JPH06282576A

JPH06282576A - ネットワーク型データベースのリレーショナルアクセス方式

Info

Publication number: JPH06282576A
Application number: JP5092414A
Authority: JP
Inventors: Hiroyumi Inoue; 浩弓井上
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1993-03-27
Filing date: 1993-03-27
Publication date: 1994-10-07
Anticipated expiration: 2010-12-18
Also published as: US5557788A; JPH07117962B2

Abstract

(57)【要約】【目的】ネットワーク型データベースをＳＱＬでアク
セスする場合、親レコードにデータベース内で一意とな
る検索キーが存在しなくても、親子となっているレコー
ドから導出した表間ではＳＱＬ文で表の結合を指定する
ことができ、更にその表結合の処理においてはセットを
利用した高速なアクセスを可能にする。【構成】サブスキーマ５からリレーショナルスキーマ
６を生成するとき、宣言手段11は、データベース10内の
親子レコードの項目の組み合わせがデータベース10内で
一意になることを宣言する宣言文４に従い、スキーマ６
中の該当する表定義に宣言文４に指定された項目に対応
するカラムを追加し且つ宣言文４の内容をユニーク定義
情報として付加する。ＳＱＬ文翻訳手段２は、ＳＱＬ文
７の翻訳時、スキーマ６中のユニーク定義情報により、
表結合をセットによるアクセスとして解釈し、アクセス
経路を指定したＤＭＬオブジェクト８を生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータベースのアクセス
方式に関し、特にネットワーク型データベースをリレー
ショナルデータベースのデータ操作言語であるＳＱＬで
アクセスし得るようにしたネットワーク型データベース
のリレーショナルアクセス方式に関する。

【０００２】

【従来の技術】利用者がネットワーク型データベース上
のデータをあたかもリレーショナルデータベース上のデ
ータであるかの如く検索できるようにするために、リレ
ーショナルデータベースのデータ操作言語であるＳＱＬ
を使ってネットワーク型データベースをアクセスし得る
ようにした方式、即ちネットワーク型データベースのリ
レーショナルアクセス方式が提案されている（例えば、
［『ＡＣＯＳソフトウェアＡＣＯＳ−４／ＸＶＰＡ
ＤＢＳ概説書』，第２版，１９９２年６月，日本電気株
式会社発行，６５頁〜６６頁，７９頁〜８２頁］，
［『ＡＣＯＳソフトウェアＡＣＯＳ−４／ＸＶＰＡ
ＤＢＳ設計の手引』，第２版，１９９２年６月，日本電
気株式会社発行，２４９頁〜２６０頁］参照）。

【０００３】図８は上記文献において提案されている従
来のネットワーク型データベースのリレーショナルアク
セス方式の構成説明図であり、サブスキーマ５を入力し
てリレーショナルスキーマ６’を出力するスキーマ導出
手段１’と、リレーショナルスキーマ６’およびＳＱＬ
文７を入力してＤＭＬオブジェクト８’を出力するＳＱ
Ｌ文翻訳手段２’と、ＤＭＬオブジェクト８’および実
行指示９を入力してネットワーク型データベース１０を
アクセスするＤＭＬオブジェクト実行手段３とから構成
されている。

【０００４】サブスキーマ５は、ネットワーク型データ
ベース１０の論理構造情報を格納してある図示しないス
キーマで定義された全体の論理構造の中から個々の処理
プログラムで必要とする部分の論理構造を抽出したもの
で、ネットワーク型データベース１０に格納されている
レコードの構造を示すレコード定義と、レコード間の関
係を表すセット定義と、レコードを直接アクセスする際
のキーとなる項目であるキー項目定義等が含まれてい
る。

【０００５】図９および図１０にサブスキーマ５のそれ
ぞれ異なる簡単な例を示す。

【０００６】図９に示されるサブスキーマ５は、部レコ
ード５１１，課レコード５１２および担当レコード５１
３の定義を含み、それらのレコード定義がセット５１
４，５１５により結合されている。部レコード５１１に
は、「部名」，「部長名」，「社員数」の項目があり、
部名が当該レコードを直接アクセスする際のユニークな
検索キーとして定義されている。また、課レコード５１
２には、「課名」，「課長名」，「社員数」の項目があ
り、担当レコード５１３には、「氏名」，「住所」，
「出身地」の項目があり、課レコード５１２，担当レコ
ード５１３にはユニークな検索キーは付いていない。

【０００７】図１０に示されるサブスキーマ５は、木構
造を持つサブスキーマの例であり、部レコード５０１，
課レコード５０２，担当者レコード５０３および担当業
務レコード５０４の定義を含み、それらのレコード定義
がセット５０５，５０６，５０７により結合されてい
る。部レコード５０１には、「部名」，「部長名」の項
目があり、「部名」が当該レコードを直接アクセスする
際のユニークな検索キーとして定義されている。課レコ
ード５０２には、「課名」，「課長名」の項目がある。
担当者レコード５０３には、「担当者」等の項目があ
り、「担当者名」に索引５０８が付いている。担当業務
レコード５０４には、「業務名」等の項目がある。

【０００８】図８のスキーマ導出手段１’は、表定義生
成手段１２を有しており、図９および図１０に例示され
たような内容のサブスキーマ５を入力し、リレーショナ
ルスキーマ６’を生成する。

【０００９】ここで、リレーショナルスキーマ６’は、
サブスキーマ５をリレーショナル的な捉え方ができるよ
うに変換したスキーマであり、ネットワーク型データベ
ースにおけるスキーマ，サブスキーマと区別するために
「リレーショナルスキーマ」と一般に呼称している。

【００１０】スキーマ導出手段１’では、基本的に以下
の変換規則に基づき、サブスキーマ５からリレーショナ
ルスキーマ６’を生成する。（１）ネットワーク型データベースの１つのサブスキー
マから１つのリレーショナルスキーマを生成する。ネッ
トワーク型データベースのスキーマからリレーショナル
スキーマを生成することもできる。（２）サブスキーマ内のレコード定義１つに対して１つ
の表定義を生成する。（３）リレーショナルスキーマ内の各表を構成するカラ
ムは基本カラムと付加カラムとで構成される。基本カラ
ムは、元のレコードに存在する全ての項目からなり、付
加カラムは、元のレコードの祖先レコードとなる全ての
レコードにおける以下の要件を満たすキー項目からな
る。その項目がスキーマのレコード定義において何等かの
キーになっている。サブスキーマで、そのキーが選択されている。そのキーを構成する項目は唯一つである。（４）リレーショナルスキーマ内の各表とサブスキーマ
内の各レコード，セット，検索キー，索引等との対応関
係を示す対応情報を同時に生成する。

