JPH01113849A - マルチユーザシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は一般的にはデータベースを管理するためのマル
チユーザシステムに関し、さらに詳しくいえば、ロッキ
ングプロトコルを有するマルチユーザシステムに関する
。

Ｂ、従来技術、及びその問題点 ロッキングプロトコルは共用データオブジェクトのアク
セスを制御するためマルチユーザ環境で使用される。マ
ルチユーザデータベース管理システムは１つのファイル
アクセスプロセッサ及び複数のアプリケーションサポー
トプロセッサを含む場合がある。ファイルアクセスプロ
セッサはデータベースをアクセスし、アプリケーション
サポートプロセッサはファイルアクセスプロセッサに照
会を送信しそこからの応答を受信するため、ファイルア
クセスプロセッサに接続される。たとえば、サポートプ
ロセッサのところのユーザがデータベースに記憶された
ファイル又はレコードについてデータの追加、削除又は
変更をすることができる。

異なるサポートプロセッサにおける複数のユーザがデー
タベース中の同じデータを同時にアクセスすることもあ
る。そのような状況では、たとえば１つのユーザによっ
て調査されているデータ項目を別のユーザが変更しない
ようにデータ項目のアクセスを制御することが望まれる
。ロッキングプロトコルはそうしたユーザのアクセスを
制御するために開発されたものである。

従来のロッキングプロトコルは、普通、サポートプロセ
ッサのユーザからのデータ処理要求を受信したことに応
答して自動的にファイルアクセスプロセッサによって呼
び出される。通常の動作条件の下では、こうしたロッキ
ングプロトコルはサポートプロセッサのところのユーザ
によって明白には操作するさとはできない。実際、その
ようなユーザはロッキングプロトコルの存在すら知らな
いことがある。さらに、これらの従来のロッキングプロ
トコルは、普通、１つの作業単位の処理が完了した後に
ファイルアクセスプロセッサによって自動的に終了され
る。なお、１つの作業単位は、一般には、一定のアプリ
ケーションサポートプロセッサからの論理的関連のある
一群のデータ処理要求として定義されるものである。し
たがって、これらの従来のロッキングプロトコルでは、
１つの特定の作業単位の間にデータオブジェクトにかけ
られるロックをその作業単位の完了後にそのデータオブ
ジェクトについて維持することができない。

Ｃ０問題点を解決するための手段 本発明の目的は、データベースを管理するため（Ｄマに
チューザシステムにユーザによって明示的に制御できる
ロッキングプロトコルを提供することである。

本発明の他の目的は、システムが１つの作業単位の処理
を完了した後、ユーザの代わりにデータオブジェクトに
ついてのロックを維持することのできるロッキングプロ
トコルをマルチユーザデータベースシステムに提供する
ことである。

本発明の他の目的は、複数のアプリケーションサポート
プロセッサを有するタイプのマルチユーザシステムに、
ユーザが選択された１つのアプリケーションサポートプ
ロセッサによる排他的な読取シ及び更新のアクセス権に
ついて選択されたデータ項目を明示的にロックできるロ
ッキングプロトコルを提供することである。

本発明の他の目的は、複数のアプリケーションサポート
プロセッサを有するタイプのマルチユーザシステムに、
ユーザが特定のアプリケーションサポートプロセッサに
よる読取シ及び更新のアクセス権について選択されたデ
ータ項目を明示的にロックできる一方、他のアプリケー
ションサポートプロセッサがこの選択されたデータ項目
を読取ることができるロッキングプロトコルを提供する
ことがある。

これらの目的を達成するため、本発明のマルチユーザシ
ステムは、データベースをアクセススルためのファイル
アクセスプロセッサと、データオブジェクトの読取シ及
び更新を行うためファイルアクセスプロセッサに接続さ
れた複数のアプリケーションサポートプロセッサと、を
有し、アプリケーションサポートプロセッサからのデー
タ処理要求のρ取りに応答してデータオブジェクトに自
動的に暗黙ロックをかける暗黙ロック手段と、アプリケ
ーションサポートプロセッサからの明示ロック要求に応
答してデータオブジェクトに明示ロックをかける明示ロ
ック手段とよシ成る明示ロック手段をファイルアクセス
プロセッサに設けて、選択されたアプリケーションサポ
ートプロセッサのためにデータオブジェクトをロックし
てこの選択されたアプリケーションサポートプロセッサ
以外の他のアプリケーションサポートプロセッサによる
ロックされたデータオブジェクトへのアクセスを制限す
るようにしたことを特徴としている。

以下、本発明の作用を実施例と共に説明する。

