2.3.1 索引

2.3.1.1 局部性原理

 在CPU访问寄存器时，都趋于聚集在一片连续的区域中，这就被称为局部性原理。
局部性原理又分为时间局部性（temporal locality） 和空间局部性 （spatial locality） 。

时间局部性:
如果程序中的某条指令一旦执行，不久以后该指令可能再次执行;如果某数据被访问过，不久以后该数据可能再次被访问。产生时间局部性的典型原因，是由于在程序中存在着大量的循环操作。
简单来说：被引用过一次的存储器位置在未来会被多次引用

空间局部性:
一旦程序访问了某个存储单元，在不久之后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围之内，这是因为指令通常是顺序存放、顺序执行的，数据也一般是以向量、数组、表等形式簇聚存储的。
--简单来说：如果一个存储器的位置被引用，那么将来他附近的位置也会被引用。

2.3.1.2 什么是索引

一种帮助mysql提高查询效率的数据结构

索引的优点：

1. 大大加快了数据查询速度

索引的缺点：

1. 维护索引需要耗费数据库资源
2. 索引需要占用磁盘空间
3. 当对表的数据进行增删改的时候，因为要维护索引，速度会受到影响

2.3.1.3 索引的分类

 a.主键索引
        设定为主键后数据库会自动建立索引，innodb为聚簇索引，主键索引索引列不能为空

 b.单值索引（单列索引/普通索引）
        即一个索引只包含单个列，一个表可以有多个单列索引

c.唯一索引
        索引列的值必须唯一，但允许有空值，只能存在一个

d.复合索引
        即一个索引包含多个列

e.全文索引 (MYISAM引擎独有)
        全文索引类型为FULLTEXT，在定义索引的列上支持值的全文查找，允许在这些索引列中插入重复值和空值。全文索引可以在CHAR、VARCHAR、TEXT类型上创建。MYSQL只有MYISAM存储引擎支持全文索引

InnoDB只有上面四个索引

如数据库中有一个表，表结构如下所示

我可以将经常用到的列设置为单列索引 比如id或者name。

但是如果我以id和name，作为共同的查询条件  where id and name，那么单列的索引就失去了效果，这时候，如果我们id和name一起设置为索引，复合索引就可以更快的查询。

2.3.1.4 索引基本操作

2.3.1.4.1 主键索引

建表 主键自动创建主键索引

create table t_user(id varchar(20) primary key,name varchar(20));

 查看索引

show index from t_user;

 索引信息

 主键索引:PRIMARY，索引列为id

2.3.1.4.2 单列索引

建表时创建

create table t_user1(id varchar(20) primary key,name varchar(20),key(name));

注意：随表一起创建的索引的索引名同列名一致

 建表后创建

create indec name_index on t_user(name);--通常索引名命名格式为 列名_index

 删除索引

drop index 索引名 on 表名

2.3.1.4.3 唯一索引

 建表时创建

create table t_user(id varchar(20) primary key,name varchar(20),unique(name));

 建表后创建

create unique index name_index on t_user(name);

2.3.1.4.4 复合索引

 建表时创建

create table t_user(id varchar(20) primary key,name varchar(20),age int,ket(name,age));

 建表后创建

create index nameage_index on t_user(name,age)

仔细观察复合索引的结果，会发现name和age的索引名一样均为name,另外注意索引顺序，先name后age。

这里有一道经典的面试题

假设以 name age birthday 三个字段创建的复合索引，问：

A、查询时顺序:name birthday age 能否利用索引

B、查询时顺序:name age birthday 能否利用索引

C、查询时顺序:birthday age name 能否利用索引

D、查询时顺序:age  birthday          能否利用索引

解析

官方给出的两条原则

1.最左前缀原则

定义时是按照name age birthday，所以基于name查可以用的上索引，基于name age查可以利用的上索引，基于name age birthday查可以利用的上索引，但是基于age birthday或者 birthday age name等均不能符合最左前缀原则。

所以只有B满足最左前缀原则

2.mysql引擎在查询时为了更好利用索引，在查询过程中会动态调整查询字段顺序，以便利用索引

会自动调整字段顺序，所以ABC均满足，只有D不满足。

综上所述，ABC都可以利用索引。

2.3.1.5 索引底层原理

先思考一个问题

我插入的数据是无序的

