要想清楚这个问题,得明白磁盘的读取模式是怎么样的,慢是慢在哪里,如何通过设计来避免慢的原因。先说下结论吧,索引读取效率和基数并没有直接关系,索引读取效率高,是要在一个节点上容纳更多的key,如果一个节点保存的key越多,那么索引的命中率自然就越高了。之前写过一篇剖析b+tree的本质的文章,希望在读完后对你有帮助。看了还不懂b+tree的本质就来打我
要想清楚这个问题,得明白磁盘的读取模式是怎么样的,慢是慢在哪里,如何通过设计来避免慢的原因。
先说下结论吧,索引读取效率和基数并没有直接关系,索引读取效率高,是要在一个节点上容纳更多的key,如果一个节点保存的key越多,那么索引的命中率自然就越高了。
之前写过一篇剖析b+tree的本质的文章,希望在读完后对你有帮助。
看了还不懂b+tree的本质就来打我