JPH05274348A - ネットワーク型データベース問い合わせ制御システム - Google Patents

Abstract

(57)【要約】 【目的】 ネットワーク型データベースの生産性および
保守性を向上させる。 【構成】 外部スキーマ情報格納部１はネットワーク型
データベース８のレコード間の関係をセットを用いて定
義する外部スキーマ情報を格納する。内部スキーマ情報
格納部２はネットワーク型データベース８を記憶装置上
に格納する形態を定義する内部スキーマ情報を格納す
る。自動モデル変換部３は外部スキーマ情報と内部スキ
ーマ情報とからネットワークモデル情報を生成し、リレ
ーショナル型データベースディレクトリ部４のネットワ
ークモデル情報格納部５に格納する。問い合わせ実行部
７はデータベース問い合わせ文６とネットワークモデル
情報とからネットワーク型データベース８に対する問い
合わせ制御を決定し、ネットワーク型データベース８に
対して問い合わせを実行する。

Description

【発明の詳細な説明】

【０００１】

【技術分野】本発明はネットワーク型データベース問い
合わせ制御システムに関し、特にネットワーク型データ
ベースシステムにおける問い合わせ制御に関する。

【０００２】

【従来技術】従来、ネットワーク型データベースの問い
合わせ制御においては、レコード一件の処理で一つの問
い合わせ制御が行われるようになっており、リレーショ
ナル型データベースの問い合わせ制御とは異なってい
る。すなわち、ネットワーク型データベースの問い合わ
せ制御ではリレーショナル型データベースの代表的な問
い合わせ制御の如くレコードの集合全体を対象とした問
い合わせを実現するために、複数の問い合わせを組み合
わせる必要がある。

【０００３】これに対して、ネットワーク型データベー
スのデータそのものをリレーショナル型データベースに
移行し、移行するデータベースに対応したリレーショナ
ル型データベースの定義を行うことによってネットワー
ク型データベースのデータに対するリレーショナル型デ
ータベースの問い合わせ制御を実現する方法もある。

【０００４】このような従来のネットワーク型データベ
ースの問い合わせ制御では、リレーショナル型データベ
ースの一つの問い合わせ文と同等の問い合わせをネット
ワーク型データベースの問い合わせ制御で実現するため
に複数の問い合わせを組み合わせる必要があり、場合に
よっては数十文もの問い合わせを組み合わせる必要があ
る。これがリレーショナル型データベースに対してネッ
トワーク型データベースの生産性が低下する要因となっ
ている。

【０００５】また、リレーショナル型データベースにネ
ットワーク型データベースのデータを移行する技術にお
いては更新されるネットワーク型データベース上のデー
タとの同期がとれず、リアルタイムな処理を必要とする
ソフトウェアシステムでは利用できないという問題があ
る。

【０００６】

【発明の目的】本発明は上記のような従来のものの問題
点を除去すべくなされたもので、ネットワーク型データ
ベースの生産性および保守性を向上させることができる
ネットワーク型データベース問い合わせ制御システムの
提供を目的とする。

【０００７】

【発明の構成】本発明によるネットワーク型データベー
ス問い合わせ制御システムは、ネットワーク型データベ
ースにおけるレコード間の関係をセットを用いて定義す
る外部スキーマ情報を格納する外部スキーマ情報格納手
段と、前記ネットワーク型データベースを記憶装置上に
格納する形態を定義する内部スキーマ情報を格納する内
部スキーマ情報格納手段と、リレーショナル型データベ
ースにおいてカラム情報で示される表定義情報によって
定義される表を構成する前記ネットワーク型データベー
スのレコードのカラム情報およびセット情報からなるネ
ットワークモデル情報を前記外部スキーマ情報および前
記内部スキーマ情報にしたがって生成する生成手段と、
前記生成手段で生成された前記ネットワークモデル情報
を前記表定義情報に対応して格納するネットワークモデ
ル情報格納手段と、入力された前記リレーショナル型デ
ータベースに対する問い合わせ文と前記ネットワークモ
デル情報格納手段の内容とにしたがって前記ネットワー
ク型データベースに対する問い合わせ制御を決定して前
記ネットワーク型データベースに対する問い合わせを実
行する実行手段とを有することを特徴とする。

