スケジュール (コンピュータ科学)のソースを表示

[[データベース]]や[[トランザクション処理]](トランザクション管理)の分野において、システムの'''スケジュール'''('''履歴'''とも呼ばれる)はシステムにおいて実行されているトランザクションの実行を表現するための抽象的なモデルである。時系列の処理のリストであることが多く、システム内にて同時に実行される[[トランザクション]]集合により処理される。このような動作の例として、読み込み、書き込み、中止、コミット、ロックの依頼、ロックなどの処理の依頼がある。すべてのトランザクション種類がスケジュールに含まれるべきではなく、一部の処理(例えばデータアクセス処理)のみが含まれることが多く、これは特定の現象を説明するために必要である。スケジュールとスケジュールの性質はデータベース[[並行性制御]]理論における基礎的な概念である。

な

以下にスケジュールの例を示す。

:<math>D = \begin{bmatrix}
T1 & T2 & T3 \\
R(X) &  &  \\
W(X) &  &  \\
Com. &  &  \\
 & R(Y) & \\
 & W(Y) & \\
 & Com. & \\
 && R(Z) \\
 && W(Z) \\
 && Com. \end{bmatrix}</math>

この例では、横軸はスケジュールDにおける異なるトランザクションを表す。縦軸は処理の時間軸を示す。スケジュールDは3つのトランザクションT1, T2, T3より構成される。このスケジュールは[[データベース管理システム]]から見た場合のトランザクションの動作を説明している。

==脚注==

*[[Phil Bernstein|Philip A. Bernstein]], Vassos Hadzilacos, Nathan Goodman: [http://research.microsoft.com/en-us/people/philbe/ccontrol.aspx  ''Concurrency Control and Recovery in Database Systems''], Addison Wesley Publishing Company, 1987, ISBN 0-20110-715-5
*[[Gerhard Weikum]], Gottfried Vossen: [http://www.elsevier.com/wps/find/bookdescription.cws_home/677937/description#description  ''Transactional Information Systems''], Elsevier, 2001, ISBN 1-55860-508-8

{{DEFAULTSORT:すけしゆうる}}
[[Category:トランザクション処理]]