概念:
索引列为一列的情况,即新建索引的语句只实施在一列上的话,就是指单一索引。用户可以在多个列上建立索引,这种索引叫做复合索引(组合索引)。复合索引的创建方法与创建单一索引的方法完全一样。但复合索引在数据库操作期间所需的开销更小,可以代替多个单一索引。当表的行数远远大于索引键的数目时,使用这种方式可以明显加快表的查询速度。
同时有两个概念叫做窄索引和宽索引,窄索引是指索引列为1-2列的索引,如果不特殊说明的话一般是指单一索引。宽索引也就是索引列超过2列的索引。
设计索引的一个重要原则就是能用窄索引不用宽索引,因为窄索引往往比组合索引更有效。拥有更多的窄索引,将给优化程序提供更多的选择余地,这通常有助于提高性能。
复合索引应用示例:
某游戏社区要显示用户动态,select * from userfeed where uid=$uid order by lastlogin desc limit 0,30; 初期默认以uid为索引字段, 查询为命中所有uid=$uid的结果按照lastlogin排序。 当用户行为非常频繁时,该SQL索引命中影响结果集有数百乃至数千条记录。查询效率超过0.01秒,并发较大时数据库压力较大。
解决方案:将索引改为 uid+lastlogin 复合索引,索引直接命中影响结果集30条,查询效率提高了10倍,平均在0.001秒,数据库压力骤降。
小贴士:
数据索引的存储是有序的,在有序的情况下,通过索引查询一个数据是无需遍历索引记录的,极端情况下,数据索引的查询效率为二分法查询效率,趋近于 log2(N)。
转载于:https://blog.51cto.com/648493/908584