私密浏览器免费版在线看,济南网络优化公司,利用国外免费空间做网站,有网站可以接设计的单子做吗联合索引避免临时表排序
在上一篇笔记(MySQL——order by逻辑#xff08;全字段排序与rowid排序#xff09;)中#xff0c;讲到查询语句查询多个字段的时候使用order by语句实现返回值是有序的#xff0c;而order by是使用到了临时表的#xff0c;会带来时间和空间损失。…联合索引避免临时表排序
在上一篇笔记(MySQL——order by逻辑全字段排序与rowid排序)中讲到查询语句查询多个字段的时候使用order by语句实现返回值是有序的而order by是使用到了临时表的会带来时间和空间损失。 其实使用联合索引就可以避免临时表的排序操作。 只要保证city这个索引上取出来的行天然就是按照name递增排序的话就可以不用再排序了。
alter table t add index city_user(city,name);在这个索引里面通过树搜索的方式定位到第一个满足city 杭州’的记录并且额外确保了接下来按顺序取“下一条记录”的遍历过程中只要city值是杭州name值一定有序。 查询流程变为 1、从索引(city,name)找到第一个满足city 杭州’条件的主键id; 2、到主键id索引取出整行取name、city、age三个字段值作为结果集的一部分直接返回 3、从索引(city,name)取下一个记录主键id 4、重复step2、3直到查到第1000条记录或者不满足city 杭州’条件时循环结束。
覆盖索引优化查询
可以使用覆盖索引继续优化查询的执行流程 覆盖索引指索引上的信息足够满足查询请求不需要再回到主键索引上取数据。 针对select city,name,age from t 这个查询可以创建一个city、name和age的联合索引对应语句为
alter table t add index city_user_age(city,name,age);这时对于city字段的值相同的行来说还是按照name字段的值递增排序。查询语句的执行流程变为 1、从索引(city,name,age)找到第一个满足city 杭州’条件的记录取出其中的city、name和age三个字段值作为结果集的一部分直接返回 2、从索引(city,name,age)取下一个记录同样取出这三个字段的值作为结果集的一部分直接返回 3、重复步骤2直到查到第1000条记录或者是不满足city 杭州’条件时循环结束。
当然并不是说每个查询能用上覆盖索引就要把语句中涉及的字段都建上联合索引。因为索引有维护代价。
思考
假设表里面已经有了city_name(city,name)联合索引。你需要查询杭州和苏州两个城市中所有市民的名字并且按名字排序显示前100条记录。
select * from t where city in(杭州,苏州) order by name limit 100;这个语句会有排序。因为条件是苏州或杭州。如果只有一个条件如只有杭州那么就不需要排序操作。 如果我们需要实现一个在数据库端不需要排序的方案可以这么实现 把这一条语句拆成两条语句流程如下 1、执行select * from t where city 杭州 order by name limit 100; (这个语句不需要排序客户端用一个长度为100的内存数组A保存结果) 2、执行select * from where city 苏州 order by name limit 100; (相同的方法结果被存入内存数组B) 3、对AB两个有序数组采用归并排序得到name最小的前100值这就是我们需要的结果了。
