JPH03294937A - 物理ファイル結合処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はデータベースシステムにおける物理ファイル
のレコードを結合して論理ファイルのレコードにする物
理ファイルを結合処理方式に関するものである。

〔従来の技術〕

電子計算機システムで処理されるデータのうち、例えば
磁気ディスク装置に格納されたデータを物理ファイル上
のデータと呼び、そのデータの格納単位を物理ファイル
と呼ぶことにする。これに対し、物理ファイルをアクセ
スするための仮想的な単位を論理ファイルと呼ぶことに
する。

第４図は上記論理ファイルの構成を説明するための図で
ある。第４図において、１．２は物理ファイル、３は物
理ファイル１に格納されデータ処理の対象となる物理レ
コード、４は物理ファイル２に格納されデータ処理の対
象となる物理レコード、５は論理ファイル、６は論理フ
ァイル５の内容を示す論理レコードである。物理ファイ
ル１は例えば磁気ディスク装置上に存在し、物理レコー
ド３で構成されている。この物理レコード３には項目Ａ
２項目Ｂ２項目Ｃが格納されている。物理ファイル２は
物理レコード４で構成され、この物理レコード４には項
目り２項目Ｅ２項目Ｆが格納されている。

このような物理ファイル１と物理ファイル２とを使用す
るプログラムを作成する場合等において、項目Ａ１項目
Ｂ１項目Ｅを−まとめにした論理レコード６で構成され
る仮想的なファイル（すなわち論理ファイル）があるも
のと考えた方が便利な場合がある。これがこの第４図に
示す論理ファイル５である。

第５図は、このような論理ファイルをアクセスするため
の従来の処理装置を示すブロック図であり、この第５図
において前記第４図と同一符号は同一または相当部分を
示しており、７ａは論理ファイル定義情報７に含まれる
物理ファイル結合情報、８はユーザ・プログラム、９は
論理ファイル・アクセス・プロセッサである。ここでは
物理レコード３の項目Ｂと物理レコード４の項目りが等
しいという結合条件で論理レコード６が定義されている
こととする。また論理レコード６の順序については特に
論理ファイル定義情報７で指定がないものとする。

次にユーザ・プログラム８からのアクセス要求によ論理
ファイル５の入力を行う動作について説明する。論理フ
ァイル・アクセス・プロセッサ９はユーザ・プログラム
８から論理ファイル５のアクセス要求を受けると、論理
ファイル定義情報７を参照する。論理ファイル定義情報
７には論理レコードの順序の情報及び物理ファイル結合
情報７ａが含まれている。

物理ファイル結合情報７ａから、論理ファイル５は物理
ファイル１と物理ファイル２からなり、項目Ｂと項目り
が等しいという結合条件で結合されていることがわかる
。

この場合論理レコード６の順序が定義されていないので
、論理ファイル・アクセス・プロセッサ９は一方の物理
ファイル（ここでは物理ファイル１の物理レコード３）
を入力し、そのレコード３の項目Ｂの値と同じ値を項目
りに持つ物理ファイル２の物理レコード４を次に入力す
る。それから、物理レコード３と物理レコード４とから
論理レコド６を編集してユーザ・プログラム８に渡す。

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

上述したように従来のファイル結合処理方式では、結合
される物理ファイルをほぼ対等に扱うため、１つの物理
ファイルの同一のレコードが他の物理ファイルの複数の
レコードと結合される場合、同一の物理レコードに複数
回アクセスすることとなり、処理速度の向上を図ること
が難しいという問題点があった。

ところで、特開昭６２−１５７９４２号公報に示される
レコード結合方式は、各ファイルをそれぞれキー項目に
よってソートした後、各ファイルから必要とする項目を
全て抽出し、１つのレコドとして出力するようにしてい
るので、項目を全て抽出するのに多くの時間がかかり、
この場合も処理速度の向上を図ることが難しい。

この発明は上記のような問題点を解決するためにされた
もので、物理ファイルの結合をより高速で行い、処理速
度の向上を図れる物理ファイル結合処理方式を提供する
ことを目的とする。

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

この発明に係る物理ファイル結合処理方式は、物理ファ
イル１，２のレコード件数に応じて主記憶装置１１上に
ロードできると判断された物理ファイルのレコードの内
容を主記憶装置１１にテーブル形式でロードして物理レ
コード・テーブル１０を作成し、ロードされた物理ファ
イルのレコドに対するアクセスを論理ファイル・アクセ
ス・プロセッサ９がテーブル・サーチに置き換えて物理
ファイル１，２を結合することを特徴とするものである
。

〔作用〕

物理ファイル１，２のレコード件数に応じて主記憶装置
１１上にロードできると判断された物理ファイルのレコ
ードの内容は、主記憶装置１１にテーブル形式でロード
され、物理レコード・テブル１０が作成される。論理フ
ァイル・アクセス・プロセッサ９は物理レコード・テー
ブル１０に基づいて物理ファイル１．２を結合する。

〔実施例］ 第１図はこの発明の一実施例に係る物理ファイル結合処
理方式を説明するための処理装置のブロック図である。