--建表
create table t_emp(id int primary key,name varchar(20),age int);
--插入数据
insert into t_emp values(5,'d',22);
insert into t_emp values(6,'d',22);
insert into t_emp values(7,'e',21);
insert into t_emp values(1,'a',23);
insert into t_emp values(2,'b',26);
insert into t_emp values(3,'c',27);
insert into t_emp values(4,'a',32);
insert into t_emp values(8,'f',53);
insert into t_emp values(9,'v',13);
--查询
select * from t_emp;

但是查询结果发现，存储到表内的数据却是有序的

 由于id是主键，由于主键索引的存在，主键索引自动排序了，为了方便快速查询。

这就和索引的底层有关系

索引的结构为：id ，数据本身和 指针P。

 之后这些组成链表

单链表的查找只能按顺序从头到尾一次查询，时间复杂度为O(n)，n为链表长度。

假设如果我要查一百万呢？所以单纯的单链表完全不行。

基于分页形式管理索引

将链表分页，每页大小16KB

 同时添加页目录（页目录大小也为16KB），目录里保存每页的第一个索引的主键值和指针

结构如下图

如果页目录很长呢，可以按照同样的思想，将页目录再向上抽取出顶级目录，一级目录等。

也称B+Tree 数据结构。

 B+Tree相对于B-Tree有几点不同:

1. 非叶子节点只存储键(无值)和指针信息。
2. 所有叶子节点之间都有一个链指针。
3. 数据记录都存放在叶子节点中。

简单来说：

B树，每个节点都要存储数据，那就导致说页目录存的少了，多级目录，导致树的深度更深了

B+树，只有叶子节点存储数据，其他非叶子节点不存数据，这样每页目录就可以存的更多

B树、B+树详解 - Assassinの - 博客园

B+Tree是在B-Tree基础上的一种优化，使其更适合实现外存储索引结构，InnoDB存储引擎就是用B+Tree实现其索引结构。

