算法
3篇文章 · 0订阅
  • 自己实现一个一致性 Hash 算法
    在前文分布式理论(八)—— Consistent Hash（一致性哈希算法）中，我们讨论了一致性 hash 算法的原理，并说了，我们会自己写一个简单的算法。今天就来写一个。 先看看普通 hash 怎么做。 首先，需要缓存节点对象，缓存中的存储对象，还有一个缓存节点集合，用于保存…
    算法 后端
  • 一致性hash算法及其java实现
    随着业务系统越来越大,我们需要对API的访问进行更多的缓存,使用Redis是一个很好的解决方案. 当一个请求到来,我们如何决定将这个请求的内容缓存在那台Redis服务器上?我们一一道来. 假设我们有X台服务器,当一个请求来到的时候,我们获取一个0-X的随机数,然后将内容缓存在该…
    Java
  • 美丽的一致性Hash算法
    一致性Hash算法是使用取模的方法，一致性的Hash算法是对2的32方取模。即，一致性Hash算法将整个Hash空间组织成一个虚拟的圆环，Hash函数的值空间为0 ~ 2^32 - 1(一个32位无符号整型)，整个哈希环如下： 整个圆环以顺时针方向组织，圆环0点右侧的第一个点代…
    后端