JPH0689219A - データベースシステム - Google Patents

Abstract

(57)【要約】 【目的】実世界の情報構造を直接的に反映させた複雑な
構造のデータをインデックスにより迅速にアクセスする
データベースシステムを提供する。 【構成】データ間で参照を行えるデータベース１を備
え、ファイル管理部２はデータ毎にファイルのアクセス
操作に必要なデータの識別子６ａ〜６ｎと属性７ａ〜７
ｎとをインデックス８ａ〜８ｎとして付加しファイル４
ｎのデータの属性７ｎの値を検索キー９とする別のファ
イル４ｉのデータの識別子６ｉを直接検索する新たなイ
ンデックス１０としてファイルのデータの識別子６ｉと
ファイルのデータの属性７ｎとを関連付けて保持し、デ
ータベース管理部３はデータの属性の値に対する別のデ
ータの識別子を求める問い合わせがあった場合に新たな
インデックス１０を操作してファイルをアクセス操作す
るよう構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースに格納さ
れたデータをアクセスするデータベースシステムに関
し、特に、実世界の情報構造を直接的に反映させたより
複雑な構造のデータを効率よくアクセスするデータベー
スシステムに関する。

【０００２】

【従来の技術】データベースシステムとは、データベー
スに格納されたデータをアクセスするものであり、本質
的に計算機で処理される情報管理システムである。ま
た、最近のデータベースシステムは、比較的単純で規則
的なデータだけでなく、実世界の情報構造を直接的に反
映させたより複雑なデータ構造もアクセスする。このよ
うな複雑なデータ構造へのアクセスを効率良く行なう場
合には、実際にアクセスすべき二次記憶上のページを決
定するファイル管理が重要となる。特に、ファイル管理
において、データに補助的なアクセス情報を付加するイ
ンデクシング技術が大きな影響を与える。

【０００３】図１１は従来のこの種のデータベースシス
テムの構成ブロック図である。図１１において、データ
ベース１には複数のファイル（図示しない）が設けられ
各ファイルに複雑な構造のデータが格納されている。

【０００４】このデータに対するユーザからの問い合わ
せＱは、まず問い合わせプロセッサ１１によっていくつ
かのコマンドに変換され、さらにデータベース管理部３
によってファイル操作に変換される。ファイル管理部２
は、データベース１の二次記憶上の格納構造の情報を有
し、その情報に基づいて前記ファイル操作に必要となる
二次記憶上のアクセスするページを決定する。

【０００５】ファイル管理部２は、データ検索処理を高
速化するために、データベース１に格納されているデー
タの中の前記問い合わせＱに対応したデータをアクセス
するための補助的なアクセス情報としてのインデックス
を有している。

【０００６】このインデックスを用いてファイル内のデ
ータを検索する場合、例えば本の索引を使用するときの
ような方法を用いている。すなわち、本の全ページを走
査するのではなく、索引で探している単語だけを見れ
ば、どのページを読めばいいかわかる。

【０００７】インデックスは（ｘ、ｐ）という組の集ま
りであり、ファイル中で、キーｘをもつレコードへのポ
インタをｐとする。このインデックスをみれば、ファイ
ル全体をアクセスする必要はなく、あるキーｘを持つレ
コードがファイル内のどこにあるかわかる。

【０００８】また、従来のデータベースシステムでは、
ファイル毎にインデックスが生成され、比較的に単純で
規則的なデータの場合には、データ処理速度の向上が期
待できる。

【０００９】

【発明が解決しようとする課題】しかしながら、最近良
く用いられる実世界の情報構造を直接的に反映させたよ
り複雑な構造のデータ、すなわち複数のインデックスを
操作しなければ検索できないようなデータに対する問い
合わせがあった場合には、ファイル毎にインデックスが
設けられているため、ファイル間の参照が多くなる。つ
まり、操作するインデックスが多いため、複雑な構造の
データを検索するにはかなりの時間を要することにな
り、データ処理速度が低下していた。

【００１０】本発明は、このような点に鑑みてなされた
もので、その目的とするところは、実世界の情報構造を
直接的に反映させた複雑な構造のデータをインデックス
により迅速にアクセスするデータベースシステムを提供
することにある。

【００１１】

