トップQs
タイムライン
チャット
視点

コミットメント順序付け

ウィキペディアから

Remove ads

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

Remove ads

脚注

参考文献

関連項目

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads