JPH1173352A - 再帰型オブジェクトの復元方法及びそれに使用するリレーショナルデータベース - Google Patents

Abstract

(57)【要約】 【課題】 従来、リレーショナルデータベースを使用し
て再帰型オブジェクトを復元する場合には、データベー
スの問い合わせが頻発してその都度、前述の如く100ミ
リ秒単位の時間を要するため、オペレータが装置がハン
グアップしたのではないかと思う虞があった。 【解決手段】 リレーショナルデータベースのテーブル
に各オブジェクトの階層構造上の最上位のオブジェクト
のオブジェクトIDを記録しておき、所望の最上位オブジ
ェクトに関係する下位階層の全てのオブジェクトを前記
テーブルに記録されている最上位オブジェクトのオブジ
ェクトIDに従って抽出し、抽出された全てのオブジェク
トに関して、前記テーブルに記録されている親オブジェ
クトのオブジェクトIDに従って階層関係を復元する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は再帰型オブジェクト
の復元方法、具体的には再帰型構造を有するオブジェク
ト指向ソフトウェアをリレーショナルデータベースを使
用して処理する技術に関し、特にその高速化を可能とし
た再帰型オブジェクトの復元方法及びそれに使用される
リレーショナルデータベースに関する。

【０００２】

【従来の技術】リレーショナルデータベースを使用し
て、再帰型オブジェクトを復元する場合、個々のオブジ
ェクトの親オブジェクト（一つ上位階層のオブジェク
ト）を復元した後に再度その子となるオブジェクト（一
つ下位階層のオブジェクト）を復元するためにデータベ
ースに問い合わせを行なう必要があった。このようなデ
ータベースへの問い合わせは、得られる結果には拘らず
100ミリ秒単位の時間を要する。このため、再帰階層が
それほどには深くない場合であっても、各階層に存在す
るオブジェクトの数によっては、装置がハングアップし
たのではないかとオペレータに錯覚される虞があった。

【０００３】以下、従来の技術について図面を参照して
具体的に説明する。図６は従来技術において使用される
一般的なコンピュータシステムの構成例を示すブロック
図である。

【０００４】図６において、参照符号１はコンピュータ
システム本体を示しており、主としてCPU で構成される
中央処理制御部11及びメモリ10が内蔵されている。コン
ピュータシステム本体には参照符号12で示されている C
RTディスプレイ等の表示装置と、13で示されているハー
ドディスク等の記憶装置と、14で示されているキーボー
ド, マウス等の入力装置とが付属している。

【０００５】記憶装置13には複数の再帰型オブジェクト
が登録されたリレーショナルデータベース及び各オブジ
ェクトの関係を記録したテーブルが記憶されているが、
テーブルは本体１のメモリ10にロードされる。

【０００６】図７は処理対象のオブジェクトの階層構造
を示す模式図であり、ここでは一例として再帰階層が３
階層である場合が示されている。最上層の階層１には各
オブジェクトの識別子であるオブジェクトIDが”１”
（オブジェクトID＝１）の最上位オブジェクト１と、オ
ブジェクトID＝２の最上位オブジェクト２と、オブジェ
クトID＝６の最上位オブジェクト３が存在する。

【０００７】第２階層である階層２には、最上位オブジ
ェクト２の子オブジェクト１（オブジェクトIDは”
３”）と、最上位オブジェクト２の子オブジェクト２
（オブジェクトIDは”５”）と、最上位オブジェクト３
の子オブジェクト１（オブジェクトIDは”７”）とが存
在する。更に、第３階層である階層３には、最上位オブ
ジェクト２の子オブジェクト２を親オブジェクトとする
子オブジェクト１（オブジェクトIDは”４”）が存在す
る。