Ｄ、実施例 データオブジェクトを有するデータベースを管理するた
めの本実施例のマルチユーザシステムは、データベース
をアクセスするためのファイルアクセスプロセッサと、
データオブジェクトを読取る弯 ためファイルアクセスプロセッサに接続された複数のア
プリケーションサポートプロセッサとを有する。各アプ
リケーションサポートプロセッサはデータオブジェクト
を処理するためファイルアクセスプロセッサに要求を送
信する。ファイルアクセスプロセッサは、選択されたア
プリケーションサポートプロセッサについてデータオブ
ジェクトをロックして他のアプリケーションサポートプ
ロセッサによるロックされたデータオブジェクトへのア
クセスを制限するロッキング手段を有する。

このロッキング手段は暗黙的ロッキング手段と明示的ロ
ッキング手段を含む。暗黙的ロッキング手段はそのアプ
リケーションサポートプロセッサからのデータ処理要求
の受取りに自動的に応答してデータオブジェクトに暗黙
にロックをかける。明示的ロッキング手段はそのアプリ
ケーションサポートプロセッサからの明示的なロッキン
グ要求の受取りに応答して、かつ、これらのアプリケー
ションサポートプロセッサからのデータ処理要求とは無
関係にデータオブジェクトに明示的なロックをかける。

少なくとも最初のアプリケーションサポートプロセッサ
は選択されたデータオブジェクトをロックするための明
示的なロッキング手段を活動化させる手段を有する。

好適には、明示的ロッキング手段は、データ項目を、明
示的排他モード、明示的更新モード、及び明示的共用モ
ードと呼ばれる異なるモードに置くことができる。所与
のアプリケーションサポートプロセッサが所与のデータ
項目を明示的排他モードに置くための明示的ロッキング
手段を活動化するときは、そのプロセッサはそのデータ
項目について排他的な読取シ及び更新のアクセス権を有
する。他の全てのプロセッサはそのデータ項目について
の全てのアクセスが拒絶される。実際、この所与のデー
タ項目は、好ましくは明示的ロックがその所与のサポー
トプロセッサ側のユーザによって解除されるまで、その
プロセッサの排他的な使用のためにデータベースから外
される。

所与のアプリケーションサポートプロセッサが所与のデ
ータオブジェクトを明示的更新モードに置くための明示
的ロッキング手段を活動化するときは、そのサポートプ
ロセッサはそのデータオブジェクトについて読取シ及び
更新のアクセス権を有する。他の全てのサポートプロセ
ッサはそのデータオブジェクトについての更新アクセス
権を取得することが防止されるが、読取シは許される。

所与のアプリケーションサポートプロセッサがデータオ
ブジェクトを明示的共用モードでロックするための明示
的ロッキング手段を活動化するときは、そのアプリケー
ションサポートプロセッサはそのデータオブジェクトに
ついての読取シアクセス権を有する。他の全てのサポー
トプロセッサはそのデータオブジェクトの読取りが許さ
れる。実際、これらの他のサポートプロセッサはこの所
与のデータオブジェクトに付加的な明示的共用ロックを
かけるための明示的ロッキング手段を活動化することも
できる。

以下、図面を参照しながら実施例を詳細に説明する。

既述の如く、ロッキングプロトコルないしはロッキング
システムは１．複数のユーザがデータベース中の同じデ
ータオブジェクト又はデータオブジェクトのグループを
同時にアクセスする場合において、データオブジェクト
のアクセス権を制御するのに使用される。ロッキングプ
ロトコルを設計する上で重要な事項の１つは、ロック可
能単位（すなわち、ロックされるデータオブジェクトの
集合）の選択である。たとえば、個々のデータオブジェ
クトだけでなく、データオブジェクトの全領域をロック
することも可能である。−船釣なルールとして、ロック
可能単位が大きくなればなる程、同時性は低くなる（す
なわち、所与の時間にシステムを共有できるユーザの数
は少なくなる）。−方、特定のユーザがたくさんのデー
タオブジェクトをロックしたい場合があシ、ロック可能
単位が小さくなればなる程、たくさんのデータオブジェ
クトをロックするのに必要な時間と費用が多くなる。一
般に、単純なトランザクションの場合（１つのユーザが
ほんのわずかのレコードしかアクセスしない）、小さい
ロック可能単位が好ましく、複雑なトランザクションの
場合（１つのユーザがたくさんのレコードをアクセスす
る）、大きいロック可能単位が好ましい。単一のデータ
ベースが単純なトランザクション及び複雑なトランザク
ションの両方の場合にアクセスされることがあるので、
普通、異なる幅のデータ集合をロックできることが望ま
しい。

