JPH04299459A

JPH04299459A - データベースアクセスシステム

Info

Publication number: JPH04299459A
Application number: JP3087789A
Authority: JP
Inventors: Kazunori Nakabayashi; 中林　和典
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1991-03-27
Filing date: 1991-03-27
Publication date: 1992-10-22
Also published as: US5581756A

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【技術分野】本発明はデータベースアクセスシステムに
関し特に階層ネットワーク型データベースシステムをリ
レーショナル型データベースシステムとみなしてアクセ
スするデータベースアクセス方式に関するものである。

【０００２】

【従来技術】階層ネットワーク型データベースシステム
は豊富なデータ構造をサポートでき、定型業務向きで処
理効率がよい。しかし、業務プログラム開発では、その
データ構造を熟知している必要があり、利用者インタフ
ェースは簡単ではない。一方リレーショナル型データベ
ースシステムはデータ構造が単純で、データを表形式で
表現するため利用者インタフェースは簡単であり、非定
型業務向きであるが処理効率は悪い。

【０００３】以上の理由により、階層ネットワーク型デ
ータベースシステムの実用性とリレーショナル型データ
ベースシステムの簡単な利用者インタフェースという両
者の特徴を持つデータベースシステム、すなわち、階層
ネットワーク型データベースシステムをリレーショナル
型データベースシステムに具備されているデータ操作言
語（以下ＤＭＬ：Ｄａｔａ　Ｍａｎｉｐｕｌａｔｉｏｎ
　Ｌａｎｇｕａｇｅと称する）を用いてアクセスできる
システムが考えられてきた。

【０００４】これらの従来技術によるシステムを分類す
ると、次の３つに分けられる。第１の従来のシステムは
、リレーショナル型ＤＭＬを入力し、プリコンパイラを
設けて階層ネットワーク型ＤＭＬソースプログラムを生
成するシステムである。第２の従来のシステムは、リレ
ーショナル型ＤＭＬを入力し、階層ネットワーク型ＤＭ
Ｌオブジェクトを直接生成するシステムである。第３の
従来のシステムは、予めデータベースファイルの各物理
レコードにインデックスを付加し、そのインデックスを
用いてデータベースをアクセスする手段を用意しておき
、リレーショナル型ＤＭＬを入力して上記アクセス手段
を起動させるオブジェクトを生成するシステムである。

【０００５】上述した従来技術による第１のシステムは
、リレーショナル型ＤＭＬから階層ネットワーク型ＤＭ
Ｌソースプログラムを生成しているが、階層ネットワー
ク型ＤＭＬの実行結果に対して条件判定を行う余分なソ
ースプログラムも同時に生成する必要があり、判定しな
ければならない条件、つまりデータ処理要求が複雑にな
れば生成されるソースプログラムも複雑であって大規模
なものとなり、処理効率が悪くなるという欠点がある。

【０００６】第２のシステムは、リレーショナル型ＤＭ
Ｌから階層ネットワーク型ＤＭＬオブジェクトプログラ
ムを直接生成している。しかし、上記第１のシステムと
同様に、データ処理要求が複雑になれば生成されるオブ
ジェクトプログラムも複雑であって大規模なものとなり
、処理効率が悪くなるという欠点がある。

【０００７】第３のシステムは、データベースファイル
の各物理レコードにインデックスを付加するため、その
ための領域をデータベース内に別に確保しなければなら
ない。このため、データベースの容量が大きくなるとい
う欠点があり、さらにインデックス以外は階層ネットワ
ーク型データベースが備えているレコードアクセス機構
を流用できないという欠点がある。また、この第３のシ
ステムは１スキーマ、１レンジ、あるいは１レコードタ
イプのデータベースに実現が限定されるという欠点もあ
る。

【０００８】

【発明の目的】本発明の目的は、階層ネットワーク型デ
ータベースシステムをリレーショナル型データベースシ
ステムとみなし、複雑なデータ構造を意識することなく
検索・更新・追加・削除できるようにして階層ネットワ
ーク型データベースの実用性と、リレーショナル型デー
タベースシステムの簡易性とを同時に満足させることが
できるように構成したデータベースアクセスシステムを
提供することである。

【０００９】本発明は上記の目的を達成するために、階
層ネットワーク型データベースシステムをリレーショナ
ル型データベースシステムとみなし、複雑なデータ構造
を意識することなくアクセスできるようにした方式にお
いて、問合せ文を解析する手段と、前記解析手段の第一
の出力として得られる該問合せ文に指定された検索・更
新・追加・削除条件に関与する個々のフィールドを有す
る各々のレコードに対して、当該レコード間の関連（親
子従属関係）を示すレコード関連木を生成する手段と、
生成されたレコード関連木を記憶する手段と、前記解析
手段の第二の出力として得られる当該問合せ文に指定さ
れた検索・更新・追加・削除条件に対し、当該条件を二
項演算の集合に分解し、当該二項演算の構成する各々の
二項演算子を節とする条件木を生成する手段と、前記レ
コード関連木および条件木を入力し、階層ネットワーク
型データベースシステムをアクセスするための条件と手
順を示すアクセスモジュールの並びを生成する手段と、
前記アクセスモジュールの並びを順次解析し実行する手
段とを設けたものである。

【００１０】

【実施例】本発明の一実施例について図面を参照しなが
ら詳細に説明する。

