myisam和innodb 索引实现原理

b-tree，b是balance，一般用于数据库的索引。使用b-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度 myisam引擎使用b+tree作为索引结构，叶节点的data域存放的是数据记录的地址 myisam索引的原理图： innodb索引实现 虽然innodb也使用b+tree作为索引结构，但具体实现方式却与myisam截然不同 第一个重大区别是innodb的数据文件本

>>阅读原文<<