B+Tree 索引

B+TREE索引

B+树的结构

如图所示，在B+树种，非叶结点都包含一个范围，叶子结点具有非常特殊的特性：

每个叶子结点都指向下一个叶子结点，这是一个链表的形式。

所以，B+树实际上是树结构和链表结构的结合。

① 这就是排序对索引有效的原因。

② B+树的高度是由数据量决定的。

B-Tree索引

B-TREE索引适用于全键值、键值范围或键前缀查找，其中键前缀查找只适用于根据最左前缀的查找。

1. 索引生效的情况：
a) 匹配最左前缀；【索引匹配原则】：最左匹配原则
b) 全值匹配；
c) 匹配列前缀；
d) 匹配范围值；
e) 进去匹配某一列并匹配另外一列

2. Btree索引的限制：
a) 如果不是按照索引的最左列开始查找，则无法使用索引；
b) 不能跳过索引中的列；
c) 如果查询中有某个列的范围查询，则其右边所有列都无法使用索引优化查找。