ITPub博客

首页 > 数据库 > 数据库开发技术 > 小白学习MySQL - 降序索引的功能和作用

小白学习MySQL - 降序索引的功能和作用

原创 数据库开发技术 作者:bisal 时间:2022-09-06 07:50:00 0 删除 编辑

Oracle很久前的版本就支持降序索引的功能,MySQL是从8.0才开始支持。


MySQL 5.7中,我们创建了一张测试表t1,包含两个字段c1和c2,插入一些数据,如下所示,

mysql> create table t1(c1 varchar(1), c2 int);Query OK, 0 rows affected (0.32 sec)
mysql> insert into t1 values('a',1),('c',3),('b',2),('a',5);Query OK, 4 rows affected (0.01 sec)Records: 4 Duplicates: 0 Warnings: 0
mysql> select * from t1;+------+------+| c1 | c2 |+------+------+|  a   |    1 ||  c   |    3 ||  b   |    2 ||  a   |    5 |+------+------+4 rows in set (0.00 sec)


如果我们创建这样一个复合索引(c1, c2),其中c1和c2默认升序排列,

mysql> create index idx_t1_01 on t1(c1, c2);Query OK, 0 rows affected (0.27 sec)Records: 0  Duplicates: 0  Warnings: 0


执行这条SQL,因为c1和c2在索引中是有序排列的,而且默认升序,可以看到用到了这个索引,不需要回表,

mysql> desc select * from t1 order by c1, c2;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+| id | select_type | table | partitions | type  | possible_keys | key       | key_len | ref  | rows | filtered | Extra       |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+| 1 | SIMPLE      | t1    | NULL       | index | NULL          | idx_t1_01 | 11      | NULL |    4 |   100.00 | Using index |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+1 row in set, 1 warning (0.01 sec)


如果执行这条,即按照c1和c2的降序检索,同样用到了索引,

mysql> desc select * from t1 order by c1 desc, c2 desc;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+| id | select_type | table | partitions | type  | possible_keys | key       | key_len | ref  | rows | filtered | Extra       |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+| 1 | SIMPLE      | t1    | NULL       | index | NULL          | idx_t1_01 | 11      | NULL |    4 |   100.00 | Using index |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+1 row in set, 1 warning (0.01 sec)


但是参考MySQL官方文章《MySQL 8.0 Labs - Descending Indexes in MySQL》的经验,虽然MySQL 5.7的优化器可以降序遍历升序索引,但这是需要成本代价的,正序访问可能会比降序访问的效率高15%左右。

https://dev.mysql.com/blog-archive/mysql-8-0-labs-descending-indexes-in-mysql/


再进一步,如果执行这条SQL,c1按照升序,c2按照降序,此时除了用到索引外,还用到了filesort,原因就是复合索引中c1和c2都是升序排列,但是执行的SQL中c1按照升序,c2按照降序,两者相悖,因此,会多了对c2做降序排列的操作,

mysql> desc select * from t1 order by c1, c2 desc;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+| id | select_type | table | partitions | type  | possible_keys | key       | key_len | ref  | rows | filtered | Extra                       |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+|  1 | SIMPLE      | t1    | NULL       | index | NULL          | idx_t1_01 | 11      | NULL |    4 |   100.00 | Using index; Using filesort |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+1 row in set, 1 warning (0.00 sec)


如果是Oracle,我们可能会想到,可以在创建索引的时候,指定字段的顺序,如下所示,c1按照升序,c2按照降序,

mysql> drop index idx_t1_01 on t1;Query OK, 0 rows affected (0.22 sec)Records: 0  Duplicates: 0  Warnings: 0
mysql> create index idx_t1_01 on t1(c1, c2 desc);Query OK, 0 rows affected (0.11 sec)Records: 0 Duplicates: 0 Warnings: 0


再执行SQL,我们发现,还是按照刚才的执行计划,

mysql> desc select * from t1 order by c1, c2 desc;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+| id | select_type | table | partitions | type  | possible_keys | key       | key_len | ref  | rows | filtered | Extra                       |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+|  1 | SIMPLE      | t1    | NULL       | index | NULL          | idx_t1_01 | 11      | NULL |    4 |   100.00 | Using index; Using filesort |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+1 row in set, 1 warning (0.00 sec)


