JPH05216938A

JPH05216938A - 仮想ファイルの検索方式

Info

Publication number: JPH05216938A
Application number: JP4056239A
Authority: JP
Inventors: Fukumi Chiba; 富久美千葉
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1992-02-06
Filing date: 1992-02-06
Publication date: 1993-08-27

Abstract

(57)【要約】【目的】仮想ファイルの併合検索に使用するのと同一
の複数ファイルインデックスを使用して連鎖検索を併合
検索と動的に切り替えて行えるようにする。【構成】統合方式認識手段１はプログラム１１からの
基本ファイルＡ，Ｂ，Ｃからなる仮想ファイルに対する
検索要求が併合検索か連鎖検索かを判定し、併合検索処
理決定手段２は併合検索のための処理を決定し、併合検
索手段３は複数ファイルインデックスｚを使用して併合
検索を行い、連鎖検索処理決定手段６は連鎖検索のため
の処理を決定し、連鎖検索手段７は複数ファイルインデ
ックスｚを使用して連鎖検索を行い、ファイルレコード
検索手段４は基本ファイルＡ，Ｂ，Ｃからファイルレコ
ードを検索し、ファイルレコード出力手段５は検索され
たファイルレコードを仮想ファイルの様式に展開する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータベースシステムに
おけるファイル制御に関し、特に複数の基本ファイルか
らなる仮想ファイルを検索する仮想ファイルの検索方式
に関する。

【０００２】

【従来の技術】周知のように、複数の基本ファイルをま
とめて１つの仮想ファイルに統合するときの基本ファイ
ル間の結びつきの方法としては、結合（ＪＯＩＮ），連
鎖（ＣＨＡＩＮ）および併合（ＭＥＲＧＥ）の３つの方
法がある。結合は、結合キーで基本ファイルのファイル
レコードをまとめ、すべての基本ファイルに同一のキー
値をもつファイルレコードのみが仮想ファイルを通して
検索できる。また、連鎖は、アクセス経路（仮想ファイ
ルを定義するときに基本ファイルが定義された順）に従
い結合キーで基本ファイルのファイルレコードをまと
め、仮想ファイルを通して検索できる。さらに、併合
は、結合キーで基本ファイルのファイルレコードをまと
め、すべての基本ファイルに同一のキー値のファイルレ
コードがなくても仮想ファイルを通して検索できる。

【０００３】従来の仮想ファイルの検索方式では、複数
の基本ファイルを併合した仮想ファイルを検索する場合
に、複数ファイルインデックスを用いて検索する方式が
用いられていた。

【０００４】

【発明が解決しようとする課題】上述した従来の仮想フ
ァイルの検索方式では、複数ファイルインデックスを用
いて検索する場合に、複数の基本ファイルの統合方式に
は併合，連鎖および結合の３種類があるにもかかわら
ず、複数の基本ファイルを併合した仮想ファイルしか検
索できないという問題点があった。

【０００５】本発明の目的は、上述の点に鑑み、仮想フ
ァイルの併合検索に使用するのと同一の複数ファイルイ
ンデックスを使用して、連鎖検索を行えるようにすると
ともに、連鎖検索と併合検索とを動的に切り替えられる
ようにした仮想ファイルの検索方式を提供することにあ
る。

【０００６】

【課題を解決するための手段】本発明の仮想ファイルの
検索方式は、データベースシステムの複数の基本ファイ
ルからなる仮想ファイルを検索する検索方式において、
インデックスレコードのポインタ部を仮想ファイルを構
成する基本ファイルのＩＤと基本ファイル中のファイル
レコードに対するポインタ値とする複数ファイルインデ
ックスと、仮想ファイルに対する検索要求を解析し併合
検索と連鎖検索とのいずれの検索を行うかを判定する統
合方式認識手段と、この統合方式認識手段により併合検
索を行うと判定されたときに併合検索のための処理を決
定する併合処理決定手段と、この併合処理決定手段によ
り決定された処理に従って前記複数ファイルインデック
スのインデックスレコードを使用して併合検索を行う併
合検索手段と、前記統合方式認識手段により連鎖検索を
行うと判定されたときに連鎖検索のための処理を決定す
る連鎖処理決定手段と、この連鎖処理決定手段により決
定された処理に従って前記複数ファイルインデックスの
インデックスレコードを使用して連鎖検索を行う連鎖検
索手段と、前記併合検索手段および前記連鎖検索手段に
より得られた複数ファイルインデックスのインデックス
レコードを使用してファイルレコードを検索するファイ
ルレコード検索手段と、このファイルレコード検索手段
により検索されたファイルレコードを仮想ファイルの様
式に展開するファイルレコード出力手段とを有する。

