最近よく聞くQuorumは過半数(多数決)よりも一般的でパワフルな概念だった - Qiita

最近では珍しくもなくなった"Quorum"という言葉。Zookeeper, etcd, Serfといったクラスタ中でデータのレプリケーションを行ってくれるようなツールや、Cassandra, Riakといった分散データベース(NoSQL系)のようなツールにおいても、データの複製に一貫性を持たせる仕組みとしてよく聞かれます。 しかしながら、多くのスライドやWebの記事を読んでも、"Quorum"という語が意味するところは要するに「過半数ノードによる多数決」というような説明が多いように感じていました。 にも関わらず、"Quorum"と呼ばれているのはなぜか？そんな疑問を持っていたので、この機会に調べてみました。 そうしたら、"Quorum"は過半数/多数決という概念を一般化した非常に抽象でパワフルな概念だということがわかりましたのでここにまとめておきたいと思います。 分散システムにおけるデータ

[a_bicky]

「read/writeの際に整合性を担保するためのノードの組み合わせ」ってとこか。B-Gridのように過半数よりもっと少ないノードの組み合わせでもQuorumと呼ぶと

[michael26]

“quorum systemとしては、「どれをとっても重複がある」という条件しか要求していないわけなので、過半数以外にも色々なquorumが考えられるんじゃないか。”

[tmatsuu]

ほほう。すべてを理解できたわけではないが面白い。あとで

[tasukuchan]

“タイム”

[beerbeerkun]

redis運用するのにここまで理解が必要なんやろか

[Cald]

クオーラム怖い。msfcで知った概念だけど、概念的にはもはや最近じゃないよなー

[tetzl]

意思決定とかマネジメントの話かと思って開いて茫然とした

[pmint]

"一つでもquorumが生きていれば"…では「死」とは。書き込みが起きると書き込まれなかった(quorum外の)ノードは古くなり死ぬ。で共通部分が大事なのは「どの読み込まれquorumにも最新書き込まれquorumのノードがある」からか

[taka-jun]

B-グリッドとか面白い

[Sampo]

SQLServerは参加ノードを3に固定することでQuorum==過半数にしてる。

[roshi]

算術符号が出現確率でデータ圧縮をするのと似たようなモヤモヤさを感じる。これで一貫性保てるのかー。

[kimutansk]

任意のQuorum Systemも共通部分を持つ、というのが定義ですが、ただ直観的にはやはり過半数がわかりやすいのも事実。負荷／耐久／故障確立の軸はわかりやすい。

[snowcrush]

今ちょうど疑問に思ってたところの解説だ！ありがたや…

[uehaj]

単純に数の面では「過半数」ではないQuorumもある、ってことかな。だとしたら、そういうケースについての過半数という説明は明確に誤りだな