JPH0823867B2 - 集合フアイルを利用した隣接検索方式 - Google Patents
集合フアイルを利用した隣接検索方式Info
- Publication number
- JPH0823867B2 JPH0823867B2 JP1102865A JP10286589A JPH0823867B2 JP H0823867 B2 JPH0823867 B2 JP H0823867B2 JP 1102865 A JP1102865 A JP 1102865A JP 10286589 A JP10286589 A JP 10286589A JP H0823867 B2 JPH0823867 B2 JP H0823867B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- data
- file
- index
- comparison
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は隣接検索方式の改良に関し、特に一対の集合
フアイル間の論理積演算結果のデータに対して比較処理
する方式を利用した隣接検索方式に関する。
フアイル間の論理積演算結果のデータに対して比較処理
する方式を利用した隣接検索方式に関する。
（従来の技術） 従来この種の隣接検索は、データベースに格納されて
いる全データレコードに対して２語の検索用語が１文中
に存在しているか否かを、データと検索用語とを比較処
理することにより判断していた。
いる全データレコードに対して２語の検索用語が１文中
に存在しているか否かを、データと検索用語とを比較処
理することにより判断していた。
（発明が解決しようとする課題） 上述した従来の隣接検索方式において、上記方法では
データベースに格納されている全データレコードと検索
用語との比較処理を実行するために、全データレコード
を読込む必要がある。そのため、データベースとのI/O
処理回数が多くなり、また比較処理も多くなるため、処
理時間が長くなるという欠点がある。
データベースに格納されている全データレコードと検索
用語との比較処理を実行するために、全データレコード
を読込む必要がある。そのため、データベースとのI/O
処理回数が多くなり、また比較処理も多くなるため、処
理時間が長くなるという欠点がある。
本発明の目的は、２語より成る検索用語についてイン
デクスレコードを利用して検索を実行できるようにして
おき、２つの集合フアイルについての論理積演算を制御
し、結果の集合フアイルを保持し、結果の集合フアイル
中のレコードに対して２語の検索用語が隣接して存在し
ているか否かをデータと検索用語との比較処理によつて
判断することにより上記欠点を除去し、全データレコー
ドを読込む必要のないように構成した集合フアイルを利
用した隣接検索方式を提供することにある。
デクスレコードを利用して検索を実行できるようにして
おき、２つの集合フアイルについての論理積演算を制御
し、結果の集合フアイルを保持し、結果の集合フアイル
中のレコードに対して２語の検索用語が隣接して存在し
ているか否かをデータと検索用語との比較処理によつて
判断することにより上記欠点を除去し、全データレコー
ドを読込む必要のないように構成した集合フアイルを利
用した隣接検索方式を提供することにある。
（課題を解決するための手段） 本発明による集合フアイルを利用した隣接検索方式は
索引検索部と、論理演算部と、比較検索部とを具備して
構成したものである。
索引検索部と、論理演算部と、比較検索部とを具備して
構成したものである。
索引検索部は、２語より成る検索用語についてインデ
クスレコードを利用して検索を行うためのものである。
クスレコードを利用して検索を行うためのものである。
論理演算部は、２つのフアイルについての論理積演算
を制御して結果の集合フアイルを保持するためのもので
ある。
を制御して結果の集合フアイルを保持するためのもので
ある。
比較検索部は、結果の集合フアイル中のレコードに対
して２語より成る検索用語が隣接して存在しているか否
かをデータと検索用語との比較処理によつて判断するた
めのものである。
して２語より成る検索用語が隣接して存在しているか否
かをデータと検索用語との比較処理によつて判断するた
めのものである。
（実施例） 次に、本発明について図面を参照して説明する。
第１図は、本発明による集合フアイルを利用した隣接
検索方式の一実施例を示すブロツク図である。第２図
は、検索式の一例を示す説明図である。第３図は、解析
処理後のデータの一例を示す説明図である。第４図は、
集合フアイルの一例を示す説明図である。第５図は、イ
ンデクスレコードの一例を示す説明図である。第６図
は、データレコードの一例を示す説明図である。
検索方式の一実施例を示すブロツク図である。第２図
は、検索式の一例を示す説明図である。第３図は、解析
処理後のデータの一例を示す説明図である。第４図は、
集合フアイルの一例を示す説明図である。第５図は、イ
ンデクスレコードの一例を示す説明図である。第６図
は、データレコードの一例を示す説明図である。
第１図において、１は問合わせとして入力された検索
式、２は入力された検索式を解析して第３図に示すよう
な形式に分解するための検索式解析部、３は検索式を分
解したデータ、４はデータ３（２つの検索用語）にもと
づきインデクスレコードを利用して検索処理を行うため
の索引検索部、５は索引検索部４から作成される２つの
集合フアイル、６は２つの集合フアイル５に論理積演算
を行い、結果を集合フアイルとして出力するための論理
演算部、７は論理演算部より出力された集合フアイル、
８はひとつの集合フアイル７を参照して、その集合フア
イル７の中のレコードと検索用語との比較処理を行い、
２つの検索用語が隣接して存在しているか否かを判断
し、結果を集合フアイルとして出力するための比較検索
部、９は索引検索部４で利用するインデクスレコードを
格納するためのインデクスフアイル、10は比較検索部８
で利用するデータレコードを格納するためのデータフア
イルである。
式、２は入力された検索式を解析して第３図に示すよう
な形式に分解するための検索式解析部、３は検索式を分
解したデータ、４はデータ３（２つの検索用語）にもと
づきインデクスレコードを利用して検索処理を行うため
の索引検索部、５は索引検索部４から作成される２つの
集合フアイル、６は２つの集合フアイル５に論理積演算
を行い、結果を集合フアイルとして出力するための論理
演算部、７は論理演算部より出力された集合フアイル、
８はひとつの集合フアイル７を参照して、その集合フア
イル７の中のレコードと検索用語との比較処理を行い、
２つの検索用語が隣接して存在しているか否かを判断
し、結果を集合フアイルとして出力するための比較検索
部、９は索引検索部４で利用するインデクスレコードを
格納するためのインデクスフアイル、10は比較検索部８
で利用するデータレコードを格納するためのデータフア
イルである。
まず、“CONTENTS ADJ INFORMATION:SYSTEM"という検
索式が検索式解析部２へ入力されたものとする。ここ
で、“CONTENTS"は第６図に示すように項目名であり、
“ADJ"は隣接検索機能の検索用語が順序未指定の場合に
用いられる隣接検索機能指定パラメータである。
索式が検索式解析部２へ入力されたものとする。ここ
で、“CONTENTS"は第６図に示すように項目名であり、
“ADJ"は隣接検索機能の検索用語が順序未指定の場合に
用いられる隣接検索機能指定パラメータである。
このとき、検索式解析部２により第３図に示すような
形式で分解され、検索用語としては、“INFORMATION"と
“SYSTEM"とが設定される。これら、それぞれの検索用
語について索引検索部４においてインデクスフアイル９
を参照して索引検索を行い、結果を２つの集合フアイル
５に格納する。第５図に示すようなインデクスレコード
が存在する場合、第４図に示すような集合フアイルが作
成される。これらの集合フアイルを論理演算部５によつ
て論理積演算に使用し、第４図の最下位に示すような集
合フアイル７を作成することになる。集合フアイル７の
中のレコードに対して、比較検索部８ではデータフアイ
ル10からデータレコードを読込み、解析処理後データ３
の検索用語との比較処理を行う。
形式で分解され、検索用語としては、“INFORMATION"と
“SYSTEM"とが設定される。これら、それぞれの検索用
語について索引検索部４においてインデクスフアイル９
を参照して索引検索を行い、結果を２つの集合フアイル
５に格納する。第５図に示すようなインデクスレコード
が存在する場合、第４図に示すような集合フアイルが作
成される。これらの集合フアイルを論理演算部５によつ
て論理積演算に使用し、第４図の最下位に示すような集
合フアイル７を作成することになる。集合フアイル７の
中のレコードに対して、比較検索部８ではデータフアイ
ル10からデータレコードを読込み、解析処理後データ３
の検索用語との比較処理を行う。
この比較処理方法は、次に示すとおりである。まず、
データの中からインデクスが作成されている用語を探
し、それが“INFORMATION"と同一であるか否かを判定す
る。“INFORMATION"ではなかつた場合、“SYSTEM"であ
るか否かを判定する。どちらの検索用語とも、異なる場
合には次の用語を探す。もし、“INFORMATION"であつた
場合、フラグを立て、次の用語を探し、“SYSTEM"と比
較する。これが“SYSTEM"とは異なつた場合にはフラグ
をおろし、次の用語を探し、また“INFORMATION"から比
較処理を行う。フラグが立つている状態で用語と“SYST
EM"との比較処理を行つた際、それが“SYSTEM"であつた
場合には、このデータレコードに対応する集合フアイル
の部分のビツトを立てる。また、最初に“INFORMATION"
と比較処理を行い、異なると判定されたとき、それが
“SYSTEM"であつた場合には、フラグを立て、次の用語
を探して“INFORMATION"との比較処理を行う。これが
“INFORMATION"であつた場合には、このデータレコード
に対応する集合フアイルの部分のビツトを立て、異なつ
た場合にはフラグをおろし、次の用語を探す。この処理
を、該当するデータの指定項目に対して行う。
データの中からインデクスが作成されている用語を探
し、それが“INFORMATION"と同一であるか否かを判定す
る。“INFORMATION"ではなかつた場合、“SYSTEM"であ
るか否かを判定する。どちらの検索用語とも、異なる場
合には次の用語を探す。もし、“INFORMATION"であつた
場合、フラグを立て、次の用語を探し、“SYSTEM"と比
較する。これが“SYSTEM"とは異なつた場合にはフラグ
をおろし、次の用語を探し、また“INFORMATION"から比
較処理を行う。フラグが立つている状態で用語と“SYST
EM"との比較処理を行つた際、それが“SYSTEM"であつた
場合には、このデータレコードに対応する集合フアイル
の部分のビツトを立てる。また、最初に“INFORMATION"
と比較処理を行い、異なると判定されたとき、それが
“SYSTEM"であつた場合には、フラグを立て、次の用語
を探して“INFORMATION"との比較処理を行う。これが
“INFORMATION"であつた場合には、このデータレコード
に対応する集合フアイルの部分のビツトを立て、異なつ
た場合にはフラグをおろし、次の用語を探す。この処理
を、該当するデータの指定項目に対して行う。
第６図の内容からも分かるように、この場合、目的と
するデータはデータ番号が30のデータということにな
り、データ番号30の部分のビツトのみが立つている集合
フアイルが最終的に作成されることになる。
するデータはデータ番号が30のデータということにな
り、データ番号30の部分のビツトのみが立つている集合
フアイルが最終的に作成されることになる。
次に、検索式１として“CONTENTS WITH INFORMATION:
SYSTEM"が入力されたとすると、処理は以下のようにな
る。
SYSTEM"が入力されたとすると、処理は以下のようにな
る。
ここで、“WITH"は検索用語の順序指定隣接検索機能
指定パラメータである。この場合、第１図に示す集合フ
アイル７が作成されるまでは、同様の処理が行われる
が、隣接検索機能指定パラメータとして“WITH"が指定
されているので、検索用語が指定順に隣接しているデー
タを検索することになる。従つて、第１図に示す比較検
索部８では用語を探し、常に“INFORMATION"との比較処
理を行う。
指定パラメータである。この場合、第１図に示す集合フ
アイル７が作成されるまでは、同様の処理が行われる
が、隣接検索機能指定パラメータとして“WITH"が指定
されているので、検索用語が指定順に隣接しているデー
タを検索することになる。従つて、第１図に示す比較検
索部８では用語を探し、常に“INFORMATION"との比較処
理を行う。
“INFORMATION"と等しい用語が見つかつた場合、フラ
グを立てて、次の用語と“SYSTEM"との比較処理を行
う。
グを立てて、次の用語と“SYSTEM"との比較処理を行
う。
“SYSTEM"であつた場合、このデータレコードに対応
する集合フアイルの部分のビツトを立て、異なつた場合
にはフラグをおろす。
する集合フアイルの部分のビツトを立て、異なつた場合
にはフラグをおろす。
続いて、次の用語に関して再び“INFORMATION"との比
較処理から始める。この場合には、目的のデータは存在
しないという結果になる。
較処理から始める。この場合には、目的のデータは存在
しないという結果になる。
（発明の効果） 以上説明したように本発明は、２つの検索用語をとも
に含むデータレコードをインデクスを利用してデータレ
コードを絞り込むことにより、データベースとのI/O処
理、ならびに文字列比較処理の削減を図り、隣接検索処
理に費やす時間を短縮することができると云う効果があ
る。
に含むデータレコードをインデクスを利用してデータレ
コードを絞り込むことにより、データベースとのI/O処
理、ならびに文字列比較処理の削減を図り、隣接検索処
理に費やす時間を短縮することができると云う効果があ
る。
【図面の簡単な説明】 第１図は、本発明による集合フアイルを利用した隣接検
索方式の一実施例を示すブロツク図である。 第２図は、検索式の一例を示す説明図である。 第３図は、解析処理後のデータの一例を示す説明図であ
る。 第４図は、集合フアイルの一例を示す説明図である。 第５図は、インデクスレコードの一例を示す説明図であ
る。 第６図は、データレコードの一例を示す説明図である。 １……検索式、２……検索式解析部 ３……解析処理後のデータ、４……索引検索部 5,7,11……集合フアイル ６……論理演算部、８……比較検索部 ９……インデツクスフアイル 10……データフアイル
索方式の一実施例を示すブロツク図である。 第２図は、検索式の一例を示す説明図である。 第３図は、解析処理後のデータの一例を示す説明図であ
る。 第４図は、集合フアイルの一例を示す説明図である。 第５図は、インデクスレコードの一例を示す説明図であ
る。 第６図は、データレコードの一例を示す説明図である。 １……検索式、２……検索式解析部 ３……解析処理後のデータ、４……索引検索部 5,7,11……集合フアイル ６……論理演算部、８……比較検索部 ９……インデツクスフアイル 10……データフアイル
Claims (1)
- 【請求項１】インデクスレコードを利用し二語より成る
検索用語について検索を実行するための索引検索部と、
２つの集合フアイルについての論理積演算を制御し結果
の集合フアイルを保持するための論理演算部と、前記結
果の集合フアイル中のレコードに対して前記二語より成
る検索用語が隣接して存在しているか否かをデータと前
記検索用語との比較処理によつて判断するための比較検
索部とを具備して構成したことを特徴とする集合フアイ
ルを利用した隣接検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1102865A JPH0823867B2 (ja) | 1989-04-21 | 1989-04-21 | 集合フアイルを利用した隣接検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1102865A JPH0823867B2 (ja) | 1989-04-21 | 1989-04-21 | 集合フアイルを利用した隣接検索方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02281375A JPH02281375A (ja) | 1990-11-19 |
| JPH0823867B2 true JPH0823867B2 (ja) | 1996-03-06 |
Family
ID=14338805
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1102865A Expired - Lifetime JPH0823867B2 (ja) | 1989-04-21 | 1989-04-21 | 集合フアイルを利用した隣接検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0823867B2 (ja) |
-
1989
- 1989-04-21 JP JP1102865A patent/JPH0823867B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02281375A (ja) | 1990-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04227550A (ja) | データ処理装置 | |
| JP2925042B2 (ja) | 情報リンク生成方法 | |
| JPH0823867B2 (ja) | 集合フアイルを利用した隣接検索方式 | |
| JPH07319742A (ja) | 論理削除データ物理削除方式 | |
| JP2724235B2 (ja) | 変数名称推論装置 | |
| JPH04230576A (ja) | 項目選択装置 | |
| JP3018579B2 (ja) | 名前検索処理装置 | |
| JPH0398167A (ja) | 索引順編成ファイルの逆引き検索方式 | |
| JPS6319052A (ja) | ラベル高速アクセス方式 | |
| JPH0642248B2 (ja) | 情報検索装置 | |
| JPS63150724A (ja) | デ−タアクセス処理方式 | |
| JPH02120950A (ja) | メモリダンプファイルアクセスにおけるアドレス変換方式 | |
| JPH05158760A (ja) | マイグレーション処理方式 | |
| JPH0219971A (ja) | データベース処理方式 | |
| JPH01216423A (ja) | レコード検索方式 | |
| JPH04137035A (ja) | ソフトウェア設計構造格納装置 | |
| JPH04304559A (ja) | データ検索方式 | |
| JPH0240758A (ja) | パラメタ解析方式 | |
| JP2000029750A (ja) | メモリダンプファイル再構成方式 | |
| JPH03282744A (ja) | ファイル内レコード検索方式 | |
| JPH0644302A (ja) | データベース検索方式 | |
| JPH02109162A (ja) | ライブラリフアイル索引方式 | |
| JPS6244804A (ja) | 数値制御装置における加工プログラムの呼び出し方法 | |
| JPH02208750A (ja) | ファイルアクセス方式 | |
| JPH0217536A (ja) | プログラムライブラリの入力方式 |