JPH0266645A - ネットワークデータベース - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、親レコードと子レコードとのリンク関係を有
するネットワークデータベースの構造に関し、特にデー
タベーススキーマの変更に対して好適に対応できるネッ
トワークデータベースの構造に関するものである。

〔従来の技術〕

従来、公開されているネットワークデータベースの親子
関係の実現方法は、昭晃堂出版のソフトウェア講座１８
、上林彌彦著、データベース（１９８６年）、第２８頁
に記載のように、親レコード及び子レコードの中に相手
レコードへのリンクポインタを埋め込む方法をとってい
た。

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

しかしながら、前記の親子関係の実現方法では、既存の
親レコードタイプと別のレコードタイプの間に新たな親
子集合を追加したり、既存の親子集合を削除する場合、
関連のあるレコードタイプの全てのレコードを変更しな
ければならないという問題があった０例えば、最初に、
第６図に示すようなバックマンダイアグラムがあったと
する。現在、レコードタイプＡとレコードタイプＢの間
に親子集合が定義されている。今、レコードタイプＡと
別のレコードタイプＣの間に親子集合を定義しようとす
る（点線部分の追加）。この場合、第７図のように、レ
コードタイプＡ及びレコードタイプＣの全レコードにお
互いのレコードを指すためのリンクポインタ用の領域を
用意しなければならず、労力がかかるため、通常はこの
ような変更を許していなかった。

本発明は、前記問題点を解決するためになされたもので
ある。

本発明の目的は、親子関係にもとづくネットワークデー
タベースにおいて、新たな親子集合を追加したり、既存
の親子集合を削除するというデータベーススキーマの変
更に対して容易に処理することができる技術を提供する
ことにある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

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

前記目的を達成するために、本発明は、親子関係に基づ
くネットワークデータベースにおいて、親レコードと子
レコードの間に親子リンクレコードを設け、親レコード
及び子レコードから該当する親子リンクレコードへのア
クセスにはハツシュ関数を用い、親子リンクレコード内
に該当する親レコード及び子レコードへのポインタを設
け、さらに親子リンクレコード内部に、同一の親レコー
ドと関係する次の親子リンクレコード及び前の親子リン
クレコードへのポインタを設けたことを最も主要な特徴
とする。

〔作用〕

前述の手段によれば、第２図のバックマンダイアグラム
の矢印の親子集合に対して、第３図のように、親レコー
ド、子レコードの内部にはリンクポインタを設けず、別
に１つの親レコードと子レコードの関係を親レコードへ
のポインタと子レコードへのポインタの組（これを親子
リンクレコードという）として表現し、さらに同じ親レ
コードへのポインタを持つ各親子リンクレコードは内部
に次の及び前の親子リンクレコードへのポインタを持つ
ことにより、１つの親レコードと複数の子レコードの結
合を実現する。また、親レコード、子レコードから親子
リンクレコードへのアクセスは、親レコード集合及び子
レコード集合をハツシュしておき、そのハツシュ関数に
より実現する。

こうすれば、新たに既存のレコードタイプと別のレコー
ドタイプの間に親子集合を追加したり、既存の親子集合
を削除しても、親レコード又は子レコード自体を変更す
る必要がない。

前記の親子リンクレコード同志のポインタは、１つの親
レコードと子レコードの順序集合との関係を確実に表現
し、ネットワークデータベースの親レコードから子レコ
ードへのアクセス、子レコードの順次アクセス、子レコ
ードから親レコードへのアクセスを可能にしている。従
って、従来のネットワークデータベースの全ての操作を
実現することが可能である。

〔発明の実施例〕

以下１本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の一実施例のネットワークデータベー
スシステムの概略構成を説明するための図である。

第１図において、２次記憶装置１は、データベース（レ
コードの集合であるファイル群）が格納されている。ネ
ットワークデータベースシステム２は、ファイルアクセ
ス法２ａとネットワークデータベース操作部２ｂとから
なっている。ネットワークデータベース操作部２ｂは、
ファイルアクセス法２ａから得られたレコードを操作・
管理し、データベース操作をユーザプログラム３に提供
する。このファイルアクセス法２ａとネットワークデー
タベース操作部２ｂがいわゆるネットワークデータベー
スシステムの機能を果している。

データベース内の親子関係の基本構造は、第２図及び第
３図に示すように、親レコード１１の群（レコードタイ
プＡ）　１０１と子レコード１２の群（レコードタイプ
Ｂ）１０２を結びつける親子リンクレコード１３の群（
Ｉ子すンクレコード群）１０３で表現されている。親レ
コードａから子レコードＸへのアクセスは親レコード１
１のあるキー（ａ）に適当なハツシュ関数ｈ１を適用し
て、該当する親子リンクレコードαにまずアクセスし、
その親子すンクレコード２からポインタを経由して子レ
コードＸヘアクセスする。子レコードＸから子レコード
ｙへの順次アクセスは、！５ｉ子リンクレコード間のポ
インタをたどることにより（Ｑからｍ）、行うことがで
きる。

