コミットメント順序付け
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/17 13:48 UTC 版)
コミットメント順序付け(コミットメントじゅんじょづけ、英: Commitment Ordering or CO、コミット順序付け)は、データベース、トランザクション処理、関連する分散アプリケーションにおいて、互換性のある直列化可能性を実現する手法である。この手法を使うと、楽観的な(ブロックしない)実装が可能である。マルチコア・プロセッサの急増により、COは並列プログラミング、トランザックショナルメモリで利用され、特にソフトウェアトランザクショナルメモリにおいて楽観的に直列化可能性を達成するために用いられる。COはトランザクションのスケジュール(履歴)が持つ性質の名前としても用いられ、元は1988年に(dynamic atomicity)という名前で定義された[1]。COに準拠したスケジュールでは、コミットメントイベントの時間順序が順序グラフ(英: precedence graph)のトランザクションの順序と一致する。
- ^ Alan Fekete, Nancy Lynch, Michael Merritt, William Weihl (1988): Commutativity-based locking for nested transactions (PDF) MIT, LCS lab, Technical report MIT/LCS/TM-370, August 1988.
- 1 コミットメント順序付けとは
- 2 コミットメント順序付けの概要
コミットメント順序付け (Commit ordering; CO)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/12/03 10:02 UTC 版)
「並行性制御」の記事における「コミットメント順序付け (Commit ordering; CO)」の解説
トランザクションをコミット事象の順序で制御またはチェックする。
※この「コミットメント順序付け (Commit ordering; CO)」の解説は、「並行性制御」の解説の一部です。
「コミットメント順序付け (Commit ordering; CO)」を含む「並行性制御」の記事については、「並行性制御」の概要を参照ください。
固有名詞の分類
- コミットメント順序付けのページへのリンク