hash索引結構使用方式較為侷限,僅適用於=、in和<=>三種,但是由於通過hash可以直接查詢到具體的值,而不用像b+樹那樣每次都從root節點開始遍歷,所以在通常情況下,hash的查詢效率要比b+樹高。
hash的缺陷:
1. hash不能進行範圍查詢
值在計算hash後,並不能保證計算後的hash值和計算前的大小排列一樣,所以hash不適用於範圍查詢
2. hash不能進行排序查詢
值計算後的hash值無法保證與原值大小順序一樣,所以無法進行排序
3. 組合索引不能使用部分字段查詢
組合索引的hash值是所有索引欄位的值組合在一起進行計算的,若僅使用部分字段進行查詢的話,計算出的hash值基本不會與索引的hash值相同
4. hash在出現大量值碰撞的時候,效能會降低
hash出現大量的值相等的時候,需要進行表掃瞄以進行精確匹配,效率較低
MySQL的btree索引和hash索引的區別
hash 索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像b tree 索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的io訪問,所以 hash 索引的查詢效率要遠高於 b tree 索引。可 能很多人又有疑問了,既然 hash 索引的效率要比 b tree 高很多,為什麼大...
MySQL的btree索引和hash索引的區別
hash 索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像b tree索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的io訪問,所以 hash 索引的查詢效率要遠高於 b tree索引。可能很多人又有疑問了,既然hash 索引的效率要比 b tree 高很多,為什麼大家不都用...
MySQL的btree索引和hash索引的區別
原文 hash 索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像b tree 索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的io訪問,所以hash 索引的查詢效率要遠高於 b tree 索引。可 能很多人又有疑問了,既然 hash 索引的效率要比 b tree 高很多,為什...