超级会员免费看
索引（index）是帮助MySQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足特定查找算法的数据结构（B+树），这些数据结构以某种方式引用（指向）数据， 这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
B-Tree，B树是一种多叉路衡查找树，相对于二叉树，B树每个节点可以有多个分支，即多叉。 以一颗最大度数（max-degree）为5(5阶)的b-tree为例，那这个B树每个节点最多存储4个key
本文探讨了数据库中的索引概念，强调了它们在提高数据检索效率方面的作用。索引底层使用B+树数据结构，优势在于更低的磁盘读写代价、查询效率的稳定性和区间查询的便利性。面试场景中，候选人详细解释了B树与B+树的区别，指出B+树所有数据存储在叶子节点，适合范围查询，而B树的查询效率相对不稳定。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