【０００８】

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

【０００９】図１は本発明の一実施例の構成を示すブロ
ック図である。図において、外部スキーマ情報格納部１
にはネットワーク型データベース８において階層構造や
木構造、あるいは網目構造でレコードとレコードとの間
の関係をセットを用いて定義する外部スキーマ情報が格
納されている。内部スキーマ情報格納部２にはネットワ
ーク型データベース８を記憶装置（図示せず）上に格納
する形態を定義する内部スキーマ情報が格納されてい
る。

【００１０】自動モデル変換部３は外部スキーマ情報格
納部１の外部スキーマ情報と、内部スキーマ情報格納部
２の内部スキーマ情報とからリレーショナル型データベ
ースに対する問い合わせ制御をネットワーク型データベ
ース８に対する問い合わせ制御に変換する際の変換規則
を示すネットワークモデル情報を生成する。自動モデル
変換部３は生成したネットワークモデル情報をリレーシ
ョナル型データベースディレクトリ部４のネットワーク
モデル情報格納部５に格納する。

【００１１】問い合わせ実行部７はリレーショナル型デ
ータベースの問い合わせ制御を示すデータベース問い合
わせ文６とネットワークモデル情報格納部５のネットワ
ークモデル情報とからネットワーク型データベース８に
対する問い合わせ制御を決定し、ネットワーク型データ
ベース８に対して問い合わせを実行する。

【００１２】図２は図１の外部スキーマ情報格納部１に
格納された外部スキーマ情報の一例を示す図である。図
においては、レコードＡとその上位のレコードＢとの間
の関係がＢ−Ａセットを用いて定義され、レコードＢと
その上位のレコードＣとの間の関係がＣ−Ｂセットを用
いて定義され、レコードＡとその上位のレコードＤとの
間の関係がＤ−Ａセットを用いて定義されている。

【００１３】図３は図１のリレーショナル型データベー
スディレクトリ部４およびネットワークモデル情報格納
部５の詳細な構成を示す図である。図において、リレー
ショナル型データベースディレクトリ部４にはカラム情
報で図示せぬリレーショナル型データベースの表を定義
する表定義情報４０が格納され、ネットワークモデル情
報を格納するネットワークモデル情報格納部５が設けら
れている。

【００１４】ネットワークモデル情報格納部５にはネッ
トワークモデル情報として、表構成情報５０とセットル
ート情報５１とセットノード情報５２と付加カラム情報
５３とが格納されている。これら表構成情報５０とセッ
トルート情報５１とセットノード情報５２と付加カラム
情報５３とは夫々表定義情報４０に１対１で対応してい
る。

【００１５】ここで、表構成情報５０は表定義情報４０
に定義された表を構成するネットワーク型データベース
８のレコードのカラム情報を示している。また、セット
ルート情報５１はその表を構成する基本レコードとその
上位のレコード（以下付加レコードとする）との間のア
クセス経路（以下セットルートとする）を示しており、
セットノード情報５２はそのセットルート上におけるセ
ットに関する情報（以下セット情報とする）を示してい
る。さらに、付加カラム情報５３は付加レコードとセッ
トルート情報５１およびセットノード情報５２とを対応
付ける情報である。

