JavaScriptを有効にして再度、お越しください。新規登録ログインお知らせ※ユーザ登録は無料です.情報学広場に掲載されているコンテンツには有料のものも含まれています.有料コンテンツをご購入いただいた場合でも、領収書の発行はいたしておりません。クレジットカード会社様からの領収書/請求書をもってかえさせていただいております。複写複製および転載複製に係る著作権を学術著作権協会に委託しています。当該利用をご希望の方は、学術著作権協会が提供している複製利用許諾システムもしくは転載許諾システムを通じて申請ください。本会会員(賛助会員含む)および著者が転載利用の申請をされる場合については、学術目的利用に限り、無償で転載利用いただくことが可能です。刊行物に掲載されている製品名等は、各社の商標または登録商標です。高性能で安価なワークステーションやミニコンピュータと高速のネットワークの発展が、分散データベースを数年の内に実用のものにするかもしれない。分散データベースでは、グローバルデッドロック(複数サイトにまたがるデッドロック)は回避できない問題である。複数のデータベースサイトにわたるアクセス処理(トランザクション)が検索処理に限られるならば、グローバルデッドロックは生じないように見えるかもしれない。サイトに閉じた更新処理を許せば、いずれグローバルデッドロックは現われる。システムの信頼性とデータの可用性のために、データは複数サイトで重複され、或いは分割して格納されるかもしれない。複数サイトにまたがる更新処理は必須となる。グローバルデッドロックは、分散データベースが直面しなければならない困難である。グローバルデッドロックが頻繁に生じるか否かは、議論の多い問題であるが、対応する機構を省くことはできない。頻繁に生じないとしても、生じれば与える影響は大きい。システムがデッドロックを処理する機構を備えていなければ、影響は破滅的となる。頻度が高いのならば、検出のための機構は必須だろう。検出のために生じる負荷は低くなければならない。グローバルデッドロックの生じる頻度が高かろうと低かろうと、システムの処理効率を低下させるのは望ましいことではない。して、ロッキング方式とタイムスタンプ方式がよく知られている。L.Lamportは分散環境での統一されたタイマを提案しているが、実現されたシステムの多くがロッキングを用いている。本稿では、モニタリングに基づいたグローバルデッドロック検出のために、各データベースサイト外部から可視である必要のあるブロッキング情報に関する基本的な検討を記述する。データベースシステムの研究開発」の一環として研究開発を進めているものである。947発行年1989-03-15。