JPH1040158A - 永続オブジェクト管理方法 - Google Patents

Abstract

(57)【要約】 【課題】 永続オブジェクトに設定する位置識別子とオ
ブジェクト識別子とを使い分けることにより、それぞれ
の識別子の持つ利点を発揮させて処理効率を向上させ
る。 【解決手段】 永続オブジェクトの属性に基づく参照一
貫性を保つためにかかる保守コストによって、永続オブ
ジェクトにオブジェクト識別子或いは位置識別子を設定
し、さらに、既に主記憶装置３上にロードされているオ
ブジェクト識別子が設定された永続オブジェクトを参照
する際には、参照先を示すオブジェクト識別子によって
オブジェクトテーブル３ｏを探索してアドレスを取得
し、当該アドレスにより主記憶装置３上の永続オブジェ
クトを参照する一方、既に主記憶装置３上にロードされ
ている位置識別子が設定された永続オブジェクトを参照
する際には、参照先を示す位置識別子によってアドレス
対応テーブル３ａを探索してアドレスを取得し、当該ア
ドレスにより主記憶装置３上の永続オブジェクトを参照
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オブジェクト指向
データベースにおいて、永続オブジェクトを識別する方
法、永続オブジェクトを参照する方法といった永続オブ
ジェクトの管理方法に関する。

【０００２】

【従来の技術】従来よりデータとデータを操作する手続
きとを合わせたオブジェクトを管理するオブジェクト指
向データベースが考えられており、複雑化、多様化した
データを容易にモデル化できるとともに効率的に管理で
きるために、文書やマルチメディアデータ等といったデ
ータを管理する分野において特に注目されている。

【０００３】このオブジェクト指向データベースの特徴
の１つは、一のオブジェクトが他のオブジェクトを参照
していることを示すオブジェクト間の参照関係を個々の
オブジェクトに割り付けた識別子によって表現し、当該
割り付けた識別子によって一のオブジェクトから他のオ
ブジェクトへ辿ることができることであり、参照関係の
表現の仕方としては、例えば参照元のオブジェクトから
参照先のオブジェクトへの参照を表す場合には、参照元
のオブジェクト内のメンバ変数に参照先のオブジェクト
の識別子を保持する等によって表現している。

【０００４】上記した識別子は、ただ単に適当に割り付
ければよいものでなく、オブジェクトを確実に識別して
参照できるといった参照一貫性を確保しなければならな
い。すなわち、違うオブジェトに対して同一の識別子を
割り当てしまう等といったオブジェクトが識別できない
状況を避けなければならない。

【０００５】上記したオブジェクトを確実に識別すると
いった識別性に関しては、Addison-Wesley Publishing
社R.G.G.Cattel著「Object Data Management Revised E
dition」(1994)（以下、文献１という。）の８５〜８６
頁ならびに１５１〜１５８頁に記載されている。

【０００６】永続オブジェクトに割り当てる識別子の一
つとしては、永続オブジェクトの二次記憶装置上の格納
位置によって決まる位置識別子を用いる方式があり、こ
の方式では参照元の永続オブジェクトが参照先の永続オ
ブジェクトの位置識別子を保持し、当該位置識別子によ
って参照先のオブジェクトの二次記憶装置上での位置を
即座に特定して参照することができる。

【０００７】また、永続オブジェクトに割り当てる他の
識別子として、一意の論理的な値のオブジェクト識別子
を用いる方式があり、この方式では図６に示すように永
続オブジェクトの二次記憶装置上での位置と永続オブジ
ェクトに割り当てたオブジェクト識別子との組を管理す
るオブジェクトテーブル１１を主記憶装置上（オブジェ
クトバッファ上）に保持することによって、参照元のオ
ブジェクトが参照先のオブジェクトを参照することがで
きる。すなわち、オブジェクトテーブル１１を探索し
て、参照元の永続オブジェクトが保持している参照先の
永続オブジェクトを表すオブジェクト識別子に対応する
位置識別子をオブジェクトテーブル１１から取得し、当
該位置識別子によって、二次記憶装置上の参照先の永続
オブジェクトを参照することできる。なお、通常、上記
したオブジェクトテーブル１１は二次記憶装置上で永続
化されたオブジェクトテーブル１２として格納される。

【０００８】例えば、”オブジェクト１”が”オブジェ
クト識別子２”が割り当てられた”オブジェクト２”を
参照する場合においては、”オブジェクト１”は”オブ
ジェクト２”に割り当てられた”オブジェクト識別子
２”を保持しており、当該”オブジェクト識別子２”に
対応する”位置識別子２”を主記憶装置上のオブジェク
トテーブル１１から取得し、取得した”位置識別子２”
によって二次記憶装置上の”オブジェクト２”を参照す
ることが可能になる。

【０００９】また、オブジェクト指向データベースで
は、永続オブジェクトを二次記憶装置から主記憶装置に
ロードして読み出し操作や書き込み操作を行っており、
例えば、複数の永続オブジェクトが或る一つの永続オブ
ジェクトを参照する場合や、一つの永続オブジェクトが
或る一つの永続オブジェクトを複数回参照する場合に
は、同一の永続オブジェクトを重複してロードする状況
が発生しており、このような重複したロードによって処
理効率の低下や、異なるデータを持った永続オブジェク
トが複数主記憶装置上に存在してしまういった問題も生
じていた。

