最近看了关于索引设计的三星索引
三星索引顾名思义是有三颗星
select id, name, sex, age, score from user where sex='b' and score=80 order by age;
第一颗星/窄索引片
把查询中的等值谓词取出来放在前面。(尽量的窄索引,使扫描的数据行尽量少,最小化索引片大小)
在上面的sql语句中,第一颗星应取出的就是sex和score。
第二颗星/避免排序
把语句中order by后的取出。(避免排序,尽量减少磁盘的读取)
在上面的sql语句中,第二颗星应取出的就是age。
第三颗星/宽索引
把查询中所有需要查询的列取出。(避免每一行索引都要单独去聚簇索引进行随机IO查询)
在上面的sql语句中,取出的应该是id, name, sex, age, score,但sex、score、age已取出,故应只取id和name。
不一定每次都能达到完美的三星索引
select id, name, sex, age, score from user where sex='b' and score between 80 and 90 order by age;
在这个sql语句中,由于score是范围查询,如果按(sex, score, age, id, name)设计的话,就不能满足第二颗星了,因为在按第一颗星那样找出满足sex=‘b’,对score进行范围匹配后,就还需对age进行排序;如果按(sex, age, score, id, name)设计的话,则不能满足第一颗星,因为先满足sex与age后,没有先对score进行范围匹配,则不是最小化的索引片。故在设计时需要权衡满足第一颗星牺牲第二颗星较好还是满足第二颗星满足第一颗星较好。第三颗星的话倒是很容易实现的。