
这个算法零内存、分布均匀、计算快速,全是优点了。但是。。。
一、背景
三年前在《一致性hash基础知识》文章中,曾提到 google 有一个算法简单的计算就做到了一致性哈希需要做到的事情。
上个月在《一致性HASH技术的困境》文章的留言中,也有小伙伴提到,有一个 Jump consistent hash 算法可以做到一致性哈希的事情。
其实这两个说的是一个事情,那就是 google 有一个 Jump consistent hash 算法,可以通过数学运算做到和一致性哈希效果一样好的平衡性。
那今天就来看看这个算法吧。
二、看代码
先看代码,下面就是全部的代码。

本文介绍了谷歌的Jump consistent hash算法,该算法通过简单的数学运算实现一致性哈希的平衡性和单调性。文章通过代码解析、算法原理及优化措施,阐述了算法的工作机制,并讨论了其在实际应用中的局限性和解决方案。
最低0.47元/天 解锁文章
1513

被折叠的 条评论
为什么被折叠?