【課題を解決するための手段】本発明は、上記課題を解
決し目的を達成するために下記の構成とした。図１は本
発明の原理図である。複数のファイル４ａ〜４ｎを有す
ると共にファイルの夫々にデータを有しデータ５ａ〜５
ｎ間で参照を行なえるデータベース１を具備し、データ
ベース１のデータ毎にファイルのアクセス操作に必要な
データの識別子６ａ〜６ｎと属性７ａ〜７ｎとをインデ
ックス８ａ〜８ｎとして付加するファイル管理部２を設
け、データに対する問い合わせがあった場合に前記ファ
イル管理部２によりデータ毎に付加されたインデックス
８ａ〜８ｎを操作することで各ファイル４ａ〜４ｎをア
クセス操作するデータベース管理部３とを備えている。

【００１２】前記ファイル管理部２は、あるファイル４
ｎのデータの属性７ｎの値を検索キー９とする別のファ
イル４ｉのデータの識別子６ｉを直接検索するための新
たなインデックス１０として、別のファイルのデータの
識別子６ｉとあるファイルのデータの属性７ｎとを関連
付けて保持している。

【００１３】前記データベース管理部３は、利用者から
あるデータの属性の値に対する別のデータの識別子を求
める問い合わせがあった場合に前記新たなインデックス
１０を操作することでファイルをアクセス操作するよう
構成する。

【００１４】より望ましくは以下のようにするのがよ
い。すなわち、前記ファイル管理部２は、前記問い合わ
せの頻度が所定の頻度を超えた場合に、前記各ファイル
４ａ〜４ｎを用いて新たなインデックス１０を生成する
よう構成する。

【００１５】また、前記検索キー９は、参照される最後
のデータ７ｎの属性５ｎの値であり、前記別のデータの
識別子は参照される最初のデータ５ａの識別子６ａであ
ってもよい。

【００１６】さらに、前記データベース１は、オブジェ
クト指向データベースであり、前記ファイルに対応する
クラスを複数用意し前記各クラスにオブジェクト識別子
を有するとともに各クラスが複数の属性を有しかつ上位
クラスの属性が下位クラスを参照する複合オブジェクト
を構成し、あるクラスの属性の値を検索キーとする別の
クラスのオブジェクト識別子を直接検索するための新た
なインデックスとして、別のクラスの識別子とあるクラ
スの属性とを保持するよう構成する。

【００１７】

【作用】上記のように構成することにより、ファイル管
理部２が、あるファイル４ｎのデータの属性７ｎの値を
検索キー９とする別のファイル４ｉのデータの識別子６
ｉを直接検索するための新たなインデックス１０とし
て、別のファイルのデータの識別子６ｉとあるファイル
のデータの属性７ｎとを関連付けて保持し、データベー
ス管理部３は、あるデータの属性７ｎの値に対する別の
データの識別子６ｉを求める問い合わせがあった場合に
新たなインデックス１０のファイルのデータの属性７ｎ
から直ちに識別子６ｉを求めることができる。

【００１８】よって、ファイルのアクセス操作が少なく
て済み、データ処理速度を向上できる。また、問い合わ
せの頻度が所定の頻度を超えた場合に新たなインデック
スを生成するので、実情に即したデータ処理が行える。

【００１９】さらに、新たなインデックスの参照される
最後のデータ５ｎの属性７ｎの値から参照される最初の
データ５ａの識別子６ａを直ちに求めるので、ファイル
のアクセス回数が大幅に少なくて済む。

【００２０】また、データベースがオブジェクト指向デ
ータベースである場合には以下のように動作する。図２
は本発明におけるオブジェクト指向データベースのイン
デクシングを説明する図、図３は本発明で新たに生成さ
れたインデックスを示す図、図４は従来のインデクシン
グによるファイル毎の各インデックスの内容を示す図で
ある。オブジェクト指向データベースは、ファイル、レ
コード、フィールドにそれぞれ対応するクラス、インス
タンス、属性という述語を用いる。

【００２１】図２においては、例えば、３つのクラス２
１，２２，２３で各クラスが３つの属性２１ａ〜２１
ｃ，２２ａ〜２２ｃ，２３ａ〜２３ｃを有し、各々イン
スタンスがオブジェクト識別子ＯＩＤ３１〜３３を有す
るとする。

【００２２】この場合に、”クラス２３の属性２３ｃの
値がｊである複合オブジェクトのＯＩＤ３１を求めよ”
のようなａを求める問い合わせがあった場合における本
発明システムと従来システムとの比較を行なう。

