一致性哈希

数据划分

访问次数: 13

哈希环上定位数据;节点增减仅迁移邻近区间;虚拟节点改善均衡。

视频教程
类图
flowchart TB
    Ring((Hash Ring))
    Ring --- N1
    Ring --- N2
    Ring --- N3
源代码示例
// 顺时针找第一个节点
def locate(key, ring):
    h=hash(key)
    for nh,n in ring:
        if h<=nh: return n
    return ring[0][1]
应用场景
缓存/分片扩缩容最小化搬迁。