データベース

ソートマージ結合法

双方の結合属性の値を整列し、先頭から突き合わせていくことで効率的に結合していく手法。

ログファイル

トランザクション開始前とコミット後の状態を保存したファイル。

関数従属性

レコードのあるデータ項目が決まれば、他のデータ項目も一意に決まる関係のこと。

ACID特性

• Atomicity ： 原子性
  トランザクション内の処理がすべて実行されるか、またはまったく実行されないことを保証する性質。
• Consistency ： 一貫性
  トランザクションによりデータの矛盾が生じないこと。常にデータベースの整合性が保たれていることを保証する性質。
• Isolation ： 独立性
  複数のトランザクションを同時に実行した場合と、順番に実行した場合の結果が等しくなることを保証する性質。一般にロックなどをかけることで直列可能性を保証する。
  隔離性と呼ばれる場合もある。
• Durability ： 永続性
  いったん正常終了したトランザクションの結果は、以後システムに障害が発生しても失われないことを保証する性質。
  耐久性と呼ばれる場合もある。

2相コミット（Two Phase Commit）

トランザクションのコミットを次の2つの段階に分けて行うことで、分散データベース環境でのトランザクションの原子性・一貫性を保証する仕組み。

第1フェーズ
他のサイトに更新可能かどうかを確認する
第2フェーズ
全サイトからの合意が得られた場合に更新を確定する

ロールフォワード

更新後ログを用いて今まで処理したトランザクションを再現し、システム障害直前までデータベース情報を復帰させる処理。

ロールバック

新前ログを用いてデータベースをトランザクション開始直前の状態に戻す処理。