JPH11102369A - データベース検索装置及びプログラム記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】本発明は、階層関係にあるテーブルで構成され
るデータベースを検索するデータベース検索装置に関
し、検索性能と操作性を向上できるようにすることを目
的とする。 【解決手段】検索要求元から親テーブルのレコードを指
定して検索要求が発行されるときに、一筆書きのアルゴ
リズムに従って、そのレコードから繋がる下位テーブル
のレコードを作業領域１２にスタックしつつ探索する探
索手段１１と、探索手段１１が子レコードを持たないレ
コードを探索するときに、作業領域１２に格納される親
テーブルのレコードからその子レコードを持たないレコ
ードまでのレコードの繋がりを、検索要求元に出力する
出力手段１３とを備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、階層関係にあるテ
ーブルで構成されるデータベースを検索するデータベー
ス検索装置と、それを実現するプログラムが記憶される
プログラム記憶媒体とに関し、特に、検索性能と操作性
を向上できるようにするデータベース検索装置と、それ
を実現するプログラムが記憶されるプログラム記憶媒体
とに関する。

【０００２】データベースを検索するデータベース検索
装置の実用性を高めるためには、検索性能と操作性の向
上を図る必要がある。

【０００３】

【従来の技術】現在のデータベースの主流は、リレーシ
ョナルデータベースである。このリレーショナルデータ
ベースでは、テーブル間に同一項目を持つことで、レコ
ード間の関係を実現している。

【０００４】例えば、従業員番号を同一項目として、従
業員テーブルで、従業員の氏名／年齢／入社日を管理
し、住所録テーブルで、従業員の住所／電話番号を管理
し、家族テーブルで、従業員の家族構成を管理すること
で、各従業員の氏名／年齢／入社日／住所／電話番号／
家族構成を管理する構成を採っている。

【０００５】リレーショナルデータベースを操作するデ
ータベース操作言語（ＳＱＬ）は、「何をしたいか」だ
けを指示する非手続き型の言語であり、操作性に優れて
いるという特徴がある。これから、リレーショナルデー
タベースがデータベースの主流となっている。

【０００６】その一方で、リレーショナルデータベース
は、複数の検索ステップを踏む必要があり検索性能が悪
いという面がある。例えば、従業員番号を同一項目とし
て、テーブルＴＡで、従業員の基本情報を管理し、テー
ブルＴＢで、従業員の住所情報を管理し、テーブルＴＣ
で、従業員の家族構成を管理するときに、１５歳以下の
子供を持つ従業員の住所を検索する場合、先ず最初に、
テーブルＴＣを検索することで、１５歳以下の子供を持
つ従業員の従業員番号を検索し、その従業員番号の重複
を排除した後、続いて、その検索した従業員番号をキー
にしてテーブルＴＢを検索することで、１５歳以下の子
供を持つ従業員の住所を検索するというように、２段階
の検索ステップを踏む必要があり検索性能が悪いという
面がある。

【０００７】

【発明が解決しようとする課題】そこで、リレーショナ
ルデータベースの検索性能の向上を図るために、リレー
ショナルデータベースのテーブル構造を維持しつつ、レ
コード間にポインタを張ることでレコード間の関係を実
現して、そのポインタを辿ることで検索処理を実現する
という方法を採ることが考えられる。

【０００８】このような技術思想に近いものとして、ネ
ットワークデータベースがある。このネットワークデー
タベースでは、親レコードと子レコードとを定義するセ
ットを使ってレコード間の関係を実現している。

【０００９】すなわち、図１３に示すような在庫システ
ムのレコードがある場合に、図１４のに示すよう
に、「ＯＷＮＥＲ」を使ってセットの親レコード名を定
義するとともに、「ＭＥＭＢＥＲ」を使ってセットの子
レコード名を定義することで、図１５に示すように、レ
コード間にネットワークを張り、これによりレコード間
の関係を実現している。

【００１０】しかしながら、リレーショナルデータベー
スで用いられるデータベース操作言語は、「何をしたい
か」だけを指示する非手続き型の言語であるのに対し
て、ネットワークデータベースで用いられるデータベー
ス操作言語は、データを扱う手続きを逐次指示する手続
き型の言語である。

