MySql——B树和B+树区别（innoDB引擎为什么把B+树作为默认的数据结构）
目录
-
- 一、B树图解
-
- 1.1、B树结构图
- 1.2、B+树结构图
- 二、B树和B+树共同点
- 三、B树和B+树区别
-
- 3.1、数据存储方式
- 3.2、范围查询效率
- 3.3、适用场景
- 3.4、数据检索方式
- 四、总结
一、B树图解
1.1、B树结构图
- B树结构图
1.2、B+树结构图
- B+树结构图
二、B树和B+树共同点
-
都是小的索引在左侧，大的索引在右侧。通过此特性可以快速的定位到数据
示例：查询一个id=1的数据，都会从根结点开始出发，首先1小于4就会找到左侧的页指针，然后呢1小于2又会找到左侧的页指针，最后定位到id=1的数据。
-
每一次节点的寻址其实都是一次磁盘的IO，如果IO的次数越少，数据检索的性能就越快。
三、B树和B+树区别
3.1、数据存储方式
-
在B树中，每个节点都包含键和对应的值，叶子节点存储了实际的