【００１１】図１は本発明の一実施例を示すブロック図
である。図を参照すると、本発明の一実施例は、入力手
段１，問合せ文解析手段２，関連レコード結合手段３，
検索条件解析手段４，更新条件解析手段５，追加要求解
析手段６，削除条件解析手段７，レコード関連木記憶手
段８，アクセスモジュール生成手段９，アクセスモジュ
ール実行手段１０，出力手段１１，階層ネットワーク型
データベーススキーマファイル１２，および階層ネット
ワーク型データベースファイル１３から構成されている
。

【００１２】利用者は入力手段１を用いてデータベース
に対する問合せ文として、テーブル定義・検索要求・更
新要求・追加要求・削除要求の問合せ文を入力すること
ができる。

【００１３】まず利用者は入力手段１からテーブル定義
の問合せ文を入力し、問合せ文解析手段２を動作させる
。図２は問合せ文解析手段２の動作を示す流れ図である
。問合せ文解析手段２では、入力されたテーブル定義の
問合せ文の正当性をチェックし（ステップ２１）、正常
であれば指定されたテーブル名，基本レコード名（テー
ブル定義の基準となるレコードで、データ構造上、テー
ブルを形成するレコードの階層ネットワークデータベー
スの最下位のレコード），及びテーブルのカラムとして
引込むフィールド名（ユニークにフィールド名を識別す
るために内部的には、フィールド番号を付加しておく。また、このフィールド名を、テーブル内ではカラムと称
する）とセット名との組を関連レコード結合手段３に送
り（ステップ２２，２３）、異常であればエラーメッセ
ージを出力手段１１に送り、終了する。

【００１４】図３は関連レコード結合手段３の動作を示
す流れ図である。関連レコード結合手段３では、まず受
取ったフィールド名から階層ネットワーク型データベー
ススキーマファイル１２をアクセスし、そのフィールド
名を含むレコード名を見つける（ステップ３１）。次に
、見つけたレコードが全て含まれるような必要最小限の
レコード間のデータ構造を、階層ネットワーク型データ
ベーススキーマファイル１２から取出し（ステップ３２
）、セット関係を保ったまま不必要な親子従属関係を取
除くことにより木構造として表現する（ステップ３３）
。

【００１５】ここで、その木の根は、テーブル定義の問
合せ文で指定した基本レコードとし、根から葉に向かっ
て節（子）を辿っていけば、受取ったフィールド名を含
むレコードが全て現れ、節として当該レコード、または
レコード間のデータ構造において当該レコードと親子従
属関係にあるレコード、となるように生成する。このと
き、木構造として表現できなければ、エラーメッセージ
を出力手段１１に送出して終了する。

【００１６】最後に、生成した木をレコード関連木とし
て、テーブル名，フィールド名とセット名との組，基本
レコード名，論理レコード（受取ったフィールド名のみ
を含む仮想的なレコードで、テーブルの一行に対応する
），およびレコード関連木内のレコードのエントリ条件
（アクセス手段情報であって、ＤＩＲＥＣＴエントリ，
ＣＡＬＣエントリ，およびＩＮＤＥＸ　エントリなど）
と共にレコード関連木記憶手段８に登録し（ステップ３
４）、その旨を出力手段１１に送出する。

【００１７】この過程を、具体例を用いて補足説明する
。図４は階層ネットワーク型データベースに定義されて
いるデータ構造の具体例を示す説明図である。図におい
て、Ａレコード４１と、Ｂレコード４２と、Ｃレコード
４３と、Ｄレコード４４と、Ｅレコード４５とが１スキ
ーマ内に存在し、図示したようなデータ構造である。

【００１８】図５は入力手段１から入力されるテーブル
定義の問合せ文の具体例を示す説明図である。図におい
て、テーブル定義の問合せ文は、テーブル名指定部５１
と、基本レコード内の不必要なフィールド名指定部５２
と、基本レコードに引込むフィールド名指定部５３とか
ら構成されている。この具体例で定義したテーブルは、
仮想的にテーブルイメージ５４のような構造を有し、さ
らに倫理レコードとして論理レコードイメージ５５を有
する。

【００１９】図６は、関連レコード結合手段３によって
生成されるレコード関連木の一具体例である。いま図５
に示すテーブル定義の問合せ文が問合せ文解析手段２で
処理されると、テーブル名として「ＡＢＣＤＥ」、基本
レコード名として「Ｅレコード」、フィールド名として
「Ｅ１，Ｅ３，Ｄ２，Ｄ３，Ｃ２，Ｃ３，Ｂ１，Ｂ２，
Ａ１，Ａ３」およびセット名として「Ｄ−Ｅ，Ｃ−Ｄ，
Ｂ−Ｄ，Ａ−Ｂ」が関連レコード結合手段３に送られる
。

【００２０】関連レコード結合手段３では、図４に示し
たデータ構造を階層ネットワーク型データベーススキー
マファイル１２から取出し、図６に示すようなレコード
関連木を生成し、テーブル名「ＡＢＣＤＥ」、フィール
ド名「Ｅ１，Ｅ３，Ｄ２，Ｄ３，Ｃ２，Ｃ３，Ｂ１，Ｂ
２，Ａ１，Ａ３」、セット名「Ｄ−Ｅ，Ｃ−Ｄ，Ｂ−Ｄ
，Ａ−Ｂ」、このテーブルに対応する論理レコードとし
て論理レコードイメージ５４、およびＤレコードのエン
トリ条件としてＣＡＬＣエントリ情報と共にレコード関
連木記憶手段８に登録する。

【００２１】このとき図６において、レコード関連木は
、テーブル名指定部５１で指定した基本レコード（具体
例では、Ｅレコード）を根とし、基本レコードに引込む
フィールド名指定部５３で指定したフィールドを有する
レコードを節または葉としている。また、各レコードの
関連は、図４のデータ構造で示した親子従属関係（セッ
ト関係）を保持し、基本レコードに引込むフィールド名
指定部５３で指定したセット名を基に結ばれている。