【０００７】

【作用】本発明の仮想ファイルの検索方式では、複数フ
ァイルインデックスがインデックスレコードのポインタ
部を仮想ファイルを構成する基本ファイルのＩＤと基本
ファイル中のファイルレコードに対するポインタ値と
し、統合方式認識手段が仮想ファイルに対する検索要求
を解析し併合検索と連鎖検索とのいずれの検索を行うか
を判定し、併合処理決定手段が統合方式認識手段により
併合検索を行うと判定されたときに併合検索のための処
理を決定し、併合検索手段が併合処理決定手段により決
定された処理に従って複数ファイルインデックスのイン
デックスレコードを使用して併合検索を行い、連鎖処理
決定手段が統合方式認識手段により連鎖検索を行うと判
定されたときに連鎖検索のための処理を決定し、連鎖検
索手段が連鎖処理決定手段により決定された処理に従っ
て複数ファイルインデックスのインデックスレコードを
使用して連鎖検索を行い、ファイルレコード検索手段が
併合検索手段および連鎖検索手段により得られた複数フ
ァイルインデックスのインデックスレコードを使用して
ファイルレコードを検索し、ファイルレコード出力手段
がファイルレコード検索手段により検索されたファイル
レコードを仮想ファイルの様式に展開する。

【０００８】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【０００９】図１（ａ）は、本発明の一実施例に係る仮
想ファイルの検索方式の構成を示すブロック図である。
本実施例の仮想ファイルの検索方式は、統合方式認識手
段１と、併合処理決定手段２と、併合検索手段３と、フ
ァイルレコード検索手段４と、ファイルレコード出力手
段５と、連鎖処理決定手段６と、連鎖検索手段７と、複
数ファイルインデックスｚおよび基本ファイルＡ，Ｂお
よびＣを格納するデータベース１０と、プログラム１１
とから構成されている。

【００１０】仮想ファイルにおいて基本ファイルから任
意の項目をある順序で選択したものを様式と呼ぶ。図７
（ａ）に定義する仮想ファイルＶＡＢＣでは、基本ファ
イルＡのすべての項目Ａ１，Ａ２，Ａ３およびＡ４をこ
の順番で選択したものを様式Ａとし、基本ファイルＢの
すべての項目Ｂ１，Ｂ２およびＢ３をこの順番で選択し
たものを様式Ｂとし、基本ファイルＣのすべての項目Ｃ
１，Ｃ２，Ｃ３およびＣ４をこの順番で選択したものを
様式Ｃとしている。さらに、そのアクセス経路を複数フ
ァイルインデックスｚと定めている。なお、仮想ファイ
ルＶＡＢＣは、実レコードを持たない。

【００１１】図１（ｃ）は、項目Ａ１，Ａ２，Ａ３およ
びＡ４からなる基本ファイルＡのファイルレコードと、
項目Ｂ１，Ｂ２およびＢ３からなる基本ファイルＢのフ
ァイルレコードと、項目Ｃ１，Ｃ２，Ｃ３およびＣ４か
らなる基本ファイルＣのファイルレコードとを例示する
図である。ここで、基本ファイルＡの項目Ａ１、基本フ
ァイルＢの項目Ｂ１、基本ファイルＣの項目Ｃ１を結合
キーとし、そのアクセス経路を（Ａ，Ｂ，Ｃ）としたも
のが、図１（ｂ）に示す複数ファイルインデックスｚで
ある。複数ファイルインデックスｚのインデックスレコ
ードは、図１（ｄ）に示すように、インデックス値と、
ポインタ部の個数と、ＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉ
ｏｎ）およびポインタ値からなるポインタ部とから構成
されている。

【００１２】図２を参照すると、連鎖検索手段７の処理
は、インデックス値セーブステップＳ１と、ポインタ値
ｎｕｌｌ判定ステップＳ２と、処理Ｈ実行ステップＳ３
と、レコード発見判定ステップＳ４と、処理Ｇ実行ステ
ップＳ５と、レコード発見判定ステップＳ６と、レコー
ド終了判定ステップＳ７と、キー値設定ステップＳ８
と、キー値設定ステップＳ９と、ポインタ部決定処理Ｓ
１０と、ポインタ部発見判定ステップＳ１１と、処理Ｆ
実行ステップＳ１２と、レコード発見判定ステップＳ１
３と、キー値設定ステップＳ１４と、ポインタ部決定処
理Ｓ１５とからなる。

