2018-10-29
閱讀量:
927
BTree索引和hash索引的區(qū)別?
Hash 索引因其結(jié)構(gòu)的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像B-Tree 索引需要從根節(jié)點到枝節(jié)點,最后才能訪問到頁節(jié)點這樣多次的IO訪問,所以 Hash 索引的查詢效率要遠高于 B-Tree 索引。但也有如下明顯的缺點:
a. Hash 索引僅僅能滿足"=","IN"和"<=>"查詢,不能使用范圍查詢。
b. Hash 索引無法被用來避免數(shù)據(jù)的排序操作。
c. Hash 索引不能利用部分索引鍵查詢。
d. Hash 索引在任何時候都不能避免表掃描。
e. Hash 索引遇到大量Hash值相等的情況后性能并不一定就會比B-Tree索引高。






評論(0)


暫無數(shù)據(jù)
推薦帖子
0條評論
1條評論
0條評論