JPH04138565A - 複数ファイル結合処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は電子計算機システムのデータベースシステムに
おける複数ファイル結合処理方式に関するものである。

〔従来の技術〕

関係（リレーショナル）データベースシステムにおいて
は、実在する複数の基本ファイルから必要な情報を得る
場合、複数の基本ファイルを合成した新たな基本ファイ
ルを作成するのではなく、複数の基本ファイルから仮想
ファイルを定義し、この仮想ファイルに対してアクセス
を行うことが多い、これは、基本ファイル間でのデータ
内容の一貫性を保つと共に、同内容のデータの重複格納
の防止等を図るためである。

ところで、従来、仮想ファイルの定義は、次の事項を含
んでいた。

■基本ファイルの決定 ■様式の決定 ■アクセス経路の決定 ■関係インデックスの決定 ■様式連関の決定 ここで、様式とは基本ファイルから必要な項目を順序も
考慮して選択したものであり、アクセス経路とは仮想フ
ァイルにアクセスする場合にどの様式からアクセスする
かの順序であり、関係インデックスとは複数の基本ファ
イルを合成する処理に用いるインデックスであり、様式
連関とは結合連鎖、併合等の基本ファイルを合成する態
様である。なお、結合とは複数の基本ファイルの様式の
所定の項目に同しインデックス値（キー値）を存するフ
ァイルレコードのみを順次抽出することをいい、連鎖と
はアクセス経路が１番目の基本ファイルの様式のファイ
ルレコードと、それに対してアクセス経路の順序が連続
し、かつ様式の所定の項目に同じインデックス値を有す
るファイルレコードとを続けて抽出することをいい、併
合とは複数の基本ファイルの様式の所定の項目のインデ
ックス値の順に全ファイルレコードを抽出することをい
う、ただし、本発明では結合だけを対象としている。

第８図は複数の基本ファイルから定義された仮想ファイ
ルに対して結合検索を行うようにした複数ファイル結合
処理方式の構成を示したものである。

第８図において、データベース１１にはディレクトリ１
２とインデックスレコードファイル１５とファイルレコ
ードファイル１６とが格納され、ディレクトリ１２には
基本ファイル定義情報１３と仮想ファイル定義情報１４
とが登録され、データベース１１に対して利用者からの
要求を受けて結合検索手段１７がアクセスを行うように
なっている。

第９図は第８図におけるディレクトリ１２内の基本ファ
イル定義情報１３および仮想ファイル定義情報１４の例
を示したものである。すなわち、基本ファイル定義情報
１３として、項目Ａ１．Ａ２、Ａ３．Ａ４から構成され
る基本ファイルＡの定義情報と、項目Ｂｌ、Ｂ２．Ｂ３
から構成される基本ファイルＢの定義情報と、項目Ｃ１
，Ｃ２゜Ｃ３，Ｃ４から構成される基本ファイルＣの定
義情報と、基本ファイルＡの項目Ａ１についてインデッ
クスａを設定する旨の情報と、基本ファイルＢの項目Ｂ
１についてインデックスｂを設定する旨の情報と、基本
ファイルＣの項目Ｃ１についてインデックスＣを設定す
る旨の情報とが含まれている。また、仮想ファイル定義
情報１４として、基本ファイルＡ、Ｂ、Ｃのそれぞれ全
ての項目を選択した様式Ａ、Ｂ、Ｃの定義情報と、様式
（基本ファイル）Ａ、Ｂ、Ｃを様式連関として結合（Ｊ
）により合成する旨の情報（ＶＡＢＣ−Ｊ”）と、結合
のための関係インデックスとしてインデックスａ、ｂ、
ｃとする旨の情報と、アクセス経路として様式Ａ−櫟弐
Ｂ−様式Ｃの順とする旨の情報とが含まれている。

第１０図は第８図におけるインデックスレコードファイ
ル１５の例を示したものである。すなわち、インデック
スａはインデックスレコードａ１〜ａ６を有し、インデ
ックスｂはインデックスレコードｂｌ−ｂ４を有し、イ
ンデックスＣはインデックスレコード０１〜ｃ５を有し
ている。なお、各インデックスレコードはインデックス
値と、対応するファイルレコードへのポインタとを有し
てる。なお、インデックスのエントリ名はカタログファ
イル（図示せず）にも登録される。

