MySQL的btree索引和hash索引的區(qū)別

索引類型: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ù)的訪問缆巧,而造成整體性能低下布持。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市陕悬,隨后出現(xiàn)的幾起案子题暖,更是在濱河造成了極大的恐慌,老刑警劉巖捉超,帶你破解...
    沈念sama閱讀 217,542評論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件胧卤,死亡現(xiàn)場離奇詭異,居然都是意外死亡拼岳,警方通過查閱死者的電腦和手機枝誊,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評論 3 394
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來惜纸,“玉大人叶撒,你說我怎么就攤上這事∧桶妫” “怎么了祠够?”我有些...
    開封第一講書人閱讀 163,912評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長粪牲。 經常有香客問我古瓤,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,449評論 1 293
  • 正文 為了忘掉前任落君,我火速辦了婚禮穿香,結果婚禮上,老公的妹妹穿的比我還像新娘绎速。我一直安慰自己皮获,他們只是感情好,可當我...
    茶點故事閱讀 67,500評論 6 392
  • 文/花漫 我一把揭開白布朝氓。 她就那樣靜靜地躺著魔市,像睡著了一般。 火紅的嫁衣襯著肌膚如雪赵哲。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,370評論 1 302
  • 那天君丁,我揣著相機與錄音枫夺,去河邊找鬼。 笑死绘闷,一個胖子當著我的面吹牛橡庞,可吹牛的內容都是我干的。 我是一名探鬼主播印蔗,決...
    沈念sama閱讀 40,193評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼扒最,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了华嘹?” 一聲冷哼從身側響起吧趣,我...
    開封第一講書人閱讀 39,074評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎耙厚,沒想到半個月后强挫,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 45,505評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡薛躬,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,722評論 3 335
  • 正文 我和宋清朗相戀三年俯渤,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片型宝。...
    茶點故事閱讀 39,841評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡八匠,死狀恐怖,靈堂內的尸體忽然破棺而出趴酣,到底是詐尸還是另有隱情梨树,我是刑警寧澤,帶...
    沈念sama閱讀 35,569評論 5 345
  • 正文 年R本政府宣布价卤,位于F島的核電站劝萤,受9級特大地震影響,放射性物質發(fā)生泄漏慎璧。R本人自食惡果不足惜床嫌,卻給世界環(huán)境...
    茶點故事閱讀 41,168評論 3 328
  • 文/蒙蒙 一跨释、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧厌处,春花似錦鳖谈、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,783評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至瑰排,卻和暖如春贯要,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背椭住。 一陣腳步聲響...
    開封第一講書人閱讀 32,918評論 1 269
  • 我被黑心中介騙來泰國打工崇渗, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人京郑。 一個月前我還...
    沈念sama閱讀 47,962評論 2 370
  • 正文 我出身青樓宅广,卻偏偏與公主長得像,于是被迫代替她去往敵國和親些举。 傳聞我的和親對象是個殘疾皇子跟狱,可洞房花燭夜當晚...
    茶點故事閱讀 44,781評論 2 354

推薦閱讀更多精彩內容