一致性哈希
0 人感兴趣 · 23 次引用
- 最新
- 推荐


面试时遇到一致性哈希算法这样回答会让面试官眼前一亮
面试中一致性哈希算法被问到的概率非常大,本文将从如下三个方面探探一致性哈希算法,让大家轻松应对面试,并且说出宇宙不同的答案。


Redis Sharding 集群跟一致性哈希有什么瓜葛?
最近在所负责的某些系统上遇到了一些Redis相关的问题,刚好在朋友圈聊到Cluster和Sharding这方面的东西,发现有些地方比较模糊,考虑到之前也整理了关于Sentinel集群模式,趁着有点力气整理一下Sharding的一些相关资料。
极客大学架构师训练营 系统架构 一致性哈希 Consistent Hash 第五次作业
用你熟悉的编程语言实现一致性 hash 算法。


week5 home work
编写测试用例测试这个算法,测试 100 万 KV 数据,10 个服务器节点的情况下,计算这些 KV 数据在服务器上分布数量的标准差,以评估算法的存储负载不均衡性。

一致性哈希算法
consistent hashing算法早在1997年就在论文Consistent hashing and random trees中被提出,目前在分布式缓存、负载均衡、RPC框架中应用很广泛。

动手实现一致性 hash 算法
在分布式缓存场景中,我们在实现缓存集群线性伸缩的同时,还要保证失效或需要搬挪的key尽可能的少,而一致性hash算法正是解决该问题的很好方案。