JPH11242678A - データアクセス方法およびプログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 継承関係を保持するデータに対するクラス内
検索、クラス配下検索の種類に依存せず、高速な検索が
可能に構築されたインデックス構造とデータアクセス方
法を提供する。 【解決手段】 属性を示すキー値を基に、クラス間にま
たがるインデックス３０を付与し、同一のキー値をクラ
スごとにまとめてそれぞれにクラスを識別する情報を加
えたクラス識別領域３１０を付与する。クラス内検索を
行う場合は、インデックス３０を探索して目的のキー値
を求め、クラス識別領域３１０で目的のキー値に付加さ
れたクラスを識別する情報を利用して、指定したクラス
の検索を実行する。クラス配下検索を行う場合は、クラ
ス識別領域３１０で目的のキー値に付加されたクラスを
識別する情報を利用して、指定されたクラスの属性を継
承している全てのクラスの検索を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース管理
システムにおける、継承関係を保持するデータに対する
インデックスの管理方法および検索方法に関し、特に管
理および検索のためのデータアクセス方法に関する。

【０００２】

【従来の技術】図６は継承関係を持つデータのクラス構
造を示すための模式図である。継承関係を保持するデー
タとは、図６に示すような構造のデータである。図６に
おける符号６００をクラスと呼ぶ。クラスとは、同じ属
性を持ったデータの枠組である。クラスの関係を表す符
号６０１は継承を意味する。継承により定義されたクラ
スは、親クラス６０２と子クラス６０３の関係を持つ。
子クラスは、親クラスの属性を全て引き継ぎ、さらに別
の属性を加えて定義されたクラスである。クラスの中の
一つ符号６０４で示されるものを最上位クラスと呼ぶ。
また、符号６０５で示されるものを最下位クラスと呼
ぶ。

【０００３】継承関係を保持するデータに対する検索の
方法には、２通りある。継承関係のクラスの中から、任
意のクラスを指定し、そのクラス内のデータを検索対象
とするクラス内検索と、任意のクラスを指定し、その指
定したクラスおよびそのクラスの属性を継承している全
ての子クラスのデータを検索対象とするクラス配下検索
である。

【０００４】上記の２種類の検索を高速化するために、
データをメモリ上に常駐させ、さらにメモリアーキテク
チャにおいて有効とされているＴ木インデックスを構築
した場合を例にとる。図７は従来例のＴ木インデックス
の構成を説明するための模式的構成図である。図７にお
ける従来のＴ木インデックス７０は、Ｔ木本体７００と
キー値格納領域７０４と重複キー格納領域７０５とで構
成されている。Ｔ木本体７００は、複数のノード７０１
とノード７０１の間を結合するノード間ポインタ７０２
とから成り立っている。各ノード７０１には、キー値へ
のポインタ７０３が格納されており、キー値自体はＴ木
本体７００とは別のキー値格納領域７０４に格納されて
いる。重複キー値もノード７０１には直接格納されず、
Ｔ木本体７００とは別の重複キー格納領域７０５に格納
されている。ただし、キー値格納領域７０４、重複キー
格納領域７０５は必ず存在するとは限らず、Ｔ木本体７
００に格納される場合もある。

【０００５】図７に示したようなインデックスを、図６
における継承された属性についてクラス間にまたがって
構築する。同一キー値が、異なるクラス間で存在する場
合があるため、クラスを一意に特定する識別子を設定
し、それらの識別子をスキーマが管理する。インデック
スを構築するインデックスキーは、継承された属性の値
を示すキー値とクラス識別子を組み合わせた値となって
いる。

【０００６】クラス内検索を行う場合は、指定されたク
ラスの識別子をスキーマから取得し、目的のキー値と組
み合わせ検索キーを作成する。その検索キーを用いて、
インデックスを探索する。

【０００７】また、クラス配下検索を行う場合は、指定
されたクラスおよびそのクラスの属性を継承している全
ての子クラスの識別子をスキーマから取得し、目的のキ
ー値とそれぞれ組み合わせ、検索対象となるクラス数と
同数の検索キーを作成する。それらの検索キーを用い
て、インデックスを複数回探索する。

【０００８】