【００１１】これから、リレーショナルデータベースの
テーブル構造を維持しつつ、レコード間にポインタを張
ることでレコード間の関係を実現する方法を採るとき
に、ネットワークデータベースのような方法を用いる
と、異なるテーブルのレコードを検索するときには、そ
の都度、辿り先のレコードを検索するためにセット名を
指定しなければならず、操作性が悪くなるという問題が
でることになる。

【００１２】本発明はかかる事情に鑑みてなされたもの
であって、検索性能と操作性を向上できるようにする新
たなデータベース検索装置の提供と、それを実現するプ
ログラムが記憶される新たなプログラム記憶媒体の提供
とを目的とする。

【００１３】

【課題を解決するための手段】図１に本発明の原理構成
を図示する。図中、１は本発明を具備するデータベース
検索装置であって、階層関係にあるテーブルで構成され
るデータベース２を検索するものである。

【００１４】本発明のデータベース検索装置１は、デー
タ処理手段１０と、探索手段１１と、作業領域１２と、
出力手段１３と、通知手段１４とを備える。このデータ
処理手段１０は、データベース２に管理される親テーブ
ルのレコードを指定して、探索手段１１に対して検索要
求を発行する。

【００１５】探索手段１１は、データ処理手段１０が親
テーブルのレコードを指定して検索要求を発行するとき
に、一筆書きのアルゴリズムに従って、そのレコードか
ら繋がる下位テーブルのレコードを作業領域１２にスタ
ックしつつ探索する。

【００１６】出力手段１３は、探索手段１１が子レコー
ドを持たないレコードを探索するときに、作業領域１２
に格納される親テーブルのレコードからその子レコード
を持たないレコードまでのレコードの繋がりを、データ
処理手段１０に出力する。

【００１７】通知手段１４は、探索手段１１が上位テー
ブルのレコードに繋がる下位テーブルの最終レコードを
探索するときに、出力手段１２の出力処理に合わせて、
その旨をデータ処理手段１０に通知する。

【００１８】ここで、本発明のデータベース検索装置１
の持つ機能は具体的にはプログラムで実現されるもので
あり、このプログラムは、フロッピィディスクなどに記
憶されたり、サーバなどのディスクなどに記憶され、そ
れらからデータベース検索装置１にインストールされて
メモリ上で動作することで、本発明を実現することにな
る。

【００１９】このように構成される本発明のデータベー
ス検索装置１の検索対象とするデータベース２は、リレ
ーショナルデータベースと同様のテーブル構造を持つと
ともに、それらのテーブルがツリー状の階層構造を持
つ。リレーショナルデータベースと同様のテーブル構造
を持つことで、ユーザには、リレーショナルデータベー
スに見えることになる。

【００２０】このような構成のデータベース２を検索対
象として、本発明のデータベース検索装置１の探索手段
１１は、データ処理手段１０が親テーブルのレコードを
指定して検索要求を発行すると、一筆書きのアルゴリズ
ムに従って、そのレコードから繋がる下位テーブルのレ
コードを、階層レベルの示す作業領域１２のスタック位
置に格納しつつ探索する。

【００２１】この探索手段１１の探索処理を受けて、出
力手段１３は、探索手段１１が子レコードを持たないレ
コードを探索するときに、作業領域１２に格納される親
テーブルのレコードからその子レコードを持たないレコ
ードまでのレコードの繋がりを、データ処理手段１０に
出力する。

【００２２】一方、この探索手段１１の探索処理を受け
て、通知手段１４は、探索手段１１が上位テーブルのレ
コードに繋がる下位テーブルの最終レコードを探索する
ときに、出力手段１２の出力処理に合わせて、その旨を
データ処理手段１０に通知する。

【００２３】このようにして、本発明のデータベース検
索装置１では、例えば、図２（ａ）に示すように、親テ
ーブルＴＡのレコードａ２と、そのテーブルＴＡの子テ
ーブルとなるテーブルＴＢのレコードｂ4 と、そのテー
ブルＴＢの子テーブルとなるテーブルＴＤのレコードｄ
４と、そのテーブルＴＡの子テーブルとなるテーブルＴ
Ｃのレコードｃ1 ，ｃ２，ｃ４とがツリー状に繋がると
きに、データ処理手段１０から、レコードａ２を指定し
て検索要求が発行されると、図２（ｂ）に示すように、
データ処理手段１０に対して、先ず最初に、「ａ２・ｂ
４・ｄ４」のレコードの繋がりを返却し、次に、「ａ２
・ｃ２」のレコードの繋がりを返却し、続いて、「ａ２
・ｃ３」のレコードの繋がりを返却し、続いて、「ａ２
・ｃ４」のレコードの繋がりを返却するとともに、「ａ
２・ｂ４・ｄ４」のレコードの繋がりを返却するとき
に、ｂ４配下の全レコードが終了した旨を通知し、「ａ
２・ｃ４」のレコードの繋がりを返却するときに、ａ２
配下の全レコードが終了した旨を通知する。