究其原因,MySQL 8.0之前,不支持"降序索引",这点可以从表定义中看到,虽然我们创建索引的时候,明确指出c2按照降序创建的,但是如下定义语句中,c2没带desc,说明还是默认升序排列,

mysql> show create table t1;+-------+----------------------------------+| Table | Create Table                     |+-------+----------------------------------+| t1    | CREATE TABLE `t1` (  `c1` varchar(1) DEFAULT NULL,  `c2` int(11) DEFAULT NULL,  KEY `idx_t1_01` (`c1`,`c2`)) ENGINE=InnoDB DEFAULT CHARSET=utf8 |+-------+----------------------------------+1 row in set (0.00 sec)


如果我们使用MySQL 8.0(InnoDB),就会看到一些不同的现象,如下所示,我们创建(c1, c2)的复合索引,执行SQL效果和5.7相同,

bisal@mysqldb 18:41:  [test]> create index idx_t1_01 on t1(c1, c2);Query OK, 0 rows affected (0.05 sec)Records: 0  Duplicates: 0  Warnings: 0
bisal@mysqldb 18:41: [test]> desc select * from t1 order by c1, c2;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+| id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+| 1 | SIMPLE | t1 | NULL | index | NULL | idx_t1_01 | 12 | NULL | 3 | 100.00 | Using index |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+1 row in set, 1 warning (0.00 sec)


如果按照c1和c2降序进行检索,我们看到,这时显示的是"Backward index scan",

bisal@mysqldb 18:43:  [test]> desc select * from t1 order by c1 desc, c2 desc;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+----------------------------------+| id | select_type | table | partitions | type  | possible_keys | key       | key_len | ref  | rows | filtered | Extra                            |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+----------------------------------+|  1 | SIMPLE      | t1    | NULL       | index | NULL          | idx_t1_01 | 12      | NULL |    3 |   100.00 | Backward index scan; Using index |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+----------------------------------+1 row in set, 1 warning (0.00 sec)


我们知道,对于普通的升序索引,从根节点到叶子节点是升序排列的,所有索引节点从左到右也是升序排列的,但是如果要得到升序索引排在后面的数据(例如主键id字段,默认升序,select * from test where id < 1000 order by id desc),就需要对这个索引逆向查找,就使用了backward index scan,这就是基于双向链表的机制。


同样,为了做对比,如果c1按照升序,c2按照降序,执行的SQL,还是用到filesort,

bisal@mysqldb 18:41:  [test]> desc select * from t1 order by c1, c2 desc;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+| id | select_type | table | partitions | type  | possible_keys | key       | key_len | ref  | rows | filtered | Extra                       |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+|  1 | SIMPLE      | t1    | NULL       | index | NULL          | idx_t1_01 | 12      | NULL |    3 |   100.00 | Using index; Using filesort |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-----------------------------+1 row in set, 1 warning (0.00 sec)


重点来了,如果创建一个c1按照升序,c2按照降序的复合索引,

bisal@mysqldb 18:41:  [test]> create index idx_t1_01 on t1(c1, c2 desc);Query OK, 0 rows affected (0.05 sec)Records: 0  Duplicates: 0  Warnings: 0


此时执行这条SQL,是可以用到这个索引的,因为从根节点到叶子节点,索引节点从左到右,c1都是按照升序排列,c2都是按照降序排列,和检索条件的顺序是完全一致的,

bisal@mysqldb 18:42:  [test]> desc select * from t1 order by c1, c2 desc;+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+| id | select_type | table | partitions | type  | possible_keys | key       | key_len | ref  | rows | filtered | Extra       |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+|  1 | SIMPLE      | t1    | NULL       | index | NULL          | idx_t1_01 | 12      | NULL |    3 |   100.00 | Using index |+----+-------------+-------+------------+-------+---------------+-----------+---------+------+------+----------+-------------+1 row in set, 1 warning (0.00 sec)