第１１図は第８図におけるファイルレコードファイル１
６の例を示したものである。すなわち、基本ファイルＡ
はファイルレコードＡ−１〜八−６を有し、基本ファイ
ルＢはファイルレコード８１〜Ｂ−６を存し、基本ファ
イルＣはファイルレコードＣ−１〜Ｃ−６を有している
。なお、各基本ファイルのファイルレコードは、ディレ
クトリ１２内の基本ファイル定義情報１３に対応した項
目をそれぞれ存している。

第１２図は第８図における結合検索手段１７の処理を示
したものである。なお、第１２図において、Ｈ，Ｋ、　
　Ｆ、　　Ｉ、　Ｇは所定の処理を示している。また、
ｚ、ｙ、ｓは処理の過程で保持するインデックスレコー
ド、ｚ＋、、＋　　はインデックスレコードｚ、ｙのイ
ンデックス値、０はカレントなインデックスレコード、
０゛　はそのインデックス値、ｎは関係インデックス数
、Ｘは処理の過程で与えられるアクセス経路順位、ｍは
取得すべきインデックスレコードのアクセス経路順位、
ｐはカレントなインデックスのアクセス経路順位である
。

以下、場合を分けて上記の従来例の動作を説明する。

（１）先頭のレコードを求める処理 この処理は結合によって定義された仮想ファイルに属す
る、インデックス値が最小でアクセス経路順位が「１」
のファイルレコードを取得する処理である。

この処理ではカレントなインデックスレコード０はｎｕ
ｌｌであり、カレントなインデックスレコード０を対象
とする処理Ｈ等は実行されない。

また、処理Ｆ、Ｇ、には次のような内容である。

Ｆ：最小インデックス値のインデックスレコードを指定
されたアクセス経路順位（Ｘ）のインデックスから求め
る処理 Ｇ；インデックス値２′　と等しいか大きいインデック
スレコードを指定されたアクセス経路順位（Ｘ）のイン
デックスから求める処理 に；ｍ＝ｎ＋１ 先ず、ステップ８１〜Ｓ１５までの処理により、アクセ
ス経路順位が「１」のインデックスから最小インデック
ス値のインデックスレコードが取り出され、インデック
スレコードＳとして保持される。なお、該当するインデ
ックスレコードがない場合は該当するファイルレコード
は存在しないものとして、ステップＳ２５を経て処理は
終了する。

次いで、ステップ３１６〜Ｓ２３の処理により、既にス
テップ３１１で取り出されたインデックスレコードと同
じインデックス値を持つインデックスレコードが全ての
インデックスに含まれているかがアクセス経路順位に従
ってチエツクされ、満たされない場合には再びアクセス
経路順位「１」からインデックスレコードの取得および
比較が繰り返される。なお、該当するインデックスレコ
ードが途中で存在しなくなった場合は、該当するファイ
ルレコードは存在しないものとして、ステップＳ２５を
経て処理は終了する。

以上の処理により、各インデックスに同しインデックス
値を持って存在するインデックスレコードのうち、最小
のインデックス値で、かつ、アクセス経路順位が「１」
のインデックスレコードがＳとして取り出され、そのポ
イントするファイルレコードがステップＳ２４において
参照される。

第１０図に示したインデックスの例においては、各イン
デックスａ、ｂ、ｃに共通に存在するのはインデックス
値がｒ５Ｊ、＃３Ｊのものであり、この中から最小のイ
ンデックスレコードとしてインデックスレコードａ３が
取り出され、そのポイントするファイルレコードＡ−３
が参照される。

（２）最終のレコードを求める処理 この処理は結合によって定義された仮想ファイルに属す
るインデックス値が最大でアクセス経路順位が最後のフ
ァイルレコードを取得する処理である。

この処理ではカレントなインデックスレコード０はｎｕ
ｌｌであり、カレントなインデックスレコード０を対象
とする処理Ｈ等は実行されない。

また、処理Ｆ、Ｇ、には次のような内容である。