【００１０】この問題に対して、特開平5-225034号公報
に記載された発明では、主記憶装置上に一度ロードされ
た永続オブジェクトのアドレスを表すアドレス識別子を
オブジェクト・テーブルで管理する方法と、主記憶装置
上の参照元の永続オブジェクトが参照先の永続オブジェ
クトのアドレス識別子を保持する方法と、が実施されて
いる。この発明では、図６に示すようにオブジェクトテ
ーブル１１として、オブジェクト識別子と位置識別子と
アドレス識別子との３つ組を管理し、主記憶装置上に永
続オブジェクトがロードされている場合にはアドレス識
別子を登録しておき、当該アドレス識別子によって主記
憶装置上の永続オブジェクトを参照することによって、
重複した永続オブジェクトのロードを回避して参照一貫
性を保証するとともに、永続オブジェクトの参照処理の
効率を向上している。

【００１１】また、この発明では主記憶装置上にロード
された永続オブジェクトの構造（以下、メモリイメージ
という。）をプログラミング言語によって生成される揮
発オブジェクトと、永続オブジェクト管理の情報をもつ
ハンドラとの組で構成し、ハンドラによって主記憶装置
上の永続オブジェクトへの参照等の操作を行っている。

【００１２】また、J. E. Moss著「Working with Persi
stent Objects: To Swizzle or Notto Swizzle」IEEE T
ransaction on Software Engineering Vol.18 No.8 (19
92)では、メモリイメージでの参照を表現するためのア
ドレス識別子に関する変換方式が開示されている。

【００１３】

【発明が解決しようとする課題】従来の位置識別子のみ
を用いたオブジェクト指向データベースにおいては、永
続オブジェクトを参照する際には、位置識別子から直ち
に二次記憶装置上の参照先の永続オブジェクトを特定し
て参照することができ、参照の効率がいい。しかしなが
ら、この位置識別子を用いたオブジェクト指向データベ
ースでは、二次記憶装置上の永続オブジェクトの位置を
変更する場合或いは永続オブジェクト自体を削除する場
合には、変更或いは削除する永続オブジェクトを参照し
ているすべて永続オブジェクトが保持する位置識別子を
変更或いは削除する必要が生じ、手間がかかってしま
う。

【００１４】これに対して、オブジェクト識別子のみを
用いたオブジェクト指向データベースでは、永続オブジ
ェクトの位置の変更する場合や、永続オブジェクト自体
の削除する場合には、参照元の永続オブジェクトに保持
されている参照先を表すオブジェクト識別子を変更する
必要はなく、オブジェクトテーブルに管理されているオ
ブジェクト識別子と位置識別子との対応を変更するだけ
でよく、手間がかからない。

【００１５】しかしながら、オブジェクト識別子のみを
用いたオブジェクト指向データベースでは、オブジェク
ト識別子と当該オブジェクト識別子の割り当てられたオ
ブジェクトの二次記憶装置上の位置とをオブジェクトテ
ーブルとして管理する必要があり、永続オブジェクトの
数が多くなるとオブジェクトテーブルが大きくなってし
まい、主記憶装置上或いは二次記憶装置の記憶領域が多
く必要となってしまう。また、オブジェクトテーブルが
大きくなればなるほど、参照の際に行う探索の効率或い
は時間といった探索コストが大きくなる。さらに、複数
ユーザが同時に永続オブジェクトの参照を実施する場合
においては、オブジェクトテーブルでの探索がコンフリ
クトして処理の並列性が低下し、結果として、処理効率
が低下してしまう。

【００１６】一般に、オブジェクト指向データベースで
は、重複した永続オブジェクトの主記憶装置上へのロー
ドを回避して、永続オブジェクトに対する参照一貫性を
保証するとともに、永続オブジェクトの参照処理の効率
を向上することが望まれている。

【００１７】また、オブジェクト指向データベースで
は、永続オブジェクトの保全のために、二次記憶上のデ
ータベースファイルから、特定の永続オブジェクトをテ
ープなどの三次記憶装置にバックアップし、その後、三
次記憶装置から二次記憶装置にリストアすることを可能
にする必要があり、バックアップ後にリストアした永続
オブジェクトへの参照がバックアップ時と同様に維持さ
れる必要がある。

【００１８】そこで、本発明は上記した従来の事情に鑑
みなされたもので、位置識別子を用いて行う永続オブジ
ェクト管理方法と、オブジェクト識別子を用いて行う永
続オブジェクト管理方法とを使い分けることにより、双
方の利点を発揮させて処理効率を向上することのできる
永続オブジェクト管理方法を提供することを目的として
いる。

【００１９】また、本発明は上記したオブジェクト識別
子及び位置識別子を使い分けるオブジェクト指向データ
ベースにおいて、重複した永続オブジェクトの主記憶装
置上へのロードを回避して、永続オブジェクトに対する
参照一貫性を保つとともに処理効率を向上させることの
できる永続オブジェクト管理方法を提供することを目的
としている。また、本発明は上記したオブジェクト識別
子及び位置識別子を使い分けるオブジェクト指向データ
ベースにおいて、保全性を向上することのできる永続オ
ブジェクト管理方法を提供することを目的としている。