【００２２】次に利用者は、入力手段１から検索・更新
・追加・削除要求の問合せ文を入力し、問合せ文解析手
段２を動作させる。図２を参照すると、問合せ文解析手
段２では、入力された検索・更新・追加・削除要求の問
合せ文の正当性（レコード関連木記憶手段８を参照する
ことによるテーブル名，カラム名の正当性，および構文
としての正当性）をチェックし（ステップ２１）、正常
であれば問合せ文の種類により、指定されたテーブル名
，表示カラム名，および検索・更新・追加・削除条件式
を、検索条件解析手段４，更新条件解析手段５，追加要
求解析手段６，削除条件解析手段７に送り（ステップ２
２，２４，２５，２６，２７）、異常であればエラーメ
ッセージを出力手段１１に送る。

【００２３】検索条件解析手段４では、受取った検索条
件式を二項演算に分解し、条件木を生成する。本実施例
では、二項演算子として「ＡＮＤ」，「ＯＲ」，「＝」
，「ＮＯＴ＝」，「＞」，「＜」「＞＝」，および「＜
＝」が許されている。

【００２４】図７は検索条件解析手段４の動作を示す流
れ図である。図を参照すると、まず受取った検索条件式
を左から右に走査し、二項演算子の内「ＡＮＤ」および
「ＯＲ」を見つける（ステップ７１）。ここで、見つけ
た「ＡＮＤ」および「ＯＲ」の評価の優先順位を比較し
、優先順位の高いものがレベルが大きくなるようにし、
さらにレベルの大きいものから順次条件を評価し、その
評価結果のレベルの一つ小さいものへ渡すことにより評
価を続けると、受取った検索条件式が全て評価できるよ
うに、その条件式を木構造（条件木）として表す（ステ
ップ７２）。

【００２５】このとき、優先順位の等しい「ＡＮＤ」ま
たは「ＯＲ」があれば、１つの節としてまとめる。また
、「ＡＮＤ」および「ＯＲ」が１つもないときには、仮
想的に「ＡＮＤ」が１つあるものとして処理する。

【００２６】次に受取った検索条件式を再度左から右に
走査し、二項演算子の内「ＡＮＤ」および「ＯＲ」以外
の二項演算子すなわち「＝」，「ＮＯＴ＝」，「＞」，
「＜」「＞＝」，および「＜＝」を見つけ（ステップ７
３）、上記二項演算子の両辺を取出す。当該二項演算子
は、根のラベルが見つけ出された二項演算子であり、そ
の根は孫（子の子）を持たない２つの子を有し、左の子
のラベルを条件が指定されたフィールド名、右の子のラ
ベルを指定された定数とする部分木を生成する。前記条
件木の対応する（その比較結果を評価する「ＡＮＤ」ま
たは「ＯＲ」の）節の下に上記部分木を付加する（ステ
ップ７４）。検索条件式を走査し終わったならば、生成
された条件木，表示カラム名，およびテーブル名をアク
セスモジュール生成手段９に送出する。

【００２７】この過程を、具体例を用いて補足説明する
。図８は検索要求の問合せ文の具体例を示す説明図であ
る。図において、検索要求の問合せ文は、表示カラム名
指定部８１と、テーブル名指定部８２と、検索条件指定
部８３とから構成される。

【００２８】図９は検索条件解析手段４の処理結果とし
て生成される条件木の具体例を示す説明図である。図に
おいて、条件木は条件木の根９１と、ラベルが二項演算
子であり必ず子を持つ節９２と、ラベルがフィールド名
であり子を持たない節（葉）９３と、ラベルが検索条件
指定部８３で指定された定数であり子を持たない節９４
とから構成されている。

【００２９】図８に示す検索要求の問合せ文が、問合せ
文解析手段２で処理されると、テーブル名として「ＡＢ
ＣＤＥ」，表示カラム名として「Ａ３，Ｂ１，Ｃ２，Ｄ
２，Ｅ３」，検索条件式として「Ａ１＞０　　ＡＮＤ（
（Ｂ２＜０　　ＡＮＤＤ３＝６）ＯＲ　　Ｅ１＝”Ａ”
）ＡＮＤ　　Ｃ２＝０　　ＡＮＤ　　Ａ３＞１００　」
が、検索条件解析手段４に送出される。検索条件解析手
段４では、受取った上記検索条件式を走査し条件木を生
成する。ここで生成された条件木は、テーブル名「ＡＢ
ＣＤＥ」，表示カラム名「Ａ３，Ｂ１，Ｃ２，Ｄ２，Ｅ
３」と共にアクセスモジュール生成手段９に送出される
。

【００３０】図１０はアクセスモジュール生成手段９の
動作を示す流れ図であり、図１１および図１２は再帰的
実行ステップ１００３の動作を示す流れ図である。また
、図１３はアクセスモジュール生成手段９によって生成
されるアクセスモジュールの一例であり、検索走査記述
部１２０１と、ＡＮＤ条件記述部１２０２と、ＯＲ条件
記述部１２０３と、論理レコード操作記述部１２０４と
、論理レコード条件記述部１２０５とから構成されてい
る。

【００３１】図１０を参照すると、アクセスモジュール
生成手段９では、まず受取ったテーブル名からレコード
関連木記憶手段８をアクセスし、そのテーブルに対応す
るレコード関連木を読込み、アクセスモジュール生成木
（アクセスモジュールを生成するのに基となる木）とす
る（ステップ１００１）。次に、受取った条件木を読込
み、条件木全体を部分木として取扱い（ステップ１００
２）、これをアーギュメントとして再帰的実行ステップ
１００３を呼出す。

