复合索引与查询优化
一般数据库的复合索引底层都使用了树结构,通过对索引键排序,避免查询时的全表扫描。复合索引的索引键顺序会影响到排序规则,进而在不同的查询上有不同的表现。
索引顺序
复合索引优先以左边的键排序。如index(a, b),对于所有记录的索引先以a排序,a相同的情况下,再以b排序。这种索引中,a是有序的,b仅在a相同的条件下有序。索引index(b, a)则情况相反。
查询性能
对于常见的查询,筛选加排序:
select * from table_name where a > x order by b;
如果使用index(a, b),由于a是有序的,索引a上的筛选条件可以利用这一点避免全表扫描。但是筛选条件过滤出来的记录索引对于b不是有序的,所以排序这一部分要在查询的时候做。
如果使用index(b, a),由于a不是有序的,a上的筛选需要做全表扫描。但是扫描出来的索引对于b是有序的,不需要再做排序。
针对上面这种查询具体使用哪种