共计 647 个字符,预计需要花费 2 分钟才能阅读完成。
mysql> create table T (
ID int primary key,
k int NOT NULL DEFAULT 0,
s varchar(16) NOT NULL DEFAULT '',
index k(k))
engine=InnoDB;
insert into T values(100,1, 'aa'),(200,2,'bb'),(300,3,'cc'),(500,5,'ee'),(600,6,'ff'),(700,7,'gg');
select * from T where k between 3 and 5
执行流程:
在 k 索引树上找到 k=3 的记录,获得 ID = 300;
再到 ID 索引树查到 ID=300 对应的 R3;
在 k 索引树取下一个值 k=5,获得 ID=500;
再回到 ID 索引树查到 ID=500 对应的 R4;
在 k 索引树取下一个值 k=6,不满足条件,循环完结。
在这个过程中,回到主键索引树搜寻的过程,咱们称为回表。能够看到,这个查问过程读了 k 索引树的 3 条记录(步骤 1、3 和 5),回表了两次(步骤 2 和 4)。
笼罩索引:
如果执行的语句是 select ID from T where k between 3 and 5,这时只须要查 ID 的值,而 ID 的值曾经在 k 索引树上了,因而能够间接提供查问后果,不须要回表。也就是说,在这个查问外面,索引 k 曾经“笼罩了”咱们的查问需要,咱们称为笼罩索引。
索引下推
MySQL 5.6 引入的索引下推优化(index condition pushdown),能够在索引遍历过程中,对索引中蕴含的字段先做判断,间接过滤掉不满足条件的记录,缩小回表次数。
正文完