Ｆｌ大インデックス値のインデックスレコードを指定さ
れたアクセス経路順位（Ｘ）のインデックスから求める
処理 Ｇ；インデックス値２゛　と等しいか小さいインデック
スレコードを指定されたアクセス経路順位（Ｘ）のイン
デックスから求める処理 に；ｍ＝Ｏ 動作は前述した先頭のレコードを求める処理とほぼ同様
であり、アクセス経路順位ｍの設定と、インデックス値
の大小関係とが異なるだけである。

第１０図に示したインデックスの例においては、最大の
インデックスレコードとしてインデックスレコードｃ５
が取り出され、そのポイントするファイルレコードのう
ちポインタ値の大きい後ろ側のファイルレコードＣ−６
が参照される。

（３）カレントレコードの次のレコードを求める処理 この処理は結合によって定義された仮想ファイルに属す
るファイルレコードから、カレントレコードとして与え
られているレコードの次に位置するファイルレコードを
取得する処理である。

処理Ｈ，Ｆ、１．Ｇ、には次のような内容である。

Ｈ；インデックス値０′　と等しく、現在のポインタ値
よりも大きいインデックスレコードを指定されたアクセ
ス経路順位のインテ。

クスから得る処理 Ｆ；インデックス値２°よりも大きいインデックスレコ
ードを指定されたアクセス経路順位のインデックスから
得る処理 ■；インデックス値２°　と等しいインデックスレコー
ドを指定されたアクセス経路順位のインデックスから得
る処理 Ｇ；インデックス値２゛　と等しいかそれよりも大きい
インデックスレコードを指定されたアクセス経路順位の
インデックスから得る処理 １＜；ｍ＝ｐ＋１ 先ず、ステップ３１〜Ｓ３の処理により、カレントなイ
ンデックスレコード０に重複レコードがある場合には、
それが取り出される。例えば、第１０図においてファイ
ルレコードＢ−３をポイントするインデックスレコード
ｂ２がカレントなインデックスレコードであるとすると
、処理ＨによってファイルレコードＢ−４をポイントす
る同しインデックスレコードｂ２が取り出される。

重複レコードがない場合は、ステップ８４〜Ｓ１５の処
理により、アクセス経路順位「１」のインデックスに対
し、インデックス値がより大きいインデックスレコード
が取り出され、アクセス経路順位ｍ、ｘが一致する場合
にはインデックスレコードＳとして保持される。なお、
カレントレコードのアクセス経路順位が最上位であった
場合は処理Ｆが行われ、それ以外は処理Ｉが行われる。

これは、最上位まで既に検索が行われ、かつ重複レコー
ドがないということから、再び同じインデックス値につ
いて検索する必要がないからである。

なお、該当するインデックスレコードがない場合は該当
するファイルレコードは存在しないものとして、ステッ
プ３２５を経て処理は終了する。

次いで、ステップ３１６〜３２３の処理により、既にス
テップＳｌｌ、Ｓ１２で取り出されたインデックスレコ
ードと同しインデックス値を持つインデックスレコード
が全てのインデックスに含まれているかがアクセス経路
順位に従ってチエ’７りされ、満たされない場合には再
びアクセス経路順位「１」からインデックスレコードの
取得および比較が繰り返される。なお、該当するインデ
ックスレコードが途中で存在しなくなった場合は、該当
するファイルレコードは存在しないものとして、ステッ
プＳ２５を経て処理は終了する。

以上の処理により、各インデックスに同じインデックス
値を持って存在するインデックスレコードのうち、カレ
ントなインデックスレコードの次に位置するインデック
スレコードが取り出され、そのポイントするファイルレ
コードが参照される。

第１０図に示したインデックスの例において、先頭のフ
ァイルレコードから順番に読み出すとすると、次のよう
な順番になる。

Ａ−３→　Ｂ−３−Ｂ−４→ Ｃ−４→　Ａ−６→Ｂ−６→ Ｃ−５→　Ｃ−６ （４）カレントレコードの一つ前のレコードヲ求める処
理 この処理は結合によって定義された仮想ファイルに属す
るファイルレコードから、カレントレコードとして与え
られているレコードの一つ前に位置するファイルレコー
ドを取得する処理である。

