JPH09508734A - 分散形データベースシステム - Google Patents

Abstract

(57)【要約】 分散形データベースシステムにおいて、データベースの種々の部分は、多数の相互接続されたプロセッサ（５４、７４）のそれぞれによって取り扱われる。これら種々のデータベース部分は多数のデータエンティティ（５８、６６、６６’、９５）を含み、このようなデータエンティティのそれぞれに対して、データエンティティが存在するプロセッサに関する大域情報（８２）と、自己のプロセッサでのデータエンティティの位置に関する局部情報（７９、８０、８４）とが設けられる。大域情報（８２）は、前もって定められたデータエンティティの組のそれぞれ１つに対して共通でかつ特有な大域情報の形でシステムの各プロセッサに位置付けされる。より詳細には、データエンティティの上記組は分散エンティティからなり、各分散エンティティはある１つのプロセッサに位置付けられたある形式のデータエンティティの多数のインスタンスに関連する情報とこのプロセッサへのアドレスを見い出すことができる情報とを含んでいる。

Description

【発明の詳細な説明】 分散形データベースシステム 技術分野 本発明は、一般的に、データベースの種々の部分が多数の相互接続されたプロ セッサそれぞれ１つによって取り扱われ、これら種々のデータベース部分が多数 のデータエンティティを含むような分散形データベースシステムに関する。 より詳細には、本発明は、これに関連して、どのようにしてデータエンティテ ィがデータベースシステムにおいてアドレスされかつ分散されるかを意味するデ ータベース分散に関する。 ここで、データエンティティとは、例えばオブジェクト指向システムにおいて タイプ（型）オブジェクトのエンティティを意味する。 当該技術の現状 オブジェクト指向分散形データベースシステムにおいては、含まれたプロセッ サのそれぞれは自己のデータベース部分だけでなく、他のプロセッサのデータベ ース部分のオブジェクトをアクセスする必要性を持ってもよい。従って、各オブ ジェクトに対して、サブネットワークおよびオブジェクトが存在するプロセッサ に関する情報、所望のサービスを行う、例えばオブジェクトを得るといった他の プロセッサにおけるエージェントについての情報、および問題のオブジェクトが 実際プロセッサのメモリ位置のどこに置かれるかについての情報がある。この情 報の全てをプロセッサの全てで利用できるようにするならば、極めて大きなアド レステーブルが必要となり、またオブジェクトが作られ、取り除かれあるいは移 動される時には、全体のデータベースシステムにわたってオブジェクトのアドレ スを大量に更新する必要性が生じる。 ヨーロッパ特許第４０５，８２９号は、ソフトウェアがオブジェクトの形の独 立したソフトウェア要素によって構成された通信システムに関連する。「ランタ イムシステム」の機能「ランタイムリンカ（ｌｉｎｋｅｒ）」はオブジェクトを 記録し、オブジェクトのデータにデータポインタを記憶する。他のオブジェクト と通信を行うために、ソースオブジェクトはメッセージをランタイムシステムに 発送する。このメッセージは宛先オブジェクトの手順の名前および識別を含んで いる。 ランタイムシステムは、単に１つのプロセッサあるいは一群のオブジェクトに 対して動作し、宛先オブジェクトがランタイムシステムで動作する一群のオブジ ェクトに属するならば、手順の識別およびデータポインタによって宛先オブジェ クトを呼び出す。宛先オブジェクトが他のプロセッサに置かれている場合には、 ランタイムシステムは他のプロセッサにメッセージを送出する。それぞれの受信 側プロセッサにおいて、ランタイムシステムはメッセージの宛先オブジェクトの 記号名に対するその「リンカテーブル」をサーチし、これが見つかれば、メッセ ージの手順識別およびランタイムリンカのデータポイント情報に基づいて宛先オ ブジェクトを呼び出す。プロセッサ間メッセージはソースプロセッサ宛先を含み 、各プロセッサのランタイムシステムは、プロセッサ間メッセージを受けた時に 、ソースプロセッサの名前とソースオブジェクトの記号名を記憶する。 「エイリアステーブル」は登録されたローカルプロセッサの全ての「エイリア ス名」を含んでいる。エイリアステーブルに名前がリストされていなければ、宛 先オブジェクトがリンカテーブルにあるかどうかの調査がなされる。否定の回答 であれば、宛先テーブルの調査がなされ、宛先プロセッサの名前が知られたら、 その宛先プロセッサにメッセージが送られる。 米国特許第４，９０１，２３１号には、複数のプロセッサにわたって実行され るマイクロプロセッサシステムが記載されている。１つのプロセッサのユーザプ ロセスは他のプロセッサのシステムリソースをアクセスできる。ユーザプロセス が局部ファイルをアクセスする時に、抽象的にはユーザファイルテーブルによっ てアクセスが行われる。ユーザプロセスが遠隔ファイルをアクセスする時には、 ポートテーブルを介して、そのポートテーブルによって部分プロセスに識別され る仮想チャンネルにわたって、次いで部分プロセスのユーザファイルシステムお よびシステムファイルテーブルを介して、アクセスが行われる。 米国特許第５，１８７，７９０号は、少なくとも１つのサーバープロセスと複 数のクライアントプロセスとを含み、複数の同時に走るプロセスを有するコンピ ュータシステムに関している。各プロセスは、オブジェクトアクセス権を表す識 別リストを有している。各オブジェクトは、そのオブジェクトをアクセスできる プロセッサを決定するために使用されるような識別を備えたアクセスチェックリ ストを具備する。 発明の概要 本発明の一般的な目的は、記憶され、維持されかつ分配される少量のアドレス 情報で働くことができる、本明細書の導入部で定めた種類のシステムを提供する ことである。 本発明の他の目的は、アプリケーション（すなわち、データベースへのプログ ラムの書込みおよび読出し）ならびにデータベースにおいて、単純なマニュアル の構成を可能とし、かつデータエンティティの作成の場合にどのプロセッサに属 するかについてのステートメントが不用であるすなわちそれが予め定められてい る、本明細書の導入部で定めた種類のシステムを提供することである。 本発明の更に他の目的は、融通性のある分散および冗長的な切換えを可能とし 、かつサービスメンテナンスおよび可用性を保証する、すなわち冗長的な切換え の際に更新されなければならないアドレス情報を多く持つ必要がない、本明細書 の導入部で定めた種類のシステムを提供することである。 本発明の第１の特徴によれば、これらの目的は、データベースの種々の部分が 多数の相互接続されたプロセッサのそれぞれ１つで取り扱われるような分散形デ ータベースシステムにおいて達成される。これら種々のデータベース部分は多数 のデータエンティティを含んでいる。このようなデータエンティティのそれぞれ に対して、そのデータエンティティがどのプロセッサに存在するかについての大 域情報、およびそのデータエンティティが自己のプロセッサのどこに存在するか についての局部情報が設けられる。大域情報は、データエンティティの予め定め た組のそれぞれに対して共通でかつ特有である大域情報の形でシステムの各プロ セッサに存在する。 好適実施例によれば、上記組のデータエンティティは、分散エンティティから なり、このそれぞれは、ある１つのプロセッサに存在する特定の形式のデータエ ンティティの多数のインスタンスに関する情報、およびそのプロセッサが見い出 されることができるようにするアドレスの情報を含んでいる。 データエンティティは、キー値あるいはデータエンティティ識別のいずれかに よってアドレスされることができ、上記データエンティティ識別はデータエンテ ィティが属する分散エンティティに関する情報、およびデータエンティティを識 別する情報を含んでいる。 データエンティティ識別は局部および大域データエンティティ識別を含むこと ができ、これらはそれぞれ２つの情報フィールドを有している。局部識別に対し て、これらフィールドの１つは自己のプロセッサを識別し、他のフィールドはデ ータエンティティを識別する。大域識別に対して、フィールドの１つは分散エン ティティを識別し、他のフィールドはデータエンティティを識別する。 局部情報は少なくとも３つのテーブルに含まれることができる。これらテーブ ルの第１のものは局部データエンティティ識別を含み、第２のものは大域データ エンティティ識別を含み、少なくとも第３のものはキー値を含む。大域情報は、 分散エンティティ番号および各このような分散エンティティ番号に対して他のプ ロセッサに対するポインタを含む第４のテーブルに含まれる。 第２の特徴によれば、本発明の上述の目的は、分散形データベースシステムに おいて、特定のクラスに属するデータエンティティを、そのデータエンティティ に対して特異であるキー値および問題のクラスに対する識別番号によってアドレ スする方法で達成される。上記データベースシステムにおいて、データベースの 種々の部分は多数の相互接続されたプロセッサのそれぞれ１つによって取り扱わ れる。これら種々のデータベース部分は上述した種類の多数のデータエンティテ ィを含んでおり、各このようなデータエンティティに対して、そのデータエンテ ィティがどのプロセッサに存在するかについての大域情報と、そのデータエンテ ィティが自己のプロセッサのどこに存在するかについての局部情報とが設けられ る。データエンティティのためのサーチはキー値によって自己のプロセッサで開 始する。データエンティティがこの同じプロセッサに存在しないということをこ のサーチが指示したら、この方法は次のようなステップを実行する。ある１つの プロセッサに存在するアクセスされるべきデータエンティティのクラスの多数の インスタンスに関する情報およびこのプロセッサに関するアドレス情報を識別す る論理的分散エンティティ番号が作られる。データエンティティのクラスに関す る情報とこの論理的分散エンティティ番号とを結合することによって対応する物 理的分散エンティティ番号が作られる。サーチされるデータエンティティが存在 するデータベースのプロセッサは、この物理的分散エンティティ番号によって識 別される。メッセージがサーチされるデータエンティティに関する情報を含んだ 問題のプロセッサに送られ、このサーチされるデータエンティティは見い出され たプロセッサのキー値によって局部サーチを行うことによりサーチされる。見い 出されたデータエンティティのコピーがアクセスを要求したプロセッサに戻され る。 第３の特徴によれば、上述した目的は、本発明に従って、分散形データベース システムにおいて、データエンティティの特定のクラスに属するデータエンティ ティをアドレスする方法により達成される。上記データベースシステムにおいて 、データベースの種々の部分は多数の相互接続されたプロセッサのそれぞれ１つ によって取り扱われる。種々のデータベース部分は上述した種類の多数のデータ エンティティを含んでおり、各このようなデータエンティティに対して、そのデ ータエンティティがどのプロセッサに存在するかについての大域情報と、そのデ ータエンティティが自己のプロセッサのどこに存在するかについての局部情報と が設けられる。自己のプロセッサに存在するデータエンティティのクラスの多数 のインスタンスに関する第１の部分情報を含んだ分散エンティティに関する情報 とそのデータエンティティを識別する情報とを含む局部データエンティティ識別 が作られる。この局部データエンティティによってどこにデータエンティティが あるかを見い出すことを試みるために、局部プロセッサのサーチが最初に開始さ れる。データエンティティが自己のプロセッサに存在しないということをこのサ ーチが指示したら、この方法は次のようなステップを実行する。局部データエン ティティ識別は分散エンティティに関する第１の情報を含んだ大域データエンテ ィティ識別に変換される。この時に、これは、ある１つのプロセッサに存在しか つデータエンティティが属する特定のクラスのデータエンティティの多数のイン ス タンスに関する情報と、そのプロセッサへのアドレスに関する情報とを含む。大 域データエンティティ識別は、また、データエンティティを識別する第２の情報 を含んでいる。大域データエンティティ識別に含まれた分散エンティティによっ て、サーチされるデータエンティティが存在するプロセッサに対するサーチが行 われる。メッセージが大域データエンティティ識別を含んだ問題のプロセッサに 送られ、この大域データエンティティ識別によって、見い出されたプロセッサで のサーチが行われる。見い出されたデータエンティティ識別のコピーがアクセス を開始したプロセッサに戻される。 第４の特徴によれば、上述した目的は、本発明に従って、データベースの種々 の部分が多数の相互接続されたプロセッサのそれぞれによって取り扱われるよう な分散形データベースシステムにおける分散エンティティによって達成される。 上記種々のデータベース部分は多数のデータエンティティを含んでいる。上記分 散エンティティはある１つのプロセッサに存在する特定の形式のデータエンティ ティの多数のインスタンスに関する情報と、このプロセッサに関するアドレス情 報とを含んでいる。 第５の特徴によれば、上述した目的は、本発明に従って、データベースの種々 の部分が多数の相互接続されたプロセッサのそれぞれによって取り扱われるよう な分散形データベースシステムにおける分散エンティティによって達成される。 上記種々のデータベース部分は多数のデータエンティティを含んでいる。上記分 散エンティティは予め定めた組のデータエンティティに共通でかつ特有な情報を 含んでいる。 第４および第５の特徴による分散エンティティは、この分散エンティティに関 する情報とデータエンティティを識別する情報とを含んだデータエンティティ識 別の一部を形成することができる。 第６の特徴によれば、本発明は、データベースの種々の部分が多数の相互接続 されたプロセッサのそれぞれによって取り扱われるような分散形データベースに おけるデータエンティティのための識別エンティティに関する。種々のデータベ ース部分は多数のデータエンティティを含んでいる。上記識別エンティティは、 ある１つのプロセッサに存在しかつデータエンティティが属する特定の形式のデ ータエンティティの多数のインスタンスに関する情報とそのプロセッサへのアド レスに関する情報とを含んだ分散エンティティに関する第１の情報を含んでいる 。更に、識別エンティティはデータエンティティを識別する第２の情報をも含ん でいる。 図面の簡単な説明 本発明およびその種々の実施例は、ここで、以下についての添付図面に関連し てより詳細に記載される。 第１図は分散形データベースシステムを図式的に示す。 第２図は第１図に示された種類の従来のシステムのアドレス指定の原理を示す ように意図される。 第３図は第１図に示された種類のデータベースシステムにおいて本発明による 一般的なアドレス指定の原理を示すように意図される。 第４図および第５図は、サーチされるオブジェクトが同じプロセッサあるいは 他のプロセッサにそれぞれ存在する場合の、本発明によるアドレス指定を図式的 に示す。 第６図ａ−ｃは第４および５図にそれぞれ示されたプロセスに係わるオブジェ クトエンティティの内容を示す。 第７図は第４および５図によるプロセスに関連して使用されるアドレス指定テ ーブルを示す。 第８図は、種々のプロセッサへの分散エンティティのシーケンスの割当てを特 定するファイルを示す。 第９図は各オブジェクトクラスに対する分散エンティティの分散を記述してい るファイルを示す。 第１０図は第８および９図の情報によって幾つかのプロセッサに分散エンティ ティをロードするための原理を示す。 第１１図は、アクセスされるプロセスとしてオブジェクトが同じプロセッサに 局部的に存在しない場合の、キーによるオブジェクトのアクセスを示す。 第１２図は分散エンティティの物理的識別の図である。 第１３図は分散エンティティの番号のネットワークアドレスへの移行に関連し て使用されかつそれを表すテーブルを図式的に示す。 第１４図は他のプロセッサのマスタオブジェクトに向けられかつこのマスタオ ブジェクトのコピーオブジェクトを自己のプロセッサに透明的に転送することを 目的とする２つの場合のサーチプロセスを示す。 第１５図は第１４図による場合の１つにおいてサーチプロセスを示すために使 用される図式的に表したテーブルである。 第１６図は第１４図によるサーチプロセスがマスタオブジェクトの検出を行っ た後のコピーオブジェクトの伝達を示す。 第１７図は第１１−１６図に関連して記載されたサーチプロセスの場合の１つ を要約する流れ図である。 第１８図は第１１−１６図に関連して記載されるサーチプロセスの第２の場合 を要約する流れ図である。 好適実施例 第１図には、分散形データベースシステムが図式的に示されており、これはオ ブジェクト指向となるように、すなわちそのデータがオブジェクトとして編成さ れているものとして想定されている。これに関して、オブジェクトは、直接的に あるいはそのオブジェクトの手順を呼び出すことによって読み出されることがで きる、互いに保持される量のデータである。これに関連して以下で使用される概 念は、オブジェクトのクラスあるいは形式、属性およびインスタンスである。オ ブジェクトのクラスの例は、電話予約の情報を表すオブジェクトであってもよい 。このオブジェクトは、この際に、電話番号およびライン回線数のような属性を 含んでもよい。オブジェクトのインスタンスは種々の予約を形成する。 当該システムはそれぞれ２、４および６で表された３つのサブネットワークを 含んでいる。これらサブネットワーク２、４および６は４個、６個および８個の プロセッサをそれぞれ含み、各サブネットワークのプロセッサの１つをそれぞれ ８、１０および１２で表す。各サブネットワークのプロセッサは、それぞれのサ ブネットワーク２、４および６に対してそれぞれ１４、１６および１８で示した リンクによって相互接続されている。サブネットワーク２、４および６はリンク ２０および２２によって相互接続されている。 当該分散形データベースシステムに含まれた各プロセッサは、全体のデータベ ースのそれぞれの付属の部分（第１図には示されていない）に、他のプロセッサ からアクセスされる必要があってもよい多数のオブジェクトを含むことができる 。各オブジェクトに関連して、その外に、サブネットワークおよびオブジェクト を具備したプロセッサに関連した部分情報、所望のサービスを行う他のプロセッ サのエージェントに関する部分情報、問題のオブジェクトが実際にそのプロセッ サのメモリに存在している場所に関する部分情報が通常の態様で設けられている 。他のプロセッサのエージェントに関する上述の部分情報は、ある場合に、以後 「通信プロセス」と呼ぶことにする。この場合に注目され得るサービスは、以下 により綿密に記載するように、そのプロセッサのメモリのオブジェクトを得て、 自己のプロセッサと他のプロセッサとの間の通信を取り扱うことである。 これら部分情報からなる全体の情報が全てのプロセッサで利用可能となるよう にしたら、極めて大きなアドレステーブルを導入しなければならず、全体のデー タベースシステムにわたってオブジェクトのアドレスを大量に更新する必要性が 生じることになる。これは、データベースシステムの一部、すなわちサブネット ワーク２を示す第２図で表されている。４つのプロセッサ８のそれぞれは、全て のプロセッサに対して同一であるアドレステーブル２４を含むものとして図式的 に表されている。各アドレステーブル２４は、自己のプロセッサおよびデータベ ースシステムに含まれた全ての他のプロセッサの全てのオブジェクトに対するポ インタを有する。これは、オブジェクト２８に照準を合わせている矢印２６によ って示されている。明確化の目的のため、このような矢印は図の右側のプロセッ サに対しては省略されている。新たなオブジェクトが作られる各時間で、そのア ドレスは、全ての他のプロセッサに分散されなければならず、あるいは別態様と して、中央カタログ（それからアドレス情報をアクセス時に得ることができる） に記憶されなければならない。これはオブジェクトの分散に関して大きな融通性 を与えるが、極めて大きなアドレステーブルを必要とする。 第２図は、また、アドレステーブル２４の１つに向けて照準を合わせた矢印３ ０をも示しており、データベースシステムに含まれた任意のオブジェクトにアク セスすることになるように意図した問題のテーブルのキー値を識別するオブジェ クトの導入を指示するようになっている。 簡単にいえば、本発明は、抽象的にどのプロセッサにオブジェクトが存在して いるかを指示する大域情報が極めて多数のオブジェクトにとって共通であるとい う考えに基づいている。以下により詳細に記載するように、この大域情報は全て のプロセッサにとって同一である。明確化の目的のため、それはアドレステーブ ルの形で第３図に示されている（それは３２でプロセッサの１つに対してのみ示 されている）。 大域情報３２は、あるオブジェクトのクラスの多数のインスタンスに関する情 報をそれぞれが含んだ多数の分散エンティティに関する情報を含んでいる。 第３図には、これらの分散エンティティの幾つかが３４で示されている。各こ のような分散エンティティ３４に対して、それはまたプロセッサが属するテーブ ル３２に記述されている。第２図に関連して記載したキー値は、ある分散エンテ ィティ３４に対応するインデックスに３６で変換される。従って、テーブル３２ は、各分散エンティティ３４に対して、当該分散エンティティが属するあるプロ セッサに照準が合わせられるアドレスポインタを含んでいる。多数のこのような アドレスポインタは第３図にそれぞれ３８、４０、４２および４４で示されてい る。より詳細には、これらポインタは、各プロセッサの別のテーブル４６の方向 を向いており、そのテーブル４６からは別のアドレスポインタ４８が対応するサ ブデータベースの分散エンティティ３４に存在するオブジェクトに向けて照準を 合わせている。これらオブジェクトの幾つかはポイント５０として表される。 本発明によるアドレス指定の原理の実施例は、後続の図面に関連して次により 詳細に説明される。 アプリケーションのレベルから理解されるように、データベースオブジェクト のレコードは、２つの態様で、すなわちキーによってあるいはデータオブジェク トの識別によってアドレスされることができる。 第４図で、ユーザプロセスは５２で示され、プロセッサは５４で示されている 。プロセス５２はキー値によってアクセスし、オブジェクト５８の属性５６はプ ロ セッサ５４のメモリに含まれている。矢印６０によって示されたアクセスはユー ザプロセス５２の目的のために作られたエージェントオブジェクト６２の手順に よって行われる。これに応じて、オブジェクト５８は矢印６４で属性５６に記憶 されている局部オブジェクト識別を戻し、プロセッサ５４のメモリの他のオブジ ェクト６６に参照させる。この参照は矢印６８によって表される。ここで、プロ セス２２は局部オブジェクト識別によってオブジェクト６６を開き、オブジェク ト６６の属性を矢印７７で読むことができるようにする手順を含んだ第２のエー ジェントオブジェクト７０を作る。従って、第４図において、オブジェクト識別 は同じプロセッサのオブジェクトをアドレスするために使用される。 第４図でオブジェクト６６に達するオブジェクト５８の迂回は、オブジェクト ６６へのオブジェクト５８における参照がサーチされなければならず、これは単 に一例にしか過ぎないということが最初から知られていることを前提としている 。オブジェクト指向データベースにおいて、データは、一般的に、アクセス指定 がデータベースにおいて「航行する」ことを必要とする、つまりオブジェクトか らオブジェクトへ参照を追従することを必要とする。 第５図の状況は、アドレスされるべきオブジェクトが他のプロセッサ７４に存 在する（この場合、そのオブジェクトは６６’で示されている）点で、第４図の ものとは異っている。この場合に、プロセッサ５４のメモリにはオブジェクト６ ６’のコピー６６’’が作られ、ユーザプロセス５２はエージェントオブジェク ト７０によってコピー６６’’の属性を矢印７２’で示されるようにアクセスす る。これは次に続けてより詳細に記載される。 上述のことから明かとなるように、オブジェクト識別はオブジェクトを局部的 にあるいは他のプロセッサにおいてアドレスするためのアプリケーションによっ て使用されてもよい。オブジェクトが第５図のように自己のプロセッサに局部的 に存在しなければ、他のプロセッサに分散されるアクセスはそのアプリケーショ ンのため透明的に、いわゆる隠し分散で処理される。この時に、オブジェクトは 、理想的には、データベースの分散ロジックによって大域オブジェクト識別に変 換される。しかしながら、このオブジェクト識別は、アプリケーションによって は、その自己の分散プロトコル、いわゆる開放分散に使用されることもできるが 、そ の際に、アプリケーションによっては、外部の使用のため、特に大域オブジェク ト識別に最初に変換される。 第６ａ図を参照して、上述した種類のオブジェクト識別は例えばそれぞれが３ ２ビットの２つのフィールドを含んでもよい。最初のフィールドはそのオブジェ クトが属する分散エンティティを識別し、他のフィールドはそのオブジェクトを 識別する連続番号を表す。分散エンティティの識別はデータベースシステムの外 部の支援システムによって発生され、連続番号は、アプリケーションシステムに おけるオブジェクトのインスタンスに、つまりデータベースへのプログラムの読 出しおよび書込みに割り当てられる。オブジェクトの外部的に可視的な名前と分 散エンティティとの間の関係は設計の段階で決定され、この場合アプリケーショ ンシステムの寿命の間では変わらない。 第４図による例において、オブジェクト識別は、第１のフィールドにおいて、 オブジェクトすなわち６６が自己のプロセッサに存在することを識別する値、例 えば０を有し、従って、このために命名された「局部オブジェクト識別」が使用 される（第６ｂ図参照）。第５図による場合、および第６ｃ図を参照し、このオ ブジェクト識別は上述のように大域オブジェクト識別に変換される。以下により 詳細に記載されるように、これは、オブジェクト識別の第１のフィールドに、オ ブジェクトが属するプロセッサを見い出すために使用されてもよい分散エンティ ティを与えることによって行われる。 第７図を参照し、かつ第３−５図に関連して上述したものを参照し、各プロセ ッサはそれぞれ４つのテーブル７９、８０、８２および８４を含んでいる。 テーブル７９はキー値を識別するオブジェクトのためのテーブルである。テー ブル７９は、第４図による場合に、現在のキー値に関連してそのテーブルに位置 しているポインタによってオブジェクト５８を見い出すためプロセッサ５２によ って使用される。図示されてはいないが、実際上、各プロセッサの各キー操作さ れるオブジェクトのクラスに対してこのようなキーテーブル７９であってもよい 。 テーブル８０は、同一のプロセッサ（これから、「自己のプロセッサ」と呼ぶ ）のオブジェクトに向ける局部オブジェクト識別を含んでいる。第４図による場 合において、データベース処理器は第１のフィールドのゼロを見て、オブジェク ト ６６を見つけるようにテーブル８０に入る。 テーブル８２は２つのカラム８６および８８を含んでおり、この第１のカラム ８６は分散エンティティ数のためのものであり、第２のカラム８８は、一般的に 、他のプロセッサすなわち論理的にはこの他のプロセッサのデータベース処理器 に指向する。この例において、第２のカラムは、スウェーデン特許出願第９３０ ０４３１−５号に対応する米国特許出願第０８／１９３，８４４号に記載された 種類の通信ポート（これは第２のプロセッサのアクティビティ手続に関連してい る）に指向するように想定している。この米国特許出願第０８／１９３，８４４ 号は参照のためここの組み込まれる。特に、要約して述べれば、上記米国特許出 願による通信ポート（以下、簡略化のため単にポートと呼ぶ）は、オペレーティ ングシステムの通信機構に属するある形式のリソースを意味するように意図され ており、アクティビティはこれとの接続を達成するように使用される。アクティ ビティの概念は、同米国特許出願第０８／１９３，８４４号において、オペレー ティングシステムで作られるジョブのチェインを、独立した外部あるいは内部事 象にチェインがその実行時に使用するリソースの和をプラスしたものの結果とし て定めるように使用される。更に、問題の米国特許出願において、ジョブはある プロセスに向けられる現象を更に意味し、そのプロセスが持つオブジェクトの手 順が実行されるようにし、その点に関して、ジョブは他のプロセスあるいは自己 のプロセスに向けられる新たなジョブを作ることができる。 第３図のテーブル４６に対応するテーブル８４は２つのカラム８４’および８ ４’’を含んでおり、その第１のものは大域オブジェクト識別のためのもので、 他のものはプロセッサのメモリの対応するオブジェクトへのポインタのためのも のである。 第５図による場合についての以下の記載において、概念「ポート」は、明瞭化 の目的のため、上記の説明による関連した概念「プロセッサ」あるいは「データ ベース処理器」によって置き換えられる。 第５図による場合において、自己のプロセッサ５４のデータベース処理器は、 一般的に、このプロセッサのテーブル８２に入り、矢印８９に従ってプロセッサ ７４を見い出す。メッセージは他のプロセッサ７４のデータベース処理器に送ら れ、このメッセージは、抽象的には、オブジェクトがキーあるいは大域オブジェ クト識別によってサーチされなければならないかどうかを指示するインジケータ を含んでいる。第５図で仮定される大域オブジェクト識別が既知であるならば、 プロセッサ７４のデータベース処理器は、その大域オブジェクト識別と共にプロ セッサ７４のテーブル８４での大域オブジェクト識別のためのカラム８４’を入 力することによって矢印９０に従ってサーチプロセスを続ける。テーブル８４で の見い出された大域オブジェクト識別と同じ行ではあるが、他のカラム８４’’ で、オブジェクト６６’へのポインタが矢印９２に従って見い出される。 別態様として、大域オブジェクト識別がない場合のように、キーによってサー チが行われなければならないことを上記インジケータが指示するならば、プロセ ッサ７４のデータベース処理器が、矢印９４に従って、サーチプロセスをプロセ ッサ７４のテーブル７９に向ける。サーチされるオブジェクト９３のキー値によ って、このオブジェクトのアドレスは矢印９５に従ってそこで見い出される。 第５図による場合において、同じ分散エンティティに属するプロセッサ７４の メモリに更にオブジェクトが存在すべきであるならば、すなわち同じ番号ではあ るが異った連続番号の分散エンティティを持ったオブジェクトが存在すべきであ るならば、プロセスはプロセッサ７４に転送される。 次に、第８−１８図に関連して、同様テーブル７９、８０、８２、８４の使用 がより詳細に示されている２つの実用的な実施例が記載される。 以下のオブジェクトのクラスの記載で、オブジェクトのクラスを記載するため に使用される言語、例えば雑誌Ｔｅｌｅ、４／９３号のゲーテ・アンデルセン（ Ｇｏｔｅ Ａｎｄｅｒｓｓｏｎ）による「ソフトウェアの開発」と題する論文に 述べられているＤＥＬＯＳで永久的なオブジェクトのクラスが特定される。より 詳細には、２つの属性（その１つは主キー、すなわち分散属性である）を含んだ クラス加入者のオブジェクトについての提案がある。 オブジェクトの形式 加入者ＩＳ 永久特性 主キー ｓｕｂｓｃｒＮｕｍ； −−ＭＤＰ−シーケンス０．．論理ＭＤＰハイ 属性 ｓｕｂｓｃｒＮｕｍ：加入者番号； ｉＡｇｅ：整数 ＥＮＤ； 形式 加入者番号 ＩＳストリング（ＩＳＯ８８５９） ＥＮＤ； この表示において、最初の行はオブジェクトの形式、すなわち加入者を定める 。次の行は記憶の特性を表す。その後は、属性主キーすなわちｓｕｂｓｃｒＮｕ ｍの名前のステートメントが続く。 定義−−ＭＤＰ−シーケンス０．．論理ＭＤＰハイにおいて、ＭＤＰ（マスタ データパーティション）は分散エンティティを表す。この定義は、オブジェクト のクラスの最大分散率すなわち問題のオブジェクトのクラスの分散エンティティ の最大数に関する情報である。問題のこの情報は、以下により詳細に記載される コンフィギュレーションステップへの入力データを発生するため、および同様以 下に詳細に記載するように、機能ｋｅｙＴｏＭＤＰが宣言した範囲から出た値に 戻らないことをシステムがランタイムでチェックすることができるようにするた めに使用される。 上述した表示の「属性」の下の最初の行で、ｓｕｂｓｃｒＮｕｍは形式、加入 者番号のものであり、第２の行で、名前ｉＡｇｅを持ったｓｕｂｓｃｒＮｕｍに おける手順は形式、整数のものである。両者の場合に、予め定めた形式といった 提案が存在する。 上述した表記の最後の行において、「ＩＳストリング」で属性形式加入者番号 の特性、すなわち属性がディジットのストリングで表されることがより明確に定 義される。 上述したオブジェクトのクラスの記載、ならびにオブジェクトのクラスに関連 した以下の同様な手順の記載から、特定のデータ定義言語において、この言語の ためのコンパイラによってコードが発生される。以下の記載ならびに上述の記載 は、一例として、本発明によるアドレス方法を用いる場合にデータアクセスを達 成するためのスウェーデン特許出願第９３０２１７５−６号に対応する米国特許 出願第０８／２６４，０５９号に記載されている種類のエージェントオブジェク トの使用に基づいている。この米国特許出願第０８／２６４，０５９号はこの明 細書に参照として組み込まれる。この米国特許出願においては、ここに指摘した 態様でコードを発生することも記載されており、従ってここではより詳細な記載 は省略される。問題のエージェントオブジェクトは、同米国特許出願では「デー タオブジェクトエージェント」を表すＤＯＡと呼ばれ、同じ名称が本明細書でも 往々使用される。 キー値を分散エンティティに変換する手順において、手順のフレームワークが ＤＥＬＯＳによって発生されるが、アプリケーションの設計者は、どのようにし てキーが分散エンティティ番号に翻訳されるべきかを書く必要がある。アルゴリ ズムはＤＯＡクラスの一部を形成し、アドレスされるオブジェクトクラスに依存 する。この場合において、主キー＝電話番号１１１１１２２と想定している。問 題の手順は次のようにして行われる。 ＤｉｃｏｓＤｂＭＤＰ 加入者：ＫｅｙＴｏＭｄｐ（キー） ここで、ＫｅｙＴｏＭｄｐは以下により詳細に記載される呼び出される変換関 数である。 この例において、２つの末位の数字２２は００−＞９９の値の範囲でマスクさ れる。このようにしてマスクされた値は分散エンティティ番号２２になる。 この手順は、（インスタンス）を作りかつ（インスタンス）を開く両演算、す なわちインスタンスのそれぞれ作成および開きの両演算によって使用される。 オブジェクトのアクセス、すなわち読出しあるいは書込みに対して、そのオブ ジェクトの局部コピーは、第５図に関連した上述の記載から明らかなように実行 プロセッサでインストールされる（第５図において６６’’を参照）。これに関 連して、２つの形式のコピー、すなわち「低速」コピーと「高速」コピーへの参 照がなされる。常に使用することができるデフォルトは「低速」であり、オブジ ェクトはアクセスに関連してフェッチされることを意味する。「高速」コピーは 前もって構成決めされ、高速複製のためのユニットは完全な分散エンティティと なる。 インストレーションの構成に対して、マスタデータおよび高速コピーの割当て はある所望のプロセッサについてなされなければならない。これは、マスタある いは高速分散エンティティのシーケンスがそれぞれ１つのプロセッサおよびプロ セッサのプールに、すなわち分散形データベースシステムの更に多いプロセッサ のシステムに割り当てられなければならないということを指定することにより各 分散エンティティに対して行われる。これは第８図に示される態様を有するファ イルで特定される。 第８図において、最初の列はマスタあるいは高速ＭＤＰを示す。第２の列は物 理的なＭＤＰシーケンスを示し、この第２の列の２つの副列はオブジェクトのク ラスとＭＤＰ番号とを示す。例えば、最初の行において、９９１４はオブジェク トのクラスを識別するオブジェクトクラス番号であり、０と４９は分散エンティ ティ番号を表し、すなわちクラス番号９９１４を有するオブジェクトクラスの５ ０の分散エンティティのうちの該当のものが指示される。最後の列は問題のマス タあるいは高速分散エンティティがインストールされるべきプロセッサを表す。 更にまた、システムにロードされるべきローディングモジュールへの入力デー タとしての各オブジェクトクラスのための分散エンティティ分散についての情報 が必要である。この概念によって、ローディングモジュールは、ここでは、上述 の米国特許出願第０８／２６４，０５９号の場合と同じに意図される。問題の分 散エンティティ分散は第９図に示された態様を有するファイルで特定される。こ のファイルは第８図からその値を得る。第９図において、最初の列はオブジェク トクラス名（オブジェクト形式）を表し、第２の列はオブジェクトクラス番号（ ｄｂＣｌａｓｓＩｄ）を表す。第３番目の列には、オブジェクトクラスのための 分散エンティティの番号（論理ＭＤＰハイ）が示され、これら分散エンティティ の番号決めは０で開始する。両オブジェクトクラスは創設されてもよいオブジェ クトの番号に関して制限はされないが、分散エンティティの番号すなわちオブジ ェクトが分散され得るプロセッサの最大番号は加入者に対しては１００、Ｌｉｃ に対しては１０であることをテーブルが指定している。 第８および９図は全てのオブジェクトクラスに対する分散エンティティ割当て 情報を備えた構成データを含んでいる。この情報は局部データバスの全てのプロ セッサにロードされなければならない。より詳細には、分散エンティティ割当て 情報は、データベースローディング相の間にデータベースの開始機能によってク ラスオブジェクトにデータベースでロードされる。従って、これは基本的な機能 性に含まれる。 第１０図はどのようにしてこのローディングが物理的になされるかを示すよう に意図される。簡略化のため、第８図に含まれたただ２つのプロセッサのみすな わちプロセッサ４および２が示されている（第８図の１および３行を参照）。 より詳細には、オブジェクトクラス加入者に対する分散エンティティ１００が どのようにして副データベース１０２および１０４のそれぞれに含まれたプロセ ッサ＃４および＃２にそれぞれロードされるかが示される。プロセッサ＃４のメ モリへは、シーケンス０−＞４９内のマスタ分散エンティティ１０６がロードさ れ、これに対してプロセッサ＃２のメモリへは、シーケンス０−＞３３内の高速 分散エンティティ１０８がロードされる。 上に定められたオブジェクトクラスは次のようにすることによってデータベー スにインストールされる。 無効な加入者：：インストール（”１１１１１２２”）． 例えばオブジェクトインスタンスは次のものによって作られる ｓｕｂｘ＝加入者：：作成（”１１１１１２２”）． このようにして分散エンティティ２２に属するオブジェクトインスタンスは、 上述したことから明らかなように、プロセッサへの分散エンティティ割当てによ りプロセッサ＃４のメモリに導入される。キーはあるアルゴリズムに従って分散 エンティティに上述のものにより変換される。このアルゴリズムは、主キーデー タ形式を入力パラメータとして取りかつ０と論理ＭＤＰハイとの間の整数になる ようにする機能である。この機能は可能なキー値を識別された分散エンティティ に平等に分散しなければならないが、オブジェクトクラスの設計者は自己の設計 を考慮して好ましいアルゴリズムを選択する。 オブジェクトは次のようにして更新を行うために開放される。 ｓｕｂｘ＝加入者：：開放更新（”１１１１１２２”） データベースは、前に述べたように、データベース処理器によりアプリケーシ ョンに対しては透明に分散されたアクセスを取り扱う（いわゆる隠し分散）。 分散形データベースシステムでのオブジェクトのためのサーチは、このサーチ がキーあるいは局部オブジェクト識別によって行われるべきかどうかにより、第 ７図のテーブル７９あるいは８０で現在のマスタオブジェクトを見い出すことを 試みるために局部プロセッサにおいて最初に開始する。 第１１図は、オブジェクトがアクセスプロセスと同じプロセッサに局部的に存 在しない場合に、そのオブジェクトがどのようにしてキーによってアクセスされ るかをより詳細に表す。詳細には、他のプロセッサで実行される１１０で示した プロセスは、プロセッサ１１８を備えた副データベース１１６の、第７図のキー テーブル７９に対応する局部キーテーブル１１４において矢印１１２で示すよう にサーチを行う。データベース１１６のデータベース処理器は、論理ＭＤＰ番号 を与えるキーをパラメータとして用いて、矢印１２０で示すように、上述したＤ ＯＡ手順、加入者：：ｋｅｙＴｏＭＤＰ（キー）により変換機能ｋｅｙＴｏＭｄ ｐ（キー）を呼び出す。その時に、第１２図に従ってその場合のクラス番号と論 理ＭＤＰ番号とを結合することによって物理的なＭＤＰ番号が作られる。この物 理的ＭＤＰ番号は大域オブジェクト識別の最初のフィールドを形成する（第６ｃ 図を参照）。 その時に、分散エンティティが属するプロセッサはテーブル８２を参照する（ 第７図を参照）。次いで、オブジェクトが存在するプロセッサ、すなわち実際に はこのプロセッサのデータベース処理器のプロセスによって発行されたポートに メッセージが送られる。このメッセージは、分散エンティティ番号がオブジェク トを特異に識別するには充分でないため、オブジェクトクラスと主キーを含んで いる。また、必要に応じて読出しあるいは書込みをロック状態に設定することが できるようにするために、オブジェクトに関して何をするように意図するかがそ のメッセージにより明かとなる。この場合に、書込みのロックが設定される。 分散形データベースシステムにおいて全てのプロセッサに分散されるネットワ ークアドレスをデータベース内部テーブルによって見い出すために分散エンティ ティ識別が使用される。これらのテーブルの原理は、現実のものとは一致しない が第１３図に図式的に示されている。実際的な実現のためには、これらテーブル はより圧縮される。 第１３図によれば、各プロセッサのこれらテーブルはサーチテーブル１３０と 、第７図のテーブル８２に対応する第２のテーブルとからなる。サーチテーブル １３０は、オブジェクトクラスの番号が付されている各オブジェクトクラスのた めの行を含んでいる。テーブル８２はインストールされた各分散エンティティの ための行を含み、この行は３つの列にわたって延びる。各行は、最初の列におい てはオブジェクトクラス番号を、次の第２の列においては分散エンティティ番号 を、最後の第３の列においては１つのオブジェクトに対するポート名を含んでい る。より詳細には、第２のテーブルから明らかなように、オブジェクトクラス番 号、自己クラスｉｄに対して、オブジェクトに対するポート名の関連した識別を 有する１０２の分散エンティティがある。 サーチされるオブジェクトのクラス番号を知って、自己のプロセッサの分散処 理器は、矢印１３４により表されたサーチプロセスの後に問題のオブジェクトク ラス番号、自己クラスｉｄが見い出されるまでテーブル１３０のサーチを矢印１ ３２で示されるように開始する。次いで、これはポインタ１３６に従って、テー ブル８２のオブジェクトクラス番号、自己クラスｉｄの組に導き、そこで矢印１ ３８で示されたサーチが分散エンティティ番号１００に達するようになされる。 矢印１４０に従って、これは、最終的には、サーチされるオブジェクトが存在す る現在のプロセッサをアドレスする結果となる。 第１４および１６図において、第７、１１および１３図に関連して簡略に記載 した種類の透明分散をより詳細に示す。 第１４図の状態は、分散を始めたプロセッサの分散処理器が大域オブジェクト 識別を用いる種類のあるいはキーを用いる種類のサーチプロセス（これは第１３ 図に関連して上述した）を行ったという推定から開始し、これは矢印１４２のＭ ＤＰ１００＋自己キーで示される。 １５０で示されるプロセッサにおいて、プロセッサ１５０を含むデータベース １５６の１５４で示された分散処理器によってインターフェースエージェント１ ５２が作られる。メッセージは送り出しフォーマットにパックされ、１６０で示 される他のプロセッサに矢印１５８で示されるように送られ、これは対応する副 データベース１６２において、サーチされるマスタオブジェクトを含んでいる。 このメッセージがデータベース１６２に達すると、分散処理器１６６によって作 られるインターフェースエージェント１６８がこのメッセージを受ける。プロセ ッサ間の分散形通信を取り扱わなければならない通信プロセスが動作すると、メ ッセージはパック解除され、オブジェクトのための局部サーチが行われる。 メッセージが大域オブジェクト識別を含むならば、データベース１６２のテー ブル１７４を介して矢印１７０および１７２に従ってサーチが行われる。テーブ ル１７４は第７図のテーブル８４に対応し、矢印１７０、１７２は第７図の矢印 ９０と同じ処理を示す。見い出されたオブジェクトは１７５で示される。 サーチされるオブジェクトの大域識別が既知ではない場合における、オブジェ クトクラス番号および主キーでのプロセッサ１６０の別態様のサーチプロセスが 第１５図のテーブルによって示される。第１３図での場合のように、現実のもの とは一致しない、これらテーブルの使用のための原理のみが第１５図に図式的に 示される。実際の構成では、テーブルはここでもより圧縮される。 第１５図によるテーブルは各プロセッサに含まれ、その図に従い、サーチテー ブル１８０と、第７図のテーブル７９に対応する第２のテーブルからなる。テー ブル１８０は各オブジェクトクラスのための行を含み、オブジェクトクラスの番 号はこの行に示されている。テーブル７９はインストールされた各キーのための 行を含み、これら行は３つの列にわたって延びる。各行は、最初の第１の列でオ ブジェクトクラス番号を、次の第２の列でキーを示し、最後の第３の列はデータ ベースオブジェクトへのポインタを示す。 第１５図に示されるように、プロセッサ＃４のデータベース処理器はサーチさ れるオブジェクトのオブジェクトクラス番号、自己クラスｉｄによってサーチプ ロセスを行い、それはテーブル１８０において矢印１８２によって開始し、矢印 １８４により問題のオブジェクトクラス番号、自己クラスｉｄに達し、そして矢 印１８６によりクラス番号、自己クラスｉｄを有するオブジェクトの組に達する 。最終的に、矢印１８８によるサーチで、サーチされるオブジェクトへの関連し たポインタ１９０を備えたキー、主キーを見い出す。 第１５図によるテーブルもブロック７９として第１４図に同様図式的に示され ている。 第１４図の状態は、テーブル１３０、８２により、分散を始めた副データベー ス１５６の分散処理器が第１３図に関連して上述したものに類似する種類のサー チプロセスを行ったという推定から開始する。上述のように、自己のプロセッサ １５０において、そのプロセッサ１５０の副データベース１５６の分散処理器１ ５４によってインターフェースエージェント１５２が作られる。メッセージは送 り出しフォーマットにパックされ、これは次いで矢印１５８に従って他のプロセ ッサ１６０に送られ、このデータベース１６２は１９２で示されたサーチされる マスタオブジェクトを含んでいる。 このメッセージが副データベース１６２に達すると、インターフェースエージ ェント１６８がこのメッセージを受ける。プロセッサ間の分散形通信を取り扱わ なければならない通信プロセスが動作すると、メッセージはパック解除され、オ ブジェクトのための局部サーチが第１５図に関連した上述のサーチプロセスに従 って、データベース１６２のテーブル１８２および７９によって行われる。 マスタオブジェクト１７５あるいは１９２が見い出されたら、それにそれぞれ 書込みロックが施される。書込みロックはマスタオブジェクトを含んだプロセッ サ１６０に、データベース処理器から得られなければならない。これは、他のプ ロセッサへのロックの割当てがそのデータベースの分散処理器によって自動的に なされるからである。同時に、第１６図を参照し、低速コピーオブジェクト２０ ０は、サーチトランザクションが開始されたプロセッサ１５０を含んだデータベ ース１５６に矢印２０２で戻される（第５図の６６’’をも参照）。プロセッサ １５０の２０４に、アクセスを開始したプロセスが示されている。 第１１−１６図に関連して上述した透明分散のためのプロセスは、明瞭化のた め、第１７および１８図に示す流れ図によって要約される。 第１７図において、オブジェクトに対するサーチはステップ２５０でクラス番 号とキーとで開始される。 最初に、局部プロセッサにおいてサーチが行われ、そこに現在のマスタオブジ ェクトが存在するかを見い出す試みがなされる。これは局部キーテーブル７９（ 第７図参照）においてキーによって行われる。ステップ２５２において、オブジ ェクトが同じプロセッサにあると見い出されるならば、処理は矢印２５３に従 って以下により詳細に記載される第１７図の終了ステップに行く。 ステップ２５２で、第１１図に関連して上述のことに従って、同じプロセッサ にそこで作られたオブジェクトが見い出されなかった場合には、ステップ２５４ で、変換機能ｋｅｙＴｏＭＤＰにより論理的分散エンティティを作り、ステップ ２５６で、第１２図に従って、オブジェクトクラス番号と論理的分散エンティテ ィとを結合することによって物理的分散エンティティを作る。 その後に、ステップ２５８で、サーチがプロセッサ（その副データベースにサ ーチされるオブジェクトが存在する）におけるデータベースプロセスに対するポ ート識別のために行われる。より詳細には、これは第１３図によるテーブルによ りサーチを行うことによってなされる。 ステップ２６０で、問題のポートにメッセージを送る。このメッセージには、 分散エンティティ番号がオブジェクトを特異に識別するには充分ではないため、 クラス番号とキーとが含まれる。更に、メッセージから、必要に応じて読出しあ るいは書込みロックを施すことができるようにするために、オブジェクトに関し てなされなければならないことが明かとなる。 第１４図において見い出されたプロセッサのテーブル７９の局部的なサーチに よってサーチオブジェクトが見い出された後に、コピーオブジェクトはステップ ２６２でアクセスを開始したプロセッサに戻され（第１６図に関連した記載を参 照）、そこにインストールされる。 ステップ２６４で、米国特許出願第０８／２６４，０５９号の記載に従って、 最終的にデータベースエージェントＤＯＡが作られ、アプリケーションプロセス に戻される。 第１８図においては、オブジェクトに対するサーチはステップ２６６でオブジ ェクト識別により開始される。 最初に、局部プロセッサにおいてサーチが行われ、そこに現在のマスタオブジ ェクトが存在するかを、局部オブジェクト識別および局部テーブル８０（第７図 参照）によって見い出す試みがなされる。ステップ２６８において、オブジェク トが局部的に存在すると見い出されるならば、処理は矢印２６９に従って直接第 １８図の最後のステップに行く。 ステップ２６８で、オブジェクトが同じプロセッサにないと解ったら、アプリ ケーションによる局部オブジェクト識別は、第５図に関連して上述した記載に従 ってステップ２７０で大域オブジェクト識別に変換される。 その後に、ステップ２７２で、サーチされるオブジェクトが存在する副データ ベースを備えたプロセッサにおいてデータベースプロセスへのポート識別がサー チされる。より詳細には、これは、大域オブジェクト識別に含まれた第７図のテ ーブル８２の分散エンティティ番号によってサーチを行うことによってなされる 。 ステップ２７４で、問題のポートにメッセージを送る。このメッセージには大 域オブジェクト識別が含まれている。更に、メッセージから、必要に応じて読出 しあるいは書込みロックを施すことができるようにするために、オブジェクトに 関してなされなければならないことが明かとなる。 第１４図において見い出されたプロセッサのテーブル１７４の局部的なサーチ によってサーチオブジェクトが見い出された後に、コピーオブジェクトはステッ プ２７６でアクセスを開始したプロセッサに戻され（第１６図に関連した記載を 参照）、そこにインストールされる。 ステップ２７８で、最終的にデータベースオブジェクトエージェントＤＯＡが 作られ、アプリケーションプロセスに戻される。

