B+樹索引，樹索引

B+樹索引，樹索引

在資料庫中B+樹的高度一般都在2～3層，也就是對於尋找某一索引值的行記錄，最多隻需要2到3次的IO。

InnoDB儲存引擎表是索引組織表，即表中資料按照主鍵順序存放。而叢集索引就是按照每張表的主鍵構造一顆B+樹，並且葉子節點存放整張表的行記錄資料，因此也讓叢集索引的葉子節點成為資料頁。叢集索引的這個特性決定了索引組織表中資料也是索引的一部分。同B+樹結構一樣，每個資料頁都是通過一個雙向鏈表來進行連結。

叢集索引的另一個好處是，它的語言主鍵的排序尋找和範圍尋找速度非常快。

輔助索引：葉子節點不包含行的全部資料。葉子節點除了包含索引值以外，每個分葉層級中的索引行還包含一個書籤，該書籤用來告訴InnoDB儲存引擎，哪裡可以找到與索引相對應行的資料。