【００１３】図３を参照すると、ポインタ部決定処理Ｓ
１０およびＳ１５は、インデックス値比較ステップＳ１
６と、インデックス先頭ポインタ部設定ステップＳ１７
と、カレントインデックスポインタ部設定ステップＳ１
８と、ＩＤ設定ステップＳ１９と、ＩＤ差算出ステップ
Ｓ２０と、ＩＤ差判定ステップＳ２１と、ポインタ部発
見ステップＳ２２と、ポインタ部未発見ステップＳ２３
と、先頭ポインタ部設定ステップＳ２４と、ポインタ部
発見処理Ｓ２５とからなる。

【００１４】図４を参照すると、ポインタ部発見処理Ｓ
２５は、順読み判定ステップＳ２６と、ポインタ部個数
設定ステップＳ２７と、カウンタ初期設定ステップＳ２
８と、カウンタ加算ステップＳ２９と、カウンタ・ポイ
ンタ部個数比較ステップＳ３０と、ポインタ部設定ステ
ップＳ３１と、ＩＤ設定ステップＳ３２と、ＩＤ差算出
ステップＳ３３と、ＩＤ差判定ステップＳ３４と、ポイ
ンタ部設定ステップＳ３５と、ポインタ部発見ステップ
Ｓ３６と、ポインタ部発見ステップＳ３７とからなる。

【００１５】図５を参照すると、併合検索手段３の処理
は、ポインタ部ｎｕｌｌ判定ステップＳ５１と、処理Ｈ
実行ステップＳ５２と、レコード発見判断ステップＳ５
３と、処理Ｇ実行ステップＳ５４と、レコード発見判定
ステップＳ５５と、レコード終了判定ステップＳ５６
と、処理Ｆ実行ステップＳ５７と、レコード発見判断ス
テップＳ５８と、順読み判定ステップＳ５９と、先頭ポ
インタ部取出しステップＳ６０と、最後ポインタ部取出
しステップＳ６１とからなる。

【００１６】図２〜図５中、Ｈ，ＦおよびＧは、ある一
定の処理を示す。ｚ’はあるインデックス値であり、ｐ
はポインタ部を示している。ここで、処理Ｈは、順読み
の場合にはインデックス値ｚ’でポインタ部がｐよりも
大きいインデックスレコードを得る処理となり、逆読み
の場合にはインデックス値ｚ’でポインタ部ｐよりも小
さいインデックスレコードを得る処理となる。このとき
得られるインデックスレコードは、データベース１０中
の複数ファイルインデックスｚのインデックスレコード
から該当しないポインタ部ｐを落としたものとなり、そ
のポインタ部ｐの個数も該当するポインタ部の個数とな
る。ある変数を含む処理の変数がｎｕｌｌである場合、
その処理は実行されず、その処理結果は偽となる。

【００１７】図６は、連鎖処理決定手段６が要求された
機能に基づいて決定する処理を例示する表である。

【００１８】図７は、仮想ファイルの定義例ならびに連
鎖検索で得られるファイルレコードおよび併合検索で得
られるファイルレコードを例示する図である。

【００１９】次に、このように構成された本実施例の仮
想ファイルの検索方式の動作について説明する。

【００２０】（１）まず、プログラム１１が仮想ファ
イルＶＡＢＣの全ファイルレコードを読み込む併合検索
を要求する場合について説明する。

【００２１】プログラム１１が仮想ファイルＶＡＢＣの
併合検索を要求すると、結合方式認識手段１は、検索要
求を判断して、併合検索であると判定する。

【００２２】次に、併合処理決定手段２は、要求された
併合検索がカレンシに依存するか否かを判定し、要求さ
れた機能に基づき、複数ファイルインデックスｚに対し
て実行すべき処理Ｆ，ＧおよびＨならびにインデックス
値ｚ’およびポインタ部ｐを決定する。

【００２３】（１−１） ”先頭レコードを取り出す”
処理の場合、併合処理決定手段２は、処理Ｆを”最小イ
ンデックス値の複数ファイルインデックスｚのインデッ
クスレコードを取り出す”とし、処理Ｈは順読みの場合
をとり、ポインタ部ｐおよびインデックス値ｚ’をｎｕ
ｌｌと定める。

【００２４】続いて、併合検索手段３は、併合処理決定
手段２により決定された処理を、図５の流れ図に従って
実行する。

