分布式缓存之一致性哈希(hash)

步骤 一致性哈希算法将 key 映射到 2^32 的空间中,将这个数字首尾相连,形成一个环。 计算节点/机器(通常使用节点的名称、编号和 IP 地址)的哈希值,放置在环上。 计算 key 的哈希值,放置在环上,顺时针寻找到的第一个节点,就是应选取的节点/机器。 环上有 peer2,peer4,peer6 三个节点,key11,key2,key27 均映射到 peer2,key23 映射到 peer
相关文章
相关标签/搜索