データベースのデータ項目は階層的に組織されていると
みなすことができる。すなわち、データベースのデータ
項目が全体として単一のクラスを形成し、そのクラスが
複数のグループに分けられ、これらの各グループがデー
タ項目の１以上のセットから成るような階層構造である
。第１図は１つのデータベースの典型的な階層構造を表
わしている。このデータベースは複数の領域Ａ　ないし
Ａ３を有し、各領域が１以上のファイルＦ　ないしＦｌ
。

を有し、各ファイルが１以上のデータオブジェクト又は
レコードＲないしＲ２３を有する。このデ−タペースは
、各々が１以上のノードを有する４つのレベルから成る
。

普通、１つ上位のレベルの特定のノードに属するあるレ
ベルのノードは、前者のノードの１子′と呼ばれる。一
方、１つ下位のレベルのノードが属するあるレベルのノ
ードは、前者のノードの１親′と呼ばれる。たとえば第
１図の例でいうと、ファイルＦ１及びＦ２は領域Ａ１の
子であシ、ファイルＦ１、Ｆ５及Ｆ６は領域Ａ２の子で
ある。ファイルＦ３はレコードＲ７及びＲ８の親であシ
、領域Ａ３はファイルＦ８の親である。また、レコード
Ｒ７及びＲ８は領域Ａ１の１子孫（ｄｅａｃｅｎｄａｎ
ｔ）’と呼ばれ、領域Ａ、はレコードＲ７及びＲ８１先
祖（ａｎｃｅｓｔｏｒ）’と呼ばれる。

典型的なロッキングシステムにおいては、階層の各ノー
ドは幾つかのモードのうちのいずれかの１つでロックす
ることができる。１っのノードが特定のアプリケーショ
ンサポートプロセッサニついて排他アクセスモードでロ
ックされるときは、そのノードとそのノードの全ての子
孫はそのアプリケーションサポートプロセッサによって
のみ読取シ又は変更することができる。１っのノードが
特定のアプリケーションサポートプロセッサについて共
用アクセスモードでロックされるときは、そのノードと
そのノードの全ての子孫はそのプロセッサ及び他の全て
のサポートプロセッサによって読取ることはできるが、
そのノードとそのノードの全ての子孫はいずれのサポー
トプロセッサによっても変更することはできない。普通
、特定のノードが排他アクセスモード又は共用アクセス
モードでロックされるときは、そのノードの全ての子孫
はそのモードで自動的にロックされるということが多い
。

多くのデータ処理要求があるので、排他アクセスモード
又は共用アクセスモードのいずれのモードにおいても一
定のデータ項目をロックするというオプションがあるこ
とが望ましい。それらのデータ項目がこれらのモードに
おいて同時にロックされるということが必要でない場合
でもそうである。インテンション（ｉｎｔｅｎｔｉｏｎ
）モートド呼ばれるロッキングモードは、データベース
の特定のノードをロックするため階層式データベースで
使用さ婁れ、これらのノードの子孫を次に排他アクセス
モード又は共用アクセスモードでロックできるようにす
る。１つのアプリケーションサポートプロセッサからの
データ処理要求に応答して特定のノードが暗黙にインテ
ンションモードに置かれたときは、そのノードの全ての
先祖もまたそのインテンションモードに置かれ、これに
よシ、そのノードの全ての子孫は、他のアプリケーショ
ンサポートプロセッサによる排他アクセス又は共用アク
セスについてロックされることが防止される。

−船釣なルールとしては、第１図でいうと、特定のノー
ド又はデータ項目をロックする前にノード又はデータ項
目を含む領域又はファイルへのインテンションアクセス
権がまず得られ、次に、所望のノード又はデータ項目に
ついて所望のロックがなされる。

第２図は本発明に基づくロッキングプロトコルを使用す
るファイル共用システム１０を示す図である。ファイル
共用システムは一般にファイルアクセスプロセッサ１２
及び複数のアプリケーションサポートプロセッサ１４を
有する。プロセッサ１２は複数のデータオブジェクトを
有するデータベースへのアクセスを行なう（これらのデ
ータオブジェクトは外部記憶媒体１６に記憶することが
できる）。プロセッサ１２はこれらのデータオブジェク
トに関係するプロセッサ１４からの要求を処理するため
に設けられる。サポートプロセッサ１４はデータベース
中のデータオブジェクトの読取シ及び更新を行うために
プロセッサ１２に接続される。各サポートプロセッサは
データオブジェクトを処理するためファイルアクセスプ
ロセッサに要求を送信する手段を有する。

ファイルアクセスプロセッサ１２は大域ネットワークに
存在しうるアプリケーションサポートプロセッサ１４の
セットからの要求をサービスする。

