何を一つの単位として並べるか
直列化可能性は、並行して実行されたトランザクションの結果を、何らかの順序で一つずつ実行した結果と一致させる性質です。線形化可能性は、共有オブジェクトなどの操作が、呼出しから応答までの間の一点で起きたかのように説明でき、実時間上の前後関係も守る性質です。まず取引を単位にするのか、一回のreadやwriteを単位にするのかを明確にします。単位が違う二つの保証を、強い・弱いという言葉だけで比べると、複数の操作をまとめる必要性や、完了後の観測の意味を見落とします。
実時間の順序が加わる場面
初期値0のレジスターへAが1を書き、その成功応答を受けた後に、Bが読取りを開始したとします。途中に別の書込みがなければ、線形化可能なレジスターのBは1を返す必要があります。0を返す説明のために、BをAの書込みより前へ並べ替えることは、実時間の前後に反します。一方、AとBの操作期間が重なっていれば、仕様に合う複数の順序が許される場合があります。線形化可能性は全利用者が同じ壁時計を持つことを求める説明ではなく、履歴に現れる呼出しと応答の前後関係への制約です。
直列化可能性だけでは並びの時刻を固定しない
直列化可能性は、何らかの直列順を求める条件であって、単独ではすべての取引を実時間の完了順に並べると定義するものではありません。実時間の順序も取引へ求める性質は、厳密直列化可能性として区別します。たとえば完了した更新を、後から開始した取引が必ず見るかを評価したいなら、取引単位と実時間の両方を保証の記述に含める必要があります。製品がSerializableという名前の分離レベルを提供していることだけから、外部キャッシュや非同期レプリカ経由の読取りまで、同じ完了順を守るとは断定できません。
各操作が正しくても取引は必要になる
残高をreadし、10を足してwriteする処理を二つ同時に行う場合を考えます。readとwriteがそれぞれ線形化可能でも、二つのreadが同じ古い値を返した後、計算済みの値を二つのwriteで置換すれば加算を一つ失うことがあります。一回ごとの操作が原子的であることは、read・計算・write全体を一つの操作にしたこととは違います。原子的な加算、比較付き更新、または適切な取引にまとめる方法を検討します。線形化可能性という名称だけで、アプリが別々に行った複数操作の不変条件まで自動的に守れるとは考えません。
待ち時間や可用性の保証と混ぜない
線形化可能性は、返された結果の履歴が仕様に合うかを考える安全性の条件です。すべての要求が必ず期限内に返る、ネットワーク分断中も必ず処理できる、といった進捗の保証とは異なります。直列化可能なDBも、競合で取引を中断する場合があり、アプリは必要な再試行を扱います。成功した履歴だけを眺める場合でも、要求の中断や結果不明をどう記録したかが重要です。応答の順序を守るために待つ構成と、待ちを避けるために古い読取りを許す構成を比べるなら、結果の正しさと利用可能な条件を別々に書きます。
履歴に必要な情報を残す
小さな検証では、操作ID、呼出し、応答、対象オブジェクト、入出力値、取引IDを記録し、仕様に合う並べ方があるかを考えます。単純な一行の最終値だけでは、途中の誤った読取りや取りこぼしを隠すことがあります。複数マシンの時計のずれがあるなら、実時間の前後を何から確定できるかも明示します。ここでのレジスターと加算の例は、保証の違いを理解するための履歴で、特定製品を実測した結果ではありません。必要な保証を選んだ後に、DB、キャッシュ、レプリカ、アプリの操作境界がその要求と一致するかを確認します。