目录

一致性 hash

存在的意义

一致性哈希算法解决了普通余数 Hash 算法伸缩性差的问题,可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。

优化

一致性哈希算法在服务节点太少时,容易因为节点分部不均匀而造成数据倾斜问题。可以通过通过增加虚拟节点来解决数据倾斜问题。

如果存在大量的虚拟节点,节点的查找性能就成为必须考虑的因数。可以使用红黑树 来加快查找速度,

参考