分布式数据缓存中的一致性哈希算法

  1. 云栖社区>
  2. Redis&MongoDB社区>
  3. 博客>
  4. 正文

分布式数据缓存中的一致性哈希算法

carpediem123 2019-05-13 21:46:48 浏览697
展开阅读全文

一致性哈希算法在分布式缓存领域的 MemCached,负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用,它主要是为了解决传统哈希函数添加哈希表槽位数后要将关键字重新映射的问题。

本文会介绍一致性哈希算法的原理及其实现,并给出其不同哈希函数实现的性能数据对比,探讨Redis 集群的数据分片实现等,文末会给出实现的具体 github 地址。

Memcached 与客户端分布式缓存

Memcached 是一个高性能的分布式缓存系统,然而服务端没有分布式功能,各个服务器不会相互通信。它的分布式实现依赖于客户端的程序库,这也是 Memcached 的一大特点。比如第三方的 spymemcached 客户端就基于一致性哈希算法实现了其分布式缓存的功能。

其具体步骤如下:

  • 向 Memcached 添加数据,首先客户端的算法根据 key

网友评论

登录后评论
0/500
评论
carpediem123
+ 关注
所属云栖号: Redis&MongoDB社区