JPH0484342A - 木構造データのファイル格納方式 - Google Patents
木構造データのファイル格納方式Info
- Publication number
- JPH0484342A JPH0484342A JP2199664A JP19966490A JPH0484342A JP H0484342 A JPH0484342 A JP H0484342A JP 2199664 A JP2199664 A JP 2199664A JP 19966490 A JP19966490 A JP 19966490A JP H0484342 A JPH0484342 A JP H0484342A
- Authority
- JP
- Japan
- Prior art keywords
- tree
- data
- record
- file
- structured data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000547 structure data Methods 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 claims description 24
- 238000004458 analytical method Methods 0.000 claims description 11
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 5
- 238000013523 data management Methods 0.000 description 4
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は木構造データのファイル格納方式に関し、特に
コンピュータシステムにおける木構造データを管理する
ための木構造データのファイル格納方式に関する。
コンピュータシステムにおける木構造データを管理する
ための木構造データのファイル格納方式に関する。
コンピュータシステムにおける従来の木構造データのフ
ァイル格納方式は、木構造データを管理するために、デ
ータベースシステムを使用していた。
ァイル格納方式は、木構造データを管理するために、デ
ータベースシステムを使用していた。
上述した従来の木構造データのファイル格納方式は、デ
ータベースシステムを使用しているので、コンピュータ
システムで標準的に用いられるデータ管理システムとは
、別にデータベースシステムを購入して利用しなければ
ならないという欠点を有している。
ータベースシステムを使用しているので、コンピュータ
システムで標準的に用いられるデータ管理システムとは
、別にデータベースシステムを購入して利用しなければ
ならないという欠点を有している。
また、データベースシステムは、コンピュータシステム
で標準的に用いられるデータ管理システムに比べて、デ
ータの入出力処理に時間がかかるという問題点を有して
いる。
で標準的に用いられるデータ管理システムに比べて、デ
ータの入出力処理に時間がかかるという問題点を有して
いる。
本発明の目的は、コンピュータシステムにおける木構造
データを管理するために、データベースシステムを使用
することなく、コンピュータシステムで標準的に用いら
れるデータ管理システムを用いて木構造データの管理を
実現することができる木構造データのファイル格納方式
を提供することにある。
データを管理するために、データベースシステムを使用
することなく、コンピュータシステムで標準的に用いら
れるデータ管理システムを用いて木構造データの管理を
実現することができる木構造データのファイル格納方式
を提供することにある。
第１の発明の木構造データのファイル格納方式（Ａ）木
構造データの書込み要求に対して、書込みが要求された
木構造データを、格納するファイルのレコードに変換す
る木構造データ変換手段、 ＣＢ）前記木構造データ変換手段により、変換した結果
のレコードを前記ファイルへ格納するレコード出力手段
、 （Ｃ）木構造データの読出し要求に対して、前記レコー
ド出力手段により前記ファイルへ格納したレコードを読
出すレコード入力手段、（Ｄ）前記レコード入力手段に
より読出したレコードの木構造を解析して分解すること
により、木構造データを形成するレコード構造解析手段
、 を備えて構成されている。
構造データの書込み要求に対して、書込みが要求された
木構造データを、格納するファイルのレコードに変換す
る木構造データ変換手段、 ＣＢ）前記木構造データ変換手段により、変換した結果
のレコードを前記ファイルへ格納するレコード出力手段
、 （Ｃ）木構造データの読出し要求に対して、前記レコー
ド出力手段により前記ファイルへ格納したレコードを読
出すレコード入力手段、（Ｄ）前記レコード入力手段に
より読出したレコードの木構造を解析して分解すること
により、木構造データを形成するレコード構造解析手段
、 を備えて構成されている。
また、第２の発明の木構造データのファイル格納方式は
、 木構造データの書込み要求に対して、 （Ａ）書込みが要求された木構造データを、格納するフ
ァイルのレコードに変換し、 （Ｂ）変換した結果のレコードを前記ファイルへ格納し
、 また、木構造データの読出し要求に対して、（Ｃ）前記
ファイルから格納されているレコードを読出し、 （Ｄ）読出したレコードの木構造を解析して分解するこ
とにより、木構造データを形成する、ことにより構成さ
れている。
、 木構造データの書込み要求に対して、 （Ａ）書込みが要求された木構造データを、格納するフ
ァイルのレコードに変換し、 （Ｂ）変換した結果のレコードを前記ファイルへ格納し
、 また、木構造データの読出し要求に対して、（Ｃ）前記
ファイルから格納されているレコードを読出し、 （Ｄ）読出したレコードの木構造を解析して分解するこ
とにより、木構造データを形成する、ことにより構成さ
れている。
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の木構造データのファイル格納方式の一
実施例を示すブロック図である。
実施例を示すブロック図である。
第１図に示すように、本実施例の木構造データのファイ
ル格納方式７は、まず、要求種別判断１で、木構造デー
タの書込み要求であるか、木構造データの読出し要求で
あるかを判断している。
ル格納方式７は、まず、要求種別判断１で、木構造デー
タの書込み要求であるか、木構造データの読出し要求で
あるかを判断している。
木構造データの書込み要求であるときには、木構造デー
タ変換手段２で、書込みが要求された木構造データを、
格納するファイル６のレコードに変換している。
タ変換手段２で、書込みが要求された木構造データを、
格納するファイル６のレコードに変換している。
そして、レコード出力手段３で、木構造データ変換手段
２により、変換した結果のレコードをファイル６へ格納
している。
２により、変換した結果のレコードをファイル６へ格納
している。
また、木構造データの読出し要求であるときには、レコ
ード入力手段４で、レコード出力手段３によりファイル
６へ格納したレコードを読出している。
ード入力手段４で、レコード出力手段３によりファイル
６へ格納したレコードを読出している。
そして、レコード構造解析手段５で、レコード入力手段
４により読出したレコードの木構造を解析して分解する
ことにより、木構造データを形成している。
４により読出したレコードの木構造を解析して分解する
ことにより、木構造データを形成している。
第２図は本実施例の木構造データの一例を示す構造説明
図である。
図である。
木構造データＴＤは、第２図に示すように、基底データ
Ｓ１の配下に、基底データ８２．８４を有している。
Ｓ１の配下に、基底データ８２．８４を有している。
また、基底データＳ２の配下には、末端データＰｌと基
底データＳ３とを有し、基底データＳ３の配下に、末端
データＰｉ、Ｐ３を有している。
底データＳ３とを有し、基底データＳ３の配下に、末端
データＰｉ、Ｐ３を有している。
一方、基底データＳ４の配下には、末端データＰ４．Ｐ
５を有している。
５を有している。
第３図は本実施例のレコード構造解析手段５によりレコ
ードの木構造を解析する一例を示す解析手順説明図であ
る。また、第４図は本実施例のレコード構造解析手段５
の解析動作の一例を示す流れ図である。
ードの木構造を解析する一例を示す解析手順説明図であ
る。また、第４図は本実施例のレコード構造解析手段５
の解析動作の一例を示す流れ図である。
第２図に示す木構造データは、木構造データ変換手段２
により、第３図に示すレコードＲに変換されて、ファイ
ル６に格納されている。
により、第３図に示すレコードＲに変換されて、ファイ
ル６に格納されている。
そして、レコードＲは、基底データＳｎか末端データＰ
ｎかを示すデータ種別ＤＳのフィールドと、配下に有す
る下位データ数ＫＤのフィールドとを有している。
ｎかを示すデータ種別ＤＳのフィールドと、配下に有す
る下位データ数ＫＤのフィールドとを有している。
例えば、レコードＲの先頭のデータは、基底データＳ１
であり、データ種別ＤＳに基底データを示すＳｌと、下
位データ数ＫＤに配下のデータ数としての２とを有して
いる。
であり、データ種別ＤＳに基底データを示すＳｌと、下
位データ数ＫＤに配下のデータ数としての２とを有して
いる。
そこで、レコード構造解析手段５は、まず、ステップ４
０１で、レコードＲの先頭のデータである基底データＳ
１を取出し、ステップ４０２で、以降に未だ未解析のデ
ータ８２．・・・・・・が存在するので、ステップ４０
３で、レコード内のデータ種別が基底データＳ１である
ため、ステップ４０４で、空き状態のスタック３０１に
基底データＳ１を積み、スタック３０２の状態となる。
０１で、レコードＲの先頭のデータである基底データＳ
１を取出し、ステップ４０２で、以降に未だ未解析のデ
ータ８２．・・・・・・が存在するので、ステップ４０
３で、レコード内のデータ種別が基底データＳ１である
ため、ステップ４０４で、空き状態のスタック３０１に
基底データＳ１を積み、スタック３０２の状態となる。
そして、ステップ４０５で、スタック３０１に積んだ基
底データＳ１の処理済みデータ数をＯにし、ステップ４
０６で、スタック３０１に積んだ基底データＳ１の下位
データ数の２を取出す。
底データＳ１の処理済みデータ数をＯにし、ステップ４
０６で、スタック３０１に積んだ基底データＳ１の下位
データ数の２を取出す。
次に、ステップ４０９で、下位データ数の２と処理済み
データ数の０とを比較して等しくないので、ステップ４
０１に戻って次のデータである基底データＳ２の処理に
移る。
データ数の０とを比較して等しくないので、ステップ４
０１に戻って次のデータである基底データＳ２の処理に
移る。
同様に、基底データＳ２に対して、ステップ４０１．４
０２，４０３，４０４，４０５゜４０８．４０９を行う
ことにより、スタック３０３の状態となる。
０２，４０３，４０４，４０５゜４０８．４０９を行う
ことにより、スタック３０３の状態となる。
次に、ステップ４０１に戻って次のデータである末端デ
ータＰ１の処理に移り、同様に、ステップ４０１，４０
２を行い、ステップ４０３で、レコード内のデータ種別
が末端データＰ１であるため、ステップ４０７で、その
ときのスタック３０３の内容を底から追って、末端デー
タＰ１は、基底データＳ１の下位の基底データＳ２の下
位にあるという木構造を理解することができる。
ータＰ１の処理に移り、同様に、ステップ４０１，４０
２を行い、ステップ４０３で、レコード内のデータ種別
が末端データＰ１であるため、ステップ４０７で、その
ときのスタック３０３の内容を底から追って、末端デー
タＰ１は、基底データＳ１の下位の基底データＳ２の下
位にあるという木構造を理解することができる。
そして、ステップ４０８で、スタック３０３の最上位の
基底データＳ２の処理済みデータ数に１を加算する。
基底データＳ２の処理済みデータ数に１を加算する。
同様に、処理を繰返すことにより、スタック３０４．３
０５の状態となって、末端データＰ２．Ｐ３は、基底デ
ータＳ１の下位の基底データＳ２の下位の基底データＳ
３の下位にあるという木構造を理解することができる。
０５の状態となって、末端データＰ２．Ｐ３は、基底デ
ータＳ１の下位の基底データＳ２の下位の基底データＳ
３の下位にあるという木構造を理解することができる。
このときに、ステップ４０９で、基底データＳ３に対し
て、下位データ数の２と処理済みデータ数の２とを比較
して等しくなるので、ステ、ツブ４１０に移行する。
て、下位データ数の２と処理済みデータ数の２とを比較
して等しくなるので、ステ、ツブ４１０に移行する。
ステップ４１０で、スタック３０５で最上位の基底デー
タＳ３を取除いて、スタック３０６の状態となり、ステ
ップ４１１で、スタック３０６の最上位の基底データＳ
２の処理済みデータ数に１を加算して、ステップ４０９
に戻る。
タＳ３を取除いて、スタック３０６の状態となり、ステ
ップ４１１で、スタック３０６の最上位の基底データＳ
２の処理済みデータ数に１を加算して、ステップ４０９
に戻る。
そして、ステップ４０９で、基底データＳ２に対して、
下位データ数の２と処理済みデータ数の２とを比較して
等しくなるので、ステップ４１０に移行し、ステップ４
１０で、スタック３０６で最上位の基底データＳ２を取
除いて、スタック３０７の状態となり、ステップ４１１
で、スタック３０７の最上位の基底データＳ１の処理済
みデータ数に１を加算して、ステップ４０９に戻り、基
底データＳ１に対して、下位データ数の２と処理済みデ
ータ数の１とを比較して等しくないので、ステップ４０
１に戻って次のデータである基底データＳ４の処理に移
る。
下位データ数の２と処理済みデータ数の２とを比較して
等しくなるので、ステップ４１０に移行し、ステップ４
１０で、スタック３０６で最上位の基底データＳ２を取
除いて、スタック３０７の状態となり、ステップ４１１
で、スタック３０７の最上位の基底データＳ１の処理済
みデータ数に１を加算して、ステップ４０９に戻り、基
底データＳ１に対して、下位データ数の２と処理済みデ
ータ数の１とを比較して等しくないので、ステップ４０
１に戻って次のデータである基底データＳ４の処理に移
る。
同様に、処理を繰返すことにより、スタック３０８の状
態となって、末端データＰ４．Ｐ５は、基底データＳ１
の下位の基底データｓ４の下位にあるという木構造を理
解することができる。
態となって、末端データＰ４．Ｐ５は、基底データＳ１
の下位の基底データｓ４の下位にあるという木構造を理
解することができる。
続いて、処理を繰返すことにより、スタック３０９．３
１０の状態となって、ステップ４０２で、レコードＲの
データがなくなることにより終了する。
１０の状態となって、ステップ４０２で、レコードＲの
データがなくなることにより終了する。
以上説明したように、本発明の木構造データのファイル
格納方式は、コンピュータシステムにおける木構造デー
タを管理するために、データベースシステムを使用する
ことなく、コンピュータシステムで標準的に用いられる
データ管理システムを用いて木構造データの管理を実現
することができるという効果を存している。
格納方式は、コンピュータシステムにおける木構造デー
タを管理するために、データベースシステムを使用する
ことなく、コンピュータシステムで標準的に用いられる
データ管理システムを用いて木構造データの管理を実現
することができるという効果を存している。
第１図は本発明の木構造データのファイル格納方式の一
実施例を示すブロック図、第２図は本実施例の木構造デ
ータの一例を示す構造説明図、第３図は本実施例のレコ
ード構造解析手段５によりレコードの木構造を解析する
一例を示す解析手順説明図、第４図は本実施例のレコー
ド構造解析手段５の解析動作の一例を示す流れ図である
。 １・・・・・・要求種別判断、２・・・・・・木構造デ
ータ変換手段、３・・・・・・レコード出力手段、４・
・・・・・レコード入力手段、５・・・・・・レコード
構造解析手段、６・・・・・・ファイル、７・・・・・
・木構造データのファイル格納方式、３０１，３０２，
３０３，３０４，３０５゜３０６．３０７，３０８，３
０９．３１０・・・・・・スタック、ＤＳ・・・・・・
データ種別、ＫＤ・・・・・・下位データ数、Ｐｉ、Ｐ
２．Ｐ３ｔ Ｐ４．Ｐ５＋ Ｐｎ’・−”−末端デ
ータ、Ｒ・・・・・・ Ｓｌ、Ｓ２．Ｓ３．Ｓ４゜Ｓｎ
・・・・・・基底データ、ＴＤ・・・・・・木構造デー
タ。
実施例を示すブロック図、第２図は本実施例の木構造デ
ータの一例を示す構造説明図、第３図は本実施例のレコ
ード構造解析手段５によりレコードの木構造を解析する
一例を示す解析手順説明図、第４図は本実施例のレコー
ド構造解析手段５の解析動作の一例を示す流れ図である
。 １・・・・・・要求種別判断、２・・・・・・木構造デ
ータ変換手段、３・・・・・・レコード出力手段、４・
・・・・・レコード入力手段、５・・・・・・レコード
構造解析手段、６・・・・・・ファイル、７・・・・・
・木構造データのファイル格納方式、３０１，３０２，
３０３，３０４，３０５゜３０６．３０７，３０８，３
０９．３１０・・・・・・スタック、ＤＳ・・・・・・
データ種別、ＫＤ・・・・・・下位データ数、Ｐｉ、Ｐ
２．Ｐ３ｔ Ｐ４．Ｐ５＋ Ｐｎ’・−”−末端デ
ータ、Ｒ・・・・・・ Ｓｌ、Ｓ２．Ｓ３．Ｓ４゜Ｓｎ
・・・・・・基底データ、ＴＤ・・・・・・木構造デー
タ。
Claims (1)
- 【特許請求の範囲】 １、（Ａ）木構造データの書込み要求に対して、書込み
が要求された木構造データを、格納するファイルのレコ
ードに変換する木構造データ変換手段、 （Ｂ）前記木構造データ変換手段により、変換した結果
のレコードを前記ファイルへ格納するレコード出力手段
、 （Ｃ）木構造データの読出し要求に対して、前記レコー
ド出力手段により前記ファイルへ格納したレコードを読
出すレコード入力手段、 （Ｄ）前記レコード入力手段により読出したレコードの
木構造を解析して分解することにより、木構造データを
形成するレコード構造解析手段、 を備えることを特徴とする木構造データのファイル格納
方式。 ２、木構造データの書込み要求に対して、 （Ａ）書込みが要求された木構造データを、格納するフ
ァイルのレコードに変換し、 （Ｂ）変換した結果のレコードを前記ファイルへ格納し
、 また、木構造データの読出し要求に対して、 （Ｃ）前記ファイルから格納されているレコードを読出
し、 （Ｄ）読出したレコードの木構造を解析して分解するこ
とにより、木構造データを形成する、 ことを特徴とする木構造データのファイル格納方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2199664A JPH0484342A (ja) | 1990-07-27 | 1990-07-27 | 木構造データのファイル格納方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2199664A JPH0484342A (ja) | 1990-07-27 | 1990-07-27 | 木構造データのファイル格納方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0484342A true JPH0484342A (ja) | 1992-03-17 |
Family
ID=16411578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2199664A Pending JPH0484342A (ja) | 1990-07-27 | 1990-07-27 | 木構造データのファイル格納方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0484342A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5600826A (en) * | 1993-03-31 | 1997-02-04 | Fuji Xerox Co., Ltd. | Structured data processor for converting between sequential and tree structured data |
| JP2008505390A (ja) * | 2004-06-29 | 2008-02-21 | ユニシス コーポレイシヨン | アプリケーション・ソフトウェアと共に使用可能にするための連動ツリー・データストアのアクセスおよび／または構築の機能的オペレーション |
-
1990
- 1990-07-27 JP JP2199664A patent/JPH0484342A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5600826A (en) * | 1993-03-31 | 1997-02-04 | Fuji Xerox Co., Ltd. | Structured data processor for converting between sequential and tree structured data |
| JP2008505390A (ja) * | 2004-06-29 | 2008-02-21 | ユニシス コーポレイシヨン | アプリケーション・ソフトウェアと共に使用可能にするための連動ツリー・データストアのアクセスおよび／または構築の機能的オペレーション |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5740445A (en) | Information processing apparatus for generating directory information to manage a file using directories | |
| US8418053B2 (en) | Division program, combination program and information processing method | |
| CN116842055A (zh) | 用于物联网数据批流一体处理的系统及方法 | |
| JPS60218142A (ja) | デ−タの動的型変換方式 | |
| CN112464591B (zh) | 一种多端口嵌套模型连接分析方法及介质 | |
| CN114528298B (zh) | HBase数据库二级索引数据批量导入方法、装置、设备及介质 | |
| JPH0484342A (ja) | 木構造データのファイル格納方式 | |
| CN116932497B (zh) | 一种文件合并方法及装置 | |
| JP3036505B2 (ja) | Ｃａｄデータ管理装置 | |
| CN116226142A (zh) | 数据校验方法、装置、电子设备和存储介质 | |
| JP2587417B2 (ja) | ファイルの退避復元方式 | |
| JP3183252B2 (ja) | データベース検索システム | |
| JP2679602B2 (ja) | 退避媒体作成システム | |
| CN118035519B (zh) | 一种分类查找方法、电子设备及存储介质 | |
| JPH0423143A (ja) | データの蓄積方式 | |
| JPS62121532A (ja) | デ−タ検索方法 | |
| JP2025090038A (ja) | データ管理システム及びデータ管理方法 | |
| JP3119640B2 (ja) | 長大データファイル処理システムおよびその方法 | |
| JPS63282846A (ja) | 原始プログラム保持形式変換装置 | |
| JP5494133B2 (ja) | データベース管理装置、エクスポート方法とプログラム、インポート方法とプログラム | |
| JPH02222044A (ja) | データ処理装置 | |
| CN117033477A (zh) | 一种树状结构化数据处理方法及装置 | |
| CN117009332A (zh) | 一种客户信息数据清洗方法和装置 | |
| JP3224159B2 (ja) | エキスパートシステム | |
| CN115982156A (zh) | 数据处理方法、装置、计算机设备、存储介质和程序产品 |