コミットメント順序付けとは何？わかりやすく解説 Weblio辞書

コミットメント順序付け

出典: フリー百科事典『ウィキペディア（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.

「コミットメント順序付け」の続きの解説一覧

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/12/03 10:02 UTC 版)

「並行性制御」の記事における「コミットメント順序付け (Commit ordering; CO)」の解説

※この「コミットメント順序付け (Commit ordering; CO)」の解説は、「並行性制御」の解説の一部です。
「コミットメント順序付け (Commit ordering; CO)」を含む「並行性制御」の記事については、「並行性制御」の概要を参照ください。

ウィキペディア小見出し辞書の「コミットメント順序付け」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。

固有名詞の分類

排他制御	コンペア・アンド・スワップリード・コピー・アップデートコミットメント順序付け操作変換優先順位の逆転 >>固有名詞 >>製品一覧 >>コンピュータ一覧 >>その他コンピュータ製品一覧


	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアのコミットメント順序付け (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの並行性制御 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。