各アプリケーションサポートプロセッサは１以上のファ
イルアクセスプロセッサ１２によって記憶され管理され
るファイル中のデータへのアクセス権を共有する。各ア
プリケーションサポートプロセッサ１４は、ファイルに
関する情報についてのファイルアクセスプロセッサ１２
との通信を減少することによって性能を向上させるため
、ファイル情報についての内部キャッシュを保持する。

ファイルアクセスプロセッサ１２は、データファイルの
セット及びファイルディレクトリに保持されているファ
イルに関する情報へのアクセスを管理する。ファイルデ
ィレクトリはファイル収集の管理を可能にし、互いに階
層的に関係する。ファイルディレクトリは共有すること
ができる。ファイルアクセスプロセッサはカタログの内
部的なセットを保持する。これは、ファイルアクセスプ
ロセッサにおける自己が内部的に使用するための内部的
情報の貯蔵手段であシ、アプリケーションサポートプロ
セッサには直接は使用できずまたアクセスもできない。

ファイルアクセスプロセッサはサービスシステム１８、
データアクセスシステム２０及び記憶装置アクセスシス
テム２２を含む。ファイルアクセスプロセッサのこれら
の構成要素の機能は既存のコンピュータシステムにおい
て一般的に知られているので詳細には説明せず簡単な説
明にとどめる。

サービスシステム１８はプロセッサ１２のために環境に
依存したサービスを提供する。これらのサービスは要求
の初期の受信、ファイルアクセスについての要求の送出
、データアクセスシステム２０の活動化のディスパッチ
を含む。データアクセスシステム２０は個々の要求を処
理し、ファイルアクセスプロセッサ１２によって管理さ
れるファイルのセットに関係する制御情報及び記述情報
を含むカタログのセットを保持する。記憶装置アクセス
２２は、データファイルを含むデータブロックと、カタ
ログを含むレコードのセットと、同時性を可能にするロ
ックのセットと、回復ユニットを表わす作業項目のグル
ープとを管理する。

データアクセスシステムはセッションマネジメント２４
、要求マネシメント２６、スペースマネジメント３０、
カタログマネジメント３２及びキャッシュマネジメント
３４を含む。セッションマネジメントはサービスシステ
ムを介して要求を受は取る。セッションマネジメントは
制御の中心となるも、のである。セッションマネジメン
トは応答の形式化についての基本的なサービスのセット
を含む。セッションマネジメントは、要求をサービスす
るためにどの要求マネジメントルーチンを呼び出すべき
かを決定して、要求マネジメントに制御権を渡す。要求
の処理の終了の際には、要求マネジメントはセッション
マネジメントに制御権を返し要求の処理を終了して、要
求された応答を送出する。

セッションマネジメントは多数のサービスルーチンを含
む。起動ルーチン６６はデータアクセス制御構造を初期
設定するのに使用され、記憶装置プールルーチン４０は
制御構造のために作業記憶装置を保持し配分するために
使用される。応答ルーチン４２を用いて、要求マネジメ
ントによる応答メツセージの組立てを援助し、その応答
及びキャッシュ更新情報から適切に形式化された応答メ
ツセージを組立てる。作業ルーチン４４は、要求の論理
的なグループが１確約（ｃｏｍｍｉｔｔｅｄ）’され又
は％ｏ−ルバツク（ｒｏｌｌｅｄ　　ｂａｃｋ）“され
たときに要求された処理を調整し初期設定するのに利用
される。

作業ルーチンはカタログマネジメントを呼び出して要求
マネジメントによって組立てられた作業要求ブロックに
基づいてカタログ更新を行い、スペースマネジメントを
呼び出してスペースカタログの更新を調整する。さらに
作業ルーチンは記憶装置アクセスシステムを呼び出して
ファイルブロック及びカタログの変更を確約し、キャッ
シュマネジメント３４を呼び出してキャッシュ通知情報
を記憶する。

セッションマネジメントは、さらに、データアクセスシ
ステムの活動化の終結の際に制御構造を終結処置（ｃｌ
ｅａｎ　　ｕｐ）するための終了ルーチン４６と、同じ
カタログエントリについての複数の変更を単一の変更に
減少することを支援するためのＷＲＢ圧縮ルーチン５０
とを含む。データアクセスシステムはファイル情報及び
ディレクトリ情報を管理するため幾つかのカタログを利
用する。

オブジェクトカタログにおける各エントリは、たとえば
、特定のファイルについての記述情報及び制御情報を有
する。作業要求ブロックは、ファイル要求の処理の時か
らその作業単位が確約される時までカタログ変更情報を
保管するのに使用される。同一のカタログエントリにつ
いて複数のＷＲＢが存在するときは、これらは単一のＷ
ＲＢに圧縮される。