【００２５】詳しくは、併合検索手段３は、ポインタ部
ｐがｎｕｌｌであるかどうかを判断し（ステップＳ５
１）、ｎｕｌｌであるので、処理Ｆ（ｚ’）を実行する
（ステップＳ５７）。これにより、複数ファイルインデ
ックスｚで、最小インデックス値は１であり、インデッ
クスレコードｚ１が得られる（ステップＳ５８でイエ
ス）。いま、順読みであるので（ステップＳ５９でイエ
ス）、このときの最小のポインタ部（１，Ｂ１）を該当
のポインタ部として得る。

【００２６】次に、ファイルレコード検索手段４は、併
合検索手段３により得られたポインタ部（１，Ｂ１）か
らＩＤ＝１、ポインタ値Ｂ−１を得、仮想ファイルＶＡ
ＢＣの定義情報よりＩＤ＝１の指し示す基本ファイルが
基本ファイルＢであることを確定し、基本ファイルＢの
ファイルレコードＢ−１を取り出す。

【００２７】続いて、ファイルレコード出力手段５は、
ファイルレコード検索手段４により得られたファイルレ
コードＢ−１を仮想ファイルＶＡＢＣの定義情報の様式
Ｂに従ってプログラム１１の領域に展開する。ここで
は、基本ファイルＢの定義順で同一の項目Ｂ１，Ｂ２お
よびＢ３が選択されているので、ファイルレコードＢ−
１と同一のものが展開される。

【００２８】（１−２）また、”現在読み込まれてい
るファイルレコードの次のファイルレコードを取り出
す”処理の場合は、併合処理決定手段２は、処理Ｇを”
インデックス値ｚ’の次に大きいインデックス値の複数
ファイルインデックスのインデックスレコードを取り出
す”とし、処理Ｈを順読みの場合とし、ポインタ部ｐを
カレントな複数ファイルインデックスｚのインデックス
レコードのポインタ部、ｚ’をカレントな複数ファイル
インデックスｚのインデックスレコードのインデックス
値とする。ここで、いま、ファイルレコードＣ−１が読
み込まれているとすると、インデックス値ｚ’は１、ポ
インタ部ｐはＩＤ＝２、ポインタ値Ｃ−１となる。

【００２９】次に、併合検索手段３は、ポインタ部ｐが
ｎｕｌｌであるかどうかを判断し（ステップＳ５１）、
ｎｕｌｌでないので、処理Ｈ（ｐ，ｚ’）を実行する
（ステップＳ５２）。すると、インデックスレコードが
見つからないので（ステップＳ５３でノー）、併合検索
手段３は、処理Ｇ（ｚ’）を実行して（ステップＳ５
４）、複数ファイルインデックスｚのインデックスレコ
ードｚ２を得る（ステップＳ５５でイエス）。いま、順
読みであるので（ステップＳ５９でイエス）、このとき
の最小のポインタ部（０，Ａ１）を該当のポインタ部と
して得る。

【００３０】次に、ファイルレコード検索手段４は、併
合検索手段３により得られたポインタ部（０，Ａ１）か
らＩＤ＝０、ポインタ値Ａ−１を得、仮想ファイルＶＡ
ＢＣの定義情報よりＩＤ＝０の指し示す基本ファイルが
基本ファイルＡであることを確定し、基本ファイルＡの
ファイルレコードＡ−１を取り出す。

【００３１】続いて、ファイルレコード出力手段５は、
ファイルレコード検索手段４により得られたファイルレ
コードＡ−１を仮想ファイルＶＡＢＣの定義情報の様式
Ａに従ってプログラム１１の領域に展開する。ここで
は、基本ファイルＡの定義順で同一の項目Ａ１，Ａ２，
Ａ３およびＡ４が選択されているので、ファイルレコー
ドＡ−１と同一のものが展開される。

【００３２】このようにして、併合検索で得られる仮想
ファイルＶＡＢＣのファイルレコードを、図７（ｃ）に
示す。

【００３３】（２）次に、プログラム１１が仮想ファ
イルＶＡＢＣのファイルレコードの連鎖検索を要求する
場合について説明する。

【００３４】連鎖とは、アクセス経路に従って同一の結
合キー値（インデックス値）のファイルレコードを取り
出すが、アクセス経路の途中に欠落がある場合、それ以
降のアクセス経路上にあるファイルについては処理され
ないような統合方式をいう。