【００１６】例えば、表定義情報４０で定義された表が
図２に示すレコードＡを基本レコードとし、レコードＤ
を付加レコードとしている場合、表構成情報５０にはレ
コードＡのカラム情報とレコードＤのカラム情報とが示
されている。セットルート情報５１にはレコードＡのセ
ットルートとしてＣ−ＢセットとＢ−Ａセットとからな
るセットルートと、Ｄ−Ａセットからなるセットルート
との２本のセットルートがあることが示されている。但
し、セットルート情報５１にＣ−Ｂセット、Ｂ−Ａセッ
ト、Ｄ−Ａセットの各セット情報は示されず、これらの
セット情報はセットノード情報５２に示されている。付
加カラム情報５３にはレコードＤのカラム情報とセット
ルート情報５１およびセットノード情報５２とを対応付
ける情報が示されている。

【００１７】図４および図５は図１の自動モデル変換部
３の動作を示すフローチャートである。これら図１〜図
５を用いて本発明の一実施例の動作について説明する。

【００１８】リレーショナル型データベースの問い合わ
せ制御を示すデータベース問い合わせ文６をネットワー
ク型データベース８に対して実行する場合、まず作成済
みの外部スキーマ情報および内部スキーマ情報を外部ス
キーマ情報格納部１および内部スキーマ情報格納部２か
ら夫々自動モデル変換部３に入力してネットワークモデ
ル情報を生成する必要がある。自動モデル変換部３で生
成されたネットワークモデル情報はリレーショナル型デ
ータベースディレクトリ部４のネットワークモデル情報
格納部５に格納する。

【００１９】上記のネットワークモデル情報が生成され
ると、外部スキーマ情報格納部１および内部スキーマ情
報格納部２から夫々自動モデル変換部３に入力された外
部スキーマ情報および内部スキーマ情報に対してはこれ
以後自動モデル変換部３でネットワークモデル情報を生
成する必要はない。

【００２０】自動モデル変換部３は作成済みの外部スキ
ーマ情報および内部スキーマ情報を入力とし、リレーシ
ョナル型データベースディレクトリ部４に図３に示すよ
うな表定義情報４０および該表定義情報４０に対応する
ネットワークモデル情報を出力する。

【００２１】すなわち、自動モデル変換部３では基本レ
コードとして未処理のレコードが存在するかを検査する
（図４ステップ１０）。未処理のレコードが存在すれ
ば、自動モデル変換部３はリレーショナル型データベー
スの表に対応する基本レコードの決定と基本カラムの生
成とを行う（図４ステップ１１）。未処理のレコードが
存在しなければ、自動モデル変換部３はネットワークモ
デル情報の生成処理を終了する。

【００２２】ここで、図２に示すレコードＡが選択され
た場合、基本レコードはレコードＡであり、基本カラム
は外部スキーマ情報格納部１の内容で定義されているレ
コードＡに含まれるフィールドである。

【００２３】この後に、自動モデル変換部３は一時的な
セットルート情報を初期化し（図４ステップ１２）、基
本レコード（レコードＡ）を操作レコードとして付加カ
ラム処理を実行する（図４ステップ１３，１４）。この
付加カラム処理からは外部スキーマ情報格納部１の内容
が自動的にモデルを変換できる範囲のものであったかど
うかの情報が返却されるので、自動モデル変換部３はそ
の情報を基にモデル範囲内かどうかを検査する（図４ス
テップ１５）。

【００２４】モデル範囲内であれば、自動モデル変換部
３は表定義情報を生成してリレーショナル型データベー
スディレクトリ部４に格納し、この表定義情報に１対１
で対応する表構成情報を生成してネットワークモデル情
報格納部５に格納する（図４ステップ１６）。モデル範
囲内でなければ、自動モデル変換部３はネットワークモ
デル情報の生成処理を終了する。上述した処理は外部ス
キーマ情報格納部１の内容で定義されているすべてのレ
コードについて繰返し行われる。

【００２５】上述した付加カラム処理ではまず外部スキ
ーマ情報格納部１に格納された操作レコードの上位のオ
ーナレコードのうち、付加レコードとして未処理のレコ
ードがあるかどうかを検査する（図５ステップ２０）。
未処理のレコードがあれば、該レコードと操作レコード
との関係を定義している外部スキーマ情報中のセット情
報がセットノード情報５２としてネットワークモデル情
報格納部５に出力される（図５ステップ２１）。未処理
のレコードがなければ、付加カラム処理が終了する。