【００３２】再帰的実行ステップ１００３では、まず条
件木の部分木の根のラベルが「ＡＮＤ」であるかチェッ
クする（ステップ１１０１）。「ＡＮＤ」であれば、次
にステップ１１０２を実行し、「ＯＲ」であれば次にス
テップ１１０８を実行する。「ＡＮＤ」であれば、まだ
処理していない根の子（部分木の根の子は左から処理す
る）があるか否かをチェックする（ステップ１１０２）
。もし上記根の子があれば、次にステップ１１０３を実
行し、上記根の子がなければ、再帰的実行ステップ１０
０３の呼出し元に復帰する。

【００３３】次に、まだ処理していない根の子のラベル
が「ＡＮＤ」および「ＯＲ」以外の二項演算子であるか
否かをチェックする（ステップ１１０３）。「ＡＮＤ」
および「ＯＲ」以外の二項演算子であれば、ステップ１
１０４を実行し、「ＡＮＤ」または「ＯＲ」であれば、
ステップ１１０６を実行する。

【００３４】「ＡＮＤ」および「ＯＲ」以外の二項演算
子であるとき、まだ処理しいていない根の子の子（根の
孫）のラベル（子のラベルが「ＡＮＤ」および「ＯＲ」
以外の二項演算子であるので、孫の左のラベルは条件が
指定されたフィールド名であり、孫の右のラベルは指定
された定数である）を持つレコードに対応する節をアク
セスモジュール生成木より見つける（ステップ１１０４
）。

【００３５】次に、当該アクセスモジュールの生成木内
の節にラベルが「条件ＡＮＤ」である子が存在するか否
かを調べる。上記子が存在しなければ新たに付加し、そ
の子の下に現在処理中の条件木内の二項演算子を親とす
る部分木（現在処理中の条件木の部分木の根の子を親と
する部分木）を新たに付加する（ステップ１１０５）。

【００３６】その後、ステップ１１０２から実行を繰返
す。ステップ１１０３でまだ処理していない根の子のラベル
が「ＡＮＤ」または「ＯＲ」であれば、部分木の根の子
のラベルが「ＡＮＤ」であるか否かをチェックする（ス
テップ１１０６）。「ＡＮＤ」であれば、ここで再度、
現在処理中の条件木の部分木の子を親とする部分木をア
ーギュメントとして、再帰的実行ステップ１００３を呼
出し（ステップ１１０７）、ステップ１００３からの復
帰後ステップ１１０２を実行する。

【００３７】現在処理中の部分木の根の子のラベルが「
ＡＮＤ」でないとき、および部分木の根のラベルが「Ａ
ＮＤ」でないとき、現在着目している条件木の節を親と
する部分木を走査して「ＡＮＤ」および「ＯＲ」以外の
二項演算子をラベルとする部分木を全て取出す（ステッ
プ１１０８）。取出した全ての部分木について、その根
の子のラベル（フィールド名）を持つレコードに対応す
る節をアクセスモジュール生成木より見つける（ステッ
プ１１０９）。

【００３８】次に、見つけたアクセスモジュール生成木
内の節にラベルが「条件ＯＲ」である子が存在するか否
かを調べて、なければ新たに付加し、その下に上記取出
した部分木を付加する（ステップ１１１０）。

【００３９】上記取出した部分木を全て付加したならば
、アクセスモジュール生成木の根の子の中にラベルが「
論理レコード」である子が存在するか否かを調べる。上記子が存在しなければアクセスモジュール生成木の根
に新たにラベルを「論理レコード」とする子を左端に付
加する（ステップ１１１１）。

【００４０】次に上記ラベルを「論理レコード」とする
節に子が存在するか否かを調べる（ステップ１１１２）
。上記子が存在しなければ、現在着目しているラベルを
「ＯＲ」とする節を親とする条件木の部分木をその下に
付加し（ステップ１１１６）、ステップ１１１７を実行
する。

【００４１】上記子が存在すれば、上記ラベルを「論理
レコード」とする節の子に対応する条件木内でのレベル
をｎとし、現在着目しているラベルを「ＯＲ」とする部
分木内の節に対応する条件木内でのレベルをｍとすると
、ｎ＜ｍのときにｋ＝ｎ−１，ｎ＝ｍのときにｋ＝ｎ−
１，ｎ＞ｍのときにｋ＝ｍ−１とし、条件木内でレベル
がｋの節を親とし、上記２つの節を含む部分木を見つけ
る。もし、見つからないときには、ｋ＝ｋ−１として、
見つかるまで繰返す（ステップ１１１３）。

【００４２】さらに、見つけた部分木の親から上記２つ
の節までの木構造上での親子関係では、子が１つしか存
在しないように他の子を切捨てた部分木を生成し（ステ
ップ１１１４）、この部分木を上記ラベルを「論理レコ
ード」とする節の下に付加するか、または既に子が存在
していれば置換える（ステップ１１１５）。

【００４３】最後に、付加または置換えた上記の部分木
から、「ＡＮＤ」および「ＯＲ」以外の二項演算子をラ
ベルに持つ節、および検索条件式で指定した定数をラベ
ルに持つ節を取除き（ステップ１１１７）、ステップ１
１０２から実行を繰返す。再帰的実行ステップ１００３
の実行が全て終了したら、ステップ１００４が実行され
る。

