-
アプリケーションにおけるひとまとまりの処理を表すデータベース操作の集まりトランザクション
-
問題が生じないようにトランザクションの実行を行うことトランザクション処理
-
原子性、整合性、隔離性、耐久性の呼称ACID特性
-
アクティブ、コミット処理中、コミット済、アボート処理中、アボート済トランザクションの状態
-
アボートされるトランザクションに何らかのデータ更新があった場合にすべて取り消してデータベースをトランザクション開始前の状態に戻すことロールバック
-
誤った値でデータを更新してしまった場合に正しい値に書き換えるトランザクション補償トランザクション
-
トランザクションを並行処理する際にデータ更新の喪失や整合性のないデータ読み出しによる不整合が生じないよう制御すること同時実行制御
-
トランザクションを並行処理したときの実行結果が何らかの処理で逐次処理したときの実行結果と一致すること直列可能性
-
同じトランザクションに属する基本操作の前後関係は保持するという条件の下一列に並べたものスケジュール
-
対象トランザクション群を何らかの順序で逐次処理する場合のスケジュール直列スケジュール
-
直列スケジュール以外のスケジュール非直列スケジュール
-
スケジュールのうち直列スケジュールと等価なもの直列可能スケジュール
-
競合等価もしくはビュー等価であるかどうか等価性
-
競合する基本操作の実行順序が同じである競合等価
-
各readが同じ値を読み最終的なデータベースの状態が等しいこと。ビュー等価
-
スケジュールがある直列スケジュールと競合等価であること競合直列可能
-
スケジュールSが競合直列可能か否かの判定に用いる先行グラフ
-
スケジュールSにおいて「Ri (A)で読まれるA値がWj (A)によって書かれた値であり，TiがコミットするときにはCjがCiに先行する」という条件が常に満たされるS回復可能
-
あるトランザクションのアボートに伴い他のトランザクションのアボートが引き起こされること連鎖的アボート
-
Sにおいて「Ri (A)またはWi (A)よりもWj (A)が先行するときには，CjまたはAjがそのRi (A)またはWi (A)に先行する」という条件が常に満たされるS厳格
-
並行処理における問題の解決を行う中で最も一般的な機構ロック (Sロック,Xロック)
-
共有ロック→専有ロック・専有ロック→共有ロックに変換する処理 アップグレード ダウングレードロックのアップグレード・ダウングレード
-
ロックをかける操作と解く操作に関する規約ロッキングプロトコル
-
実行中のトランザクションがロック操作を成功するまで待ち状態となってしまう状態デッドロック
-
競合直列可能性を保証するロッキングプロトコル二相ロッキングプロトコル2PL
-
ロックをかける操作だけの段階成長相
-
ロックを解く操作だけの段階縮退相
-
二相ロッキングプロトコルにおいて、さらに「祝体操における最初のロックを解く操作はトランザクションのコミットまたはアボート操作の後である」という条件を付けたもの厳格な二相ロッキングプロトコル
-
木構造を利用して競合直列可能性を保証する木ロッキングプロトコル
-
ある項目Aの下位の項目A’をアクセスする際、Aの下位の項目を共有あるいは専有の目的でアクセスしていることを知らせるためのロックインテンションロック (ISロック,IXロック,SIXロック)
-
デッドロックは起こり得るものとして実際に起こった場合にそれを検出し解消するアプローチデッドロックの検出
-
デッドロックを発見した場合サイクルを構成するトランザクションのいずれかを犠牲者としてアボートすることでデッドロックを解消する待ちグラフ
-
一括ロックをかけられない項目がある場合はいずれの項目へのロックも行わず、しばらく待機した後に再度ロック操作を試みる規約と2PLの組み合わせ保守的2PL
-
TS(Ti)<TS(Tj)のときTiはTjがAのロックを解くまで待つ TS(Ti)>TS(Tj)のときTiはアボートするwait-die方式
-
TS(Ti)<TS(Tj)のときTjをアボートさせる TS(Ti)>TS(Tj)のときTiはTjがAのロックを解くまで待つwound-wait方式
-
各トランザクションに発生順に一意的な時刻印を与え、その時刻印の順にトランザクションを逐次実行する場合と等価なスケジュールが生じるように制御を行う方法時刻印順方式
-
Read, write操作の規約に従って行う基本的な方法基本時刻印順方式
-
基本時刻印順方式で生じる連鎖的アボートなどの問題を防ぐための厳格な方法厳格な時刻印順方式
-
TS(Ti)>=RTS(A)かつTS(Ti)<WTS(A)のときTiはwriteの時機を逸してしまっているが、そのことによるデータベースおよび他のトランザクションへの影響はないので、Tiはこのwrite要求を無視して処理を続行する。という規約トマスの書き込み規則
-
他のトランザクションとの競合はないものとして実行し、終了時に競合の有無を確認する制御方法楽観的同時実行制御
-
版を利用した同時実行制御の方法多版同時実行制御
ログイン
オンライン単語帳
このページを利用するにはログインする必要があります。ログインするとAnkilotをより便利にご利用いただけます。