一致性哈希算法及其在分布式系统中的应用收集.pdfVIP

摘要 本文将会从实际应用场景出发，介绍一致性哈希算法（ Consistent Hashing ）及 其在分布式系统中的应用。 首先本文会描述一个在日常开发中经常会遇到的问题 场景，借此介绍一致性哈希算法以及这个算法如何解决此问题； 接下来会对这 个算法进行相对详细的描述， 并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题 假设我们有一个网站， 最近发现随着流量增加， 服务器压力越来越大， 之前直接 读写数据库的方式不太给力了， 于是我们想引入 Memcached作为缓存机制。 现在 我们一共有三台机器可以作为 Memcached服务器，如下图所示。 很显然，最简单的策略是将每一次 Memcached请求随机发送到一台 Memcached 服务器，但是这种策略可能会带来两个问题：一是同一份数据 可能被存在不同 的机器上而造成数据冗余，二是有可能某数据已经被缓存但是访问却没有命中， 因为无法保证对相同