Quorum (分布式系统)

✍ dations ◷ 2025-07-16 06:08:29 #投票,算法

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

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

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

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

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

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

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

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

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

相关

  • 放射治疗放射治疗(英语:Radiation therapy)或简称电疗,是使用电离辐射作为治疗疾病的方式。与放射治疗有关的医学专业称为放射肿瘤学或放射治疗学。执行这个专业的医疗从业人员称为放射
  • 火星探路者着陆器:30 火星日,31 地球日 (主要任务) 83 火星日,85 地球日 (实际的) 着陆车:7火星日,7 天 (主要任务), 全部任务:297 天 (从发射到最后传送资料日期)火星探路者号(英语:MESUR
  • 欧付宝坐标:25°03′22.9″N 121°36′49.8″E / 25.056361°N 121.613833°E / 25.056361; 121.613833欧付宝电子支付股份有限公司(英语:O'Pay Electronic Payment CO.,Ltd.)为一家台
  • 男人婆男人婆,或称假小子,是一个女孩,表现出男孩特有的典型角色或行为,包括穿着男性化服饰,参与游戏和活动,这些游戏和活动都是物理性的,在许多文化中被认为是不具女性魅力的女孩。注意,这
  • 殉道者之声殉道者之声(英语:The Voice of the Martyrs,简称VOM)是多个相关基督教组织的名称,1967年在罗马尼亚犹太裔路德宗牧师理查德·魏恩波(Richard Wurmbrand)的影响下成立。在澳大利亚、
  • 胡佛水坝胡佛水坝(英语:Hoover Dam,又称Boulder Dam)是一座落于科罗拉多河黑峡谷(英语:Black Canyon of the Colorado)河段之上的混凝土重力式拱坝(英语:Arch-gravity dam),位于美国西南部城市
  • 联邦巩固与发展党联邦巩固与发展党是缅甸的一个政党。其前身为国家和平与发展委员会,2010年6月2日在联邦选举委员会以此名注册为政党。2011年2月4日,该党时任主席登盛在缅甸联邦议会全体会议上
  • 爱闪亮《爱闪亮》(英文:Pearl),由美迅影视、剧酷传播联合出品的电视剧,翻拍自韩剧《加油!金顺》,全剧共有70集(上下部),上部为《爱闪亮》、下部为《闪亮爱》,由江铠同、范逸臣、徐正曦、江
  • AV女优AV女优(日语:AV女優、アダルトビデオ女優),为日本对于成人视频女演员的称谓。英语则称“AV Idol”,强调在色情录像之中当作一种性感偶像、亮丽外表的形象。通常,较有名气的AV女优
  • 马氏体时效钢铁素体(α-Fe) 针状铁素体(acicular α-Fe) 奥氏体(γ-Fe) 马氏体 珠光体(88%铁素体,12%碳化三铁) 贝氏体 粒滴斑铁(珠光体及渗碳体的共晶     混合物,含碳量4.3%) 碳化三铁(Fe3C) β