B+Tree 索引

B+TREE索引 B+树的结构 如图所示，在B+树种，非叶结点都包含一个范围，叶子结点具有非常特殊的特性： 每个叶子结点都指向下一个叶子结点，这是一个链表的形式。 所以，B+树实际上是树结构和链表结构的结合。 ① 这就是排序对索引有效的原因。 ② B+树的高度是由数据量决定的。 B-Tree索引 B-TREE索引适用于全键值、键值范围或键前缀查找，其中键前缀查找只适用于根据最左前缀的查找。 1.

>>阅读原文<<