処理Ｈ，Ｆ、１．Ｇ、には次のような内容である。

Ｈ；インデックス値Ｏ°　と等しく、現在のポインタ値
よりも小さいインデックスレコードを指定されたアクセ
ス経路順位のインデックスから得る処理 Ｆ；インデックス値２″　よりも小さいインデソクスレ
コードを指定されたアクセス経路順位のインデックスか
ら得る処理 Ｉ；インデックス値２゛　と等しいインデックスレコー
ドを指定されたアクセス経路順位のインデックスから得
る処理 Ｇ；インデックス値２′　と等しいかそれよりも小さい
インデックスレコードを指定されたアクセス経路順位の
インデックスから得る処理 に；ｍ＝ｐ−１ 動作は前述したカレントレコードの次のレコードを求め
る処理とほぼ同様であり、アクセス経路順位ｍの設定と
、インデックス値の大小関係とが異なるだけである。

〔発明が解決しようとする課題〕

従来の複数ファイル結合処理方式は上述したように構成
され動作するものであったが、次のような欠点があった
。

■結合の条件に合致したファイルレコードを得るのに、
インデックスレコードのインデックス値の突き合わせ処
理を繰り返し行わなければならず、最低でも関係インデ
ックス数ｎに相当する回数のインデックスに対する入出
力が発生し、最大ではインデックスレコード数に関係イ
ンデックス数ｎを掛けた回数の入出力を要し、処理に非
常に時間がかかる。

■ディレクトリにおける仮想ファイルの定義中に関係イ
ンデックスの定義が含まれているため、仮想ファイルを
複数定義する場合に、各仮想ファイルを構成する基本フ
ァイルの様式が同一であっても関係インデックスが異な
ると別々に仮想ファイルを定義しなければならず、準備
作業および保守・管理が煩雑であると共に、重複した情
報の格納によりデータベースの利用効率が低下する。

■ディレクトリにおける仮想ファイルの定義中に結合、
連鎖、併合等の様式連関が含まれ、実行可能な仮想ファ
イルとして静的に定義されているため、仮想ファイルを
構成する基本ファイルの様式が同一であっても様式連関
が異なれば別々に仮想ファイルを定義しなければならず
、柔軟性に欠ける。すなわち、連鎖併合等は結合と混在
して使用される処理であり、動的に様式連関を変えられ
ることが望まれるが、実行段階においての変更は行えな
い。

本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、高速に処理が行えると共に、仮想フ
ァイル定義の簡略化を図ることのできる複数ファイル結
合処理方式を提供することにある。

〔課題を解決するための手段〕

本発明は上記の目的を達成するため、様式連関を含めず
、構成要素たる基本ファイルの様式のみを定義した仮想
ファイルと、 仮想ファイルとは独立に定義され、インデックス値とポ
インタ数とＩＤとインデックスレコードへのポインタと
を含む複数の連結インデックスレコードから構成される
連結インデックスと、ポインタ数が仮想ファイルを構成
する基本ファイルの総数と等しい連結インデックスレコ
ードについてのみ参照することにより、結合の検索処理
を行う結合検索手段とを備えるようにしている。

〔作用〕

本発明の複数ファイル結合処理方式にあっては結合検索
手段が、ポインタ数が仮想ファイルを構成する基本ファ
イルの総数と等しい連結インデックスレコードについて
のみ参照することにより、結合の検索処理を行う。

〔実施例〕

以下、本発明の実施例につき図面を参照して説明する。

第１図は本発明の複数ファイル結合処理方式の一実施例
を示す構成図である。

第１図において、データベース１にはディレクトリ２と
連結インデックスレコードファイル６とインデックスレ
コードファイル７とファイルレコードファイル８とが格
納され、ディレクトリ２には基本ファイル定義情報３と
連結インデックス定義情報４と仮想ファイル定義情報５
とが登録され、データベース１に対して利用者からの要
求を受けて結合検索手段９がアクセスを行うようになっ
ている。

