B+樹的高度通常是1-3; 在InnoDB的表空間文件中，約定 page number 為3的代表主鍵索引的根頁弯菊，而在根頁偏移量為64的地方存放了該B+樹的page level秸弛。如果page level為1裁厅，樹高為2柔昼，page level為2馍乙，則樹高為3布近。索引樹高度決定查詢的IO次數(shù)，當(dāng)然樹高度越大則查詢需要的IO次數(shù)就越多丝格，查詢效率相對來說就越低撑瞧！

B+樹的高度=page level+1；

我們需要找到這個(gè)page level显蝌。在實(shí)際操作之前预伺，你可以通過InnoDB元數(shù)據(jù)表確認(rèn)主鍵索引根頁的 page number 為3订咸。

mysql> 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;
+------------------------------------+-----------------------------+----------+------+-------+---------+
| NAME                               | NAME                        | index_id | type | space | PAGE_NO |
+------------------------------------+-----------------------------+----------+------+-------+---------+

| iam/biz_organization               | PRIMARY                     |      116 |    3 |    95 |       3 |
| iam/biz_patient_pdf_stamp_position | PRIMARY                     |      117 |    3 |    96 |       3 |
| iam/biz_patient_sign_pdf           | PRIMARY                     |      118 |    3 |    97 |       3 |
| iam/biz_patient_sign_pdf_details   | PRIMARY                     |      119 |    3 |    98 |       3 |
| iam/biz_signed_pdf                 | PRIMARY                     |      120 |    3 |    99 |       3 |
| iam/biz_signed_pdf_details         | PRIMARY                     |      121 |    3 |   100 |       3 |
| iam/biz_sys_info                   | PRIMARY                     |      122 |    3 |   101 |       3 |
| iam/biz_ukey_login                 | PRIMARY                     |      123 |    3 |   102 |       3 |
| iam/biz_ukey_login_details         | PRIMARY                     |      124 |    3 |   103 |       3 |
| iam/biz_ukey_sign                  | PRIMARY                     |      125 |    3 |   104 |       3 |
| iam/biz_ukey_sign_details          | PRIMARY                     |      126 |    3 |   105 |       3 |
| iam/biz_ukey_signed_pdf            | PRIMARY                     |      127 |    3 |   106 |       3 |
| iam/biz_ukey_signed_pdf_details    | PRIMARY                     |      128 |    3 |   107 |       3 |
| iam/biz_user                       | PRIMARY                     |      129 |    3 |   108 |       3 |
| iam/biz_user                       | mobile                      |      130 |    0 |   108 |       4 |
| iam/biz_user                       | authentication_mark         |      131 |    0 |   108 |       5 |
| iam/biz_user_employee_num          | PRIMARY                     |      230 |    3 |   188 |       3 |
| iam/biz_user_employee_num          | biz_num                     |      231 |    2 |   188 |       4 |
| iam/book                           | PRIMARY                     |      235 |    3 |   197 |       3 |
| iam/book                           | index_user_id               |      236 |    0 |   197 |       4 |

可以看出主鍵索引（PRIMARY）根頁的page number均為3，而其他的二級索引page number(PAGE_NO)為4還有5酬诀。

下面我們對數(shù)據(jù)庫表空間文件做想相關(guān)的解析：

[root@localhost iam]# ls -l *.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_h5_sign_details.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_h5_sign.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_organization.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_patient_pdf_stamp_position.ibd
-rw-r-----. 1 mysql mysql   9437184 10月 30 15:12 biz_patient_sign_pdf_details.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_patient_sign_pdf.ibd
-rw-r-----. 1 mysql mysql    131072 10月 30 15:12 biz_signed_pdf_details.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_signed_pdf.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_sys_info.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_ukey_login_details.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_ukey_login.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_ukey_sign_details.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_ukey_signed_pdf_details.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_ukey_signed_pdf.ibd
-rw-r-----. 1 mysql mysql     98304 10月 30 15:12 biz_ukey_sign.ibd
-rw-r-----. 1 mysql mysql   9437184 10月 30 15:12 biz_user_copy1.ibd
-rw-r-----. 1 mysql mysql   9437184 10月 30 15:12 biz_user_copy2.ibd
-rw-r-----. 1 mysql mysql   9437184 10月 30 15:12 biz_user_copy3.ibd
-rw-r-----. 1 mysql mysql    114688 11月 23 15:12 biz_user_employee_num.ibd
-rw-r-----. 1 mysql mysql   9437184 10月 30 15:12 biz_user.ibd
-rw-r-----. 1 mysql mysql 125829120 1月  26 09:19 book.ibd

因?yàn)橹麈I索引B+樹的根頁在整個(gè)表空間文件中的第3個(gè)頁開始脏嚷，所以可以算出它在文件中的偏移量：16384*3=49152（16384為頁大小 16KB）。

根頁的64偏移量位置前2個(gè)字節(jié)瞒御，保存了page level的值父叙，因此我們想要的page level的值在整個(gè)文件中的偏移量為：16384*3+64=49152+64=49216，前2個(gè)字節(jié)中肴裙。

接下來我們用hexdump工具趾唱，查看表空間文件指定偏移量上的數(shù)據(jù)：
分別查看book、biz_user蜻懦、biz_patient_pdf_stamp_position三張表的ibd表空間文件

[root@localhost iam]# hexdump -s 49216 -n 10 book.ibd
000c040 0200 0000 0000 0000 eb00               
000c04a
[root@localhost iam]# hexdump -s 49216 -n 10 biz_user.ibd
000c040 0100 0000 0000 0000 8100               
000c04a
[root@localhost iam]# hexdump -s 49216 -n 10 biz_patient_pdf_stamp_position.ibd
000c040 0000 0000 0000 0000 7500               
000c04a
[root@localhost iam]# 

book 表的page level為2甜癞，B+樹高度為page level+1=3；
biz_user 表的page level為1阻肩，B+樹高度為page level+1=2带欢；
biz_patient_pdf_stamp_position 表的page level為0，B+樹高度為page level+1=1烤惊；

這三張表的數(shù)據(jù)量如下：

mysql>  select count(*) from book ;
+----------+
| count(*) |
+----------+
|   312221 |
+----------+
1 row in set (0.07 sec)

mysql>  select count(*) from biz_user  ;
+----------+
| count(*) |
+----------+
|     3570 |
+----------+
1 row in set (0.02 sec)

mysql>  select count(*) from biz_patient_pdf_stamp_position   ;
+----------+
| count(*) |
+----------+
|        3 |
+----------+
1 row in set (0.02 sec)