JPH11242627A

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

Info

Publication number: JPH11242627A
Application number: JP10043618A
Authority: JP
Inventors: Shuichi Nishioka; 秀一西岡; Fumikazu Konishi; 史和小西; Junichi Kuroiwa; 淳一黒岩
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1998-02-25
Filing date: 1998-02-25
Publication date: 1999-09-07

Abstract

(57)【要約】【課題】継承関係を持つデータに対するクラス内検
索、クラス配下検索の種類に依存せず、高速な検索が可
能に構築されたインデックス構造とデータアクセス方法
を提供する。【解決手段】継承された属性について個々のクラスご
とにインデックス４１０、４１１、４１２を付与し、そ
のインデックス間に継承関係に基くリンクであるポイン
タ４２０を保持し、あるクラスを指定してそのクラスの
属性を継承している全てのクラスを検索対象とするクラ
ス配下検索において、そのクラスに付与したインデック
ス４１０を選択し、そのインデックスを探索し、そのイ
ンデックスに保持されているポインタ４２０を辿ること
により、検索対象となるクラスに付与されたインデック
スを選択し、そのインデックスを探索することにより、
検索を実行する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】図８に示したようなインデックス８０を、
図７におけるクラス７００ごとに１インデックス８０が
対応している場合を考える。

【０００６】クラス内検索を行う場合には、指定された
クラス７００に対応する一つのインデックス８０を特定
し、そのインデックス８０を探索する。

【０００７】また、クラス配下検索を行う場合は、指定
されたクラス７００に対応する一つのインデックス８０
を特定し、そのインデックス８０を探索する。その後、
クラス構造等を管理しているスキーマに継承関係を参照
することにより、指定された親クラス７０２の属性を継
承している子クラス７０３のインデックス８０を特定
し、そのインデックス８０を毎回ルート８０７から探索
する。以上のような処理を最下位クラス７０５に至るま
で繰り返す。

【０００８】

【発明が解決しようとする課題】上述の従来の方法で
は、以下に示す問題があった。図９はインデックス群と
スキーマとの参照関係を示す模式図であり、（ａ）は従
来例を示し、（ｂ）は本発明を示す。従来例では図９
（ａ）に示したように、各クラス７００でインデックス
８０を構築した場合、クラス内検索は、検索対象とイン
デックス８０を作成した対象が一致するため、指定され
たクラス７００のインデックス８０を特定すれば、その
インデックス８０を探索することにより効率的に行え
る。しかし、クラス配下検索は、インデックス群８１内
ではそれぞれのインデックス８０間の継承関係が規定さ
れていないため、指定された親クラス７０２のインデッ
クス８０を特定し探索した後、スキーマ８２から継承関
係を参照して検索対象の子クラス７０３を特定する処理
が更に必要になるため、効率的な検索対象の絞り込みが
行えない。参考までに本発明では図９（ｂ）に示すよう
にインデックス群８１内の各インデックスは継承関係８
３によって結合されているためスキーマ８２を参照する
ことなく検索対象の子クラス７０３が特定できる。

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

【００１０】

【課題を解決するための手段】本発明のデータアクセス
方法は、継承関係にあるクラスを管理可能で、かつイン
デックスを有するデータベース管理システムにおいて、
継承された属性について個々のクラスごとにインデック
スを付与し、そのインデックス間に継承関係に基くリン
クを保持し、あるクラスを指定してそのクラスの属性を
継承している全てのクラスを検索対象とするクラス配下
検索において、そのクラスに付与したインデックスを選
択し、そのインデックスを探索し、そのインデックスに
保持されているリンクを辿ることにより、検索対象とな
るクラスに付与されたインデックスを選択し、そのイン
デックスを探索することにより、検索を実行する。

【００１１】インデックス間に継承関係に基づいて保持
されたリンクが、継承関係を有するインデックスのルー
ト間を結合するポインタであってもよい。

【００１２】また、インデックス間に継承関係に基づい
て保持されたリンクが、親クラスのインデックスのノー
ドとそのノードの最大値と最小値とを配下に含む子クラ
スのノードとの間を結合するポインタであってもよい。

【００１３】さらに、インデックス間に継承関係に基づ
いて保持されたリンクが、親クラスのインデックスのノ
ードに含まれるキー値と子クラスのインデックスのノー
ドに含まれる同じ値のキー値との間を結合するポインタ
であってもよい。

