JPH10510934A

JPH10510934A - 包括的に唯一のオブジェクト識別を生成するためのシステム

Info

Publication number: JPH10510934A
Application number: JP7530265A
Authority: JP
Inventors: カスバート，ウインスロウ，アール．; ハリス，クライグ，エス．; レックバンド，クライグ，アール．; マーテル，ポール
Original assignee: オントスインコーポレイテッド
Priority date: 1994-05-19
Filing date: 1995-02-21
Publication date: 1998-10-20
Anticipated expiration: 2020-08-31
Also published as: US5522077A; WO1995032463A1; EP0803090A1; JP3689713B2

Abstract

(57)【要約】分散形オブジェクト指向データベース（８）の中のオブジェクトのために、包括的に唯一の識別子を生成するためのシステム。一つの実施兄弟においては、このシステムは通信網（１０）全体を通してオブジェクトのための包括的に唯一の識別子を提供するサーバープロセス（２６）を実行するプロセッサー（１６）に対してこの通信網（１０）を用いて接続されている少なくとも２基のプロセッサー（１２、１４）を含んで成る通信網（１０）上の各プロセッサー（１２、１４）は、単数又は複数の顧客プロセス（１８、２０、２２、２４）を実行し、その各々がデータベース（８）に対するトランザクションを走行させることができる。このような各々の顧客プロセス（１８、２０、２２、２４）は、サーバープロセス（２６）に対して、１つの要求を伝送し、このサーバープロセスは、その顧客プロセス（１８、２０、２２、２４）が、自ら作成中のオブジェクトについての包括的に唯一のオブジェクト識別子を要求した時点で、包括的に結う一のオブジェクト識別子を提供する。この要求に応えて、包括的に唯一の識別子を提供するサーバー（２６）は、要求している顧客プロセス（１８、２０、２２、２４）に対して、１レンジの包括的に唯一のオブジェクト識別子を伝送する。次に、要求している顧客プロセス（１８、２０、２２、２４）は、自ら作成中のオブジェクトに対しオブジェクト識別子を割り当てる。作成されたオブジェクトに対する包括的に唯一のオブジェクト識別子の割当が完了した時点で、要求している顧客プロセス（１８、２０、２２、２４）は、次に未使用の包括的に唯一のオブジェクト識別子があればそれを全てサーバー（２６）に戻し、その他の顧客プロセス（１８、２０、２２、２４）が使用できるようにする。

Description