【００４４】まず出来上がったアクセスモジュール生成
木を走査し、ラベルがレコード名となっている節で、そ
の節の子にラベルが「条件ＡＮＤ」である子が存在し、
さらに上記子の子（ラベルがレコード名となっている節
の孫）の中でラベルが「＝」である子が存在する節（レ
コード名）を見つける（ステップ１００４）。

【００４５】次にレコード関連木記憶手段８から見つけ
たレコードのエントリ条件を検索し、ＣＡＬＣ，ＩＮＤ
ＥＸ　，ＤＩＲＥＣＴなどアクセスするのに有効なエン
トリ条件を持つレコードを列挙する（ステップ１００５
）。そのうちの最もレベル（アクセスモジュール生成木
内でのレベル）の小さな節（レコード）をエントリポイ
ント（アクセスモジュールの開始点）とし、上記節にラ
ベルを「操作」とする子を付加し、さらにその下にエン
トリ条件をラベルに持つ節を付加する（ステップ１００
６）。

【００４６】上記当該節が存在しなければ、アクセスモ
ジュール生成木の根（基本レコードに対応する節）をエ
ントリポイントとし、ラベルを「操作」とする子を付加
し、その下にラベルとしてエントリ条件の「ＳＣＡＮ」
（全体走査）を持つ節を付加する（ステップ１００７）
。

【００４７】次に、アクセスモジュール生成木でエント
リポイントにならなかった他のレコードに対応する節（
ラベルが「論理レコード」である節も含む）に、エント
リポイントを基準として木構造上の親子関係を辿り、レ
ベルが大きくなればラベルを「操作」とする子およびそ
の下にラベルとしてエントリ条件の「ＯＷＮＥＲ」を持
つ節を付加し、レベルが小さくなればラベルを「操作」
とする子およびその下にラベルとしてエントリ条件の「
ＭＥＭＢＥＲ」を持つ節を付加する（ステップ１００８
）。アクセスモジュール生成木内のレコードに対応する
全ての節を走査すれば、アクセスモジュール生成木が完
成する。

【００４８】最後に、完成したアクセスモジュール生成
木のエントリポイントから始めて、ラベルとしてレコー
ド名を持つ節のみに着目し、右端の子から始めてレベル
優先（複数の子が存在したとき、隣の子を処理する前に
その子の子を先に処理する）で走査し、アクセスモジュ
ールを生成する（ステップ１００９）。

【００４９】図１３はアクセスモジュールの一例を示す
説明図である。図を参照すると、アクセスモジュールは
、検索操作記述部１２０１と、ＡＮＤ条件記述部１２０
２と、ＯＲ条件記述部１２０３と、論理レコード操作記
述部１２０４と、論理レコード条件記述部１２０５とか
ら構成されている。

【００５０】図１０におけるステップ１００９では、ラ
ベルが「操作」である子の子をアクセスモジュールの検
索操作記述部１２０１へ書写す。このとき、ＡＮＤ条件
記述部１２０２内の条件を満たさなかったとき、次に実
行すべきアクセスモジュールは、エントリ条件がＯＷＮ
ＥＲなどは一つ手前のもの、ＭＥＭＢＥＲなどは自分自
身となるが、その指示も同時に検索操作記述部１２０１
へ書写す。

【００５１】さらに、同ステップでは、「条件ＡＮＤ」
である子の子のアクセスモジュールのＡＮＤ条件記述部
１２０２へ書写し、「条件ＯＲ」である子の子をアクセ
スモジュールのＯＲ条件記述部１２０３へ書写す。

【００５２】また、ラベルとしてレコード名が「論理レ
コード」である節であれば、ラベルが「操作」である子
の子をアクセスモジュールの論理レコード操作記述部１
２０４へ書写し、他の一つの子を親とする部分木（条件
木）をアクセスモジュールの論理レコード条件記述部１
２０５へ書写す。

【００５３】そして、走査した順番にアクセスモジュー
ルを並べれば、階層ネットワーク型データベースファイ
ル１３をアクセスするアクセスモジュールの並びが得ら
れる。そこで、これをアクセスモジュール実行手段１０
に送出する。

【００５４】アクセスモジュール生成手段９の過程を図
１４に示すアクセスモジュール生成木の一具体例を用い
て補足説明する。アクセスモジュール生成木は、最初ラ
ベルがレコード名である節１３０１のみからなる（ステ
ップ１００１）。次に、図９の条件木から、まずラベル
が「条件ＡＮＤ」であり、節１３０４と、ラベルが「Ａ
ＮＤ」および「ＯＲ」以外の二項演算子であり必ず子を
持つ節１３０５と、ラベルがフィールド名であり子を持
たない節１３０６と、ラベルが検索条件指定部８３で指
定された定数であり子を持たない節１３０７とがＣレコ
ードに対応する節の下に付加される（ステップ１１０４
および１１０５）。

【００５５】同様にＡレコードに対応する節の下にも、
ラベルが「条件ＡＮＤ」である節を親とする部分木が付
加される（ステップ１１０４および１１０５）。図９の
条件木の「ＯＲ」を親とする部分木は、Ｅレコード，Ｄ
レコード，およびＢレコードに対応する節の下に、ラベ
ルを「条件ＯＲ」とする節と共に付加され（ステップ１
１０８，ステップ１１０９，およびステップ１１１０）
、同時に、ラベルを「論理レコード」とする節１３０９
が根の下に付加され（ステップ１１１１）、「ＡＮＤ」
および「ＯＲ」以外の二項演算子と定数を取除いた部分
木１３１０がその下に付加される（ステップ１１１２，
ステップ１１１６，およびステップ１１１７）。