【発明が解決しようとする課題】上述の従来の方法で
は、以下に示す問題点があった。即ち、継承された属性
についてクラス間にまたがるインデックスを構築した場
合、異なるクラス間で存在する同一キー値を区別するた
めに、キー値とクラス識別子とを組み合わせたキーでイ
ンデックスを構築する必要があった。図８はインデック
スとテーブルとクラス識別情報の関係を示す模式図であ
り、（ａ）は従来例を示し、（ｂ）は本発明を示す。従
来例では図８（ａ）で示すように、インデックス７０に
クラス識別情報を組込む必要があった。このことによ
り、同一キー値が存在するクラスの数の分インデックス
キーが増すため、インデックスのサイズが拡大するとい
う問題点がある。参考までに本発明ではクラス識別情報
をインデックス外に設けることによって従来例の問題点
を解決した。

【０００９】上記のインデックスを用いた場合、クラス
内検索は、検索対象以外のクラスに存在するデータを含
んだインデックスを用いるため検索の範囲が広く効率的
でなく、また、クラス配下検索は、指定されたクラスの
属性を継承している全てのクラスの数の検索キーを作成
し、かつその回数インデックスを探索するため、効率的
でないという問題点がある。

【００１０】この発明が解決しようとする課題は、継承
関係を保持するデータに対するクラス内検索、クラス配
下検索の種類に依存せず、高速な検索が可能に構築され
たインデックス構造とデータアクセス方法を提供するこ
とである。

【００１１】

【課題を解決するための手段】本発明のデータアクセス
方法は、継承関係にあるクラスを管理可能で、かつイン
デックスを有するデータベース管理システムにおいて、
継承された属性について、その属性を示す値であるキー
値を基に、クラス間にまたがるインデックスを付与し、
同一のキー値をクラスごとにまとめてそれぞれにクラス
を識別する情報を加えたクラス識別領域を付与する。あ
るクラスを指定してそのクラス内を検索対象とするクラ
ス内検索を行う場合は、インデックスを探索して目的の
キー値を求め、クラス識別領域で目的のキー値に付加さ
れたクラスを識別する情報を利用して、指定したクラス
の検索を実行する。あるクラスを指定してそのクラスの
属性を継承している全てのクラスを検索対象とするクラ
ス配下検索を行う場合は、インデックスを探索して目的
のキー値を求め、クラス識別領域で目的のキー値に付加
されたクラスを識別する情報を利用して、指定されたク
ラスの属性を継承している全てのクラスの検索を実行す
る。

【００１２】クラス識別領域には、同一のキー値をクラ
スごとにまとめてそれぞれにクラスを識別する情報を加
えた複数のグループが形成され、同一のキー値を有する
グループ間がクラス順に双方向リンクで結合され、その
クラス識別領域内のクラスを識別する情報を加えられた
全てのキー値は該当するクラスのテーブルへポインタで
結合され、そのクラス識別領域のキー値はインデックス
の対応するキー値とポインタで結合されていてもよい。

【００１３】また、クラス識別領域には、同一のキー値
をクラスごとにまとめてそれぞれにクラスを識別する情
報を加えた複数のグループが形成され、そのクラス識別
領域にはインデックス内のすべてのキー値に対応してそ
れぞれにクラスを順に並べた配列が形成され、各グルー
プは、配列の同一キー値の同一クラスとポインタで結合
され、そのクラス識別領域内のクラスを識別する情報を
加えられた全てのキー値は該当するクラスのテーブルへ
ポインタで結合され、そのクラス識別領域の配列はイン
デックスの対応するキー値とポインタで結合されていて
もよい。

【００１４】さらに、クラス識別領域には、同一のキー
値をクラスごとにまとめてそれぞれにクラスを識別する
情報を加えた複数のグループが形成され、キー値とクラ
スを識別する情報との組み合わせに対して、一意のポイ
ンタを返却するＨａｓｈ関数を利用し、各グループは、
Ｈａｓｈ関数より同一キー値の同一クラスとポインタで
結合され、そのクラス識別領域内のクラスを識別する情
報を加えられた全てのキー値は該当するクラスのテーブ
ルへポインタで結合されていてもよい。

【００１５】上述のように、本発明のデータアクセス方
法によれば、継承関係にあるクラスを管理可能で、かつ
インデックスを有するデータベース管理システムにおい
て、継承された属性について、その属性のキー値を基
に、クラス間にまたがるインデックスを付与し、同一キ
ー値について、クラスごとにまとめ、クラスを識別する
情報を加えたクラス識別情報を付与したので、キー値と
クラス識別子を組み合わせた従来の方法と比べると、イ
ンデックスサイズを小さく抑えることが可能となる。