【発明の詳細な説明】発明の名称包括的に唯一のオブジェクト識別を生成するためのシステム発明の分野本発明は、オブジェクト指向データベースの分野、より特定的に言うと、分散形オブジェクト指向データベースシステムのための包括的に唯一のオブジェクト識別子の生成に関する。発明の背景あらゆるオブジェクト指向データベース（ＯＤＢ）にとって重要なのは、持続的オブジェクトアイデンティティという概念である。最も一般的な意味では、オブジェクトアイデンティティというのは、その他のオブジェクトが他の点では類似したものである場合でさえ、１つのオブジェクトをその他すべてのオブジェクトから区別するため、及びそのオブジェクトを磁気ディスクといったような持続的記憶装置から検索しそれをコンピューターメモリーの中に移送するために使用できるオブジェクトの譲りがたい特性のことである。理論的には、いかなるビット・パターンでも、それがその他のいずれかのオブジェクトのアイデンティティを実行するのに使用されたことがない限りにおいて、オブジェクト識別子（ＯＩＤ）を実行するために利用することができる。従って、唯一のビット・パターンを生成する機械またはシステムは、同じビット・パターンが２度生成されたことがないということを条件として、持続的ＯＩＤを提供するのに充分なものとなる。実際には、性能を考慮して出来る限り小さく、かつできる限り迅速にＯＩＤを生成するシステムが好まれる。多くの顧客プロセスを実行し１つの通信網によって相互接続された多数プロセサーから成る分散形計算システムにおいては、各々の顧客プロセスが、すべての顧客プロセスを横断して包括的に唯一のものであるＯＩＤを確実に局所的に指定できるようにする上で特別な挑戦がなされている。この挑戦に対する具体的なアプローチとして、標準的に３つのものが試みられてきた。第１のアプローチでは、各々の顧客プロセスは独立して包括的に唯一のＯＩＤを生成する。１つの標準的な技術は、日付け−時刻スタンプとプロセッサー識別子を連結することによってＯＩＤを形成することである。通信網上の各々プロセッサーは、（ネットワーク通信を目的とする）唯一の識別子を有しており、日付け−時刻スタンプは、単調に増加することから、作成された各々のＯＩＤには、唯一のものであるという保証がある。もう１つのアプローチでは、各々の顧客プロセスは独立して局所的に唯一のＯＩＤを生成し、これらのＯＩＤは次に、中央サーバーといった独立した機関によって（必要とあらば）包括的に唯一のＯＩＤへと変更される。この問題に対する第３のアプローチにおいては、各々の顧客プロセスは、１つのオブジェクトを作成する必要がある毎に包括的に唯一のＯＩＤを生成するように中央サーバーといったような独立した機関に要請する。これらのアプローチの各々は、性能上のトレードオフを有している。第１のアプローチは、包括的に唯一のＩＤ（ＧＵＩＤＳ）を局所的に生成することから、その他のアプローチがもたらすサーバー又は調整機関とのネットワーク通信の費用を節約する。しかしながら、この通信の欠如によってもたらされる対価は、このアプローチにおいてＯＩＤが大きいものとなる傾向を持つということにある。ＯＩＤが大きくなると、より大きいディスク記憶装置が必要となり、又、読みとり、書き込み及び処理に必要な時間も長くなる。第２のアプローチは、局所的に唯一のＯＩＤ（ＬＵＩＤ）を生成し、これらのＬＵＩＤが、認知できるほどに包括的に唯一のものであった場合には、このアプローチは優れた性能を発揮する。しかしながら、ＬＵＩＤをＧＵＩＤに変換または、再マッピングしなければならない場合に併発する環境における問題点が発生する。この変換のコストは、新たに作成されたオブジェクトを参照するすべてのオブジェクトが、ＬＵＩＤからＧＵＩＤへと変換された参照をも有していなくてはならないことから、新たに作成されたオブジェクトの数に正比例し、しかもはるかに大きいものとなる。第３のアプローチでは、第２のアプローチの変換費用及び第１のアプローチの大きいＧＵＩＤを両方とも回避できる。しかしながらこの方法に付随する性能上の問題点は、その他のアプローチのいずれの場合よりも頻繁であるサーバー又は調整機関との通信の結果としてもたらされる。このような頻繁な通信は大量のネットワーク・トラフィックの存在下で性能を非常に急速に劣化させる。従って、必要とされているは、局所的に生成される識別子の大きなサイズが必要とされることなく、識別子変換により性能が劣化するこたなく、又、識別サーバーの使用に標準的に随伴する過度の通信網トラフィック無しに、包括的に唯一のオブジェクト識別子を生成するようなシステムである。発明の要約本発明は、分散形オブジェクト指向データーベースの中のオブジェクトのために包括的に唯一の識別子を生成するためのシステムに関する。１つの実施形態では、システムは各々単数または、複数の顧客プロセスを実行でき、かつ１つの通信網を通して通信網全体にわたるオブジェクトのための包括的に唯一の識別子を提供するサーバーに各々接続されていいる少なくとも２基のプロセッサを含んで成る。通信網上の各々の顧客プロセスは、サーバーに対して１つの要求を伝送することができ、このサーバーは、顧客プロセスが自ら作成中のオブジェクトを識別するための包括的に唯一のオブジェクト識別子を要求した時点で、包括的に唯一の識別子を提供する。この要求に応えてサーバーは要求している顧客プロセスに対し、１レンジの包括的に唯一のオブジェクト識別子を伝送する。要求している顧客プロセスは、次に、この包括的に唯一のオブジェクト識別子のレンジからオブジェクト識別子を割り当てる。要求している顧客プロセスは、自ら作成したオブジェクトに対する包括的に唯一のオブジェクト識別子の割り当てが完了した時点で、次に、未使用の包括的に唯一のオブジェクト識別子をサーバーまで戻し、その他の顧客プロセスのために使用できるようにする。図面の説明本発明は、添付のクレームの中で特定的に指摘されている。本発明の上記の及びその他の利点は、添付図面と合わせて以下の記述を参照することにより、よりよく理解できることだろう。なお、図面中、図１は、本発明のシステムの一実施形態のブロックダイヤグラムである。図２は、図１の本発明の包括的に唯一の識別サーバーと顧客プロセスの間の通信のブロックダイヤグラムである。図３は、本発明のオブジェクト識別子スペースのブロックダイヤグラムである。図４は、図２に示されているプロセス・サーバー通信の間の包括的に唯一の識別子スペースのブロックダイヤグラムである。図５は、顧客プロセスとサーバープロセスの間の包括的に唯一のオブジェクト識別子の作成及び移送を描いた、図１のシステムの１つの実施形態の流れ図である。そして、図６は、顧客プロセスとサーバープロセスの間のパラメータデータの移送を描いた、図１のシステムのもう１つの実施形態の流れ図である。発明の詳細な説明図１を参照すると、分散形オブジェクト指向データベースシステム（ＯＤＢ）８は、１つの実施形態において、少なくとも３基のプロセッサーに１２、１４及び１６を接続する通信網１０を内含する。この実施形態において、プロセッサ１２及び１４は、各々それぞれ２つの異なる顧客プロセス１８、２２及び２０、２４を実行している。これらの顧客プロセス１８、２０、２２、２４は、単一のアプリケーションプログラムの異なる連結であってもよいし、或いは異なるアプリケーションプログラムであってもよい。ここで論述するにあたっては、顧客プロセス１８、２０、２２、２４は、同時に走行させており、各々がオブジェクトを生成し従って、包括的に唯一でなくてはならないＯＩＤを使用している。プロセッサー１６は、通信網上のオブジェクトのための包括的に唯一の識別子を提供するサーバープロセス２６を実行している。サーバープロセス２６は、多くの機能を行うことができるが、本発明ではサーバープロセス２６は少なくとも包括的に唯一のＯＩＤの生成を援助しなくてはならない。以下ではサーバープロセス２６をＧＵＩＤサーバー２６とも呼んでいる。さらにＧＵＩＤサーバープロセス２６を実行しているプロセッサー１６は、その他の関連性の無いプロセス２８を走行していってもよく、ＧＵＩＤ生成タスク専用である必要はない。簡単に概覧して、図２を参照すると、性能を改善するために、分散形オブジェクト指向データベースシステム８は、包括的に唯一のオブジェクト識別子が要求される毎にＧＵＩＤサーバー２６と通信するのに顧客プロセス１８、２０、２２、２４を必要としない。その代わり、各々の顧客プロセス１８、２０、２２、２４は、頻繁にではなくＧＵＩＤサーバー２６からの１レンジの包括的に唯一のオブジェクト識別子を要求することになる。顧客プロセス１８、２０、２２、２４がＧＵＩＤサーバー２６から１レンジの包括的に唯一のオブジェクト識別子を要求する毎に、顧客プロセス１８、２０、２２、２４は、１ブロックの包括的に唯一のオブジェクト識別子を予約する。（ステップ５０）一定の与えられた顧客プロセス（例えば１８）が、１レンジの予約済みＯＩＤを有する間その他のいかなる顧客プロセス（例えば２０）もそのレンジ内のＯＩＤを使用することが出来ない。その他の顧客プロセス１８、２０、２２、２４は各々それ自身のレンジを代わりに予約しなくてはならない。こうしてどの２つの顧客プロセス１８、２０、２２、２４もそれが生成するオブジェクトに対して、同じＯＩＤを指定できないということが保証されることになり、かくして、包括的な唯一性が確保される。１レンジのＯＩＤを予約の後、顧客プロセス（例えば１８）は、このＯＩＤレンジからのＯＩＤと、自らが生成したオブジェクトに対し、局所的に割り当てることになる。（ステップ５２）ひとつの顧客プロセス１８、２０、２２、２４は、ＯＩＤが必要と成る毎にＧＵＩＤサーバー２６と通信する必要がない、という事実から、このＯＩＤ生成方法の性能利点は、増大する。実際、ＧＵＩＤサーバー２６に対する付加的な要求は、顧客プロセス１８、２０、２２、２４が自ら以前に予約したすべてのＯＩＤを使い果たした時点で初めて発生することになる。顧客プロセス１８が、自ら生成しつつあるオブジェクトに対し、ＯＩＤを割り当てているのと同時に、もう１つの顧客プロセス２０は包括的に唯一のオブジェクト識別子の異なる１ブロックを予約している（ステップ５４）。顧客プロセス２０がＧＵＩＤサーバー２６からそのＯＩＤブロックをひとたび受理したならば、このプロセスもまた自ら作成しつつあるオブジェクトに対して、ＯＩＤを割り当て始めることができる（ステップ５６）。顧客プロセス１８は、自ら作成しつつあるオブジェクトに対するＯＩＤの割り当てを終了した時点でＧＵＩＤサーバー２６と再び通信して、予約済みのレンジからあらゆる未使用のＯＩＤを戻す（ステップ５８）。標準的には、実際に顧客プロセス１８、２０、２２、２４がオブジェクトに対し、割り当てるＯＩＤの数は、この顧客プロセス１８、２０、２２、２４による使用のために予約された数よりもはるかに少ないものとなる。顧客プロセス１８が以前に自ら予約したＯＩＤレンジの未使用部分を戻した後、ＧＵＩＤサーバー２６は、自由に未使用ＯＩＤをどの顧客プロセス１８、２０、２２、２４にでも提供できる（ステップ６０）。本発明の技術は、同様に同じプロセッサ上で多くのＯＤＢ顧客が実行される実施形態において、唯一のＯＩＤを生成するためにも使用することができる。この実施形態では、顧客プロセス及びサーバープロセスは共有のメモリーを通して通信することができる。このような実施形態における本発明の方法による性能の改善は、１つの通信網を内蔵する実施形態の場合ほど大きいものではない。さらに詳細に、図３も参照してみるとここで示されている実施形態においては、ＯＩＤスペース８０と呼ばれている１つのオブジェクトを用いるＧＵＩＤサーバー２６によって包括的に唯一のＯＩＤの生成が調整されている。ＯＩＤスペースオブジェクトを用いることの利点は、このオブジェクトにより異なるプロセッサ１２、１４上で同時に実行中の多くの顧客プロセス１８、２０、２２、２４が、重複したＯＩＤを生成する危険性なく新しいオブジェクト識別子をもつ新しいオブジェクトを作成できるという点にある。１つの実施形態において、本発明は０から２³¹ー１までの順次整数をＯＩＤを形成するビットパターン内にマッピングするのにＯＩＤスペースオブジェクト８０を使用する。従ってこのスペース内の有効なＯＩＤの数は、そのシーケンス内の整数の数と等しい。この結果、ＯＩＤスペースオブジェクト８０の濃度と呼ばれるものがもたらされる。ＧＵＩＤサーバー２６は、ＯＩＤスペースオブジェクト８０内の一定数のオーバーラップしないＯＩＤレンジ（１〜ｎ）８２、８４、８６、８８、９０へと全ての有効ＯＩＤのスペースを区分する。これらはオブジェクト識別子が要求された時点で顧客プロセス１８、２０、２２、２４によって予約されるレンジである。どの時点においても一定の与えられたレンジ（例えばレンジ１８２）は、最大１つの顧客プロセス１８、２０、２２、２４によって予約可能である。このことはすなわちＯＩＤスペースレンジ８２、８４、８６、８８、９０の数がオブジェクトを生成中でありうる。従って同時にＯＩＤを要求することになる顧客プロセス１８、２０、２２、２４の最大数に等しい、ということを意味している。１つの顧客プロセス１８、２０、２２、２４は一般に、オブジェクトを生成中であるトランザクションの接続時間中、１つのＯＩＤレンジを予約する。このトランザクションの終わりで顧客プロセスが、ＯＩＤの割り当てを終了した時点で顧客プロセス１８、２０、２２、２４は自ら予約した各レンジについて、自らが実際に割り当てた最高のＯＩＤ９２、９４、９６、９８を記録する。かくして、予約済みレンジの未使用部分は、次にＧＵＩＤサーバー２６に戻されて、その後の時点で同じまたは、その他のプロセスが使用できるようになる。顧客プロセス１８、２０、２２、２４が、自ら予約したレンジ内のいずれのＯＩＤも使用しなかった場合この顧客プロセスは単に予約を取り消す。ＯＩＤスペースオブジェクト８０の濃度及び区分レンジの数は、両方ともＯＩＤスペースオブジェクト８０が生成された時点で特定される。濃度もパーティション数の両方ともいかなる自然数であってもよいが、（ただしパーティションの数は濃度以下であることを条件とする）、ここで示されている実施形態は両方の数を２の累乗であるよう制限している。こうして、スペースを等しいレンジに分割でき、又ビットシフトオペレーションによって各レンジの最初と最後の迅速な計算が可能となる。図示されている実施形態において、ＯＩＤスペースオブジェクト８０は、以下で記述する３つのスペースパラメータ(Number-of-OIDs,Number-of-Partitions,N umber-of-Partitions-Created)、及びHigh-Water-Vector81を含むデータ構造である。ＯＩＤスペースオブジェクト８０は、２³¹という濃度と２⁷のパーティションを持つ。かくして、ここに描かれているＯＩＤスペースオブジェクト８０は、１レンジあたり約１６００万のＯＩＤを伴う１２８レンジ８２、８４、８６、８８、９０へと区分された約２０億のＯＩＤを割り当てることが出来る。各レンジ８２、８４、８６、８８、９０は、開始ＯＩＤ１００、１０２、１０４、１０６、１１０と最終ＯＩＤを有する、最後のものを除くすべてのレンジについて、１つのレンジの最後のＯＩＤは、次に続くレンジの開始ＯＩＤ１０２、１０４、１０６、１０８、１１０よりも１つ少ないＯＩＤである。図３は、各レンジ１００、１０２、１０４、１０６、１０８、１１０の開始数値を示している。各レンジ８２、８４、８６、８８、９０は、割り当てを受けているべきそのレンジ内の最後のＯＩＤを表す高水位マークの９２、９４、９６、９８を有していてよい。ＧＵＩＤを生成するためにＯＩＤスペースオブジェクト８０を用いることの１つの複雑さはＯＩＤスペースオブジェクト８０がそれ自体包括的に唯一の識別子をもっていなければならないという点にある、ということにも留意すべきである。この問題にはいくつかの方法で対処することができる。第１の方法はＯＩＤスペースオブジェクト８０内の１つのＯＩＤをそれ自身に指定することである。かくして、例えばＯＩＤスペースオブジェクト８０にしビット例０と指定すると、第１のパーティションは、その他のパーティションよりも１つ少ないＯＩＤを持つことになるが、第１のＯＩＤはＯＩＤスペースオブジェクト８０に属することが予め決定されることになる。第２の方法は単に、ＯＩＤスペースオブジェクト８０を、それ自体予め予約されたＯＩＤを持ち得るより大きなＯＩＤオブジェクトスペース内の１つのオブジェクトとすることにある。図４は、ＧＵＩＤサーバー２６と顧客プロセス１８及び２０（図２に示されている通り）の間に複雑化が発生するにつれてのＯＩＤスペースオブジェクト８０ ’内の変化を描いている。最初に（ステップ４８）ＯＩＤスペースオブジェクト８０’は４つのレンジ８２’８４’８６’８８’に区分される。レンジ８２’８４’及び８６’は、各々ＯＩＤを割り当て、かくして表示されている通りの高水位マーク９２’９４’及び９６’を有する。この例では、レンジ８６’が、全レンジ８６’を包括する高水位マーク９６’を有し、従って、それからそれ以上のＯＩＤを割り当てることができない、という点に留意すべきである。換言すると、レンジ８８’にはいかなるＯＩＤも割り当てられておらず、従って、その高水位マークはその開始点にある。顧客プロセス１８がひとたびＧＵＩＤサーバー２６と接触し、１レンジのＯＩＤを予約したならば、前の高水位マーク９２’から、終わりまでのレンジ８２’ 内のＯＩＤ１３０は、予約済みとしてマーキングされる（ステップ５０）。プロセス２０がＧＵＩＤサーバー２６と接触して１レンジのＯＩＤを予約した時点で異なるレンジ８４’内の前の高水位マーク９４’から、レンジ８４’の終わりまでのＯＩＤ１３２は、予約済みとしてマーキングされる（ステッブ５４）。顧客プロセス１８がＧＵＩＤサーバー２６と接触してその予約済みレンジ１３０の未使用部分を戻した時点で（ステップ５８）、レンジ８２’内の高水位マーク９２ ’’は、最後に使用されたＯＩＤのレベルまで上昇させられる。新しい高水位マーク９２’’とレンジ８２’の終わりの間のＯＩＤ１３４は、この時未予約としてマーキングされる。この時、顧客プロセス１８が、新しいＯＩＤレンジを予約するべくＧＵＩＤサーバー２６に対し要求を行った場合（ステップ６０）、いずれかの未予約のレンジ（この例では８８’）からのＯＩＤ１３６を割り当てることができる。簡単に概覧して図５を参照すると、包括的に唯一の識別子を生成するためのシステムの１つの実施形態においては、顧客プロセス１８が１つのＯＩＤスペースオブジェクト８０を生成し、それを一定数のレンジ８２、８４、８６、８８に区分し、次にＯＩＤオブジェクト８０をサーバープロセス２６まで移送する（ステップ１５２）。サーバープロセス２６はこのとき、ＯＩＤスペースオブジェクト８０を記憶し、オブジェクトが一度に複数の顧客プロセス１８、２０によって修正されないようにするこのオブジェクトに対するロックを制御する役目を担う。顧客プロセス１８が１つのＯＩＤレンジを予約することを望む場合、顧客プロセス１８はレンジを要求し（ステップ１５２）、それに応えてサーバープロセス２６はＯＩＤスペースオブジェクト８０に対するロックを設け、ＯＩＤスペースオブジェクト８０を顧客プロセス１８まで移送する（ステップ１５６）。顧客プロセス１８はこのときＯＩＤのレンジ８６を予約する（ステップ１５８）。従って顧客プロセス１８は、そのレンジの開始を終わりによって区別される通り、割り当てに利用できるＯＩＤの１つのレンジを有する。この時点で、同時に発生する他のいかなる顧客プロセスも、顧客プロセス１８により予約されたレンジ内のＯＩＤを割り当てることはできない。顧客プロセス１８は次にオブジェクト８０をサーバープロセス２６まで移送し戻し、サーバープロセスは、ロックを解除して（ステップ１６０）、ＯＩＤスペースオブジェクト８０に対し、顧客プロセス１８、２０、２２、２４がアクセスできるようにする。このとき、顧客プロセス１８は、この予約済みＯＩＤレンジからのＯＩＤを、それが作成する各々のオブジェクトに対して割り当てる。顧客プロセス１８がＯＩＤを割り当てている間、顧客プロセス２０はＯＩＤレンジを要求し（ステップ１６２）、サーバープロセス２６は再びロックを設ける。その後、サーバープロセス２６は、ＯＩＤスペースオブジェクト８０を顧客プロセス２０に移送する（ステップ１６４）。次に顧客プロセス２０は、ＯＩＤレンジ８２を予約し（ステップ１６６）、ＯＩＤスペースオブジェクト８０サーバープロセス２６までに戻し、これがロックを解除する（ステップ１６８）。顧客プロセス１８がその未使用のＯＩＤを解除することを望む場合、このプロセスはサーバープロセス２６に対して要求を送り（ステップ１７０）、このサーバープロセスはロックを設けて、ＯＩＤスペースオブジェクト８０を顧客プロセス１８へと移送する（ステップ１７２）。顧客プロセス１８が未使用ＯＩＤを解放し高水位マーク１８０をリセットした時点で（ステップ１７４）、ＯＩＤスペースオブジェクト８０は再びサーバープロセス２６（ステップ１７６）まで移送され、これがロックを解除する。未使用のＯＩＤの解除は、顧客がその予約済みレンジからのＯＩＤの割り当てを完了した後に解放される。この完了は通常、顧客のトランザクションが完了した時点（ディスクにトランザクションを引き渡すか又は、放棄することによって）で、あるいは稀ではあるが顧客がその予約済みレンジを使い果たし新しいレンジを予約しなければならない時点で起こる。予約したレンジを戻す手段としては２つある、すなわちサーバーに対して最後に使用されたＯＩＤを伝送すること、そして予約を取り消すことである。前者はより一般的なものであり、顧客が１つのオブジェクトに対して予約済みレンジからのすくなくとも１つのＯＩＤ割り当てた時点で起こる。予約取り消しオプションは顧客がそのレンジからのいかなるＯＩＤも割り当てしなかった場合又は、そのトランザクションを放棄する意図がある場合のいずれかにおいて使用される。未使用ＯＩＤを戻す２つの手段については、以下でさらに詳しく記述する。ここで図６を参照すると、包括的に唯一の識別子を生成するためのシステムの一変形実施形態においては、サーバープロセス２６は、１つのＯＩＤスペースオブジェクト８０を作成し、それを一定数のレンジ８２、８４，８６，８８へと区分する（ステップ１８０）。サーバープロセス２６は、ＯＩＤスペースオブシェクトを記憶し維持する責を負う。顧客プロセス１８が１つのＯＩＤレンジを予約することを望む場合、顧客プロセス１８は、１つのレンジを要求し（ステップ１８２）、それに応じて、サーバープロセス２６は、１つのＯＩＤレンジを予約し、（ステップ１８４）、予約済みレンジの下部および上部境界にあるＯＩＤを顧客プロセス１８まで移送する（ステップ１８６）。従って、顧客プロセス１８は、レンジの開始及び終わりによって区別されている、割り当てに利用できる１つのＯＩＤレンジを持つ。この時点で、同時に発生する、その他のいかなる顧客プロセス２０も顧客プロセス１８により予約されたレンジ内のＯＩＤを割り当てることができない。次に顧客プロセス１８は、このＯＩＤレンジからの１つのＯＩＤを、それが作成する各々のオブジェクトに対して割り当てる。その顧客プロセス１８がオブジェクトに対しＯＩＤを割り当てているのと同時に、プロセス２０は、１つのＯＩＤレンジを要求する（ステッブ１８８）。サーバープロセス２６は、１つのＯＩＤレンジを予約し（ステップ１９０）、予約済みレンジの下部および上部境界ＯＩＤを顧客プロセス２０まで移送する（ステップ１９２）。顧客プロセス１８がその未使用ＯＩＤを解放することを望む場合、このプロセス１８は、サーバープセス２６に対して、それが使用した最後のＯＩＤを含む要求を送る。顧客プロセスが、その予約済みレンジからのＯＩＤの割り当てを完了した後、未使用のＯＩＤの解放が開始される。ここでも又、この完了は、顧客のトランザクションが完了した時点か又は、希ではあるが、顧客プロセスがその完了済みレンジを使い果たし、新しいレンジを予約しなければならない時点で起こる。ここでも又、予約済みレンジを戻す手段としては２つある。すなわち、サーバーに対して、最後に使用したＯＩＤを伝送すること、そして予約を取り消すことである。前者はより一般的なものであり、顧客プロセスがデイスクに引き渡したいオブジェクトに対し予約済みレンジからの少なくとも１つのＯＩＤを割り当てた場合に起こる。予約取り消しオプションは、顧客がそのレンジからのＯＩＤを全く割り当てなかったとき又は、そのトランザクションの放棄を意図している場合のいずれかにおいて使用される。予約済みレンジがひとたび戻されたならば、サーバープロセス２６は、高水位マーク１８０´をリセットし（ステップ１９６）、レンジ内の残りのＯＩＤを使用できるように解放する。いずれの実施形態にも共通の関数これらの実施形態のいずれかを実施するために、下記の関数が顧客プロセス１８、２０、２２、２４（第１の実施形態用）或いはサーバープロセス２６（変形形態用）のいずれかによって実行される。ＯＩＤオブジェクトを作成し区分する［ＣｒｅａｔｅＯＩＤＳｐａｃｅＯｂｊｅｃｔ（ＮｕｍｂｅｒｏｆＯＩＤＢｉｔｓ、ＮｕｍｂｅｒｏｆＰａｒｔｉｔｉｏｎＢｉｔｓ）］という形式の、ＣｒｅａｔｅＯＩＤＳｐａｃｅＯｂｊｅｃｔと称される関数は、一つのＯＩＤスペースを作成して当該スペースを一定数のレンジに区分する。ＮｕｍｂｅｒｏｆＯＩＤＢｉｔｓのパラメータは、ＯＩＤを形成するビット数を規定する。一実施形態において、一つのＯＩＤ内のビット数は省略時解釈により３１に設定され、従ってＯＩＤスペースは２³¹（−２０億）のＯＩＤを含むことになる。この省略時値は、作成されたＯＩＤが省略時解釈によって３２ビット長の単語に確実に適合するようにしている。しかしながら、ＯＩＤのサイズに関して理論的な上限は無い。ＯＩＤのサイズに関しては、より低い制限を設けることも同様に可能であることにも留意しなければならない。一つの実施形態においては、ＮｕｍｂｅｒｏｆＯＩＤＢｉｔｓの数値で８ビット未満のものは、８ビットに切り上げられている。ＮｕｍｂｅｒｏｆＰａｒｔｉｔｉｏｎＢｉｔｓパラメータは、各々１つのＯＩＤレンジを同時に予約できる顧客プロセスの最大数を規定し、従ってＯＩＤスペースオプジェクト８０内のパーティション数に等しい。１つの実施形態においては、省略時値は１２８のパーティションを許容し、従って最大で１２８の顧客プロセスが各々１つのＯＩＤレンジを予約することができる。更に、ＯＩＤスペースオブジェクト８０を作成した結果として、１つのベクトルアレーであるＨｉｇｈＷａｔｅｒＶｅｔｏｒと称されるデータ構造が作成されることになる。当該ベクトルへの各入力は、１つの特定のパーティション又はＯＩＤレンジを表している。従って前述の省略時例では、ベクトルの長さは１２８のロケーション即ち；１２８のパーティション各々について１つのロケーションということになる。ベクトル内の一定の与えられたロケーション内に記憶された数字は、その入力ロケーションに対応するレンジから割り当てられた現行で最大のＯＩＤである。一つの実施形態においては、ベクトル内の各ロケーションの高位で最も有意なビット（例えば３１ビットのＯＩＤについてはビット３２）は、「使用中」インジケータとして解釈される。即ち、このビットが（１）に設定されると、そのロケーションによって代表されるＯＩＤレンジは予約済みである。ビットが０であるならば、レンジは予約されるべく利用可能である。一つの変形実施形態では、ＯＩＤレンジ当たり１つのこれらのビットフラグは、別々のベクトル内に記憶される。下記の疑似コードは、この関数の実施の一つの実施形態を実証している。／／最大及び最小値を規定するＭＵＸＩＭＵＭＯＩＤＳＩＺＥを３１と定める／／省略時最大ＯＩＤサイズＭＩＮＩＭＵＭＯＩＤＳＩＺＥを８と定める／／省略時最小ＯＩＤサイズ／／省略時値を使用するか否か決定するＮＵＭＢＥＲＯＦＯＩＤＳをＮｕｍｂｅｒｏｆＯＩＤＢｉｔｓ及びＭＵＸＩＭＵＭＯＩＤＳＩＺＥの最小に設定するＮＵＭＢＥＲＯＦＯＩＤＳをＮＵＭＢＥＲＯＦＯＩＤＢｉｔｓ及びＭＩＮＩＭＵＭＯＩＤＳＩＺＥの最大に設定するＮＵＭＢＥＲＯＦＰＡＲＴＩＴＩＯＮＳをＮＵＭＢＥＲＯＦＰＥＲＴＩＴＩＯＮＳＢＩＴＳ及びＭＵＸＩＭＵＭＯＩＤＳＩＺＥの最大に設定するＮＵＭＢＥＲＯＦＰＥＲＴＩＴＩＯＮＳＣＲＥＡＴＥＤを２^{NUMBER_OF_PERTITI0NS}に設定する（Ｎｕｍｂｅｒ＿ｏｆ＿ＯＩＤｓ＋１）×（ＮｕｍｂｅｒｏｆＰａｒｔｉｔｉｏｎｓＣｒｅａｔｅｄ）ビットを保持するようにＨｉｇｈＷａｔｅｒＶｅｃｔｏｒを割り当てる／／各パーティションについて使用された最後のＯＩＤに高水位マークを初期化し、これはＨｉｇｈＷａｔｅｒＶｅｃｔｏｒ内の各スロットについて低位ビット内で０を有することになる。ｂｅｇｉｎ−ｆｏｒスロットでの値をスロット＊２（^{NUMBER_OF_CIDS・NUMBER_OF_PERTITI0NS}）に設定するｅｎｄ−ｆｏｒパラメータ（ＮｕｍｂｅｒｏｆＯＩＤｓ、ＮｕｍｂｅｒｏｆＰａｒｔｉｔｉｏｎ、ＮｕｍｂｅｒｏｆＰａｒｔｉｔｉｏｎＣｒｅａｔｅｄ）は、ＯＩＤスペースオブジェクト８０のデータ構造の属性である（図３）。パーティションを予約する［ＲｅｓｅｒｖｅＰａｒｔｉｔｉｏｎ（ＢｅｇｉｎｎｉｎｇＯＩＤ、ＥｎｄｉｎｇＯＩＤ）］の形式のＲｅｓｅｒｖｅＰａｒｔｉｔｉｏｎと称される関数は、オブジェクト識別子の１つのレンジを予約する。一つの実施形態では、この関数は、予約に成功した場合はＴＲＵＥを戻し、いずれのレンジも予約不可能であった場合はＦＡＬＳＥを戻すブール関数である。ＦＡＬＳＥの戻しは、全てのパーティションが使用中の場合か、或いは使用中でないものが既に使い果たされたいた場合にのみ発生する。予約に成功した場合、この関数は、出力パラメータＢｅｇｉｎｎｉｎｇＯＩＤ及びＥｎｄｉｎｇＯＩＤを、予約されたパーティション又はレンジ内の開始及び終了ＯＩＤそれぞれに設定する。この関数が顧客１８、２０、２２、２４によって実行された場合、ロックを解除してＯＩＤスペースオブジェクト８０を他のユーザーが利用できるようにするため、この関数の直後に、ＯＩＤスペースオブジェクト８０はサーバープロセス２６へと戻され。下記の疑似コードはこの関数の実施の一つの形態を実証している：各パーティションについてｂｅｇｉｎ−ｆｏｒ開始しない場合（パーティションが使い果たされている成いはパーティションは予約済み）次にｂｅｇｉｎ−ｔｈｅｎＢｅｇｉｎｎｉｎｇＯＩＤをパーティションの高水位マーク＋１に設定するＥｎｄｉｎｇＯＩＤを次のパーティション開始マイナス１に設定するパーティションを予約済みであるとしてマークするｔｒｕｅを戻すｅｎｄ−ｔｈｅｎｅｎｄ−ｆｏｒｆａｌｓｅを戻す予約を取り消す［ＣａｎｃｅｌＲｅｓｅｒｖａｔｉｏｎ（ＡｎＯＩＤＩｎＲｅｓｅｒｖｅｄｒａｎｇｅ）］の形式のＣａｎｃｅｌＲｅｓｅｒｖａｔｉｏｎと称される関数は、ＡｎＯＩＤＩｎＲｅｓｅｒｖｅｄＲｅｎｇｅパラメータ内で引用されているＯＩＤを含むＯＩＤのレンジについての予約を取り消す。一つの実施形態では、この関数は、取り消しに成功した場合はＴＲＵＥを戻し、ＡｎＯＩＤＩｎＲｅｓｅｒｖｅｄＲｅｎｇｅパラメータ内のＯＩＤが予約済みレンジ内に無いことが理由で取り消しに失敗した場合はＦＡＬＳＥを戻すブール関数である。ここで記述する第１の実施形態では、この関数を使用することによって、顧客プロセス１８、２０、２２、２４は、顧客プロセス１８、２０、２２、２４からサーバープロセス２６にＯＩＤスペースオブジェクト８０を転送するのに先立ち、ＡｎＯＩＤＩｎＲｅｓｅｒｖｅｄＲｅｎｇｅを含むパーティションがもはや予約されていないことを表示するためにＨｉｇｈＷａｔｅｒＶｅｃｔｏｒ８１内の高位ビットをクリアすることができる。ここで記述する第２の実施形態では、顧客プロセス１８、２０、２２、２４によっていかなるＯＩＤも割り当てられていないことをＣａｎｃｅｌＲｅｓｅｒｖａｔｉｏｎ関数が表示していることから、サーバーは高水位マークを更新する必要が無い。但し、ＡｎＯＩＤＩｎＲｅｓｅｒｖｅｄＲｅｎｇｅを含むパーティションは未予約としてマークされる。下記の疑似コードはこの関数の実施の一つの形態を実証している：ＡｎＯＩＤＩｎＲｅｓｅｒｖｅｄＲｅｎｇｅを含むパーティションを探す（パーティションが予約済みの）場合には：ｂｅｇｉｎ−ｔｈｅｎ未予約であるものとしてパーティションにマークするｔｒｕｅを戻すｅｎｄ−ｔｈｅｎｆａｌｓｅを戻す新しい高水位マークを設定する［ＳｅｔＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋ（ＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋ）］形式の、ＳｅｔＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋと称される関数は、ＲｅｓｅｒｖｅＰａｒｔｉｔｉｏｎ関数と共に使用することを意図されている。ＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋパラメータは、顧客プロセス１８、２０、２２、２４によって割り当てられた最後のＯＩＤを指定する。かくして例えば、顧客プロセス１８、２０、２２、２４は最初に、ＲｅｓｅｒｖｅＰａｒｔｉｔｉｏｎ関数でＯＩＤの一つのレンジを予約し、次に新しいオブジェクトが作成された場合に必要に応じてそのレンジからのＯＩＤを割り当て、そして最後に、トランザクションの最後に割り当てられた最高位のＯＩＤを記録するためにＳｅｔＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋを使用する。関数が成功裏に完了した時点で、それに続くＲｅｓｅｒｖｅＰａｒｔｉｔｉｏｎに対する呼び出しが、前の高水位マークより１だけ大きいものである開始値を戻す。下記の疑似コードはこの関数の一つの形態を実証している：ＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋを含むパーティションを探す（パーティションが予約済みで、ＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋが前の高水位マークより大きい）場合には：ｂｅｇｉｎ−ｔｈｅｎＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋを思い起こすｔｒｕｅを戻すｅｎｄ−ｔｈｅｎそうでなければｂｅｇｉｎ−ｏｔｈｅｒｗｉｓｅｆａｌｓｅを戻すｅｎｄ−ｏｔｈｅｒｗｉｓｅ高水位マークを位置設定する［ＬｏｃａｔｅＨｉｇｈＷａｔｅｒＭａｒｋ（ＰａｒｔｉｔｉｏｎＮｕｍｂｅｒ）］形式の、ＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋ関数は、特定されたＰａｒｔｉｔｉｏｎＮｕｍｂｅｒ内で割り当てられた最後のＯＩＤを戻す。この関数は、成る与えられたＯＩＤが既に割り当て済みであるか否かを決定するためにも同様に利用することができる。ある与えられたＯＩＤがそのそれぞれのパーティションについての高水位マークよりも上にある場合、それはまだ割り当てられていない。このＯＩＤが高水位マークより下にある場合、オブジェクトによって現在も利用中であるという保証は無いが、それは既に割り当て済みである。下記の疑似コードはこの関数の実施の一つの形態を実証している：（ＰａｒｔｉｔｉｏｎＮｕｍｂｅｒがパーティションの数より大きい）場合には：ｂｅｇｉｎ−ｔｈｅｎｅｒｒｏｒｅｎｄ−ｔｈｅｎＰａｒｔｉｔｉｏｎＮｕｍｂｅｒについてのＨｉｇｈＷａｔｅｒＶｅｃｔｏｒの内容を戻すレンジ内の最初のＯＩＤ［ＧｅｔＦｉｒｓｔＯＩＤＩｎＲａｎｇｅ（ＰａｒｔｉｔｉｏｎＮｕｍｂｅｒ）］形式の、ＧｅｔＦｉｒｓｔＯＩＤＩｎＲａｎｇｅと称される関数は、ＰａｒｔｉｔｉｏｎＮｕｍｂｅｒによって特定されたパーティションの最初のＯＩＤを戻す。この関数は、それが既に割り当て済みであるか否かに関わらずレンジの最初のＯＩＤが戻されるような形で実行される。ＧｅｔＦｉｒｓｔＯＩＤＩｎＲａｎｇｅの一つの用途は、使用中の全てのＯＩＤを探すことにあるが、前のパーティションの最後のＯＩＤを探すためにも同様に利用される。下記の疑似コードはこの関数の実施の一つの形態を実証している：（ＰａｒｔｉｔｉｏｎＮｕｍｂｅｒがパーティションの数より大きい）場合次にｂｅｇｉｎ−ｔｈｅｎｅｒｒｏｒｅｎｄ−ｔｈｅｎ（ＮＵＭＢＥＲＯＦＯＩＤＢＩＴＳ−ＮＵＭＢＥＲＯＦＰＡＲＴＩＴＩＯＮＢＩＴＳ）＋１ビットによってＰａｒｔｉｔｉｏｎＮｕｍｂｅｒを左にシフトするｒｅｓｕｌｔを戻す第１の実施形態に必要とされる付加的関数第１の実施形態において、顧客プロセス１８、２０、２２、２４とサーバープロセス２６の間でＯＩＤスペースオブジェクト８０を移送するには、同時に複数の顧客プロセス１８、２０、２２、２４によってオブジェクト８０が変更されるのを予防するために、サーバープロエス２６がＯＩＤスペースオブジェクト８０上にロックを設けることができる必要がある。オブジェクト８０のためのロックを提供する一つの方法は、オブジェクト８０を瞬間更新オブジェクト（ＩＵＯ）とすることによるものである。瞬間更新オブジェクトは、一度に一つの顧客アプリケーションによってオブジェクトに対し変更を加えることが可能であり、これらの変更が一旦完了すると、現行のトランザクションメカニズムとは無関係に、それらが直ちに他の顧客アプリケーションに見えるようになるという特性を伴うオブジェクトである。これは変更を行う顧客のトランザクションが完全でない場合でも、或いは変更を行う顧客のトランザクションが最終的に放棄された場合でも言えることである。或るＯＢＪＥＣＴのＩＵＯとしての処理は、オブジェクト又はオブジェクトのタイプに固有のものである必要はないことに留意しなければならない。一つの実施形態においては、或るオブジェクトは、ＩｎｓｔａｎｔＵｐｄａｔｅＬｏｃｋ（瞬間更新ロック）と呼ばれる特別な種類のロックによって施錠されている場合、そして唯一その場合にのみＩＵＯである。或る顧客によって行われた更新を他の顧客に直ちに見えるようにすることにより、ＩＵＯは非常に高度の同時性を備えている。個々で記述したＯＩＤ生成の方法はこの種の高い同時性を要求する。特に、或る顧客が１つのＯＩＤのレンジを予約するためにＯＩＤスペースオブジェクト８０を修正した場合、他の顧客が修正されたＯＩＤスペースオブジェクト８０を見て同一のレンジを予約することを避けるものの、直ちに他のレンジを予約することを妨げられないようにするため、ＯＩＤスペースオブジェクト８０はＩＵＯとして処理される。ＩＵＯは、複数の顧客が、他の顧客によって既に行われたオブジェクトに対する修正を見ることができるようにするものの、現在加えられている最終である修正を複数の顧客が見ることは予防しなければならない。従って、瞬間更新ロックによってＯＩＤスペースオブジェクト８０をロックすることには二重の目的がある。第１に、瞬間更新ロックの存在は、ロックされたオブジェクトをＩＵＯとして処理するようにサーバープロセスに通知する。第２に、瞬間更新ロックの存在は、解除されるまで他の何れかの顧客がＯＩＤスペースオブジェクト８０を読むことをも同様に抑止する。このようなロックの存在は、処理されなければならない付加的な問題点も発生させる。例えば、顧客アプリケーション１（ＣＡ１）及び顧客アプリケーション２（ＣＡ２）と呼ばれる２件の顧客アプリケーションが、瞬間更新ロックを伴うｏｂｊ１及びｏｂｊ２と呼ばれる２つのオブジェクトへのアクセスを要求していると考えてみよう。ここで、ＣＡ１がｏｂｊ１をロックし、ＣＡ２がｏｂｊ２をロックしていると仮定する。ＣＡ１がここでｏｂｊ２のロックを試みた時点で、ＣＡ２が既にｏｂｊ２をロック済みであることから、（上述の通り）これは抑止されることになる。次にＣＡ２が、ｏｂｊ１をロックしようと試みた時点で、ＣＡ１が既にｏｂｊ１をロック済みであることから、これは抑止されることになる。かくして両方のアプリケーションは、各々他方がその瞬間更新ロックを解除するのを待ちながら永遠に抑止される可能性がある。このような（デッドロックと呼ばれる）状況を回避するために、一つの実施形態は、或る顧客アプリケーションが一つの瞬間更新ロックを取得した時、当該アプリケーションは、それ以外のロックを取得する前に、その修正を加えロックを解除しなければならないといることを要求している。顧客アプリケーションが一つの瞬間更新ロックを保持しながらロックの取得を試みた場合には、エラー条件が発生する。サーバープロセスは、各瞬間更新オブジェクトを、リスト中の１つの要素（ＩＵＯＬｉｓｔＥｌｅｍｅｎｔ）として維持する。各ＩＵＯＬｉｓｔ要素には、一つのオブジェクト（即ち、ＯＩＤスペースオプジェクト）の包括的な唯一の識別子、当該オブジェクト（ＯＩＤスペースオプジェクト）のディスク表示に対するポインタ、ＯＩＤスペースオブジェクトが修正されたか否かの表示、そしてロックされた場合には下にあるＯＩＤスペースオブジェクトをロックしたトランザクションに対するポインタが含まれている。各ＩＵＯＬｉｓｔ要素には、リスト中の次のＩＵＯＬｉｓｔ要素の引用が含まれている。リストのスタートへの静的ポインタが存在する。サーバーの機能以下のサーバーは、読出し、書込み、コミットおよびアボート、操作による参照を永久記憶装置のデータに対して行う。サーバー読出し処理形式［ＳｅｒｖｅｒＲｅａｄＰｒｏｃｅｄｕｒｅ（ＯＩＤ，ＬｏｃｋＴｙｐｅ）］の関数であるＳｅｒｖｅｒＲｅａｄＰｒｏｃｅｄｕｒｅは、パラメータＯＩＤに指示されるＯＩＤを有するＯＩＤスペースオブジェクト８０を読出し、ＯＩＤスペースオブジェクト８０をパラメータＬｏｃｋＴｙｐｅを用いて、指定タイプのロックでロックする。以下の疑似コードは、この関数の実現の一実施例を示す。（ＬｏｃｋＴｙｐｅがＩｎｓｔａｎｔＵｐｄａｔｅＬｏｃｋ）であるならば、その時は、以下を開始する。必要なＯＩＤを含むＩＵＯＬｉｓｔＥｌｅｍｅｎｔを探索し、（ＩＵＯＬｉｓｔＥｌｅｍｅｎｔを検出した）場合には、その時は、以下を開始する。（ＩＵＯＬｉｓｔＥｌｅｍｅｎｔが別の処理でロックされている）のであれば、その時は、以下を開始する。顧客の処理を待機させるように指示し、この状態を、ロックが解除されるまで続ける。以上を終了する。ＩＵＯＬＩＳＴＥｌｅｍｅｎｔｌｏｃｋｅｒを要求中の処理にセットする。以上を終了する。以上を終了する。（ＩＵＯＬｉｓｔＥｌｅｍｅｎｔを）検出しなければ、以下を開始する。ＩＵＯＬｉｓｔＥｌｅｍｅｎｔを作成する。新規のＩＵＯＬＩＳＴＥｌｅｍｅｎｔをＯＩＤＳｐａｃｅＯｂｊｅｃｔの各パーティションに対するＩＵＯＬｉｓｔに挿入する。パーティションを確保していないものとして標識を付ける以上を終了する。（ＩＵＯがメモリにない）場合には、その時は、以下を開始する。最新のＩＵＯの状態をディスクから読出す。以上を終了する。以上を終了する。ＯＩＤスペースオブジェクトを顧客に戻す。サーバー書込み手続き形式［ＳｅｒｖｅｒＷｒｉｔｅＰｒｏｃｅｄｕｒｅ（ＯＩＤＳｐａｃｅｏｂｊｅｃｔ）］の関数ＳｅｒｖｅｒＷｒｉｔｅＰｒｏｃｅｄｕｒｅは、パラメータＯＩＤＳｐａｃｅｏｂｊｅｃｔによって指定されたオブジェクトをディスクに書込み、ＯＩＤスペースオブジェクト８０をアンロックする。以下の手続き、この関数の実現の一実施例である。（現在のトランザクションがＩＵＯをロックしている）ならば、その時は、以下を開始する。ＩＵＯＬｉｓｔＥｌｅｍｅｎｔオブジェクトの古いバージョンを削除する。ＩＵＯＬｉｓｔＥｌｅｍｅｎｔオブジェクトを（ＯＩＤＳｐａｃｅＯｂｊｅｃｔ）にセットする。ＩＵＯＬｉｓｔＥｌｅｍｅｎｔｍｏｄｉｆｉｅｄｉｎｄｉｃａｔｏｒを真にセットする。ＩＵＯＬｉｓｔＥｌｅｍｅｎｔｔｒａｎｓａｃｔｉｏｎｌｏｃｋｅｒを０にセットする。現在のトランザクションがＩＵＯをロックしていないことを指示する。以上を終了する。サーバーコミット手続き形式［ＳｅｖｅｒｖｅｒＣｏｍｍｉｔＰｒｏｃｅｄｕｒｅ（）］の関数ＳｅｒｖｅｒＣｏｍｍｉｔＰｒｏｃｅｄｕｒｅは、顧客のトランザクションがコミットされる場合に、ＩＵＯＬｉｓｔＥｌｅｍｅｎｔを変更する。コミット時に、サーバーリストのＩＵＯに保持された変更ＯＩＤスペースオブジェクト８０は、ディスクに書込まれる。以下の手続きは、この関数の実現の一実施例である。各ＩＵＯＬｉｓｔＥｌｅｍｅｎｔに対して以下を繰り返す。（次のＩＵＯＬｉｓｔＥｌｅｍｅｎｔｍｏｄｉｆｉｅｄ，ｉｎｄｉｃａｔｏｒが真である）ならば、その時は、以下を開始する。ＩＵＯＬｉｓｔＥｌｅｍｅｎｔオブジェクトをディスクに書き込み、ＩＵＯＬｉｓｔＥｌｅｍｅｎｔｍｏｄｉｆｉｅｄｉｎｄｉｃａｔｏｒを偽にセットする。以上を終了する。繰り返しを終了する。正規のコミット手続きを続ける。サーバーアボート手続きこの関数、ＳｅｒｖｅｒＡｂｏｒｔＰｒｏｃｅｄｕｒｅ（）は、顧客のトランザクションが中止された場合に、ＩＵＯＬｉｓｔＥｌｅｍｅｎｔを変更する。トランザクションが中止されると、サーバーは、それが（ＯＩＤスペースオブジェクトの）瞬間更新ロックを保持しているか否かをチェックし判定し、保持している場合には、それらのロックを解除し、他の顧客がこれらのオブジェクトにアクセスできるようにする。以下の疑似コードは、この関数の実現の一実施例を示す。（現のトランザクションがＩＵＯをロックしている）ならば、その時は、以下を開始する。ＩＵＯＬＩＳＴＥｌｅｍｅｎｔＬｏｃｋｅｒを０にセットする。現在のトランザクションがＩＵＯをロックしていないことを指示する。以上を終了する。正規のアボート手続きを続ける。サーバーのエラー回復検出および訂正顧客のアプリケーションを確保する場合、後で、その確保を戻したりキャンセルしたりする前に、顧客のアプリケーションまたはサーバーの処理が異常に終了し、ＯＩＤの領域が確保されているのであれば、ＯＩＤスペースオブジェクト８０の確保を訂正するステップを踏まなければならないことに留意されたい。ある態様では、ＯＩＤスペースオブジェクトは、すべての明らかな確保をキャンセルすることによって回復される。要求されるＯＩＤスペースオブジェクト８０がすでにメモリに存在しないとき、ＯＩＤスペースオブジェクト８０はディスクから読出され、変数ＮｅｅｄＲｅｃｏｖｅｒｙが真にセットされる。この回復関数はもＯＩＤスペースのＨｉｇｈＷａｔｅｒＭａｒｋベクトルかビットフラグを反復適用し、億パーティションに対し、ＯＩＤの対応範囲が確保されることを指示するために使用されるビットをクリアする。ＯＩＤスペースオブジェクト８０は、メモリに読出されたばかりなので、確保される領域がないため、異常終了した以前のセッションから確保を残してから、この確保されたビットをクリアできるようにしなければならない。種々の機能上述の機能に加え、本発明に係るシステムの一実施例では、以下の機能も実現し機能性を向上させたが、これらの機能を実現し本発明に利用する必要はない。使用領域形式［ＲａｎｇｅｓＩｎＵｓｅ］の関数ＲａｎｇｅｓＩｎＵｓｅは、現在使用中の領域数に等しい値を戻す。この数は、このＯＩＤスペースオブジェクト８０を用いてＯＩＤを現在割り当て中の顧客のアプリケーション数に等しい。以下の疑似コードは、この関数の実現の一実施例を示す。ＲａｎｇｅＣｏｕｎｔにゼロに初期化する。各パーティションについて、以下を繰り返す。（パーティションが使用中に標識される）ならば、その時は、以下を繰り返す。ＲａｎｇｅＣｏｕｎｔをインクリメントする。以上を終了する。ＲａｎｇｅＣｏｕｎｔを戻す。使用される最高領域形式［ＨｉｇｈｅｓｔＲａｎｇｅＵｓｅｄ］の関数ＨｉｇｈｅｓｔＲａｎｇｅＵｓｅｄは、ＯＩＤ割当のために使用される最大領域に等しい値に戻す。戻された領域よりも大きい領域は、割り当てられたＯＩＤを含まないが、その逆は必ずしも正しくはないことに留意されたい。最高領域よりも低い未使用領域があることも考えられる。例えば、Ｎの顧客が領域を確保しており、その顧客のうちＫがそれぞれの確保をキャンセルし、Ｎ番目の顧客はキャンセルしなかった場合には、未使用のＫの領域が残り得る。以下の疑似コードは、この関数の実現の一実施例を示す。結果を０に初期化する各パーティションについて、以下を繰り返す。パーティションに対するｈｉｇｈｗａｔｅｒｍａｒｋを検出する。（ｈｉｇｈｗａｔｅｒｍａｒｋ＞ＳｔａｒｔＦｏｒＧｉｖｅｎＲａｎｇｅ（Ｐａｒｔｉｔｉｏｎ））であるならば、以下を行う。結果＝パーティション。以上を終了する。繰り返しを終了する。結果に戻る。ＯＩＤサイズ形式［ＧｅｔＯＩＤＳｉｚｅ］の関数ＧｅｔＯＩＤＳｉｚｅは、ＯＩＤのビット数であり、ＣｒｅａｔｅＯＩＤＳｐａｃｅＯｂｊｅｃｔ関数に対するＮｕｍｂｅｒＯｆＯＩＤＢｉｔｓ入力パラメータ値に等しい値を戻す。パーティション形式［ＧｅｔＮｕｍｂｅｒＯｆＰａｒｔｉｔｉｏｎｓ］の関数ＧｅｔＮｕｍｂｅｒＯｆＰａｒｔｉｔｉｏｎｓは、ＯＩＤスペースオブジェクトが作成されたパーティション数である値を戻す。この値は、ＣｒｅａｔｅＯＩＤＳｐａｃｅＯｂｊｅｃｔ関数に対するＮｕｍｂｅｒＯｆＰａｒｔｉｔｉｏｎＢｉｔｓ入力パラメータに等しくなる。ＯＩＤ生成の例一意のＯＩＤを大域的に割り当てる際に必要な処理の全体的な流れを以下の疑似コードに示す。この例のために、サーバーの処理で、ＯＩＤスペースオブジェクトを作成し、そのオブジェクトをディスクに書き込む。後になって、顧客の処理で、ＯＩＤスペースオブジェクトを要求し、サーバー処理で、ＯＩＤスペースオブジェクトをディスクから読み出し、そのオブジェクトをロックする。次に、顧客の処理はＯＩＤの領域を確保し、ＯＩＤを確保された領域から割り当て、未使用のＯＩＤを戻す。その後、サーバー処理で、ＯＩＤスペースオブジェクトをアンロックし、ＯＩＤスペースオブジェクトをディスクに書き込む。／３２ビットＯＩＤと１２８パーティションを有するＯＩＤスペースオブジェクトを作成する／ＯＩＤスペースオブジェクトをディスクに書き込む／ＣｒｅａｔｅＯＩＤＳｐａｃｅＯｂｊｅｃｔ（３２，７）ＳｅｒｖｅｒＷｒｉｔｅＰｒｏｃｅｄｕｒｅ（ＯＩＤＳｐａｃｅＯｂｊｅｃｔ）／／サーバーはＯＩＤスペースオブジェクトを読み出しロックする。／ＳｅｒｖｅｒＲｅａｄＰｒｏｃｅｄｕｒｅ（ＯＩＤＳｐａｃｅＯｂｊｅｃｔ，ＩＵＯＬｏｃｋ）／／ＯＩＤスペースオブジェクトのＯＩＤの領域を確保する。／ＲｅｓｅｒｖｅＰｅｒｔｉｔｉｏｎ（ＢｅｇｉｎｎｉｎｇＯＩＤ，ＥｎｄｉｎＯＩＤ）ＢｅｇｉｎｎｉｎｇＯＩＤおよびＥｎｄｉｎｇＯＩＤを記憶する。ＮｕｍｂｅｒＯｆＡｌｌｏｃａｔｅｄＯＩＤを０にセットする。／／サーバーは、確保された領域を用いてＯＩＤオブジェクトを書き込み、アンロックし、／他の顧客が他の領域を確保できるようにする。ＳｅｒｖｅｒＷｒｉｔｅＰｒｏｃｅｄｕｒｅ（ＯＩＤＳｐａｃｅＯｂｊｅｃｔ）／／ＯＩＤを確保された領域から割り当てる。／割り当てられた各ＯＩＤに対するＮｕｍｂｅｒＯｆＡｌｌｏｃａｔｅｄＯＩＤｓをインクリメントする。ＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋ＝ＢｅｇｉｎｎｉｎｇＯＩＤ＋ＮｕｍｂｅｒＯｆＡｌｌｏｃａｔｅｄＯＩＤｓ／／確保された領域を戻す。／ＯＩＤスペースオブジェクトを読み出す／新規のｈｉｇｈｗａｔｅｒｍａｒｋをセットする。／ＯＩｄスペースオブジェクトを書き込む。／ＳｅｒｖｅｒＲｅａｄＰｒｏｃｅｄｕｒｅ（ＯＩＤＳｐａｃｅＯｂｊｅｃｔ，ＩＵＯＬｏｃｋ）ＳｅｔＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋ（ＮｅｗＨｉｇｈＷａｔｅｒＭａｒｋ）ＳｅｒｖｅｒＷｒｉｔｅＰｒｏｃｅｄｕｒｅ（ＯＩＤＳｐａｃｅＯｂｊｅｃｔ）上述の実施例は、ＯＩＤスペースオブジェクト８０を無限数の等しいパーティションに区分するが、そのようなことは必ずしも必要ないことに留意されたい。ＯＩＤスペースオブジェクト８０を作成し、そのオブジェクトスペースを区分する関数は、大した手間をかけずに、アルゴリズムを利用してそのスペースを不平等なパーティションに区分することができる。したがって、相当数の大きなパーティションを有して多数のオブジェクトを作成する顧客のプログラムのニーズを満たし、より少数のパーティションを有して少数のオブジェクトを作成する顧客のプログラムのニーズを満たすことができるであろう。さらに、顧客の処理が現在ある領域を要求してはいるが、顧客の処理が限定数のＯＩＤを（例えば、２００ＯＩＤ）、あるいは、ＯＩＤの領域のセット（例えば２００乃至４００までと８００乃至１２００までのＯＩＤ）を要求することもできる。これらの変更は、本文に記載した本発明の概要から逸脱することはない。好ましい実施例を示してきたが、当業者らには特許請求の範囲および精神の範囲内で、多くの変更が可能であることは理解できよう。従って、本発明は、特許請求の範囲によって指示された如き以外で制限する意図はない。

