B+tree对比B-tree作为数据库索引的优势

最新推荐文章于 2024-10-28 11:30:00 发布

原创最新推荐文章于 2024-10-28 11:30:00 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#mysql

本文详细介绍了B+树，一种多路平衡查找树，重点讲解了其优化特性——非叶子节点不存储数据，数据集中在叶子节点，以及支持范围查找的优点。B+树通过减少磁盘IO，提高数据查找速度和范围查询性能。

简单介绍:
B-tree:多路平衡查找树，所有结点都会存放数据，结点根据数据分布情况形成的结构可能不均匀。
B+tree:多路平衡查找树的优化版，所有的关键字都会在叶子结点存放，非叶子节点不存储数据，只存储关键字和指向下一节点的指针；叶子结点存储关键字，还有整行数据（聚簇索引）或者主键值（稀疏索引）；所有叶子结点形成了一个链状的结构。
B+tree的优势：
1.非叶子节点不存储数据，一个节点可以存储更多的内节点，也就是说使用B+tree单次磁盘IO的信息量相比较B树更大，IO效率更高。
2.所有数据都会落在叶子结点上，数据查找速度均匀。
3.叶子结点形成一个链表，更好的支持范围查找。