使用 Memcached 实现分布式算法

削个椰子皮给个梨

使用 Memcached 实现分布式算法

分布式算法

需要通过应用程序来实现分布式算法

余数计算分散法

根据 key 来计算 CRC,然后结果对服务器数进行取模得到 memcached 服务器节点。 服务器无法连接的时候,将尝试的连接次数加到 key 后面重新计算。

余数计算分散法

缺点:

添加或移除服务器时,几乎所有缓存要重建,还需要考虑雪崩式崩溃问题。

16 个 Key、5 个服务器

服务器key 值key 值key 值key 值
S0 51015
S1161116
S22712
S33813
S44914

举个例子来说:如果 S3 服务器直接挂掉的话,那么 S3 服务器的流量会全部并给 S4 服务器,也就是说 S4 服务器要承受之前一倍的压力,如果此时 S4 服务器已经无法承受,直接崩掉的话,那么也就是会将原本 S3、S4 的流量全部在并给 S0 服务器

余数计算分散法

服务器key 值key 值key 值key 值key 值
S0 481216
S115913
S2261014
S3(假设移除了 S3 服务器)
S4(3)371115

以上例子说明:当移除一台服务器之后,基本上所有的缓存都需要重建,key 值,除了 S1 服务器的 1 和 S2 服务器的 2,剩下的全部都乱套了

余数计算分散法

一致性哈希算法

  • 求出服务器节点的哈希值分配到 0~2^32 的圆上
  • 求出存储数据键的哈希值映射到圆上
  • 从数据映射到的位置开始顺时针查找,将数据保存到找到的第一个服务器上

一致性哈希算法

一致性哈希算法

优点:

  • 冗余少
  • 负载均衡
  • 过渡平滑
  • 存储均衡

缺点:

依然无法解决雪崩问题

阅读 129

生活不止眼前的苟且,你不努力,还有未来的苟且……

42 声望
4 粉丝
0 条评论
你知道吗?

生活不止眼前的苟且,你不努力,还有未来的苟且……

42 声望
4 粉丝
宣传栏