MySQL 聚簇索引和非聚簇索引 & mysql 索引为啥用b 树

聚簇索引：将数据存储与索引放到了一块，找到索引也就找到了数据 非聚簇索引：数据存储和索引分开放，索引结构的叶子节点指向了数据的对应行，myisam通过 key_buffer 把索引先缓存到内存中，当需要访问数据时（通过索引访问数据），在内存中直接搜索索引，然后通过索引找到磁盘相应数据，这也就是为什么索引不在 key buffer 命中时，速度慢的原因（磁盘 IO）。   澄清一个概念：innodb

>>阅读原文<<