【００２３】まず、本発明では、図３に示すように属性
２３ｃ及びＯＩＤ３１のインデックス４１が用意され
る。複合オブジェクトのクラス２３の属性２３ｃとクラ
ス２１のＯＩＤ３１のみが一つのインデックス４１に保
持され、問い合わせに答えるには、単一のインデックス
４１を操作するだけで、属性２３ｃの値ｊから直接にＯ
ＩＤ３１のａをアクセスできる。

【００２４】一方、図４に示す従来のインデクシングで
は、クラス２１の属性２１ｃに対し属性２１ｃ及びＯＩ
Ｄ３１のインデックス５１を用意し、クラス２２の属性
２２ｃに対し属性２２ｃ及びＯＩＤ３２のインデックス
５２を用意し、クラス２３の属性２３ｃに対し属性２３
ｃ及びＯＩＤ３３のインデックス５３を用意する。

【００２５】問い合わせに答えるには、まずインデック
ス５３で属性２３ｃの値ｊからＯＩＤ３３のｇを求め、
次にインデックス５２で属性２２ｃの値ｇからＯＩＤ３
２のｄを求め、最後にインデックス５１で属性２１ｃの
値ｄからＯＩＤ３１のａを求める。

【００２６】このように従来システムは、問い合わせに
対して複合オブジェクトを構成するクラス分のインデッ
クスの操作が必要であるが、本発明システムは、複雑な
データ構造に対する問い合わせの場合、つまり、ファイ
ル間の参照が多い場合でも、参照関係のファイル毎のイ
ンデックスを操作する必要はなく、単一のインデックス
を操作するだけで、高い性能が期待できる。

【００２７】

【実施例】以下、本発明の具体的な実施例を説明する。
図５は本発明に係るデータベースシステムの実施例の構
成ブロック図、図６は実施例のインデックスの生成手順
を示すフローチャートである。

【００２８】図５において、データベース１は、複数の
ファイル４ａ〜４ｎを有すると共にファイルの夫々にデ
ータを有しデータ５ａ〜５ｎ間で参照を行なえる階層構
造をなしている。

【００２９】ファイル管理部２は、データベース１のデ
ータ毎に、ファイルのアクセス操作に必要なデータの識
別子６ａ〜６ｎと属性７ａ〜７ｎとをインデックス８ａ
〜８ｎとして付加する。

【００３０】問い合わせプロセッサ１１は、データに対
するユーザからの問い合わせをいくつかのコマンドに変
換するものであり、このコマンドをデータベース管理部
３に出力する。

【００３１】データベース管理部３は、データに対する
問い合わせがあった場合に前記ファイル管理部２により
データ毎に付加されたインデックス８ａ〜８ｎを操作す
ることで各ファイル４ａ〜４ｎをアクセス操作する。

【００３２】また、前記ファイル管理部２は、あるファ
イル４ｎのデータの属性７ｎの値を検索キー９とする別
のファイル４ｉのデータの識別子６ｉを直接検索するた
めの新たなインデックス１０として、別のファイルのデ
ータの識別子６ｉとあるファイルのデータの属性７ｎと
を関連付けて保持するものであり、問い合わせの頻度が
所定の頻度を超えた場合に、新たなインデックス１０を
生成するようになっている。

【００３３】前記データベース管理部３は、利用者から
あるデータの属性の値に対する別のデータの識別子を求
める問い合わせがあった場合に前記新たなインデックス
１０を操作することでファイルをアクセス操作するよう
になっている。

【００３４】このように構成された実施例におけるデー
タベースシステムは、オブジェクト指向データベースで
あり、このオブジェクト指向データベースは、ファイ
ル、レコード、フィールドにそれぞれ対応するクラス、
インスタンス、属性という述語を用いている。 ＜オブジェクト指向データベースの構成＞図７は実施例
における各クラスの内容を示す図、図８は新たに生成さ
れた排気量・自動車インデックスを示す図、図９は従来
のクラス毎の各インデックスの内容を示す図である。