【００１１】なお、付加カラムとして、祖先レコードの
項目のうちのキー項目を採用するのは、キー項目でない
項目を含め全ての項目を付加カラムに取り込むと、表定
義のカラム数が膨大となって実装上問題が生じる上、一
つの表中に同一の名前を持つカラムが複数存在する恐れ
が出てきてＳＱＬの仕様に合致しなくなるからである。

【００１２】上述のような変換規則に従うと、例えば図
９のサブスキーマ５の場合、スキーマ導出手段１’は図
９に示されるようなリレーショナルスキーマ６’、即
ち、基本カラム（「部名」，「部長名」，「社員数」）
のみが定義された部レコード表６１１と、基本カラム
（「課名」，「課長名」，「社員数」）および付加カラ
ム「部名」が定義された課レコード表６１２と、基本カ
ラム（「氏名」，「住所」，「出身地」）および付加カ
ラム「部名」が定義された担当レコード表６１３と、対
応情報６１４とを含むリレーショナルスキーマ６’を生
成する。そして対応情報６１４において、部レコード表
６１１が部レコード５１１に対応し、「部名」が検索キ
ーになっていること、課レコード表６１２が課レコード
５１２に対応し、その付加カラム「部名」がセット５１
４を辿ることにより得られる部レコード５１１の項目
「部名」に対応すること、担当レコード表６１３が担当
レコード５１３に対応し、その付加カラム「部名」がセ
ット５１５，課レコード５１２，セット５１４を辿るこ
とにより得られる部レコード５１１の項目「部名」に対
応すること等が示される。

【００１３】また、図１０のサブスキーマ５の場合、ス
キーマ導出手段１’は図１０に示されるように、基本カ
ラム（「部名」，「部長名」）のみが定義された部レコ
ード表６０１と、基本カラム（「課名」，「課長名」）
および付加カラム「部名」が定義された課レコード表６
０２と、基本カラム（「担当者名」，…）および付加カ
ラム（「部名」）が定義された担当者レコード表６０
３’と、基本カラム（「担当業務名」，…）および付加
カラム（「部名」）が定義された担当業務レコード表６
０４’と、対応情報６０５’とを含むリレーショナルス
キーマ６’を生成する。そして対応情報６０５’におい
て、部レコード表６０１が部レコード５０１に対応し、
「部名」が検索キーになっていること、課レコード表６
０２が課レコード５０２に対応し、付加カラム「部名」
がセット５０５を辿ることにより得られる部レコード５
０１の項目「部名」に対応していること、担当者レコー
ド表６０３’が担当者レコード５０３に対応し、付加カ
ラム「部名」がセット５０６，課レコード５０２および
セット５０５を辿ることにより得られる部レコード５０
１の項目「部名」に対応していること、担当業務レコー
ド表６０４’が担当業務レコード５０４に対応し、付加
カラム「部名」がセット５０７，課レコード５０２およ
びセット５０５を辿ることにより得られる部レコード５
０１の項目「部名」に対応していること等が示される。

【００１４】図８のＳＱＬ文翻訳手段２’はアクセス経
路決定手段２２’を有しており、リレーショナルデータ
ベースのデータ操作言語であるＳＱＬでデータ操作命令
が記述されたＳＱＬ文７を入力とし、図９および図１０
に例示されたような内容のリレーショナルスキーマ６’
を参照することにより、ＳＱＬ文７で要求されたネット
ワーク型データベース１０に対するアクセスを実現する
ためのアクセス経路をアクセス経路決定手段２２’で決
定し、この決定したアクセス経路を指定したＤＭＬオブ
ジェクト８’を生成する。ここで、ＤＭＬはネットワー
ク型データベース１０のデータ操作言語である。

【００１５】そして、ＤＭＬオブジェクト実行手段３
は、入力された実行指示９により対象となるＤＭＬオブ
ジェクト８’を特定し、この特定したＤＭＬオブジェク
ト８’に記されているアクセス経路に従って、ネットワ
ーク型データベース１０をアクセスする。なお、実行指
示９は、ＣＯＢＯＬまたはＩＤＬII等の言語でも良い
し、ＴＱＦIIなどのＥＵＦでも良い。

【００１６】

【発明が解決しようとする課題】従来は上述したような
構成により、ネットワーク型データベースをリレーショ
ナルデータベース用の言語であるＳＱＬでアクセスし得
るようにしており、特に、リレーショナルスキーマ６’
の各表定義の付加カラムに、その表定義に対応するレコ
ード定義に結合されたセットをオーナ方向に辿ることに
より得られる祖先レコードにおけるキー項目を設定した
ことにより、ネットワーク型データベースの「セット」
という概念による親子関係をリレーショナルスキーマの
表定義に反映することができ、ＳＱＬで指定されたアク
セスを実現する際に、セットを辿るアクセスが可能とな
った。

【００１７】しかしながら、従来は、祖先レコードの検
索キーとなっている項目のみを自レコードから導出され
た表のカラムとして追加するのみであったので、親レコ
ードに検索キーが付いている場合は、親レコードから導
出した表と、子レコードから導出した表とを親レコード
の検索キーに由来するカラムで表結合することをＳＱＬ
文で指定でき、然もその検索キーが一意なキーであると
セットを一意に識別できてセットを使用してアクセスで
きるが、親レコードに検索キーがない場合には、ＳＱＬ
文で表結合自体を指定することすらできず、勿論、セッ
トを利用したアクセスは行えない。

【００１８】即ち、図１０に示したリレーショナルスキ
ーマ６’においては、担当者レコード表６０３’および
担当業務レコード表６０４’には、カラムとして「部
名」はあるが、「課名」がないため、例えば、以下のよ
うな表結合を要求するＳＱＬ文は記述することができな
い。ＳＥＬＥＣＴ担当業務名ＦＲＯＭ担当者レコード表，担当業務レコード表ＷＨＥＲＥ担当者レコード表．部名＝担当業務レコード表．部名ＡＮＤ担当者レコード表．課名＝担当業務レコード表．課名ＡＮＤ担当者名＝ '井上’