【００１６】あるクラスを指定し、そのクラス内を検索
対象とするクラス内検索を行う場合、そのインデックス
を探索し、目的のキー値により、クラスを識別する情報
を利用して検索を実行するが、インデックスサイズが押
さえられているため、インデックスの探索が効率的とな
り、検索を高速に実行できる。

【００１７】また、あるクラスを指定し、そのクラスの
属性を継承している全てのクラスを検索対象とするクラ
ス配下検索を行う場合、そのインデックスを探索し、目
的のキー値によりクラスを識別する情報を利用して検索
を実行するが、インデックスを探索する処理が一度で済
むため、処理が効率的となり、検索を高速に実行でき
る。

【００１８】

【発明の実施の形態】先ず、本発明のインデックス構造
を備えたデータベースシステムについて図面を参照して
説明する。図１は本発明のインデックス構造が構築され
たデータベースシステムの模式的ブロック図である。デ
ータベースシステムはデータベース１１０と、オペレー
ティングシステム１２０と、データベース管理システム
１３０と、アプリケーション１５０とを備えている。

【００１９】データベース１１０にはレコードを収容し
たテーブル１１１ａ、１１１ｂ、１１１ｃと、レコード
の属性に対応して構築されたインデックス１１２と、本
発明の特徴であるクラス識別情報を格納したクラス識別
領域１１３とが構築されており、データベース管理シス
テム１３０にはクラス間の継承関係やクラスにおける属
性を管理するスキーマ管理モジュール１４０と、インデ
ックス１１２を操作するためのインデックス操作モジュ
ール１３１と、アプリケーション１５０からデータベー
ス１１０にアクセスするための制御プログラムを記録し
た記録媒体１３９とが設けられている。アプリケーショ
ン１５０から例えば「属性ａがＸＸは？」との問い合わ
せがデータベース管理システム１３０にあると、データ
ベース管理システム１３０はスキーマ管理モジュール１
４０とインデックス操作モジュール１３１によりデータ
ベース１１０のインデックス１１２にアプローチし所望
のテーブルへのポインタを取り出してアプリケーション
１５０に返却する。

【００２０】本発明の実施の形態では、データアクセス
のためのインデックスを次の構造で構築する。 （１）継承された属性に対してその属性の値（キー値）
を基に、クラス間にまたがるインデックス１１２を、デ
ータベース１１０に付与する。 （２）同一キー値をクラスごとにまとめ、クラスを識別
する情報を加えたクラス識別領域１１３を、データベー
ス１１０に付与する。

【００２１】また、本発明の実施の形態では、データア
クセスを次の方法で行う。先ずアプリケーション１５０
の指示により、上記インデックス１１２を用い、あるク
ラスを指定して、目的のキー値について指定されたクラ
ス内を検索対象とするクラス内検索を行う場合には、 （１）目的とするキー値を基に構築されたインデックス
１１２を探索する。 （２）目的のキー値が見つかった場合、クラス識別領域
１１３のクラスを識別する情報を利用し、該当するテー
ブルのレコードへのポインタを求めてアプリケーション
１５０に返却する。

【００２２】また、アプリケーション１５０の指示によ
り、上記インデックス１１２を用いて、あるクラスを指
定して、そのクラスの属性を継承している全てのクラス
を検索対象とするクラス配下検索を行う場合には、 （１）目的とするキー値を基に構築されたインデックス
１１２を探索する。 （２）目的のキー値が見つかった場合、クラス識別領域
１１３のクラスを識別する情報を利用し、先ず指定され
たクラスのテーブルのレコードへのポインタ求め、次に
そのクラスからのリンクにより検索対象となるクラスの
テーブルのレコードへのポインタを求めてアプリケーシ
ョン１５０に順次返却する。

【００２３】制御プログラムは記録媒体１３９からイン
デックス操作モジュール１３１に読み込まれインデック
ス操作モジュール１３１の動作を制御する。インデック
ス操作モジュール１３１は制御プログラムの制御により
以下の処理を実行する。