第２図は第１図におけるディレクトリ２内の基本ファイ
ル定義情報３と連結インデックス定義情報４と仮想ファ
イル定義情報５０例を示したものである。すなわち、基
本ファイル定義情報３として、項目Ａ１．Ａ２．Ａ３．
Ａ４から構成される基本ファイルＡの定義情報と、項目
Ｂ１．Ｂ２Ｂ５から構成される基本ファイルＢの定義情
報と、項目ＣＩ、Ｃ２，Ｃ３，Ｃ４から構成される基本
ファイルＣの定義情報と、基本ファイルＡの項目Ａ１に
ついてインデックスａを設定する旨の情報と、基本ファ
イルＢの項目Ｂ１についてインデックスｂを設定する旨
の情報と、基本ファイルＣの項目Ｃ１についてインデッ
クスＣを設定する旨の情報とが含まれている。また、連
結インデックス定義情報４として、インデックスａ、ｂ
、ｃを関係インデックスとして選択する旨の情報と、ａ
ｂ、ｃの順にアクセス経路順位を設定する旨の情報が含
まれている。更に、仮想ファイル定義情報５として、基
本ファイルＡ、Ｂ、Ｃのそれぞれ全ての項目を選択した
様式Ａ、Ｂ、Ｃの定義情報と、仮想ファイルが様式（基
本ファイル）Ａ、Ｂ、Ｃにより構成される旨の情報（Ｖ
ＡＢＣ）とが含まれている。このように、仮想ファイル
の定義には、何を関係インデックスとするかの情報も、
様式連関の情報も含まれていない。

第３図は第１図における連結インデックスレコードファ
イル６の例を示したものであり、第４図は連結インデッ
クスレコードの論理的構成を示したものである。すなわ
ち、連結インデックスはディレクトリで定義された関係
インデックスのインデックス値毎に１つの連結インデッ
クスレコードが設けられ、連結インデックスレコードは
、そのインデックス値と、そのインデックス値を持つイ
ンデックスレコードの数を示すポインタ数と、アクセス
経路順位を示すＴＤおよび対応するインデックスレコー
ドへのポインタを有する１または複数のポインタ部とか
ら構成されている。第３図の例では、連結インデックス
レコードファイル６は、連結インデックスレコード２１
〜ｚ８を含んでいる。なお、連結インデックスレコード
ファイル６は、ファイルレコードファイル８に新たなフ
ァイルレコードが追加されたり、既にあるファイルレコ
ードが削除されたり、内容が更新されたりした場合に、
それらに応じて連結インデックスレコードの追加、削除
、更新が行われる。これは、インデックスレコードファ
イル７と同様である。

第５図は第１図におけるインデックスレコードファイル
７の例を示したものであり、内容は従来例で例示した第
１θ図と同様である。

第６図は第１図におけるファイルレコードファイル８の
例を示したものであり、内容は従来例で例示した第１１
図と同様である。

第７図は第１図における結合検索手段９の処理を示した
ものである。なお、第７図において、ＨＫ、　Ｇ、　　
Ｆは所定の処理を示している。また、２ば処理の過程で
保持する連結インデックスレコード、２′はそのインデ
ックス値、Ｓは処理の過程で保持するインデックスレコ
ードへのポインタ、０はカレントなインデックスレコー
ド、０　はそのインデックス値、ｎは関係インデックス
数、ｍは取得すべきレコードのアクセス経路順位、ｐは
カレントなインデックスのアクセス経路順位である。

以下、場合を分けて上記の実施例の動作を説明する。

（１）先頭のレコードを求める処理 この処理は仮想ファイルを構成する複数の基本ファイル
の様式を結合を条件に合成した場合に該当するファイル
レコードのうち、インデックス値が最小でアクセス経路
順位が「１」のものを取得する処理である。

この処理ではカレントなインデックスレコード０はｎｕ
ｌｌであり、カレントなインデックスレコード０を対象
とする処理Ｈ等は実行されない。

また、処理Ｆ、　Ｇ、　Ｋは次のような内容である。

Ｆ；最小インデックス値の連結インデックスレコードを
連結インデックスから求める処理Ｇ；インデンクス値２
′の次に大きいインデンクス値の連結インデックスレコ
ードを連結インデックスから求める処理 に；ｍ＝１ 先ず、カレントなインデックスレコード０はｎｕｌｌで
あるためステップＳＬは実行されず、Ｓはｎｕｌｌとな
るため、ステップＳ３に移行する。