【００１９】本発明はこのような事情に鑑みて提案され
たものであり、その目的は、ネットワーク型データベー
スをリレーショナルデータベース用の言語であるＳＱＬ
でアクセスする場合、ネットワーク型データベースにお
ける親レコードにデータベース内で一意となる検索キー
が存在しなくても、親子となっているレコードから導出
した表間ではＳＱＬ文で表の結合を指定することができ
るようにし、更にその表結合の処理においてはセットを
経由したアクセスを可能とすることにある。

【００２０】

【課題を解決するための手段】一般にネットワーク型デ
ータベースでは、親子の項目を組み合わせると、その組
み合わせはデータベース内で一意になるように設計され
ている。例えば図１０の例では、部レコード５０１の
「部名」と課レコード５０２の「課名」との組み合わせ
はネットワーク型データベース内において一意となり、
「部名」の実現値と「課名」の実現値とが定まると、そ
の値から課レコード５０２の実現値は一意に定まる。ま
た、課レコード５０２に部レコード５０１とは別のレコ
ードが祖先レコードとしてセットにより結合されている
場合、これら複数の祖先レコードの或る項目の組み合わ
せが一意となれば、それら項目の実現値が定まると、そ
の値から課レコード５０２の実現値は一意に定まる。従
って、このように一意となる項目の組み合わせを別途宣
言し、その宣言内容を考慮して、サブスキーマからリレ
ーショナルスキーマへの変換時に、各表のカラムに宣言
で指定された項目に対応するカラムを取り込む構成を採
用すれば、親レコードにデータベース内で一意となる検
索キーが存在しなくても、親子となっているレコードか
ら導出した表間ではＳＱＬ文で表の結合を指定すること
ができるようになる。

【００２１】本発明はこのような点に着目して為された
ものであり、ネットワーク型データベースのスキーマま
たはサブスキーマを入力し、該入力したスキーマまたは
サブスキーマの各レコード定義を、表定義生成手段によ
り、各レコード定義の項目を基本カラムに有すると共に
各レコード定義に結合しているセットをオーナ方向に辿
ることによりアクセスできる祖先レコード定義の項目の
うちのキー項目を付加カラムに有する表定義に変換し
て、該生成された表定義を含むリレーショナルスキーマ
を生成するスキーマ導出手段と、該スキーマ導出手段で
生成されたリレーショナルスキーマおよびＳＱＬ文を入
力し、アクセス経路決定手段により、該入力したＳＱＬ
文で要求されたアクセスを実現するためのアクセス経路
を決定し、該決定したアクセス経路を指定したＤＭＬオ
ブジェクトを生成するＳＱＬ文翻訳手段と、該ＳＱＬ文
翻訳手段で生成されたＤＭＬオブジェクトに記されてい
るアクセス経路に従ってネットワーク型データベースを
アクセスするＤＭＬオブジェクト実行手段とを備えたネ
ットワーク型データベースのリレーショナルアクセス方
式において、前記スキーマ導出手段に、前記スキーマま
たはサブスキーマの或るレコード定義を宣言対象レコー
ドとし、該宣言対象レコードの或る項目と該宣言対象レ
コードの祖先レコードを構成する或る項目との組み合わ
せ又は複数の祖先レコードを構成する或る項目の組み合
わせがユニークであって各項目の値が決まると前記ネッ
トワーク型データベースにおいて前記宣言対象レコード
が一意に決定されることを宣言するユニーク宣言文を入
力し、該入力したユニーク宣言文の内容をユニーク定義
情報として前記リレーショナルスキーマに出力すると共
に、該ユニーク定義情報に含まれる項目の項目定義を、
前記宣言対象レコードおよび前記宣言対象レコードを祖
先レコードとするレコード定義から導出された表定義に
カラムとして追加するユニーク宣言手段を備えるように
している。

【００２２】また、前記ＳＱＬ文翻訳手段に、前記入力
されたＳＱＬ文が表結合を要求する場合に、表を結合す
る条件を調べ、該条件において等号記号で結ばれている
カラムに対応する項目を構成項目とするユニーク定義情
報を前記リレーショナルスキーマから抽出するユニーク
条件抽出手段を備え、前記アクセス経路決定手段は、該
ユニーク条件抽出手段で条件を満たすユニーク定義情報
が抽出されることにより、該抽出されたユニーク定義情
報の宣言対象レコードをセットにより辿る経路を含むア
クセス経路を決定するようにしている。

【００２３】

【作用】本発明のネットワーク型データベースのリレー
ショナルアクセス方式においては、スキーマ導出手段
が、ネットワーク型データベースのスキーマまたはサブ
スキーマを入力し、このスキーマまたはサブスキーマの
各レコード定義を、表定義生成手段により、各レコード
定義の項目を基本カラムに有すると共に各レコード定義
に結合しているセットをオーナ方向に辿ることによりア
クセスできる祖先レコード定義の項目のうちのキー項目
を付加カラムに有する表定義に変換し、次いでスキーマ
導出手段内のユニーク宣言手段により、前記スキーマま
たはサブスキーマの或るレコード定義を宣言対象レコー
ドとし、その宣言対象レコードの或る項目と宣言対象レ
コードの祖先レコードを構成する或る項目との組み合わ
せ又は複数の祖先レコードを構成する或る項目の組み合
わせがユニークであって各項目の値が決まるとネットワ
ーク型データベースにおいて宣言対象レコードが一意に
決定されることを宣言するユニーク宣言文を入力し、こ
の入力したユニーク宣言文の内容をユニーク定義情報と
してリレーショナルスキーマに出力すると共に、そのユ
ニーク定義情報に含まれる項目の項目定義を、宣言対象
レコードおよび宣言対象レコードを祖先レコードとする
レコード定義から導出された表定義にカラムとして追加
する。