【００３５】図７において、自動車クラス２１、駆動系
クラス２２、エンジンクラス２３の３つのクラスを用意
し、これらクラス２１〜２３は階層構造をなして一つの
複合オブジェクトを構成する。自動車クラス２１は属性
値として、drive777などの駆動２１ａ、1.5tなどの平均
重量２１ｂ、Ｎ社などの製造元２１ｃを有する。駆動系
クラス２２は属性値として、eng111などのエンジン２２
ａ、マニュアルなどのトランスミッション２２ｂを有す
る。エンジンクラス２３は、4000ccなどの排気量２３
ａ、８つなどの気筒２３ｂを有する。

【００３６】各インスタンスはＯＩＤを有し、自動車ク
ラス２１がautoO000などの自動車ＯＩＤ３１、駆動系ク
ラス２２がdrive000などの駆動系ＯＩＤ３２、エンジン
クラス２３がeng111などのエンジンＯＩＤ３３を有して
いる。

【００３７】自動車クラス２１の駆動２１ａは、駆動系
クラス２２を参照し、駆動系クラス２２のエンジン２２
ａはエンジンクラス２３を参照するようになっている。
また、これら自動車クラス２１、駆動系クラス２２、エ
ンジンクラス２３の中の比較的よく検索される複雑なク
ラス構造の参照クラスに対して、参照クラスの先頭であ
る自動車ＯＩＤ３１と最後の参照クラスである排気量２
３ａとのみを排気量・自動車インデックス４１として保
持する（図８に示す。）。

【００３８】なお、実施例におけるインデクシング手法
は、例えばＢ＋木のような良く使われるインデクシング
手法を用いて実装することができる。ノンリーフノード
は、インデックスされる属性の値とＢ＋木の下レベルの
ノンリーフノードへのポインタを記述する。

【００３９】リーフノードは、インデックスされた属性
の値、それに対応するＯＩＤ数とそのＯＩＤ群を格納す
る。ただし、普通のＢ＋木とは違って、ノンリーフノー
ドに記述される属性の値とリーフノードに格納されるＯ
ＩＤは別のクラスに属するものである。 ＜インデックスの生成手順＞次に、実施例における排気
量・自動車インデックス４１の生成手順について図６を
参照しながら説明する。まず、ステップ１０１で、検索
される属性Ａと検索されるクラスＣとの関係を求める。
例えば自動車、駆動、エンジン、排気量の順とする。

【００４０】次に、ステップ１０２で、クラスＣに調べ
ていないレコードがあるか否かを判断し、レコードがあ
る場合にはステップ１０３で、ｉを１に設定する。ステ
ップ１０４で、ｉがｎであるか否かを判断し、ｉがｎで
あれば、ステップ１０５で、Ｉｎの値をＯＩＤとしても
つレコードを検索する。例えばエンジンの値eng888をＯ
ＩＤとしてもつレコード［eng888,1500cc,4］を探す。

【００４１】そして、ステップ１０６で、属性Ａの値と
クラスＣのレコードのＯＩＤをインデックス４１として
保持する。例えば属性排気量1500ccとクラス自動車のＯ
ＩＤauto999をインデックスとして保持する。さらに、
ステップ１０７で、次のレコードについて調べた後、ス
テップ１０２に戻り、ステップ１０２以降の処理を繰り
返し行なう。

【００４２】一方、ステップ１０４で、ｉがｎでない場
合にはＩｉの値をＯＩＤとしてもつレコードを探す。例
えば駆動の値drive777をＯＩＤとしてもつレコード［dr
ive777,eng888,オートマチック］を探す。ステップ１０
９で、ｉに１を加算してステップ１０４に戻り、ステッ
プ１０４の処理を行なう。

【００４３】一方、ステップ１０２で、クラスＣに調べ
ていないレコードがない場合にはステップ１１０で、保
持したインデックスを出力して処理を終了する。 ＜実施例のインデックス４１を用いたデータ処理＞次
に、従来のインデックス手法と実施例のインデックス手
法を簡単な例を用いて説明する。

【００４４】ここで、例えば”エンジンクラス２３の排
気量２３ａの値が1500ccである複合オブジェクトの自動
車ＯＩＤ３１を求めなさい。”のようにauto000を求め
る問い合わせが行われたとする。