要求マネジメント２６は、データアクセスシステムが処
理を意図した要求の各タイプについてルーチンを有する
。典型的な要求マネジメントは３０個ないし４０個のル
ーチンを有するが、第２図に示すようにこの要求マネジ
メントはカタログをアクセスするためにカタログマネジ
メントを使用し、論理スペースを管理するためにスペー
スマネジメント３０を使用し、キャッシュ制御の処理の
ためにキャッシュマネジメントを使用する。さらに、要
求マネジメントは、確約時（すなわち、１つの作業単位
が首尾よく完了する時）に作業ルーチンに進むＷＲＢを
組立て保持し、カタログ及びキャッシュの更新を制御す
る。要求マネジメント２６は、ファイル及びカタログに
対して確約を表わす１以上の論理的なロックを直接的に
かけたり、外したシするために記憶装置アクセスシステ
ム２２を使用する。要求マネジメントは、現要求の要件
に従って特定のファイルに関連するデータブロックを追
加し、削除し及び更新するために記憶装置アクセスシス
テムを呼び出す。

カタログマネジメントは記憶装置アクセスシステム２２
を呼び出すのに必要な制御構造を組立てて、データアク
セスシステム２０がファイルのセットのために制御情報
について使用するカタログのセットをアクセスする。ス
ペースマネジメント１ｄＦｓｃＢ（ファイルスペース制
御ブロック）によって表わされるアプリケーションサポ
ートプロセッサについて論理的なスペースを管理する。

ＦＳＣＢはそのアプリケーションサポートプロセッサに
ついてのスペースカタログエントリの論理的な表現であ
る。ファイルによって消費される記憶装置における変更
に起因して論理的なスペースの消費に影響を与える要求
は、スペースマネジメントを介、してスペースの計算を
行う。スペースマネジメントは、さらに、カタログマネ
ジメントを使用してスペースカタログをアクセスする。

現アプリケーションサポートプロセッサについてキャッ
シュにおいてどのディレクトリがサポートされるかを確
立するため要求マネジメントによつて組立てられるＷＲ
Ｂの情報を使って、データアクセスシステム２０で保持
されているキャッシュされたデータを更新する目的で１
つの作業単位の成功的完了時にセッションマネジメント
の作業ルーチンによってキャッシュマネジメントが呼び
出される。

システム１０のロッキングプロトコルについては以下で
詳細に説明するが、ファイルアクセスプロセッサ１２の
他の構成の詳細については１９８７年１０月１９日付の
米国特許出願第１１０３７０号、第１１０４６１号、及
び１１０４６３号を参照されたい。但し、本発明の説明
に必要な部分は本明細書に組み込んである。

第３図を参照するに、ファイルアクセスプロセッサは、
選択されたアプリケーションサポートプロセッサについ
てデータオブジェクトをロックしてその選択されたアプ
リケーションサポート、プロセッサ以外の全てのアプリ
ケーションサポートプロセッサによるロックされたデー
タオブジェクトへのアクセスを制限するためのロッキン
グシステムないしはロッキング手段５２を含む。好適に
は、ロッキング手段５２は記憶装置アクセスシステム２
２、の１つの構成要素であり、暗黙的ロッキング手段５
４及び明示的ロッキング手段５６を含む。

暗黙ロッキング手段５４はアプリケーションサポートプ
ロセッサからのデータ処理要求の受取りに応答して自動
的にデータオブジェクトについて暗黙にロックをかける
ために設けられる。明示的ロッキング手段５６はアプリ
ケーションサポートプロセッサからの明示的ロッキング
要求の受取りに応答して、かつ、そのサポートプロセッ
サからのデータ処理要求とは無関係にデータオブジェク
トについて明示的なロックをかけるために設けられる。

暗黙的ロッキングモードの幾つかのタイプがマルチユー
ザシステムで一般に使用されている。たとえば、暗黙的
ロッキング手段５４は、データオブジェクトを排他アク
セスモード、共用アクセスモード、インテンション排他
モード、インテンション共用モード、インテンション排
他共用（ｓｈａｒｅｄｗｉｔｈ　　１ｎｔｅｎｔｉｏｎ
　　ｅｘｃｌｕｓｉｖｅ　　ｍｏｄｅ）に置くため手段
５４ａないしｅをそれぞれ有する。

選択されたアプリケーションサポートプロセッサによっ
てデータアクセスシステムに出された特定の要求に応答
して１つのデータオブジェクトが排他アクセスモードで
暗黙にロックされたときは、そのアプリケーションサポ
ートプロセッサだけがそのデータオブジェクトについて
排他的な読取シ及び更新のアクセス権を有し、そのプロ
セッサ以外の全てのアプリケーションサポートプロセッ
サはそのデータオブジェクトの全てのアクセスを拒絶さ
れる。階層的なデータベースにおいては、選択されたア
プリケーションサポートプロセッサによってデータアク
セスシステムに出された特定の要求に応答して所与のノ
ードが排他アクセスモードで暗黙にロックされたときは
、そのアプリケーションサポートプロセッサだけがその
ノード及び自己の全ての子孫について排他的な読取シ及
び更新のアクセス権を有し、そのプロセッサ以外の全て
のアプリケーションサポートプロセッサはこの所与のノ
ード及びその全ての子孫についての全てのアクセスが拒
絶される。