【００２４】次にＳＱＬ文翻訳手段が、スキーマ導出手
段で生成されたリレーショナルスキーマおよびＳＱＬ文
を入力し、この入力したＳＱＬ文で要求されたアクセス
を実現するためのアクセス経路をアクセス経路決定手段
で決定し、この決定したアクセス経路を指定したＤＭＬ
オブジェクトを生成する。この際、入力されたＳＱＬ文
が表結合を要求する場合は、ユニーク条件抽出手段が、
表を結合する条件を調べ、その条件において等号記号で
結ばれているカラムに対応する項目を構成項目とするユ
ニーク定義情報をリレーショナルスキーマから抽出し、
アクセス経路決定手段が、ユニーク条件抽出手段で条件
を満たすユニーク定義情報が抽出された場合は、抽出さ
れたユニーク定義情報の宣言対象レコードをセットによ
り辿る経路を含むアクセス経路を決定する。

【００２５】そして、ＤＭＬオブジェクト実行手段が、
ＳＱＬ文翻訳手段で生成されたＤＭＬオブジェクトに記
されているアクセス経路に従ってネットワーク型データ
ベースをアクセスする。

【００２６】

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

【００２７】図１を参照すると、本発明のネットワーク
型データベースのリレーショナルアクセス方式の一実施
例は、ユニーク宣言文４およびサブスキーマ５を入力し
てリレーショナルスキーマ６を出力するスキーマ導出手
段１と、リレーショナルスキーマ６およびＳＱＬ文７を
入力してＤＭＬオブジェクト８を出力するＳＱＬ文翻訳
手段２と、ＤＭＬオブジェクト８および実行指示９を入
力してネットワーク型データベース１０をアクセスする
ＤＭＬオブジェクト実行手段３とから構成されている。

【００２８】サブスキーマ５は、ネットワーク型データ
ベース１０の論理構造情報を格納してある図示しないス
キーマで定義された全体の論理構造の中から個々の処理
プログラムで必要とする部分の論理構造を抽出したもの
で、ネットワーク型データベース１０に格納されている
レコードの構造を示すレコード定義と、レコード間の関
係を表すセット定義と、レコードを直接アクセスする際
のキーとなる項目であるキー項目定義等が含まれてい
る。

【００２９】ユニーク宣言文４は、サブスキーマ５の或
るレコード定義を宣言対象レコードとし、該宣言対象レ
コードの或る項目とその宣言対象レコードの祖先レコー
ドを構成する或る項目との組み合わせ又は複数の祖先レ
コードを構成する或る項目の組み合わせがユニークであ
って各項目の値が決まるとネットワーク型データベース
１０において上記宣言対象レコードが一意に決定される
ことを宣言する文である。

【００３０】スキーマ導出手段１は、ユニーク宣言文４
とサブスキーマ５とを入力し、リレーショナルスキーマ
６を出力する手段であり、ユニーク宣言手段１１と表定
義生成手段１２とを含んでいる。

【００３１】表定義生成手段１２は、図８に示した従来
のスキーマ導出手段１’における表定義生成手段１２と
同一であり、所定の変換規則に基づき、サブスキーマ５
中の各レコード定義をリレーショナルスキーマ６の表定
義として出力すると共に対応情報を出力する。

【００３２】ユニーク宣言手段１１は、ユニーク宣言文
４を入力し、その内容をユニーク定義情報としてリレー
ショナルスキーマ６に出力し、更にユニーク定義情報に
含まれる項目の項目定義を、宣言対象レコードおよびこ
の宣言対象レコードを祖先レコードとするレコードのレ
コード定義から導出した表定義に付加カラムとして追加
する。

【００３３】ＳＱＬ文翻訳手段２は、リレーショナルス
キーマ６とＳＱＬ文７とを入力し、ＤＭＬオブジェクト
８を出力する手段であり、ユニーク条件抽出手段２１と
アクセス経路決定手段２２とを含んでいる。

【００３４】ユニーク条件抽出手段２１は、ＳＱＬ文７
の内容に応じたユニーク定義情報がリレーショナルスキ
ーマ６に存在すれば、それを抽出する手段である。

【００３５】アクセス経路決定手段２２は、入力したＳ
ＱＬ文で要求されたアクセスを実現するためのアクセス
経路を決定する手段であり、図８に示した従来のアクセ
ス経路決定手段２２’と異なり、ユニーク条件抽出手段
２１で抽出されたユニーク定義情報を加味してアクセス
経路を決定する。

【００３６】ＤＭＬオブジェクト実行手段３は、図８に
示した従来のＤＭＬオブジェクト実行手段３と同様の手
段であり、実行指示９によって対象となるＤＭＬオブジ
ェクト８を特定し、そのＤＭＬオブジェクト８に記され
ているアクセス経路に従ってネットワーク型データベー
ス１０をアクセスする。

【００３７】以下、このように構成された本実施例の動
作を説明する。

【００３８】本実施例のネットワーク型データベースの
リレーショナルアクセス方式においては、先ずスキーマ
導出手段１が起動され、次いでＳＱＬ文翻訳手段２が起
動され、最後にＤＭＬオブジェクト実行手段３が起動さ
れる。

【００３９】スキーマ導出手段１は起動されると、図２
に示すような処理を開始する。

【００４０】先ず、スキーマ導出手段１は、サブスキー
マ５を読み込み（Ｓ１）、表定義生成手段１２によって
Ｓ２〜Ｓ１０の処理を実行する。

【００４１】表定義生成手段１２では、先ず、読み込ま
れたサブスキーマ５から１件目のレコード定義を求め
（Ｓ２）、そのレコード定義を表定義としてリレーショ
ナルスキーマ６に登録すると共にそのレコード定義の全
項目を基本カラムとして表定義に設定し、且つ、それに
応じた対応情報を出力する（Ｓ３）。次に、そのレコー
ド定義のセットを辿って親レコード定義を求め（Ｓ
４）、セットがなく親レコードの探索に失敗したときは
（Ｓ５でＮＯ）、サブスキーマ５から次の１件のレコー
ド定義を求め（Ｓ９）、獲得に成功したときは（Ｓ１０
でＹＥＳ）、処理Ｓ３に戻って上述した処理を繰り返
す。

【００４２】処理Ｓ４で当該レコード定義の親レコード
定義が求まったときは（Ｓ５でＹＥＳ）、そのレコード
定義のユニークなキー項目を今回の表定義の付加カラム
として、またそれに応じた対応情報をリレーショナルス
キーマ６にそれぞれ登録する（Ｓ６）。そして、更にそ
の親レコード定義のセットを辿り、そのまた親レコード
定義または兄弟のレコード定義を求め（Ｓ７）、その探
索に成功したときは（Ｓ８でＹＥＳ）、処理Ｓ６に戻っ
て上述した処理を繰り返し、探索不成功のときは（Ｓ８
でＮＯ）、処理Ｓ９へ移行する。

