MySQL優化——關於索引

MySQL中btree索引和hash索引的區別 MySQL中主要有兩種索引，BTree索引和hash索引。默認狀況下innodb和myisam都是使用的Btree索引，memory表使用的是hash索引。hash索引的查詢複雜度爲o(1)。也就是說hash索引查詢速度比Btree快。可是hash索引因爲是隨機散列函數，數據會被放在不連續的地方，因此沒法利用hash索引快速的查詢某個區間的值。has

>>阅读原文<<