JP3475429B2 - オブジェクト指向データベースおよび検索方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、オブジェクト指向デ
ータベースおよびオブジェクト指向データベースで実行
される検索方法に関する。

【０００２】

【従来の技術】近年、オブジェクト指向データベースシ
ステム（Object Oriented Database＝ＯＯＤＢ）が注目
を集め、各種の研究が行われている。

【０００３】オブジェクト指向データベースの基礎概念
としては、（１）「“オブジェクト指向データベースの
基礎概念”（田中克己著 情報処理Vol.32 No.5 pp500
〜513 May 1991）」（以下、文献１という）、（２）
「“オブジェクト指向データベース管理システムのアー
キテクチャ”（牧之内顕文著 情報処理 Vol.32 No5 p
p514〜522 May 1991 ）」（以下、文献２という）に開
示されたものが知られている。

【０００４】上記文献２の５１６ページに開示されてい
るように、 （ａ）オブジェクト指向データベースにおいては、オブ
ジェクト識別子（ＯＩＤ）が永続オブジェクト（オブジ
ェクト指向データベースのデータで、プロセスの境界を
越えて存在するオブジェクト）の識別に重要な役割を果
たしている。永続オブジェクトは２次記憶上で管理され
主記憶上で操作されるため、ＯＩＤと、２次記憶上の永
続オブジェクトの位置（Disk Address＝ディスクアドレ
ス）と、主記憶上の永続オブジェクトの位置（Memoty A
ddress＝メモリアドレス）の３つの値の管理や変換が必
要となる。 （ｂ）永続オブジェクトは２次記憶上で管理され主記憶
上で操作されるため、操作のためには２次記憶上の永続
オブジェクトを一度主記憶上に読み込む必要がある。ま
た一度主記憶上に読み込んだ後は、出切るだけ主記憶上
のアドレスを利用して、永続オブジェクトにアクセスす
ることが永続オブジェクトの参照を効率良くする。

【０００５】また文献２の５２０ページに開示されてい
る内容においては、 （ｃ）主記憶上の永続オブジェクトをバッファとしてア
クセスするためには、ＯＩＤのハッシュテーブルが必要
であることを指摘している。 （ｄ）永続オブジェクトは２次記憶上ではディスク形式
で表現され、主記憶上ではメモリ形式で表現されること
を指摘している。この表現形式の変換の際に、ＯＩＤは
変換され、主記憶上の永続オブジェクトへの参照を容易
に辿ることができるようになる。

【０００６】このような文献２に開始された内容のもの
を実現することにより、オブジェクト指向データベース
システムや永続的プログラミング（Persistent Program
mingLanguage ）において、データベース中のオブジェ
クトに対するアクセスを高速化することができる。この
ことは、アプリケーションプログラムの実行速度を向上
させることができるということである。

【０００７】そこで、文献２に開始された内容のものを
実現するようにした技術としては、永続オブジェクトの
ＯＩＤ、ディスクアドレス、メモリアドレスの３つの値
のテーブル（オブジェクトテーブル）を２次記憶上で記
憶し管理するようにし、そのテーブルを参照することに
より、永続オブジェクトをアクセスするようにした手法
のものがある。

【０００８】しかしながら、このような従来技術におい
ては、オブジェクトテーブルのサイズの肥大化に伴う記
憶領域（２次記憶領域）の無駄と、テーブル参照のため
のＩ（input ）／Ｏ（output）の増加の可能性があり、
このため記憶領域を有効に利用することができず、また
処理効率の向上も望めない。

【０００９】また、上述した様なオブジェクト指向デー
タベースシステムの実現技術としては、（３）「“オブ
ジェクト指向データベースシステムにおける並行処理制
御”（西尾章治朗著 情報処理 Vol.32 No5 pp540〜54
9 May 1991 ）」（以下、文献３という）に開示された
ものが知られている。

【００１０】上記文献３の５４０ページに開示されてい
るように、データベース管理システムにおける並行処理
制御はの機能は、複数のユーザからデータをアクセスす
るためには必須である。その代表的な実現方ほとして２
相施錠方式がある。この２相施錠方式では、トランザク
ションがデータにロックを掛けることで、操作の実行系
列をスケジュールする。あるトランザクションでデータ
をフクセスするときは必ずロックを掛け、そのトランザ
クションが終了するときは、そのトランザクション内で
掛けた全てのロックを外すようにしている。従って、主
記憶上にキャッシュされた永続オブジェクトが、トラン
ザクションを跨がって有効であれば、永続オブジェクト
を主記憶上に重複して読む手間がかからない。

【００１１】しかしながら、上記文献３に開示されたも
のにおいては、複数のユーザがデータを更新する場合
は、いつ主記憶上にキャッシュが無効になるか分からな
い。このため、既にキャッシュされているキャッシュデ
ータは信用性が無いとみなし、必要なキャッシュデータ
が更新されておらずそのまま使用できるにも関わらず、
そのキャッシュデータを使用せず、再度必要なデータを
キャッシュしなければならない。すなわち、ロックに基
づくトランザクションによる並行制御を考慮した効率の
良いキャッシュの管理を行うことができず、処理効率が
悪い。

【００１２】なおオブジェクト指向データベースシステ
ムを実現したシステムとしては、特開平３−１３７７３
０に開示されたものがある

【００１３】

【発明が解決しようとする課題】このように上記従来の
オブジェクト指向データベースシステムにおいては、オ
ブジェクトテーブルのサイズの肥大化に伴う２次記憶領
域の無駄と、テーブル参照のためのＩ／Ｏの増加の可能
性があり、このため記憶領域を有効に利用することがで
きず、また処理効率の向上も望めない。

【００１４】また上記文献３に開示されたものにおいて
は、あるユーザが、あるトランザクションでキャッシュ
したデータ（オブジェクト）を他のトランザクョンでア
クセスするような場合には、キャッシュされているデー
タ（オブジェクト）が有効であるにもかかわらず、その
キャッシュデータを使用せず、再度必要なデータをキャ
ッシュしなければならない。何故ならば、２次記憶領域
に存在するデータは複数のユーザによって更新されるこ
とを前提としているため、既にキャッシュされているキ
ャッシュデータは信用性が無いとみなすので、ロックを
掛ける毎にデータをキャッシュし直さなければならな
い。よって、ロックに基づくトランザクションによる並
行制御を考慮した効率の良いキャッシュの管理を行うこ
とができないので、処理効率が悪くなってしまう。

【００１５】ところで、永続オブジェクトの主記憶領域
上での表現形式であるメモリ形式においては、ディスク
形式で表現されている永続オブジェクトの状態を変換し
た情報のみでなく、主記憶領域上の他のデータのキャッ
シュや自分自身の状態を示すフラグなどの様々な値を持
つべきである。それらの値により主記憶領域上の永続オ
ブジェクトへの参照を効率良く実現できる。またメモリ
形式の永続オブジェクトは、ホスト言語であるオブジェ
クト言語の結合規則と同じものをサポートするべきであ
る。そうすることにより、永続オブジェクトの操作モデ
ルをホスト言語であるオブジェクト指向言語の操作モデ
ルと一体化することができる。

【００１６】しかしながら上記各文献にはそれらを実現
するための手段は開示されていないので、従来において
は、永続オブジェクトを主記憶領域上で効率良く表現す
ることはできなかった。

【００１７】この発明の目的は、記憶領域の有効利用を
図ることのできるオブジェクト指向データベースおよび
検索方法を提供することにある。