選択されたアプリケーションサポートプロセッサによっ
てデータアクセスシステムに出された特定の要求に応答
して１つのデータオブジェクトが共用アクセスモードで
黙示的にロックされたときは、その選択されたアプリケ
ーションサポートプロセッサはそのデータオブジェクト
についての読Ｊｔｉｕ）アクセス権を有し、そのプロセ
ッサ以外の全てのアプリケーションサポートプロセッサ
はそのデータオブジェクトの排他的なアクセス権を取得
することが階上される。階層的なデータベースにおいて
は、選択されたアプリケーションサポートプロセッサに
よってデータアクセスシステムに出された特定の要求に
応答して所与のノードが共用アクセスモードでロックさ
れたときは、その選択されたアプリケーションサポート
プロセッサはそのノード及びその全ての子孫についての
読取シアクセス権を有し、そのプロセッサ以外の全ての
アプリケーションサポートプロセッサはそのノード及び
その全ての子孫について排他的なアクセス権を取得する
ことが防止される。

選択されたアプリケーションサポートプロセッサによっ
てデータアクセスシステムに出された特定の要求に応答
して１つのデータオブジェクトがインテンション排他モ
ードに暗黙に置かれたときは、そのアプリケーションサ
ポートプロセッサは、そのデータオブジェクトを排他的
アクセスモードに変えるためのロッキング手段を後で暗
黙に活動化させるというオプションを有し、そのプロセ
ッサ以外の全てのアプリケーションサポートプロセッサ
は、そのデータオブジェクトを排他アクセスモード又は
共用アクセスモードでロックするためのロッキング手段
を暗黙に活動化することが防止される。階層的なデータ
ベースにおいては、選択されたアプリケーションサポー
トプロセッサによってデータアクセスシステムに出され
た特定の要求に応答して所与のノードが暗黙的インテン
ション排他モードに置かれたときは、そのプロセッサは
そのノードのいずれかの子孫を排他アクセスモードに置
くためのロッキング手段を後で暗黙に活動化するという
オプションを有し、そのプロセッサ以外の全てのアプリ
ケーションサポートプロセッサはそのノード及びその子
孫の全てを排他アクセスモード又は共用アクセスモード
に置くためのロッキング手段を暗黙に活動化することが
防止される。

選択されたアプリケーションサポートプロセッサによっ
てデータアクセスシステムに出された特定の要求に応答
して１つのデータオブジェクトがインテンション共用モ
ードに暗黙に置かれたときは、そのプロセッサはそのデ
ータオブジェクトをその共用モードに変えるためのロッ
キング手段を後で暗黙に活動化するというオプションを
有し、そのプロセッサ以外の全てのアプリケーションサ
ポートプロセッサはそのデータオブジェクトを排他アク
セスモードに置くためのロッキング手段を暗黙に活動化
することが防止される。階層的なデータベースにおいて
は、選択されたアプリケーションサポートプロセッサに
よってデータアクセスシステムに出された特定の要求に
応答して所与のノードがインテンション共用モードに暗
黙に置かれるときは、そのプロセッサはそのノードのい
ずれかの子孫をその共用モードに置くためのロッキング
手段を後で暗黙に活動化するというオプションを有し、
そのプロセッサ以外の全てのアプリケーションサポート
プロセッサはそのノード又はその子孫を暗黙的な排他ア
クセスモードに置くためのロッキング手段を暗黙に活動
化することが防止される。

選択されたアプリケーションサポートプロセッサによっ
てデータアクセスシステムに出された特定の要求に応答
してインテンション排他共用モードに１つのデータオブ
ジェクトが暗黙に置かれたときは、そのプロセッサはそ
のデータオブジェクトの読取りアクセス権を有し、その
データオブジェクトをその排他モードに置くためのロッ
キング手段を後で暗黙に活動化するというオプションを
有する一方、そのプロセッサ以外の全てのアプリケーシ
ョンサポートプロセッサはそのデータオブジェクトを排
他アクセスモード又は共用アクセスモードのいずれにも
置くためのロッキング手段を暗黙に活動化することが防
止される。階層的なデータベースにおいては、選択され
たアプリケーションサポートプロセッサによるデータア
クセスシステムの活動化に応答して所与のノードがイン
テンション排他共用モードに暗黙に置かれたときは、そ
のプロセッサはそのノード及びその全ての子孫の読取シ
アクセス権を有し、さらに、そのノードのいずれかの子
孫をその排他モードに置くためのロッキング手段を後で
暗黙に活動化するというオプションを有する。一方、そ
のプロセッサ以外の全てのアプリケーションサポートプ
ロセッサはそのノード又はいずれかの子孫を排他アクセ
スモード又は−用アクセスモードのいずれにも置くため
のロッキング手段を暗黙に活動化することが防止される
。