【００４５】この問い合わせに対して実施例におけるイ
ンデクシングと従来のインデクシングとの比較を行な
う。 （１）まず、実施例におけるインデックス手法では、図
８に示すように、排気量・自動車インデックス４１とし
て排気量２３ａ、自動車ＯＩＤ３１が用意される。ここ
では、複合オブジェクトのエンジンクラス２３の排気量
２３ａと自動車クラス２１の自動車ＯＩＤ３１のみが一
つのインデックス４１として保持され、問い合わせに答
えるには、インデックス４１で排気量２３ａの値1500cc
から直ちに自動車ＯＩＤ３１のauto000を、単一のイン
デックス４１を操作するだけで求めることができる。 （２）一方、従来のインデクシング手法では、図９に示
すように、自動車クラス２１の属性に対しインデックス
５１として駆動２１ａ、自動車ＯＩＤ３１を用意し、駆
動系クラス２２の属性に対しインデックス５２としてエ
ンジン２２ａ、駆動系ＯＩＤ３２を用意し、エンジンク
ラス２３の属性に対しインデックス５３として排気量２
３ａ、エンジンＯＩＤ３３を用意する。

【００４６】問い合わせに答えるには、まずインデック
ス５３で排気量２３ａの値1500ccからエンジンＯＩＤ３
３のeng888を求め、次にインデックス５２でエンジン２
２ａの値eng888から駆動系ＯＩＤ３２のdrive777を求
め、最後にインデックス５１で駆動２１ａの値drive777
から自動車ＯＩＤ３１のauto000を求める。

【００４７】従来のインデックス手法では、よく検索さ
れる複合オブジェクトに対する問い合わせでは、複合オ
ブジェクトを構成するクラス数分のインデックスの操作
が必要であったが、本実施例によれば、単一のインデッ
クスを操作するのみで複雑な構造のデータをアクセスす
ることができる。

【００４８】よって、ファイルのアクセス操作が少なく
て済み、データ処理速度を向上できる。なお、実施例で
は３クラス、属性２又は３として説明したが、クラス及
び属性の数はその他の数であってもよい。

【００４９】さらに、問い合わせが所定の頻度を超えた
場合にはインデックス４１を生成するようにしてもよ
い。この場合、例えばカウンタなどを用いて同一の問い
合わせをカウントし、所定のカウント数を超えた場合に
前記所定の頻度とするようにしてもよい。このようにす
れば、頻度の高いデータが即座に検索でき、効果が大と
なる。

【００５０】また、図２に示す複合オブジェクトの例に
おいて、実施例のインデクシング手法と従来のインデク
シングとを簡単に比較した結果を図１０に示す。なお、
ここでは、各クラスは６０００００インスタンスからな
り、ＯＩＤ長は８Ｂ（バイト）とし、インデックスされ
る属性長は８Ｂとした。さらに、ページサイズは４ＫＢ
（キロバイト）とし、Ｂ＋木のファンアウトは２１８と
して、次の３つの問い合わせＱ１〜Ｑ３に対する評価を
行った。 （Ｑ１）属性の値がｊである複合オブジェクトＯＩＤ１
を求めなさい。 （Ｑ２）属性の値がｊ１、ｊ２、ｊ３、ｊ４、ｊ５、ｊ
６、ｊ７、ｊ８、ｊ９、ｊ１０のどれかである複合オブ
ジェクトのＯＩＤ１を求めなさい。 （Ｑ３）属性の値がｊ１、ｊ２、ｊ３、ｊ４、ｊ５、ｊ
６、ｊ７、ｊ８、ｊ９、ｊ１０、ｊ１１、ｊ１２、ｊ１
３、ｊ１４、ｊ１５、ｊ１６、ｊ１７、ｊ１８、ｊ１
９、ｊ２０のどれかである複合オブジェクトのＯＩＤ１
を求めなさい。

【００５１】図１０にそれぞれの問い合わせＱ１〜Ｑ３
に対するインデックスのページアクセス回数を示す。二
次記憶のページアクセス回数は処理コストの最も大きな
要素である二次記憶のアクセスコストに比例するので、
実施例のインデクシング手法を用いると性能向上が得ら
れることがわかる。

【００５２】

【発明の効果】本発明によれば、ファイル管理部２が、
あるファイル４ｎのデータの属性７ｎの値を検索キー９
とする別のファイル４ｉのデータの識別子６ｉを直接検
索するための新たなインデックス１０として、別のファ
イルのデータの識別子６ｉとあるファイルのデータの属
性７ｎとを関連付けて保持し、データベース管理部３
は、あるデータの属性７ｎの値に対する別のデータの識
別子６ｉを求める問い合わせがあった場合に新たなイン
デックス１０のファイルのデータの属性７ｎから直ちに
識別子６ｉを求めることができる。

