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

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

innblock | InnoDB page观察利器 //www.greatytc.com/p/c5ef92b0c769
bcview http://pan.baidu.com/s/1num76RJ

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

一、准备数据

mysql> create table tab_desc
    -> (id1 int,
    ->  id2 int,
    ->  key(id1),
    ->  key(id2 desc));
Query OK, 0 rows affected (1.29 sec)

mysql> select * from tab_desc;
+------+------+
| id1  | id2  |
+------+------+
|    1 |    1 |
|    2 |    2 |
|    3 |    3 |
|    4 |    4 |
|    5 |    5 |
|    6 |    6 |
|    7 |    7 |
+------+------+

二、通过执行计划证明

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

mysql> desc select id2 from tab_desc;
+----+-------------+----------+------------+-------+---------------+------+---------+------+------+----------+-------------+
| id | select_type | table    | partitions | type  | possible_keys | key  | key_len | ref  | rows | filtered | Extra       |
+----+-------------+----------+------------+-------+---------------+------+---------+------+------+----------+-------------+
|  1 | SIMPLE      | tab_desc | NULL       | index | NULL          | id2  | 5       | NULL |    7 |   100.00 | Using index |
+----+-------------+----------+------------+-------+---------------+------+---------+------+------+----------+-------------+
1 row in set, 1 warning (0.11 sec)

mysql> select id2 from tab_desc;
+------+
| id2  |
+------+
|    7 |
|    6 |
|    5 |
|    4 |
|    3 |
|    2 |
|    1 |
+------+
7 rows in set (0.00 sec)

mysql> desc select id1 from tab_desc;
+----+-------------+----------+------------+-------+---------------+------+---------+------+------+----------+-------------+
| id | select_type | table    | partitions | type  | possible_keys | key  | key_len | ref  | rows | filtered | Extra       |
+----+-------------+----------+------------+-------+---------------+------+---------+------+------+----------+-------------+
|  1 | SIMPLE      | tab_desc | NULL       | index | NULL          | id1  | 5       | NULL |    7 |   100.00 | Using index |
+----+-------------+----------+------------+-------+---------------+------+---------+------+------+----------+-------------+
1 row in set, 1 warning (0.00 sec)

mysql> select id1 from tab_desc;
+------+
| id1  |
+------+
|    1 |
|    2 |
|    3 |
|    4 |
|    5 |
|    6 |
|    7 |
+------+
7 rows in set (0.00 sec)

三、通过工具证明

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

===INDEX_ID:136
level0 total block is (1)
block_no:         4,level:   0|*|
===INDEX_ID:137
level0 total block is (1)
block_no:         5,level:   0|*|
===INDEX_ID:138
level0 total block is (1)
block_no:         6,level:   0|*|

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


|      136 | GEN_CLUST_INDEX |     1059 |    1 |        5 |       4 |     2 |              50 |
|      137 | id1             |     1059 |    0 |        2 |       5 |     2 |              50 |
|      138 | id2             |     1059 |    0 |        2 |       6 |     2 |              50 |

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

id1
==== Block list info ====
-----Total used rows:9 used rows list(logic):
(1) INFIMUM record offset:99 heapno:0 n_owned 1,delflag:N minflag:0 rectype:2
(2) normal record offset:126 heapno:2 n_owned 0,delflag:N minflag:0 rectype:0 
(3) normal record offset:142 heapno:3 n_owned 0,delflag:N minflag:0 rectype:0
(4) normal record offset:158 heapno:4 n_owned 0,delflag:N minflag:0 rectype:0
(5) normal record offset:174 heapno:5 n_owned 0,delflag:N minflag:0 rectype:0
(6) normal record offset:190 heapno:6 n_owned 0,delflag:N minflag:0 rectype:0
(7) normal record offset:206 heapno:7 n_owned 0,delflag:N minflag:0 rectype:0
(8) normal record offset:222 heapno:8 n_owned 0,delflag:N minflag:0 rectype:0 
(9) SUPREMUM record offset:112 heapno:1 n_owned 8,delflag:N minflag:0 rectype:3

id2
==== Block list info ====
-----Total used rows:9 used rows list(logic):
(1) INFIMUM record offset:99 heapno:0 n_owned 1,delflag:N minflag:0 rectype:2
(2) normal record offset:222 heapno:8 n_owned 0,delflag:N minflag:0 rectype:0 
(3) normal record offset:206 heapno:7 n_owned 0,delflag:N minflag:0 rectype:0
(4) normal record offset:190 heapno:6 n_owned 0,delflag:N minflag:0 rectype:0
(5) normal record offset:174 heapno:5 n_owned 0,delflag:N minflag:0 rectype:0
(6) normal record offset:158 heapno:4 n_owned 0,delflag:N minflag:0 rectype:0
(7) normal record offset:142 heapno:3 n_owned 0,delflag:N minflag:0 rectype:0
(8) normal record offset:126 heapno:2 n_owned 0,delflag:N minflag:0 rectype:0  
(9) SUPREMUM record offset:112 heapno:1 n_owned 8,delflag:N minflag:0 rectype:3

我们可以看到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降序排列的。

作者微信：gaopp_22389860