【００１４】上述のように、本発明によれば、継承情報
をインデックス自体に保持させることにより、スキーマ
を参照する処理が不要となるため、クラス配下検索が高
速に行える。また、これによってクラス内検索の効率が
劣ることはない。

【００１５】このことにより、継承関係を持つデータに
対して検索を行う場合、検索の種類に依存せず、高速に
検索を行うことが可能なる。

【００１６】

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

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

【００１８】本発明の実施の形態では、データアクセス
のためのインデックスを次の構造で構築する。（１）同一属性について、クラス毎に構築したインデッ
クス１１２間に、継承関係をリンク１１４として保持さ
せる。

【００１９】また、本発明の実施の形態では、データア
クセスを次の方法で行う。先ずアプリケーション１５０
の指示により、指定の属性について上記インデックス１
１２を用い、あるクラスを指定して、目的のキー値につ
いて指定されたクラス内を検索対象とするクラス内検索
を行う場合には、（１）指定された属性の指定されたクラスのインデック
ス１１２を特定する。（２）そのインデックス１１２をルートから探索する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタをアプリケーション１５０
に返却する。

【００２０】また、アプリケーション１５０の指示によ
り、上記インデックス１１２を用いて、あるクラスを指
定して、そのクラスの属性を継承している全てのクラス
を検索対象とするクラス配下検索を行う場合には、（１）指定された属性の指定されたクラスのインデック
ス１１２を特定する。（２）そのインデックス１１２をルートから探索する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタをアプリケーション１５０
に返却する。（４）そのクラスのインデックス１１２からのリンクに
よりそのクラスの属性を継承しているクラスのインデッ
クス１１２を選択して探索し、そのキー値を求めてアプ
リケーション１５０にそこに格納されているレコードへ
のポインタを返却するすることを最下位クラスのインデ
ックスを探索し終えるまで繰り返す。

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

【００２２】即ち、継承関係にあるクラスを管理可能
で、かつインデックスを有するデータベース管理システ
ムにおいて、継承された属性について、個々のクラスご
とにインデックスを付与する処理と、それらのインデッ
クス間に継承関係に基づいてリンクを保持する処理と、
あるクラスを指定してそのクラス内を検索対象とするク
ラス内検索においては、指定された属性の指定されたク
ラスのインデックスを特定し、そのインデックスをルー
トから探索して検索を実行する処理と、あるクラスを指
定してそのクラスの属性を継承している全てのクラスを
検索対象とするクラス配下検索においては、指定された
属性の指定されたクラスのインデックスを特定し、その
インデックスのルートから探索して検索し、そのインデ
ックスからのリンクによりそのクラスの属性を継承して
いる全てのクラスのインデックスを探索して検索を実行
する処理と、を実行する。

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

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

【００２５】先ずインデックスの構築方法について説明
する。図２に示すようなＡ、Ｂ、Ｃクラスに継承関係が
存在する場合について、次の構成で属性ａについて図３
に示すインデックスを構築した。（１）属性ａが定義されているクラスに対応してＡクラ
スのインデックス３１０、Ｂクラスのインデックス３１
１、Ｃクラスのインデックス３１２を構築する。（２）スキーマの継承関係を参照して、それらのインデ
ックスのルート３１４同士をポインタ３１３をリンクと
して結合する。

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

【００２７】属性ａについてＡクラスを指定したクラス
内検索は、以下の処理を行う。（１）指定されたＡクラスのインデックス３１０を特定
する。（２）そのインデックス３１０をルート３１４から探索
する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。

【００２８】属性ａについてＡクラスを指定したクラス
配下検索は、以下の処理を行う。（１）指定されたＡクラスのインデックス３１０を特定
する。（２）そのインデックス３１０をルート３１４から探索
する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。（４）Ａクラスのインデックス３１０のルートから結合
されているポインタ３１３を辿る。（５）ポインタ３１３を辿った先のインデックス３１１
および３１２をルート３１４から再び探索する。（６）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。上記の（４）〜（６）の処理を探索しているインデック
ス３１０のルート３１４から結合されているポインタ３
１３が存在しなくなるまで繰り返す。このことにより、
指定した親クラスの属性を継承している全ての子クラス
のインデックスを探索することが可能となる。

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