【００４３】処理Ｓ９で次のレコード定義の探索に失敗
したとき（Ｓ１０でＮＯ）、即ちサブスキーマ５内の全
てのレコード定義を処理し終えたときは、制御をユニー
ク宣言手段１１に渡す。

【００４４】ユニーク宣言手段１１は、ユニーク宣言文
４を入力し（Ｓ１１）、ユニーク宣言文４で宣言された
内容をユニーク定義情報としてリレーショナルスキーマ
６に登録する（Ｓ１２）。また、ユニーク定義情報で示
される宣言対象レコードから導出された表定義および宣
言対象レコードを祖先レコードとするレコード定義から
導出された表定義に、ユニーク定義情報で示される各々
の項目を付加カラムとして追加する（Ｓ１３）。そし
て、ユニーク宣言処理を終了する。

【００４５】スキーマ導出手段１の動作を、図６に示し
た具体例の場合について説明すると、以下のようにな
る。なお、図６のサブスキーマ５は図１０に示したサブ
スキーマ５と同一である。

【００４６】スキーマ導出手段１は起動されると、図６
のサブスキーマ５を読み込み（Ｓ１）、表定義生成手段
１２を起動する。

【００４７】表定義生成手段１２は、サブスキーマ５か
ら１件目のレコード定義として部レコード５０１を求め
（Ｓ２）、図６のリレーショナルスキーマ６に示すよう
に、その部レコード５０１を部レコード表６０１として
登録すると共に、部レコード５０１の全項目（「部
名」，「部長名」）を基本カラムとして部レコード表６
０１に登録し、且つ、部レコード表６０１が部レコード
５０１に対応する旨を対応情報６０５に登録する（Ｓ
３）。次に部レコード５０１のセットを辿って親レコー
ドを探索するが、部レコード５０１はオーナ方向のセッ
トを持たないので部レコード５０１に関する処理を終了
する（Ｓ５でＮＯ）。

【００４８】次に、２件目のレコード定義として課レコ
ード５０２を求め（Ｓ９）、リレーショナルスキーマ６
に、その課レコード５０２を課レコード表６０２として
登録すると共に、課レコード５０２の全項目（「課
名」，「課長名」）を基本カラムとして課レコード表６
０２に登録し、且つ、課レコード表６０２が課レコード
５０２に対応する旨を対応情報６０５に登録する（Ｓ
３）。次に、課レコード５０２のセットを辿って親レコ
ードである部レコード５０１を求め（Ｓ４，Ｓ５でＹＥ
Ｓ）、部レコード５０１におけるユニークなキー項目で
ある「部名」を付加カラムとして課レコード表６０２に
登録し、且つ、この付加カラム「部名」がセット５０５
を辿って得られる部レコード５０１の項目「部名」であ
る旨を対応情報６０５に登録する（Ｓ６）。更に部レコ
ード５０１の親レコードまたは兄弟レコードを探索する
が、図６のサブスキーマ５の場合にはそのようなレコー
ドは存在しないので、課レコード５０２に関する処理を
終了する（Ｓ８でＮＯ）。

【００４９】次に、３件目のレコード定義として担当者
レコード５０３を求め（Ｓ９）、リレーショナルスキー
マ６に、その担当者レコード５０３を担当者レコード表
６０３として登録すると共に、担当者レコード５０３の
全項目（「担当者名」，…）を基本カラムとして担当者
レコード表６０３に登録し、且つ、担当者レコード表６
０３が担当者レコード５０３に対応する旨を対応情報６
０５に登録する（Ｓ３）。また、索引５０８に関する情
報も登録する。次に、担当者レコード５０３のセットを
辿って親レコードである課レコード５０２を求めるが
（Ｓ４，Ｓ５でＹＥＳ）、課レコード５０２にはユニー
クな検索キーとなる項目がないので、処理Ｓ６では何も
処理されず、処理Ｓ７へ進む。処理Ｓ７では、更に課レ
コード５０２の親レコードである部レコード５０１を求
め（Ｓ８でＹＥＳ）、部レコード５０１のユニークなキ
ー項目である「部名」を付加カラムとして担当者レコー
ド表６０３に登録し、且つ、この付加カラム「部名」が
セット５０６，課レコード５０２およびセット５０５を
辿って得られる部レコード５０１のキー項目「部名」で
ある旨を対応情報６０５に登録する（Ｓ６）。更に部レ
コード５０１の親レコードまたは兄弟レコードを探索す
るが、図６のサブスキーマ５の場合にはそのようなレコ
ードは存在しないので、担当者レコード５０３に関する
処理を終了する（Ｓ８でＮＯ）。

【００５０】次に、４件目のレコード定義として担当業
務レコード５０４を求め（Ｓ９）、担当者レコード５０
３と同様の処理を行う。これにより、リレーショナルス
キーマ６に、担当業務レコード５０４に対応する担当業
務レコード表６０４が登録され、その基本カラムとして
担当業務レコード５０４の全項目（「業務名」，…）
が、その付加カラムとして、担当業務レコード５０４の
祖先レコードである部レコード５０１のユニークなキー
項目「部名」が登録され、更に、担当業務レコード表６
０４が担当業務レコード５０４に対応し、その付加カラ
ム「部名」がセット５０７，課レコード５０２，セット
５０５を辿って得られる部レコード５０１のキー項目
「部名」であることが、対応情報６０５に登録される。

【００５１】次に、５件目のレコード定義を求めるが、
図６のサブスキーマ５には５件目のレコード定義は存在
しないため、表定義生成処理を終了し、制御がユニーク
宣言手段１１に渡される。

【００５２】なお、この時点では、担当者レコード表６
０３と担当業務レコード表６０４の付加カラムには、
「部名」だけが追加されている。

【００５３】ユニーク宣言手段１１は表定義生成手段１
２から制御を渡されると、ユニーク宣言文４を入力する
（Ｓ１１）。

【００５４】図６のようなサブスキーマ５の場合、利用
者は、ユニーク宣言文４において、課レコード５０２を
ユニーク宣言対象レコードとし、その項目「課名」と課
レコード５０２の親レコードである部レコード５０１の
項目「部名」との組み合わせがネットワーク型データベ
ース１０においてユニークである旨を宣言する。