Claims (1)

1. 【特許請求の範囲】 １．データベースとこのデータベースの種々の部分を取り扱う多数の相互接続 されたプロセッサを含んでいる分散形データベースシステムにおいて、上記デー タベース部分は多数のデータエンティティを含んでおり、このようなデータエン ティティのそれぞれは、それに関連して、そのデータエンティティがどのプロセ ッサに存在するかについての大域情報と、そのデータエンティティが自己のプロ セッサのどこに存在するかについての局部情報とを有しており、上記大域情報は 、データエンティティの予め定めた組のそれぞれに対して共通でかつ特有である 大域情報の形で上記システムの各プロセッサに存在するようにしたことを特徴と する分散形データベースシステム。 ２．請求の範囲第１項記載の分散形データベースシステムにおいて、上記組の データエンティティは分散エンティティからなり、このそれぞれは、ある１つの プロセッサに存在する特定の形式のデータエンティティの多数のインスタンスに 関する情報、およびそのプロセッサが見い出されることができるようにするアド レスの情報を含んでいることを特徴とする分割形データベースシステム。 ３．請求の範囲第２項記載の分散形データベースシステムにおいて、データエ ンティティは、キー値あるいはデータエンティティ識別のいずれかによってアド レスされることができ、上記データエンティティ識別はデータエンティティが属 する分散エンティティに関する情報、およびデータエンティティを識別する情報 を含んでいることを特徴とする分散形データベースシステム。 ４．請求の範囲第３項記載の分散形データベースシステムにおいて、データエ ンティティ識別は局部および大域データエンティティ識別を含み、各局部データ エンティティ識別は自己のプロセッサを識別する第１の情報フィールドと、デー タエンティティを識別する第２の情報フィールドとを含んでおり、各大域データ エンティティ識別は分散エンティティを識別する第１の情報フィールドと、デー タエンティティを識別する第２の情報フィールドとを含んでいることを特徴とす る分散形データベースシステム。。 ５．上記局部情報は少なくとも３つのテーブルに含まれ、これらテーブルの第 １のものは局部データエンティティ識別を含み、第２のテーブルは大域データエ ンティティ識別を含み、少なくとも第３のテーブルはキー値を含み、上記大域情 報は、分散エンティティ番号および各このような分散エンティティ番号に対して 他のプロセッサへのポインタを含む第４のテーブルに含まれることを特徴とする 分散形データベースシステム。 ６．データベースとこのデータベースの種々の部分を取り扱うための多数の相 互接続されたプロセッサとを含む分散形データベースシステムであって、上記デ ータベース部分が多数のデータエンティティを含んでおり、各このようなデータ エンティティは、そのデータエンティティがどのプロセッサに存在するかについ ての大域情報と、そのデータエンティティが自己のプロセッサのどこに存在する かについての局部情報とを有しており、 特定のクラスに属するデータエンティティを、そのデータエンティティに対 して特異であるキー値および問題のクラスに対する識別番号によってアドレスす る方法が、 キー値によって自己のプロセッサにおいて最初にデータエンティティのため のサーチを開始すること、 データエンティティが同一のプロセッサに存在しないということをこのサー チが指示したら、以下のステップを実行するようにすること、 ある１つのプロセッサに存在するデータエンティティのクラスの多数のイン スタンスに関する情報およびこのプロセッサに関するアドレス情報を識別する論 理的分散エンティティ番号を作ること、 データエンティティのクラスに関する情報とこの論理的分散エンティティ番 号とを結合することによって対応する物理的分散エンティティ番号を作ること、 サーチされるデータエンティティが存在するデータベースのプロセッサをこ の物理的分散エンティティ番号によって識別すること、 サーチされるデータエンティティに関する情報を含んだ問題のプロセッサに メッセージを送ること、 アクセスすべきデータエンティティをキー値によって見い出されたプロセッ サの局部的なサーチを行うこと、 見い出されたデータエンティティのコピーを、アクセスを要求したプロセッ サに戻すこと、 からなることを特徴とする上記方法。 ７．データベースとこのデータベースの種々の部分を取り扱うための多数の相 互接続されたプロセッサとを含む分散形データベースシステムであって、上記デ ータベース部分は多数のデータエンティティを含んでおり、各このようなデータ エンティティは、そのデータエンティティがどのプロセッサに存在するかについ ての大域情報と、そのデータエンティティが自己のプロセッサのどこに存在する かについての局部情報とを有しており、 データエンティティの特定のクラスに属するデータエンティティをアドレス する方法が、 自己のプロセッサに存在するデータエンティティのクラスの多数のインスタ ンスに関する情報を含んだ分散エンティティに関する情報とそのデータエンティ ティを識別する情報とを含む局部データエンティティ識別を作ること、 この局部データエンティティによってどこにデータエンティティがあるかを 見い出すことを試みるために、局部プロセッサのサーチを開始すること、 データエンティティが自己のプロセッサに存在しないということをこのサー チが指示したら、以下のステップを実行すること、 ある１つのプロセッサに存在し、かつアクセスされるべきデータエンティテ ィが属する特定のクラスのデータエンティティの多数のインスタンスに関する情 報および上記あるプロセッサへのアドレスに関する情報を含んだ分散エンティテ ィに関する情報と、アクセスされるべきデータエンティティに関する情報とを含 む大域データエンティティ識別に上記局部データエンティティ識別を変換するこ と、 アクセスされるべきデータエンティティが上記大域データエンティティ識別 に含まれる分散エンティティによって配置されているプロセッサをサーチするこ と、 上記大域データエンティティ識別を含んだ問題のプロセッサにメッセージを 送ること、 上記大域データエンティティ識別によって、見い出されたプロセッサのデー タエンティティ識別をサーチすること、 見い出されたデータエンティティ識別のコピーをアクセスを開始したプロセ ッサに戻すこと、 からなることを特徴とする上記方法。 ８．分散形データベースシステムにおける分散エンティティにおいて、データ ベースの種々の部分が多数の相互接続されたプロセッサのそれぞれによって取り 扱われるようになっており、上記種々のデータベース部分は多数のデータエンテ ィティを含んでいる。上記分散エンティティはある１つのプロセッサに存在する 特定の形式のデータエンティティの多数のインスタンスに関する情報と、このプ ロセッサに関するアドレス情報とを含んでいることを特徴とする分散エンティテ イ。 ９．請求の範囲第８項記載の分散エンティティにおいて、それは、分散エンテ ィティに関する情報とデータエンティティを識別する情報とを含んだデータエン ティティ識別の一部を形成することを特徴とする分散エンティティ。 10．分散形データベースシステムにおける分散エンティティにおいて、データ ベースの種々の部分が多数の相互接続されたプロセッサのそれぞれによって取り 扱われるようになっており、上記種々のデータベース部分は多数のデータエンテ ィティを含んでおり、上記分散エンティティはデータエンティティの予め定めた 組に共通でかつ特有な情報を含んでいることを特徴とする分散エンティティ。 11．請求の範囲第１０項の分散エンティティにおいて、それは、分散エンティ ティに関する情報とデータエンティティを識別する情報とを含んだデータエンテ ィティ識別の一部を形成することを特徴とする分散エンティティ。 12．分散形データベースシステムにおけるデータエンティティのための識別エ ンティティにおいて、データベースの種々の部分が多数の相互接続されたプロセ ッサのそれぞれによって取り扱われるようになっており、上記種々のデータベー ス部分は多数のデータエンティティを含んでおり、上記識別エンティティは、 ある１つのプロセッサに存在しかつデータエンティティが属する特定の形式 のデータエンティティの多数のインスタンスに関する情報とそのプロセッサへの アドレスに関する情報とを含んだ分散エンティティに関する情報と、 データエンティティを識別する情報と、 を含んだことを特徴とする識別エンティティ。