数据库索引设计中的三星索引

最近看了关于索引设计的三星索引,这里加上自己的白话总结一下。。

三星索引顾名思义是有三颗星

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是宽索引片。故在设计时需要权衡满足第一颗星牺牲第二颗星较好还是满足第二颗星满足第一颗星较好。第三颗星的话倒是很容易实现的。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章