【００２０】

【課題を解決するための手段】上記目的を達成するため
に本発明は、永続オブジェクトの属性に基づいて参照一
貫性を保つためにかかる保守コストに着目してなされた
もので、保守コストが所定値以上である場合には、永続
オブジェクトに対して一意の論理的なオブジェクト識別
子を設定して保守コストをできるだけ抑え、保守コスト
が所定値未満である場合には、永続オブジェクトに対し
て二次記憶装置上の格納位置を示す位置識別子を設定し
て永続オブジェクトの参照効率を向上する。

【００２１】ここで、永続オブジェクトの属性に基づい
て参照一貫性を保つためにかかる保守コストとは、永続
オブジェクトの二次記憶装置上の位置を移動する処理、
永続オブジェクトを二次記憶装置上から削除する処理等
を行う際に、処理の前後において各永続オブジェクト間
の参照一貫性を崩さずに保つためにかかる手間等といっ
たコストを意味している。このため、例えば、多くの永
続オブジェクトから参照される永続オブジェクトは保守
コストが高く、一つ或いは少数の永続オブジェクトから
しか参照されない永続オブジェクトは保守コストは低
い。また、一度作成した後に移動或いは削除されないと
いった永続オブジェクトの保守コストは低く、頻繁に格
納位置を変える可能性のある永続オブジェクトは保守コ
ストが高いことがいえる。なお、所定値は任意で良く、
オブジェクト指向データベースのユーザが設定すること
もできるし、応用プログラムが設定することもできる。

【００２２】そこで、本発明の請求項１に係る永続オブ
ジェクト管理方法は、永続オブジェクトを識別子によっ
て識別して参照するオブジェクト指向データベースにお
いて、永続オブジェクトを生成する際に、当該永続オブ
ジェクトの属性に基づく参照一貫性を保つためにかかる
保守コストが所定値以上であることに基づいて一意の論
理的な値のオブジェクト識別子を設定し、保守コストが
所定値未満であることに基づいて当該オブジェクトが格
納される二次記憶装置での格納位置を示す位置識別子を
設定することを特徴とする。

【００２３】上記した請求項１に記載した永続オブジェ
クト管理方法では、永続オブジェクトの属性に基づく参
照一貫性を保つためにかかる保守コストによって、永続
オブジェクトにオブジェクト識別子か、位置識別子かを
設定することができる。したがって、オブジェクト指向
データベースデータベースにおいて参照一貫性を保つた
めにかかる保守コストを削減することができ、また、オ
ブジェクト識別子が設定される永続オブジェクトの数も
抑えることができるので、オブジェクトテーブルの大き
さを縮小することができ、主記憶装置及び二次記憶装置
上の領域を有効に利用することができるとともに、オブ
ジェクト識別子によって永続オブジェクトを参照する際
にオブジェクトテーブルでの探索コストを低減すること
ができる。

【００２４】本発明の請求項２に係る永続オブジェクト
管理方法は、請求項１に記載した永続オブジェクト管理
方法において、オブジェクト識別子が設定されている永
続オブジェクトを主記憶装置上にロードする際には、当
該永続オブジェクトがロードされる主記憶装置上のアド
レスをオブジェクト識別子に対応付けて主記憶装置上の
オブジェクトテーブルに格納する一方、位置識別子が設
定されている永続オブジェクトを主記憶装置上にロード
する際には、当該永続オブジェクトがロードされる主記
憶装置上のアドレスを位置識別子に対応付けて主記憶装
置上のアドレス対応テーブルに格納しておき、オブジェ
クト識別子によって永続オブジェクトを参照する際に
は、オブジェクトテーブルを探索し、当該オブジェクト
識別子に対応するアドレスがある場合には当該アドレス
によって主記憶装置上の永続オブジェクトを参照し、位
置識別子によって永続オブジェクトを参照する際には、
アドレス対応テーブルを探索し、当該位置識別子に対応
するアドレスがある場合には当該アドレスによって主記
憶装置上の永続オブジェクトを参照することを特徴とす
る。

【００２５】上記した請求項２に係る永続オブジェクト
管理方法では、既に主記憶装置上にロードされているオ
ブジェクト識別子が設定された永続オブジェクトを参照
する際には、参照先を示すオブジェクト識別子によって
オブジェクトテーブルを探索してアドレスを取得し、当
該アドレスにより主記憶装置上の永続オブジェクトを参
照する一方、既に主記憶装置上にロードされている位置
識別子が設定された永続オブジェクトを参照する際に
は、参照先を示す位置識別子によってアドレス対応テー
ブルを探索してアドレスを取得し、当該アドレスにより
主記憶装置上の永続オブジェクトを参照する。

【００２６】したがって、参照する永続オブジェクトが
主記憶装置上にロードされている場合には、二次記憶装
置上から当該永続オブジェクトをロードすることなく、
主記憶装置上の永続オブジェクトを参照することがで
き、処理の効率が向上する。また、主記憶装置上にロー
ドされた永続オブジェクトと同じ永続オブジェクトを二
次記憶装置からロードすることを回避できるために、１
つの永続オブジェクトが主記憶装置上で複数の異なった
データを保持することを回避できる。