【００５６】エントリポイントについては、Ｄレコード
がＣＡＬＣレコードであり、検索条件指定部８３に「＝
」で条件が指定してあるが（ステップ１００４）、図９
の条件木の「ＯＲ」を親とする部分木にその条件が含ま
れるため有効なエントリポイントとはならない（ステッ
プ１００５）。したがって、エントリポイントとしては
、Ｅレコードが選ばれ、ラベルが「操作」である節１３
０２と共にラベルが検索条件「ＳＣＡＮ」である節１３
０３が付加される（ステップ１００７）。Ｅレコードを
基準とすると、他のレコードは全てエントリー条件とし
て「ＯＷＮＥＲ」が付加される（ステップ１００８）。

【００５７】アクセスモジュール実行手段１０では、ア
クセスモジュール生成手段９から受取ったアクセスモジ
ュールの並びを順次実行する。

【００５８】図１５はアクセスモジュール実行手段１０
の動作を示す流れ図である。図を参照すると、アクセス
モジュール実行手段１０では、検索操作記述部１２０１
を見てレコードをアクセスし（ステップ１４０５）、ア
クセスしたレコード内のフィールドについてＡＮＤ条件
記述部１２０２とＯＲ条件記述部１２０３との内部の条
件を評価していく（ステップ１４０６およびステップ１
４０７）。

【００５９】ここで、ＯＲ条件記述部１２０３の内部の
評価結果は、論理レコード内に書込まれ（ステップ１４
０７）、論理レコード条件記述部１２０５で評価される
（ステップ１４０４）。

【００６０】受取ったアクセスモジュールの並びを全て
実行し終わると（ステップ１４０８）、検索要求の問合
せ文内の条件を満たす論理レコードが得られる。実際に
は、検索操作記述部１２０１内にカレントデータベース
キー値を出力するように指示されていれば、内部的にカ
レントデータベースキー値を記憶していくので、基本レ
コードのデータベースキーの集合が得られる。最後に、
レコード件数などを出力手段１１に送る。

【００６１】利用者が検索したレコードの中身を表示し
たければ、再度入力手段１からレコードイメージ表示の
問合せ文を入力する。以後の動作は、上記説明した検索
時とほぼ同じであるが、既に論理レコード（基本レコー
ド）のデータベースキー値が得られているので、エント
リ条件としては最も有効なエントリ条件「ＤＩＲＥＣＴ
」が適用でき、アクセスモジュール生成木のエントリポ
イントは基本レコードとし、ラベルを「操作」とする子
の下に付加される節はラベルとしてエントリ条件の「Ｄ
ＩＲＥＣＴ」を持ち、他のレコードに対応する節ではラ
ベルを「操作」とする子の下に付加される節はラベルと
してエントリ条件の「ＯＷＮＥＲ」を持つように生成さ
れる。

【００６２】また、条件の評価を行う必要がないので、
ラベルが「条件ＡＮＤ」，「条件ＯＲ」，および「論理
レコード」となる節は生成されない。このようにして生
成されたアクセスモジュールの並びを順次実行し、表示
フィールドをアクセスしたらその内容をＵＷＡ等へ出力
すれば、論理レコードイメージが得られる。

【００６３】以上、検索について説明してきたが、更新
・追加・削除についても同様に行うことができる。次に
、更新・追加・削除について、検索時との差を中心に説
明する。

【００６４】図１６は更新要求の問合せ文の具体例を示
す説明図である。図において更新要求の問合せ文は、テ
ーブル名指定部１５０１と、更新内容指定部１５０２と
、検索条件式１５０３とから構成されている。

【００６５】図１７は更新要求時にアクセスモジュール
生成手段９で生成されるアクセスモジュールの検索要求
時との違いを示す具体例の説明図である。図において、
当該アクセスモジュールは、論理レコード操作記述部１
６０１と、論理レコード条件記述部１６０２と、論理レ
コード更新内容記述部１６０３とから構成される。

【００６６】利用者が入力手段１から更新要求の問合せ
文を入力すると、問合せ文解析手段２で入力された更新
要求の問合せ文の正当性をチェックし（ステップ２１）
、正常であれば指定されたテーブル名と、更新カラム（
フィールド）名と、更新内容と、検索条件式とを更新条
件解析手段５に送り（ステップ２２およびステップ２５
）、異常であればエラーメッセージを出力手段１１に送
出する。

【００６７】更新条件解析手段５では、検索条件解析手
段４と同様に検索条件式から条件木を生成し、当該条件
木と、テーブル名と、更新カラム（フィールド）名と、
更新内容とをアクセスモジュール生成手段９に送出する
。

【００６８】アクセスモジュール生成手段９では、検索
要求時と同様にアクセスモジュールを生成するが、図１
７に示すように論理レコード操作において、更新内容を
記述した論理レコード更新内容記述部１６０３を付加す
る（ステップ１００９）。

【００６９】アクセスモジュール生成手段１０では、検
索要求時と同様にアクセスモジュールを順次実行するが
論理レコード操作において、検索条件式を満足するレコ
ードのカラムが更新される。このとき、当該レコードの
他のカラム（テーブルとして論理レコード内に登録され
ていないカラム、およびテーブルとして論理レコード内
に登録されているが、更新内容指定部１５０２で指定さ
れていないカラム）は、更新しない。

【００７０】図１８は追加要求の問合せ文の具体例を示
す説明図である。図において、追加要求の問合せ文は、
テーブル名指定部１７０１と、追加内容指定部１７０２
とから構成されている。

【００７１】図１９は追加要求時にアクセスモジュール
生成手段９で生成されるアクセスモジュールの検索要求
時との違いを示す具体例の説明図である。図において、
当該アクセスモジュールは、論理レコード操作記述部１
８０１と、論理レコード条件記述部１８０２と、論理レ
コード追加内容記述部１８０３とから構成される。