【０００８】従って、これらのオブジェクトがリレーシ
ョナルデータベースに登録されているが、それぞれのオ
ブジェクト相互間の関係を示す情報はテーブルの形で別
途記録されている。図８はそのようなテーブルの内容を
示す模式図であり、図６に示されているコンピュータシ
ステムの稼働時にはメモリ10にロードされる。このテー
ブルの内容は具体的には、オブジェクトIDの順に各オブ
ジェクトが配列されており、それぞれのオブジェクトの
親オブジェクトのオブジェクトIDが記録されている。た
とえば、オブジェクトID＝３の欄には、最上位オブジェ
クト２の子オブジェクト１が記録されており、その親オ
ブジェクトのIDは”２”であり、オブジェクトID＝４の
欄には、最上位オブジェクト２の子オブジェクト１の子
オブジェクト１が記録されており、その親オブジェクト
のIDは”３”であることが記録されている。

【０００９】次に、このようなリレーショナルデータベ
ースを使用してオブジェクトを復元する場合の従来方法
の手順について、図９及び図10のフローチャートを参照
して説明する。なお、ここでは、最上位オブジェクト２
（オブジェクトID＝２）及びその子オブジェクト（オブ
ジェクトID＝３, ４, ５）の全てを復元する場合につい
て説明する。

【００１０】まず、図９に示されているように、処理対
象階層をＬ＝０とし (ステップS1)、階層毎の復元を図1
0に示されているサブルーチンで行なう (ステップS2)
。

【００１１】階層毎の復元のサブルーチンではまず、処
理対象階層をインクリメント（Ｌ＝Ｌ＋１）し (ステッ
プS11)、以下の処理を行なう。従って、まずここでは処
理対象階層は階層１になっている。

【００１２】処理対象階層の検索対象オブジェクトのオ
ブジェクト数がデータベースに問い合わされる (ステッ
プS12)。この場合には上述した如く、処理対象階層は階
層１であり、且つ最上位オブジェクト２が検索対象であ
るので、親オブジェクトのID＝”０”のオブジェクトか
ら最上位オブジェクト２が見つけられ、オブジェクトの
数は”１”になる。次に、問い合わせ結果により得られ
たオブジェクト数が”１”以上であるか否か (換言すれ
ば”０”でないか否か) が調べられる (ステップS1
3)。”０”である場合にはこのサブルーチンは終了して
図９のメインルーチンにリターンする。

【００１３】ここでは、オブジェクト数は”１”である
のでステップS13 での判断結果は”YES ”になり、次の
ステップS14 へ処理が進めらる。ステップS14 では、階
層１のオブジェクトの第１番目のオブジェクトが処理対
象オブジェクトとされ (ステップS14)、処理対象のオブ
ジェクトが復元される (ステップS15)。ここでは、オブ
ジェクトID＝２の最上位オブジェクト２が第１番目の処
理対象オブジェクトとされて復元される。

【００１４】このようにしてまず階層１において目的と
する最上位オブジェクト２が見つかって復元されると、
図10に示されているサブルーチンが再実行される (ステ
ップS16)。この場合には、ステップS11 において処理対
象階層がインクリメント（Ｌ＝Ｌ＋１）されて階層２に
なり、上述同様にして今度は最上位オブジェクト２を親
オブジェクトとするオブジェクトが調べられる。

【００１５】まず、ステップS12 において、最上位オブ
ジェクト２を親オブジェクトとするオブジェクトの数
が、親オブジェクトのID＝”２”であるオブジェクトの
数として調べられる。この場合、オブジェクト数は”
２”になり、その内のオブジェクトID＝３のオブジェク
トが第１番目の処理対象オブジェクトとされる (ステッ
プS14)。そして、前述同様に、このオブジェクトID＝３
のオブジェクトが最上位オブジェクト２（オブジェクト
ID＝２）の子オブジェクト１として復元される (ステッ
プS15)。

【００１６】このように、階層２において最上位オブジ
ェクト２の子オブジェクトとしてまず一つの子オブジェ
クト１（オブジェクトID＝３）が見つかるので、それが
ステップS15 において復元され、更にステップS16 にお
いて図10のサブルーチンが再実行される。この場合には
処理対象階層が更にインクリメント（Ｌ＝Ｌ＋１）され
て階層３になる。

