Quorum机制

Quorum，英文字面意思是“法定人数”。指选举时通常要求参与人数必须达到额定的数量，才能成为一个法定有效的选举。这个额定的人数就是Quorum。

计算机世界里，分布式系统的设计中会涉及到许多的协议、机制用来解决可靠性问题、数据一致性问题等，Quorum 机制就是其中的一种。

Quorom 机制，是一种分布式系统中常用的，用来保证数据冗余和最终一致性的投票算法，其主要数学思想来源于鸽巢原理。

什么是鸽巢原理？ 

其中一种简单的表述法为： 

若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 

另一种为： 

若有n个笼子和kn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少k+1只鸽子。