数据库MySQL面试点

一 索引 1、B+ 树原理 1.1 数据结构 B Tree 指的是 Balance Tree，也就是平衡树。平衡树是一颗查找树，并且所有叶子节 点位于同一层。 B+ 树是基于 B 树和叶子节点顺序访问指针进行实现，它具有 B 树的平衡性，并且通 过顺序访问指针来提高区间查询的性能。 在 B+ 树中，一个节点中的 key 从左到右非递减排列，如果某个指针的左右相邻 key 分别是 key i 和 k

>>阅读原文<<