MySQL的MYISAM引擎的索引方式

MyISAM引擎使用B+Tree做爲索引節點，葉節點的data域存放的是數據記錄的地址 MyISAM的索引文件僅僅保存數據記錄的地址。在MyISAM中，主索引和輔助索引 在結構上沒有什麼區別，只有主索引要求key是惟一的，而輔助索引的key能夠 重複。MyISAM的索引方式是非彙集的。 MYISAM中索引檢測的算法爲首先按照B+Tree搜索算法搜索索引，若是指定 的key存在，則取出data域的值

>>阅读原文<<