首先感谢https://www.cnblogs.com/leefreeman/p/8315844.html博主
原理:在InnoDB的表空间文件中,存有page level的值,一般的树高=page level + 1,所以我们只要找到page level 就能确定树高,innodb约定在根页偏移量为64的地方存放了该B+树的page level。如果page level为1,树高为2,page level为2,则树高为3。根页偏移量是指当前索引的根页,在整个ibd文件中的偏移量,我们需要查找到根页所在页码(page number),即可确定根页偏移量
1.查询page number的sql:
SELECT
b.name,
a.name,
index_id,
TYPE,
a.`SPACE`,
a.`PAGE_NO`
FROM
information_schema.`INNODB_SYS_INDEXES` a,
information_schema.`INNODB_SYS_TABLES` b
WHERE a.`TABLE_ID` = b.table_id
AND a.`SPACE` <> 0
AND b.`NAME` = ‘库名/表名‘;
比如:
SELECT
b.name,
a.name,
index_id,
TYPE,
a.`SPACE`,
a.`PAGE_NO`
FROM
information_schema.`INNODB_SYS_INDEXES` a,
information_schema.`INNODB_SYS_TABLES` b
WHERE a.`TABLE_ID` = b.table_id
AND a.`SPACE` <> 0
AND b.`NAME` = ‘back81/xxxx‘;
这条sql会将表中所有的索引树信息查出来,其中:PAGE_NO就是page number,3一般默认为主键索引,其他的就是你其他的索引树(比如idx_status就是我的普通索引,根页面在第5页,cus那个是联合索引在第4页)
2.然后计算偏移量(在根页偏移量为64的地方存放了该B+树的page level)
我们想要的page level的值在整个文件中的偏移量为:页大小*页数+64,在MySQL中我们的InnoDB页的大小默认是16k(16384b),
也就是16384*3+64=49152+64=49216,此偏移量的前2个字节中就记录了page level,(将49216转为16进制C040,方便在winhex中设置查找偏移量)
3.打开下载好的WinHex.exe,用winhex打开.ibd文件,(ibd一般放在你的 MYSQLDATAHOME/库名/表名.ibd )
当前行,前两个字节就是page level
树高就是 2+1 = 3
最后:
这个方法同理与其他的索引树,比如你查到page no为18,你就用18*16k+64,转换为16进制后进入winhex查前两位就行
linux下感觉简单多了,可以自己安装hexdump命令,然后按照如下操作即可看到page level.(此处用图为https://www.cnblogs.com/leefreeman/p/8315844.html博客的截图)
原文:https://www.cnblogs.com/fast-bullet/p/12050795.html