MySQL8.0:倒序索引数据的数据排列方式

导读

作者：高鹏（重庆八怪）

原文地址：

https://www.jianshu.com/p/0e55dad277e9

这里简单记录了我用到的一个工具，如下：
innblock和bcview，前者用于窥视innodb块的物理结构，后者用于查看二进制文件，免得肉眼撸。

innblock | InnoDB page观察利器：

https://www.jianshu.com/p/c5ef92b0c769

bcview： http://pan.baidu.com/s/1num76RJ

我们知道普通索引数据的排列方式是从小到大的，而倒序索引应该是从大到小的，那么如何证明呢？
下面我们就来一窥物理文件的组织方式，我们用一个小索引就在一个块里面来证明。

一、准备数据

640?wx_fmt=png

二、通过执行计划证明

这个比较简单，我们使用using index type index 来访问索引，发现他们确实是相反。

640?wx_fmt=png

三、通过工具证明

执行 ./innblock tab_desc.ibd scan 16得到结果：

640?wx_fmt=png

通过INNODB_INDEXES可以看到这两个索引对应的ID确实是137/138

通过命令 ./innblock tab_desc.ibd 5 16和 ./innblock tab_desc.ibd 6 16可以获得他们的逻辑链表信息如下：

640?wx_fmt=png

我们可以看到ID1普通索引逻辑链表信息为：

INFIMUM ->126 ->142 ->158 .....->SUPREMUM
而我们的反向索引逻辑链表信息为：
INFIMUM ->222->206 ->190 .....->SUPREMUM

那么我们分别来解读下数据因为普通索引的数据域排列方式就是：数据+主键而int代表的是4字节那么
id1的数据就是 (这里用到了一个自己的工具bcview方便观察，当然非要肉眼撸也是也可以的用hexdump)：

第一行 126字节后的4字节为：80000001
current block:00000005--Offset:00126--cnt bytes:04--data is:80000001
第二行 142字节后的4个字节：80000002
current block:00000005--Offset:00142--cnt bytes:04--data is:80000002
第三行 158字节后的4个字节：80000003
current block:00000005--Offset:00158--cnt bytes:04--data is:80000003
第四行 174字节后的4个字节：80000004
current block:00000005--Offset:00174--cnt bytes:04--data is:80000004

后面的我就不查询了可以看到是从小到大的。

接下来我们分解下倒序索引的数据：

第一行 222字节后的4字节为： 80000007
current block:00000006--Offset:00222--cnt bytes:04--data is:80000007
第二行 206字节后的4个字节： 80000006
current block:00000006--Offset:00206--cnt bytes:04--data is:80000006
第三行 190字节后的4个字节： 80000005
current block:00000006--Offset:00190--cnt bytes:04--data is:80000005
第四行 174字节后的4个字节： 80000004
current block:00000006--Offset:00174--cnt bytes:04--data is:80000004

因此我们得到验证，对于倒序索引而言其数据是在INFIMUM和SUPREMUM降序排列的。

对本文有任何疑问可扫码添加原文作者微信

640?wx_fmt=jpeg