【００３５】複数ファイルインデックスｚは、各基本フ
ァイルＡ，ＢおよびＣに対して一意のＩＤを持つため、
そのポインタ部のＩＤの数は、０≦複数ファイルインデ
ックスｚのポインタ部のＩＤ≦複数ファイルインデック
スｚを構成するファイル数（＝様式の数）−１となる。
この複数ファイルインデックスｚのポインタ部は、その
インデックスレコードの作成時点のポインタ部の値によ
ってソートされるという特徴をもつため、この複数ファ
イルインデックスｚを使用して連鎖検索を行うには、次
のように考えればよい。

【００３６】連鎖検索において、アクセス経路（Ａ，
Ｂ，Ｃ）上の基本ファイルＡ，ＢおよびＣに存在するす
べてのファイルレコードが検索対象となる。したがっ
て、アクセス経路が正方向Ａ→Ｂ→Ｃの場合には、ＩＤ
が０から開始されるポインタ部をもつインデックスレコ
ードｚ２，ｚ３，ｚ５およびｚ６のみを処理の対象とす
る。これらの各インデックスレコードｚ２，ｚ３，ｚ５
およびｚ６について、直前に読み込んだＩＤとの差が１
以下のＩＤを有するポインタ部について処理対象とす
る。すなわち、連鎖検索とは、アクセス経路に従ってア
クセス経路中に存在する同一のインデックス値のファイ
ルレコードの集合を取り出すことをいう。

【００３７】（２−１）まず、”最小ファイルレコー
ドを求める”処理の場合の連鎖検索について説明する。

【００３８】プログラム１１が仮想ファイルＶＡＢＣの
連鎖検索を要求すると、統合方式認識手段１は、要求さ
れた検索が連鎖検索であるか併合検索であるかを判定
し、連鎖検索であると判定する。

【００３９】次に、連鎖処理決定手段２は、要求された
機能に基づき（図６参照）、処理Ｆ，ｎ，ｐおよびｚ’
を決定する。ここで、要求された機能は、”最小レコー
ドを得る”というものなので、処理Ｆを”ＩＤがｎで最
小インデックス値のインデックスレコードを求める”と
し、ｎを０、カレントとは独立な処理であるためにｚ’
およびｐはｎｕｌｌとし、処理Ｈを順読みの処理とす
る。

【００４０】続いて、連鎖検索手段７は、連鎖処理決定
手段６により決定された処理Ｆを図２の流れ図に従って
実行する。

【００４１】詳しくは、連鎖検索手段７は、カレントな
インデックス値ｚ’をｒ’にセーブし（ステップＳ
１）、ｐがｎｕｌｌなので（ステップＳ２でイエス）、
処理Ｆ（ｐ，ｚ）を実行する（ステップＳ１２）。

【００４２】図１（ｂ）に例示する複数ファイルインデ
ックスｚのデータを元にすると、複数ファイルインデッ
クスｚの最小インデックス値のインデックスレコードは
インデックス値１のインデックスレコードｚ１である
が、ＩＤが０である最小インデックス値のインデックス
レコードはインデックスレコードｚ２となる（ステップ
Ｓ１３でイエス）。そこで、連鎖検索手段７は、ｚ’を
インデックス値＝２とし（ステップＳ１４）、この後に
ポインタ部決定処理Ｓ１５を実行する。

【００４３】ポインタ部決定処理Ｓ１５では、もともと
ｎｕｌｌであったインデックス値ｚ’（ｒ’にセーブし
てある）はインデックス値２となっているために一致し
ないので（ステップＳ１６でノー）、連鎖検索手段７
は、ｑをＩＤ＝０の先頭のポインタ部（０，Ａ−１）と
し（ステップＳ２４）、ポインタ部発見処理Ｓ２５を実
行する。

【００４４】ポインタ部発見処理Ｓ２５では、連鎖検索
手段７は、最小ファイルレコードを求める処理は、連鎖
処理決定手段２により決定されたように順読みであるの
で（ステップ２６でイエス）、ｑの値（０，Ａ−１）を
求めるポインタ部とする（ステップＳ３６）。

【００４５】次に、ファイルレコード検索手段４は、連
鎖検索手段７により得られたポインタ部（０，Ａ−１）
からＩＤ＝０に該当する基本ファイルＡを確定し、ポイ
ンタ値Ａ−１から基本ファイルＡ中のファイルレコード
Ａ−１を得る。