【００５５】ユニーク宣言手段１１は、このようなユニ
ーク宣言文４で宣言された内容をユニーク定義情報６０
６として図６に示すようにリレーショナルスキーマ６に
登録する（Ｓ１２）。これにより、ＳＱＬ文翻訳手段２
に対して、「部名」と「課名」とを結合することによ
り、ネットワーク型データベース１０内で課レコード５
０２が一意になることを認識させることができる。

【００５６】次にユニーク宣言手段１１は、宣言対象レ
コードである課レコード５０２から導出された課レコー
ド表６０２および課レコード５０２を祖先レコードとす
る担当者レコード５０３，担当業務レコード５０４から
導出された担当者レコード表６０３，担当業務レコード
表６０４に、ユニーク定義情報で示される各々の項目
（「部名」と「課名」）をカラムとして登録する（Ｓ１
３）。図６の場合、課レコード表６０２には、既に「部
名」と「課名」とが登録されているので、課レコード表
６０２に対しては新たなカラムの追加は行われない。他
方、担当者レコード表６０３，担当業務レコード表６０
４には「部名」はあるが、「課名」はないので、担当者
レコード表６０３および担当業務レコード表６０４に
「課名」のカラムが追加される。

【００５７】以上のようにして、図６に示されるサブス
キーマ５から、同図に示されるリレーショナルスキーマ
６が生成される。

【００５８】次に、ＳＱＬ文翻訳手段２の動作を説明す
る。

【００５９】ＳＱＬ文翻訳手段２は起動されると、図
３，図４および図５に示すような処理を実行する。先
ず、ＳＱＬ文翻訳手段２は、ＳＱＬ文７を入力し、構文
を解析する（図３のＳ２１）。そして、構文解析の結果
判明したＳＱＬ文７の内容に応じて分岐し（Ｓ２２）、
以下のような処理を行う。

【００６０】『表結合の場合』表を結合するＳＱＬ文で
あった場合、ユニーク条件抽出手段２１により、表を結
合する条件をＳＱＬ文７から調べ、その結合条件におい
て等号記号で結ばれているカラムに対応する項目を構成
項目とするユニーク定義情報、換言すればユニーク条件
を構成する全項目に対応する各々の被結合表のカラム同
士が等号条件で結ばれているユニーク定義情報をリレー
ショナルスキーマ６から抽出する（Ｓ２３）。そして、
結果をアクセス経路決定手段２２に通知する。

【００６１】アクセス経路決定手段２２は、ユニーク条
件抽出手段２１において条件を満たすユニーク定義情報
が抽出されたか否かをチェックし（Ｓ２４）、条件を満
たすユニーク定義情報が抽出された場合は、そのユニー
ク定義情報の宣言対象レコードをセットにより辿る経路
を含むアクセス経路、つまり、宣言対象レコードをセッ
トにより検索した時点で結合する表を決定するようなア
クセス経路を決定する（Ｓ２５）。

【００６２】これに対し、条件を満たすユニーク定義情
報が抽出されなかった場合は、カラムの値が一致する表
を求めるアクセス経路、つまり表を結合する条件の各カ
ラムに対応する項目の値を一旦求め、再度値が一致する
項目を持つレコードを検索するアクセス経路を決定する
（Ｓ２６）。

【００６３】従って、例えば、ＳＥＬＥＣＴ担当業務名ＦＲＯＭ担当者レコード表，担当業務レコード表ＷＨＥＲＥ担当者レコード表．部名＝担当業務レコード表．部名ＡＮＤ担当者レコード表．課名＝担当業務レコード表．課名ＡＮＤ担当者名＝ '井上’ という表結合のＳＱＬ文７（従来例と相違し、リレーシ
ョナルスキーマ６の担当者レコード表６０３，担当業務
レコード表６０４に「課名」のカラムが定義されている
ので、このようなＳＱＬ文による表結合指定が可能であ
る。）を、図６に示したようなリレーショナルスキーマ
６に発行した場合、先ずユニーク条件抽出手段２１は、
表を結合する条件を調べる。この例では、表を結合する
条件は、担当者レコード表．部名＝担当業務レコード表．部名ＡＮＤ担当者レコード表．課名＝担当業務レコード表．課名である。この条件は、ユニーク定義情報６０６を構成す
る全項目である「部名」と「課名」に対応する各々の被
結合表（担当者レコード表６０３，担当業務レコード表
６０４）のカラム同士が等号条件で結ばれているもので
あることが、ユニーク定義情報６０６と照合することで
分かる。

【００６４】このようなユニーク定義情報６０６が抽出
された場合、アクセス経路決定手段２２は、課レコード
５０２，担当者レコード５０３および担当業務レコード
５０４は同じセットオカレンスのレコードであることが
認識できるので、セットを辿ってアクセスすることがで
きると判断し、ユニーク定義情報の宣言対象レコードで
ある課レコード５０２をセットにより辿る経由を含むア
クセス経路を決定する。そして、この場合は、担当者名＝ '井上’ という条件があるので、最終的には、「索引５０８を用
いて '井上’の値を持つ担当者レコード５０３を検索
し、セット５０６を辿って課レコード５０２を求め、セ
ット５０７を辿って担当業務レコード５０４を求めるこ
とにより、業務名を求めるアクセス経路」が決定され
る。

【００６５】因に、図６のリレーショナルスキーマ６に
おいてユニーク定義情報６０６が存在しなかった場合、
アクセス経路決定手段２２は図３の処理Ｓ２６によりア
クセス経路を決定するので、例えば、「先ず担当者名が
'井上’である担当者レコード５０３を索引５０８を用
いてアクセスし、セット５０６，５０５を辿って課レコ
ード５０２と部レコード５０１から課名と部名を求め、
次に部名が一致する全ての部レコードを求め、各々の部
レコードからセット５０５を辿って課名が一致する課レ
コードを求め、更にセット５０７を辿って担当業務レコ
ード５０４を求めて業務名を求める」といったアクセス
経路が決定されることになる。

【００６６】『表格納の場合』表を格納するＳＱＬ文で
あった場合、ユニーク条件抽出手段２１は、格納する表
に対応するレコードの親レコードに関するユニーク定義
情報であって、ユニーク定義情報を構成する全項目に対
応するカラムの値がＳＱＬ文で指定されているユニーク
定義情報を抽出し（図４のＳ２８）、その結果をアクセ
ス経路決定手段２２に通知する。

