redis的哈希槽與一致性哈希

一致性哈希 先看一致性hash,常見的一個環形圖如下: 在1997年,麻省理工學院的 Karger 等人提出了一致性哈希算法,爲的就是解決分佈式緩存的問題。 在一致性哈希算法中,整個哈希空間是一個虛擬圓環。 對於各個 Object,它所真正的存儲位置是按順時針找到的第一個存儲節點。例如 Object A 順時針找到的第一個節點是 Node A,所以 Node A 負責存儲 Object A,Obj
相關文章
相關標籤/搜索