【００４６】続いて、ファイルレコード出力手段５は、
ファイルレコード検索手段４により得られたファイルレ
コードＡ−１を仮想ファイルＶＡＢＣの定義情報の様式
Ａに従ってプログラム１１の領域に展開する。ここで
は、基本ファイルＡの定義順で同一の項目Ａ１，Ａ２，
Ａ３およびＡ４が選択されているので、ファイルレコー
ドＡ−１と同一のものが展開される。

【００４７】（２−２） ”最大ファイルレコードを求
める”処理の場合の連鎖検索について説明する。

【００４８】プログラム１１が仮想ファイルＶＡＢＣの
連鎖検索を要求すると、統合方式認識手段１は、要求さ
れた検索が連鎖検索であるか併合検索であるかを判定
し、連鎖検索であると判定する。

【００４９】次に、連鎖処理決定手段６は、要求された
機能に基づき（図６参照）、最大ファイルレコードを求
めるために、処理Ｆを”ＩＤ＝ｎを含む最大インデック
ス値のインデックスレコードを求める”とし、ｚ’およ
びｐをそれぞれｎｕｌｌおよび０とし、処理Ｈを逆読み
処理とする。

【００５０】続いて、連鎖検索手段７は、連鎖処理決定
手段６により決定された処理Ｆを図２の流れ図に従って
実行する。

【００５１】詳しくは、連鎖検索手段７は、まず、カレ
ントなインデックス値ｚ’をｒ’にセーブし（ステップ
Ｓ１）、ｐがｎｕｌｌであるかどうかを判定する（ステ
ップＳ２）。いま、ｐがｎｕｌｌであるので、連鎖検索
手段７は、処理Ｆ（ｐ，ｚ’）を実行する（ステップＳ
１２）。これにより、連鎖検索手段７は、最大インデッ
クス値のインデックスレコードとしてインデックスレコ
ードｚ６を得（ステップＳ１３でイエス）、ｚ’を読み
込んだキー値として（ステップＳ１４）、ポインタ部決
定処理Ｓ１５を実行する。

【００５２】ポインタ部決定処理Ｓ１５では、もともと
ｎｕｌｌであったインデックス値ｚ’（ｒ’にセーブし
てある）はインデックス値２となっているために一致し
ないので（ステップＳ１６でノー）、連鎖検索手段７
は、ｑをＩＤ＝０の先頭のポインタ部（０，Ａ−５）と
し（ステップＳ２４）、ポインタ部発見処理Ｓ２５を実
行する。

【００５３】ポインタ部発見処理Ｓ２５では、連鎖検索
手段７は、最大ファイルレコードを求める処理は、連鎖
処理決定手段６により決定されたように逆読みであるの
で（ステップ２６でノー）、Ｌにポインタ部の個数３を
設定し（ステップＳ２７）、ｋに初期値１を入れる（ス
テップＳ２８）。

【００５４】次に、連鎖検索手段７は、ｋを１つインク
リメントした後に（ステップＳ２９）、次のポインタ部
が存在するか否かを比較し（ｋとＬとを比較し）、存在
しなければ（ステップＳ３０でイエス）、ｑのポインタ
部を該当のポインタ部とする（ステップＳ３７）。ここ
で、インデックスレコードｚ６のポインタ部の個数は３
であり（Ｌ＝３）、次のポインタ部が存在するため（ス
テップＳ３０でノー）、連鎖検索手段７は、ｐにインデ
ックスレコードｚ６の次のポインタ部（２，Ｃ−５）を
設定する（ステップＳ３１）。

【００５５】続いて、連鎖検索手段７は、ｘおよびｙに
ｑのＩＤおよびｐのＩＤを設定し（ステップＳ３２）、
ｙとｘとの差をｙに代入した後に（ステップＳ３３）、
ｑのＩＤとｐのＩＤとの差が１以内であるかどうかをチ
ェックする（ステップＳ３４）。その差が１より大きい
場合には（ステップＳ３４でイエス）、連鎖検索手段７
は、連鎖に欠落があるので、ｑのポインタ部を有効とす
る（ステップＳ３７）。いま、ＩＤはそれぞれ０と２と
であるため、ｑのポインタ部（０，Ａ−５）が有効とな
る。

【００５６】次に、ファイルレコード検索手段４は、連
鎖検索手段７により得られたポインタ部（０，Ａ−５）
からＩＤ＝０に該当する基本ファイルＡを確定し、ポイ
ンタ値Ａ−５から基本ファイルＡ中のファイルレコード
Ａ−５を得る。

【００５７】続いて、ファイルレコード出力手段５は、
ファイルレコード検索手段４により得られたファイルレ
コードＡ−５を様式Ａに従ってプログラム１１の領域に
展開する。