【００２４】このように、本発明のデータベース検索装
置１では、あたかもリレーショナルデータベースである
かのように見せつつ、ただ単に親テーブルのレコードを
指定させるだけで、そのレコードに繋がる全てのレコー
ドを出力できるようにする構成を採るので、リレーショ
ナルデータベースの持つ操作性に優れているという特徴
を保持しつつ、その検索性能を向上できるようになる。

【００２５】そして、この構成を採るときに、本発明の
データベース検索装置１では、上位テーブルのレコード
に繋がる下位テーブルの最終レコードを探索するとき
に、その旨を出力できるようになるので、検索結果を利
用するプログラムは、その上位テーブル配下の下位テー
ブルのレコードが全て揃うときに規定のデータ処理を実
行するときには、その通知に従って、それ以降のレコー
ドを待たずに、そのデータ処理に入ることができるよう
になる。

【００２６】

【発明の実施の形態】以下、実施の形態に従って本発明
を詳細に説明する。図３に、本発明の一実施例を図示す
る。

【００２７】図中、１は本発明のデータベース検索装
置、２は本発明のデータベース検索装置１の検索対象と
なるデータベースである。本発明のデータベース検索装
置１は、本発明を実現するために、業務プログラム２０
からレコードを指定してデータベース２の検索要求が発
行されるときに、作業領域２２にレコードをスタックし
つつ、データベース２から、その指定されるレコードに
繋がる全レコードを読み出すデータベース検索プログラ
ム２１を備える構成を採る。

【００２８】一方、本発明のデータベース検索装置１の
検索対象となるデータベース２は、複数のテーブルで構
成されることで、ユーザにはリレーショナルデータベー
スと見えることを実現しつつ、それらのテーブルがツリ
ー状の階層構造を持つという構成を有している。

【００２９】例えば、従業員情報を管理するために、従
来のリレーショナルデータベースと同様に、図４に示す
ように、従業員の基本情報を管理する従業員テーブル３
０と、従業員の住所を管理する住所録テーブル３１と、
従業員の所属履歴を管理する所属履歴テーブル３２と、
従業員の仕事履歴を管理する仕事履歴テーブル３３とを
備えている。

【００３０】そして、これらのテーブルは、例えば、従
業員テーブル３０が親テーブルで、住所録テーブル３１
／所属履歴テーブル３２が子テーブルで、仕事履歴テー
ブル３３が所属履歴テーブル３２の子テーブルとなると
いうようなツリー状の階層構造を有している。

【００３１】このツリー状の階層構造は様々な方法で実
現可能であるが、例えば、図５及び図６に示すように、
テーブルの持つレコード間にポインタを張ることで実現
される。

【００３２】すなわち、図５及び図６に示すように、従
業員テーブル３０に登録される「栗山卓」のレコード
が、住所録テーブル３１に登録される「神奈川県横浜市
に住む」というレコードと、所属履歴テーブル３２に登
録される「幕張の第二開発に所属していた」というレコ
ードとをポイントし、そして、その「幕張の第二開発に
所属していた」というレコードが、仕事履歴テーブル３
３に登録される「開発とＳＥの仕事をしたことがある」
というレコードをポイントすることで、ツリー状の階層
構造を実現する。

【００３３】これにより、「栗山卓が、神奈川県横浜市
に住み、幕張の第二開発に所属していたことがあり、開
発とＳＥの仕事をしたことがある」という情報が管理さ
れることになる。

【００３４】また、ツリー状の階層構造を実現する別の
方法して、図７に示すように、関係のあるレコードを並
べる方法を採ってもよい。ここで、図中に示す制御情報
は、レコードに対応付けて設けられて、そのレコードの
属するテーブル名などを記録する。

