欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-04-19 12:34:52
导 读作者:高鹏(重庆八怪)原文地址:https://www.jianshu.com/p/0e55dad277e9这里简单记录了我用到的一个工具,如下:innblock和......

导 读

作者:高鹏(重庆八怪)

原文地址:

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

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

一、准备数据

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

二、通过执行计划证明

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

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

三、通过工具证明

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

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

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

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

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

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


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

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


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


加入知数堂

挑战40万+年薪!



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


知数堂

叶金荣与吴炳锡联合打造

领跑IT精英培训

行业资深专家强强联合,倾心定制

MySQL实战/MySQL优化/MongoDB/

Python/ SQL优化/Hadoop+ELK

数门精品课程

“阅读原文”可获更多正课试听视频

密码:hg3h

紧随技术发展趋势,定期优化培训教案

融入大量生产案例,贴合企业一线需求

社群陪伴学习,一次报名,可学1年

DBA、开发工程师必修课

上千位学员已华丽转身,薪资翻番,职位提升

改变已悄然发生,你还在等什么?

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



MySQL8.0:倒序索引数据的数据排列方式扫码加入QQ技术交流群

MySQL 8.0|MGR研究院-ZST

(QQ群号:650149401)    

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

本文地址:https://blog.csdn.net/n88Lpo/article/details/86110503