[MySQL] B+树索引为什么比B树的好

大佬教程收集整理的这篇文章主要介绍了[MySQL] B+树索引为什么比B树的好，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

B树的数据指针存储在各层节点中,B+树的数据都存储在了叶子节点,那查找的时候B+树比B树效率按逻辑应该更高吗?

这样的情形下,B树的数据存储的比较分散,在磁盘里进行查找的时候,不能利用上局部性原理,反而效率是更低的.

B+树叶子节点之间还有链表连起来了,如果是个范围的查询,那么就只需要找到前一个和后一个,中间遍历链表就可以了

B树还要不停的去遍历整个树,才能进行范围查询,也是慢的.

大佬总结

以上是大佬教程为你收集整理的[MySQL] B+树索引为什么比B树的好全部内容，希望文章能够帮你解决[MySQL] B+树索引为什么比B树的好所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。