【００２６】ここではレコードＡが操作レコードとなっ
ており、レコードＡの上位のオーナレコードであるレコ
ードＢ，Ｄが共に未処理なので、まずレコードＢが付加
レコードとして選択される。このレコードＢとレコード
Ａとの関係を定義しているＢ−Ａセットに関する情報が
セットノード情報５２としてネットワークモデル情報格
納部５に出力される。

【００２７】次に、セットノード情報５２として出力さ
れたセット情報が、それまでに生成されたレコードＡを
基本レコードとするセットルート上に存在しないかどう
かを検査する（図５ステップ２２）。セット情報がセッ
トルート上に存在する場合には一つの付加カラムに対し
て複数のセットルートが存在することとなるので、モデ
ル変換の対象外となってモデル範囲外の処理が行われ
（図５ステップ２３）、その後に付加カラム処理から脱
出する。このモデル範囲外の処理においては自動モデル
変換部３によるネットワークモデル情報の生成が不可能
であることを通知するとともに、該複数のセットルート
に対応する外部スキーマ情報を細分化するよう指示が出
力される。

【００２８】セット情報がセットルート上に存在しない
場合には、付加レコードとして選択されたレコードのカ
ラム情報が付加カラム情報５３としてネットワークモデ
ル情報格納部５に出力される（図５ステップ２４）。こ
こではレコードＢのカラム情報が付加カラム情報５３と
してネットワークモデル情報格納部５に出力される。

【００２９】付加カラム情報５３がネットワークモデル
情報格納部５に出力されると、付加レコードとして選択
されたレコードを操作レコードとして付加カラム処理を
再帰的に実行する（図５ステップ２５，２６）。この付
加カラム処理ではステップ２０の検査でさらに上位のオ
ーナレコードが存在しなくなった場合に、基本レコード
を操作レコードとする付加カラム処理に復帰する。

【００３０】ここではレコードＢが操作レコードとして
付加カラム処理が行われ、レコードＣが付加レコードと
して選択される。この付加カラム処理ではレコードＣと
レコードＢとの関係を定義しているＣ−Ｂセットに関す
る情報がセットノード情報５２として、またレコードＣ
のカラム情報が付加カラム情報５３としてネットワーク
モデル情報格納部５に出力される。この後に、レコード
Ｃが操作レコードとされて付加カラム処理が行われる
が、レコードＣには上位のオーナレコードが存在しない
ので、基本レコードであるレコードＡを操作レコードと
する付加カラム処理に復帰する。

【００３１】付加レコードを操作レコードとする付加カ
ラム処理から復帰すると、これら付加カラム処理の結果
が自動的なモデル変換の範囲内であるかが検査され（図
５ステップ２７）、モデル変換の範囲外であれば付加カ
ラム処理を脱出する。モデル変換の範囲内であれば、上
述の処理で確定したセットルート情報５１をネットワー
クモデル情報格納部５に出力する。ここではＣ−Ｂセッ
トとＢ−Ａセットとからなるセットルートがセットルー
ト情報としてネットワークモデル情報格納部５に出力さ
れる。

【００３２】上述した処理は操作レコードのオーナレコ
ードすべてについて繰返し実行される。すなわち、レコ
ードＡのオーナレコードＢ，Ｄに対して付加カラム処理
が実行され、ネットワークモデル情報格納部５にはセッ
トルート情報５１としてＣ−ＢセットおよびＢ−Ａセッ
トからなるセットルートとＤ−Ａセットからなるセット
ルートとがあることを示す情報（２本のセットルート）
が格納され、セットノード情報５２としてＣ−Ｂセッ
ト，Ｂ−Ａセット，Ｄ−Ａセット各々に関する情報が格
納され、付加カラム情報５３としてレコードＢ，Ｃ，Ｄ
のカラム情報が格納される。