【００３０】先ずインデックスの構築方法について説明
する。図２に示すようなＡ、Ｂ、Ｃクラスに継承関係が
存在する場合、次の構成で属性ａについて図４に示すイ
ンデックスを構築した。（１）属性ａが定義されているクラスに対応してＡクラ
スのインデックス４１０、Ｂクラスのインデックス４１
１、Ｃクラスのインデックス４１２を構築する。（２）スキーマの継承関係を参照して、親クラスのイン
デックスのノード４０１と子クラスのノード４０１とを
ポインタ４２０をリンクとして結合する。結合の方法は
図５に示したように、親クラスのインデックス４１４
（例えば図４ではＡクラスのインデックス４１０）のノ
ード４１５と以下に示す条件の子クラスのインデックス
４１６（例えば図４ではＢクラスのインデックス４１
１）のノード４１７とをポインタ４２０で結合する。そ
の条件はポインタ４２０で結合する子クラスのインデッ
クス４１６のノード４１７は、親クラスのインデックス
４１４のノード４１５に含まれる最小値４１８と最大値
４１９をノード４１７の配下に含んでいることである。
図５では親クラスのインデックス４１４のノード４１５
における最小値“１０”と最大値“３０”を、子クラス
のインデックス４１６のノード４１７の配下に含んでい
る。（３）この操作を親クラスのインデックス４１４の全て
のノード４１５について実行する。（２）の処理をＢク
ラスのインデックス４１１、Ｃクラスのインデックス
４１２を子クラスとして持つＡクラスのインデックス４
１０のノードにおいて処理した一部の例を図４に示す。
図４ではそのようにしてＡクラスのインデックス４１０
の各ノード４０１が、Ｂクラスのインデックス４１１お
よびＣクラスのインデックス４１２のノード４０１にポ
インタ４２０で結合されている。

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

【００３２】属性ａについてＡクラスを指定したクラス
内検索は、以下の処理を行う。（１）指定されたＡクラスのインデックス４１０を特定
する。（２）そのインデックス４１０をルート４０７から探索
する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。

【００３３】属性ａについてＡクラスを指定したクラス
配下検索は、以下の処理を行う。（１）指定されたＡクラスのインデックス４１０を特定
する。（２）そのインデックス４１０をルート４０７から探索
する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。（４）そのキー値が存在するノード４０１から、ノード
間のポインタ４２０を辿る。（５）ポインタ４２０を辿った先の、インデックス４１
１および４１２のノード４０１から再び探索を行う。（６）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。上記の（４）〜（６）の処理をノード４０１から結合さ
れているポインタ４２０が存在しなくなるまで繰り返
す。このことにより、指定したクラスの属性を継承して
いる全ての子クラスのインデックスを探索することが可
能となる。また、子クラスのインデックスの探索を、ル
ートからではなく、キー値が存在する親クラスのインデ
ックスのノード４０１の最大値と最小値を配下に含むノ
ードから行うため、実施例１よりも更に効率的となる。

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

【００３５】先ずインデックスの構築方法について説明
する。図２に示すようなＡ、Ｂ、Ｃクラスに継承関係が
存在する場合、次の構成で属性ａについて図６に示すイ
ンデックスを構築した。（１）属性ａが定義されているクラスに対応してＡクラ
スのインデックス６１０、Ｂクラスのインデックス６１
１、Ｃクラスのインデックス６１２を構築する。（２）スキーマの継承関係を参照して、Ａクラスのイン
デックス６１０におけるキー値と、Ｂクラスのインデッ
クス６１１とＣクラスのインデックス６１２におけるキ
ー値が同一であるものについて、ポインタ６２１で結合
する。

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

【００３７】属性ａについてＡクラスを指定したクラス
内検索は、以下の処理を行う。（１）指定されたＡクラスのインデックス６１０を特定
する。（２）そのインデックス６１０をルート６０７から探索
する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。

【００３８】属性ａについてＡクラスを指定したクラス
配下検索は、以下の処理を行う。（１）指定されたＡクラスのインデックス６１０を特定
する。（２）そのインデックス６１０をルート６０７から探索
する。（３）目的のキー値が見つかった場合、そこに格納され
ているレコードへのポインタを返却する。（４）そのキー値から、キー間のポインタ６２１を辿
る。（５）ポインタ６２１を辿った先のキー値を返却する。上記の（４）〜（５）の処理をキー値から結合されてい
るポインタ６２１が存在しなくなるまで繰り返す。この
ことにより、指定したクラスの属性を継承している全て
の子クラスのインデックスを探索することが可能とな
る。また、一度インデックスを探索した後は、ポインタ
を辿るのみのため、実施例２よりも更に効率的となる。

【００３９】