【００２７】なお、位置識別子が設定されている永続オ
ブジェクトとが主記憶装置上に初めてロードされる際に
アドレス対応テーブルに位置識別子とアドレスとを対応
させて格納するようにすれば、主記憶装置上の領域を効
率よく使うことができ、処理効率を向上させることがで
きる。

【００２８】また、位置識別子と、当該位置識別子が示
す永続オブジェクトを管理する管理単位（例えば、ペー
ジ）とを対応させておき、当該管理単位毎にアドレス対
応テーブルを備えるようにすれば、位置識別子から迅速
に主記憶装置上の永続オブジェクトを参照することがで
きる。すなわち、位置識別子によって主記憶装置上の永
続オブジェクトを参照する場合には、位置識別子によっ
て永続オブジェクトが管理されている管理単位を把握で
きるために、把握した管理単位に関するアドレス対応テ
ーブルのみを探索すれば、アドレスが取得でき、当該主
記憶装置上の永続オブジェクトを参照することができ
る。

【００２９】本発明の請求項３に係る永続オブジェクト
管理方法は、請求項２に記載した永続オブジェクト管理
方法において、オブジェクト識別子が設定された永続オ
ブジェクトが主記憶装置上にロードされた場合に、当該
永続オブジェクトが当該永続オブジェクトのオブジェク
ト識別子に対応する主記憶装置上のオブジェクトテーブ
ル内のエントリのアドレスを保持することを特徴とす
る。

【００３０】上記した請求項３に係る永続オブジェクト
管理方法では、オブジェクト識別子が設定された永続オ
ブジェクトが主記憶装置上にロードされた場合に、主記
憶装置上の当該永続オブジェクト（メモリイメージ）
は、主記憶装置上でのオブジェクト・テーブル内の当該
永続オブジェクトのオブジェクト識別子が対応するエン
トリのアドレスを保持するために、主記憶装置上の永続
オブジェクトの領域に、オブジェクト識別子や位置識別
子の領域を別途に確保することなく、迅速に自己のオブ
ジェクトテーブル内のエントリにアクセスすることがで
きる。

【００３１】本発明の請求項４に係る永続オブジェクト
管理方法は、請求項１乃至請求項３のいずれか１項に記
載の永続オブジェクト管理方法において、バックアップ
された永続オブジェクトを二次記憶装置に再成する場合
には、当該永続オブジェクトがバックアップされた際に
設定されていたオブジェクト識別子を当該永続オブジェ
クトに再度設定することを特徴とする。

【００３２】上記した請求項４に係る永続オブジェクト
管理方法では、永続オブジェクトを再生する場合に、応
用プログラム等がバックアップ時に永続オブジェクトに
設定されていたオブジェクト識別子を当該永続オブジェ
クトへ再度設定することができるために、永続オブジェ
クトを再生したオブジェクト指向データベースでの各オ
ブジェクト間の参照一貫性をバックアップ時と同様に保
つことができる。

【００３３】

【発明の実施の形態】本発明に係る永続オブジェクト管
理方法を実施するオブジェクト指向データベースの一実
施例を図１を参照して説明する。このオブジェクト指向
データベースは、応用プログラム１が二次記憶装置２に
格納された永続オブジェクト群を管理する目的で利用し
ており、永続オブジェクトを応用プログラム１が使用可
能なメモリ形式として保持する主記憶装置としてのオブ
ジェクトバッファ３と、永続オブジェクトが格納されて
いるページを二次記憶装置２で格納されているディスク
形式として保持するページバッファ４と、オブジェクト
バッファ３と二次記憶装置２との間での永続オブジェク
トの入出力管理を行う永続オブジェクト管理部５と、永
続オブジェクト管理部５の管理に従ってページバッファ
４と二次記憶装置２との間でのページの入出力処理を管
理するページバッファ管理部６と、ページバッファ管理
部６の管理に応じてページバッファ４と二次記憶装置２
とのデータの入出力処理を行うディスク入出力部７と、
応用プログラム１と二次記憶装置２と間でのデータのや
りとりを制御する問い合わせ処理部８と、永続オブジェ
クト等といったデータの通信を制御する通信管理部９
と、並行処理を管理するトランザクション管理部１０
と、を有している。

【００３４】永続オブジェクト管理部５は、二次記憶装
置２上のデータベースファイル内のデータを永続オブジ
ェクト単位で管理しており、例えば、応用プログラム１
が操作する対象の永続オブジェクトをページバッファ４
からオブジェクトバッファ３へロードし、変更のあった
永続オブジェクトを必要に応じてページバッファ４に書
き戻す。なお、操作対象の永続オブジェクトがページバ
ッファ４にない場合には、ページバッファ管理部６に、
二次記憶装置２から操作対象の永続オブジェクトを読み
出す指示を行う。

【００３５】ページバッファ管理部６は、二次記憶装置
２上のデータベースファイル内の永続オブジェクト等の
データをページ単位で管理し、例えば、永続オブジェク
ト管理部５から指示のあった永続オブジェクトをページ
単位で二次記憶装置２上のデータベースファイルからペ
ージバッファ４ヘ読み出し、ページバッファ４上のペー
ジが変更された場合には当該ページを必要に応じて二次
記憶装置２上のデータベースファイルへ書き戻す。

