请问consistent hash是如何balance load的？

在看脸家的系统设计题，关于loads bal

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

实现的？哪位高人提示一下？谢谢

蹲一个答案
我感觉是因为结合了replication才更加balanced。

virtual node

明白了，谢谢

假设 一个IP/endpoint 后面有1000 host。
一个client request 连上其中一个host，会产生一个session/connection。
每个session/connection 都有自己的context。

这个时候一个host挂了，或者request 太多临时加一些host。host总数不再是1000个。 如果naive的hash 方法 exsiting session 的包 有很大概率会被送到不同的host上面。 根据protocal 不同，有的情况新的host 能从新build context/session，有些情会直回给client error 或者吧 packet drop。 consisten hash 就解决了这个问题。绝大部分 exsiting session 的packet 仍然会发给之前的host。 这个对于long lasting 的connection还挺重要的。

对于哲学理解不深。我肤浅的理解是本质原因 是在这个distributed system 里面的host 在处理请求的时候 不是stateless的。

我思考过这个问题，对于single hot key，consistent hashing是无法balance load的。
比如说你有一个partition key是Facebook，其hash永远是相同的，最后映射到一个机器上，无论再多virtual node在hashing ring上。

grokking sd里面讲design twitter search那里，关于这个问题说了一下，他可以用consistent hashing解决一个词index过大的问题，就是扯淡。