1. 程式人生 > >索引有B+索引和hash索引,各自的區別

索引有B+索引和hash索引,各自的區別

單獨 效率 結構 edi 性能 mil b+樹 ash 避免

Hash索引結構的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像B+樹索引需要從根節點到枝節點,最後才能訪問到頁節點這樣多次的IO訪問,那為什麽大家不都用Hash索引而還要使用B+樹索引呢?

1. Hash索引僅僅能滿足"=","IN"和"<=>"查詢,不能使用範圍查詢。因為經過相應的Hash算法處理之後的Hash值的大小關系,並不能保證和Hash運算前完全一樣;

2. Hash索引無法被用來避免數據的排序操作。因為Hash值的大小關系並不一定和Hash運算前的鍵值完全一樣;

3. Hash索引不能利用部分索引鍵查詢。對於組合索引,Hash索引在計算Hash值的時候是組合索引鍵合並後再一起計算Hash值,而不是單獨計算Hash值,所以通過組合索引的前面一個或幾個索引鍵進行查詢的時候,Hash索引也無法被利用;

4. Hash索引在任何時候都不能避免表掃描。由於不同索引鍵存在相同Hash值,所以即使取滿足某個Hash鍵值的數據的記錄條數,也無法從Hash索引中直接完成查詢,還是要回表查詢數據;

5. Hash索引遇到大量Hash值相等的情況後性能並不一定就會比B+樹索引高。

索引有B+索引和hash索引,各自的區別