从他的定义中,我们可以看到,索引种c2列是按照降序定义的,这就是和5.7的区别,

bisal@mysqldb 17:46:  [test]> show create table t1\G;*************************** 1. row ***************************       Table: t1Create Table: CREATE TABLE `t1` (  `c1` varchar(1) DEFAULT NULL,  `c2` int DEFAULT NULL,  KEY `idx_t1_01` (`c1`,`c2` DESC)) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_ai_ci1 row in set (0.00 sec)


由于支持了索引中的降序存储,就可以完全利用索引的有序性,避免额外的排序,达到快速检索数据,提升检索效率的目的。


但是需要注意的是,由于引入了降序索引,MySQL 8.0之前支持的group by子句默认隐式排序的功能,不再支持了,因此对结果集有排序的需求,就需要显式执行order by。如果熟悉Oracle的朋友,可能知道从9i升级到更高版本时,同样会碰到group by默认不排序的功能改变,相应地,很可能需要应用配合改造,具体可参考《Oracle不同版本group by的变化》。


虽然MySQL 8.0开始支持降序索引了,但是,选择什么类型的索引,还是要根据实际的业务场景来决策,例如有(c1, c2 desc)这种需求,适当地创建降序索引是有帮助的,如果绝大多数场景都是(c1, c2),这就很可能产生负面影响,因此,降序索引只是为了优化提供了一种选择,究竟选择什么,还是要结合实际的场景来综合考量,从MySQL对降序索引的支持,能看出他的设计,其实也是与时俱进的。



小白学习MySQL

《小白学习MySQL - Derived Table》

《小白学习MySQL - Generated Columns功能》

《小白学习MySQL - 增量统计SQL的需求 - 开窗函数的方案》

《小白学习MySQL - 统计的"投机取巧"》

《小白学习MySQL - 增量统计SQL的需求》

《小白学习MySQL - 你碰到过这种无法登陆的场景?》

《小白学习MySQL - 不同版本创建用户的些许区别》

《小白学习MySQL - 随机插入测试数据的工具》

《小白学习MySQL - varchar类型字段为什么经常定义成255?》

《小白学习MySQL - 变通创建索引的案例一则》

《小白学习MySQL - “投机取巧”统计表的记录数》

《小白学习MySQL - 一次慢SQL的定位》

《小白学习MySQL - TIMESTAMP类型字段非空和默认值属性的影响》

《小白学习MySQL - 聊聊数据备份的重要性》

《小白学习MySQL - InnoDB支持optimize table?》

《小白学习MySQL - table_open_cache的作用》

《小白学习MySQL - 表空间碎片整理方法》

《小白学习MySQL - 大小写敏感问题解惑》

《小白学习MySQL - only_full_group_by的校验规则》

《小白学习MySQL - max_allowed_packet》

《小白学习MySQL - mysqldump保证数据一致性的参数差异》

《小白学习MySQL - 查询会锁表?》

《小白学习MySQL - 索引键长度限制的问题》

《小白学习MySQL - MySQL会不会受到“高水位”的影响?》

《小白学习MySQL - 数据库软件和初始化安装》

《小白学习MySQL - 闲聊聊》



如果您认为这篇文章有些帮助,还请不吝点下文章末尾的"点赞"和"在看",或者直接转发pyq,



近期更新的文章:

《最近碰到的一些问题》

《GreatSQL(/MySQL)的配置文件模板样例》

《开学了,喝下第一口鸡汤》

《多表关联场景下如何用好分区表?》

《一个删除数据的trick》


近期的热文:

《"红警"游戏开源代码带给我们的震撼》


文章分类和索引:

《公众号1000篇文章分类和索引》

原文作者:bisal的个人杂货铺;如有侵权,请联系管理员删除。

请登录后发表评论 登录
全部评论
Oracle ACE,10g/11g OCP,11g OCM,国内首批Oracle YEP成员(Oracle Young Expert Program,Oracle用户组年轻专家项目),EXIN DevOps Master,Oracle爱好者,微信公众号:bisal的个人杂货铺

注册时间:2022-06-21

  • 博文量
    539
  • 访问量
    2801306