B樹
物理組織
表空間下一級稱為Segment许昨。Segment與數(shù)據(jù)庫中的索引相映射委造。Innodb引擎內恋脚，每個索引(包括聚簇索引)對應兩個Segment：管理葉子節(jié)點的Segment和管理非葉子節(jié)點的segment。Innodb內部使用Inode來描述segment(存于Inode頁中的定鸟，IBD中第一個Inode頁為IBD文件的第三個頁)稿存。
邏輯組織
邏輯角度看，一個索引就是一個B+樹
image.png
B樹特點
- 所有葉子節(jié)點出現(xiàn)在同一層瞳秽。
- 葉子節(jié)點內部的記錄也構成單向有序鏈表瓣履。
- 同一高度的 page 連接成 雙向鏈表。
- 非葉子節(jié)點的key是其value指向的page中最小的key练俐。
- root page的信息保存在數(shù)據(jù)字典中袖迎。
源碼
https://zhuanlan.zhihu.com/p/164728032
http://liuyangming.tech/07-2019/InnoDB-Lock.html#2-%E6%9F%A5%E6%89%BEahi%E4%BF%A1%E6%81%AF
