一、索引組織表(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. 主鍵