Quorum (分布式系统)

✍ dations ◷ 2025-11-24 05:23:46 #投票,算法

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

在有冗余数据的分布式存储系统当中,冗余数据对象会在不同的机器之间存放多份拷贝。但是同一时刻一个数据对象的多份拷贝只能用于读或者用于写。

该算法可以保证同一份数据对象的多份拷贝不会被超过两个访问对象读写。

算法来源于。 分布式系统中的每一份数据拷贝对象都被赋予一票。每一个读操作获得的票数必须大于最小读票数(read quorum)(Vr),每个写操作获得的票数必须大于最小写票数(write quorum)(Vw)才能读或者写。如果系统有V票(意味着一个数据对象有V份冗余拷贝),那么最小读写票数(quorum)应满足如下限制:

第一条规则保证了一个数据不会被同时读写。当一个写操作请求过来的时候,它必须要获得Vw个冗余拷贝的许可。而剩下的数量是V-Vw 不够Vr,因此不能再有读请求过来了。同理,当读请求已经获得了Vr个冗余拷贝的许可时,写请求就无法获得许可了。

第二条规则保证了数据的串行化修改。一份数据的冗余拷贝不可能同时被两个写请求修改。

在分布式系统中,冗余数据是保证可靠性的手段,因此冗余数据的一致性维护就非常重要。一般而言,一个写操作必须要对所有的冗余数据都更新完成了,才能称为成功结束。比如一份数据在5台设备上有冗余,因为不知道读数据会落在哪一台设备上,那么一次写操作,必须5台设备都更新完成,写操作才能返回。

对于写操作比较频繁的系统,这个操作的瓶颈非常大。Quorum算法可以让写操作只要写完3台就返回。剩下的由系统内部缓慢同步完成。而读操作,则需要也至少读3台,才能保证至少可以读到一个最新的数据。

Quorum的读写最小票数可以用来做为系统在读、写性能方面的一个可调节参数。写票数Vw越大,则读票数Vr越小,这时候系统读的开销就小。反之则写的开销就小。

相关

  • 玉兔号月球车玉兔号月球车是中华人民共和国设计制造的一种月球车,搭载于嫦娥三号月球探测器。嫦娥三号于2013年12月2日凌晨1时30分00秒34毫秒从西昌卫星发射中心由长征三号乙增强型运载火
  • 联合健康集团联合健康集团(英语:UnitedHealth Group, NYSE:UNH)又称联合健康保险(英语:UnitedHealthcare)是全球营业额最大的健康保险及卫生资讯科技公司,总部设在美国明尼苏达州明尼托卡。 该公
  • 1999年法国网球公开赛女子单打比赛阿兰查·桑切斯·维卡里奥是上届冠军,但在半决赛败给本届亚军玛蒂娜·辛吉斯。施特菲·格拉芙是本届冠军,决赛以4-6 7-5 6-2逆转击败玛蒂娜·辛吉斯,夺得第6座法网女子单打冠军
  • 2欧元纪念币2欧元纪念币是欧元区国家从2004年开始为纪念特定事件而铸造的硬币,是所有欧元区国家的法定货币。纪念币主要纪念历史事件或值得关注的时事。截至2012年11月,共发行有61种不同
  • 特克拉·巴达捷夫斯卡-巴拉诺夫斯卡特克拉·巴达捷夫斯卡·巴拉诺夫斯卡(Tekla Bądarzewska-Baranowska,1834年-1861年),波兰女作曲家。她与扬·巴拉诺夫斯基(Jan Baranowski)结婚,他们在九年的婚姻中育有五个孩子。1
  • J·J·希克森詹姆斯·爱德华·“J·J”·希克森(英语:James Edward "J.J." Hickson,1988年9月4日-),美国NBA联盟职业篮球运动员。他在2008年的NBA选秀中第1轮第19顺位被克利夫兰骑士选中。篮板
  • 伊利诺伊州 (苏夫扬·史蒂文斯专辑)《伊利诺伊州》(英文:)(封面上写的是苏夫扬·史蒂文斯邀请你来:来感受这Illinoise (直译为“伊利诺伊的噪音”),所以这张专辑有时候也被叫做)是美国创作歌手苏夫扬·史蒂文斯(Sufj
  • Asking AlexandriaAsking Alexandria是一支英国金属核乐团,于2008年由吉他手Ben Bruce与一群好友组成的。目前的团员有Ben Bruce、Cameron Liddell、Sam Bettley、Danny Worsnop和James Cassel
  • 八四年夏天八四年夏天是一部2018年加拿大恐怖悬疑电影。由法兰西斯·西蒙、安娜·惠索及尤安-卡尔·惠索担任导演。剧本则由马特·莱斯利与Stephen J. Smith撰写。监制是孝恩·威廉森
  • 先进不出先进不出(英语:First In, Never Out,缩写:FINO),有时也称先进仍在(英语:First In, Still Here,缩写:FISH),是计算机科学中戏仿照先进先出(FIFO)算法和先进后出(LIFO)算法而提出的一种幽默的