【００１７】この階層３を処理対象階層とした図10のサ
ブルーチンの実行に際しては、親オブジェクトのID＝”
３”であるオブジェクトを対象として処理が行なわれ、
上述同様にしてオブジェクトID＝４のオブジェクトがオ
ブジェクトID＝３の子オブジェクト１の子オブジェクト
(最上位オブジェクト２の子オブジェクト１の子オブジ
ェクト１）として上述同様にして見つかる。この時点に
おいても再度図10のサブルーチンが処理対象階層を階層
４として実行されるが、この場合にはステップS12 では
階層４において親オブジェクトのID＝”５”のオブジェ
クト数は”０”になるので、ステップS13 から処理対象
階層が階層３であるサブルーチンのステップS17 へリタ
ーンする。

【００１８】この処理対象階層が階層３であるサブルー
チンのステップS17 へのリターンにより、階層３でオブ
ジェクトID＝３の他のオブジェクトの検索が行なわれる
が、ステップS18 での判断結果が”YES ”になるため、
処理対象階層が階層２のサブルーチンのステップS17 へ
リターンする。この処理対象階層が階層２であるサブル
ーチンのステップS17 へのリターンにより、階層２でオ
ブジェクトID＝２の他のオブジェクトの検索が行なわれ
てオブジェクトID＝５の子オブジェクト２が見つかる。

【００１９】そして、上述同様にしてこのオブジェクト
ID＝５の子オブジェクト２の子オブジェクトが図10のサ
ブルーチンの実行により階層３において検索されるが、
存在しないことが判明し、再度処理対象階層が階層２で
あるサブルーチンのステップS17 へリターンして処理対
象オブジェクトが”１”インクリメントされることによ
りステップS18 において判断結果が”YES ”になるた
め、処理対象階層が階層１のサブルーチンのステップS1
7 へリターンする。

【００２０】この処理対象階層が階層１のサブルーチン
のステップS17 へリターンしたことにより、次にはステ
ップS17 において処理対象オブジェクトが”１”インク
リメントされることによりステップS18 において判断結
果が”YES ”になるため、図９のメインルーチンへリタ
ーンする。

【００２１】以上により、オブジェクトIDが”２の最上
位オブジェクト２及びその子オブジェクトの全てがデー
タベースから復元されて構築されることになる。この場
合、サブルーチンのステップS12 でのデータベースの問
いあわせが合計で４回（最下位階層の子オブジェクトの
階層数＋１）行なわれることになり、この回数は階層数
の増加または子オブジェクトの階層数の増加に伴って増
加することは明らかである。

【００２２】

【発明が解決しようとする課題】このように従来は、リ
レーショナルデータベースを使用して再帰型オブジェク
トを復元する場合には、データベースの問い合わせが頻
発してその都度、前述の如く 100ミリ秒単位の時間を要
するため、たとえば10階層のオブジェクト構造であれば
数秒という短からぬ時間を要してオペレータが装置がハ
ングアップしたのではないかと思う虞があったため、そ
のような虞がない時間、たとえばせいぜい２秒程度で処
理を終了することが望ましい。

【００２３】本発明はこのような事情に鑑みてなされた
ものであり、高速処理可能な再帰型オブジェクトの復元
方法及びそれに使用されるリレーショナルデータベース
の提供を目的とする。

【００２４】

【課題を解決するための手段】本発明は、リレーショナ
ルデータベースに登録された複数の再帰型オブジェクト
を、テーブルに記録された各オブジェクト自身を特定す
る識別子と各オブジェクトの親オブジェクトの識別子と
に基づいて復元する再帰型オブジェクトの復元方法であ
って、テーブルに各オブジェクトの階層構造上の最上位
のオブジェクトの識別子を記録しておき、ある一つの最
上位オブジェクトに関係する下位階層の全てのオブジェ
クトをテーブルに記録されている最上位オブジェクトの
識別子に従って抽出し、抽出されたオブジェクトに関し
て、テーブルに記録されている親オブジェクトの識別子
に従って階層関係を復元することを特徴とする。

【００２５】このような本発明の再帰型オブジェクトの
復元方法では、ある一つの最上位オブジェクトに関係す
る下位階層のオブジェクトがテーブルに記録されている
最上位オブジェクトのオブジェクトIDに従って抽出され
るので、リレーショナルデータベースへの問い合わせ回
数がその一回のみで済む。

【００２６】また本発明に係るリレーショナルデータベ
ースは、複数の再帰型オブジェクトが登録されており、
それぞれの識別子と各オブジェクトの親オブジェクトの
識別子とを記録したテーブルを有するリレーショナルデ
ータベースであって、テーブルには更に、各オブジェク
トに関して、それぞれの階層構造上の最上位のオブジェ
クトの識別子が記録されていることを特徴とする。

【００２７】このような本発明のリレーショナルデータ
ベースでは、テーブルにそれぞれのオブジェクトIDと各
オブジェクトの親オブジェクトのオブジェクトIDとが記
録されている他に各オブジェクトに関して、それぞれの
階層構造上の最上位のオブジェクトのオブジェクトIDが
記録されているので、所望の最上位オブジェクトに関係
する下位階層の全てのオブジェクトが最上位オブジェク
トのオブジェクトIDに従って抽出可能になる。

【００２８】

【発明の実施の形態】以下、本発明をその実施の形態を
示す図面に基づいて詳述する。

【００２９】図１は本発明の再帰型オブジェクトの復元
方法に使用されるコンピュータシステムの構成例を示す
ブロック図であり、この構成そのものは従来同様の一般
的なコンピュータシステムである。

【００３０】図１において、参照符号１はコンピュータ
システム本体を示しており、主としてCPU で構成される
中央処理制御部11及びメモリ100 が内蔵されている。コ
ンピュータシステム本体には参照符号12で示されている
CRTディスプレイ等の表示装置と、 130で示されている
ハードディスク等の記憶装置と、14で示されているキー
ボード, マウス等の入力装置とが付属している。

【００３１】記憶装置130 には複数の再帰型オブジェク
トが登録されたリレーショナルデータベース及び各オブ
ジェクトの関係を記録したテーブルが記憶されている
が、テーブルは本体１のメモリ100 にロードされる。

【００３２】図２は本発明方法により各オブジェクトを
リレーショナルデータベースに登録した場合のテーブル
の内容を示す模式図である。前述の従来例である図８の
模式図と比較して特徴的なことは、全てのオブジェクト
に関してそれぞれの最上位のオブジェクトのオブジェク
トIDが記録されていることである。具体的には、オブジ
ェクトIDが”１”である最上位オブジェクト１に関して
は”１”が、オブジェクトIDが”２”である最上位オブ
ジェクト２に関しては”２”が、オブジェクトIDが”
３”である最上位オブジェクト２の子オブジェクト１に
関しては”２”が、オブジェクトIDが”４”である最上
位オブジェクト２の子オブジェクト１の子オブジェクト
１に関しては”２”が、オブジェクトIDが”５”である
最上位オブジェクト２の子オブジェクト２に関しては”
２”が、オブジェクトIDが”６”である最上位オブジェ
クト３に関しては”６”が、オブジェクトIDが”７”で
ある最上位オブジェクト３の子オブジェクト１に関して
は”６”がそれぞれ記録されている。

【００３３】次に、この図２に示されているようなテー
ブルを有するリレーショナルデータベースを使用してオ
ブジェクトを復元する本発明方法の手順について、図３
及び図４のフローチャートを参照して説明する。なお、
ここでは、最上位オブジェクト２（オブジェクトID＝
２）及びその子オブジェクト（オブジェクトID＝３,
４, ５）の全てを復元する場合について説明する。

【００３４】まず、最上位オブジェクト２及びその子オ
ブジェクトの数がデータベースに問い合わされる (ステ
ップS31)。ここでは、具体的には最上位オブジェクトの
ID＝２のオブジェクトの数が調べられ、オブジェクトID
＝２，３，４，５の４個があるので、その結果は”4 ”
である。次に、それらのオブジェクトの内の第１番目の
オブジェクトが処理対象オブジェクトとされ (ステップ
S32)、また処理対象階層はＬ＝１にされる (ステップS3
3)。

【００３５】そして、第１番目の処理対象オブジェクト
(ここではオブジェクトID＝２のオブジェクト）の親オ
ブジェクトのIDが”０”であるか否かが調べられる (ス
テップS34)。この結果、”YES ”である場合にはそのオ
ブジェクトは最上位オブジェクトであることを意味して
いるので、ステップS36 へ処理が進められてそのオブジ
ェクトが処理対象階層Ｌ＝１のオブジェクトとして構築
される (ステップS36)。

【００３６】一方、ステップS34 において”NO”であっ
た場合には、この時点の処理対象オブジェクトは最上位
オブジェクトではないことを意味しているので、ステッ
プS35 の図４に示されている親オブジェクト検索のサブ
ルーチンが実行される。

【００３７】図４に示されているサブルーチンにおいて
は、まず処理対象階層Ｌがインクリメント（Ｌ＝Ｌ＋
１）され (ステップS41)、この処理対象階層Ｌに対応す
る階層の一つ上の階層（この場合は階層１）のオブジェ
クトを検索対象オブジェクトとして処理が行なわれる。
この場合はオブジェクトID＝２の最上位オブジェクト２
のみが対象となるので、これが第１の検索対象オブジェ
クトとされ (ステップS42)、この第１の検索対象オブジ
ェクトのオブジェクトIDと処理対象オブジェクト(この
場合はオブジェクトID＝３のオブジェクト) とのオブジ
ェクトIDが一致するか否かが調べられる (ステップS4
3)。

【００３８】ここで、両者が一致する場合 (ステップS4
3 で”YES ”) には、検索対象オブジェクトが処理対象
オブジェクトの親オブジェクトであることになる (ステ
ップS49)。この場合、検索対象オブジェクトのオブジェ
クトID＝２であり、処理対象オブジェクトの親オブジェ
クトID＝２であるので、両者が一致する。従って、現在
の処理対象階層は階層２であるので、オブジェクトID＝
３のオブジェクトは最上位オブジェクト２の階層の子オ
ブジェクト１であることになる。

【００３９】この結果、サブルーチンからメインルーチ
ンのステップS36 へリターンするので、オブジェクトID
＝３のオブジェクトがオブジェクトID＝２の最上位オブ
ジェクト２の子オブジェクト１として構築される。

【００４０】次に、ステップS37 において処理対象オブ
ジェクトがインクリメントされてオブジェクトID＝４の
オブジェクトが第２の処理対象オブジェクトとなる。こ
の場合、ステップS38 での判断結果は”NO”になるの
で、ステップS33 へ処理が戻される。そして、上述同様
の処理が行なわれることにより、図４に示されているサ
ブルーチンの処理が行なわれるが、ステップS43 におい
て”NO”になる。このため、ステップS44 において再度
図４に示されているサブルーチンが実行され、処理対象
階層Ｌが更にインクリメントされて階層３に関する処理
が行なわれる。

【００４１】この階層３に関する処理においてオブジェ
クトが発見された場合（ステップS45 で”YES ”) に
は、それがステップS49 で親オブジェクトとされ、発見
されなかった場合 (ステップS45 で”NO”) には、次の
オブジェクトを検索対象のオブジェクトとし (ステップ
S46)、ステップS43 へ処理が戻される。但し、その階層
での全ての検索対象オブジェクトに関する処理が終了し
ている場合 (ステップS47 で”YES ”) には、親オブジ
ェクトは未発見として処理される (ステップS48)。

【００４２】この場合、検索対象オブジェクトはオブジ
ェクトID＝３の子オブジェクト１のみであるため、これ
が第１の検索対象オブジェクトとされ、ステップS43 で
はこの第１の検索対象オブジェクトのオブジェクトIDが
処理対象オブジェクトのオブジェクトIDと一致する。こ
の結果、処理対象オブジェクト（ここではオブジェクト
ID＝４のオブジェクト）の親オブジェクトが発見された
ことになり (ステップS49)、サブルーチンからメインル
ーチンのステップS36 へリターンするので、オブジェク
トID＝４のオブジェクトがオブジェクトID＝３のオブジ
ェクトの子オブジェクトとして、換言すればオブジェク
トID＝４のオブジェクトがオブジェクトID＝２の最上位
オブジェクト２の子オブジェクト１の更に子オブジェク
ト１として構築される。

【００４３】なお、図４に示されているサブルーチンの
ステップS41 において処理対象階層Ｌがインクリメント
された場合に、その階層に対応するオブジェクトがデー
タベースに存在しない場合にはその階層のサブルーチン
はリターンする。

【００４４】以下、同様にして、オブジェクトID＝５の
オブジェクトの親オブジェクトとして最上位オブジェク
ト２が発見されるので、このオブジェクトID＝５のオブ
ジェクトは最上位オブジェクト２の子オブジェクト２と
して構築される。

【００４５】以上のようにして、最上位オブジェクト２
の子オブジェクトの全てが構築されると、ステップS38
において”YES ”になるので、この処理は終了する。以
上のような処理により、図５の模式図に示されているよ
うな、最上位オブジェクト２に関係する全てのオブジェ
クト構造が復元される。

【００４６】このように、本発明方法ではデータベース
への問い合わせは階層数の多少，オブジェクト数の多少
には拘らず、図３に示されているメインルーチンにおい
て一回行なわれるのみである。このため、処理時間が大
幅に短縮される。

【００４７】

【発明の効果】以上に詳述したように本発明のリレーシ
ョナルデータベースを使用した本発明の再帰型オブジェ
クトの復元方法によれば、所望の最上位オブジェクトに
関係する下位階層の全てのオブジェクトがテーブルに記
録されている最上位オブジェクトのオブジェクトIDに従
って抽出されるので、リレーショナルデータベースへの
問い合わせ回数がその一回のみで済むため、高速処理が
実現される。

【図面の簡単な説明】

【図１】本発明の再帰型オブジェクトの復元方法に使用
されるコンピュータシステムの構成例を示すブロック図
である。

【図２】本発明方法により各オブジェクトをリレーショ
ナルデータベースに登録した場合のテーブルの内容を示
す模式図である。

【図３】本発明方法の手順を示すフローチャートであ
る。

【図４】本発明方法の手順を示すフローチャートであ
る。

【図５】本発明方法による処理結果を示す模式図であ
る。

【図６】従来技術において使用される一般的なコンピュ
ータシステムの構成例を示すブロック図である。

【図７】従来技術及び本発明において処理対象となるオ
ブジェクトの階層構造を示す模式図である。

【図８】従来技術により各オブジェクトをリレーショナ
ルデータベースに登録した場合のテーブルの内容を示す
模式図である。

【図９】従来方法の手順を示すフローチャートである。

【図１０】従来方法の手順を示すフローチャートであ
る。

【符号の説明】

11 中央処理制御部 100 メモリ (テーブル) 130 記憶装置 (リレーショナルデータベース)

Claims (2)

【特許請求の範囲】
1. 【請求項１】 リレーショナルデータベースに登録され
   た複数の再帰型オブジェクトを、テーブルに記録された
   各オブジェクト自身を特定する識別子と各オブジェクト
   の親オブジェクトの識別子とに基づいて復元する再帰型
   オブジェクトの復元方法において、 前記テーブルに各オブジェクトの階層構造上の最上位の
   オブジェクトの識別子を記録しておき、 ある一つの最上位オブジェクトに関係する下位階層の全
   てのオブジェクトを前記テーブルに記録されている最上
   位オブジェクトの識別子に従って抽出し、 抽出されたオブジェクトに関して、前記テーブルに記録
   されている親オブジェクトの識別子に従って階層関係を
   復元することを特徴とする再帰型オブジェクトの復元方
   法。
2. 【請求項２】 複数の再帰型オブジェクトが登録されて
   おり、それぞれの識別子と各オブジェクトの親オブジェ
   クトの識別子とを記録したテーブルを有するリレーショ
   ナルデータベースであって、 前記テーブルには更に、各オブジェクトに関して、それ
   ぞれの階層構造上の最上位のオブジェクトの識別子が記
   録されていることを特徴とするリレーショナルデータベ
   ース。