【００３５】この実現方法を採る場合には、図８に示す
ように、テーブルＴＡは、テーブルＴＢを長男テーブ
ル、テーブルＴＣを末っ子テーブルとし、テーブルＴＢ
は、テーブルＴＡを親テーブル、テーブルＴＤを長男テ
ーブル、テーブルＴＤを末っ子テーブル、テーブルＴＣ
を弟テーブルとし、テーブルＴＣは、テーブルＴＡを親
テーブル、テーブルＴＢを兄テーブルとし、テーブルＴ
Ｄは、テーブルＴＡを親テーブルとするというテーブル
階層構造を管理する構成を採る。

【００３６】このテーブル階層構造と、レコードに対応
付けて設けられる制御情報とから、図７に示した ａ１・ｂ１・ｄ１・ｂ２・ｂ３・ｄ２・ｄ３・ｃ１ というレコードの並びは、図９に示すようなレコード構
造であることが表現されることになる。

【００３７】図５及び図６や、図９から分かるように、
本発明のデータベース検索装置１の検索対象となるデー
タベース２は、ツリー状の階層構造に従うものの、従来
のリレーショナルデータベースと同様のテーブル構造を
持つので、ユーザには、あたかもリレーショルナルデー
タベースに見えるようになる。すなわち、従来のリレー
ショルナルデータベースと同様のデータベース操作言語
に従って、データベース２にレコードを登録したり、デ
ータベース２のレコードを削除したり、データベース２
のレコードを変更できることになる。

【００３８】本発明のデータベース検索装置１は、この
ようなツリー状の階層構造を持つテーブルで構成される
データベース２に対する検索処理を実行するものであ
り、これを実現するために、図３に示したように、デー
タベース検索プログラム２１を展開する。

【００３９】次に、図１０及び図１１に示す処理フロー
に従って、データベース検索プログラム２１の実行する
検索処理について詳細に説明する。データベース検索プ
ログラム２１は、業務プログラム２０から最上位のテー
ブルのレコード（親レコード）を指定して、その親レコ
ードに繋がるレコードの検索要求が発行されると、図１
０及び図１１の処理フローに示すように、先ず最初に、
ステップ１及びステップ２の処理に従って、親レコード
を起点レコードとして設定して、その起点レコードに繋
がるレコードを辿る処理に入って、辿り先のレコードを
作業領域２２にスタックしつつ、辿り先のレコードの属
するテーブルが長男テーブルを持たなくなるまで、起点
レコードからレコードを辿る処理を行う。

【００４０】例えば、図７に示した、「ａ１・ｂ１・ｄ
１・ｂ２・ｂ３・ｄ２・ｄ３・ｃ１」というレコードの
繋がりを持つレコードａ１が親レコードとして指定され
るときには、この処理に従って、レコードｂ１、レコー
ドｄ１を検索するとともに、それに合わせて、作業領域
２２に、「ａ１・ｂ１・ｄ１」をスタックすることにな
る。

【００４１】ステップ１及びステップ２の処理で、長男
テーブルを持たないテーブルの属するレコードまで辿り
つくと、続いて、ステップ３に進んで、作業領域２２に
スタックしたレコードの繋がりを業務プログラム２０に
返却する。「ａ１・ｂ１・ｄ１・ｂ２・ｂ３・ｄ２・ｄ
３・ｃ１」というレコード構造で説明するならば、先ず
最初に、業務プログラム２０に対して、「ａ１・ｂ１・
ｄ１」というレコードを返却することになる。

【００４２】続いて、ステップ４で、作業領域２２にレ
コードをスタックした最下層のテーブルをサーチして、
そのテーブルに親レコードから繋がる他のレコードが登
録されているのか否かをチェックし、登録されているこ
とを判断するときには、作業領域２２にスタックした最
下層のテーブルのレコードをその登録レコードに更新し
てから、続くステップ５で、作業領域２２にスタックし
たレコードの繋がりを業務プログラム２０に返却してか
ら、ステップ４に戻る。

