コミットメント順序付け

From Wikipedia, the free encyclopedia

コミットメント順序付け(コミットメントじゅんじょづけ、: Commitment Ordering or COコミット順序付け)は、データベーストランザクション処理、関連する分散アプリケーションにおいて、互換性のある直列化可能性を実現する手法である。この手法を使うと、楽観的な(ブロックしない)実装が可能である。マルチコア・プロセッサの急増により、COは並列プログラミングトランザックショナルメモリで利用され、特にソフトウェアトランザクショナルメモリにおいて楽観的に直列化可能性を達成するために用いられる。COはトランザクションのスケジュール(履歴)が持つ性質の名前としても用いられ、元は1988年に(dynamic atomicity)という名前で定義された[1]。COに準拠したスケジュールでは、コミットメントイベントの時間順序が順序グラフ(英: precedence graph)のトランザクションの順序と一致する。

参考文献

関連項目

Related Articles

Wikiwand AI