【００３３】自動モデル変換部３は外部スキーマ情報格
納部１の外部スキーマ情報中のすべてのレコードについ
て上記の処理を実行した後に終了し、一つのネットワー
クモデル情報が完成されてネットワークモデル情報格納
部５に格納される。

【００３４】データベース問い合わせ文６が問い合わせ
実行部７に通知されると、問い合わせ実行部７はネット
ワークモデル情報格納部５に格納されたネットワークモ
デル情報とデータベース問い合わせ文６とからネットワ
ーク型データベース８の問い合わせ制御を決定し、ネッ
トワーク型データベース８に対して問い合わせを実行す
る。

【００３５】例えば、レコードＡを基本レコードとする
表に対してレコードＤから付加された付加カラムに条件
が指定されたＳＱＬ（structured query language ）文
がデータベース問い合わせ文６として問い合わせ実行部
７に通知された場合、問い合わせ実行部７は以下のよう
に問い合わせ制御を決定する。

【００３６】ネットワークモデル情報格納部５に格納さ
れた表構成情報５０には表を構成するカラムが基本カラ
ムか付加カラムかを判別する情報が含まれているので、
問い合わせ実行部７はその情報を基にＳＱＬ文で条件が
指定されたカラムが基本カラムか付加カラムかを判別す
る。

【００３７】問い合わせ実行部７は条件が指定されたカ
ラムが付加カラムであると判別すると、指定された条件
がレコードＤをアクセスするための条件であることを付
加カラム情報５３によって抽出することができる。ま
た、問い合わせ実行部７は付加カラム情報５３を経由し
てセットルート情報５１とセットノード情報５２とを参
照し、レコードＤとレコードＡとの間のアクセス方法で
あるＤ−ＡセットによるレコードＡの検索を決定する。

【００３８】よって、問い合わせ実行部７はまず指定さ
れた条件によってレコードＤを検索した後に、決定した
アクセス方法であるＤ−Ａセットを用いてレコードＡを
検索する。問い合わせ実行部７はこれらの検索結果を指
定されたＳＱＬ文の実行結果とする。

【００３９】このように、外部スキーマ情報と内部スキ
ーマ情報とにしたがって、表定義情報４０によって定義
される表を構成するネットワーク型データベース８のレ
コードのカラム情報およびセット情報からなるネットワ
ークモデル情報を自動モデル変換部３で生成し、このネ
ットワークモデル情報を表定義情報４０に対応してネッ
トワークモデル情報格納部５に格納しておき、データベ
ース問い合わせ文６とネットワークモデル情報格納部５
の内容とにしたがって問い合わせ実行部７でネットワー
ク型データベース８に対する問い合わせ制御を決定して
ネットワーク型データベース８に対する問い合わせを実
行することによって、既に構築済みのネットワーク型デ
ータベース８を操作するソフトウェアシステム（図示せ
ず）に何等変更を加えることなく、リレーショナル型デ
ータベースに対する問い合わせ制御と同等の制御を行う
ソフトウェアシステムを構築することができる。

【００４０】また、その新しいソフトウェアシステムと
既存のソフトウェアシステムとを同時に実行できるの
で、情報の一元化とリアルタイムな操作とを実現するこ
とができる。よって、ネットワーク型データベース８の
生産性および保守性を向上させることができる。

【００４１】

【発明の効果】以上説明したように本発明によれば、ネ
ットワーク型データベースにおけるレコード間の関係を
セットを用いて定義する外部スキーマ情報と、ネットワ
ーク型データベースを記憶装置上に格納する形態を定義
する内部スキーマ情報とにしたがって、リレーショナル
型データベースにおいてカラム情報で示される表定義情
報によって定義される表を構成するネットワーク型デー
タベースのレコードのカラム情報およびセット情報から
なるネットワークモデル情報を生成し、このネットワー
クモデル情報とリレーショナル型データベースに対する
問い合わせ文とからネットワーク型データベースに対す
る問い合わせ制御を決定してネットワーク型データベー
スに対する問い合わせを実行することによって、ネット
ワーク型データベースの生産性および保守性を向上させ
ることができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】図１の外部スキーマ情報格納部に格納された外
部スキーマ情報の一例を示す図である。