B-Tree结构中每个节点中不仅包含数据的key值，还有data值。而每一个页的存储空间是有限的，如果data数据较大时将会导致每个节点(即一个页）能存储的key的数量很小，当存储的数据量很大时同样会导致B-Tree的深度较大，增大查询时的磁盘/O次数，进而影响查询效率。

在B+Tree中，所有数据记录节点都是按照键值大小顺序存放在同一层的叶子节点上，而非叶子节点上只存储key值信息，这样可以大大加大每个节点存储的key值数量，降低B+Tree的高度。
lnnoDB存储引擎中页的大小为16KB。

 实际情况中每个节点可能不能填充满，因此在数据库中，B+Tree的高度一般都在2~4层。mysql的InnoDB存储引擎在设计时是将根节点常驻内存的，也就是说查找某一键值的行记录时最多只需要1~3次磁盘I/O操作。

顶级页目录常驻内存，基于主键查询，三层结构，只需要两次IO，基于非主键查需要三次IO。

顶级页目录再内存中，不需要IO查询。

聚簇索引就是表的主键索引

2.3.1.6 聚簇索引和非聚簇索引

聚簇索引:将数据存储与索引放到了一块，索引结构的叶子节点保存了行数据

非聚簇索引:将数据与索引分开存储，索引结构的叶子节点指向了数据对应的位置

2.3.1.6.1 聚簇索引

如图，a,23是数据，P是指针，它们存储在一个项中，并且只有叶子节点才保存数据，非叶子节点只保存索引id和指针，所以上图就是一个聚簇索引。

并且主键索引一定是聚簇索引，聚簇索引不一定是主键索引。

2.3.1.6.2 非聚簇索引

INNODB

在Innodb中，在聚簇索引之上的索引称为辅助索引，非聚簇索引都是辅助索引，像复合索引、前缀索引、唯一索引。辅助索引叶子节点存储的不再是行的物理位置，而是主键值，辅助索引访问数据总是需要二次查找。

InnoDB使用的是聚簇索引，将主键组织到一颗B+树中，而行数据就存储在叶子节点上，若使用“where id=14”这样的条件查找主键，则按照B+树的检索算法即可查找到对应的叶子节点，之后获得行数据。

若对name列进行条件搜索，则需要两个步骤：第一步在辅助索引B+树中检索name,到达其叶子节点获取对应的主键；第二步使用查询到的主键在主索引B+树中再执行一次B+树检索操作，最终到达叶子节点即可获取整行数据 

思考为什么辅助索引的叶子节点存的是主键而不是地址值？存地址值不就直接可以获取到数据？

因为增删改会导致树的节点的地址（数据地址也可能）发生改变，而主键唯一不会改变，所以通过主键来查找数据更优

聚簇索引默认是主键，如果表中没有定义主键，InnoDB会选择一个唯一且非空的索引代替。如果没有这样的索引，InnoDB会隐式定义一个主键（(类似oracle中的Rowld)来作为聚簇索引。如果已经设置了主键为聚簇索引又希望再单独设置聚簇索引，必须先删除主键，然后添加我们想要的聚簇索引，最后恢复设置主键即可。

MYISAM
MyiSAM使用的是非聚簇索引，非聚簇索引的两棵B+树看上去没什么不同，节点的结构完全一致只是存储的内容不同而已，主键索引/B+树的节点存储了主键,辅助键索引B+树存储了辅助键。表数据存储在独立的地方，这两颗B+树的叶子节点都使用一个地址指向真正的表数据，对于表数据来说,
这两个键没有任何差别。由于索引树是独立的，通过辅助键检索无需访问主键的索引树。

使用聚簇索引的优势
问题:每次使用辅助索引检索都要经过两次B+树查找，非聚簇索引只需要一次查找，看上去聚簇索引的效率明显要低于非聚簇索引，这不是多此一举吗?聚簇索引的优势在哪?
1、由于行数据和聚簇索引的叶子节点存储在一起，同一页中会有多条行数据，访问同一数据页不同行记录时，已经把页加载到了Buffer中(缓存器)，再次访问时会在直接在内存中完成访问，不必访问磁盘。这样主键和行数据是一起被载入内存的，找到叶子节点就可以立刻将行数据返回了，如果按照主键ID来组织数据，获得数据更快。
2、辅助索引的叶子节点，存储主键值，而不是数据的存放地址。好处是当行数据放生变化时，索引树的节点也需要分裂变化（数据发生变化，有可能要重排序，自然而然树的结构也要发生变化），或者是我们需要查找的的数据，在上一次IO读写的缓存中没有，需要发生一次新的IO操作时，可以避免对辅助索引的维护工作，只需要维护聚簇索引树就好了。另一个好处是，因为辅助索引存放的是主键值，减少了辅助索引占用的游储空间大小。
 

2.3.1.6.3 覆盖索引

覆盖索引:

1. 覆盖索引是数据查询方式，不是索引结构
2. 查询的字段被使用到的索引树全部覆盖
3. 覆盖索引针对的是辅助索引，整个查询结果只通过辅助索引就能拿到结果，不需要通过辅助索引找到主键，再通过主键到主键索引树种获取其他字段的值

定义一个复合索引

CREATE INDEX index_idandname ON user(id,name);

 查询id为20的用户的name

select id, name from user where id = '20';

上述语句中，查找的字段 id 和 name都包含在联合索引 index_idandname 的索引树中，这样的查询就是覆盖索引查询。

2.3.1.7 B+Tree索引和Hash索引

根据存储方式的不同，MySQL 中常用的索引在物理上分为 B+Tree索引和 Hash 索引两类，两种不同类型的索引各有其不同的适用范围。

2.3.1.7.1 B+Tree索引

B-树索引可以进行全键值、键值范围和键值前缀查询，也可以对查询结果进行 ORDER BY 排序。但 B-树索引必须遵循最左前缀原则，要考虑以下几点约束：

1. 查询必须从索引的最左边的列开始。
2. 查询不能跳过某一索引列，必须按照从左到右的顺序进行匹配。
3. 存储引擎不能使用索引中范围条件右边的列。
    

2.3.1.7.2 Hash索引

哈希索引也称为散列索引或 HASH 索引。MySQL 目前仅有 MEMORY 存储引擎和 HEAP 存储引擎支持这类索引。其中，MEMORY 存储引擎可以支持 B+Tree索引和 HASH 索引，且将 HASH 当成默认索引。

HASH 索引不是基于树形的数据结构查找数据，而是根据索引列对应的哈希值的方法获取表的记录行。哈希索引的最大特点是访问速度快，但也存在下面的一些缺点：
MySQL 需要读取表中索引列的值来参与散列计算，散列计算是一个比较耗时的操作。也就是说，相对于 B+树索引来说，建立哈希索引会耗费更多的时间。

1. 不能使用 HASH 索引排序。
2. HASH 索引只支持等值比较，如“=”“IN()”或“<=>”。
3. HASH 索引不支持键的部分匹配，因为在计算 HASH 值的时候是通过整个索引值来计算的。
    

2.3.1.7.3 B+Tree索引与Hash索引的区别

Hash索引底层是哈希表，由于哈希表是以key-value存储数据的结构，所以多个数据在存储关系上是完全没有顺序关系的，所以对于范围查询是无法通过索引查询的，只能全表扫描。因此Hash索引只适用于等值查询。

Hash索引无法利用索引排序

Hash索引不支持多列联合索引的最左匹配原则

如果有大量重复键值的情况下，Hash索引的效率会很低（哈希碰撞问题）

B+Tree索引是一种多路平衡查询树，它的节点天然有序（左节点小于父节点，父节点小于右节点）。

2.3.1.8 创建索引的原则

2.3.1.9 索引失效

2.3.1.9.1 联合索引基本知识

 a的值是有顺序的：1，1，2，2，3，3

b的值是有顺序的：1，2，1，4，1，3

联合索引的排序

b依赖于a,先根据a进行排序，b在a的基础上排序。

如(1,1),(1,2)排序，b是无序的，只有a相同的情况下，b才是有序的。

2.3.1.9.2 几个基本索引失效的原理

CREATE TABLE `test_user` (`id` int(11) NOT NULL AUTO_INCREMENT COMMENT '主键id',`user_id` varchar(36) NOT NULL COMMENT '用户id',`user_name` varchar(30) NOT NULL COMMENT '用户名称',`phone` varchar(20) NOT NULL COMMENT '手机号码',`lan_id` int(9) NOT NULL COMMENT '本地网',`region_id` int(9) NOT NULL COMMENT '区域',`create_time` datetime NOT NULL COMMENT '创建时间',PRIMARY KEY (`id`),KEY `idx _phone_lan_region` (`phone`,`lan_id`,`region_id`),KEY `idx create_time` (`create_time`)
) ENGINE=InnoDB AUTO_INCREMENT=4057960 DEFAULT CHARSET=utf8mb4;

 这里建立了一个复合索引：phone、lan_id、region_id构成索引

test_user表结构如下

第一条sql语句

EXPLAIN SELECT * FROM test_user WHERE phone="1212" and lan_id=1

 由于phone是已经排好序的，之后可以根据二分查找法在树中找到phone。因为phone已经确定了，而且lan_id依赖于phone，所以也可根据二分查找法快速定位到lan_id。

第二条sql语句

EXPLAIN SELECT * from test_user where lan_id=1

 type=all,rows=4029883，很明显没有使用到索引

 没有用到phone，而是直接使用了lan_id，很明显违背了最左匹配原则

定义时索引的建立是按照phone的顺序建立的，这里没有phone，而只有lan_id，就导致，虽然phone有序，但是查找过程中却用不到。但是lan_id是无序的，只有phone相等的情况下，lan_id才有序，才可以用二分查找快速定位。但是现在根本没有phone,也就是说lan_id是无序的，只能全表扫描了，索引失效。

第三条sql语句

EXPLAIN SELECT * from test_user where a>1 and b=1

a是有序的，因此a>1可根据二分查找快速定位，但是b却是无序的，因此要查找b=1只能全表扫描。

2.3.2 MySQL优化

2.3.2.1 为什么sql优化很重要

整体

客户端、web端、数据库缓存、连接池、mysql数据库

层次	业务层	物理层	优化策略
第一层	查询需求	SQL层	减少查询
第二层	查询优化器	MYSQL层	查询路径优化
第三层	存储引擎	InnoDB层	锁和缓存优化
第四层	资源	硬件层	硬件优化、扩容

 效果： SQL层 > MYSQL层 > InnoDB层 > 硬件层

2.3.2.2 MySQL架构

MySQL :: MySQL 8.0 Reference Manual :: 8 Optimization

 MySQL是一个C/S架构。服务器分两层：第一层是Server层，第二层是存储引擎。

Server层包括缓存、分析、优化等，并实现了跨存储引擎的功能，包括触发器、存储过程、视图等，核心是查询优化器。

存储引擎层负责mysql的数据存储和提取，大多数使用innodb

2.3.2.1.1 优化器

mysql优化器负责生成sql语句的执行计划

一条查询可有一有很多种执行方式，最后返回相同的结果，查询优化器就是找到其中最好的执行计划。

mysql使用基于成本的优化器，它会尝试预测一个查询使用某种执行计划的成本，并选择成本最小的一个。

查询优化器依赖存储引擎提供的统计信息来评估成本，到InnoDB的统计信息是抽样的，可能不准确。

另外优化器还能， limit提示提前终止查询，重新定义表关联顺序，覆盖索引扫描，等价变换规则，子查询优化等

优化器有两个阶段：

第一个阶段是逻辑优化，这个阶段主要是使用关系代数对SQL语句做一些等价变换，对条件表达式进行等价谓词重写、条件简化，对视图进行重写，对子查询进行优化，对连接语义进行了外连接消除、嵌套连接消除等。

第二阶段是物理优化。物理优化一般分为两种：

1、基于规则的优化（RBO，Rule-Based Optimizer）

                这种方式主要是基于一些预置的规则对查询进行优化。

2、基于代价的优化（CBO，Cost-Based Optimizer）

                这种方式会根据模型计算出各个可能的执行计划的代价，然后选择代价最少的那个。它会利用数据库里面的统计信息来做判断，因此是动态的。

2.3.2.1  EXPLAIN执行计划

2.3.2.1.1 EXPLAIN

 查询执行计划

EXPLAIN + SQL语句

2.3.2.1.2 数据准备

表结构如下所示

 准备数据

create table course
(
cid int (3),
cname varchar(20),
tid int (3)
);create table teacher
(
tid int(3),
tname varchar(20),
tcid int(3)
);
create table teacherCard
(
tcid int(3),
tcdesc varchar(200)
);insert into course values(1,'java',1);
insert into course values(2,'html',1);
insert into course values(3,'sql',2);
insert into course values(4,'web',3);insert into teacher values(1,'高老师',1);
insert into teacher values(2,'艾老师',2);
insert into teacher values(3,'李老师',3);insert into teacherCard values(1,'高老师desc');
insert into teacherCard values(2,'艾老师desc');
insert into teacherCard values(3,'李老师desc');

2.3.2.1.3 id与表执行顺序

id列的编号是select 的序列号，有几个select就有几个id，并且id的顺序是按select出现的顺序增长的。id列越大执行优先级越高，id相同则从上往下执行，id不同，id越大越优先执行。

id为NULL最后执行。

查询课程编号为2 或 教师编号为3 的教师信息 :

explain select teacher.* from teacher,course,teacherCard where teacher.tid=course.tid and teacher.tcid=teacherCard.tcid and (course.cid=2 or teacherCard.tcid=3)

表执行顺序    teacher -> teacherCard -> course

结论： id值相同，表的执行顺序从上往下顺序执行

teacher:3条数据        teacherCard:3条数据        course:4条数据

 现在往teacher表中新增数据

insert into teacher values(4,'math',4);
insert into teacher values(5,'English',5);
insert into teacher values(6,'python',6);

再次执行上面的select查询语句

 发现表的执行顺序发生变化     teacherCard -> course -> teacher

 teacherCard:3条数据        course:4条数据        teacher:6条数据

为什么查询顺序会改变呢？

原因在于笛卡尔积 ，如图有三张表

 我们根据表的不同执行顺序得到的中间表数据规模是不同的，如上图红色框内就是不同的中间表。虽然最终的数据量均为24,但是中间表的数据量不一致，由于中间表数据量少，占用内存少，所以会被优先计算。数据量大的放在后面计算。

数据量少的表越先被执行

 下面考虑id值不同的情况

查询教授sql课程的教师描述:

语法分析：

主句是：查询老师描述

使用多表查询方式

explain select teachercard.tcdesc from teachercard,teacher,course where teacher.tid=course.tid and teacher.tcid=teacherCard.tcid and (course.cname='sql');

 转换为子查询方式

explain select tcdesc FROM teachercard where teachercard.tcid=(select tcid from teacher where tid=(select tid from course where cname='sql'));

嵌套子查询时，先查内层，再查外层

结论：id值不同，id值越大越优先执行

2.3.2.1.4 select_type 

select_type 表示对应行是简单还是复杂的查询

PRIMARY	主查询，包含子查询SQL中的主查询（最外层的select）
SUBQUERY	包含子查询SQL中的主查询（非最外层）
SIMPLE	简单查询（不包含子查询和union）
DRERIVED	衍生查询，（包含在from子句查询中，使用到临时表）
UNION	，(在union中的第二个和随后的select)

子查询+多表

explain select teacher.tname,teacherCard.tcdesc from teacher,teacherCard where teacher.tcid=teacherCard.tcid and teacher.tid = (select course.tid from course where cname='sql');

 id值有相同有不同，按照前面的结论：id值相同，从上往下执行，id值不同，id值大的先执行

PRIMARY：主查询，包含子查询SQL中的主查询（最外层）

SUBQUERY ：包含子查询SQL中的主查询（非最外层）

SIMPLE

简单查询，不包含子查询和union

DRERIVED

衍生查询，使用到临时表

下面两种种情况会用到DRERIVED

1. 在from子查询中只有一张表
2. 在from子查询中，如果有table1 union table2，则table1为DRERIVED

2.3.2.1.5 table

表示explain的一行正在访问哪个表

2.3.2.1.6 type

表示关联类型或访问类型，即MYSQL决定如何查找表中的行，查找数据行记录的大概位置

通过它可以判断出查询是全表扫描还是基于索引的部分扫描，从上到下效率依次增强。

ALL：表示全表扫描，扫描聚簇索引的所有叶子节点，性能最差

EXPLAIN select * from teacher

 index：基于索引的全表扫描，先扫描索引再扫描全表数据

create index tid_index on teacher(tid)
explain select tid from teacher

range：表示使用索引范围查询，使用>、>=、<、<=、in等

explain select tid from teacher where tid in(1,2)

ref：表示使用非唯一索引进行单值查询

create index tnametid_index on teacher(tname,tid)
explain select * from teacher where tname='李老师'

 eq_ref：一般情况下出现在多表join查询，表示前面表的每一个记录，都只能匹配后面表的一行结果，即一对一。

const: 表示使用主键或唯一索引做等值查询，常量查询

system：表里只有一行记录，查询确定只有一条

set  session optimizer_switch='derived_merge=off';关闭mysql 5.7新特性对衍生表的合并优化

set  session optimizer_switch='derived_merge=on;还原默认配置

2.3.2.1.7 possible_keys 

表示查询时可能使用到的索引，注意并不一定会真正使用，显示的是索引的名称。

2.3.2.1.8 key 

SQL实际用到了哪个索引来优化对该表的访问

2.3.2.1.9 key_len

表示查询使用了索引的字节数量，可以判断是否使用了组合索引 

字符串长度跟字符集有关：latin1=1、gbk=2、utf8=3、utf8mb4=4

char(n): 代表使用了n*字符集长度

varchar(n)：n*字符集长度+2字节

2.3.2.1.10 ref

表示查询sql语句中查询条件对应的类型

2.3.2.1.11 rows

MYSQL查询优化器会根据统计信息，估算sql要查询到结果需要扫描多少行记录。原则上rows是越少效率越高

2.3.2.1.12 Extra

表示额外的信息

using index：查的列被索引覆盖，并且条件是索引的第一个列，是性能最高的表现。

using where using index：查的列被索引值覆盖，但是查询条件是索引列之一，但不是第一列。

using index condition：查询的列不完全被索引覆盖，但是where条件中是最左侧索引列的范围。

using temporary：mysql需要创建一张临时表来处理查询。出现这种情况一般是要进行优化的，首先是想到用索引来优化。

using filesort：表示在索引之外，需要额外进行外部的排序动作。一般和order by有直接关系，一般可以通过合适的索引来减少或者避免

using filesort文件排序原理

mysql通过比较系统变量中max_length_for_sort_data(默认1024字节)的大小和需要查询的字段总大小，来判断使用哪种排序模式，如果字段总长度小于max_length_for_sort_data，那么使用单路排序模式，如果字段总长度大于max_length_for_sort_data，那么使用双路排序模式。

• 单路排序：是一次性取出满足条件的所有行数据，然后在sort buffer中按照我们的排序字段再进行排序
• 双路排序：又称回表排序模式，首先根据查询条件直接定位数据所在的行id,然后把id和排序字段放到sort buffer中，在sortbuffer中进行排序，之后拿着排序好的id，回到原表中查询所有字段。