【００１８】

【００１９】

【００２０】

【課題を解決するための手段】上記目的を達成するた
め、請求項１の発明は、複数のデータベースファイルに
基づいて永続オブジェクトを検索するオブジェクト指向
データベースにおいて、第１のデータベースファイルで
管理される永続オブジェクトの論理アドレスと該永続オ
ブジェクトの識別子とを組にして管理するオブジェクト
テーブルを保持するオブジェクトテーブル保持手段と、
前記第１のデータベースファイルで管理される永続オブ
ジェクトが参照する第２のデータベースファイルで管理
される永続オブジェクトの識別子と該第２のデータベー
スファイルの論理アドレスとを組にして管理する外部オ
ブジェクトテーブルを保持する外部オブジェクトテーブ
ル保持手段と、永続オブジェクトの識別子で前記第１の
データベースファイルを検索する際に、前記オブジェク
トテーブルを検索し、該オブジェクトテーブルで検索が
出来なかった場合に前記外部オブジェクトテーブルを検
索する検索手段とを備えることを特徴とする。

【００２１】また、請求項２の発明は、請求項１の発明
において、前記検索手段は、前記外部オブジェクトテー
ブルで識別子が検索できた場合、該検索された識別子に
対応する前記第２のデータベースから該識別子に対応す
る永続オブジェクトを取得することを特徴とする。

【００２２】また、請求項３の発明は、複数のデータベ
ースファイルに基づいて永続オブジェクトを検索するオ
ブジェクト指向データベースが実行する検索方法におい
て、第１のデータベースファイルで管理される永続オブ
ジェクトの論理アドレスと該永続オブジェクトの識別子
とを組にして管理するオブジェクトテーブルと、前記第
１のデータベースファイルで管理される永続オブジェク
トが参照する第２のデータベースファイルで管理される
永続オブジェクトの識別子と該第２のデータベースファ
イルの論理アドレスとを組にして管理する外部オブジェ
クトテーブルとを保持するステップと、永続オブジェク
トの識別子で前記第１のデータベースファイルを検索す
る際に、前記オブジェクトテーブルを検索し、該オブジ
ェクトテーブルで検索が出来なかった場合に前記外部オ
ブジェクトテーブルを検索するステップとを備えること
を特徴とする。

【００２３】また、請求項４の発明は、請求項３の発明
において、前記検索を実行するステップは、前記外部オ
ブジェクトテーブルで識別子が検索できた場合、該検索
された識別子に対応する前記第２のデータベースから該
識別子に対応する永続オブジェクトを取得することを特
徴とする。

【００２４】

【００２５】

【００２６】

【００２７】

【作用】請求項１の発明または請求項３の発明によれ
ば、第１のデータベースファイルで管理される永続オブ
ジェクトの論理アドレスと識別子とを組にしてオブジェ
クトテーブルで管理するとともに、第１のデータベース
ファイルで管理される永続オブジェクトが参照する第２
のデータベースファイルで管理される永続オブジェクト
の識別子と該第２のデータベースファイルの論理アドレ
スとを組にして外部オブジェクトテーブルで管理し、永
続オブジェクトの識別子で第１のデータベースファイル
を検索する際に、オブジェクトテーブルを検索し、オブ
ジェクトテーブルで検索が出来なかった場合に外部オブ
ジェクトテーブルを検索する。このため、第２のデータ
ベースが管理する永続オブジェクトに対しては、第２の
データベースの論理アドレスのみを管理すればよく、記
憶領域を有効に利用することができる。

【００２８】また、請求項２または請求項４の発明によ
れば、外部オブジェクトテーブルで識別子が検索できた
場合に、検索された識別子に対応する第２のデータベー
スから該識別子に対応する永続オブジェクトを取得する
ため、第２のデータベースに対して不要なアクセスを行
う必要が無く、これにより、処理効率を向上させること
ができる。

【００２９】

【００３０】

【００３１】

【００３２】

【実施例】以下、この発明に係るオブジェクト指向デー
タベースおよび検索方法の第１の実施例を図１乃至図９
の添付図面を参照して説明する。

【００３３】図１は、この発明を適用したオブジェクト
指向データベースシステムの第１の実施例を示す機能ブ
ロック図である。

【００３４】同図において、オブジェクト指向データベ
ースシステムは、オブジェクト指向データベース管理シ
ステム（Object Oriented DataBase Management System
＝ＯＯＤＢＭＳ）１０、２次記憶手段２０、主記憶手段
３０から構成されている。

【００３５】２次記憶手段２０には、永続的なオブジェ
クトつまり永続オブジェクト（persistent Object ）の
オブジェクト識別子（Object identity ＝ＯＩＤ）２１
Ａと永続オブジェクトの２次記憶手段２０上の位置情報
（Disk Address＝ディスクアドレス）２１Ｂとが対応つ
けられて登録されるオブジェクトテーブル２１と、永続
オブジェクト群２２とが格納されている。

【００３６】主記憶手段３０には、ロードされた永続オ
ブジェクトのＯＩＤ３１Ａ及び永続オブジェクトの２次
記憶手段上の位置情報（ディスクアドレス）３１Ｂとロ
ードされた永続オブジェクトの主記憶手段３０上の位置
情報（Memory Address＝メモリアドレス）３１Ｃとが対
応つけられて登録されるオブジェクトテーブル３１と、
ロードされた永続オブジェクト３２とが記憶されてい
る。

【００３７】オブジェクト指向データベース管理システ
ム１０は、オブジェクトテーブル管理モジュール１１、
永続オブジェクト管理モジュール１２から構成されてい
る。オブジェクトテーブル管理モジュール１１はオブジ
ェクトテーブルをハッシュテーブルとして持ち、該ハッ
シュテーブルを２次記憶手段２０で保管し管理し、必要
に応じて必要な部分を主記憶手段３０に読み込み、デー
タであるＯＩＤやディスクアドレス、メモリアドレスの
セット、取り出し、削除の操作を行う。

【００３８】オブジェクトテーブル（ハッシュテーブ
ル）の管理は以下の様に行う。 ◆オブジェクトテーブルが２次記憶手段２０上に存在す
る場合 この場合は、オブジェクトテーブルに、永続オブジェク
ト毎のＯＩＤと２次記憶記憶手段２０上の永続オブジェ
クトの位置情報（ディスクアドレス）のみを保持する。 ◆オブジェクトテーブルが主記憶手段３０上に存在する
場合 この場合は、オブジェクトテーブルに、永続オブジェク
ト毎のＯＩＤとディスクアドレスと、主記憶手段３０に
存在する永続オブジェクトの主記憶手段３０上の位置情
報（メモリアドレス）を保持する。

【００３９】オブジェクトテーブル管理モジュール１１
は、永続オブジェクト管理モジュール１２からのアドレ
ス情報（メモリアドレス、ディスクアドレス）の問合わ
せ要求や書き込み要求に応じて、所定の処理を行う。な
おアドレス情報の問合わせ要求のときは操作の対象とな
っている永続オブジェクトのＯＩＤが、アドレス情報の
書き込み要求のときは操作の対象となっている永続オブ
ジェクトのＯＩＤ及びその永続オブジェクトのアドレス
情報が、永続オブジェクト管理モジュール１２からオブ
ジェクトテーブル管理モジュール１１に通知される。