【００３６】次に、本発明に係る永続オブジェクト管理
方法を図２を参照して説明する。なお、図１と同様な部
分には同一の番号を付し、重複する説明は省略する。二
次記憶装置２は、オブジェクト識別子が設定されてい
る”オブジェクト１”と、位置識別子が設定されてい
る”オブジェクト２”と、オブジェクトテーブル２ｏと
を有している。なお、永続オブジェクトを生成する方法
は後述して説明する。

【００３７】”オブジェクト１”は、自己を参照する関
係と”オブジェクト２”を参照する関係とを有してお
り、自己の”オブジェクト識別子１”と”オブジェクト
２”に設定されている”位置識別子２”とが保持されて
いる。オブジェクトテーブル２ｏには”オブジェクト識
別子１”と、”オブジェクト１”の二次記憶装置２上の
位置を示す”位置識別子１”とを対応付けて保持してお
り、位置識別子が設定されている”オブジェクト２”に
関する情報は保持しない。

【００３８】ページバッファ４は、二次記憶装置２に格
納されている各永続オブジェクトやオブジェクトテーブ
ルを格納しているページのうち、ページバッファ管理部
６及びディスク入出力部７によって読み出されたページ
を保持している。この図２では、”オブジェクト１”を
格納する”ページ１”、”オブジェクト２”を格納す
る”ページ２”、”オブジェクトテーブル２ｏ”を格納
する”ページ３”が読み出された状態を表している。な
お、ページバッファ４が保持している永続オブジェクト
等は、二次記憶装置２上で格納されていたディスク形式
データで構成されている。

【００３９】オブジェクトバッファ３は、”オブジェク
ト１”と”オブジェクト２”と、オブジェクトテーブル
３ｏと、アドレス対応テーブル３ａとを有している。”
オブジェクト１”と”オブジェクト２”は、永続オブジ
ェクト管理部５によってページバッファ４からロードさ
れたものである。なお、こロードに際して、各永続オブ
ジェクトはディスク形式データからメモリ形式データへ
変換される。また、この際に、オブジェクト識別子が設
定されている永続オブジェクトの場合には、永続オブジ
ェクト管理部５がオブジェクトテーブル３ｏのロードし
た永続オブジェクトに関するエントリのアドレスを当該
永続オブジェクトに保持させる。

【００４０】オブジェクトテーブル３ｏは、”オブジェ
クト識別子１”と、”位置識別子１”と、”アドレス識
別子１”とを有しており、”アドレス識別子１”は、”
オブジェクト１”がオブジェクトバッファ３にロードさ
れた際に永続オブジェクト管理部５によって設定さ
れ、”オブジェクト１”が配置されたアドレスを表して
いる。

【００４１】アドレス対応テーブル３ａは、”位置識別
子２”と、”アドレス識別子２”とを有しており、”オ
ブジェクト２”に設定された”位置識別子２”と、”オ
ブジェクト２”が配置されたオブジェクトバッファ３上
のアドレスを示す”アドレス識別子２”との組は、”オ
ブジェクト２”がオブジェクトバッファ３に初めてロー
ドされた際に、永続オブジェクト管理部５によって設定
される。

【００４２】次に、永続オブジェクトを生成する動作を
図３を参照して説明する。永続オブジェクトを生成する
動作は、応用プログラム１が永続オブジェクトの生成を
要求した場合に、永続オブジェクト管理部５が以下に示
す手順で実行する。まず、生成する永続オブジェクトを
保持するための領域を二次記憶装置２上及びオブジェク
トバッファ上に確保する（ステップＳ１、Ｓ２）。これ
により、当該永続オブジェクトが保持される二次記憶装
置２上の位置を表す位置識別子及び、オブジェクトバッ
ファ３上での当該永続オブジェクトが配置されるアドレ
スを表すアドレス識別子が決定する。

【００４３】次に、応用プログラム１の指示によって永
続オブジェクトに設定する識別子の種類を検出する（ス
テップＳ３）。識別子が位置識別子である場合、すなわ
ち、ユーザ或いは応用プログラムによって生成する永続
オブジェクトの属性に基づく参照一貫性を保つためにか
かる保守コストが所定値以上であると判断された場合に
は、当該オブジェクトを管理するページに関するアドレ
ス対応テーブルに、既に決定した当該永続オブジェクト
の位置識別子、及びアドレス識別子を登録する（ステッ
プＳ４）。これによって、永続オブジェクトに内容を登
録する等といった初期化が可能となる。

【００４４】一方、識別子がオブジェクト識別子である
場合、すなわち、ユーザ或いは応用プログラム１によっ
て生成する永続オブジェクトの属性に基づく参照一貫性
を保つためにかかる保守コストが所定値未満であると判
断された場合には、設定するオブジェクト識別子が応用
プログラム１によって指定されているか否かを検出し
（ステップＳ５）、指定されている場合は、予めバック
アップした永続オブジェクトをリストアすることを表し
ているので、バックアップ時に永続オブジェクトが設定
されていた識別子、すなわち指定されたオブジェクト識
別子を保持する。一方、指定されていない場合には、一
意値を生成し、当該一意値をオブジェクト識別子として
保持する（ステップＳ６）。

