大數據學習筆記10:一致性哈希

一致性哈希     1、一致性 Hash 算法簡單的說,在移除 / 添加一個節點時,它能夠儘可能小的改變已存在 key 映射關係,儘可能的滿足單調性的要求。     2、比如使用整數 0--2的32次方-1  的數據範圍構建一個環。 對節點  和 key  都哈希成一個整數值 ,然後按照順時針方向 查找節點,比如下圖中的k2、k3 都會放到 B節點             這樣 當減少一個節點時,
相關文章
相關標籤/搜索