【００４０】［アドレス情報の問合わせ要求があった場
合］この場合は、アドレス情報の問合わせ要求の内容
（メモリアドレスの問合わせか、ディスクアドレスの問
合わせかの内容）に応じて、２次記憶手段２０あるいは
主記憶手段３０のオブジェクトテーブルをアクセスし、
このアクセスにより得られた結果（通知されたＯＩＤを
含んでいるエントリ内のメモリアドレスあるいはディス
クアドレスアドレス、又はアドレスが存在しない旨）を
問合わせ結果として、永続オブジェクト管理モジュール
１２に返す。

【００４１】［アドレス情報の書き込み要求があった場
合］この場合は、アドレス情報の書き込み要求の内容
（メモリアドレスの書き込みか、ディスクアドレスの書
き込みかの内容）に応じて、２次記憶手段２０あるいは
主記憶手段３０のオブジェクトテーブルをアクセスし、
該当するテーブルの通知されたＯＩＤを含んでいるエン
トリに通知されたアドレス情報を書き込む。

【００４２】一方、永続オブジェクト管理モジュール１
２は、永続オブジェクトを２次記憶手段２０で保管し管
理し、必要に応じて主記憶手段３０に読み込み、永続オ
ブジェクトの操作を行うと共に、永続オブジェクトの生
成や削除により、主記憶手段３０や２次記憶手段２０の
データ内容を更新する。またオブジェクトテーブル管理
モジュール１１に対して、アドレス情報（メモリアドレ
ス、ディスクアドレス）の問合わせ要求や書き込み要求
を行う。

【００４３】この要求に応答したオブジェクトテーブル
管理モジュール１１では、指定されたＯＩＤで、主記憶
手段３０内のオブジェクトテーブルのバリューを得て、
これを永続オブジェクト管理モジュール１２に返すこと
となる。

【００４４】永続オブジェクト管理モジュール１２で
は、メモリアドレスとディスクアドレスの組みであるバ
リューに応じて以下のような処理を行う。

【００４５】［指定されたＯＩＤからメモリアドレスが
得られた場合］返されたメモリアドレスで永続オブジェ
クトをアクセスする。 ［指定されたＯＩＤからメモリアドレスが得られない場
合］ （ａ）返されたディスクアドレスから求めた永続オブジ
ェクトを主記憶手段３０上に読み込む割り付ける。 （ｂ）オブジェクトテーブル管理モジュール１１に対し
て、割り付けた永続オブジェクトのメモリアドレスのオ
ブジェクトテーブルへの登録を依頼する。 （ｃ）そのメモリアドレスで永続オブジェクトをアクセ
スする。 ［指定されたＯＩＤからディスクアドレスが求められな
い場合］そのＯＩＤを持つ永続オブジェクトは存在しな
いと判断する。

【００４６】この実施例では、オブジェクト指向データ
ベース管理システム１０は、上述した機能を実現するた
めのプログラム（ソフトウェア）を、プロセッサや中処
理装置等の制御手段が実行することにより実現されてい
る。勿論、ハードウェアやファームウェアで実現するこ
ともできる。

【００４７】図２は、図１に示した実施例のオブジェク
ト指向データベースシステムを実現するためのハードウ
ェア構成を示す構成図である。同図において、主記憶装
置２１０は先に述べた主記憶手段３０の機能を果たすも
のであり、２次記憶装置２２０は先に述べた２次記憶手
段２０の機能を果たすものである。データプロセッサ２
３０は、プログラムであるオブジェクト指向データベー
ス管理システム１０を実行して所定のデー処理を行う。
ディスプレイ装置２４０は、データプロセッサ２３０に
よるデータ処理の結果を表示する。

【００４８】次に、オブジェクト指向データベース管理
システム１０で管理するデータの論理的な構成を図３に
示す。

【００４９】この図に示す例では、データベースファイ
ル３１０は論理的な１つのオブジェクトテーブル３２０
を持っており、このテーブルにはＯＩＤと永続オブジェ
クトの論理アドレスとが対応して登録されている。オブ
ジェクトテーブル３２０は実体である永続オブジェクト
群３３０を各永続オブジェクトのＯＩＤで管理する。各
永続オブジェクトはシステムにより一意に決定されるＯ
ＩＤを持っている。同様に、データベースファイル３４
０もオブジェクトテーブル３５０を持っており、このテ
ーブルによって永続オブジェクト群３６０が管理され
る。このような論理的構造のデータはメモリ空間にマッ
ピング（mapping ）され操作される。

【００５０】次に２次記憶装置上でのオブジェクトテー
ブルの構造の一例を図４に示す。

【００５１】この実施例においてはオブジェクトテーブ
ルはハッシュテーブルとして実現され、キーとしてＯＩ
Ｄ、バリューとしてディスクアドレスを持っている。図
４に示す例では、２次記憶装置上の１００００番地にオ
ブジェクトテーブルが格納され、ＯＩＤが“１００”の
永続オブジェクトは２次記憶装置上の１２３４５番地に
存在し、ＯＩＤが“１０１”の永続オブジェクトは２次
記憶装置上の６７８９０番地に存在していることを表し
ている。

【００５２】続いて主記憶装置上でのオブジェクトテー
ブルの構造を図５に示す。

【００５３】この実施例においてはオブジェクトテーブ
ルはハッシュテーブルとして実現され、キーとしてＯＩ
Ｄ、バリューとしてディスクアドレスとメモリアドレス
の組みを持っている。図５に示す例では、主記憶装置上
の１００番地にオブジェクトテーブルが存在し、ＯＩＤ
が“１００”の永続オブジェクトは主記憶装置上の１２
３番地に存在し、ＯＩＤが“１０１”のオブジェクトは
主記憶装置に存在していないことを表している。この場
合は、ＯＩＤが“１００”と“１０２”のエントリのプ
ローブ（要素の参照）があったので、それらのエントリ
のみが存在している。

【００５４】次に、オブジェクト指向データベース管理
システム１０による、永続オブジェクトのＯＩＤからメ
モリアドレスを求める処理について、図６に示すフロー
チャートを参照して説明する。

【００５５】アプリケーションプログラム（ユーザ）か
らオブジェクト指向データベース管理システム１０にＯ
ＩＤが与えられると、永続オブジェクト管理モジュール
１２は、オブジェクトテーブル管理モジュール１１に対
して、アプリケーションプログラムからのＯＩＤを指定
してアドレス情報の問合わせを行う。

【００５６】オブジェクトテーブル管理モジュール１１
では、与えられたＯＩＤに基づいて、オブジェクトテー
ブルのキーとしてＯＩＤを与え、ディスクアドレスとメ
モリアドレスの組みであるバリューを得て（ステップ６
０１）、これを問合わせ結果として永続オブジェクト管
理モジュール１２に返す。

【００５７】永続オブジェクト管理モジュール１２で
は、問合わせ結果であるバリューの値が「０」であるか
否かを判断する（ステップ６０２）。ここでバリューが
「０」の場合（この場合は、与えられたＯＩＤが登録さ
れているエントリが存在しないことを意味する）は、指
定されたＯＩＤを持つ永続オブジェクトは存在しないと
判断し（ステップ６０３）、その後、処理を終了する。

【００５８】ステップ６０２でバリューが「０」でない
場合（この場合は、与えられたＯＩＤが登録されている
エントリが存在し、更に、少なくともそのエントリにデ
ィスクアドレスが登録されていることを意味する）は、
バリューのメモリアドレスが「０」であか否かを判断す
る（ステップ６０４）。

【００５９】ここで、メモリアドレス値が「０」でない
場合は、永続オブジェクトは主記憶装置にバッファされ
ていることになるので、そのメモリアドレスを要求元の
アプリケーションプログラムに返す（ステップ６０
５）。

