索引失效原因

1. 索引树结构

1. 单值索引B+树

   一个节点只存一个键值对

2. 联合索引B+树

   由数据库a，b组成联合索引。和单值索引不同的是，联合索引的键值对不是1，而是大于1
   

3. a，b 排序分析

   a 顺序：1，1，2，2，3，3

   b 顺序：1，2，1，4，1，2

   a 字段是有序的，b 字段是无须的，因为 b+数 只能选购一个字段来构建有序树

   在 a 相等的的情况下，b 字段是有序的

2. 最佳左前缀

select * from user where a = 1 and b = 2

首先 a 字段在 B+树 上是有序的，所以可以通过二分查找法来定位到 a=1 的位置

其次在 a 确定的情况下，b 是相对有序的，因为有序，所以同样可以通过二分查找法找到 b=2 的位置。

select * from user where b = 2

b 顺序的前提是有 a，但找不到 a，b 无法用二分查找定位

索引失效原因

原文：https://www.cnblogs.com/linsonga/p/14172278.html