myisam和innodb 索引實現原理

b-tree，b是balance，通常用於數據庫的索引。使用b-tree結構能夠顯著減小定位記錄時所經歷的中間過程，從而加快存取速度 myisam引擎使用b+tree做爲索引結構，葉節點的data域存放的是數據記錄的地址 myisam索引的原理圖： 數據庫 innodb索引實現 雖然innodb也使用b+tree做爲索引結構，但具體實現方式卻與myisam大相徑庭 第一個重大區別是innodb的數

>>阅读原文<<