【００２４】即ち、継承関係にあるクラスを管理可能
で、かつインデックスを有するデータベース管理システ
ムにおいて、継承された属性について、その属性を示す
値であるキー値を基に、クラス間にまたがるインデック
スを付与する処理と、同一のキー値をクラスごとにまと
めてそれぞれにクラスを識別する情報を加えたクラス識
別領域を付与する処理と、あるクラスを指定してそのク
ラス内を検索対象とするクラス内検索においては、イン
デックスを探索して目的のキー値を求め、クラス識別領
域で目的のキー値に付加されたクラスを識別する情報を
利用して、指定したクラスの検索を実行する処理と、あ
るクラスを指定してそのクラスの属性を継承している全
てのクラスを検索対象とするクラス配下検索において
は、インデックスを探索して目的のキー値を求め、クラ
ス識別領域で目的のキー値に付加されたクラスを識別す
る情報を利用して、指定されたクラスの属性を継承して
いる全てのクラスの検索を実行する手順と、を実行す
る。

【００２５】次に、本発明の実施例について説明する。
図２は実施例の対象とする継承関係を保持しているクラ
ス構造の模式的構成図であり、（ａ）は構造図、（ｂ）
はクラスと識別子、属性との関係図である。このクラス
構造は親クラスであるＡクラスと子クラスであるＢクラ
スおよびＣクラスとから構成され、識別子はＡクラスが
１、Ｂクラスが２、Ｃクラスが３となっており、属性は
Ａクラスが属性ａ、属性ｂ、Ｂクラスが属性ａ、属性
ｂ、属性ｃ、Ｃクラスが属性ａ、属性ｂ、属性ｄとなっ
ている。図７の従来例のインデックスもこのクラス構造
を対象としている。

【００２６】［実施例１］図２、図３に基づいて実施例
１を説明する。図３は図２に示すようなＡ、Ｂ、Ｃクラ
スに継承関係が存在する場合に、属性ａについて構築し
た本発明の実施例１のインデックスの構造を説明するた
めの模式的構成図である。

【００２７】先ずインデックスの構築方法について説明
する。図２に示すようなＡ、Ｂ、Ｃクラスに継承関係が
存在する場合について、次の構成で属性ａについて図３
に示すインデックスを構築した。 （１）クラス間の継承関係やクラスにおける属性を管理
するスキーマ（図１符号１４０）が、各クラスに一意の
識別子を付与する。 （２）インデックスを属性ａのキー値のみで構築する。
図３は、インデックスとしてＴ木本体３００を用いた例
を示す。 Ｔ木インデックス３０は、Ｔ木本体３００と
キー値格納領域３０４とで構成されている。Ｔ木本体３
００は、ノード３０１とノード３０１の間を結合するノ
ード間ポインタ３０２とから成り立っている。各ノード
３０１には、キー値へのポインタ３０３が格納されてお
り、キー値自体はＴ木本体３００とは別のキー値格納領
域３０４に格納されている。キー値格納領域３０４を確
保しない場合は、Ｔ木本体３００にキー値を格納するこ
とにより同じ作業が可能となる。 （３）キー値ごとにそのキー値が属しているクラス別に
キー値をまとめてクラスの識別子を付与し、キー値をク
ラス識別子ごとにまとめたグループを格納するクラス識
別領域３１０を構築する。クラス識別領域３１０内の各
キー値は、識別子に対応するクラスのＡ〜Ｃのテーブル
３２１〜３２３のキー値に対応するレコードと結合する
ポインタ３１３を格納する。 （４）クラス識別領域３１０内の、（３）で同じキー値
のそれぞれのクラス別にまとめられたグループを、順に
双方向リンク３１１で結合する。 （５）クラス識別領域３１０の各キー値の先頭のクラス
のグループをキー値格納領域３０４の対応するキー値と
クラス識別領域へのポインタ３１２で結合する。

【００２８】次に、上記のインデックスを用いた検索方
法について説明する。

【００２９】クラス内検索は、以下の処理を行う。 （１）指定されたクラスの識別子をスキーマから取得す
る。 （２）そのクラス識別子を保持しつつ、目的のキー値で
インデックス３０を探索する。 （３）インデックス３０内のキー値が目的のキー値と一
致した場合、インデックス３０からクラス識別領域への
ポインタ３１２を辿る。 （４）保持している識別子とクラス識別領域３１０内の
識別子が一致するまで、双方向リンク３１１を辿る。 （５）クラス識別領域３１０内の識別子が保持している
識別子と一致した場合、そこに存在するクラスのテーブ
ルへのポインタ３１３を全て返却する。