第１図において、第５図に示す構成要素に対応するもの
には同一の符号を付し、その説明を省略する。第１図に
おいて、１０は論理ファイル・アクセス・プロセッサ９
によって作成された物理ファイル２の内容を収めた物理
レコド・テーブル、１１は物理レコード・テーブル１０
を格納した主記憶装置である。ここでは、物理ファイル
２のレコード件数が物理ファイル１のレコード件数より
少なく、物理レコード４が１件に複数の物理レコード３
が対応するものとする。

物理ファイル１，２の結合条件は物理レコード３の項目
Ｂの値と物理レコード４の項目りの値とが等しく、論理
レコード６の順序については指定力ないものとする。

次に第２図のフローチャートを参照して、論理ファイル
・アクセス・プロセッサ９が論理ファイル５のアクセス
要求を受けてから、物理ファイル２の内容を収めた物理
レコード・テーブル１ｏを作成するまでの手順を説明す
る。

論理ファイル・アクセス・プロセッサ９がユーザ・プロ
グラム８から論理ファイル５のアクセス要求を受けると
（ステップＳ１）、論理ファイル定義情報７を参照する
（ステップＳ２）。これにより物理ファイル結合情１７
ａから、論理ファイル５は物理ファイル１と物理ファイ
ル２からなり、項目Ｂと項目りが等しいという結合条件
で結合されているのがわかる。次に、物理ファイル１と
物理ファイル２のレコード件数を調べ（ステップＳ３）
、物理ファイル２の方がレコード件数が少なく、必要な
項目である項目りと項目Ｅを全しコド件数分だけ主記憶
装置１１上にロードできると判断されるとする（ステッ
プＳ４）。

次に、物理ファイル２の全レコードを入力し、項目り及
び項目Ｅで構成される物理レコード・テブル１０をテー
ブル検索手法にあった形で主記憶装置１１上に作成する
。ここでは２分検索法を用いることとし、物理レコード
・テーブル１０を項目りでソートして作成する。

第３図のフローチャートを参照して論理ファイル・アク
セス・プロセッサ９が論理レコード１件をユーザ・プロ
グラム８に渡す手順を説明する。

最初に物理ファイル１から物理レコード３を入力する（
ステップＳ８）。入力した物理レコード３の項目Ｂの値
をとり、その値で先に作成した物理ファイル２の物理レ
コード・テーブル１０を検索し、項目りの値が項目Ｂの
値と等しい行を得る（ステップＳ９）。得られた行の項
目Ｅと物理レコード３の項目Ａ１項目Ｂから論理レコー
ド６を編集しくステップ５１０）、ユーザ・プログラム
８に渡す。

なお、上記実施例では結合される物理ファイルが２つで
一方をテーブル化する場合を説明したが、結合する物理
ファイルは３つ以上でも、またテブル化する物理ファイ
ルはその内の２つ以上でも全てでもよい。

また、上記実施例では物理ファイルのテーブル化をレコ
ード全件について行ったが、レコード選択を行って生成
したり、あるいは一部づつテーブル化して最終的にレコ
ード全件の結合を行う方法でもよい。

〔発明の効果〕

以上のように本発明によれば、物理ファイルのレコード
件数に応じて主記憶装置上にロードできると判断された
物理ファイルのレコード内容を主記憶装置にテーブル形
式でロードして物理レコード・テーブルを作成し、ロー
ドされた物理ファイルのレコードに対するアクセスをテ
ーブル・サチに置き換えて物理ファイルを結合するよう
にしたので、結合する物理ファイルを主記憶装置上のテ
ーブルとしてアクセスでき、これにより同一の物理レコ
ードを複数回アクセスするようなことがなくなり、した
がって物理ファイルの結合をより高速で行え、処理速度
が向上するという効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係る物理ファイル結合処
理方式を説明するための処理装置のプロツク図、第２図
はこの実施例による物理レコード・テーブルの作成手順
を説明するためのフローチャート、第３図はこの実施例
による論理レコード処理を説明するためのフローチャー
ト、第４図は上記実施例及び従来例に適用される論理フ
ァイルの構成を説明するための図、第５図は従来の物理
ファイル結合処理方式を説明するための処理装置のブロ
ック図である。 １．２・・・物理ファイル、３，４・・・物理レコード
、５・・・論理ファイル、９・・・論理ファイル・アク
セス・プロセッサ、１０・・・物理レコード・テーブル
、１１・・・主記憶装置。

Claims (1)

【特許請求の範囲】
1. データベースシステムにおいて仮想的な論理ファイルと
   して論理ファイル・アクセス・プロセッサがアクセスす
   るために実際のデータを格納する物理ファイルのレコー
   ドを結合する物理ファイル結合処理方式において、物理
   ファイルのレコード件数に応じて主記憶装置上にロード
   できると判断された物理ファイルのレコードの内容を主
   記憶装置にテーブル形式でロードして物理レコード・テ
   ーブルを作成し、ロードされた物理ファイルのレコード
   に対するアクセスを上記論理ファイル・アクセス・プロ
   セッサがテーブル・サーチに置き換えて物理ファイルを
   結合することを特徴とする物理ファイル結合処理方式。