《MySQL DBA: 索引組織表(IOT表)》

一、索引組織表(IOT表)

在InnoDB存儲引擎中,表都是根據主鍵順序組織存放的,這種存儲方式的表稱爲索引組織表(index organized table),或者叫聚集索引(clustered index)

1. 每張表都 必須有 一個 主鍵
2. 根據 主鍵 的值構造一棵 B+樹
3. 這棵B+樹的 葉子節點( leaf page) 存放 所有的記錄( Row)

4. 非葉子節點(Non-leaf page)存放的主鍵和指針( 若干個{主鍵,指針}組成一個非頁節點
◦ 這裏的 指針 其實就是 PageNumber (這裏 不需要SpaceID ,因爲SpaceID對應的是 ibd文件 ,我們現在是在 ibd文件內部 查找數據)
 

mysql中每個表都有一個聚簇索引(clustered index ),除此之外的表上的每個非聚簇索引都是二級索引,又叫輔助索引(secondary indexes)。

1. 主鍵

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章