【００５８】（２−３）次に、”与えられたカレント
なファイルレコードの次のファイルレコードを求める”
処理の場合について説明する。

【００５９】与えられたカレントなファイルレコードの
次のファイルレコードを求める場合、順読みであれば、
連鎖処理決定手段６は、ｐをカレントなポインタ部、
ｚ’をカレントなインデックス値、処理Ｇを”ＩＤ＝ｎ
となるインデックス値ｚ’の次に大きいインデックス値
のインデックスレコードを得る”処理とする。ｎは０で
ある。

【００６０】いま、仮想ファイルＶＡＢＣで、ファイル
レコードＣ−３が読み込まれているとする。カレントな
インデックスレコードはインデックスレコードｚ３で、
インデックス値ｚ’は３、ポインタ部は（２，Ｃ−３）
である。

【００６１】連鎖検索手段７は、ｒ’にインデックス値
ｚ’＝３をセットし（ステップＳ１）、ｐがｎｕｌｌで
あるかどうかを判定する（ステップＳ２）。いま、ｐは
ｎｕｌｌではないので、連鎖検索手段３は、処理Ｈ
（ｐ，ｚ’）を実行し（ステップＳ３）、インデックス
値３でカレントなポインタ部より大きいポインタ部が存
在しないので（ステップＳ４でノー）、処理Ｇ（ｎ，
ｚ’）を行う（ステップＳ５）。すると、ＩＤ＝０で、
次に大きいインデックス値のインデックスレコードはイ
ンデックスレコードｚ５である。

【００６２】いま、順読みであるから、連鎖検索手段７
は、ポインタ部（０，Ａ−４）を得る。

【００６３】次に、ファイルレコード検索手段４は、連
鎖検索手段７により得られたポインタ部（０，Ａ−４）
からＩＤ＝０に該当する基本ファイルＡを確定し、ポイ
ンタ値Ａ−４から基本ファイルＡ中のファイルレコード
Ａ−４を得る。

【００６４】続いて、ファイルレコード出力手段５は、
ファイルレコード検索手段４により得られたファイルレ
コードＡ−４を様式Ａに従ってプログラム１１の領域に
展開する。

【００６５】（２−４） ”仮想ファイルＶＡＢＣでフ
ァイルレコードＡ−４が読み込まれているときにその前
のファイルレコードを読もうとする”処理の場合につい
て説明する。

【００６６】仮想ファイルＶＡＢＣでファイルレコード
Ａ−４が読み込まれているときにその前のファイルレコ
ードを読もうとする場合には、カレントなインデックス
レコードはインデックスレコードｚ５で、インデックス
値ｚ’は５、ポインタ部ｑは（０，Ａ−４）である。

【００６７】連鎖処理決定手段６は、要求された機能に
基づき（図６参照）、処理Ｈは逆読み処理、処理ＧはＩ
Ｄ＝０を含むインデックス値ｚ’より次に小さいインデ
ックス値のインデックスレコードを求める処理とする。

【００６８】次に、連鎖検索手段７は、カレントなイン
デックス値ｚ’をｒ’にセーブし（ステップＳ１）、カ
レントなポインタ部ｐがｎｕｌｌであるかどうかを判定
する（ステップＳ２）。いま、ｐがｎｕｌｌでないの
で、連鎖検索手段７は、処理Ｈ（ｐ，ｚ’）を実行し
（ステップＳ３）、インデックス値５でカレントなポイ
ンタ部より小さいポインタ部が存在しないので（ステッ
プＳ４でノー）、処理Ｇ（ｎ，ｚ’）を行う（ステップ
Ｓ５）。すると、ＩＤ＝０を含み、次に小さいインデッ
クス値のインデックスレコードはインデックスレコード
ｚ３である。連鎖検索手段７は、ｚ’を読み込んだキー
値として（ステップＳ９）、ポインタ部決定処理Ｓ１０
を実行する。

【００６９】ポインタ部決定処理Ｓ１０では、連鎖検索
手段７は、インデックス値がカレントなインデックス値
３からインデックス値５に変わったので（ステップＳ１
６でノー）、ｑにＩＤ＝０の先頭ポインタ部を設定し
（ステップＳ２４）、ポインタ部発見処理Ｓ２５を実行
する。逆読み処理なので、次のような処理を行う。