【００７２】利用者が入力手段１から追加要求の問合せ
文を入力すると、問合せ文解析手段２で入力された追加
要求の問合せ文の正当性をチェックし（ステップ２１）
、正常であれば指定されたテーブル名と、追加カラム（
フィールド）名と、追加内容とを追加要求解析手段６に
送り（ステップ２２およびステップ２６）、異常であれ
ばエラーメッセージを出力手段１１に送出する。本実施
例では、追加内容指定部１７０２には、必ず基本レコー
ド内のカラムを指定することとする。

【００７３】追加要求解析手段６では、検索条件解析手
段４と同様に追加内容を検索条件とみなして条件木を生
成し、当該条件木と、テーブル名と、追加カラム（フィ
ールド）名と、追加内容とをアクセスモジュール生成手
段９に送出する。

【００７４】アクセスモジュール生成手段９では、検索
要求時と同様にアクセスモジュールを生成するが、図１
９に示すように論理レコード操作において、追加内容を
記述した論理レコード更新内容記述部１８０３を付加す
る（ステップ１００９）。

【００７５】アクセスモジュール生成手段１０では、検
索要求時と同様にアクセスモジュールを順次実行するが
論理レコード操作において、追加内容指定部１７０２で
指定した全ての追加内容を満足する基本レコードがある
か否かをチェックする。もし存在すれば、基本レコード
に当該追加内容の基本レコードを追加する。

【００７６】このとき、基本レコードの他のカラム（テ
ーブルとして論理レコード内に登録されていないカラム
、およびテーブルとして論理レコード内に登録されてい
るが、追加内容指定部１７０２で指定されていないカラ
ム）には、ＮＵＬＬ値（値が不定であるという値）を設
定しておく。存在しないときは、データ構造上で基本レ
コードの先祖（親を辿ると現れるレコード）にあたるレ
コードで、なおかつ最も基本レコードに近い（親を辿っ
ていくとき、現れるのが速い）レコードのうち、追加内
容指定部１７０２で指定した追加内容を満足するカラム
をもつレコードを見つけ、当該レコードの子孫（子を辿
ると現れるレコード）として新たに追加内容指定部１７
０２で指定した追加内容のカラムをもつレコードを追加
する。

【００７７】レコードの追加にあたっては、テーブル定
義でセット関係を指定し、なおかつ追加内容指定部１７
０２で指定しなかったカラムをもつレコードが、データ
構造上存在するときは、カラム値が全てＮＵＬＬ値とな
るレコードを追加した後、その子として前記追加内容指
定部１７０２で指定した追加内容のカラムをもつレコー
ドを追加する。

【００７８】図２０は削除要求の問合せ文の具体例を示
す説明図である。図において、削除要求の問合せ文は、
テーブル名指定部１９０１と、削除内容指定部１９０２
とから構成されている。

【００７９】図２１は削除要求時にアクセスモジュール
生成手段９で生成されるアクセスモジュールの検索要求
時との違いを示す具体例の説明図である。図において、
当該アクセスモジュールは、論理レコード操作記述部２
００１と、論理レコード条件記述部２００２と、論理レ
コード削除内容記述部２００３とから構成される。

【００８０】利用者が入力手段１から削除要求の問合せ
文を入力すると、問合せ文解析手段２で入力された追加
要求の問合せ文の正当性をチェックし（ステップ２１）
、正常であれば指定されたテーブル名と、削除カラム（
フィールド）名と、削除内容とを削除条件解析手段７に
送り（ステップ２２およびステップ２７）、異常であれ
ばエラーメッセージを出力手段１１に送出する。本実施
例では、追加内容指定部２００２には必ず基本レコード
内のカラムを指定することとする。

【００８１】削除条件解析手段７では、検索条件解析手
段４と同様に削除内容を検索条件とみなして条件木を生
成し、当該条件木と、テーブル名と、削除カラム（フィ
ールド）名と、削除内容とをアクセスモジュール生成手
段９に送出する。

【００８２】アクセスモジュール生成手段９では、検索
要求時と同様にアクセスモジュールを生成するが、図２
１に示すように論理レコード操作において、削除内容を
記述した論理レコード更新内容記述部２００３を付加す
る（ステップ１００９）。

【００８３】アクセスモジュール生成手段１０では、検
索要求時と同様にアクセスモジュールを順次実行するが
論理レコード操作において、削除内容指定部１９０２で
指定した全ての削除内容を満足する基本レコードがある
か否かをチェックする。もし存在すれば、削除内容指定
部１９０２で指定した基本レコードのカラムを削除する
（ＮＵＬＬ値とする）。

【００８４】このとき、基本レコードの他のカラム（テ
ーブルとして論理レコード内に登録されていないカラム
、およびテーブルとして論理レコード内に登録されてい
るが、削除内容指定部１９０２で指定されていないカラ
ム）は、修正しない。存在しないときは、エラーを出力
手段１１へ送出する。

【００８５】

【発明の効果】本発明によれば、問合せ文を基にレコー
ド関連木及び条件木を生成し、これ等関連木及び条件木
から階層ネットワーク型データベースシステムを直接ア
クセスするアクセスモジュールを生成し、このアクセス
モジュールを順次実行することにより、複雑なデータ処
理要求であっても、処理効率が高まるという効果がある
。

【図面の簡単な説明】

【図１】本発明の実施例を示すシステムブロック図であ
る。

【図２】図１の問合わせ文解析手段の動作を示す流れ図
である。