【００６７】アクセス経路決定手段２２は、条件を満た
すユニーク定義情報が抽出された場合（Ｓ２９でＹＥ
Ｓ）、そのユニーク定義情報を構成する各項目の値によ
りセットを経由して親レコードを検索し、その親レコー
ドの子レコードとして、格納する表に対応するレコード
を格納するアクセス経路を決定する（Ｓ３０）。

【００６８】他方、条件を満たすユニーク定義情報が抽
出されなかった場合（Ｓ２９でＮＯ）、アクセス経路決
定手段２２は、項目の値が一致するレコードを求め、そ
のレコードがユニークであることを確認した上、その子
レコードとして、格納する表に対応するレコードを格納
するアクセス経路を決定する（Ｓ３１）。

【００６９】従って、例えば、ＩＮＳＥＲＴＩＮＴＯ担当者レコード表（部名，課名，担当者名，…）ＶＡＬＵＥＳ（ '企画部 ', ' 計画課 ', ' 西條 ', …）という表格納のＳＱＬ文が図６のリレーショナルスキー
マ６に対して発行された場合、ユニーク条件抽出手段２
１は、担当者レコード表６０３に対応するレコードであ
る担当者レコード５０３の親レコードである課レコード
５０２のユニーク定義情報を捜し、この場合、ユニーク
定義情報６０６が見つかるので、ユニーク定義情報６０
６を構成する「部名」と「課名」に対応するカラムの値
がＳＱＬ文７で指定されているか否かを調べると、 '企
画部 'と' 計画課 'とが指定されているので、条件を満
たすユニーク定義情報としてユニーク定義情報６０６を
抽出してアクセス経路決定手段２２に通知する（Ｓ２
８）。

【００７０】アクセス経路決定手段２２は、ユニーク条
件抽出手段２１が抽出したユニーク定義情報６０６を構
成する部名と課名の値「 '企画部 'と' 計画課 '」によ
り部レコード５０１と課レコード５０２をセットを利用
して検索し、その課レコード５０２の子レコードとし
て、今回格納する表に対応する担当者レコードを格納す
るようなアクセス経路を決定する。

【００７１】『表のカラムの値を更新する場合』表の付
加カラムの値を更新するＳＱＬ文であった場合、ユニー
ク条件抽出手段２１は、更新する表に対応するレコード
の祖先レコードに関するユニーク定義情報であって、ユ
ニーク定義情報を構成する項目に対応するカラムの値が
ＳＱＬ文で変更されているユニーク定義情報を抽出し
（図５のＳ３２）、その結果をアクセス経路決定手段２
２に通知する。なお、表の基本カラムの値を更新するＳ
ＱＬ文の場合は従来と同様に処理される。

【００７２】アクセス経路決定手段２２は、条件を満た
すユニーク定義情報が抽出された場合（Ｓ３３でＹＥ
Ｓ）、そのユニーク定義情報を構成する各項目の更新後
の値によりセットを経由して親レコードを検索し、その
親レコードの子レコードとして、更新する表に対応する
レコードが結合されるようにセットを繋ぎ変えるアクセ
ス経路を決定する（Ｓ３４）。

【００７３】他方、条件を満たすユニーク定義情報が抽
出されなかった場合（Ｓ３３でＮＯ）、アクセス経路決
定手段２２は、項目の値が一致するレコードを求め、そ
のレコードがユニークであることを確認した上、その子
レコードとして、更新する表が結合されるようにセット
を繋ぎ変えるアクセス経路を決定する（Ｓ３５）。

【００７４】従って、例えば、という表のカラムの値を更新するＳＱＬ文が図６のリレ
ーショナルスキーマ６に対し発行された場合、ユニーク
条件抽出手段２１は、担当者レコード表６０３に対応す
る担当者レコード５０３の祖先レコードに関するユニー
ク定義情報を捜し、この場合、ユニーク定義情報６０６
が見つかるので、ユニーク定義情報６０６を構成する
「部名」，「課名」に対応するカラムの値がＳＱＬ文７
で変更されているか否かを調べると、課名が変更されて
いることがわかるので、条件を満たすユニーク定義情報
としてユニーク定義情報６０６を抽出してアクセス経路
決定手段２２に通知する（Ｓ３２）。

【００７５】アクセス経路決定手段２２は、ユニーク定
義情報６０６を構成する各項目のうち、更新対象でない
部名「企画部」と、課名の更新後の値である「渉外課」
によりセットを辿る経路によって課レコード５０２を検
索し、その課レコード５０２の子レコードとして、更新
する表に対応するレコードが結合されるようにセットを
繋ぎ変えるアクセス経路を決定する。

【００７６】さて、以上のようなＳＱＬ文の内容に応じ
た処理を終えると、ＳＱＬ文翻訳手段２は、決定したア
クセス経路に従い、ＳＱＬ文７と等価なＤＭＬオブジェ
クト８を生成して出力し（図３のＳ２７）、ＳＱＬ文翻
訳処理を終了する。

【００７７】次にＤＭＬオブジェクト実行手段３の動作
を説明する。

【００７８】ＤＭＬオブジェクト実行手段３は起動され
ると、図７に示す処理を開始する。先ず、ＤＭＬオブジ
ェクト実行手段３は実行指示９を入力し（Ｓ４１）、こ
の入力した実行指示９から対象となるＤＭＬオブジェク
ト８を特定する（Ｓ４２）。次に、この特定したＤＭＬ
オブジェクト８を入力し（Ｓ４３）、そのＤＭＬオブジ
ェクト８に記されているアクセス経路に従って、ネット
ワーク型データベース１０に対してアクセスを実行する
（Ｓ４４）。これにより、ＳＱＬ文７が実行されたこと
になる。なお、ＤＭＬオブジェクト実行手段３はネット
ワーク型データベース１０のアクセスに際してはサブス
キーマ５および図示しないネットワーク型データベース
１０のスキーマを参照する。

【００７９】

