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

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

>>阅读原文<<