MySQL數據庫學習之跟着掘金手冊學-個人筆記與總結[6]-B+樹索引的使用

一、對上一章的複習摘要 每個索引都對應一棵B+樹， B+樹分爲好多層，最下邊一層是葉子節點，其餘的是內節點。 所有用戶記錄都存儲在B+樹的葉子節點，所有目錄項記錄都存儲在內節點。 每個頁對應一個目錄項**，每個目錄項包括下邊兩個部分： （1）頁的用戶記錄中最小的主鍵值key （2）頁號page_no。 B+樹中每層節點都是按照索引列值從小到大的順序排序而組成了雙向鏈表，而且每個頁內的記錄（不論是用

>>阅读原文<<