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

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 最近では珍しくもなくなった"Quorum"という言葉。Zookeeper, etcd, Serfといったクラスタ中でデータのレプリケーションを行ってくれるようなツールや、Cassandra, Riakといった分散データベース(NoSQL系)のようなツールにおいても、データの複製に一貫性を持たせる仕組みとしてよく聞かれます。 しかしながら、多くのスライドやWebの記事を読んでも、"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もある、ってことかな。だとしたら、そういうケースについての過半数という説明は明確に誤りだな