【００６０】ステップ６０４でメモリアドレスが「０」
の場合は、永続オブジェクトは主記憶装置上にバッファ
されていないことを意味するので、永続オブジェクト管
理モジュール１２は、バリューのディスクアドレスの番
地に基づいて、２次記憶装置上での永続オブジェクトを
主記憶装置上に読み込んでバッフアし（ステップ６０
６）、その読み込んだ永続オブジェクトを主記憶装置に
割り付けて、ここに書き込む（ステップ６０７）。その
後、今割り付けた永続オブジェクトのメモリアドレスを
オブジェクトテーブル管理モジュール１１に渡して、ア
ドレス情報の書き込みを依頼する。

【００６１】オブジェクトテーブル管理モジュール１１
では、その割り付けた主記憶装置上の番地（メモリアド
レス）をオブジェクトテーブルのバリューのメモリアド
レスに登録する（ステップ６０８）。

【００６２】ステップ６０８が終了した場合、永続オブ
ジェクト管理モジュール１２は、割り付けた主記憶装置
上の番地（メモリアドレス）を、アプリケーションプロ
グラムに返す（ステップ６０９）。

【００６３】上述した例では、１つのデータファイル内
に存在するオブジェクトのアクセスについて説明した
が、データベースファイル間を跨がるオブジェクト間の
参照も起こり得るので、次にその場合のデータの論理的
構造を説明する。その論理的構造を図７に示す。

【００６４】この図に示す例においては、図３に示した
２つのデータベースファイル間に跨がってオブジェクト
間で参照が行われていることを示している。すなわち、
データベースファイル３４０内のＯＩＤが“７１０”の
永続オブジェクト７２０が、他のデータベースファイル
３１０内のＯＩＤが“７３０”の永続オブジェクト７４
０を参照している。

【００６５】このようにデータベースファイル間を跨が
るオブジェクト間の参照を実現するために、この実施例
においては、データベースファイルに、１つのオブジェ
クトテーブルに加えて、更に１つの外部オブジェクトテ
ーブルを持たせている。その外部オブジェクトテーブル
は、自己のテーブルが属しているデータベースファイル
内の永続オブジェクトが参照している他のデータベース
ファイルの永続オブジェクトのＯＩＤをキーとして、ま
た他のデータベースファイルをバリューとして持つハッ
シュテーブルである。例えば外部オブジェクトテーブル
にはＯＩＤとデータベースファイルの論理アドレスとが
対応付けされて登録される。

【００６６】係るデータ構造のデータをアクセスするに
あたって、オブジェクト指向データベース管理システム
１０は、ＯＩＤが与えられると、最初にオブジェクトテ
ーブルをアクセスする。ここで、与えられたＯＩＤに対
応する永続オブジェクトが見付からなかった場合は、次
に外部オブジェクトテーブルをアクセスする。このテー
ブルでも該当する永続オブジェクトが見付からなかった
場合は、与えられたＯＩＤに対応する永続オブジェクト
は存在しないことになる。

【００６７】ここで、図７に示した例におけるオブジェ
クト間の参照を実現するためのデータ構造を図８に示
す。同図においては、データベースファイル３１０には
外部オブジェクトテーブル８１０が存在し、またデータ
ベースファイル３４０には外部オブジェクトテーブル８
２０が存在している。外部オブジェクトテーブル８２０
には、永続オブジェクト７２０が参照している永続オブ
ジェクト７４０のＯＩＤつまり“７３０”に対応して、
永続オブジェクト７４０が属するデータベースファイル
３１０を示す情報つまり論理アドレスが登録されてい
る。このような論理的構造のデータはメモリ空間にマッ
ピング（mapping ）され操作される。

【００６８】今、ＯＩＤとして“７３０”が与えられた
とすると、オブジェクト指向データベース管理システム
１０は、そのＯＩＤでオブジェクトテーブル３５０のバ
リュー（永続オブジェクト）を得ることになる。しか
し、そのテーブルには該当する永続オブジェクトは登録
されていないので、次に、そのＯＩＤで外部オブジェク
トテーブル８２０のバリュー（データベースファイル）
を得ることになる。そのテーブルには“７３０”のＯＩ
Ｄに対応してデータベースファイル３１０を示す情報
（ディスクアドレス）が登録されているので、オブジェ
クト指向データベース管理システム１０は、そのディス
クアドレスに基づいてデータベースファイル３１０をア
クセスし、“７３０”のＯＩＤでオブジェクトテーブル
３２０のバリュー（永続オブジェクト）を得ることにな
る。このテーブルには“７３０”のＯＩＤに対応して永
続オブジェクト７４０のディスクアドレスが登録されて
いるので、そのディスクアドレスに基づいて永続オブジ
ェクト７４０を参照することができる。

【００６９】次に、データベースファイルを跨がるオブ
ジェクトの参照が発生する可能性がある場合において、
オブジェクト指向データベース管理システム１０による
永続オブジェクトの参照の参照処理について図９を用い
て説明する。

【００７０】図９は、永続オブジェクト管理モジュール
１２でオブジェクトテーブルと外部オブジェクトテーブ
ルを利用して、永続オブジェクトのＯＩＤからメモリア
ドレスを求める処理手順のフローチャートである。

【００７１】アプリケーションプログラム（ユーザ）か
らオブジェクト指向データベース管理システム１０にＯ
ＩＤが与えられると、永続オブジェクト管理モジュール
１２は、オブジェクトテーブル管理モジュール１１に対
して、アプリケーションプログラムからのＯＩＤを指定
してアドレス情報（オブジェクトテーブル）の問合わせ
を行う。

【００７２】オブジェクトテーブル管理モジュール１１
は、与えられたＯＩＤに基づいて、オブジェクトテーブ
ルのキーとしてＯＩＤを与え、ディスクアドレスとメモ
リアドレスの組みであるバリューを得て（ステップ９０
１）、これを問合わせ結果として永続オブジェクト管理
モジュール１２に返す。永続オブジェクト管理モジュー
ル１２は、問合わせ結果であるバリューが「０」である
か否かを判断する（ステップ９０２）。ここで、バリュ
ーが０でない場合は、図６に示す処理手順のステップ６
０４〜６０９と同様の処理が行われる（ステップ９０３
〜９０８）。

【００７３】ステップ９０２でバリューが「０」の場合
は、永続オブジェクト管理モジュール１２は、オブジェ
クトテーブル管理モジュール１１に対して、アプリケー
ションプログラムからのＯＩＤを指定してアドレス情報
（外部オブジェクトテーブル）の問合わせを行う。

【００７４】オブジェクトテーブル管理モジュール１１
では、与えられたＯＩＤに基づいて、外部オブジェクト
テーブルのキーとしてＯＩＤを与え、データベースファ
イルのバリューを得て（ステップ９０９）、これを問合
わせ結果として永続オブジェクト管理モジュール１２に
返す。

【００７５】永続オブジェクト管理モジュール１２で
は、問合わせ結果であるバリューのデータベースファイ
ルが「０」であるか否かを判断する（ステップ９１
０）。

【００７６】ステップ９１０において、得られたバリュ
ーが「０」の場合は、指定されたＯＩＤを持つ永続オブ
ジェクトは存在しないと判断し（ステップ９１１）、そ
の後、処理を終了し、これに対し、得られたバリューが
「０」でない場合は、永続オブジェクト管理モジュール
１２に対して、オブジェクトテーブルのアドレス情報の
問合わせ要求を行う。

