要想理解复合索引就需要理解复合索引的B+树存储结构:
错误的b+树存储结构如下:
正确的复合索引存储结构(从别人那里复制的图)如下:
回表操作就是一条查询sql,需要查询俩棵b+树。如下
情况1:利用主键索引,没有用到回表(查询一棵树得到结果集):
情况2:用到回表(查询俩棵索引树得到结果)
情况3:使用覆盖索引可以避免回表
我对覆盖索引的理解为:索引覆盖结果集,从索引树上可以查到要查询的结果,不需要进行全表扫描。也可以从explain分析时的Extra字段进行分析,如果有using index表示出现了覆盖索引。
曾经遇到的一道面试题:
如何优化sql:
select a from t where b=1 order by c
优化策略如下:
最好建立联合索引(b,c,a);此时便可以用到覆盖索引,只需查询而且不会出现filesort
如果建立联合索引(a,b,c)虽然用到了索引覆盖,但是会出现filesort,如下:
如有什么问题,请大家批评指正。