超级会员免费看
一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，N是机器节点数，如果有一个机器加入或退出这个集群，则所有的数据映射都无效了，如果是持久化存储则要做数据迁移，如果是分布式缓存，则其他缓存就失效了。
因此，引入了一致性哈希算法：
一致性哈希算法在分布式系统中用于解决节点增减导致的数据映射大规模变动问题。本文介绍了其基本原理，包括如何通过哈希环解决数据迁移影响及引入虚拟节点避免‘雪崩’现象，并提供了一个简单的Java实现示例，使用了MurmurHash算法。
订阅专栏 解锁全文
扫一扫
153
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
