mysql学习-B+树相关问题

问题一：mysql存储引擎为什么选择多路搜索平衡树，不选择红黑树呢?

B+树是一种多路搜索树，它允许每个节点有多个子节点，这意味着树的高度可以保持相对较低。对于数据库系统来说，数据通常存储在磁盘上，而访问磁盘的成本非常高。B+树通过减少树的高度，从而减少了查询时需要进行的磁盘I/O操作次数。

问题二：B+树为什么非叶子节点只存储索引信息（即键值和指向子节点的指针），而不存储实际数据记录？

提高内部节点的分支度：由于非叶子节点不存储实际的数据记录，它们可以存储更多的键值和子节点指针。这增加了每个节点的分支度，从而减少了树的高度。较低的树高度意味着从根节点到叶子节点的路径更短，对于减少磁盘I/O操作次数特别重要，因为每次访问磁盘的成本相对较高。

优化查询性能：更高的分支度意味着可以在较少的磁盘I/O操作中访问到所需的叶子节点。这对于提高查询性能非常关键，特别是在处理大规模数据集时。

问题三：为什么叶子节点依次相连?

便于范围查询，避免中序遍历回溯去查找下一个节点。

学习链接：https://github.com/0voice