比較する仕組みの軸をそろえる
MVCCは、データの複数の版を使って、読み取りがどの値を見るかを決める仕組みの総称です。2相ロックは、ロックの取得と解放に規則を設けて同時実行を制御する方法です。二つは同じ製品分類の正反対というわけではなく、版管理を使うDBも更新やDDLなどにロックを使います。比較する前に、通常のSELECT、行の更新、複数行の条件、スキーマ変更のどれを考えているかを決めます。「MVCCならロックなし」「ロックがあれば必ず2相ロック」といった省略では、待機や異常の理由を説明できません。
2相は取得期と解放期を指す
基本的な2相ロックでは、必要なロックを増やす取得期と、ロックを解放していく解放期を分け、一度解放を始めた後に新たなロックを取得しません。適切な競合対象を保護するこの規則は、競合直列化可能性の根拠になります。ただしデッドロックがなくなるわけではありません。Aが資源1を持って2を待ち、Bが2を持って1を待つ形は別に扱う必要があります。厳密2相ロックなど、コミットまで保持する範囲を強めた方式もあります。「2相」は二つのサーバーへコミットする2相コミットの意味ではありません。
MVCCは読取りの版を選ぶ
ある行の値が10から20へ更新されるとき、版管理を使う仕組みでは、古い値10を必要とする読者にその版を見せられる場合があります。更新中の取引と同じ行を読む取引が、常に一つのロックを奪い合う構成とは違う並行性を得られます。ただし、いつの版を選ぶかは分離レベルと製品の規則によります。PostgreSQLのREAD COMMITTEDの通常SELECTは文ごとのスナップショット、REPEATABLE READは取引内で安定したスナップショットを使います。MVCCという名前だけで全製品の既定の読取り結果を予測しないことが重要です。
安定したスナップショットと直列化は別
二人の当直者が、相手が残ることを確認して自分だけ外れる二つの取引を考えます。同じ古い状態を読むスナップショット分離では、異なる行への更新が両方成功して、誰も残らない結果が生じる場合があります。これは読み取りの値が安定していることだけでは防げません。ロックを使う方式でも、必要な行や範囲を適切に保護しなければ業務条件は守れません。PostgreSQLのSERIALIZABLEはMVCCに依存関係の監視を加え、必要な取引を中断して直列化と一致しない結果を避けます。方式の名称ではなく、コミットした履歴の保証を比較します。
待機の費用と版を残す費用を比較する
ロック方式では待ち関係、保持時間、デッドロック検出などが重要です。版管理では古い版を維持し、不要になったものを安全に回収する費用もあります。長い読み取りが更新を直接止めにくくても、古いスナップショットを保持して回収を進めにくくする場合があります。一方、MVCCでも更新同士は待つことがあり、容量だけを見れば十分ではありません。選択では、読み書きの割合、取引の長さ、競合する資源、許せる中断と再試行を具体化します。ベンチマークでは同じ分離保証と同じ仕事量をそろえないと、公平な速度比較になりません。
製品の文と分離レベルで検証する
実験では、二つの接続で実行する文、開始順、読んだ値、更新した行、コミット順を記録します。待った、成功した、中断したという結果だけでなく、どの業務条件を確かめたかを残します。再試行が必要なら、最初の読取りからやり直す範囲と、メールや外部決済などの副作用を重複させない方法も決めます。ここまでの例は方式を比べる思考実験です。DBに接続して実行した測定結果として扱ってはいません。導入先の製品と版の文書を確認し、同じ名称でも保証や保守の仕組みが異なる点を明確にして使います。