分散直列可能性とコミットメント順序付け
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/12/03 10:02 UTC 版)
「並行性制御」の記事における「分散直列可能性とコミットメント順序付け」の解説
データベースシステムを分散化したり、分散環境で協調動作する場合（例えば、1990年代初めの連合データベースや最近のグリッド・コンピューティング、クラウドコンピューティング、スマートフォンのネットワークなど）、トランザクションも分散化される。分散トランザクションは複数プロセスにまたがるトランザクションであり、さらにコンピュータ間や地理的に離れたサイト間をまたぐこともある。これを処理するには効率的な分散並行性制御機構を必要とする。分散システムのスケジュールで直列化可能性を効率的に達成するには、ローカルな運用を意図して設計された機構では不可能な工夫を必要とする（グローバル直列化可能性を参照）。これは主に、ネットワークやコンピュータによるレイテンシによって並行性制御情報の分散が高くつくことによる。唯一広く知られている分散技法はコミットメント順序付け (Commit ordering, CO) であり、特許取得後の1991年に公表された。これは、トランザクションのコミットイベントを時系列に順序付けする技法である。COでは並行性制御情報を分散する必要がなく、信頼性/性能/スケーラビリティの観点で効率的な汎用技法となっており、異なる並行性制御機構を採用したシステムから成るヘテロジニアスな環境でも使用可能である。COはコミットイベントの順序を決定するだけで、具体的な機構には関与しない。1991年に公表されるまで、そのような技法は存在しないと言われていたし、発表後も誤解する専門家が多く見られた。COの重要な副作用として、分散デッドロック状態の自動的な解消がある。コミットメント順序付けの結果生成されるスケジュールの属性もCOと呼ばれる。
※この「分散直列可能性とコミットメント順序付け」の解説は、「並行性制御」の解説の一部です。
「分散直列可能性とコミットメント順序付け」を含む「並行性制御」の記事については、「並行性制御」の概要を参照ください。
- 分散直列可能性とコミットメント順序付けのページへのリンク
