我们今天来介绍下 MySQL 8.0 引入的新特性:倒序索引。

MySQL长期以来对索引的建立只允许正向asc存储,就算建立了desc,也是忽略掉。

比如对于以下的查询,无法发挥索引的最佳性能。

  • 查询一:
select * from tb1 where f1 = ... order by id desc;
  • 查询二:
select * from tb1 where f1 = ... order by f1 asc , f2 desc;

那对于上面的查询,尤其是数据量和并发到一定峰值的时候,则对OS的资源消耗非常大。一般这样的SQL在查询计划里面会出现using filesort等状态。

比如针对下面的表t1,针对字段rank1有两个索引,一个是正序的,一个是反序的。不过在MySQL 8.0 之前的版本都是按照正序来存储。




mysql 逆向ER 图 工具 倒序mysql_mysql 逆向ER 图 工具


按照rank1 正向排序的执行计划,


mysql 逆向ER 图 工具 倒序mysql_倒序_02


按照rank1 反向排序的执行计划,


mysql 逆向ER 图 工具 倒序mysql_MySQL_03


从执行计划来看,反向比正向除了extra里多了Using temporary; Using filesort这两个,其他的一模一样。这两个就代表中间用到了临时表和排序,一般来说,凡是执行计划里用到了这两个的,性能几乎都不咋地。除非我这个临时表不太大,而用于排序的buffer也足够大,那性能也不至于太差。那这两个选项到底对性能有多大影响呢?

我们分别执行这两个查询,并且查看MySQL的session级的status就大概能看出些许不同。


mysql 逆向ER 图 工具 倒序mysql_mysql 逆向ER 图 工具_04


通过以上两张图,我们发现反向的比正向的多了很多个计数,比如通过扫描的记录数增加了10倍,而且还伴有10倍的临时表的读和写记录数。那这个开销是非常巨大的。那以上的查询是在MySQL 5.7 上运行的。

MySQL 8.0 给我们带来了倒序索引(Descending Indexes),也就是说反向存储的索引。 这里不要跟搜索引擎中的倒排索引混淆了,MySQL这里只是反向排序存储而已。不过这个倒序存储已经解决了很大的问题。我们再看下之前在MySQL 5.7 上运行的例子。

我们把数据导入到MySQL 8.0,


mysql 逆向ER 图 工具 倒序mysql_MySQL_05


再把原来的索引变为倒序索引,


mysql 逆向ER 图 工具 倒序mysql_执行计划_06


再次看下第二个SQL的查询计划,


mysql 逆向ER 图 工具 倒序mysql_mysql 逆向ER 图 工具_07


很显然,用到了这个倒序索引 idx_rank1_desc,而这里的临时表等的信息消失了。

当然了,这里的组合比较多,比如我这张表的字段rank1,rank2两个可以任意组合。

  • 组合一:
(rank1 asc,rank2 asc);
  • 组合二:
(rank1 desc,rank2 desc);
  • 组合三:
(rank1 asc,rank2 desc);
  • 组合四:
(rank1 desc,rank2 asc);

我把这几个加上,适合的查询比如:

  • 查询一:
Select * from t1 where rank1 = 11 order by rank2;
  • 查询二:
Select * from t1 where 1 order by rank1,rank2;
  • 查询三:
Select * from t1 where 1 order by rank1 desc,rank2;

...

等等,这里就不一一示范了。