【発明の効果】以上説明したように、本発明によれば、
ネットワーク型データベースをリレーショナルデータベ
ース用の言語であるＳＱＬでアクセスする場合、ネット
ワーク型データベースにおける親レコードにデータベー
ス内で一意となる検索キーが存在しなくても、親子とな
っているレコードから導出した表間ではＳＱＬ文で表の
結合を指定することができ、更にその表結合の処理にお
いてはセットを利用して高速にアクセスすることが可能
になる。

【図面の簡単な説明】

【図１】本発明の一実施例の構成図である。

【図２】スキーマ導出手段の処理の一例を示すフローチ
ャートである。

【図３】ＳＱＬ文翻訳手段の処理例の一部を示すフロー
チャートである。

【図４】ＳＱＬ文翻訳手段の処理例の続きの部分を示す
フローチャートである。

【図５】ＳＱＬ文翻訳手段の処理例の残りの部分を示す
フローチャートである。

【図６】サブスキーマの例およびこのサブスキーマとユ
ニーク宣言文とからスキーマ導出手段で生成されるリレ
ーショナルスキーマの例を示す図である。

【図７】ＤＭＬオブジェクト実行手段の処理例を示すフ
ローチャートである。

【図８】従来のネットワーク型データベースのリレーシ
ョナルアクセス方式の構成図である。

【図９】サブスキーマの例とこのサブスキーマから生成
される従来のリレーショナルスキーマの例を示す図であ
る。

【図１０】サブスキーマの別の例とこのサブスキーマか
ら生成される従来のリレーショナルスキーマの例を示す
図である。

【符号の説明】

１…スキーマ導出手段１１…ユニーク宣言手段１２…表定義生成手段２…ＳＱＬ文翻訳手段２１…ユニーク条件抽出手段２２…アクセス経路決定手段３…ＤＭＬオブジェクト実行手段４…ユニーク宣言文５…サブスキーマ６…リレーショナルスキーマ７…ＳＱＬ文８…ＤＭＬオブジェクト９…実行指示１０…ネットワーク型データベース

Claims

【特許請求の範囲】

【請求項１】ネットワーク型データベースのスキーマ
またはサブスキーマを入力し、表定義生成手段により、
該入力したスキーマまたはサブスキーマの各レコード定
義を、各レコード定義の項目を基本カラムに有すると共
に各レコード定義に結合しているセットをオーナ方向に
辿ることによりアクセスできる祖先レコード定義の項目
のうちのキー項目を付加カラムに有する表定義に変換し
て、該生成された表定義を含むリレーショナルスキーマ
を生成するスキーマ導出手段と、該スキーマ導出手段で生成されたリレーショナルスキー
マおよびＳＱＬ文を入力し、アクセス経路決定手段によ
り、該入力したＳＱＬ文で要求されたアクセスを実現す
るためのアクセス経路を決定し、該決定したアクセス経
路を指定したＤＭＬオブジェクトを生成するＳＱＬ文翻
訳手段と、該ＳＱＬ文翻訳手段で生成されたＤＭＬオブジェクトに
記されているアクセス経路に従ってネットワーク型デー
タベースをアクセスするＤＭＬオブジェクト実行手段と
を備えたネットワーク型データベースのリレーショナル
アクセス方式において、前記スキーマ導出手段に、前記スキーマまたはサブスキーマの或るレコード定義を
宣言対象レコードとし、該宣言対象レコードの或る項目
と該宣言対象レコードの祖先レコードを構成する或る項
目との組み合わせ又は複数の祖先レコードを構成する或
る項目の組み合わせがユニークであって各項目の値が決
まると前記ネットワーク型データベースにおいて前記宣
言対象レコードが一意に決定されることを宣言するユニ
ーク宣言文を入力し、該入力したユニーク宣言文の内容
をユニーク定義情報として前記リレーショナルスキーマ
に出力すると共に、該ユニーク定義情報に含まれる項目
の項目定義を、前記宣言対象レコードおよび前記宣言対
象レコードを祖先レコードとするレコード定義から導出
された表定義にカラムとして追加するユニーク宣言手段
を備えることを特徴とするネットワーク型データベース
のリレーショナルアクセス方式。
【請求項２】前記ＳＱＬ文翻訳手段に、前記入力されたＳＱＬ文が表結合を要求する場合に、表
を結合する条件を調べ、該条件において等号記号で結ば
れているカラムに対応する項目を構成項目とするユニー
ク定義情報を前記リレーショナルスキーマから抽出する
ユニーク条件抽出手段を備え、前記アクセス経路決定手段は、該ユニーク条件抽出手段
で条件を満たすユニーク定義情報が抽出されることによ
り、該抽出されたユニーク定義情報の宣言対象レコード
をセットにより辿る経路を含むアクセス経路を決定する
ことを特徴とする請求項１記載のネットワーク型データ
ベースのリレーショナルアクセス方式。
【請求項３】前記ユニーク条件抽出手段は、前記入力
されたＳＱＬ文が表の格納を要求する場合に、格納する
表に対応するレコードの親レコードを宣言対象レコード
とするユニーク定義情報を前記リレーショナルスキーマ
から抽出し、前記アクセス経路決定手段は、前記ユニーク条件抽出手
段で条件を満たすユニーク定義情報が抽出されることに
より、該抽出されたユニーク定義情報を構成する項目の
値により親レコードを決定し、該決定した親レコードを
セットにより検索してその親レコードの子レコードとし
て前記要求された表に対応するレコードを格納するよう
なアクセス経路を決定することを特徴とする請求項２記
載のネットワーク型データベースのリレーショナルアク
セス方式。
【請求項４】前記ユニーク条件抽出手段は、前記入力
されたＳＱＬ文が表のカラムの値を更新する場合に、更
新対象となる表に対応するレコードの親レコードを宣言
対象レコードとするユニーク定義情報であって且つユニ
ーク定義情報を構成する宣言対象レコードの項目に対応
するカラムの値が変更されようとしているユニーク定義
情報を前記リレーショナルスキーマから抽出し、前記アクセス経路決定手段は、前記ユニーク条件抽出手
段で条件を満たすユニーク定義情報が抽出されることに
より、該抽出されたユニーク定義情報を構成する項目に
対応する更新後のカラムの値により決定される親レコー
ドを検索し、その親レコードに前記カラムの値を更新す
る表に対応するレコードが結合されるようにセットを繋
ぎかえるようなアクセス経路を決定することを特徴とす
る請求項２記載のネットワーク型データベースのリレー
ショナルアクセス方式。