ステップＳ３ではｍに１が設定され、ステップＳ４．Ｓ
６の判断によりステップＳ９に移行する。

ステップＳ９では最小インデックス値の連結インデック
スレコードを連結インデックスから求める処理Ｆが行わ
れる。ここで、該当する連結インデックスレコードがな
い場合は該当するファイルレコードは存在しないものと
して、ステップＳ１０、Ｓ１５を経て処理は終了する。

ｎｕｌｌでない場合は取り出した連結インデックスレコ
ードＺのポインタ数の値が関係インデックス数ｎと等し
いか否かがステップＳｌｌで判断され、等しくない場合
はインデックス値２°の次に大きいインデックス値の連
結インデックスレコードを連結インデックスから求める
処理ＧがステップＳ１２で行われ、ステップＳＩＯ以降
が繰り返される。

ステップＳｌｌにおいて、取り出した連結インデックス
レコード２のポインタ数の値が関係インデックス数ｎと
等しい場合には、ステップ３１３で連結インデックスレ
コード２のＩＤがアクセス経路順位ｍであるポインタ部
のポインタがＳに設定され、ステップ５１４でＳの指す
ファイルレコードが求められて処理は終了する。

第３図の連結インデックスレコードファイル６の例にお
いては、連結インデックスレコードが２１から順次に取
り出され、今の例では関係インデックス数は「３」であ
るため、ポインタ数が「３」となる連結インデックスレ
コードｚ５が最終的に選択され、そのＩＤがｒｌＪであ
るポインタ部のポインタが示すインデックスレコードａ
３を辿って、ファイルレコードＡ−３が求められる。

（２）最終のレコードを求める処理 この処理は仮想ファイルを構成する複数の基本ファイル
の様式を結合を条件に合成した場合に該当スるファイル
レコードのうち、インデックス値が最大でアクセス経路
順位が最後のものを取得する処理である。

この処理ではカレントなインデックスレコード０はｎｕ
ｌｌであり、カレントなインデックスレコードＯを対象
とする処理Ｈ等は実行されない。

また、処理Ｆ、Ｇ、には次のような内容である。

Ｆ；最大インデックス値の連結インデックスレコードを
連結インデックスから求める処理Ｇ；インデックス値２
′の次に小さいインデックス値の連結インデックスレコ
ードを連結インデックスから求める処理 に；ｍ＝ｎ 動作は前述した先頭のレコードを求める処理とほぼ同様
であり、インデックス値の大小関係が異なるだけである
。

第３図の連結インデックスレコードファイル６の例にお
いては、連結インデックスレコードｚ８が最初に取り出
され、そのポインタ数は関係インデックス数「３」と一
致するため、そのまま選択され、そのＩＤが「３」であ
るポインタ部のポインタが示すインデックスレコードＣ
５を辿って、ファイルレコードＣ−６が求められる。

（３）カレントレコードの次のレコードを求める処理 この処理は仮想ファイルを構成する複数の基本ファイル
の様式を結合を条件に合成した場合に該当するファイル
レコードのうち、カレントレコードとして与えられてい
るレコードの次に位置するファイルレコードを取得する
処理である。

処理Ｈ，Ｆ、Ｇ、には次のような内容である。

Ｈ；カレントなインデックスレコードｏｌｓ対してカレ
ントなポインタ値より大きなポインタを得る処理 Ｆ；インデックス値２゛　と等しいインデックス値の連
結インデックスレコードを連結インデックスから求める
処理 Ｇ；インデックス値２゛の次に大きいインデックス値の
連結インデックスレコードを連結インデックスから求め
る処理 Ｋ　；ｍ＝ｐ＋１ 先ず、ステップＳ１でカレントなインデックスレコード
０に対してカレントなポインタ値より大きなポインタ値
を得る処理Ｈが行われる。この処理は連結インデックス
ではなく、インデックスレコードファイル７のインデッ
クスレコードについて行われる。該当するインデックス
レコードがある場合はＳとしてポインタの値が保持され
、ステップ３１４でＳの指すファイルレコードが求めら
れ、処理は終了する。