【図３】図１の関連レコード結合手段の動作を示す流れ
図である。

【図４】データ構造の具体例を示す図である。

【図５】テーブル定義の問合わせ文の具体例を示す図で
ある。

【図６】レコード関連木の具体例を示す図である。

【図７】図１の検索条件解析手段の動作を示す流れ図で
ある。

【図８】検索要求の問合わせ文の具体例を示す図である
。

【図９】条件木の具体例を示す図である。

【図１０】図１のアクセスモジュール生成手段の動作を
示す流れ図である。

【図１１】図１０の再帰的実行ステップ１００３の動作
を示す流れ図である。

【図１２】図１０の再帰的実行ステップ１００３の動作
を示す流れ図である。

【図１３】アクセスモジュールの一例を示す図である。

【図１４】アクセスモジュール生成木の具体例を示す図
である。

【図１５】アクセスモジュール実行手段の動作を示す流
れ図である。

【図１６】更新要求問合せ文の具体例を示す図である。

【図１７】更新要求時のアクセスモジュールの一例を示
す図である。

【図１８】追加要求の問合せ文の具体例を示す図である
。

【図１９】追加要求時のアクセスモジュールの一例を示
す図である。

【図２０】削除要求時の問合せ文の具体例を示す図であ
る。

【図２１】削除要求時のアクセスモジュールの実施例を
示す図である。

【符号の説明】

１　　入力手段２　　問合せ文解析手段３　　関連レコード結合手段４　　検索条件解析手段５　　更新条件解析手段６　　追加要求解析手段７　　削除条件解析手段８　　レコード関連木記憶手段９　　アクセスモジュール生成手段１０　　アクセスモジュール実行手段１１　　出力手段１２　　階層ネットワーク型データベーススキーマファ
イル

Claims

【特許請求の範囲】

【請求項１】　　階層ネットワーク型データベースシス
テムをリレーショナル型データベースシステムとみなし
てアクセスするデータベースアクセスシステムであって
、入力された問合せ文を解析する問合せ文解析手段と、
前記問合せ文解析手段の第一の出力として得られる当該
問合せ文に指定された検索条件に関与する個々のフィー
ルドを有する各々のレコードに対して、当該レコード間
の関連（親子従属関係）を示すレコード関連木を生成す
る関連レコード結合手段と、生成されたレコード関連木
を記憶するレコード関連木記憶手段と、前記解析手段の
第二の出力として得られる当該問合せ文が検索要求また
は更新要求のとき、指定された検索条件または更新条件
に対して、当該検索条件または更新条件を二項演算の集
合に分解し、当該二項演算を構成する各々の二項演算子
を節とする条件木を生成する検索条件解析手段および更
新条件解析手段と、前記レコード関連木および当該条件
木を入力し、階層ネットワーク型データベースシステム
をアクセスするための条件と手順を示すアクセスモジュ
ールの並びを生成するアクセスモジュール生成手段と、
前記アクセスモジュールの並びを順次解析し実行するア
クセスモジュール実行手段と、当該実行結果を出力する
出力手段とを含むことを特徴とするデータベースアクセ
スシステム。
【請求項２】　　階層ネットワーク型データベースシス
テムをリレーショナル型データベースシステムとみなし
てアクセスするデータベースアクセスシステムであって
、入力された問合せ文を解析する問合せ文解析手段と、
前記問合せ文解析手段の第一の出力として得られる当該
問合せ文に指定された検索条件に関与する個々のフィー
ルドを有する各々のレコードに対して、当該レコード間
の関連（親子従属関係）を示すレコード関連木を生成す
る関連レコード結合手段と、生成されたレコード関連木
を記憶するレコード関連木記憶手段と、前記解析手段の
第二の出力として得られる当該問合せ文が、追加要求の
とき、指定された追加要求に対して、当該追加要求を二
項演算の集合に分解し、当該二項演算を構成する各々の
二項演算子を節とする条件木を生成する追加要求解析手
段と、前記レコード関連木および当該条件木を入力し、
階層ネットワーク型データベースシステムをアクセスす
るための条件と手順を示すアクセスモジュールの並びを
生成するアクセスモジュール生成手段と、前記アクセス
モジュールの並びを順次解析し実行するアクセスモジュ
ール実行手段と、当該実行結果を出力する出力手段とを
含むことを特徴とするデータベースアクセスシステム。
【請求項３】　　階層ネットワーク型データベースシス
テムをリレーショナル型データベースシステムとみなし
てアクセスするデータベースアクセスシステムであって
、入力された問合せ文を解析する問合せ文解析手段と、
前記問合せ文解析手段の第一の出力として得られる当該
問合せ文に指定された検索条件に関与する個々のフィー
ルドを有する各々のレコードに対して、当該レコード間
の関連（親子従属関係）を示すレコード関連木を生成す
る関連レコード結合手段と、生成されたレコード関連木
を記憶するレコード関連木記憶手段と、前記解析手段の
第二の出力として得られる当該問合せ文が削除要求のと
き、指定された削除条件に対して、当該削除条件を二項
演算の集合に分解し、当該二項演算を構成する各々の二
項演算子を節とする条件木を生成する削除条件解析手段
と、前記レコード関連木および当該条件木を入力し、階
層ネットワーク型データベースシステムをアクセスする
ための条件と手順を示すアクセスモジュールの並びを生
成するアクセスモジュール生成手段と、前記アクセスモ
ジュールの並びを順次解析し実行するアクセスモジュー
ル実行手段と、当該実行結果を出力する出力手段とを含
むことを特徴とするデータベースアクセスシステム。