myisam和innodb 索引实现原理

b-tree，b是balance，通常用于数据库的索引。使用b-tree结构能够显著减小定位记录时所经历的中间过程，从而加快存取速度 myisam引擎使用b+tree做为索引结构，叶节点的data域存放的是数据记录的地址 myisam索引的原理图： 数据库 innodb索引实现 虽然innodb也使用b+tree做为索引结构，但具体实现方式却与myisam大相径庭 第一个重大区别是innodb的数

>>阅读原文<<