一致性HASH算法詳解以及使用場景

一致性hash算法: 先構造一個0到232的整數環,然後將服務器節點的Hash值,放在該環上(可以理解爲將你的ip做hash,將ip的HashCode放在環上)。然後根據需要緩存的數據的Key,計算Key的HashCode,然後在環上,順時針查找距離這個Key的Hash值最近的緩存服務器的節點,然後將Value,存儲到該服務器節點上。                                
相關文章
相關標籤/搜索