mysql索引为什么用B+树而不用B树

Posted Water2Wine

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了mysql索引为什么用B+树而不用B树相关的知识,希望对你有一定的参考价值。

1. B+树的数据都集中在叶子节点。分支节点只负责索引。B树的分支节点也有数据。B+树的层高会小于B树,平均的Io次数会远小于B树

2. B+树更擅长范围查询。存储在叶子节点中的数据是按顺序放置的双向链表。而B树范围查询只能中序遍历。

3. 索引节点没有数据。比较小。b树可以把索引完全加载至内存中。

以上是关于mysql索引为什么用B+树而不用B树的主要内容,如果未能解决你的问题,请参考以下文章

Mysql索引为什么用B+树而不用B-树

B+树和B树的区别? 为什么MYSQL要用B+ 树而不用B树

为什么 MongoDB (索引)使用B-树而 Mysql 使用 B+树

MySQL面试八股文背诵版

为什么Mongodb索引用B树,而Mysql用B+树?

原创为什么Mongodb索引用B树,而Mysql用B+树?