數據庫系列課程（11）-MyISAM和InnoDB對B-Tree索引不同的實現方式

MyISAM引擎使用B+Tree作爲索引結構，葉節點的data域存放的是數據記錄的地址。下圖是MyISAM主鍵索引的： InnoDB也使用B+Tree作爲索引結構，但具體實現方式卻與MyISAM截然不同。 MyISAM索引文件和數據文件是分離的，索引文件僅保存數據記錄的地址。而在InnoDB中，表數據文件本身就是按B+Tree組織的一個索引結構，這棵樹的葉節點data域保存了完整的數據記錄。這個索

>>阅读原文<<