本発明に従って、明示的排他モード、明示的更新モード
、及び明示的共用モードと呼ばれる幾つかの付加的な明
示的ロッキングモードにデータオプジエクトを置くため
のそれぞれの手段５６ａ１５６ｂ及び５６ｃを具備した
明示的ロッキング手段５６が設けられる。所与のアプリ
ケーションサポートプロセッサが明示的排他モードに所
与のデータオブジェクトを置くためのロッキング手段を
明示的に活動化するときは、そのプロセッサだけが、好
ましくはそのプロセッサ側のユーザによってその明示的
ロックが解除されるまで、そのデータオブジェクトの排
他的読取り及び更新のアクセス権を有する。その選択さ
れたプロセッサ以外の全てのアプリケーションサポート
プロセッサはそのデータオブジェクトの全てのアクセス
が拒絶され、実際、その所与のデータオブジェクトはそ
の選択されたプロセッサの排他的使用の有限の期間、デ
ータベースから外される。

所与のアプリケーションサポートプロセッサが１つのデ
ータオブジェクトを明示的更新モードに置くためのロッ
キング手段を明示的に活動化するときは、そのプロセッ
サは、好ましくはその選択されたサポートプロセッサ側
のユーザによって明示的なロックが解除されるまで、そ
のデータオブジェクトの読取シ及び更新のアクセス権を
有する。

その選択されたプロセッサ以外の全てのアプリケ−シン
サポートプロセッサは、明示的排他モード又は暗黙的排
他モードのいずれにもよるそのデータオブジェクトの排
他的アクセス権を取得すること、又はそのデータオブジ
ェクトの明示的な更新アクセス権を取得することが防止
される。選択されたプロセッサ以外のアプリケーション
サポートプロセッサは、しかしながら、そのデータオブ
ジェクトを暗黙的なインテンション共用モード又は共用
モードに置くためのロッキング手段を活動化すること、
そのデータオブジェクトを読取ることは許される。

所与のアプリケーションサポートプロセッサが１つのデ
ータオブジェクトを明示的共用モードでロックするため
のロッキング手段を明示的に活動化するときは、そのア
プリケーションプロセッサは、好ましくはその選択され
たサポートプロセッサ側のユーザによって明示的ロック
が解除されるまで、そのデータオブジェクトの読取シア
クセス権を有する。他のアプリケーションサポートプロ
セッサの全てはそのデータオブジェクトの読取りアクセ
ス権を取得することができ、実際、そのデータオブジェ
クトに明示的な共用のロックをかけるためのロッキング
手段を活動化することもできる。さらに、他のアプリケ
ーションサポートプロセッサはそのデータオブジェクト
を明示的排他モード又は明示的更新モードのいずれでも
ないインテンション共用モード又は共用モードに置くた
めのロッキング手段を活動化することができる。

通常のロッキングプロトコルにおいては、所与の作業単
位を処理する間のデータオブジェクトにかけられた全て
の黙示的なロックは、データアクセスシステムがその作
業単位の処理を完了したときに自動的に終了する。この
方法においては、暗黙的なロックは同じ又は他のアプリ
ケーションサポートプロセッサからの後続の要求に影響
を与えない。本発明に基づく明示的ロッキング手段は作
業単位の処理が完了した後に明示的なロックを保持する
ための手段５４ｄを含む。さらに、好適には、これらの
明示的ロックは、ユーザによって明示的に解除されるま
で、保持される。こうして、ユーザはデータアクセスシ
ステムの活動化の間でかつ無期限にこれらの明示的なロ
ックを保持するというオプションを有する。

当業者に理解されるように、ここに開示したロッキング
プロトコルはファイル共用システム以外のマルチユーザ
システムにおいて使用できる。たとえば、このロッキン
グプロトコルは複数のユーザによってアクセスされる適
切なデータベースシステムで使用できる。

異なるユーザの各々は、明示的又は暗黙的のいずれでも
、同一のデータオブジェクトについてロックを、要求す
ることができる。下記の第１表は、上述のロッキングモ
ードの両立性を示す表である。