子レコード（ｘ＋　ｙｔ　ｚ）から親レコード１１への
アクセスは、子レコード群１０２のあるキーに適当なハ
ツシュ関数ｈ２を適用して、該当する親子リンクレコー
ド（Ｑ又はｍ又はｎ）にまずアクセスし、その親子リン
クレコードから親レコード１１ヘアクセスする。

レコードの挿入・削除は、親子リンクレコード１３間に
新しい親子リンクレコードを挿入・削除することによっ
て行う。このように、まず従来のネットワークデータベ
ースの操作を実現することができる。

次に、新しい親子集合を追加する方法を説明する。

いま、第４図のバックマンダイアグラムにおいて、以前
に親レコード１１の群（レコードタイプＡ）１０１と子
レコード１２の群（レコードタイプＢ）１０２の親子関
係があるとする。そして、これに加えてレコードタイプ
Ａ１０１とレコードタイプＣ１０４の間に新たな親子関
係を追加することを考える（第４図点線部分）。

これを実現するためには、第５図の点線部（スキーマ変
更に伴う追加部分）のようにレコードタイプＣｌＯ４の
追加に伴い、新たに親子リンクレコード群１０５を追加
する。そして、新たにレコードタイプＡ１０１から親子
リンクレコード群１０５へのハツシュ関数ｈ３と、レコ
ードタイプＣから親子リンクレコード群１０５へのハツ
シュ関数ｈ４を作る。

これにより、親レコードタイプＡと子レコードタイプＣ
が親子関係として結ばれたことになる。このように、こ
の方法によれば、既存のレコードタイプ（ファイル）の
内容を一切変更せずにデータベースのスキーマの変更を
行える。

以上の説明かられかるように、本実施例によれば、新た
に既存のレコードタイプと別のレコードタイプの間に親
子集合を追加したり、既存の親子集合を削除しても、親
レコード又は子レコード自体を変更する必要がない。

前記の親子リンクレコードは、１つの親レコードと子レ
コードの順序集合を確実に表現し、ネットワークデータ
ベースの親レコードから子レコードへのアクセス、子レ
コードの順次アドレス、子レコードから親レコードへの
アクセスを可能にしている。従って、従来のネットワー
クデータベースの全ての操作を実現することが可能であ
る。

また、ネットワークデータベースの親子関係の変更、追
加等に対して、データベースの変更の波及範囲が小さく
、高速でかつ単純に対処することができる。

以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように１本発明によれば、ネットワーク
データベースの親子関係の変更、追加等に対して、デー
タベースの変更の波及範囲が小さく、高速でかつ単純に
対処することができるという効果がある。

【図面の簡単な説明】

第１図は、本発明の一実施例のネットワークデータベー
スシステムの概略構成を説明するための図、 第２図は、本発明の一実施例のネットワークデータベー
スのバックマンダイアグラム、第３図は、第２図に対応
するネットワークデータベースの概略構成を示すブロッ
ク図、第４図は、本発明の他の実施例のネットワークデ
ータベースのバックマンダイアグラム、第５図は、第４
図に対応するネットワークデータベースの概略構成を示
すブロック図。 第６図及び第７図は、従来のネットワークデータベース
の問題点を説明するための図である。 図中、ｈ工ｒ　ｈＺＴ　ｈ３＋　ｈ、・・・ハツシュ関
数、１・・・２次記憶装置、２・・ネットワークデータ
ベースシステム、２ａ・・・ファイルアクセス法、２ｂ
・・・ネットワークデータベース操作部、３・・・ユー
ザプログラム、１１・・・親レコード、１２・・・子レ
コード、１３・・・親子リンクレコード、１０１・・・
親レコード群（レコードタイプＡ）　、　１０２・・・
子レコード群（レコードタイプＢ）、１０３・・・親子
リンクレコード群、１０４・・・レコードタイプＣ１１
０５・・・親子リンクレコード群。

Claims (1)

【特許請求の範囲】
1. （１）親子関係に基づくネットワークデータベースにお
   いて、親レコードと子レコードの間に親子リンクレコー
   ドを設け、親レコード及び子レコードから該当する親子
   リンクレコードへのアクセスにはハッシュ関数を用い、
   親子リンクレコード内に該当する親レコード及び子レコ
   ードへのポインタを設け、さらに親子リンクレコード内
   部に、同一の親レコードと関係する次の親子リンクレコ
   ード及び前の親子リンクレコードへのポインタを設けた
   ことを特徴とするネットワークデータベース。