JPH03248271A - ファイル入出力装置 - Google Patents
ファイル入出力装置Info
- Publication number
- JPH03248271A JPH03248271A JP2046548A JP4654890A JPH03248271A JP H03248271 A JPH03248271 A JP H03248271A JP 2046548 A JP2046548 A JP 2046548A JP 4654890 A JP4654890 A JP 4654890A JP H03248271 A JPH03248271 A JP H03248271A
- Authority
- JP
- Japan
- Prior art keywords
- data
- search
- index
- input
- tree
- 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.)
- Granted
Links
- 238000013500 data storage Methods 0.000 claims description 12
- 238000000547 structure data Methods 0.000 abstract description 43
- 238000010586 diagram Methods 0.000 description 25
- 238000000034 method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
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 |
|---|---|---|---|
| JP2046548A JP2507650B2 (ja) | 1990-02-27 | 1990-02-27 | ファイル入出力装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2046548A JP2507650B2 (ja) | 1990-02-27 | 1990-02-27 | ファイル入出力装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03248271A true JPH03248271A (ja) | 1991-11-06 |
| JP2507650B2 JP2507650B2 (ja) | 1996-06-12 |
Family
ID=12750369
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2046548A Expired - Lifetime JP2507650B2 (ja) | 1990-02-27 | 1990-02-27 | ファイル入出力装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2507650B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06259421A (ja) * | 1992-07-03 | 1994-09-16 | Fuji Xerox Co Ltd | 文書処理装置 |
| JP2001075965A (ja) * | 1999-06-30 | 2001-03-23 | Mega Chips Corp | 情報通信システム |
-
1990
- 1990-02-27 JP JP2046548A patent/JP2507650B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06259421A (ja) * | 1992-07-03 | 1994-09-16 | Fuji Xerox Co Ltd | 文書処理装置 |
| JP2001075965A (ja) * | 1999-06-30 | 2001-03-23 | Mega Chips Corp | 情報通信システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2507650B2 (ja) | 1996-06-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Horqwitz et al. | SODOS: a software documentation support environment—its definition | |
| US5581756A (en) | Network database access system to which builds a table tree in response to a relational query | |
| US7480661B2 (en) | Query services for database system | |
| Oomoto et al. | OVID: Design and implementation of a video-object database system | |
| US7761451B2 (en) | Efficient querying and paging in databases | |
| JP2571660B2 (ja) | データ処理システム内で分散異種データを操作するための方法およびシステム | |
| KR960706138A (ko) | 관계형 데이타베이스 스키마를 생성하기 위한 의미 객체 모델링 시스템(semantic object modeling system for creating relational database schemas) | |
| US7668888B2 (en) | Converting object structures for search engines | |
| US8788464B1 (en) | Fast ingest, archive and retrieval systems, method and computer programs | |
| RU2000122092A (ru) | Устройство базы данных | |
| JPH0550774B2 (ja) | ||
| JPH03248271A (ja) | ファイル入出力装置 | |
| JPS63156256A (ja) | データ管理方法 | |
| JPH0567155A (ja) | 情報検索装置 | |
| JP2000090105A (ja) | 文書管理方法、文書管理・検索システム | |
| JP3660390B2 (ja) | 用語辞書管理装置 | |
| JPH06251076A (ja) | データ・ベース検索装置および方法 | |
| US20140059051A1 (en) | Apparatus and system for an integrated research library | |
| JPS6320529A (ja) | 知識獲得方式 | |
| JP3911810B2 (ja) | 情報流通システム及び可搬型記憶媒体 | |
| JP2988304B2 (ja) | 文字列管理装置 | |
| JPH0934906A (ja) | 図書管理装置 | |
| JP2502396B2 (ja) | ファイル入出力装置 | |
| JP2722684B2 (ja) | ファイルシステムの検索装置 | |
| JPH06161726A (ja) | ツールデータ再利用装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080402 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090402 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100402 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term |