算法
ZHAIKEsir
这个作者很懒,什么都没留下…
展开
-
一致性哈希算法的原理与实现
作者:王克锋 出处:https://kefeng.wang/2018/08/10/consistent-hashing/ 版权:自由转载-非商用-非衍生-保持署名,转载请标明作者和出处。 1 概述 1.1 传统哈希(硬哈希) 分布式系统中,假设有 n 个节点,传统方案使用 mod(key, n) 映射数据和节点。 当扩容或缩容时(哪怕只是增减1个节点),映射关系变为 mod(key, n+1) / mod(key, n-1),绝大多数数据的映射关系都会失效。 1.2 一致性哈希(Con...转载 2020-12-02 16:24:07 · 188 阅读 · 0 评论 -
一致性哈希算法
转载于:朱双印博主白话解析:一致性哈希算法 consistent hashing转载 2020-12-02 16:17:57 · 91 阅读 · 0 评论