Mysql 回表

回表

Mysql回表指的是在InnoDB存储引擎下，二级索引查询到的索引列，如果需要查找所有列的数据，则需要到主键索引里面去取出数据。这个过程就称为回表。因为行的数据都是存在主键B+tree的叶子节点里面，二级索引的B+树叶子节点都是存放的(索引列,主键)。

例如：

有一张用户表 id(主键), username (二级索引),age

id是主键索引 username是二级索引，当我们通过二级索引查询返回记录时，例如：

select * from t where username = “bobo”;

① 通过二级索引找到 bobo记录和主键id

② 在通过主键id去主键索引B+tree找到行记录

这里就会出现一个问题，当我们的用户表有150w条记录时， 有时候查询并没有走索引，而是通过All全盘的扫描。这是为什么了？下面我们就简单的介绍一下全盘扫描和走索引的IO。

假如我们一行数据的大小是100字节， bobo的有50W行数据. 假设用户表的B+树高度=3

通过username索引的话：每次回表需要3次IO，50w记录需要回表50w次。那么IO = 50W * 3

通过全盘扫描：一个页可以存放16k / 100字节 = 16 * 1024 / 100 = 163条记录 全盘扫描则需要 150w / 163 = 0.92W 差不多是1w次IO，

通过上面对比，肯定全盘要效率高一些，这就是为什么有时候我们建立了索引，但是通过explain检测的时候我们的sql没有走索引。因为回表的IO开销还是比较大的。

MRR

MRR 简单的来说就是上面的回表更加效率了，如果需要50w次的回表，效率太慢了，这时候Mysql就把需要回表的主键id进行排序，然后排序过后的id再到主键B+树去取数据库，这样就大大的增加了效率。我们可以通过 explain中的Extra列中的Using MRR来判断是否使用了MRR.

最后

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

小编已加密：aHR0cHM6Ly9kb2NzLnFxLmNvbS9kb2MvRFVrVm9aSGxQZUVsTlkwUnc==出于安全原因，我们把网站通过base64编码了，大家可以通过base64解码把网址获取下来。