【００３０】クラス配下検索は、以下の処理を行う。 （１）指定されたクラスの属性を継承している全てのク
ラスの識別子をスキーマから取得する。 （２）そのクラス識別子を保持しつつ、目的のキー値で
インデックス３０を探索する。 （３）インデックス３０内のキー値が目的のキー値と一
致した場合、インデックス３０からクラス識別領域への
ポインタ３１２を辿る。 （４）保持している識別子の一つとクラス識別領域３１
０内の識別子が一致するまで、双方向リンク３１１を辿
る。 （５）クラス識別領域３１０内の識別子が保持している
識別子の一つと一致した場合、そこに存在するクラスの
テーブルへのポインタ３１３を全て返却する。

【００３１】上記の（４）、（５）の処理を、保持して
いる識別子の全てについて繰り返す。このことにより、
一度インデックスを探索した後は、クラス識別領域内を
検索対象のクラス数の回数辿ることにより指定されたク
ラスの属性を継承している全てのクラスのテーブルへの
ポインタ３１３の全ての返却が可能となる。

【００３２】［実施例２］図２、図４に基づいて実施例
２を説明する。図４は図２に示すようなＡ、Ｂ、Ｃクラ
スに継承関係が存在する場合に、属性ａについて構築し
た本発明の実施例２のインデックスの構造を説明するた
めの模式的構成図である。

【００３３】先ずインデックスの構築方法について説明
する。図２に示すようなＡ、Ｂ、Ｃクラスに継承関係が
存在する場合、次の構成で属性ａについて図４に示すイ
ンデックスを構築した。 （１）クラス間の継承関係やクラスにおける属性を管理
するスキーマ（図１符号１４０）が、各クラスに一意の
識別子を付与する。 （２）インデックスを属性ａのキー値のみで構築する。
図４は、インデックスとしてＴ木本体４００を用いた例
を示す。 Ｔ木インデックス４０は、Ｔ木本体４００と
キー値格納領域４０４とで構成されている。Ｔ木本体４
００は、ノード４０１とノード４０１の間を結合するノ
ード間ポインタ４０２とから成り立っている。各ノード
４０１には、キー値へのポインタ４０３が格納されてお
り、キー値自体はＴ木本体４００とは別のキー値格納領
域４０４に格納されている。キー値格納領域４０４を確
保しない場合は、Ｔ木本体４００にキー値を格納するこ
とにより同じ作業が可能となる。 （３）キー値ごとにそのキー値が属しているクラス別に
キー値をまとめてクラスの識別子を付与し、キー値をク
ラス識別子ごとにまとめたグループを格納するクラス識
別領域４１０を構築する。クラス識別領域４１０内の各
キー値は、識別子に対応するクラスのＡ〜Ｃのテーブル
４２１〜４２３のキー値に対応するレコードと結合する
ポインタ４１３を格納する。 （４）クラス識別領域内に、各クラス識別子を配列させ
た配列４１４を各キー値ごとに作成する。この配列は、
その配列のキー値とクラス識別子に対応した（３）で作
成したグループとこの配列とを結合するポインタ４１５
を格納する。 （５）（４）で作成した配列４１４のそれぞれと、イン
デックス４０の対応するキー値とを、クラス識別領域４
１０へのポインタ４１２で結合する。

【００３４】次に、上記のインデックスを用いた検索方
法について説明する。

【００３５】クラス内検索は、以下の処理を行う。 （１）指定されたクラスの識別子をスキーマから取得す
る。 （２）そのクラス識別子を保持しつつ、目的のキー値で
インデックス４０を探索する。 （３）インデックス４０内のキー値が目的のキー値と一
致した場合、インデックス４０からクラス識別領域４１
０の配列４１４までクラス識別領域へのポインタ４１２
を辿る。 （４）保持している識別子を基に、配列４１４の中から
指定されたクラスのテーブルへのポインタ４１３をまと
めたグループへのポインタ４１５を辿る。 （５）そこに存在するそのクラスのテーブルへのポイン
タ４１３を全て返却する。

