概念・定理図鑑 · 基礎から応用へ

MVCC:行の版と可視性を使った並行制御

更新前の行をすぐ消さず、スナップショットから見える版を選ぶ仕組みと、その限界を理解します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 一つの行に複数の版を持つ
  2. 更新と読み取りを追う例
  3. スナップショットと分離レベル
  4. ロックと古い版の回収は残る
  5. この記事をロゲイアに質問する理解を確かめる

一つの行に複数の版を持つ

MVCCは、データの複数の版と可視性の規則を使って、並行するトランザクションの読み書きを調整する方式です。更新前の版をすぐに上書きして消す代わりに、読む側は自分に見える版を選びます。書き込み中の中途半端な値を読むことを避けながら、読み手と書き手の競合を減らせるのが利点です。ただし、どの時点の状態が見えるかは分離レベルやDB製品の仕様によって異なります。

更新と読み取りを追う例

口座の残高が100のとき、トランザクションAが150へ更新したとします。Aの未コミットの版を通常の別トランザクションがそのまま読めるわけではありません。さらに、Aのコミット後でも、更新前の状態を対象とする有効なスナップショットを使う読み手には100が見える場合があります。同じ時刻に異なる読み手が別の値を得ても、それぞれの可視性規則に従っていれば矛盾ではありません。どのスナップショットを使ったかを併せて確認します。

スナップショットと分離レベル

PostgreSQLのRead Committedでは、通常のSELECTは文の開始時点を基準とするスナップショットを使います。そのため、同じトランザクション内でも次の文で新たなコミットが見える場合があります。Repeatable Readでは、より長い範囲で同じスナップショットを利用します。これらの差は「MVCCを使っているか」だけでは説明できません。必要なのが文ごとの整合性か、トランザクション全体の安定した読み取りか、直列化可能な結果かを区別して選びます。

ロックと古い版の回収は残る

MVCCがあっても、同じ行の更新同士などには待機や競合があり、ロックが消えるわけではありません。また、古い版を読む可能性があるトランザクションが残っている間は、その版を安全に回収できない場合があります。長いトランザクションは、この保持期間へ影響します。性能診断では、更新量だけでなくトランザクションの寿命や回収処理も確認します。MVCCの有無だけから、読み取りが常に無待機、保存領域が一定、整合性問題が皆無とは結論できません。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 13

学習コースから次を選ぶ