MySQL(十二)】Innodb b樹索引頁

上一篇看了存儲用戶數據的索引頁結構,這裏再看下b樹索引是怎麼存的。 本質上b樹索引也是存在索引頁這一種類型的頁上的,和一樣。不同的點在於user records區域存的內容不用而已。索引只需要存儲索引值+頁號即可,如果不是主鍵索引,還需要存主鍵值。另外這些記錄的行格式的type是1,表明是索引類型的記錄。其餘基本類似,page directory區域也存儲了每一組的最大索引值。 所以查找過程就是:
相關文章
相關標籤/搜索