重複レコードがない場合には、ステップＳ３においてア
クセス経路順位ｍにカレントなアクセス経路順位ｐにｒ
ｌＪが加えられ、ステップ５４８６により、ｍがｎより
大きくなった場合はステップＳ５に、それ以外はステッ
プＳ９に移行する。

なお、今の処理ではｍが「１」より小さくなることはな
い。

ｍがｎより大きくなっ大場合はステップＳ５でｍに「１
」が設定され、カレントレコードのインデックス値２゛
の次に大きいインデックス値の連結インデックスレコー
ドを連結インデックスから求める処理Ｇが実行される。

また、それ以外の場合はステップＳ９でインデックス値
２゛　と等しいインデックス値の連結インデックスレコ
ードを連結インデックスから求める処理Ｆが実行される
。

これは、「１」を加えた結果が関係インデックス数ｎを
趙えたということは、同じインデックス値について最後
のアクセス経路順位まで処理が終了していることを意味
しているため、カレントなインデックスレコードと同し
インデックス値についての処理を省略するためである。

ここで、該当する連結インデックスレコードがない場合
は該当するファイルレコードは存在しないものとして、
ステップＳＩＯ，Ｓ１５を経て処理は終了する。

ｎｕｌｌでない場合は取り出した連結インデックスレコ
ード２のポインタ数の値が関係インデックス数ｎと等し
いか否かがステップＳｌｌで判断され、等しくない場合
はインデックス値２゛の次に大きいインデックス値の連
結インデックスレコードを連結インデックスから求める
処理Ｇがステ２ブＳ１２で行われ、ステップ３１０以降
が繰り返される。

ステップＳｌｌにおいて、取り出した連結インデックス
レコード２のポインタ数の値が関係インデックス数ｎと
等しい場合には、ステップ３１３で連結インデックスレ
コード２のｒＤがアクセス経路順位ｍであるポインタ部
のポインタがＳに設定され、ステップ３１４でＳの指す
ファイルレコードが求められて処理は終了する。

第３図および第５図の例において、先頭のファイルレコ
ードから順番に読み出すとすると、次のような順番にな
る。

Ａ−３−Ｂ−３→Ｂ−４→ Ｃ−４→　Ａ−６→Ｂ−６→ Ｃ−５−Ｃ−６ （４）カレントレコードの一つ前のレコードを求める処
理 この処理は仮想ファイルを構成する複数の基本ファイル
の様式を結合を条件に合成した場合に該当するファイル
レコードのうち、カレントレコードとして与えられてい
るレコードの一つ前に位置するファイルレコードを取得
する処理である。

処理Ｈ，Ｆ、Ｇ、には次のような内容である。

Ｈ；カレントなインデックスレコード０に対してカレン
トなポインタ値より小さなポインタを得る処理 Ｆ；インデックス値２°　と等しいか小さいインデック
ス値の連結インデックスレコードを連結インデックスか
ら求める処理 Ｇ；インデックス値２゛より小さいインデックス値の連
結インデックスレコードを連結インデックスから求める
処理 に；ｍ＝ｐ−１ 動作は前述したカレントレコードの次のレコードを求め
る処理とほぼ同様であり、アクセス経路順位ｍの設定と
、インデックス値の大小関係とが異なるだけである。

（５）指定されたインデックス値と等しいレコードを求
める処理 この処理ではカレントなインデックスレコード０はｎｕ
ｌｌであり、カレントなインデックスレコード０を対象
とする処理Ｈ等は実行されない。

また、処理Ｆ、には次のような内容である。

Ｆ；指定されたインデックス値と等しいインデックス値
の連結インデックスレコードを連結インデックスから求
める処理 に；ｍ−１ 動作にあっては、ステップＳｌ、３２は実行されず、ス
テップＳ３でアクセス経路順位ｍにｒｌＪが設定され、
ステップ３４．３６の判断によりステップＳ９に移行し
、指定されたインデックス値と等しいインデックス値の
連結インデックスレコードを連結インデックスから求め
る処理Ｆが実行される。該当するレコードがない場合は
、ステップＳ１０．Ｓ１５を経て処理は終了する。また
、該当するレコードがあってもステップ３１１でポイン
タ数が関係インデックス数ｎと等しくない場合は、処理
Ｇは定義されないので、ステップ８１０．５１５を経て
処理は終了する。

