MySQL索引数据结构—B+树

文章目录 B+ 树 B+ 树 B 树，即 Balance Tree（平衡树），是一种查找树（排序树）。所有叶子节点在同一层。 B+ 树基于 B 树和顺序访问指针实现，同时具有 B 树的平衡性和顺序访问指针的区间查询性能。 在 B+ 树中， 一个节点中的 key 非递减排列。如果某指针左右相邻 key 分别为 keyi ，keyi+1 ，则该指针所在节点的 key ∈ \in ∈ [keyi, ke

>>阅读原文<<