写点什么

一致性哈希

0 人感兴趣 · 23 次引用

  • 最新
  • 推荐

负载均衡算法的实现

负载平衡算法的实现,包括轮询、加权轮询、随机、加权随机、一致性哈希等

https://static001.geekbang.org/infoq/45/45b930b0d6d66be92273701b266b4832.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

分布式系统设计理论之一致性哈希

用户头像
海风极客
2022-11-13

主要参考和围绕这篇论文讲解:Consistent Hashing

https://static001.geekbang.org/infoq/52/52bd7150e675cbb0990c28975a971841.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

分布式数据缓存中的一致性哈希算法

一致性哈希算法在分布式缓存领域的 MemCache,负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用,它主要是为了解决传统哈希函数添加哈希表槽位数后要将关键字重新映射的问题。

https://static001.geekbang.org/infoq/72/727075eb8bb834e34c95072ab42d66d4.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

面试时遇到一致性哈希算法这样回答会让面试官眼前一亮

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

一鼓作气学会“一致性哈希”,就靠这 18 张图了

用户头像
四猿外
2020-12-15

当架构师大刘看到实习生小李提交的记账流水乱序的问题的时候,他知道没错了:这一次,大刘又要用一致性哈希这个老伙计来解决这个问题了。

https://static001.geekbang.org/infoq/15/15fcf20381dfb9af755ade8723c8dfd5.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

架构师训练营 Week5 - 课后作业

用户头像
2020-10-25

做业务实现做了,很久没有怎么接触算法代码了。参考了网上的实现花了接近一天才完成这个作业。

https://static001.geekbang.org/infoq/5c/5c5473e2a36173b9f5782a920ffb8eb3.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Redis Sharding 集群跟一致性哈希有什么瓜葛?

用户头像
Man
2020-10-12

最近在所负责的某些系统上遇到了一些Redis相关的问题,刚好在朋友圈聊到Cluster和Sharding这方面的东西,发现有些地方比较模糊,考虑到之前也整理了关于Sentinel集群模式,趁着有点力气整理一下Sharding的一些相关资料。

https://static001.geekbang.org/infoq/60/600fc98325ea0621e2b30ff5bf371339.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

一口气讲透一致性哈希 (Hash),助力「码农变身」

用户头像
码农神说
2020-07-13

理论基础搞不好,CRUD干到老!理论的高度和深度决定你能走多远!

【架构思维学习】 week05

用户头像
chun1123
2020-07-08

用你熟悉的编程语言实现一致性 hash 算法。

架构师训练营第 5 周作业

用户头像
Season
2020-07-08

Java语言实现一致性 hash 算法。

一致性哈希算法简单实现

用户头像
Jerry Tse
2020-07-08

在分布式系统中,如何确定访问系统中的哪台机器节点大致有两种方法:

https://static001.geekbang.org/infoq/dd/dd3de24ff5fdb9b6cb18a4e54059b7c1.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

架构师训练营第 5 周命题作业

用户头像
hifly
2020-07-08

java实现一致性 hash 算法。并用100万测试数据测试10个节点负载均衡性。

week5 home work

用户头像
东哥
2020-07-08

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

https://static001.geekbang.org/infoq/9d/9d61917e16cb5a3c8d11ade8b3d24893.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

一致性哈希算法

用户头像
dony.zhang
2020-07-08

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

动手实现一致性 hash 算法

用户头像
2020-07-07

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

一致性算法实现

用户头像
罗亮
2020-07-05

关键点: 存储服务器节点的容器类型决定 `一致性hash算法` 的性能。

一致性哈希_一致性哈希技术文章_InfoQ写作社区