【００４３】「ａ１・ｂ１・ｄ１・ｂ２・ｂ３・ｄ２・
ｄ３・ｃ１」というレコード構造では、レコードｄ１に
繋がるレコードはテーブルＴＢのレコードｂ２であるの
で、「ａ１・ｂ１・ｄ１」を返却した後、このステップ
４及びステップ５の処理には進まないが、例えば、「ａ
１・ｂ１・ｄ１・ｄ２」というレコード構造を持つとき
には、この処理に進んで、作業領域２２にスタックした
「ａ１・ｂ１・ｄ１」を「ａ１・ｂ１・ｄ２」に更新し
てから、この「ａ１・ｂ１・ｄ２」を業務プログラム２
０に返却することになる。

【００４４】一方、ステップ４で、作業領域２２にレコ
ードをスタックした最下層のテーブルに、親レコードか
ら繋がる他のレコードが登録されていないことを判断す
るときには、ステップ６に進んで、その最下層のテーブ
ルに親となるテーブルが存在するのか否かを判断して、
存在しないことを全処理を終了し、存在することを判断
するときには、ステップ７に進んで、その最下層のテー
ブルに弟となるテーブルが存在して、そこに親レコード
から繋がるレコードが登録されているのか否かをチェッ
クする。

【００４５】ステップ７で、最下層のテーブルに弟テー
ブルが存在し、かつ、そのテーブルに親レコードから繋
がるレコードが登録されているという条件が成立しない
ことを判断するときには、ステップ８に進んで、最下層
のテーブルより１つ上のテーブルをサーチして、そのテ
ーブルに親レコードから繋がる他のレコードが登録され
ているのか否かをチェックし、登録されていることを判
断するときには、ステップ１０に進んで、作業領域２２
にスタックしたそのテーブルのレコードをその登録レコ
ードに更新してから、ステップ１に戻る。

【００４６】「ａ１・ｂ１・ｄ１・ｂ２・ｂ３・ｄ２・
ｄ３・ｃ１」というレコード構造で説明するならば、
「ａ１・ｂ１・ｄ１」というレコードを返却した後、ス
テップ６に進んで、レコードｄ１の属するテーブルＴＤ
に親となるテーブルＴＢが存在することで、ステップ７
に進み、テーブルＴＤに弟テーブルが存在しないこと
で、ステップ８に進み、テーブルＴＤより１つ上のテー
ブルＢに、親レコードから繋がるレコードｂ２が存在す
ることで、ステップ１０に進んで、作業領域２２にスタ
ックした「ａ１・ｂ１・ｄ１」を「ａ１・ｂ２」に更新
するのである。

【００４７】一方、ステップ８で、最下層のテーブルよ
り１つ上のテーブルに、親レコードから繋がる他のレコ
ードが登録されていないことを判断するときには、ステ
ップ９に進んで、最下層のテーブルより１つ上のテーブ
ルを新たな最下層に設定してから、ステップ６に戻る。

【００４８】一方、ステップ７で、最下層のテーブルに
弟テーブルが存在し、かつ、そのテーブルに親レコード
から繋がるレコードが登録されているという条件が成立
することを判断するときには、ステップ１１に進んで、
その登録レコードに従って作業領域２２にスタックした
レコードを更新してから、ステップ１に戻る。

【００４９】このようにして、データベース検索プログ
ラム２１は、図１０及び図１１の処理フローを実行する
ことで、例えば、図７に示した、「ａ１・ｂ１・ｄ１・
ｂ２・ｂ３・ｄ２・ｄ３・ｃ１」というレコードの繋が
りを持つレコードａ１が親レコードとして指定されると
きには、図１２に示すように、業務プログラム２０に対
して、先ず最初に、「ａ１・ｂ１・ｄ１」というレコー
ドを返却し、続いて、「ａ１・ｂ２」というレコードを
返却し、続いて、「ａ１・ｂ３・ｄ２」というレコード
を返却し、続いて、「ａ１・ｂ３・ｄ３」というレコー
ドを返却し、続いて、「ａ１・ｃ１」というレコードを
返却するのである。

【００５０】この返却処理を実行するときに、データベ
ース検索プログラム２１は、返却対象となるレコードが
上位テーブルのレコードに繋がる下位テーブルの最終レ
コードであるときには、業務プログラム２０に対して、
その旨のステータスを通知する処理を実行する。