【００３６】クラス配下検索は、以下の処理を行う。 （１）指定されたクラスの属性を継承している全てのク
ラスの識別子をスキーマから取得する。 （２）そのクラス識別子を保持しつつ、目的のキー値で
インデックス４０を探索する。 （３）インデックス４０内のキー値が目的のキー値と一
致した場合、インデックス４０からクラス識別領域４１
０の配列４１４までクラス識別領域へのポインタ４１２
を辿る。 （４）保持している識別子の一つを基に、配列４１４の
中から指定されたクラスのテーブルへのポインタ４１３
をまとめたグループへのポインタ４１５を辿る。 （５）そこに存在するそのクラスのテーブルへのポイン
タ４１３を全て返却する。

【００３７】上記の（４）、（５）の処理を、保持して
いる識別子の全てについて繰り返す。このことにより、
一度インデックスを探索した後は、クラス識別領域内を
検索対象のクラス数の回数辿ることにより指定されたク
ラスの属性を継承している全てのクラスのテーブルへの
ポインタ４１３の全ての返却が可能となる。

【００３８】［実施例３］図２、図５に基づいて実施例
３を説明する。図５は図２に示すようなＡ、Ｂ、Ｃクラ
スに継承関係が存在する場合に、属性ａについて構築し
た本発明の実施例３のインデックスの構造を説明するた
めの模式的構成図である。

【００３９】先ずインデックスの構築方法について説明
する。図２に示すようなＡ、Ｂ、Ｃクラスに継承関係が
存在する場合、次の構成で属性ａについて図５に示すイ
ンデックスを構築した。 （１）クラス間の継承関係やクラスにおける属性を管理
するスキーマ（図１符号１４０）が、各クラスに一意の
識別子を付与する。 （２）インデックスを属性ａのキー値のみで構築する。
図５は、インデックスとしてＴ木本体５００を用いた例
を示す。 Ｔ木インデックス５０は、Ｔ木本体５００と
キー値格納領域５０４とで構成されている。Ｔ木本体５
００は、ノード５０１とノード５０１の間を結合するノ
ード間ポインタ５０２とから成り立っている。各ノード
５０１には、キー値へのポインタ５０３が格納されてお
り、キー値自体はＴ木本体５００とは別のキー値格納領
域５０４に格納されている。キー値格納領域５０４を確
保しない場合は、Ｔ木本体５００にキー値を格納するこ
とにより同じ作業が可能となる。 （３）キー値ごとにそのキー値が属しているクラス別に
キー値をまとめてクラスの識別子を付与し、キー値をク
ラス識別子ごとにまとめたグループを格納するクラス識
別領域５１０を構築する。クラス識別領域５１０内の各
キー値は、識別子に対応するクラスのＡ〜Ｃのテーブル
５２１〜５２３のキー値に対応するレコードと結合する
ポインタ５１３を格納する。 （４）クラス識別領域内のキー値とクラスの識別子の組
み合わせに対して、一意のポインタを返却するＨａｓｈ
関数５１６を利用する。図５におけるＨａｓｈ関数は、
キー値とクラス識別子を渡すと（３）で作成した対応す
るグループへのポインタ５１７を返却する関数とする。

【００４０】次に、上記のインデックスを用いた検索方
法について説明する。

【００４１】クラス内検索は、以下の処理を行う。 （１）指定されたクラスの識別子をスキーマから取得す
る。 （２）そのクラス識別子を保持しつつ、目的のキー値で
インデックス５０を探索する。 （３）インデックス５０内のキー値が目的のキー値と一
致した場合、キー値とクラスの識別子をＨａｓｈ関数５
１６に渡し、指定されたクラスのテーブルへのポインタ
５１３をまとめたグループへのポインタ５１７を取得す
る。 （４）指定されたクラスのテーブルへのポインタ５１３
をまとめたグループまで （３）で取得したポインタ５１７を辿り、そこに存在す
るクラスのテーブルへのポインタ５１３を全て返却す
る。

【００４２】クラス配下検索は、以下の処理を行う。 （１）指定されたクラスの属性を継承している全てのク
ラスの識別子をスキーマから取得する。 （２）そのクラス識別子を保持しつつ、目的のキー値で
インデックス５０を探索する。 （３）インデックス５０内のキー値が目的のキー値と一
致した場合、Ｈａｓｈ関数５１６にキー値と保持してい
る識別子の一つを渡し、指定されたクラスのテーブルへ
のポインタ５１３をまとめたグループへのポインタ５１
７を取得する。 （４）指定されたクラスのテーブルへのポインタ５１３
をまとめたグループまで（３）で取得したポインタを辿
り、そこに存在するクラスのテーブルへのポインタ５１
３を全て返却する。

