B+樹和MySQL

在mysql數據庫中,MyISAM引擎和InnoDB引擎的主鍵和索引都使用了B+樹,但是二者對B+樹的使用略有區別,分別介紹如下。 注:B+樹的葉子節點包含關鍵字和數據部分,還有指向下一個兄弟葉子節點的指針。非葉子節點只包含關鍵字和指針,不包含數據部分。 B+樹和MyISAM 在MyISAM引擎中,B+樹的葉子節點的數據部分保存的是數據庫記錄的地址,主鍵索引和輔助索引都是如此,這種索引方式叫做「非
相關文章
相關標籤/搜索