索引存储和哈希存储（哈希存储）区别

首先看看课本的索引存储结构的解析 索引表里必须存关键字这一项，这就出现很大的冗余 但是散列存储（哈希存储）的区别特殊性：体现在它的关键码能确定数据元素的存储位置；还可以用来制作缓存，在没有redis等缓存手段的时代使用哈希存储结构来制作缓存的 看一条题目： 上图用一个数组来存储关键字，这数组里面的关键字都是通过一个散列函数来确定的 索引存储： 除建立存储结点信息外，还建立附加的索引表来标识结点的地

>>阅读原文<<