三個層級概念
B+樹>>>數(shù)據(jù)頁>>>User Record
innodb引擎B+樹概覽
image.png
- 一個索引即為一棵樹
- innodb B+樹中的每個節(jié)點都是一個數(shù)據(jù)頁
- 數(shù)據(jù)頁具有頁目錄
- 葉子節(jié)點才存儲用戶數(shù)據(jù)
數(shù)據(jù)頁的組織結(jié)構(gòu)
image.png
用戶數(shù)據(jù)的組織結(jié)構(gòu): 單向鏈接+頁目錄
image.png