MySQL的MYISAM引擎的索引方式

MyISAM引擎使用B+Tree做为索引节点，叶节点的data域存放的是数据记录的地址 MyISAM的索引文件仅仅保存数据记录的地址。在MyISAM中，主索引和辅助索引 在结构上没有什么区别，只有主索引要求key是惟一的，而辅助索引的key能够 重复。MyISAM的索引方式是非汇集的。 MYISAM中索引检测的算法为首先按照B+Tree搜索算法搜索索引，若是指定 的key存在，则取出data域的值

>>阅读原文<<