分佈式緩存之一致性哈希(hash)

步驟 一致性哈希算法將 key 映射到 2^32 的空間中，將這個數字首尾相連，形成一個環。 計算節點/機器(通常使用節點的名稱、編號和 IP 地址)的哈希值，放置在環上。 計算 key 的哈希值，放置在環上，順時針尋找到的第一個節點，就是應選取的節點/機器。 環上有 peer2，peer4，peer6 三個節點，key11，key2，key27 均映射到 peer2，key23 映射到 peer

>>阅读原文<<