MySQL索引数据结构—B+树

B+ 树

B 树，即 Balance Tree（平衡树），是一种查找树（排序树）。所有叶子节点在同一层。

B+ 树基于 B 树和顺序访问指针实现，同时具有 B 树的平衡性和顺序访问指针的区间查询性能。

在 B+ 树中， 一个节点中的 key 非递减排列。如果某指针左右相邻 key 分别为 key_i ，key_i+1 ，则该指针所在节点的 key $\in$ [key_i, key_i+1] 。