【００７７】永続オブジェクト管理モジュール１２で
は、そのＯＩＤが表すデータベースファイルのオブジェ
クトテーブルにおいて、指定されたＯＩＤからディスク
アドレスとメモリアドレスの組みであるバリューを求め
（ステップ９１１）、これを問合わせ結果として返す。

【００７８】オブジェクトテーブル管理モジュール１１
では、結果であるバリューが「０」であるか否かを判断
し（ステップ９１２）、バリューが０の場合はステップ
９１１に進み、バリューが「０」でない場合はステップ
９０３に戻る。

【００７９】以上説明したようにこの実施例では、ハッ
シュテーブルでオブジェクトテーブルを実現することに
より、オブジェクトの本来の意図である永続オブジェク
トのＯＩＤとディスアドレスとメモリアドレスの３つの
値が管理でき、更に以下の作用効果がある。

【００８０】（１）オブジェクトテーブルは、主記憶上
ではＯＤＩとディスクアドレス、更に主記憶上に存在す
る永続オブジェクトのメモリアドレスのみを保持するよ
うにしているので、オブジェクトテーブルを主記憶上の
永続オブジェクトの管理のバッファとして利用できる。

【００８１】（２）オブジェクトテーブルを利用し、組
のバリューが存在するか否かの判定によって、あるＯＩ
Ｄを持つ永続オブジェクトの存在が判定できる。組のバ
リューが存在しないときは永続オブジェクトが存在しな
いと判定することができる。

【００８２】（３）オブジェクトテーブルは２次記憶上
ではＯＤＩとディスクアドレスの対応のみを保持してい
るので、オブジェクトテーブルが肥大化しても、２次記
憶上の記憶領域は無駄になら無い。またオブジェクトテ
ーブルは、主記憶上では、全てのデータが必要でなくプ
ローブ（要素の参照）のあったエントリのデータのみを
保持しているので、主記憶上の記憶領域も、必要なもの
のみ存在するので圧迫されない。

【００８３】次に、この発明に係るオブジェクト指向デ
ータベースおよび検索方法の第２の実施例を図１０乃至
図１３の添付図面を参照して説明する。

【００８４】図１０は、この発明を適用したオブジェク
ト指向データベースシステムの第２の実施例を示す機能
ブロックである。

【００８５】同図において、オブジェクト指向データベ
ースシステムは、オブジェクシ指向データベース管理シ
ステム１０１０、２次記憶手段１０２０、主記憶手段１
０３０から構成されている。

【００８６】２次記憶手段１０２０には永続オブジェク
トやオブジェクトテーブルなどのデータが格納されてお
り、主記憶手段１０３０には２次記憶手段１０２０から
ロードされたデータが記憶される。

【００８７】オブジェクシ指向データベース管理システ
ム１０１０は、永続オブジェクト管理モジュール１０１
１，トランザクションモジュール１０１２から構成され
ている。

【００８８】永続オブジェクト管理モジュール１０１１
は、永続オブジェクトのキャッシュの有効か無効かを判
断する操作機能（以下、有効／無効判断操作機能とい
う）１０１１Ａと、永続オブジェクトを２次記憶手段１
０２０から主記憶手段１０３０に読み込む操作機能（読
込み操作機能という）１０１１Ｂと、永続オブジェクト
のキャッシュを無効とする操作機能（キャッシュ無効操
作機能という）１０１１Ｃとを有しており、これらの操
作機能を実行して、永続オブジェクトを２次記憶手段１
０２０で保管し管理し、必要に応じて主記憶手段１０３
０に読み込み、永続オブジェクトの操作を行うと共に、
永続オブジェクトの生成や消滅により、主記憶手段１０
３０や２次記憶手段１０２０のデータ内容を更新する。
永続オブジェクトのキャッシュは永続オブジェクト管理
モジュール１０１１によって管理される。

【００８９】トランザクションモジュール１０１２は、
永続オブジェクトにロックを掛ける操作機能１０１２Ａ
と、永続オブジェクトのロックを外す操作機能１０１２
Ｂと、トランザキションの異常終了に対する処理を行う
操作機能１０１２Ｃとを有しており、これらの操作機能
を実行して、２相施錠方式のロックに基づく並行制御を
行う。操作機能１０１２Ｃとしては、例えばシステムの
エラーやトランザクションのデットロック等が発生して
トランザクションが異常終了した場合に、そのトランザ
クションの再実行とか異常終了した旨をアプリケーショ
ンプログラム（ユーザ）に通知したりする処理がある。
なお２相施錠方式のロックに基づく並行制御については
周知技術を用いて実現することができるので、ここでは
その説明を省略する。

【００９０】係る構成のオブジェクト指向データベース
管理システム１０１０においては、永続オブジェクト管
理モジュール１０１１の各操作機能とトランザクション
モジュール１０１２の操作機能は密接な関係になってい
る。

【００９１】すなわち、操作機能１０１２Ａ、操作機能
１０１２Ｂは共に、有効／無効判断操作機能１０１１
Ａ、読込み操作機能１０１１Ｂと関係し、操作機能１０
１２Ｃは有効／無効判断操作機能１０１１Ａ、読込み操
作機能１０１１Ｂ及びキャッシュ無効操作機能１０１１
Ｃと関係する。

【００９２】なおこの実施例においては、オブジェクト
指向データベース管理システム１０１０は、上述した機
能を実現するためのプログラム（ソフトウェア）を、プ
ロセッサや中処理装置等の制御手段が実行することによ
り実現されている。勿論、ハードウェアやファームウェ
アで実現することもできる。

【００９３】図１０に示した実施例のオブジェクト指向
データベースシステムを実現するためのハードウェア構
成は、図２に示した構成と同様になっている。オブジェ
クト指向データベース管理システム１０１０を実行する
データプロセッサ、主記憶手段３０の機能を果たす主記
憶装置、２次記憶手段２０の機能を果たす２次記憶装
置、ディスプレイ装置から構成されている。

【００９４】この実施例においては、１つの永続オブジ
ェクトを表現するに当たって、主記憶装置上での表現形
式と２次記憶装置上での表現形式が異なっている。それ
らの表現形式の一例を図１１に示す。図１１（ａ）は主
記憶装置上での永続オブジェクトを示したものであり、
図１１（ｂ）は２次記憶装置上での永続オブジェクトを
示したものである。

【００９５】主記憶装置での永続オブジェクトは、図１
１（ａ）に示すように、クラスの情報１１１０や属性値
の情報１１２０、キャッシュが有効か否かを示す情報
（例えばフラグ）１１３０を有している。これに対し、
２次記憶装置情での永続オブジェクトは、図１１（ｂ）
に示すように、クラスの情報１１１０や属性値の情報１
１２０を有している。しかし、キャッシュが有効か否か
を示す情報は有していない。

【００９６】このように主記憶装置での永続オブジェク
トのみにキャッシュが有効か否かを示す情報が設けられ
ているのは、その永続オブジェクトのキャッシュが有効
か否かを判断するためだからである。従って２次記憶装
置情での永続オブジェクトにはその情報を設けておく必
要はないのである。

【００９７】キャッシュが有効か否かを示す情報は、有
効無効判断操作機能１０１１Ａによって参照される。こ
こで無効であると判定された場合は、読込み操作機能１
０１１Ｂによって、２次記憶装置から該当する永続オブ
ジェクトが読み込まれると共に、その永続オブジェクト
にキャッシュが有効である旨のフラグが設定される。ま
たキャッシュが有効か否かを示す情報は、キャッシュ無
効操作機能１０１１Ｃによって、有効から無効に変更さ
れる。