【図３】図１のリレーショナル型データベースディレク
トリ部およびネットワークモデル情報格納部の詳細な構
成を示す図である。

【図４】図１の自動モデル変換部の動作を示すフローチ
ャートである。

【図５】図１の自動モデル変換部の動作を示すフローチ
ャートである。

【符号の説明】

１ 外部スキーマ情報格納部 ２ 内部スキーマ情報格納部 ３ 自動モデル変換部 ４ リレーショナル型データベースディレクトリ部 ５ ネットワーク情報格納部 ７ 問い合わせ実行部 ８ ネットワーク型データベース ４０ 表定義情報 ５０ 表構成情報 ５１ セットルート情報 ５２ セットノード情報 ５３ 付加カラム情報

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ネットワーク型データベースにおけるレ
   コード間の関係をセットを用いて定義する外部スキーマ
   情報を格納する外部スキーマ情報格納手段と、前記ネッ
   トワーク型データベースを記憶装置上に格納する形態を
   定義する内部スキーマ情報を格納する内部スキーマ情報
   格納手段と、リレーショナル型データベースにおいてカ
   ラム情報で示される表定義情報によって定義される表を
   構成する前記ネットワーク型データベースのレコードの
   カラム情報およびセット情報からなるネットワークモデ
   ル情報を前記外部スキーマ情報および前記内部スキーマ
   情報にしたがって生成する生成手段と、前記生成手段で
   生成された前記ネットワークモデル情報を前記表定義情
   報に対応して格納するネットワークモデル情報格納手段
   と、入力された前記リレーショナル型データベースに対
   する問い合わせ文と前記ネットワークモデル情報格納手
   段の内容とにしたがって前記ネットワーク型データベー
   スに対する問い合わせ制御を決定して前記ネットワーク
   型データベースに対する問い合わせを実行する実行手段
   とを有することを特徴とするネッワーク型データベース
   問い合わせ制御システム。
2. 【請求項２】 起点とするレコードのカラム情報と前記
   セット情報によって該レコードの上位とされる上位レコ
   ードのカラム情報とを合わせて一つの表とする定義を前
   記生成手段で生成し、該定義を前記ネットワークモデル
   情報として前記ネットワークモデル情報格納手段に格納
   するようにしたことを特徴とする請求項１記載のネッワ
   ーク型データベース問い合わせ制御システム。
3. 【請求項３】 前記ネットワークモデル情報を、前記起
   点とするレコードのカラム情報と前記セット情報によっ
   て該レコードの上位とされる上位レコードのカラム情報
   とからなる表構成情報と、前記起点とするレコードと前
   記上位レコードとの間のアクセス経路を示すセットルー
   ト情報と、前記アクセス経路上の各レコード間の関係を
   示すセットノード情報と、前記上位レコードのカラム情
   報と前記セットルート情報および前記セットノード情報
   とを対応付ける付加カラム情報とから構成することを特
   徴とする請求項１または請求項２記載のネッワーク型デ
   ータベース問い合わせ制御システム。
4. 【請求項４】 前記起点とするレコードと前記上位レコ
   ードとの間に複数のセットルートが存在する場合に前記
   生成手段による前記ネットワークモデル情報の生成が不
   可能であることを通知し、該複数のセットルートに対応
   する前記外部スキーマ情報を細分化するようにしたこと
   を特徴とする請求項１または請求項２あるいは請求項３
   記載のネッワーク型データベース問い合わせ制御システ
   ム。