redis的數據結構和拓容

redis的存儲結構是基於hashtable，在redis裏，這個hashtable稱之爲字典。   而字典裏存儲着 hashkey - dictentry，爲了解決key的hash衝突，dictentry是一個數組，key進行哈希函數（Murmurhash2）後得出有可能會產生相同的哈希值。 所以dicentry是一個數組，最新來的元素值會放到dicenty的頭部，這樣能提高查詢效率，元素值可能

>>阅读原文<<