MySQL为什么不用二叉树与B树索引，而是用B+树？

目录

MySQL的存储结构

• 表存储结构
• B+树索引结构
• B+树页节点结构
• B+树的检索过程

为什么要用B+树索引

• 二叉树
• 多叉树
• B树
• B+树

 

---

搞懂这个问题之前，我们首先来看一下MySQL表的存储结构，再分别对比二叉树、多叉树、B树和B+树的区别就都懂了。

MySQL的存储结构

表存储结构

单位：表>段>区>页>行

在数据库中， 不论读一行，还是读多行，都是将这些行所在的页进行加载。也就是说存储空间的基本单位是页。
一个页就是一棵树B+树的节点，数据库I/O操作的最小单位是页，与数据库相关的内容都会存储在页的结构里。

B+树索引结构

1. 在一棵B+树中，每个节点为都是一个页，每次新建节点的时候，就会申请一个页空间
2. 同一层的节点为之间，通过页的结构构成了一个双向链表
3. 非叶子节点为