【００５１】すなわち、図１２に示すように、「ａ１・
ｂ１・ｄ１」というレコードを返却するときに、レコー
ドｄ１がレコードｂ１配下のテーブルＴＤの最終レコー
ドであるので、その旨のステータスを通知し、また、
「ａ１・ｂ３・ｄ３」というレコードを返却するとき
に、レコードｄ３がレコードｂ３配下のテーブルＴＤの
最終レコードであるので、その旨のステータスを通知
し、「ａ１・ｃ１」というレコードを返却するときに、
レコードｃ１がレコードａ１配下のテーブルＴＣの最終
レコードであるので、その旨のステータスを通知するの
である。

【００５２】業務プログラム２０の実行する業務処理に
よっては、レコードｂ３配下のテーブルＴＤのレコード
が揃うときにデータ処理を実行できるということがあ
り、このステータス通知があると、そのようなときに、
他のレコードの返却を待たずに処理に入れるという利点
がある。

【００５３】

【発明の効果】以上説明したように、本発明のデータベ
ース検索装置では、あたかもリレーショナルデータベー
スであるかのように見せつつ、ただ単に親テーブルのレ
コードを指定させるだけで、そのレコードに繋がる全て
のレコードを出力できるようにする構成を採るので、リ
レーショナルデータベースの持つ操作性に優れていると
いう特徴を保持しつつ、その検索性能を向上できるよう
になる。

【００５４】そして、この構成を採るときに、本発明の
データベース検索装置では、上位テーブルのレコードに
繋がる下位テーブルの最終レコードを探索するときに、
その旨を出力できるようになるので、検索結果を利用す
るプログラムは、その上位テーブル配下の下位テーブル
のレコードが全て揃うときに規定のデータ処理を実行す
るときには、その通知に従って、それ以降のレコードを
待たずに、そのデータ処理に入ることができるようにな
る。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の説明図である。

【図３】本発明の一実施例である。

【図４】データベースの説明図である。

【図５】データベースの説明図である。

【図６】データベースの説明図である。

【図７】ツリー状の階層構造表現の他の実施例である。

【図８】テーブル階層構造の説明図である。

【図９】ツリー状の階層構造表現の説明図である。

【図１０】データベース検索プログラムの実行する処理
フローである。

【図１１】データベース検索プログラムの実行する処理
フローである。

【図１２】レコード返却処理の説明図である。

【図１３】レコードの説明図である。

【図１４】ネットワークデータベースの説明図である。

【図１５】ネットワークデータベースの説明図である。

【符号の説明】

１ データベース検索装置 ２ データベース １０ データ処理手段 １１ 探索手段 １２ 作業領域 １３ 出力手段 １４ 通知手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 階層関係にあるテーブルで構成されるデ
   ータベースを検索するデータベース検索装置であって、 検索要求元から親テーブルのレコードを指定して検索要
   求が発行されるときに、一筆書きのアルゴリズムに従っ
   て、該レコードから繋がる下位テーブルのレコードを作
   業領域にスタックしつつ探索する探索手段と、 上記探索手段が子レコードを持たないレコードを探索す
   るときに、上記作業領域に格納される親テーブルのレコ
   ードからその子レコードを持たないレコードまでのレコ
   ードの繋がりを、検索要求元に出力する出力手段とを備
   えることを、 特徴とするデータベース検索装置。
2. 【請求項２】 請求項１記載のデータベース検索装置に
   おいて、 探索手段が上位テーブルのレコードに繋がる下位テーブ
   ルの最終レコードを探索するときに、出力手段の出力処
   理に合わせて、その旨を検索要求元に通知する通知手段
   を備えることを、 特徴とするデータベース検索装置。
3. 【請求項３】 階層関係にあるテーブルで構成されるデ
   ータベースを検索するデータベース検索装置の実現に用
   いられるプログラムが記憶されるプログラムであって、 検索要求元から親テーブルのレコードを指定して検索要
   求が発行されるときに、一筆書きのアルゴリズムに従っ
   て、該レコードから繋がる下位テーブルのレコードを作
   業領域にスタックしつつ探索する探索処理と、 上記探索処理が子レコードを持たないレコードを探索す
   るときに、上記作業領域に格納される親テーブルのレコ
   ードからその子レコードを持たないレコードまでのレコ
   ードの繋がりを、検索要求元に出力する出力処理とをコ
   ンピュータに実行させるプログラムが記憶されること
   を、 特徴とするプログラム記憶媒体。