【００７０】ポインタ部発見処理２５では、連鎖検索手
段７は、まず、インデックスレコードｚ３のポインタ部
の個数Ｌが、図１（ｂ）に例示する複数ファイルインデ
ックスｚのデータで見ると５であるので、２番目のポイ
ンタ部（０，Ａ−３）をｐにセットする（ステップＳ３
１）。ｐのＩＤとｑのＩＤとはそれぞれ０であるから、
その差は１以下なので（ステップＳ３４でノー）、ｑに
ポインタ部（０，Ａ−３）をセットし（ステップＳ３
５）、次のポインタ部（１，Ｂ−３）とのＩＤの比較を
行う。これを繰り返すと、インデックスレコードｚ３の
場合、最後のポインタ部である（２，Ｃ−３）が得られ
る。

【００７１】ファイルレコード検索手段４は、連鎖検索
手段３により得られたポインタ部（２，Ｃ−３）からＩ
Ｄ＝２に該当する基本ファイルＣを確定し、基本ファイ
ルＣ中のファイルレコードＣ−３を得る。

【００７２】続いて、ファイルレコード出力手段５は、
ファイルレコード検索手段４により得られたファイルレ
コードＣ−３を仮想ファイルＶＡＢＣの定義情報の様式
Ｃに従ってプログラム１１の領域に展開する。

【００７３】

【発明の効果】以上説明したように本発明は、仮想ファ
イルに対する検索要求を解析し併合検索と連鎖検索との
いずれの検索を行うかを判定する統合方式認識手段と、
統合方式認識手段により連鎖検索を行うと判定されたと
きに連鎖検索のための処理を決定する連鎖処理決定手段
と、連鎖処理決定手段により決定された処理に従って前
記複数ファイルインデックスのインデックスレコードを
使用して連鎖検索を行う連鎖検索手段とを設けたことに
より、併合検索に用いるのと同一の複数ファイルインデ
ックスを使用して連鎖検索を行うことができるという効
果がある。

【００７４】また、統合方式認識手段により連鎖検索と
併合検索とを動的に切り替えることができるという効果
がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係る仮想ファイルの検索方
式の構成を示すブロック図，複数ファイルインデックス
および基本ファイルのデータ例ならびにインデックスレ
コードの内容を示す図である。

【図２】図１中の連鎖検索手段の処理を示す流れ図であ
る。

【図３】図２中のポインタ部決定処理を詳細に示す流れ
図である。

【図４】図３中のポインタ部発見処理を詳細に示す流れ
図である。

【図５】図１中の併合検索手段の処理を示す流れ図であ
る。

【図６】図１中の連鎖処理決定手段が要求された機能に
基づいて決定する処理の具体例を示す図である。

【図７】仮想ファイルの定義例ならびに連鎖検索および
併合検索で得られるファイルレコードを例示する図であ
る。

【符号の説明】

１統合方式認識手段２併合処理決定手段３併合検索手段４ファイルレコード検索手段５ファイルレコード出力手段６連鎖処理決定手段７連鎖検索手段１０データベース１１プログラムＡ，Ｂ，Ｃ基本ファイルｚ複数ファイルインデックス

Claims

【特許請求の範囲】

【請求項１】データベースシステムの複数の基本ファ
イルからなる仮想ファイルを検索する検索方式におい
て、インデックスレコードのポインタ部を仮想ファイルを構
成する基本ファイルのＩＤと基本ファイル中のファイル
レコードに対するポインタ値とする複数ファイルインデ
ックスと、仮想ファイルに対する検索要求を解析し併合検索と連鎖
検索とのいずれの検索を行うかを判定する統合方式認識
手段と、この統合方式認識手段により併合検索を行うと判定され
たときに併合検索のための処理を決定する併合処理決定
手段と、この併合処理決定手段により決定された処理に従って前
記複数ファイルインデックスのインデックスレコードを
使用して併合検索を行う併合検索手段と、前記統合方式認識手段により連鎖検索を行うと判定され
たときに連鎖検索のための処理を決定する連鎖処理決定
手段と、この連鎖処理決定手段により決定された処理に従って前
記複数ファイルインデックスのインデックスレコードを
使用して連鎖検索を行う連鎖検索手段と、前記併合検索手段および前記連鎖検索手段により得られ
た複数ファイルインデックスのインデックスレコードを
使用してファイルレコードを検索するファイルレコード
検索手段と、このファイルレコード検索手段により検索されたファイ
ルレコードを仮想ファイルの様式に展開するファイルレ
コード出力手段とを有することを特徴とする仮想ファイ
ルの検索方式。