Redis底層數據結構---hash表

Redis的哈希表—rehash詳細講解   Redis的性能優越，應用普遍，可以存儲的鍵值個數大到上億條記錄，依然保持較高的效率。作爲一個內存數據庫，Redis內部採用了字典（哈希表）的數據結構實現了鍵值對的存儲。隨着數據量的不斷增加，數據必然會產生hash碰撞，而Redis採用鏈地址法解決hash衝突。我們知道如果哈希表數據量達到了一個很大的量級，那麼衝突的鏈的元素數量就會很大，這時查詢效率就

>>阅读原文<<