索引類型:btree ? ?hash
hash 索引結構的特殊性,其檢索效率非常高停巷,索引的檢索可以一次定位耍攘,不像B-Tree 索引需要從根節(jié)點到枝節(jié)點,最后才能訪問到頁節(jié)點這樣多次的IO訪問畔勤,所以 Hash 索引的查詢效率要遠高于 B-Tree 索引蕾各。
可能很多人又有疑問了,既然 Hash 索引的效率要比 B-Tree 高很多庆揪,為什么大家不都用 Hash 索引而還要使用 B-Tree 索引呢煞抬?任何事物都是有兩面性的抚恒,Hash 索引也一樣,雖然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也帶來了很多限制和弊端囊卜,主要有以下這些。
1)Hash 索引僅僅能滿足"=","IN"和"<=>"查詢沛鸵,不能使用范圍查詢制轰。
由于 Hash 索引比較的是進行 Hash 運算之后的 Hash 值,所以它只能用于等值的過濾起暮,不能用于基于范圍的過濾卖氨,因為經過相應的 Hash 算法處理之后的 Hash 值的大小關系,并不能保證和Hash運算前完全一樣负懦。
(2)Hash 索引無法被用來避免數(shù)據(jù)的排序操作筒捺。
由于 Hash 索引中存放的是經過 Hash 計算之后的 Hash 值,而且Hash值的大小關系并不一定和 Hash 運算前的鍵值完全一樣纸厉,所以數(shù)據(jù)庫無法利用索引的數(shù)據(jù)來避免任何排序運算系吭;
(3)Hash 索引不能利用部分索引鍵查詢。
對于組合索引颗品,Hash 索引在計算 Hash 值的時候是組合索引鍵合并后再一起計算 Hash 值肯尺,而不是單獨計算 Hash 值沃缘,所以通過組合索引的前面一個或幾個索引鍵進行查詢的時候,Hash 索引也無法被利用则吟。
(4)Hash 索引在任何時候都不能避免表掃描槐臀。
前面已經知道,Hash 索引是將索引鍵通過 Hash 運算之后氓仲,將 Hash運算結果的 Hash 值和所對應的行指針信息存放于一個 Hash? 表中水慨,由于不同索引鍵存在相同 Hash 值,所以即使取滿足某個 Hash 鍵值的數(shù)據(jù)的記錄條數(shù)敬扛,也無法從 Hash? 索引中直接完成查詢晰洒,還是要通過訪問表中的實際數(shù)據(jù)進行相應的比較,并得到相應的結果啥箭。
(5)Hash 索引遇到大量Hash值相等的情況后性能并不一定就會比B-Tree索引高谍珊。
對于選擇性比較低的索引鍵,如果創(chuàng)建 Hash 索引急侥,那么將會存在大量記錄指針信息存于同一個 Hash 值相關聯(lián)砌滞。這樣要定位某一條記錄時就會非常麻煩,會浪費多次表數(shù)據(jù)的訪問缆巧,而造成整體性能低下布持。