數據庫-3.5 優化你的索引-運用Hash以及BitMap

Hash結構，就是根據Hash函數的運算，只需經過一次定位，便能找到需要查詢數據所在的桶，不像B+樹索引，要從根節點到非葉子節點，再到葉子節點，最後才能訪問到我們的數據，這樣可能會經過多次的IO訪問，所以Hash索引的查詢效率理論上要高於B+樹索引。 如上這張圖，比如說我們要查找Sandra Dee這麼一個人，那麼根據Hash函數對Key，即Sandra Dee的運算，只需一次，我們便能定位到15

>>阅读原文<<