这篇博客探讨了MySQL数据库中使用的B+树索引结构。B+树的特点包括节点排序、多元素存储以及叶子节点间的双向指针，使得数据检索更高效。这些特性使得InnoDB存储引擎能够实现快速的叶子节点间导航，无需回溯到根节点，提升了查询性能。
mysql里面用的什么树？
翻译：每个人都看过 B 树，知道根页面中的条目指向叶页。但有时人们会错过细节，即叶子页面也可以相互指向。此功能允许 Tmnobt 从叶到叶导航，而无需备份到根级别。这是一个你在经典B树中找不到的复杂程度，这就是为什么InnoDB可能应该被称为B +树。
从官方文档来看可以跟明显的看出来是b+树，而且叶子节点之间是双指针，这是b+树的特点。
B树的特点:
1.节点排序
2.一个节点了可以存多个元素，多个元素也排序了
B+树的特点:
1.拥有B树的特点
2.叶子节点之间有指针
3.非叶子节点上的元素在叶子节点上都冗余了，也就是叶子节点中存储了所有的元素，并且排好顺序
扫一扫
404
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
