20240428@innodb为什么用b+树

所有数据都在叶子 叶子节点之间用双向链表连接起来

1、b+非叶子节点不存数据，所以能存更多的索引数量，使得b+在层高相同的情况下，比b树更多的存储数据。使得磁盘IO次数更少（每高一层，就费一次IO）。

2、因为有双向链表，b+可以更方便的遍历、范围查找。

3、所有数据都在叶子结点，所以b+树的IO次数更加稳定。

4、整表扫描，b+只需要看所有的叶子结点，而b树需要扫描整个树。

5、如果能采用自增整型主键，那么还能避免叶子结点分裂导致的额外运算开销。

推荐标签：

#求职/面试/考察频度1/八股文
#后端开发/mysql

相关卡片：

[[20240428@listpack和压缩列表有什么区别]]