MYSQL索引--btree和hash的區別

1.hash索引： hash 索引結構的特殊性，其檢索效率非常高，索引的檢索可以一次定位，不像B-Tree 索引需要從根節點到枝節點，最後才能訪問到頁節點這樣多次的IO訪問，所以 Hash 索引的查詢效率要遠高於 B-Tree 索引。（hash索引通過hash值快速定位，而B-Tree需要從樹根到葉子節點查詢，因此hash查詢效率高於B-Tree） 可 能很多人又有疑問了，既然 Hash 索引的效

>>阅读原文<<