B+樹和MySQL

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

>>阅读原文<<