Quorum (分布式系统)

✍ dations ◷ 2025-11-25 03:02:14 #投票,算法

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

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

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

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

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

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

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

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

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

相关

  • 杜克大学杜克大学(英语:Duke University)是一所位于美国北卡罗来纳州达勒姆的一所私立男女合校研究型大学。杜克大学为美国最顶尖的学府之一,有“南方哈佛”之称(盖因在亚特兰大的埃默里
  • 路由器路由器(英语:Router,又称路径器)是一种电讯网络设备,提供路由与转送两种重要机制,可以决定数据包从来源端到目的端所经过的路由路径(host到host之间的传输路径),这个过程称为路由;将路
  • 帕特里克·怀特迈尔斯弗兰克林文学奖 1957 沃斯 1961 Riders in the Chariot 澳洲年度人物 1973帕特里克·维克托·马丁代尔·怀特(Patrick Victor Martindale White,19
  • 麦夸里岛麦夸里岛(英语:Macquarie Island)是澳洲的一个岛,位于太平洋西南边陲,距塔斯马尼亚州东南部1,500公里,相当于从澳洲到南极洲的一半路程。行政上,该岛自1900年起成为澳洲塔斯马尼亚
  • 1968年冬季奥林匹克运动会第十届冬季奥林匹克运动会(英语:the X Olympic Winter Games,法语:les Xes Jeux olympiques d'hiver),于1968年2月6日至2月18日在法国格勒诺布尔举行。这是法国第二次主办冬季奥林
  • 格雷格·塞门扎格雷格·莱昂纳德·塞门扎(英语:Gregg Leonard Semenza,1956年7月1日-),美国医学家,知名于对生命系统如何利用、调节氧气的研究。他的团队发现HIF-1(缺氧诱导因子-1)所调控的基因能够
  • 镉米镉米是一种从被镉金属所污染的稻田,种植出的稻米产生的。镉使用于涂料、塑胶、电池里面的稳定剂,然而有些不肖工厂制作完排出来的水没有好好处理,直接排入灌溉水道、池塘、湖泊
  • 阿尔芒·德·波旁阿尔芒·德·波旁,第二代孔蒂亲王(英语:Armand de Bourbon,2me Prince de Conti,1629年10月11日-1666年2月26日),法国贵族、波旁家族的分支,其兄为第四代孔代亲王路易。他的父亲为第
  • 陶钰玉陶钰玉(1988年8月25日-),中国大陆流行音乐女歌手。她曾是中国大陆三人女子歌唱组合T.R.Y中的一员,2007年该组合曾经因薪酬原因一度解散,之后陶钰玉便留在孔雀唱片公司单独发展。
  • 罗纳德·哈伍德罗纳德·哈伍德(英语:Sir Ronald Harwood,1934年11月9日-),CBE,FRSL,是一位出生于南非的英国作家、剧作家和编剧。他的主要剧本包括 (获得奥斯卡改编剧本奖提名) 、《钢琴家》(赢得