在數據庫中B+樹的高度一般都在2~3層,也就是對於查找某一鍵值的行記錄,最多只需要2到3次的IO。
InnoDB存儲引擎表是索引組織表,即表中數據按照主鍵順序存放。而聚集索引就是按照每張表的主鍵構造一顆B+樹,並且葉子節點存放整張表的行記錄數據,因此也讓聚集索引的葉子節點成為數據頁。聚集索引的這個特性決定了索引組織表中數據也是索引的一部分。同B+樹結構一樣,每個數據頁都是通過一個雙向鏈表來進行鏈接。
聚集索引的另一個好處是,它的語言主鍵的排序查找和范圍查找速度非常快。
輔助索引:葉子節點不包含行的全部數據。葉子節點除了包含鍵值以外,每個葉級別中的索引行還包含一個書簽,該書簽用來告訴InnoDB存儲引擎,哪裡可以找到與索引相對應行的數據。