───────────────────────────────────────────────────── フロントページの続き (72)発明者レックバンド，クライグ，アール. アメリカ合衆国 01730 マサチューセッツ州ベッドフォードワイルドウッドドライブ 56 (72)発明者マーテル，ポールアメリカ合衆国 01420 マサチューセッツ州フィッチバーグホワイトモアストリート 110 【要約の続き】６）は、要求している顧客プロセス（１８、２０、２２、２４）に対して、１レンジの包括的に唯一のオブジェクト識別子を伝送する。次に、要求している顧客プロセス（１８、２０、２２、２４）は、自ら作成中のオブジェクトに対しオブジェクト識別子を割り当てる。作成されたオブジェクトに対する包括的に唯一のオブジェクト識別子の割当が完了した時点で、要求している顧客プロセス（１８、２０、２２、２４）は、次に未使用の包括的に唯一のオブジェクト識別子があればそれを全てサーバー（２６）に戻し、その他の顧客プロセス（１８、２０、２２、２４）が使用できるようにする。

Claims

【特許請求の範囲】１、分散形オブジェクト指向データベース内で作成した１つのオブジェクトに対して包括的な唯一の識別子を割り当てするためのシステムにおいて、通信網少なくとも１つの顧客プロセスを実行するものを１基、ならびに包括的に唯一の識別子の扱者プロセスを実行するものを１基含めた、前記回路網に接続された少なくとも２基のプロセッサー；を含んで成り、前記少なくとも１つの顧客プロセスのうちの１つが、前記包括的に唯一の識別子扱者プロセスから１範囲の包括的に唯一の識別子を要求し、前記包括的に唯一の識別子扱者プロセスは、１レンジの包括的に唯一の識別子を要求する前記少なくとも１つの顧客プロセスのうちの１つのために１レンジの包括的に唯一の識別子を予約し、１レンジの包括的に唯一の識別子を要求する前記少なくとも１つの顧客プロセスのうちの１つは、この１つの顧客プロセスによって作成された各オブジェクトのために、前記１レンジの包括的に唯一の識別子の中からの１つの包括的に唯一の識別子を割り当て、前記少なくとも１つの顧客プロセスのうちの１つが、包括的に唯一の識別子の前記割り当ての完了時点で前記包括的に唯一の識別子扱者プロセスに対して、前記１レンジの包括的に唯一の識別子の未使用部分を解放する、識別子割り当てシステム。２、前記包括的に唯一の識別子扱者プロセスが、前記１レンジの包括的に唯一の識別子を予約した後この１レンジの識別子を要求する前記少なくとも１つの顧客プロセスのうちの１つに対して、この範囲からの第一の包括的に唯一の識別子及び最後の包括的に唯一の識別子を伝送する、請求の範囲第１項に記載のシステム。３、前記１レンジの包括的に唯一の識別子が、複数の包括的に唯一の識別子の範囲の中から選択される、請求の範囲第２項に記載のシステム。４、前記複数の包括的に唯一の識別子の範囲のうちの各々の範囲が、包括的に唯一の識別子を同数ずつ内包している、請求の範囲第３項に記載のシステム。５、包括的に唯一の識別子の各々の範囲が隣接している、請求の範囲第３項に記載のシステム。６、前記複数の包括的に唯一の識別子の範囲が、前記包括的に唯一の識別子扱者プロセスによって、ＯＩＤスペースオブジェクトの中に維持される、請求の範囲第３項に記載のシステム。７、前記ＯＩＤスペースオブジェクトが前記包括的に唯一の識別子扱者プロセスによって、作成されている、請求の範囲第６項に記載のシステム。８、前記ＯＩＤスペースオブジェクトが前記少なくとも１つの顧客プロセスにより作成され、前記包括的に唯一の識別子扱者プロセスにより作成され、前記包括的に唯一の識別子扱者プロセスに対して移送される、請求の範囲第７項に記載のシステム。９、前記包括的に唯一の識別子扱者プロセスからの前記１レンジの包括的に唯一の識別子を要求する前記少なくとも１つの顧客プロセスが、予約すべき一定数の包括的に唯一の識別子を特定する、請求の範囲第１項に記載のシステム。１０、分散形オブジェクト指向データーベースの中で作成された１つのオブジェクトに対し包括的に唯一の識別子を割り当てるためのシステムにおいて、回路網、及び少なくとも１つの顧客プロセスを実行するもの１基と、包括的に唯一の識別子扱者プロセスを実行するもの１基を含めた、前記回路網に接続された少なくとも２つのプロセッサー、を含んで成り、前記少なくとも１つの顧客プロセスのうち１つが、前記包括的に唯一の識別子扱者プロセスからの１レンジの包括的に唯一の識別子を要求し、前記包括的に唯一の識別子扱者プロセスが、前記１レンジの包括的に唯一の識別子を要求する少なくとも１つの顧客プロセスのうち１つに対して、複数の包括的に唯一の識別子の範囲を有するオブジェクト識別子スペースオブジェクトを移送し、前記１レンジの包括的に唯一の識別子を要求する少なくとも１つの顧客プロセスのうちの１つが、前記オブジェクト識別子スペースオブジェクトの中で、１レンジの包括的に唯一の識別子を予約し、前記１レンジの包括的に唯一の識別子を要求する少なくとも１つの顧客プロセスのうちの１つが、この１つの顧客プロセスによって作成された各々のオブジェクトに対し予約された前記包括的に唯一の識別子の予約済み範囲からの１つの包括的に唯一の識別子を割り当てし、この１つの顧客プロセスが、前記予約済み範囲の未使用部分を解放し、前記１レンジの包括的に唯一の識別子を要求する少なくとも１つの顧客プロセスのうちの１つが、前記包括的に唯一の識別子扱者プロセスに対して、前記オブジェクト識別子スペースオブジェクトを伝送する、割り当て用システム。１１、前記オブジェクト識別子スペースオブジェクトが前記少なくとも１つの顧客プロセスによって作成され前記包括的に唯一の識別子扱者プロセスに対し伝送される、請求の範囲第１０項に記載のシステム。１２、前記包括的に唯一の識別子扱者プロセスが、前記１レンジの包括的に唯一の識別子を要求する少なくとも１つの顧客プロセスのうちの１つに対して、前記複数の包括的に唯一の識別子の範囲をもつ前記オブジェクト識別子スペースオブジェクトを伝送する前に前記オブジェクト識別子スペースオブジェクトをロックする施錠装置を内含する、請求の範囲第十項に記載のシステム。１３、前記１レンジの包括的に唯一の識別子を要求する少なくとも１つの顧客プロセスのうちの１つが、各オブジェクトに対して前記包括的に唯一の識別子の予約済み範囲からの前記包括的に唯一の識別子を割り当てる前に、前記オブジェクト識別子スペースオブジェクトのロックを解除して戻す、請求の範囲第１０項に記載のシステム。１４、分散形オブジェクト指向データベースの中で作成された１つのオブジェクトに対して包括的に唯一の識別子を１つ割り当てるための方法において、１レンジの包括的に唯一のオブジェクト識別子を要求する段階；前記少なくとも一つの顧客プロセスに対して１レンジのオブジェクト識別子を予約する段階、前記オブジェクト識別子の予約済み範囲から前記少なくとも１つの顧客プロセスによって＊＊された各々のオブジェクトに対して包括的に唯一のオブジェクト識別子を１つ割り当てる段階；前記包括的に唯一のオブジェクト識別子の割り当てが完了した時点で前記オブジェクト識別子の範囲の未使用部分を解放する段階；を含んで成る方法。１５、１つの回路網を有する分散形オブジェクト指向データベースの中で作成された１つのオブジェクトに対して包括的に唯一の識別子を１つ割り当てるための方法において、１レンジの包括的に唯一の識別子を要求する段階；前記要求に応えて複数の包括的に唯一の識別子の範囲を持つオブジェクト識別子スペースオブジェクトを検索する段階；前記オブジェクト識別子スペースオブジェクトの中で１レンジの包括的に唯一の識別子を予約する段階；１レンジの包括的に唯一の識別子を要求する前記少なくとも１つの顧客プロセスの内の１つによって作成された各オブジェクトに対し予約された包括的に唯一の識別子の前記予約済みレンジから包括的に唯一の識別子を１つ割り当てる段階；前記包括的に唯一の識別子の予約済みレンジの未使用部分を開放する段階；及び前記オブジェクト識別子スペースオブジェクトを復帰する段階、を含んで成る方法。