【００４５】次いで、二次記憶装置２上のオブジェクト
テーブル２ｏに、保持しているオブジェクト識別子と既
に決定した位置識別子とを登録し（ステップＳ７）、オ
ブジェクトバッファ３上のオブジェクトテーブル３ｏ
に、保持しているオブジェクト識別子と既に決定した位
置識別子及びアドレス識別子とを登録し（ステップＳ
８）、オブジェクトバッファ３上のオブジェクトテーブ
ル３ｏに登録したオブジェクト識別子、位置識別子、ア
ドレス識別子を保持するエントリのアドレスをオブジェ
クトバッファ３上の永続オブジェクトに保持させる（ス
テップＳ９）。これにより、永続オブジェクトに内容等
を登録する初期化が可能となる。

【００４６】初期化が可能になった場合には、応用プロ
グラム１の指示によってオブジェクトバッファ３上の永
続オブジェクトを初期化し（ステップＳ１０）、オブジ
ェクトバッファ３上で初期化された内容を、ページバッ
ファ４に管理されているページへ反映し（ステップＳ１
１）、ページバッファ４上のページを二次記憶装置２上
のページへ反映させる（ステップＳ１２）。

【００４７】なお、上記した生成動作は、トランザクシ
ョン処理として実行されるため、一連の処理の一部とし
て、正常終了するか、もしくは異常終了するかは応用プ
ログラム１によって決定される。異常終了する場合は、
二次記憶装置２上並びにオブジェクトバッファ３上のす
べての状態は、生成動作開始以前の状態に復帰される。

【００４８】次に、生成した永続オブジェクトを参照す
る動作を説明するにあたって、まず、永続オブジェクト
を参照する方法を図４を参照して説明する。図４（ａ）
では、オブジェクト識別子による永続オブジェクトの参
照方法を”オブジェクト１”が”オブジェクト２”を参
照する場合を例にとって説明する。図４（ａ−１）は、
参照先の”オブジェクト２”が二次記憶装置２上にある
場合の参照方法であり、この参照方法はオブジェクトバ
ッファ３上のオブジェクトテーブル３ｏを介して間接的
に参照される。すなわち、参照先を示す”オブジェクト
識別子２”に基づいてオブジェクトテーブル３ｏから当
該”オブジェクト識別子２”に対応する”位置識別子
２”を取得し、当該”位置識別子２”によって二次記憶
装置２上の”オブジェクト２”を参照する。

【００４９】図４（ａ−２）は、参照先の”オブジェク
ト２”がオブジェクトバッファ３上にある場合の参照方
法であり、既にオブジェクトバッファ３へ”オブジェク
ト２”がロードされているのでオブジェクトテーブル３
ｏには、当該”オブジェクト２”が配置されているアド
レスを示す”アドレス識別子２”が保持されている。し
たがって、”オブジェクト識別子２”によって、オブジ
ェクトテーブル３ｏを検索することによって、アドレス
識別子２を得ることができ、”オブジェクト２”を参照
することができる。また、一度”アドレス識別子２”を
得た場合には、この”アドレス識別子２”を”オブジェ
クト１”自身が保持しておけば、当該”アドレス識別子
２”で直接的に”オブジェクト２”を参照することが可
能となる。

【００５０】図４（ｂ）では、位置識別子による永続オ
ブジェクトの参照方法を”オブジェクト３”が”オブジ
ェクト４”を参照する場合を例にとって説明する。図４
（ｂ−１）は、参照先の”オブジェクト４”が二次記憶
装置２上にある場合の参照方法であり、この参照方法は
直接的に参照される。すなわち、参照先を示す”位置識
別子４”に基づいて二次記憶装置２上の”オブジェクト
４”を参照する。

【００５１】図４（ｂ−２）は、参照先の”オブジェク
ト４”がオブジェクトバッファ３上にある場合の参照方
法であり、既にオブジェクトバッファ３へ”オブジェク
ト４”がロードされているのでページに関するアドレス
対応テーブル３ａには、当該”オブジェクト４”が配置
されているアドレスを示すアドレス識別子４が保持され
ている。したがって、”位置識別子４”によって当該”
位置識別子４”が含まれるページに関するアドレス対応
テーブル３ａを検索することによって、”アドレス識別
子４”が得られ、迅速に”オブジェクト４”を参照する
ことができる。また、一度”アドレス識別子４”を得た
場合には、この”アドレス識別子４”をオブジェクトバ
ッファ３上の”オブジェクト３”が保持しておけば、当
該”アドレス識別子４”で直接的にオブジェクトバッフ
ァ３上の”オブジェクト４”を参照することが可能とな
る。

【００５２】次に、上記した参照方法を行う動作を図５
を参照して説明する。永続オブジェクトを参照する動作
は、応用プログラム１が永続オブジェクトの参照を要求
した場合に、永続オブジェクト管理部５によって以下に
示す動作が行われる。まず、応用プログラム１からの参
照要求において指定された識別子の種類によって後続処
理を決定する（ステップＳ１３）。これにより、参照元
の永続オブジェクト若しくは応用プログラム１が保持し
ている参照先の永続オブジェクトを示す識別子によっ
て、以下に示す３つの動作のいずれかを行うこととな
る。