【００９８】次に、トランザクションモジュール１０１
２において永続オブジェクトにロックを掛ける操作の処
理手順を図１２に示すフローチャートを参照して説明す
る。操作機能１０１２がロックを掛ける操作を実行した
とき、そのロックを掛ける操作の先頭で、有効／無効判
断操作機能１０１１Ａを呼び出す。有効／無効判断操作
機能１０１１Ａでは、対象となっている主記憶装置上の
永続オブジェクトのキャッシュが有効か否かを示すフラ
グに基づいて、その永続オブジェクトのキャッシュが有
効か否かを判断する（ステップ１２０１）。無効の場合
は、読込み操作機能１０１１Ｂを呼び出す。

【００９９】読込み操作機能１０１１Ｂでは、２次記憶
装置から該当する永続オブジェクトを読み込むと共に
（ステップ１２０２）、主記憶装置上の永続オブジェク
トのキャッシュのフラグを有効にし（ステップ１２０
３）、更にキャッシュが有効になった旨を操作機能１０
１２に通知する。

【０１００】操作機能１０１２は、キャッシュが有効を
示す旨であったときは、２相施錠方式に基づくロックの
操作を継続する（ステップ１２０４）。ステップ１２０
１でキャッシュが有効の場合はステップ１２０４に進
む。

【０１０１】なお、主記憶装置上の永続オブジェクトの
キャッシュのフラグを無効にするのは、 （ａ）あるトランザクションで永続オブジェクトの状態
を変更して、そのトランザクションが異常終了した場
合。これは主記憶装置上の永続オブジェクトが更新され
が、トランザクションが異常終了となったので、変更前
の永続オブジェクトに対して操作を行わなければならな
い場合であるの、更新された永続オブジェクトを無効と
するためである。これにより２次億装置から更新前の永
続オブジェクトが主記憶装置に読込まれることになる。 （ｂ）異なるマシン（異なるオブジェクト指向データベ
ースシステム）の主記憶装置でのトランザクションで永
続オブジェクトの状態が変更されて、そのトランザクシ
ョンが正常終了したことにより、２次記憶装置の永続オ
ブジェクトが更新された場合である。

【０１０２】いずれの場合も、トランザクションモジュ
ール１０１２がそれらの状態を検知して、永続オブジェ
クト管理モジュール１０１１にキャッシュの無効操作を
指示する。

【０１０３】次に、トランザクションに跨がって、主記
憶装置上にキャッシュされた永続オブジェクトを利用す
る場合の処理について、具体例を挙げて説明する。

【０１０４】図１３は、トランザクション間を跨がって
キャッシュされた永続オブジェクトを利用する場合の処
理を説明するための図を示したものである。

【０１０５】なお図１３において、Ｏｂｊ１、Ｏｂｊ１
´は永続オブジェクトを示しており、t1、t2、…、t13
は時間を示し、これらはt1＜t2、…、＜t13 の関係が成
立するものとする。

【０１０６】いま、ユーザ１が、トランザクションＴｒ
１とトランザクションＴｒ２に跨がって、キャッシュさ
れた永続オブジェクトに対して操作するものと仮定し、
このときトランザクションＴｒ１とトランザクションＴ
ｒ２との間に、ユーザ２がトランザクションＴｒ３を実
行するものと仮定する。

【０１０７】なおこの実施例では、クライアント・サー
バ・モデルで実現されるものとし、クライアント（アプ
リケーションプログラム）として先に示したユーザ１、
ユーザ２、データベース（２次記憶装置）をサーバとす
る。このクライアント・サーバ・モデルを実現するため
に、例えばリモート・プロシジャ・コール（ＲＰＣ）を
用いている。このＲＰＣ自体は周知技術なので、ここで
は説明を省略する。

【０１０８】ユーザ１において、時点t1でトランザクシ
ョンＴｒ１をオープンし、時点ｔ2でロックし、２次記
憶装置からＯｂｊ１を主記憶装置に読込んでキャッシュ
すると、そのＯｂｊ１は有効となる。時点ｔ3 でＯｂｊ
１を参照（reference ）し、時点t4でアンロック（ロッ
クを外す）し、時点t5でコミット（commit）して、トラ
ンザクションＴｒ１を正常終了したとする。この場合に
は、ユーザ１が属しているマシンの主記憶装置及び２次
記憶装置（サーバ）ともにＯｂｊ１になっている。

【０１０９】次に、ユーザ２において、時点t6でトラン
ザクションＴｒ２をオープンし、時点ｔ7 でロックし、
２次記憶装置からＯｂｊ１を主記憶装置に読込んでキャ
ッシュすると、そのＯｂｊ１は有効となる。時点ｔ8 で
Ｏｂｊ１を更新（update）し、時点t9でアンロックし、
時点t5でコミット（commit）して、トランザクションＴ
ｒ２を正常終了したとする。この場合は、ユーザ２が属
しているマシンの主記憶装置及び２次記憶装置（サー
バ）ともにＯｂｊ１´になっている。

【０１１０】続いて、ユーザ１が、時点t11 でトランザ
クションＴｒ２をオープンし、時点ｔ12でロックする。
この場合は、ユーザ２でＯｂｊ１を更新したため、先に
説明した主記憶装置上の永続オブジェクトのキャッシュ
のフラグを無効にする場合の（ｂ）に該当するので、ユ
ーザ１の側においては、時点ｔ12でのロックの際に、主
記憶装置にキャッシュされているＯｂｊ１のキャッシュ
が有効か否かを示す情報は有効から無効に変更される。
このときキャッシュされているＯｂｊ１のキャッシュが
無効であるので、該当するＯｂｊ１´を２次記憶装置
（サーバ）から主記憶上に読み直して、ロックの操作を
継続する。所定の操作が終了したらアンロックし、時点
t13 でコミットする。

【０１１１】なお先に説明した主記憶装置上の永続オブ
ジェクトのキャッシュのフラグを無効にする場合の
（ｂ）においては、ユーザ１（クライアント）がサーバ
（２次記憶装置）にロックする旨を通知すると、サーバ
は対象としているデータ（この場合はＯｂｊ１）が変更
されている旨をユーザ１に返す。このときユーザ１は、
Ｏｂｊ１のキャッシュが有効か否かを示すフラグを有効
から無効に更新する。その後、ユーザ１は該当するデー
タ（この場合はＯｂｊ１´）をロードしに行くこととな
る。これに対し、先に説明した主記憶装置上の永続オブ
ジェクトのキャッシュのフラグを無効にする場合の
（ａ）においては、クライアントはアボートの対象とな
ったオブジェクトのキャッシュが有効か否かを示すフラ
グを有効から無効に更新することになる。以後の処理は
上記の処理と同様である。

【０１１２】なおユーザ２の側において、トランザクシ
ョンＴｒ３の時点8 でＯｂｊ１を参照しＯｂｊ１の状態
が変化せず、トランザクションＴｒ３が正常終了した場
合には、ユーザ１の側において、キャッシュされている
Ｏｂｊ１は有効（何故ならばトランザクションＴｒ３の
時点8 でＯｂｊ１が参照されたからである）であるの
で、そのままロックの操作を継続することができる。

