myisam和innodb索引实现原理

原文链接：http://blog.csdn.net/nuli888/article/details/52443011 b-tree，b是balance，一般用于数据库的索引。使用b-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度， MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。如图：  这里设表一共有三列，假设我

>>阅读原文<<