Quorum (分布式系统)

✍ dations ◷ 2025-09-17 22:39:56 #投票,算法

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

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

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

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

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

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

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

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

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

相关

  • 犹太人大屠杀否定论庇隆主义 国家工团主义 民族社会主义 民族无政府主义 民族布尔什维克主义纳粹党 前沿交叉 官方全国战线 第三位置组织 新力量 国际第三位置法西斯象征 新法西斯主义 新纳粹
  • span class=nowrapCePOsub4/sub/span磷酸铈是铈的磷酸盐之一,为一种无机化合物,化学式为CePO4。磷酸铈可由磷酸钠和硝酸铈在溶液中反应得到:氯化铈或硝酸铈和磷酸反应也能得到产物。
  • 松巴岛松巴岛(Sumba Island)是印度尼西亚东部东努沙登加拉省的岛屿,属于小巽他群岛,位于松巴哇岛东南、弗洛勒斯岛西南、帝汶以西、澳洲以北。面积11,153平方千米,2005年人口611,422。
  • 吉水县吉水县地处江西省中部,赣江中游,隶属于吉安市。位于吉安市东北部。赣江把吉水划分为水东、水西两大部分。吉水县城建于赣江与恩江汇合处,常住人口10万余人。北距南昌196公里,南
  • 观音山大觉寺坐标:22°43′46″N 120°22′16″E / 22.729581°N 120.371093°E / 22.729581; 120.371093观音山大觉寺,或称大社大觉寺,简称大觉寺,旧名翠屏岩,是位于台湾高雄市大社区观音山
  • 广州白云国际机场股份有限公司广州白云国际机场股份有限公司(英语:Guang Zhou Baiyun International Airport Company Limited,上交所:600004,证券简称:白云机场),是一间从事机场营运的上市公司。公司于2000年9月
  • 瓦莱丽·霍布森瓦莱丽·霍布森(1917年4月4日-1998年11月13日)是一名英国女演员。她于1935年在《科学怪人的新娘》中扮演弗兰肯斯坦男爵夫人一角。同年她在《伦敦狼人》中与亨利·赫尔演对手戏
  • 同上同上(Ibid.)常出现在文献的脚注,是拉丁语“”的缩写,意为“同一个地方、出处同上”。出现“Ibid.”时,代表该脚注的出处与前一个脚注的出处相同,读者查找时搜寻前一个注脚的出处即
  • 五氢化铁五氢化铁(化学式:FeH5)是铁和氢的超氢化物,在高压下稳定。这很重要,因为它包含未键合到较小分子簇中的氢原子,并且可能是超导体。氢原子对不键合在一起形成分子。FeH5是通过在金刚
  • 格林霍恩 (俄勒冈州)格林霍恩(英语:Greenhorn)是美国俄勒冈州的一座城市。根据2000年美国人口普查和2010年美国人口普查,该市人口为零,只有7栋空置的破败房屋,属于鬼镇。在名义的行政区划上,它仍然是一