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

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