【００５３】アドレス識別子によって参照要求があった
場合には、当該アドレス識別子の示す永続オブジェクト
がオブジェクトバッファ３上で有効であるか否かを判定
し、有効であれば、そのまま永続オブジェクトを参照す
る（ステップＳ１４）。なお、オブジェクトバッファ上
の永続オブジェクトが無効であれば、二次記憶装置２上
での永続オブジェクトのデータを該当するアドレスに再
度ロードして参照する。

【００５４】オブジェクト識別子によって参照要求があ
った場合には、オブジェクトバッファ３上のオブジェク
トテーブル３ｏから当該オブジェクト識別子に対応する
位置識別子とアドレス識別子とを探索し（ステップＳ１
５）、アドレス識別子が保持されているか否かを検出す
る（ステップＳ１６）。なお、オブジェクトテーブル３
ｏ自体がオブジェクトバッファ３上に読み出されていな
ければ、当該オブジェクトテーブルを二次記憶装置上か
らロードする。

【００５５】そして、アドレス識別子がオブジェクトテ
ーブル３ｏから得られた場合には、当該アドレス識別子
によって永続オブジェクトを参照する（ステップＳ１
４）。一方、アドレス識別子が得られない場合には、永
続オブジェクトが格納されている二次記憶装置２上のペ
ージを位置識別子から特定して読みだし、ページ内の永
続オブジェクトをオブジェクトバッファ３上にロードす
る。そして、永続オブジェクトを読み出したオブジェク
トバッファ３上のアドレスをアドレス識別子としてオブ
ジェクトテーブル３ｏに登録する（ステップＳ１７、Ｓ
１８）。

【００５６】そして、オブジェクトテーブル３ｏに保持
された、読み出した永続オブジェクトに関するオブジェ
クト識別子、位置識別子、アドレス識別子の組のエント
リのアドレスを、読み出された永続オブジェクトに保持
させる（ステップＳ１９）。次いで、アドレス識別子に
よって永続オブジェクトを参照する（ステップＳ１
４）。上記した永続オブジェクトが保持するエントリの
アドレスによって、永続オブジェクトは自己の永続オブ
ジェクトに関する識別子をオブジェクトテーブル３ｏ内
から迅速に得ることができる。

【００５７】位置識別子によって参照指示があった場合
には、位置識別子から参照する永続オブジェクトを格納
しているページを特定し、当該ページに関するアドレス
対応テーブル３ａから位置識別子に対応するアドレス識
別子を探索し、アドレス識別子が保持されているか否か
を検出する（ステップＳ２０、Ｓ２１）。アドレス識別
子が保持されている場合には、当該アドレス識別子によ
って永続オブジェクトを参照する（ステップＳ１４）。
一方、アドレス識別子が保持されていない場合には、ペ
ージバッファ４上のページから参照先の永続オブジェク
トをオブジェクトバッファ３上にロードする。なお、該
当するページがページバッファ上に読み出されていない
場合には、二次記憶装置２からロードする。

【００５８】次いで、オブウジェクトバッファ上にロー
ドした永続オブジェクトのアドレス識別子を、当該永続
オブジェクトを管理するページに関するアドレス対応テ
ーブル３ａに登録する（ステップＳ２２，Ｓ２３）。そ
して、前記アドレス識別子によって永続オブジェクトを
参照する（ステップＳ１３）。

【００５９】上記説明したように、永続オブジェクトに
位置識別子または、オブジェクト識別子のいずれを設定
するかを、永続オブジェクトの属性に基づいて参照一貫
性を保つためにかかる保守コストに基づいて設定するこ
とができる。また、永続オブジェクトがオブジェクトバ
ッファ上にロードされている場合には、当該永続オブジ
ェクトの配置されているアドレスと当該永続オブジェク
トに設定されている識別子とが管理されているために、
オブジェクトバッファ上に配置されている当該永続オブ
ジェクトを参照することができ、新たに二次記憶装置か
ら読み出すといった重複したロードを回避できるととも
に、迅速に参照することができる。

【００６０】また、オブジェクト識別子が設定された永
続オブジェクトをオブジェクトバッファ上にロードする
際に、当該永続オブジェクトに関するオブジェクトテー
ブル上のエントリのアドレスを前記永続オブジェクトが
保持するようにしたために、後に、当該永続オブジェク
トが自己を参照する場合には、保持しているアドレスに
よって、オブジェクトテーブル内から自己に関する識別
子群を迅速に得ることができる。また、バックアップし
た永続オブジェクトをリストアさせる場合において、永
続オブジェクトに設定するオブジェクト識別子として、
バックアップ時に永続オブジェクトに設定されていたオ
ブジェクト識別子を設定することができる。

【００６１】なお、上記した実施例では、アドレス対応
テーブルはページ毎に永続オブジェクトの位置識別子と
アドレスとを管理して、位置識別子に基づいてアドレス
識別子を探索する範囲を減らして探索効率を向上してい
たが、上記に限らず、一つのアドレス対応テーブルで全
ての位置識別子を持った永続オブジェクトに関して管理
するようにしてもよい。

【００６２】

【発明の効果】以上説明したように本発明に係る永続オ
ブジェクト管理方法では、永続オブジェクトの属性に基
づく参照一貫性を保つためにかかる保守コストに基づい
て、永続オブジェクトに位置識別子或いはオブジェクト
識別子のいずれかを設定するようにしたために、保守コ
ストを低下することができるとともに、参照効率も向上
することができる。

