索引存儲和哈希存儲（哈希存儲）區別

首先看看課本的索引存儲結構的解析 索引表裏必須存關鍵字這一項，這就出現很大的冗餘 但是散列存儲（哈希存儲）的區別特殊性：體現在它的關鍵碼能確定數據元素的存儲位置；還可以用來製作緩存，在沒有redis等緩存手段的時代使用哈希存儲結構來製作緩存的 看一條題目： 上圖用一個數組來存儲關鍵字，這數組裏面的關鍵字都是通過一個散列函數來確定的 索引存儲： 除建立存儲結點信息外，還建立附加的索引表來標識結點的地

>>阅读原文<<