（６）様式毎にレコードを求める処理 この処理は、結合された仮想ファイルのファイルレコー
ドを様式毎に取得する処理である。

前述した各処理において、アクセス経路順位ｍとして、
指定された様式のＩＤの値を与えることにより、動作が
行われる。

例えば、第３図および第５図において、様式Ｂが指定さ
れて該当するレコード全てを取り出す場合、連結インデ
ックスレコード２５．２８からＩＤが「２」のインデッ
クスレコードｂ２．ｂ４が取得され、それらを辿ってフ
ァイルレコードＢ−３、Ｂ−４，Ｂ−６が求められる。

〔発明の効果〕

以上説明したように、本発明の複数ファイル結合処理方
式にあっては、 ■結合の条件に合致したファイルレコードを得るのに、
連結インデックスの中からポインタ数が仮想ファイルを
構成する基本ファイルの総数と等しいもののみを取り出
せばよいため、処理が極めて高速に行える。

■ディレクトリにおける仮想ファイルの定義中に関係イ
ンデックスの定義が含まれていないため、仮想ファイル
を複数定義する場合に、各仮想ファイルを構成する基本
ファイルの様式が同一であれば仮想ファイルの定義は一
つでよく、必要な連結インデックスを別に作成しておく
だけで足り、作業の簡素化および資源利用効率の向上を
図れる。

■ディレクトリにおける仮想ファイルの定義中に結合、
連鎖、併合等の様式連関が含まれていないため、仮想フ
ァイルを構成する基本ファイルの様式と関係インデック
スとが同しであれば、同じ連結インデックスを用いて連
鎖併合等の処理も行え、柔軟性が大幅に増す。

等の効果がある。

【図面の簡単な説明】

第１図は本発明の複数ファイル結合処理方式の一実施例
を示す構成図、 第２図は第１図におけるディレクトリ内の定義情報の例
を示す図、 第３図は第１図における連結インデックスレコードファ
イルの例を示す図、 第４図は連結インデックスレコードの論理的構成図、 第５図は第１図におけるインデックスレコードファイル
の例を示す図、 第６図は第１図におけるファイルレコードファイルの例
を示す図、 第７図は第１図における結合検索手段の処理を示すフロ
ーチャート、 第８図は従来例を示す構成図、 第９図は第８図におけるディレクトリ内の定義情報の例
を示す図、 第１０図は第８図におけるインデックスレコードファイ
ルの例を示す図、 第１１図は第８図におけるファイルレコードファイルの
例を示す図および、 第１２図は第８図における結合検索手段の処理を示すフ
ローチャートである。 図において、 １・・・・・・データベース ２・・・・・・ディレクトリ ３・・・・・・基本ファイル定義情報 ４・・・・・・連結インデックス定義情報５・・・・・
・仮想ファイル定義情報 ６・・・・・・連結インデックスレコードファイル７・
・・・・・インデックスレコードファイル８・・・・・
・ファイルレコードファイル９・・・・・・結合検索手
段

Claims (2)

【特許請求の範囲】
1. （１）様式連関を含めず、構成要素たる基本ファイルの
   様式のみを定義した仮想ファイルと、仮想ファイルとは
   独立に定義され、インデックス値とポインタ数とＩＤと
   インデックスレコードへのポインタとを含む複数の連結
   インデックスレコードから構成される連結インデックス
   と、ポインタ数が仮想ファイルを構成する基本ファイル
   の総数と等しい連結インデックスレコードについてのみ
   参照することにより、結合の検索処理を行う結合検索手
   段とを備えたことを特徴とする複数ファイル結合処理方
   式。
2. （２）結合検索手段は、参照した連結インデックスレコ
   ードから、指定されたＩＤに対応するポインタのみを取
   り出すことにより、様式毎に検索することを特徴とする
   請求項１記載の複数ファイル結合処理方式。