【知识梳理】索引为什么选B+树？索引为什么失效？怎么优化？

1️⃣ 为什么索引不选用二叉树、Hash表或者B树？

二叉树：随着树高度的增加，查找得越来越慢
Hash表：①Hash值是无序的，所以不能进行范围查找、不能排序 ②Hash值可能相同，影响查询性能
B树：存在回旋查找问题
B+树：叶子节点构成了单向链表，解决了回旋查找问题。同时，非叶子节点只存储key，不存储value

2️⃣ 索引为什么失效？

使用联合索引时，不遵循最左前缀法则：B+树底层的链表会按照最左列的数据的大小进行排序，当做最左列数据的值相同时，下列的数据值才是有序的。所以带头大哥不能死，中间兄弟不能断

使用模糊查询时：数据在B+树中存储的时候，也是按照字母大小排序，第一个字母相同才会拿第二字母作比较

3️⃣ 索引的优化

针对最左前缀法则，我们尽量使用全值匹配
不要再索引列上做任何操作
范围查找会失效、使用不等于会失效、使用is null会失效、使用like会失效，使用or会失效
减少使用select*，尽量使用费覆盖索引（需要查询的字段的值已经在辅助索引的树上了，避免了回表操作，大大减少了磁盘IO）