【発明の効果】上述のように、本発明によれば、継承情
報をインデックス自体に保持させることにより、スキー
マを参照する処理が不要となるため、クラス配下検索が
高速に行えるという効果がある。また、これによってク
ラス内検索の効率が劣ることはない。

【００４０】また、このことにより、継承関係を持つデ
ータに対して検索を行う場合、検索の種類に依存せず、
高速に検索を行うことが可能なるという効果がある。

【図面の簡単な説明】

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

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

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

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

【図５】実施例２のインデックス間のリンクの結合方法
を示す模式的構成図である。

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

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

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

【図９】インデックス群とスキーマとの参照関係を示す
模式図である。（ａ）は従来例を示す。（ｂ）は本発明
を示す。

【符号の説明】

１１０データベース１１１ａ、１１１ｂ、１１１ｃテーブル１１２インデックス１１３インデックス群１１４リンク１２０オペレーティングシステム１３０データベース管理システム１３１インデックス操作モジュール１３９記録媒体１４０スキーマ管理モジュール１５０アプリケーション２０１Ａクラス２０２Ｂクラス２０３Ｃクラス３１０、４１０、６１０Ａクラスのインデックス３１１、４１１、６１１Ｂクラスのインデックス３１２、４１２、６１２Ｃクラスのインデックス３１３継承関係を意味するルート間ポインタ３１４、４０７、６０７ルート４０１、４１５、４１７、６０１ノード４１４親クラスのインデックス４１６子クラスのインデックス４１８ノード４１５における最大値４１９ノード４１５における最小値４２０、６２１ポインタ７００クラス７０１継承７０２親クラス７０３子クラス７０４最上位クラス７０５最下位クラス８０インデックス８１インデックス群８２スキーマ８３継承関係８００Ｔ木本体８０１ノード８０２ノード間ポインタ８０３キー値へのポインタ８０４キー値格納領域８０５重複キー格納領域８０６ポインタ８０７ルート

Claims

【特許請求の範囲】

【請求項１】継承関係にあるクラスを管理可能で、か
つインデックスを有するデータベース管理システムにお
いて、継承された属性について個々のクラスごとにイン
デックスを付与し、該インデックス間に継承関係に基く
リンクを保持し、あるクラスを指定して該クラスの属性を継承している全
てのクラスを検索対象とするクラス配下検索において、
該クラスに付与したインデックスを選択し、該インデッ
クスを探索し、該インデックスに保持されている前記リ
ンクを辿ることにより、検索対象となるクラスに付与さ
れたインデックスを選択し、該インデックスを探索する
ことにより、検索を実行する、ことを特徴としたデータ
アクセス方法。
【請求項２】インデックス間に継承関係に基づいて保
持された前記リンクが、継承関係を有する前記インデッ
クスのルート間を結合するポインタである請求項１に記
載のデータアクセス方法。
【請求項３】インデックス間に継承関係に基づいて保
持された前記リンクが、親クラスのインデックスのノー
ドと該ノードの最大値と最小値とを配下に含む子クラス
のノードとの間を結合するポインタである請求項１に記
載のデータアクセス方法。
【請求項４】インデックス間に継承関係に基づいて保
持された前記リンクが、親クラスのインデックスのノー
ドに含まれるキー値と子クラスのインデックスのノード
に含まれる同じ値のキー値との間を結合するポインタで
ある請求項１に記載のデータアクセス方法。
【請求項５】アプリケーションからデータベースにア
クセスするための制御プログラムを記録した記録媒体で
あって、継承関係にあるクラスを管理可能で、かつインデックス
を有するデータベース管理システムにおいて、継承され
た属性について、個々のクラスごとにインデックスを付
与する手順と、それらのインデックス間に継承関係に基づいてリンクを
保持する手順と、あるクラスを指定してそのクラス内を検索対象とするク
ラス内検索においては、指定された属性の指定されたク
ラスのインデックスを特定し、そのインデックスのノー
ドのルートからインデックスの探索を行って検索する実
行する手順と、あるクラスを指定してそのクラスの属性を継承している
全てのクラスを検索対象とするクラス配下検索において
は、指定された属性の指定されたクラスのインデックス
を特定し、そのインデックスのノードのルートからイン
デックスを探索して検索し、そのインデックスからのリ
ンクによりそのクラスの属性を継承している全てのクラ
スのインデックスを探索して検索を実行する手順と、を
実行させるためのプログラムを記録した記録媒体。