【０１１３】以上説明したようにこの実施例によれば、
主記憶上のキャッシュが有効か無効かのチェックを、２
相施錠方式におけるデータロックの一部として実現し、
更にロック時にキャッシュが無効であると判断した時点
で、永続オブジェクトを２次記憶から主記憶上に読み直
して、ロックの操作を継続するようにしているので、キ
ャッシュのチェックをデータのロック時に行うことで、
トランザクションを跨がってキャッシュを有効に利用で
き、永続オブジェクトの重複した読み込みが防げる。更
に、並行処理制御によって、複数のユーザは矛盾なくデ
ータをアクセスできる。

【０１１４】次に、この発明に係るオブジェクト指向デ
ータベースおよび検索方法の第３の実施例を図１４乃至
図１７の添付図面を参照して説明する。

【０１１５】この実施例の特徴としては、永続オブジェ
クトを、オブジェクト指向言語の提供するコンストラク
タ（で生成したオブジェクト（揮発オブジェクト（vola
tileObject ））と、永続オブジェクトに付加すべき種
々の情報（所属するデータベースファイル、クラスの定
義、キャッシュの有効／無効のフラグ、オブジェクトの
２次記憶装置上の物理的位置等）を持するハンドラの組
としたメモリ形式で実現していることである。

【０１１６】また永続オブジェクトの主記憶上の位置情
報を、ハンドラのアドレスとして表し、かつ各ハンドラ
は対応する揮発オブジェクトのアドレスを保持するよう
にしている。

【０１１７】また永続オブジェクトから永続オブジェク
トへの参照は、主記憶上では、参照する永続オブジェク
トを構成する揮発オブジェクトの属性値として、参照さ
れる永続オブジェクトを構成するハンドラのアドレスを
保持させるようすることで実現している。

【０１１８】更に永続オブジェクトの削除に当たって
は、構成する揮発オブジェクトのみを主記憶上の領域か
ら解放し、他の永続オブジェクトから前記削除された永
続オブジェクトへの参照がある間は、該削除された永続
オブジェクトを構成するハンドラは永続オブジェクトが
削除されたことを示すフラグを立て、主記憶上の領域は
解放せずに、他の永続オブジェクトから該削除された永
続オブジェクトへの参照がなくなったときに、該削除さ
れた永続オブジェクトを構成するハンドラの主記憶上の
領域を解放するようにしている。

【０１１９】図１４は、永続オブジェクトの主記憶上の
表現であるメモリ形式を示したものである。

【０１２０】永続オブジェクトは、主記憶上ではハンド
ラ１４１０と揮発オブジェクト１４２０の組みで表現さ
れる。ハンドラ１４１０が主記憶上の永続オブジェクト
を代表しており、ハンドラ１４１０は対応する揮発オブ
ジェクト１４２０を参照している。ハンドラ１４１０
は、対応する揮発オブジェクトの位置１４１１、永続オ
ブジェクトの識別子１４１２、所属するデータベースフ
ァイル１４１３、クラスの定義１４１４、２次記憶装置
に保存される際の位置１４１５、主記憶のキャッシュが
有効か否かを示すフラグ１４１６、永続オブジェクトが
まだ存在するか否かを示すフラグ１４１７などの情報を
持っている。

【０１２１】揮発オブジェクト１４２０は、そのクラス
定義から与えられるコンストラクタで生成され、かつ属
性値の情報１４２１を持っており、永続オブジェクトを
構成する要素でない通常の揮発オブジェクトと全く同じ
ものである。そのため、ホスト言語であるオブジェクト
指向言語の結合規則が同じように適用される。主記憶上
での永続オブジェクトの状態を変更するということは、
構成する揮発オブジェクトの状態（属性値）を変更する
ということである。

【０１２２】図１５は、永続オブジェクトから永続オブ
ジェクトへの参照の主記憶上での表現方法を示してい
る。永続オブジェクト１の属性で、永続オブジェクト２
を参照する場合、ハンドラ２のアドレスを、揮発オブジ
ェクト１の属性値２とすることで実現することができ
る。

【０１２３】次に、永続オブジェクトの削除に当たっ
て、主記憶上の領域の解放の処理手順を図１６に示すフ
ローチャートを参照して説明する。

【０１２４】主記憶上の領域の解放に当たっては、揮発
オブジェクトの主記憶上での領域が解放され（ステップ
１６０１）、次に、他の永続オブジェクトが参照してい
るか否かが判断される（ステップ１６０２）。

【０１２５】ここで、参照していない場合は、構成する
ハンドラの主記憶上での領域が解放される（ステップ１
６０３）。ステップ１６０２で参照していない場合は、
永続オブジェクトの消滅を表すフラグが、構成するハン
ドラ（図１４に示す永続オブジェクトはまだ存在するか
否かを示すフラグ１４１７）に立てられ（ステップ１６
０２）、ステップ１６０２に戻る。

【０１２６】次に、永続オブジェクトから他の永続オブ
ジェクトへの参照を説明するための処理を、図１７に示
す具体例を挙げて説明する。

【０１２７】ここでは、ＯＩＤが“１０”であるObject
ＡがＯＩＤが“２０”であるObjectＢを参照している場
合を考える。

【０１２８】２次記憶上では、ＯＩＤが“１０”である
ObjectＡは、ObjectＢのＯＩＤ（２０）を保持してい
る。

【０１２９】主記憶上では、ObjectＡは、１２３番地の
メモリアドレスに存在するハンドラと、４５６番地のメ
モリアドレスに存在する揮発オブジェクトとで表現され
ており、一方、ObjectＢは、７８９番地のメモリアドレ
スに存在するハンドラと、８９０番地のメモリアドレス
に存在する揮発オブジェクトとで表現されている。

【０１３０】ここで１２３番地のメモリアドレスはハン
ドラの位置情報であって、かつObjectＡの主記憶上の位
置情報をも示している。そのハンドラには、対応する揮
発オブジェクトのアドレス（４５６番地）が保持されて
いる。その揮発オブジェクトには、ObjectＡが参照して
いるObjectＢを構成しているハンドラのアドレス（７８
９）が属性値として保持されている。

【０１３１】同様に、７８９番地のメモリアドレスはハ
ンドラの位置情報であって、かつObjectＢの主記憶上の
位置情報をも示している。そのハンドラには、対応する
揮発オブジェクトのアドレス（８９０番地）が保持され
ている。

【０１３２】また永続オブジェクトから永続オブジェク
トへの参照は、主記憶上では、参照する永続オブジェク
トを構成する揮発オブジェクトの属性値として、参照さ
れる永続オブジェクトを構成するハンドラのアドレスを
保持させるようすることで実現している。

【０１３３】以上説明したように、この実施例によれ
ば、主記憶上の永続オブジェクトは揮発オブジェクトと
ハンドラの組みで管理するようにしたので、永続オブジ
ェクトは、揮発オブジェクトによりホスト言語であるオ
ブジェクト指向言語の結合規則に従うことができる。ま
たハンドラは、主記憶上の他のデータのキャッシュや自
分自身の状態を示すフラグとして様々な情報（所属する
データベースファイル、クラスの定義、キャッシュの有
効／無効のフラグ、オブジェクトの２次記憶装置上の物
理的位置等）を持つことができる。

【０１３４】

