MySQL 聚簇索引和非聚簇索引 & mysql 索引爲啥用b 樹

聚簇索引：將數據存儲與索引放到了一塊，找到索引也就找到了數據 非聚簇索引：數據存儲和索引分開放，索引結構的葉子節點指向了數據的對應行，myisam通過 key_buffer 把索引先緩存到內存中，當需要訪問數據時（通過索引訪問數據），在內存中直接搜索索引，然後通過索引找到磁盤相應數據，這也就是爲什麼索引不在 key buffer 命中時，速度慢的原因（磁盤 IO）。   澄清一個概念：innodb

>>阅读原文<<