【００４３】上記の（３）、（４）の処理を、保持して
いる識別子の全てについて繰り返す。このことにより、
一度インデックスを探索した後は、クラス識別領域内を
検索対象のクラス数の回数辿ることにより指定されたク
ラスの属性を継承している全てのクラスのテーブルへの
ポインタ５１３の全ての返却が可能となる。

【００４４】

【発明の効果】上述のように、本発明のデータアクセス
方法によれば、継承関係にあるクラスを管理可能で、か
つインデックスを有するデータベース管理システムにお
いて、継承された属性について、その属性のキー値を基
に、クラス間にまたがるインデックスを付与し、同一キ
ー値について、クラスごとにまとめ、クラスを識別する
情報を加えたクラス識別情報を付与したので、キー値と
クラス識別子を組み合わせた従来の方法と比べると、イ
ンデックスサイズを小さく抑えることが可能となるとい
う効果がある。

【００４５】上述のインデックスを用い、あるクラスを
指定し、そのクラス内を検索対象とするクラス内検索を
行う場合、そのインデックスを探索し、目的のキー値に
より、クラスを識別する情報を利用して検索を実行する
が、インデックスサイズが押さえられているため、イン
デックスの探索が効率的となり、検索を高速に実行でき
るという効果がある。

【００４６】また、あるクラスを指定し、そのクラスの
属性を継承している全てのクラスを検索対象とするクラ
ス配下検索を行う場合、そのインデックスを探索し、目
的のキー値によりクラスを識別する情報を利用して検索
を実行するが、インデックスを探索する処理が一度で済
むため、処理が効率的となり、検索を高速に実行できる
という効果がある。

【００４７】このことにより、継承関係を持つデータに
対して、クラス内検索、クラス配下検索の種類に依存せ
ず、高速に検索を行うことが可能となる。

【図面の簡単な説明】

【図１】本発明のインデックス構造が構築されたデータ
ベースシステムの模式的ブロック図である。

【図２】実施例の対象とする継承関係を保持しているク
ラス構造の模式的構成図である。（ａ）は構造図であ
る。（ｂ）はクラスと識別子、属性との関係図である。

【図３】本発明の実施例１のインデックスの構造を説明
するための模式的構成図である。

【図４】本発明の実施例２のインデックスの構造を説明
するための模式的構成図である。

【図５】本発明の実施例３のインデックスの構造を説明
するための模式的構成図である。

【図６】継承関係を持つデータのクラス構造を示すため
の模式図である。

【図７】従来例のＴ木インデックスの構成を説明するた
めの模式的構成図である。

【図８】インデックスとテーブルとクラス識別情報の関
係を示す模式図である。（ａ）は従来例を示す。（ｂ）
は本発明を示す。

【符号の説明】

１１０ データベース １１１ａ、１１１ｂ、１１１ｃ テーブル １１２ インデックス １１３ クラス識別領域 １２０ オペレーティングシステム １３０ データベース管理システム １３１ インデックス操作モジュール １３９ 記録媒体 １４０ スキーマ管理モジュール １５０ アプリケーション ２０１ Ａクラス ２０２ Ｂクラス ２０３ Ｃクラス ３０、４０、５０、７０ インデックス ３００、４００、５００、７００ Ｔ木本体 ３０１、４０１、５０１、７０１ ノード ３０２、４０２、５０２、７０２ ノード間ポインタ ３０３、４０３、５０３、７０３ キー値へのポイン
タ ３０４、４０４、５０４、７０４ キー値格納領域 ３１０、４１０、５１０ クラス識別領域 ３１１ 双方向リンク ３１２、４１２、５１２ インデックスからクラス識
別領域へのポインタ ３１３、４１３、５１３ クラス識別領域からクラス
のテーブルへのポインタ ３２１、４２１、５２１、７２１ Ａクラスのテーブ
ル ３２２、４２２、５２２、７２２ Ｂクラスのテーブ
ル ３２３、４２３、５２３、７２３ Ｃクラスのテーブ
ル ４１４ 配列 ４１５ 配列からクラスのテーブルへのポインタをま
とめたグループへのポインタ ５１６ Ｈａｓｈ関数 ５１７ Ｈａｓｈ関係からクラスのテーブルへのポイ
ンタをまとめたグループへのポインタ ６００ クラス ６０１ 継承 ６０２ 親クラス ６０３ 子クラス ６０４ 最上位クラス ６０５ 最下位クラス ７０５ 重複キー格納領域 ７０６ ポインタ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 継承関係にあるクラスを管理可能で、か
   つインデックスを有するデータベース管理システムにお
   いて、継承された属性について、該属性を示す値である
   キー値を基に、クラス間にまたがるインデックスを付与
   し、同一のキー値をクラスごとにまとめてそれぞれにク
   ラスを識別する情報を加えたクラス識別領域を付与し、 あるクラスを指定して該クラス内を検索対象とするクラ
   ス内検索においては、前記インデックスを探索して目的
   のキー値を求め、前記クラス識別領域で目的のキー値に
   付加されたクラスを識別する情報を利用して、指定した
   クラスの検索を実行し、 あるクラスを指定して該クラスの属性を継承している全
   てのクラスを検索対象とするクラス配下検索において
   は、前記インデックスを探索して目的のキー値を求め、
   前記クラス識別領域で目的のキー値に付加されたクラス
   を識別する情報を利用して、指定されたクラスの属性を
   継承している全てのクラスの検索を実行する、ことを特
   徴としたデータアクセス方法。