【発明の効果】この発明によれば、自己が管理する永続
オブジェクトの論理アドレスと識別子とを組にしてオブ
ジェクトテーブルで管理するとともに、自己が管理する
永続オブジェクトが参照する他のデータベースファイル
で管理される永続オブジェクトの識別子と該他のデータ
ベースファイルの論理アドレスとを組にして外部オブジ
ェクトテーブルで管理し、永続オブジェクトの識別子で
検索を行う際に、オブジェクトテーブルを検索し、オブ
ジェクトテーブルで検索が出来なかった場合に外部オブ
ジェクトテーブルを検索するように構成したので、他の
データベースが管理する永続オブジェクトに対しては、
そのデータベースの論理アドレスのみを管理すればよ
く、記憶領域を有効に利用することができる。

【０１３５】また、外部オブジェクトテーブルで識別子
が検索できた場合に、検索された識別子に対応するデー
タベースから該識別子に対応する永続オブジェクトを取
得するため、他のデータベースに対して不要なアクセス
を行う必要が無く、これにより、処理効率を向上させる
ことができる。

【０１３６】

【０１３７】

【０１３８】

【図面の簡単な説明】

【図１】この発明を適用したオブジェクト指向データベ
ースシステムの第１の実施例を示す機能ブロック図。

【図２】図１に示したシステムを実現するためのハード
ウェア構成を示すブロック図。

【図３】第１の実施例におけるオブジェクト指向データ
ベース管理システムで管理するデータの論理的なデータ
構造を示す図。

【図４】第１の実施例におけるオブジェクトテーブルの
２次記憶装置上でのデータ構造を示す図。

【図５】第１の実施例におけるオブジェクトテーブルの
主記憶装置上でのデータ構造を示す図。

【図６】第１の実施例におけるオブジェクト指向データ
ベース管理システムによる永続オブジェクトのアクセス
処理の動作を示すフローチャート。

【図７】第１の実施例におけるデータベースファイル間
に跨がって永続オブジェクトの参照が行われる場合の、
そのデータの論理的なデータ構造を示す図。

【図８】図７に示したデータ構造における永続オブジェ
クト間の参照を実現するためのデータ構造を示す図。

【図９】第１の実施例におけるオブジェクト指向データ
ベース管理システムによるデータベースファイル間に跨
がって永続オブジェクトの参照が行われる場合のその参
照処理の動作を示すフローチャート。

【図１０】この発明を適用したオブジェクト指向データ
ベースシステムの第２の実施例を示す機能ブロック図。

【図１１】第２の実施例における永続オブジェクトの主
記憶装置上での表現形式と２次記憶装置上での表現形式
を説明するための図。

【図１２】第２の実施例におけるトランザクションモジ
ュールにおいて永続オブジェクトにロックを掛ける操作
の処理手順を示すフローチャート。

【図１３】第２の実施例におけるトランザクション間に
跨がってキャッシュされた永続オブジェクトを操作する
場合の手順を説明するための図。

【図１４】この発明に係るオブジェクト指向データベー
スおよび検索方法の第３の実施例における永続オブジェ
クトの主記憶装置上での表現形式を説明するための図。

【図１５】第３の実施例における永続オブジェクトから
他の永続オブジェクトへの参照を説明するための図。

【図１６】第３の実施例における永続オブジェクトを削
除するに際の主記憶装置上の領域解放の処理手順を示す
フローチャート。

【図１７】第３の実施例における永続オブジェクトから
他の永続オブジェクトへの参照を説明するための具体例
を示す図。

【符号の説明】

１０、１０１０…オブジェクト指向データベース管理シ
ステム、 １１…オブジェクトテーブル管理モジュール、 １２、１０１１…永続オブジェクト管理モジュール、 ２０、１０２０…２次記憶手段、 ２１、３０…オブジェクトテーブル、 ２２…永続オブジェクト群、 ３０、１０３０…主記憶手段、 ３２…永続オブジェクト、 ２１０…主記憶装置、 ２２０…２次記憶装置、 ２３０…データプロセッサ、 ２４０…ディスプレイ装置、 １０１２…トランザクションモジュール、 １４１０…ハンドラ、 １４２０…揮発オブジェクト。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 鈴木 慎司 外２名，永続的プログラ ミング言語におけるオブジェクト識別子 の主記憶内表現について，情報処理学会 研究報告，日本，情報処理学会，1991年 ５月24日，Ｖｏｌ． 91， Ｎｏ． 46 （91−ＤＢＳ−83），83−５ Ｗｏｎ ＫＩＭ 外３名，Ａｒｃｈｉ ｔｅｃｔｕｒｅ ｏｆ ｔｈｅ ＯＲＩ ＯＮ Ｎｅｘｔ−Ｇｅｎｅｒａｔｉｏｎ Ｄａｔａｂａｓｅ Ｓｙｓｔｅｍ，Ｉ ＥＥＥ ＴＲＡＮＳＡＣＴＩＯＮＳ Ｏ Ｎ ＫＮＯＷＬＥＤＧＥ ＡＮＤ ＤＡ ＴＡ ＥＮＧＩＮＥＥＲＩＮＧ，米国, ＩＥＥＥ，1990年 ３月，Ｖｏｌ． ２， Ｎｏ． １，ｐ． 109 − 124 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00 G06F 9/44

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 複数のデータベースファイルに基づいて
   永続オブジェクトを検索するオブジェクト指向データベ
   ースにおいて、 第１のデータベースファイルで管理される永続オブジェ
   クトの論理アドレスと該永続オブジェクトの識別子とを
   組にして管理するオブジェクトテーブルを保持するオブ
   ジェクトテーブル保持手段と、 前記第１のデータベースファイルで管理される永続オブ
   ジェクトが参照する第２のデータベースファイルで管理
   される永続オブジェクトの識別子と該第２のデータベー
   スファイルの論理アドレスとを組にして管理する外部オ
   ブジェクトテーブルを保持する外部オブジェクトテーブ
   ル保持手段と、 永続オブジェクトの識別子で前記第１のデータベースフ
   ァイルを検索する際に、前記オブジェクトテーブルを検
   索し、該オブジェクトテーブルで検索が出来なかった場
   合に前記外部オブジェクトテーブルを検索する検索手段
   とを備えることを特徴とするオブジェクト指向データベ
   ース。
2. 【請求項２】 前記検索手段は、前記外部オブジェクト
   テーブルで識別子が検索できた場合、該検索された識別
   子に対応する前記第２のデータベースから該識別子に対
   応する永続オブジェクトを取得することを特徴とする請
   求項１記載のオブジェクト指向データベース。
3. 【請求項３】 複数のデータベースファイルに基づいて
   永続オブジェクトを検索するオブジェクト指向データベ
   ースが実行する検索方法において、 第１のデータベースファイルで管理される永続オブジェ
   クトの論理アドレスと該永続オブジェクトの識別子とを
   組にして管理するオブジェクトテーブルと、前記第１の
   データベースファイルで管理される永続オブジェクトが
   参照する第２のデータベースファイルで管理される永続
   オブジェクトの識別子と該第２のデータベースファイル
   の論理アドレスとを組にして管理する外部オブジェクト
   テーブルとを保持するステップと、 永続オブジェクトの識別子で前記第１のデータベースフ
   ァイルを検索する際に、前記オブジェクトテーブルを検
   索し、該オブジェクトテーブルで検索が出来なかった場
   合に前記外部オブジェクトテーブルを検索するステップ
   とを備えることを特徴とする検索方法。
4. 【請求項４】 前記検索を実行するステップは、 前記外部オブジェクトテーブルで識別子が検索できた場
   合、該検索された識別子に対応する前記第２のデータベ
   ースから該識別子に対応する永続オブジェクトを取得す
   ることを特徴とする請求項３記載の検索方法。