打酱油的葫芦娃

CAP理论2000年7月，加州大学伯克利分校的Eric Brewer教授在ACM PODC会议上，首次提出了CAP猜想。2002年，麻省理工学院的Seth Gilbert和Nancy Lynch从理论上证明了CAP猜想的可行性。所谓CAP理论，指的是分布式系统不可能同时满足一致性(C:Consistency)、可用性(A:Availability)和分区容错性(P:Partition tolerance)这3个基本需求，最多只能同时满足其中的2项。Consistency(一致性)分布式系统中，为了

今天主要讲一下跟分布式系统有关的几个名词。羊群效应什么是羊群效应呢？有人曾做过一个实验：在一群羊面前设置了一个栅栏，领头的羊纵身一跃跳过栅栏，后面的羊也跟着跳过去。接下来的一幕就有趣了，工作人员将栅栏移走，后面的羊走到这里时，仍像前面的羊一样跳了一下，就好像栅栏还存在一样。这就是“羊群效应”。“羊群效应”可以理解为一种从众心理，跟风、随大流，别人干什么，我也干什么。比如基于Zookeeper来实现分布式锁，常用的实现方式是：所有的client去create一个/lock znode，率先创

要学习Raft算法，强烈推荐一个网址: http://thesecretlivesofdata.com/raft/基本上述网址多看几遍，Raft算法就了解得七七八八了。但关于Raft算法，还需要注意以下关键点:保证各server节点的选举超时时间相异Raft有2个超时配置，1个为选举超时时间(election timeout)，其表征了节点状态由follower转变为candidate所需要的时间，其在150ms-300ms之间随机取值。集群初始状态时，各server节点的状态均为follow

一致性哈希算法（Consistent Hashing）最早在论文《Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web》中被提出。基本原理一致性Hash算法是对232取模，什么意思呢？简单来说，一致性Hash算法将整个哈希值空间组织成一个虚拟的圆环，如假设某哈希函数H的值空间为0-232-1（即哈希值是一个32位无符号整形），整个哈希

轮询算法分为简单轮询(Round-Robin)和加权轮询(Weighted-Round-Robin)。简单轮询(Round-Robin)简单轮询是最简单的一种负载均衡算法，其把来自用户的请求轮流分配给内部的服务器:从服务器1开始，直到服务器N，然后重新开始循环。public class SimpleRoundRobinLoadBalance implements LoadBalance{ private AtomicInteger atomicInteger = new AtomicInte