厳密な直列化可能性

strict serializability

すべてのトランザクションが1つの順序で実行されたように見え、その順序が実時間とも一致する最も強い一貫性保証。

記事1本最終言及

厳密な直列化可能性は、データベースや分散システムの一貫性モデルのうち最も強いもので、同時に実行されたトランザクションの結果が何らかの1つの順序で逐次実行した場合と一致し(直列化可能性)、かつその順序が実時間における前後関係とも矛盾しない(線形化可能性)ことを保証する。あるトランザクションの完了後に開始したトランザクションは、必ずその結果を観測する。

最も推論しやすいモデルだが、ノード間の合意と同期が必要なため遅延が大きく、拡張が難しい。Google SpannerやCockroachDBなどの分散データベースがこの水準の保証を提供する一方、多くのシステムはコストを抑えるために因果一貫性のような弱いモデルを採用するか、特定のキー単位でのみこの保証を提供する。

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

この項目を扱った記事

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

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

    記事を読む

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

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