第　　１　　表 ＥＳ：明示的共用　　　ＩＳ　：インテンション共用Ｅ
Ｕ：明示的更新　　　ＩＸ　：インテンション排他ＥＸ
：明示的排他　　　Ｓ　：共用 ＳＩＸ：インテンション排他共用 Ｘ　：排他 ロッキングモードは表の上側及び左側にリストされてい
る。２つのロッキングモードは、それらのロッキングモ
ードによって示される行と列との交点にＹが位置してい
るとき、両立性があり、逆にＮが位置しているときは両
立性がない。たとえば、明示的共用モードはそれ自身と
両立しうる。

すなわち、複数のユーザはそのモードで所与のデータ項
目をそれぞれロックすることができる。−方、明示的更
新モードはそれ自身とは両立しない。

すなわち、２つの異なるユーザはこのモードで所与のデ
ータ項目を同時にロックすることはできない。

さらに、明示的共用モードは暗黙的共用モードと両立し
うる。すなわち、１つのユーザは暗黙的共用モードで所
与のデータオブジェクトがロックでき、たとえこの同一
のデータオブジェクトが同−又は他のユーザによって明
示的モードで同時にロックされているとしてもそうであ
る。明示的共用モードは明示的更新モードとは両立しな
い。すなわち、１つのユーザは所与のデータオブジェク
トが同−又は他のユーザによって同時に明示的共用モー
ドにロックされているときはそのデータオブジェクトを
明示的更新モードにロックすることはできない。

第１表は、さらに、明示的排他モードが他の全てのモー
ドと両立しないこと、暗黙的排他モードが他の全てのモ
ードと両立しないこと、及び暗黙的インテンション排他
共用モード以外の他の全てのモードと両立しないことを
示している。インテンション共用モードは明示的排他モ
ード及び暗黙的排他モード以外の他の全てのモードと両
立しうる。暗黙的共用モードは、明示的排他モード、暗
黙的排他モード、インテンション共用モード、及びイン
テンション排他共用モード以外の全てのモードと両立し
うる。

第４図は、こうした両立性に基づくロッキングモードの
相対的な強さを一般的に表わした図である。明示的排他
モード及び暗黙的排他モードはいずれも他の全てのモー
ドと両立しないので最も強いとみなすことができる。イ
ンテンション排他共用モードはインテンション共用モー
ドとのみ両立するので次に強い。明示的更新モードは明
示的共用モードよシも強いとみなすことができ、明示的
共用モードは暗黙的共用モードよシも強く、暗黙的共用
モードはインテンション共用モードよす強い。インテン
ション排他モードは、明示的排他モード、暗黙的排他モ
ード、及びインテンション排他共用モードより弱いがイ
ンテンション共用モードよシ強いとみなすことができる
。

Ｅ０発明の詳細 な説明したように本発明によれば、明示ロックによシ融
通性の高いマルチユーザシステムを提供することができ
る。

【図面の簡単な説明】

第１図は階層データベースを説明する図、第２図は本発
明に基づくファイル共用システムを示す図、第３図はロ
ッキング手段を示す図、第４図はロッキング手段による
ロッキングモードの相対的な強さを示す図である。 １２・・・ファイルアクセスプロセッサ、１４・・・ア
プリケーションサポートプロセッサ、５２・・・ロッキ
ング手段、５４・φ・黙示的ロッキング手段、５６・・
・明示的ロッキング手段。 出願人　インタせカナル・ビ銅・マシーンズ・コーｈ’
ｔ、−ｗン代理人　弁理士　　頓　　　宮　　　孝　　
　−（外１名） ファイル共用システム 箪２図 第３ｖＡ

Claims (1)

1. 【特許請求の範囲】 複数のデータオブジェクトを有するデータベースを管理
   するためのマルチユーザシステムであつて、 データベースをアクセスするためのファイルアクセスプ
   ロセッサと、データオブジェクトの読取り及び更新を行
   うため上記ファイルアクセスプロセッサに接続された複
   数のアプリケーションサポートプロセッサと、を有し、
   アプリケーションサポートプロセッサからのデータ処理
   要求の受取りに応答してデータオブジェクトに自動的に
   暗黙ロックをかける暗黙ロック手段と、アプリケーショ
   ンサポートプロセッサからの明示ロック要求に応答して
   データオブジェクトに明示ロックをかける明示ロック手
   段とより成るロック手段を上記ファイルアクセスプロセ
   ッサに設けて、選択されたアプリケーションサポートプ
   ロセッサのためにデータオブジェクトをロックして該選
   択されたアプリケーションサポートプロセッサ以外の他
   のアプリケーションサポートプロセッサによる上記ロッ
   クされたデータオブジエクトへのアクセスを制限するよ
   うにしたことを特徴とするマルチユーザシステム。