• (译)MySQL 8.0实验室---MySQL中的倒序索引(Descending Indexes)


    译者注:
    MySQL 8.0之前,不管是否指定索引建的排序方式,都会忽略创建索引时候指定的排序方式(语法上不会报错),最终都会创建为ASC方式的索引,
    在执行查询的时候,只存在forwarded(正向)方式对索引进行扫描。
    关于正向索引和反向索引,逻辑上很容易理解,这里有两个相关的概念:
    正向索引或者反向(倒序)索引,两者都是在构建B树索引时候的相关字段排序方式,是B索引树的逻辑存储方式
    正向扫描(forward)和反向扫描( Backward index scan;)是执行查询的过程中对B树索引的扫描方式,是数据执行计划时候的一种索引扫描方式
    关于正向扫描或者反向扫描不是随意的,受sql语句中(正/反向)排序方式以及(正/反向)索引的影响
    之前在sqlserver中简单写过一点类似的东西,https://www.cnblogs.com/wy123/p/5552719.html

    整体上看,抛开正向索引和倒序索引,在扫描扫描的过程中,正向索引扫描的在性能上,稍微优于反向索引扫描。
    不过,即便是反向索引扫描,也是优化器根据具体查询进行优化的结果,并非一个不好的选择。


    原文链接:http://mysqlserverteam.com/mysql-8-0-labs-descending-indexes-in-mysql/ 

    以下为译文:

    从8.0优化器实验室发布开始,MySQL开始支持倒序索引。
    正如我将在本文中详细介绍的,这个新特性可以用来消除对结果排序的需求,并在许多查询中带来性能改进。

    简介

    在此版本之前,所有索引都是按升序创建的。当语法本身被解析时,元数据不会被保留。例如在MySQL 5.7中:

    mysql 5.7> CREATE TABLE t1 (a INT, b INT, INDEX a_desc_b_asc (a DESC, b ASC));
    Query OK, 0 rows affected (0.47 sec)
    
    mysql 5.7> SHOW CREATE TABLE t1G
    *************************** 1. row ***************************
           Table: t1
    Create Table: CREATE TABLE `t1` (
      `a` int(11) DEFAULT NULL,
      `b` int(11) DEFAULT NULL,
      KEY `a_desc_b_asc` (`a`,`b`) <-- 创建索引时候的元数据没有被保留
    ) ENGINE=InnoDB DEFAULT CHARSET=latin1
    1 row in set (0.00 sec)

    应该注意的是,MySQL 5.7 optimizer能够反向扫描一个升序索引(按照降序排列),其成本较高

    (译者注:以上是原文中写道的,MySQL 5.7中不知道怎么去判断在对索引扫描的时候,究竟是正向扫描还是反向扫描)。
    如下可以进一步测试,我们可以看到正向索引扫描比反向索引扫描好~15%。
    不能支持倒叙索引的主要限制是,优化器必须对混合顺序(如DESC、b ASC的顺序)使用文件排序。

    MySQL 8.0中的改进

    引入反向索引后,InnoDB现在可以按照降序顺序存储数据行,优化器将在查询中请求降序时利用它。
    重复上面的例子,我们可以看到在创建表时索引顺序信息被正确地保留了:

    mysql 8.0> CREATE TABLE t1 (a INT, b INT, INDEX a_desc_b_asc (a DESC, b ASC));
    Query OK, 0 rows affected (0.47 sec)
     
    mysql 8.0> show create table t1;
    +-------+--------------------------------------------------------------------------------------------------------------------------------------------------------+
    | Table | Create Table |
    +-------+--------------------------------------------------------------------------------------------------------------------------------------------------------+
    | t1 | CREATE TABLE `t1` (
    `a` int(11) DEFAULT NULL,
    `b` int(11) DEFAULT NULL,
    KEY `a_desc_b_asc` (`a` DESC,`b`)
    ) ENGINE=InnoDB DEFAULT CHARSET=latin1 |
    +-------+--------------------------------------------------------------------------------------------------------------------------------------------------------+
    1 row in set (0.00 sec)

    为了区分向后和向前索引扫描,还改进了EXPLAIN的输出。
    对于MySQL-5.7,除了查询2和查询6之外,我们对所有查询都使用反向索引扫描或文件排序,因为这两个查询只需要升序。

    Query 1: SELECT * FROM t1 ORDER BY a DESC;

    mysql 8.0> explain SELECT * FROM t1 ORDER BY a DESC;
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+-------------+
    | id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+-------------+
    | 1  | SIMPLE    | t1    | NULL    | index  | NULL | a_desc_b_asc | 10 | NULL | 10 | 100.00 | Using index |
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+-------------+
    1 row in set, 1 warning (0.00 sec)

    Query 2: SELECT * FROM t1 ORDER BY a ASC;

    mysql 8.0> explain SELECT * FROM t1 ORDER BY a ASC;
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+----------------------------------+
    | id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+----------------------------------+
    | 1 | SIMPLE | t1 | NULL | index | NULL | a_desc_b_asc | 10 | NULL | 10 | 100.00 | Backward index scan; Using index |
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+----------------------------------+
    1 row in set, 1 warning (0.00 sec)

    Query 3: SELECT * FROM t1 ORDER BY a DESC, b ASC;

    mysql 8.0> EXPLAIN SELECT * FROM t1 ORDER BY a DESC, b ASC;
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+-------------+
    | id | select_type | table | partitions | type | possible_keys | key | key_len | ref | rows | filtered | Extra |
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+-------------+
    | 1 | SIMPLE | t1 | NULL | index | NULL | a_desc_b_asc | 10 | NULL | 10 | 100.00 | Using index |
    +----+-------------+-------+------------+-------+---------------+--------------+---------+------+------+----------+-------------+
    1 row in set, 1 warning (0.00 sec)

    Query 4: SELECT * FROM t1 ORDER BY a ASC, b DESC;

  • 相关阅读:
    ActiveMQ之Topic
    ActiveMQ之Queue
    ActiveMQ.xml文件的主要配置
    koa/redux middleware 深入解析
    js在工作中遇到的一些问题
    rxjs-流式编程
    端到端测试工具--testcafe
    js match函数注意
    深入js正则
    滚动联动-单独滚动与文档滚动
  • 原文地址:https://www.cnblogs.com/wy123/p/9512561.html
Copyright © 2020-2023  润新知