Dablelv 的博客专栏。

在开始说一致性哈希之前，我们先来了解一下什么是哈希。

负载均衡将请求均衡地分发到各个服务节点，避免节点出现过载或饥饿的现象。常用的负载均衡算法有轮询法（Round Robin）、随机法（Random）、加权随机法（Weight Random）、最小连接法（Least Connections）、源地址哈希法（Hash）等。分流不同流量，分而治之，避免相互不影响。如主次分离、读写分离、动静分离等。限 流过载保护，流控防雪崩。常见算法有计数器算法、滑动窗口算法、漏桶算法和令牌桶算法等，下面会详细讲到。降 级非核心链路让步，优先保障核心链路。

作为一名后台开发人员，你可能不了解分布式相关理论，但是你做的很多事情都是符合分布式理论的。比如为了保证服务的高可用，我们可能经常采用降级兜底的策略。举个例子，比如我们做个性化推荐服务时，需要从用户中心获取用户的个性化数据，以便代入到模型里进行打分排序，但如果用户中心服务挂掉，我们获取不到数据了，那么就不推荐了？显然不行，我们可以在本地 cache 里放置一份热门商品以便兜底。通过本篇文章的介绍，希望让你对分布式相关理论知识有个大致了解。理论指导实践，理论知识了然于胸，实践起来才会胸有成足。当你了解了相关的分

CAP 理论在互联网界有着广泛的知名度，知识稍微宽泛一点的工程师都会把其作为衡量系统设计的准则。大家都非常清楚地理解了 CAP 定理：任何分布式系统在一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）这三个方面不能兼得，最多只能得其二。因此，任何分布式系统的设计只是在三者中的不同取舍而已。 事实上，让人吃惊的是，CAP 在国外的影响力完全不如所想，相反还伴随着诸多的争论。下面我们系统地阐述一下 CAP 的来龙去脉。1985 年，三位学者