Redis 解決鍵衝突

Redis 解決鍵衝突 當有兩個或以上數量的鍵被分配到了哈希表數組的同一個索引上面時, 我們稱這些鍵發生了衝突(collision)。 Redis 的哈希表使用鏈地址法(separate chaining)來解決鍵衝突: 每個哈希表節點都有一個 next 指針, 多個哈希表節點可以用 next 指針構成一個單向鏈表, 被分配到同一個索引上的多個節點可以用這個單向鏈表連接起來, 這就解決了鍵衝突的問
相關文章
相關標籤/搜索