因果一貫性

causal consistency

因果関係のある操作の順序だけをすべてのノードで同じに見せることを保証する、分散システムの一貫性モデル。

記事1本最終言及

因果一貫性は分散システムの一貫性モデルの1つで、原因と結果の関係で結ばれた操作はすべてのノードで同じ順序に見えることを保証する一方、互いに無関係な操作はノードごとに異なる順序で見えることを許容する。たとえば、ある書き込みを読んだ後に行った書き込みは、どのノードでも先の書き込みの後に現れる。

すべての操作を1つの全体順序に揃えるstrict serializabilityや線形化可能性より弱いが、ノード間の同期的な合意なしに実装できるため、遅延が小さく拡張しやすい。全体順序を必ずしも必要としない共同編集ツール、地理的に分散したデータベース、大規模ストレージシステムで用いられる。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAI、Git互換の新基盤「Pando」でpush遅延を約5分の1にAIニュース ·

    Pandoはこの保証を捨て、因果一貫性を採用し、厳密な直列化可能性は個々の参照にだけ適用します。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。