【００５３】よって、ファイルのアクセス操作が少なく
て済み、データ処理速度を向上できる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明におけるオブジェクト指向データベース
のインデクシングを説明するための図である。

【図３】本発明で新たに生成されたインデックスを示す
図である。

【図４】従来のインデクシングによるファイル毎の各イ
ンデックスの内容を示す図である。

【図５】実施例のデータベースシステムの構成ブロック
図である。

【図６】実施例のインデックスの生成手順を示すフロー
チャートである。

【図７】実施例における各クラスの内容を示す図であ
る。

【図８】新たに生成された排気量・自動車インデックス
を示す図である。

【図９】従来のクラス毎の各インデックスの内容を示す
図である。

【図１０】実施例のインデクシングと従来のインデクシ
ングとの比較を示す図である。

【図１１】従来のデータベースシステムの構成ブロック
図である。

【符号の説明】

１・・データベース ２・・ファイル管理部 ３・・データベース管理部 ４ａ〜４ｎ・・ファイル ５ａ〜５ｎ・・データ ６ａ〜６ｎ・・識別子 ７ａ〜７ｎ・・属性 ８ａ〜８ｎ・・インデックス ９・・検索キー １０・・新たなインデックス １１・・問い合わせプロセッサ ２１・・自動車クラス ２２・・駆動系クラス ２３・・エンジンクラス ３１・・自動車ＯＩＤ ３２・・駆動系ＯＩＤ ３３・・エンジンＯＩＤ ４１・・排気量・自動車インデックス

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数のファイル（４ａ〜４ｎ）を有する
   と共にファイルの夫々にデータを有しデータ（５ａ〜５
   ｎ）間で参照を行なえるデータベース（１）と、 このデータベース（１）のデータ毎に、ファイルのアク
   セス操作に必要なデータの識別子（６ａ〜６ｎ）と属性
   （７ａ〜７ｎ）とをインデックス（８ａ〜８ｎ）として
   付加するファイル管理部（２）と、 データに対する問い合わせがあった場合に前記ファイル
   管理部（２）によりデータ毎に付加されたインデックス
   （８ａ〜８ｎ）を操作することで各ファイル（４ａ〜４
   ｎ）をアクセス操作するデータベース管理部（３）とを
   備え、 前記ファイル管理部（２）は、あるファイル（４ｎ）の
   データの属性（７ｎ）の値を検索キー（９）とする別の
   ファイル（４ｉ）のデータの識別子（６ｉ）を直接検索
   するための新たなインデックス（１０）として、別のフ
   ァイルのデータの識別子（６ｉ）とあるファイルのデー
   タの属性（７ｎ）とを関連付けて保持し、 前記データベース管理部（３）は、利用者からあるデー
   タの属性の値に対する別のデータの識別子を求める問い
   合わせがあった場合に前記新たなインデックス（１０）
   を操作することでファイルをアクセス操作することを特
   徴とするデータベースシステム。
2. 【請求項２】 前記ファイル管理部（２）は、前記問い
   合わせの頻度が所定の頻度を超えた場合に、前記各ファ
   イル（４ａ〜４ｎ）を用いて新たなインデックス（１
   ０）を生成することを特徴とする請求項１記載のデータ
   ベースシステム。
3. 【請求項３】 前記検索キー（９）は、参照される最後
   のデータ（５ｎ）の属性（７ｎ）の値であり、前記別の
   データの識別子は参照される最初のデータ（５ａ）の識
   別子（６ａ）であることを特徴とする請求項１又は請求
   項２記載のデータベースシステム。
4. 【請求項４】 前記データベース（１）は、オブジェク
   ト指向データベースであり、前記ファイルに対応するク
   ラスを複数用意し前記各クラスにオブジェクト識別子を
   有するとともに各クラスが複数の属性を有しかつ上位ク
   ラスの属性が下位クラスを参照する複合オブジェクトを
   構成し、 あるクラスの属性の値を検索キーとする別のクラスのオ
   ブジェクト識別子を直接検索するための新たなインデッ
   クスとして、別のクラスの識別子とあるクラスの属性と
   を保持することを特徴とする請求項１記載のデータベー
   スシステム。