2. 【請求項２】 前記クラス識別領域には、同一のキー値
   をクラスごとにまとめてそれぞれにクラスを識別する情
   報を加えた複数のグループが形成され、同一のキー値を
   有するグループ間がクラス順に双方向リンクで結合さ
   れ、該クラス識別領域内のクラスを識別する情報を加え
   られた全てのキー値は該当するクラスのテーブルへポイ
   ンタで結合され、該クラス識別領域のキー値は前記イン
   デックスの対応するキー値とポインタで結合されている
   請求項１に記載のデータアクセス方法。
3. 【請求項３】 前記クラス識別領域には、同一のキー値
   をクラスごとにまとめてそれぞれにクラスを識別する情
   報を加えた複数のグループが形成され、該クラス識別領
   域には前記インデックス内のすべてのキー値に対応して
   それぞれにクラスを順に並べた配列が形成され、各前記
   グループは、前記配列の同一キー値の同一クラスとポイ
   ンタで結合され、該クラス識別領域内のクラスを識別す
   る情報を加えられた全てのキー値は該当するクラスのテ
   ーブルへポインタで結合され、該クラス識別領域の前記
   配列は前記インデックスの対応するキー値とポインタで
   結合されている請求項１に記載のデータアクセス方法。
4. 【請求項４】 前記クラス識別領域には、同一のキー値
   をクラスごとにまとめてそれぞれにクラスを識別する情
   報を加えた複数のグループが形成され、該クラス識別領
   域では前記インデックス内のすべてのキー値とクラスを
   識別する情報との組み合わせに対して一意のポインタを
   返却するＨａｓｈ関数を利用し、各前記グループは、前
   記Ｈａｓｈ関数より返却されたポインタの結合先となる
   請求項１に記載のデータアクセス方法。
5. 【請求項５】 アプリケーションからデータベースにア
   クセスするための制御プログラムを記録した記録媒体で
   あって、 継承関係にあるクラスを管理可能で、かつインデックス
   を有するデータベース管理システムにおいて、継承され
   た属性について、該属性を示す値であるキー値を基に、
   クラス間にまたがるインデックスを付与する手順と、 同一のキー値をクラスごとにまとめてそれぞれにクラス
   を識別する情報を加えたクラス識別領域を付与する手順
   と、 あるクラスを指定して該クラス内を検索対象とするクラ
   ス内検索においては、前記インデックスを探索して目的
   のキー値を求め、前記クラス識別領域で目的のキー値に
   付加されたクラスを識別する情報を利用して、指定した
   クラスの検索を実行する手順と、 あるクラスを指定して該クラスの属性を継承している全
   てのクラスを検索対象とするクラス配下検索において
   は、前記インデックスを探索して目的のキー値を求め、
   前記クラス識別領域で目的のキー値に付加されたクラス
   を識別する情報を利用して、指定されたクラスの属性を
   継承している全てのクラスの検索を実行する手順と、を
   実行させるためのプログラムを記録した記録媒体。