【００６３】また、本発明に係る永続オブジェクト管理
方法では、永続オブジェクトを主記憶装置上にロードす
る際に、当該永続オブジェクトの配置されているアドレ
スと当該永続オブジェクトに設定されている識別子とを
管理するようにしたために、主記憶装置上に配置されて
いる当該永続オブジェクトを迅速に参照することがで
き、新たに二次記憶装置から読み出すといった重複した
ロードを回避することができ、主記憶装置を有効に利用
することができる。

【００６４】また、本発明に係る永続オブジェクト管理
方法では、オブジェクト識別子が設定された永続オブジ
ェクトを主記憶装置上にロードする際に、当該永続オブ
ジェクトに関するオブジェクトテーブルのエントリのア
ドレスを前記永続オブジェクトに保持させるようにした
ために、後に、当該永続オブジェクトが自己を参照する
場合に、保持しているアドレスによって、オブジェクト
テーブル内から自己に関する識別子群を迅速に得ること
ができ、処理効率が向上する。

【００６５】また、本発明に係る永続オブジェクト管理
方法では、永続オブジェクトに設定するオブジェクト識
別子として、バックアップ時に永続オブジェクトに設定
されていたオブジェクト識別子を設定できるようにした
ために、当該永続オブジェクトをリストアした後のオブ
ジェクト指向データベース内の各永続オブジェク間の参
照一貫性をバックアップした際と同様に再現することが
できる。

【図面の簡単な説明】

【図１】 本発明に係る永続オブジェクト管理方法を実
施するオブジェクト指向データベースの構成図である。

【図２】 本発明に係る永続オブジェクト管理方法を説
明する構成図である。

【図３】 永続オブジェクトの生成動作を説明するフロ
ーチャートである。

【図４】 永続オブジェクトの参照方法を説明する図で
ある。

【図５】 永続オブジェクトを参照する手順を説明する
フローチャートである。

【図６】 従来例に係るオブジェクト識別子のみで永続
オブジェクトを管理するオブジェクト指向データベース
の永続オブジェクト管理方法を説明する図である。

【符号の説明】

１・・・応用プログラム、 ２・・・二次記憶装
置、３・・・オブジェクトバッファ、 ３ｏ・・オブジ
ェクトテーブル、３ａ・・アドレス対応テーブル、 ４
・・・ページバッファ、５・・・永続オブジェクト管理
部、 ６・・・ページバッファ管理部、７・・・ディス
ク入出力部、

Claims (4)

【特許請求の範囲】
1. 【請求項１】 永続オブジェクトを識別子によって識別
   して参照するオブジェクト指向データベースにおいて、 永続オブジェクトを生成する際に、当該永続オブジェク
   トの属性に基づく参照一貫性を保つためにかかる保守コ
   ストが所定値以上であることに基づいて一意の論理的な
   値のオブジェクト識別子を設定し、保守コストが所定値
   未満であることに基づいて当該オブジェクトが格納され
   る二次記憶装置での格納位置を示す位置識別子を設定す
   ることを特徴とする永続オブジェクト管理方法。
2. 【請求項２】 請求項１に記載した永続オブジェクト管
   理方法において、 オブジェクト識別子が設定されている永続オブジェクト
   を主記憶装置上にロードする際には、当該永続オブジェ
   クトがロードされる主記憶装置上のアドレスをオブジェ
   クト識別子に対応付けて主記憶装置上のオブジェクトテ
   ーブルに格納する一方、位置識別子が設定されている永
   続オブジェクトを主記憶装置上にロードする際には、当
   該永続オブジェクトがロードされる主記憶装置上のアド
   レスを位置識別子に対応付けて主記憶装置上のアドレス
   対応テーブルに格納しておき、 オブジェクト識別子によって永続オブジェクトを参照す
   る際には、オブジェクトテーブルを探索し、当該オブジ
   ェクト識別子に対応するアドレスがある場合には当該ア
   ドレスによって主記憶装置上の永続オブジェクトを参照
   し、 位置識別子によって永続オブジェクトを参照する際に
   は、アドレス対応テーブルを探索し、当該位置識別子に
   対応するアドレスがある場合には当該アドレスによって
   主記憶装置上の永続オブジェクトを参照することを特徴
   とする永続オブジェクト管理方法。
3. 【請求項３】 請求項２に記載した永続オブジェクト管
   理方法において、 オブジェクト識別子が設定された永続オブジェクトが主
   記憶装置上にロードされた場合に、主記憶装置上の当該
   永続オブジェクトが当該永続オブジェクトのオブジェク
   ト識別子に対応する主記憶装置上のオブジェクトテーブ
   ル内のエントリのアドレスを保持することを特徴とする
   永続オブジェクト管理方法。
4. 【請求項４】 請求項１乃至請求項３のいずれか１項に
   記載の永続オブジェクト管理方法において、 バックアップされた永続オブジェクトを二次記憶装置に
   再成する場合には、当該永続オブジェクトがバックアッ
   プされた際に設定されていたオブジェクト識別子を当該
   永続オブジェクトに再度設定することを特徴とする永続
   オブジェクト管理方法。