【数据库】优化排序 && 高效分页

例子:

select <cols> from profiles where sex = ‘M‘ order by rating  limit 10;

同时使用了order by,limit,如果没有索引会很慢。而sey的选择又很低,可以增加一些特殊的索引来做排序。例如,创建(sex,rating)索引。


即使有索引,如果用户需要翻页,并且翻页到比较靠后时查询也可能非常慢。

下面这个查询就通过order by 和limit偏移量的组合翻页到很靠后面的时候:

mysql>select <cols> from profiles where sex = ‘M‘order by rating limit 1000000,10 ; 


无论如何创建索引,这种查询都是个严重的问题。因为随着偏移量增多,MySQL需要花费大量的时间来扫描需要丢弃的数据。


反序列化、预先计算和缓存可能是解决这类问题的仅有策略。一个更好的办法是限制用户的翻页数量,实际对用户体验也不会有太大影响,因为用户很少会正在在乎搜索结果的第10000页数据。


优化这类索引的另一个比较好的策略就是使用延迟关联,通过使用覆盖索引查询返回需要的主键,再根据这些主键关联原表获得需要的行。这可以减少MySQL扫描那些丢弃的行数。下面这个查询显示了如何高效地使用(sex,rating)索引进行排序和分页。

mysql>select  <cols> from profiles inner join (

-> select <primary key cols >from profiles 

->where x.sex = ‘M‘ order by rating limit 100000,10

->as x using (<primary key cols>);

 


参考:《高性能MySQL》


【数据库】优化排序 && 高效分页

上一篇:mysql 经典面试题


下一篇:Mysql InnoDB锁