myisam和innodb 索引實現原理

b-tree，b是balance，一般用於數據庫的索引。使用b-tree結構可以顯著減少定位記錄時所經歷的中間過程，從而加快存取速度 myisam引擎使用b+tree作爲索引結構，葉節點的data域存放的是數據記錄的地址 myisam索引的原理圖： innodb索引實現 雖然innodb也使用b+tree作爲索引結構，但具體實現方式卻與myisam截然不同 第一個重大區別是innodb的數據文件本

>>阅读原文<<