【発明の詳細な説明】【０００１】
【産業上の利用分野】本発明は、可変長データの格納方
法及び検索装置に関し、より詳細には、書式化されたテ
キストファイルをデータファイルとして利用するデータ
の格納方法及び検索装置に関する。
【０００２】
【従来の技術】可変長データを取り扱うデータの格納方
法及び検索装置として挙げる第１の従来例を図２９に示
す。図２９において、１９１は、データ数と項目数と各
項目の項目長と項目名からなるデータベースの形式を定
義する項目定義ファイル、１９２は、実際のデータを格
納するデータファイルである。図２９においては、可変
長データの最大長を項目長とする固定長データ領域をデ
ータファイルに確保することで、疑似的に可変長データ
を扱えるようになる。しかし、この方法においては、常
に可変長データの最大長の大きさの記憶領域が確保され
るために、記憶領域に無駄が生じるという問題点と、項
目長を保持するために、多くの場合には２５５バイト＝
１２７文字という項目長の制限が存在し、それ以上の長
さの可変長データを格納することができないという問題
点がある。
【０００３】図２９に示す従来例の問題点を回避した例
（特開昭５９−９０１４２号公報の変形例）を第２の従
来例として図３０に示す。図３０において、２０１，２
０２は図２９同様の形式を持つ項目定義ファイルとデー
タファイルであるが、項目長が、例えば０である場合に
は、その項は可変長データとして特殊な扱いをするもの
とする。この例においては、項目ｘのみが可変長データ
である。２０３は、可変長データを格納する可変長デー
タ格納ファイルである。図３０において、項目ｘが参照
された場合、その項目長が０であるので、可変長データ
であると認識される。その場合、データファイル２０２
の項目ｘには、可変長データ格納ファイル２０３中の対
応する可変長データの先頭位置が格納されているので、
それを元に可変長データ格納ファイル２０３より実際の
データが取り出される。
【０００４】前記第１の従来例及び第２の従来例に共通
している点は、可変長データをあたかも固定長データと
して扱うという点であり、その目的は各データ各項目の
記憶領域中での位置を、下記（１）式により求められる
ように単純化することであるといえる。 [データ全体の先頭番地]＋[一件のデータの大きさ]×[データの番号]＋ [項目番号までの大きさ] …（１）
【０００５】一方、別の手法で可変長データの検索を行
う例として、一般に「ストリームエディタ」と呼ばれ
る、ＳＥＤあるいはＡＷＫの様な動作制御の可能なフィ
ルタプログラムを用いる例を図３１に示す。図３１にお
いて、２１１はユーザの設定する検索条件を格納する検
索式記述ファイル、２１２は検索式記述ファイル２１１
より変換される検索スクリプト、２１３は検索式記述フ
ァイル２１１を検索スクリプト２１２に変換するストリ
ームエディタＡ、２１４は検索式記述ファイル２１１よ
り検索スクリプト２１２への変換動作を記述した検索式
変換スクリプト、２１５は可変長データの集合体である
データファイル、２１６は検索結果、２１７はデータフ
ァイル２１５より検索スクリプト２１４に従って２１６
を検索するストリームエディタＢである。なお、ストリ
ームエディタＡ２１３とストリームエディタＢ２１７が
同一のプログラムである場合も考えられる。
【０００６】第３の従来例においては、前述した第１の
従来例及び第２の従来例に比較して、データの新規作
成，追加，更新，消除，閲覧，出力のために特別なプロ
グラムを用意する必要がなく、データ検索方法及び装置
の構築の負担が軽減されると同時に、利用者側において
も、データの編集あるいはデータベースの定義の変更の
ために使用するプログラムは、ユーザがふだん使いなれ
ているテキストエディタのみでよく、新しいデータの編
集装置の操作法を憶える必要がないという利点がある。
【０００７】
【発明が解決しようとする課題】前述のように、従来の
可変長データを取り扱うデータの格納方法及び検索装置
においては、以下のような問題点がある。すなわち、第
１及び第２の従来例においては、先にも述べたように、
データの新規作成，追加，更新，削除，閲覧，出力のた
めに、それぞれ特別なプログラムを用意する必要があ
り、利用者が新しいデータの編集及び検索装置の操作法
を憶える必要があるという問題点がある。また、第３の
従来例においては、前述したフィルタプログラムの基本
的な動作が、検索しようとするテキストファイルを先頭
から順次走査する動作であるために、検索対象項目に関
するテキストファイルの部分以外の本来検索する必要の
無い他の項目以外の部分も検索するために、検索時間が
かかるという問題点、及びデータ自体を複製するため
に、データを記憶する図示しない外部記憶装置の記憶領
域を圧迫し、なおかつ元のデータ／複製されたデータに
対する更新事項が複製されたデータ／元のデータに反映
されないという問題点がある。
【０００８】本発明は、このような実情に鑑みてなされ
たもので、可変長データを含むテキストファイルよりデ
ータ形式の定義情報に従って、索引情報あるいは検索情
報を保持する補助ファイル群を予め生成することで、検
索時間の大幅な短縮を図ること、それと同時に、補助フ
ァイルの使用による弊害の１つである保守性の悪さを可
能な限り回避し、その結果として、利用者の使い勝手の
向上を図るようにした可変長データの格納方法及び検索
装置を提供することを目的としている。
【０００９】
【課題を解決するための手段】本発明は、上記目的を達
成するために、（１）複数の可変長項目の集合体である
可変長データを格納する少なくとも１つのデータファイ
ルと、該データファイルと１対１の対応関係を持ち、各
データの各項目のファイル中の位置情報を保持する索引
情報ファイルと、可変長データの存在場所を示す検索情
報を保持する少なくとも１つの検索情報ファイルと、デ
ータの項目の定義を含むデータベースの定義を保持する
１つのデータベース定義ファイルと、データベースの検
索，出力手段であって、前記可変長項目が、可変長項目
本体と、該可変長項目本体の直前に位置し、該可変長項
目本体の属性を規定する項目識別子と、前記可変長項目
本体の直後に位置し、該可変長項目本体の終了位置を規
定する項目終了識別子より構成され、前記可変長項目を
構成する個々の文字が通常のテキストファイルにみられ
る文字であること、更には、（２）前記可変長項目の構
成に加えて、データファイルの先頭あるいは末尾あるい
は各項目の項目終了識別子と項目識別子の間に位置する
検索の対象とならない不定長の付属データを含むこと、
更には、（３）前記（１）又は（２）において、前記索
引情報ファイルは、データファイル中の各項目の位置情
報に加えて、各データのファイル中での行番号であるフ
ァイル先頭からの改行コードの数を保持すること、更に
は、（４）前記（１）,（２）又は（３）において、前
記検索情報ファイルは、各データファイル及び索引情報
ファイルと１対１に対応するデータ集合ファイルと、登
録されている全データの情報を保持する母集合ファイル
と、主要な検索テーマに応じて設定される不特定多数の
中間集合ファイルと、ユーザの問い合わせにつれて生
成，消滅をするユーザ集合ファイルからなること、更に
は、（５）前記（１）〜（４）のいずれかにおいて、前
記データベース定義ファイルは、データの項目の定義に
加えて、母集合ファイルより前記中間集合ファイルを生
成する中間集合生成式を保持すること、或いは、（６）
複数の可変長項目の集合体である可変長データを格納す
る少なくとも１つのデータファイルと、前記データファ
イルと１対１の対応関係を持ち、各データの各項目のフ
ァイル中の位置情報を保持する索引情報ファイルと、可
変長データの存在場所を示す検索情報を保持する少なく
とも１つの検索情報ファイルと、データの項目の定義を
含むデータベースの定義を保持する１つのデータベース
定義ファイルとからなるファイル群を格納する外部記憶
装置と、検索動作を行う中央処理装置と、ユーザからの
質問を受け付けあるいは回答を出力する端末より構成さ
れる可変長データの検索装置において、前記中央処理装
置内に規定の書式に整形されたテキストファイルから対
応する索引情報ファイルと検索集合ファイルを生成する
補助ファイル生成手段を備えること、更には、（７）前
記（６）において、前記補助ファイル生成手段に加え
て、母集合ファイルを更新する母集合ファイル更新手段
を備えること、更には、（８）前記（６）又は（７）に
おいて、前記データベース定義ファイルの中間集合生成
式に従い、中間集合より中間集合ファイルを更新する中
間集合更新手段を備えること、更には、（９）前記
（６）,（７）又は（８）において、前記検索情報ファ
イル中の任意のデータに関する情報をもとに、対応する
データファイル中の可変長データの更新を行い、さらに
更新されたデータファイルより索引情報ファイルを再構
成するデータファイル更新手段を備えること、更には、
（１０）前記（６）〜（９）のいずれかにおいて、前記
データベース定義ファイルを更新し、更新されたデータ
ベース定義ファイルより索引情報ファイルを再構成する
データベース定義更新手段を備えることを特徴とするも
のである。
【００１０】
【作用】可変長データを格納するデータファイルより、
各項目の索引情報を予め抽出しておくことで、検索対象
のデータを直接取り出すことができる。また、各データ
及びその索引情報と検索情報を分離して管理することに
より、母集合，中間集合，データ集合，ユーザ集合を同
一のプログラムで生成，編集，消滅の処理をすることが
できる一方、データベースの定義が変更された場合で
も、索引情報の再構築のみでデータベースの再使用が可
能となる。また、データベース定義ファイルに中間集合
ファイルの検索式を保持するようにしたので、データの
登録時に中間集合ファイルを自動的に更新することが可
能になる。さらに、索引情報ファイルに各データの行番
号を保持するようにしたので、データの更新時に迅先に
目的データを呼び出すことができる。
【００１１】
【実施例】実施例について、図面を参照して以下に説明
する。図１は、本発明による可変長データの検索装置の
一実施例を説明するための構成図で、図中、１は外部記
憶装置、２は中央処理装置、３は端末、４は印字装置で
ある。外部記憶装置１は、図２に示すデータベースの諸
ファイルを格納する。中央処理装置２は、図８に示す内
部構造を有しており、外部記憶装置１の各ファイルを参
照して実際に検索を行う。端末３は、少なくともテキス
ト画面とキーボードを備え、ユーザからの質問を受け付
け、あるいは前記中央処理装置２で行った検索結果をユ
ーザに知らせる。印字装置４は、最終的に検索結果を印
字する。
【００１２】外部記憶装置１に格納される可変長データ
及びその検索のための補助ファイル群の構成を図２に示
す。図２において、１１はｋ個の項目名をｌ（小文字の
エル）個のマクロ置換式とｍ個の中間ファイル生成式を
格納するデータベース定義ファイル、１２は１中の全登
録データの検索情報を保持する母集合ファイル、１３l
〜１３nは複数の書式化されたテキストファイルである
ｎ個のデータファイル群、１４l〜１４nは１３l〜１３n
と１対１に対応するｎ個の索引情報ファイル、１５l〜
１５nは１４l〜１４nと同様の対応関係を持つｎ個のデ
ータ集合ファイル、１６l〜１６nは１１中の中間集合生
成式により１２から導かれた中間集合ファイル、１７o
〜１７xはユーザの質問により生成，消滅し、検索履歴
を保持するユーザ集合ファイルである。以下、図３〜図
７を用いて前記ファイル群の構造及び「書籍データベー
ス」として実施した場合の１例を示す。
【００１３】図３（ａ）,（ｂ）は、データベース定義
ファイルの書式（図(ａ)）及び例（図(ｂ)）である書籍
データベース定義ファイル“SHOSEKI．RAT”である。デ
ータベース定義ファイルはテキストファイルである。例
の場合には、第１行“#RAT”が項目定義開始マーク、第
９行“#MCR”がマクロ定義開始マーク、第１８行“#TD
B”が中間集合定義開始マーク、第２０行“#END”が定
義終了マークとなっている。すなわち、項目数は７項
目、マクロ定義数は８、中間集合定義数は１となってい
る。
【００１４】図４（ａ）,（ｂ）は、データファイル１
３nの書式（図(ａ)）及び例（図(ｂ)）“OHX＿9205．DA
T”のダンプリスト（抜粋）である。なお、ダンプリス
トとは、表示不可能な文字コードを含むファイルの内容
を可視的に表示する場合に用いられる表示形式の代表的
なものであると同時に、ファイルに含まれる各文字の位
置を明確に記述し得る数少ない表示形式でもある。各行
の左端の８桁の英数字がファイル中の位置を１６進表記
で、中間の１６個の２桁の英数字が各文字の文字コード
を１６進表記で、それに続く文字列の切れ端が、先の１
６文字のうち、表示可能な文字を表示した場合の文字列
を表す形式である。例においては、位置00000000（以
後、末尾４桁のみ記載）から0029までが注釈、002C〜00
3lがデータ１の項目名１、0032〜004Bがデータ１の項目
１、0050〜0055がデータ１の項目名２、0056〜005Bがデ
ータ１の項目２、(中略)、00D0〜00D5がデータ２の項目
名１、00D6〜00EFがデータ２の項目１、(以下略)を示し
ている。
【００１５】図５（ａ）,（ｂ）は、索引情報ファイル
１４nの書式（図(ａ)）及び例（図(ｂ)）“OHX＿9205．
IDX”のダンプリスト（抜粋）である。例において、000
0〜0071がデータベース名照合用のデータベース定義フ
ァイル名、0081〜001Bが対応するデータファイル“OHX
＿9205．DAT”中に存在するデータの総数、001C〜001F
がデータ１の項目１の位置情報、(中略)、0034〜0037が
データ１の項目７の位置情報、0038〜003Bがデータ１の
項目７の行番号、003C〜003Fがデータ２の項目１の位置
情報、(以下略)となっている。
【００１６】図６（ａ）,（ｂ）は、母集合ファイル１
２，データ集合ファイル１５n，中間集合ファイル１６
m，ユーザ集合ファイル１７xとして、外部記憶装置中に
存在する検索情報ファイルの書式（図(ａ)）及び例（図
(ｂ)）“KAGEYAMA．TDB”のダンプリストである。例に
おいて、0000〜0017がデータベース名照合用のデータベ
ース定義ファイル名、0018〜001Bが本検索情報ファイル
中に存在する情索情報の総数、001C〜0033が検索情報１
の索引情報ファイル名、0034〜0037が前記索引情報ファ
イル中でのデータ番号であり、001C〜0037で可変長デー
タの存在場所を明確に示すことが可能になる。0038〜00
4Fが検索情報２の索引情報ファイル名、0050〜0053が同
データ番号、(以下略)である。なお、検索情報３（0070
〜008B）に見られるように、複数のデータファイルにま
たがる検索情報ファイルが存在することも可能である。
【００１７】図７（ａ）〜（ｃ）は、前記図４〜図６の
もとめとして、中間集合ファイル“KAGEYAMA．TDB”の
最初の検索情報から対応する可変長データを参照するま
での様子を示したものである。図７において、矢印は参
照（検索情報ファイルから索引情報ファイルへはデータ
番号による、索引情報ファイルからデータファイルへは
位置情報による）を、白枠はデータ番号あるいは位置情
報を、黒枠は参照されるファイルの位置を示している。
【００１８】図８は、中央処理装置の内部構造を示す図
で、図中、２０１は中央処理装置２内部の各回路からさ
まざまなデータの１時保管用として使用される内部記憶
装置、２０２は各回路からの内部記憶装置２０１に対す
る記憶領域の要求を調停し、記憶領域の確保と開放を行
うメモリマネージャ、２０３は外部記憶装置１中に格納
されるファイルを読み書きするために使用される外部記
憶装置インターフェース、２０４は通常表記の論理式に
対してマクロ展開及び逆ポーランド変換を行う式変換回
路、２０５は一般に「クイックソート」として知られる
高速な整列アルゴリズムを用いて、外付けの比較回路と
整列対象の１データあたりの長さとデータ数に従って任
意データの整列を行う汎用整列回路、２０６は２つのＩ
Ｄ行の大きさを比較する汎用整列回路２０５の外付け比
較回路として使用されるＩＤ行比較回路、２１０は適正
な書式のテキストファイルより対応する索引情報ファイ
ルとデータ集合ファイルを生成する補助ファイル生成回
路、２１１は内部記憶装置２０１上のデータ集合に対し
て、そのＩＤ項目である第１項目をキーとして整列を行
う集合整列回路である。
【００１９】また、２１２は指定されたデータ集合ファ
イルより母集合ファイルと中間集合ファイルを更新する
集合ファイル更新回路、２１３は内部記憶装置２０１上
のデータ集合及び式変換回路２０４により変換処理の済
んだキーワード検索式よりキーワード検索を行い、内部
記憶装置２０１上の第２のデータ集合に結果を残すキー
ワード検索回路、２１４〜２１６は内部記憶装置２０１
上の第１及び第２のデータ集合の論理和／論理積／論理
否定を求め、第３のデータ集合にその結果を残す集合間
論理（和／積／否定）回路、２１７はユーザの入力した
録理式に従って集合間演算を行う集合間演算回路、２１
８は指定された検索情報を含むデータファイルを関連す
る索引情報ファイル及び検索集合ファイル群を含めて更
新するデータファイル更新回路、２１９はデータベース
定義ファイルと関連するファイル群の更新を行うデータ
ベース定義更新回路、２９７は２０１〜２９９を相互に
接続するデータバス、２９９は中央処理装置２全体を制
御する制御回路である。
【００２０】内部記憶装置２０１〜ＩＤ行比較回路２０
６については本発明の主要な部分ではないので、これ以
上は説明しないが、以下の補助ファイル生成回路２１０
〜データベース定義更新回路２１９の説明において、内
部記憶装置２０１中の各記憶領域は適当なタイミングで
メモリマネージャ２０２により確保され、使用後廃棄さ
れる性質のものであり、又、ファイルに対する読み書き
を伴う場合には、適当なタイミングで外部記憶装置イン
ターフェース２０３が使用されており、さらに、検索式
はすでに式変換回路２０４によるマクロ展開，エラーチ
ェック，逆ポーランド変換を済ませているものとする。
【００２１】図９は、補助ファイル生成回路の内部構成
を示す図で、図１０は、その動作手順を示すフローチャ
ートである。図９において、内部記憶装置２０１中に
は、処理を行う適当な書式を持つテキストファイルの名
前を表す文字列であるテキストファイル名Ｍ１と、テキ
ストファイルよりデータを１行ずつ読み込むのに使用さ
れる行メモリＭ２と、データ１件分の索引情報を保持す
る索引情報メモリＭ３と、データ１件分の検索情報ある
いは索引情報／検索情報ファイルの先頭に付加されるヘ
ッダ部を保持するヘッダメモリＭ４と、項目識別子とし
て作用する項目名を保持する文字列型配列である項目名
メモリＭ５と、一度生成した検索情報ファイル全体を整
列のために読み込むときに使用される検索情報メモリＭ
６が確保される。又、補助ファイル生成回路２１０の内
部には、テキストファイルの現在までの位置情報を保持
する位置レジスタ，物理行番号を保持する行カウンタ，
現在探している項目の番号を保持する項目カウンタ，現
在までに発見したデータの数を保持する登録件数カウン
タからなるレジスタ群が存在する。
【００２２】図１０は、補助ファイル生成回路の動作手
順を示すフローチャートである。最初にＭ１より対応す
る索引情報ファイル名及びデータ集合ファイル名が生成
され、その名前でファイルが作られる。次に、図示しな
いデータベース定義ファイル名とデータ番号０からなる
ダミーヘッダがＭ４に生成され、索引情報ファイル及び
データ集合ファイルに書き込まれる(Ｓ１)。次に、補助
ファイル生成回路２１０内部のレジスタ群を０で初期化
する(Ｓ２)。次に、テキストファイルが終わりに達する
まで、以下の作業を行う(Ｓ３)。最初にファイルの現在
位置を位置レジスタに代入し、Ｍ２に１行読み込み、行
カウンタを１増やす(Ｓ４)。次に、Ｍ２の先頭部分と項
目カウンタ番目の項目名を比較し(Ｓ５)、一致した場合
には、項目カウンタ番目の索引情報メモリに位置レジス
タの内容を格納し、項目カウンタを１増やし(Ｓ６)、項
目カウンタが図示しない最大項目数と一致した場合には
(Ｓ７)、行カウンタをＭ６の行情報記憶領域に、索引情
報ファイル名と登録件数カウンタをＭ４にそれぞれ格納
し、Ｍ６を索引情報ファイルに、Ｍ４をデータ集合ファ
イルに追加し、登録件数カウンタを１増やし、項目カウ
ンタを０に初期化する(Ｓ８)。テキストファイルが終わ
りに達していた場合には(Ｓ３)、データベース定義ファ
イル名と登録件数カウンタからなる実ヘッダをＭ４に生
成し、索引情報ファイル，データ集合ファイルの先頭部
分に書き込む(Ｓ９)。次に、Ｍ３にデータ集合ファイル
全体を読み込み(Ｓ１０)、図１１に示す集合整列回路２
１１によりＩＤ項目である第１項目をキーとして、昇順
に整列した上でデータ集合ファイルに書き戻す(Ｓ１
１，Ｓ１２)。以上で、補助ファイル生成回路２１０の
動作は終了する。
【００２３】図１１は、集合整列回路の内部構成を示す
図で、図１２は、その動作手順を示すフローチャートで
ある。図１１において、内部記憶装置２０１中には、整
列対象の検索情報配列を格納する検索情報メモリＭ１
と、Ｍ１の各検索情報の第１項目と、通し番号からなる
ＩＤ行の配列を格納するＩＤ行メモリＭ２が確保され
る。又、集合整列回路２１１の内部には、整列対象の検
索情報の件数を保持する件数レジスタが存在する。
【００２４】図１２は、集合整列回路の動作手順を示す
フローチャートである。最初にＭ１のヘッダ部に記録さ
れている件数を件数レジスタ代入する(Ｓ１)。次に、Ｍ
１の各検索情報の第１項目をＭ２に読みだし(Ｓ２)、Ｍ
２の各要素に対して通し番号を付ける(Ｓ３)。次に、比
較回路としてＩＤ行比較回路２０６を、整列件数として
件数レジスタの内容を１件の大きさとしてＩＤ行の大き
さを指定して、汎用整列回路２０５をＭ２に対して作用
させ、整列させる(Ｓ４)。最後に、Ｍ１中の検索情報を
Ｍ２に付与した通し番号によってＭ２と同じ順序に整列
する(Ｓ５)。以上で、集合整列回路２１１の動作は終了
する。
【００２５】図１３は、集合ファイル更新回路の内部構
成を示す図で、図１４は、その動作手順を示すフローチ
ャートである。図１３において、内部記憶装置２０１中
には、更新対象の検索情報ファイル全体を読み込む更新
集合メモリＭ１と、更新後の検索情報を格納する更新結
果メモリＭ２と、母集合／中間集合に新たに追加される
検索情報を保持するデータ集合メモリＭ３と、中間集合
の定義情報の配列である中間集合定義Ｍ４と、中間集合
ファイル名の配列である中間集合名Ｍ５と、Ｍ４の各定
義によってＭ３により導かれる各中間集合ファイルの追
加分を格納する部分集合メモリＭ６が確保される。又、
集合ファイル更新回路２１２の内部には、現在更新中の
中間集合ファイルの番号を保持する中間集合カウンタが
存在する。
【００２６】図１４は、集合ファイル更新回路の動作手
順を示すフローチャートである。最初にＭ１に母集合フ
ァイルを読み込み(Ｓ１)、図１７に示す集合間論理和回
路によりＭ１とＭ３の論理和をＭ２に求め(Ｓ２)、Ｍ２
を母集合ファイルに書き戻し、母集合ファイルの更新を
行う(Ｓ３)。次に、中間集合カウンタを０で初期化し
(Ｓ４)、中間集合カウンタが中間集合の定義数より小さ
い間、次の動作を繰り返す(Ｓ５，Ｓ６)。最初に図１５
に示すキーワード検索回路を用いて、Ｍ３の中で中間集
合カウンタ番目のＭ４とマッチする検索情報をＭ６に抽
出する。次に、中間集合カウンタ番目のＭ５の全検索情
報をＭ１に読み込み(Ｓ７)、図１７に示す集合間論理和
回路によりＭ１とＭ６の論理和をＭ２に求め(Ｓ８)、Ｍ
２を中間集合カウンタ番目のＭ５に書き戻す(Ｓ９，Ｓ
１０)。以上で、集合ファイル更新回路２１２の動作は
終了する。
【００２７】図１５は、キーワード検索回路２１３の内
部構成を示す図で、図１６は、その動作手順を示すフロ
ーチャートである。図１５において、内部記憶装置２０
１中には、検索元の検索情報の配列を保持する検索元メ
モリＭ１と、検索後の検索情報の配列を保持する検索後
メモリＭ２と、検索中のデータの索引情報を格納する索
引情報メモリＭ３と、検索中のデータの各項目のうち、
必要な物を格納するデータ格納メモリＭ４と、個々のキ
ーワードのデータの中の有無を保持する中間結果スタッ
クＭ５と、検索すべきキーワードの逆ポーランド記法の
式を保持するキーワードリストＭ６が確保される。又、
キーワード検索回路２１３の内部には、検索元の件数を
保持する件数レジスタ１と、検索に成功した件数を格納
する件数レジスタ２と、現在検索中の検索情報の番号を
格納する件数カウンタと、現在検索中のキーワードある
いは演算子を格納する検索項目レジスタからなるレジス
タ群が存在する。
【００２８】図１６は、キーワード検索回路の動作手順
を示すフローチャートである。最初に、Ｍ１の件数を件
数レジスタ１に取り出し(Ｓ１)、Ｍ２を消去し、件数レ
ジスタ２を０で初期化する(Ｓ２)。次に、件数カウンタ
を０から件数レジスタｌ−ｌ（小文字のエル）まで変化
させながら(Ｓ３)、各検索情報について以下の処理を行
う。最初に、現在の検索情報に対応する索引情報をＭ３
に読み込む(Ｓ４)。次に、Ｍ４及びＭ５を消去し、検索
項目レジスタをＭ６の先頭に再設定する(Ｓ５)。次に、
検索項目レジスタを検索項目あるいは演算子単位でＭ６
を走査させ、Ｍ６の終わりに達するまで次の処理を行う
（Ｓ６，Ｓ７）。現在の検索項目レジスタの内容が演算
子だった場合には(Ｓ８)、Ｍ５より中間結果を２つ取り
出して、その２つに対して規定の演算（論理和／論理積
／論理否定）を行い、その結果をＭ５に積む(Ｓ９，Ｓ
１０)。
【００２９】現在の検索項目レジスタの内容がキーワー
ドと項目からなる検索項目だった場合には(Ｓ８)、必要
に応じてその項目をＭ４に読み込み、項目中のキーワー
ドの有無に応じた結果をＭ５に積む(Ｓ１１，Ｓ１２)。
Ｍ６の終わりに達した場合には、Ｍ５の結果に応じて検
索成功の場合には(Ｓ１３)、Ｍ２に現在の検索情報を追
加し(Ｓ１４)、件数レジスタを１増やす(Ｓ１５)。Ｍ１
に含まれる全検索情報についての処理が終了後、件数レ
ジスタ２をＭ２内の件数保持部に書き込み(Ｓ１６)、キ
ーワード検索回路２１３の動作は終了する。
【００３０】図１７は、集合間論理和回路の内部構成を
示す図で、図１８は、その動作手順を示すフローチャー
トである。図１７において、内部記憶装置２０１中に
は、演算元の２つの検索情報配列を保持する検索情報メ
モリA／B M1／2と、Ｍ２のＩＤ行全部を格納するＩＤ行
メモリＭ３と、Ｍ１のある１行を読み込む行メモリＭ４
と、結果を格納する検索情報メモリＣ Ｍ５が確保され
る。又、集合間論理和回路２１４の内部には、M1／M2／
M5 の件数を保持する件数レジスタＡ／Ｂ／Ｃと、現在
処理中の検索情報の番号を保持する件数カウンタからな
るレジスタ群が存在する。
【００３１】図１８は、集合間論理和回路の動作手順を
示すフローチャートである。最初に、Ｍ１及びＭ２の件
数を件数レジスタＡ／Ｂに取り出し(Ｓ１)、件数レジス
タＡ＜件数レジスタＢ の場合には(Ｓ２)、Ｍ１とＭ２
および件数レジスタＡと同Ｂを入れ替える(Ｓ３)。次
に、Ｍ２をＭ５に、件数レジスタＢを同Ｃに複写し(Ｓ
４)、Ｍ２の全検索情報の第１項目をＭ３に読み込む(Ｓ
５)。次に、件数カウンタを０から件数レジスタＡ−１
まで変化させながら、Ｍ１の各検索情報について、以下
の処理を行う（Ｓ６）。最初に、処理中の検索情報の第
１項目をＭ４に読み込む(Ｓ７)。次に、Ｍ３中にＭ４と
同一の項目があるかどうかを調べ(Ｓ８)、無かった場合
には、処理中の検索情報をＭ５に加え(Ｓ９)、件数カウ
ンタＣを１増やす(Ｓ１０)。Ｍ１中の全検索情報の処理
の終了後、件数レジスタＣをＭ５内の件数保持部に書き
込み(Ｓ１１)、図１１の集合整列回路を用いてＭ５を整
列する(Ｓ１２)。以上で、集合間論理和回路２１４の動
作は終了する。
【００３２】図１９は、集合間論理積回路の内部構成を
示す図で、図２０は、その動作手味を示すフローチャー
トである。図１９において、内部記憶装置２０１中に
は、演算元の２つの検索情報配列を保持する検索情報メ
モリA／B M1／2と、Ｍ２のＩＤ行全部を格納するＩＤ行
メモリＭ３と、Ｍ１のある１行を読み込む行メモリＭ４
と、結果を格納する検索情報メモリＣ Ｍ５が確保され
る。又、集合間論理積回路２１５の内部には、Ｍ１／Ｍ
２／Ｍ５の件数を保持する件数レジスタＡ／Ｂ／Ｃと、
現在処理中の検索情報の番号を保持する件数カウンタか
らなるレジスタ群が存在する。
【００３３】図２０は、集合間論理積回路の動作手順を
示すフローチャートである。最初に、Ｍ１及びＭ２の件
数を件数レジスタＡ／Ｂに取り出し(Ｓ１，Ｓ２)、件数
レジスタＡ＜件数レジスタＢ の場合には(Ｓ３)、Ｍ１
とＭ２および件数レジスタＡと同Ｂを入れ替える(Ｓ
４)。次に、Ｍ５を消去し、件数レジスタ同Ｃを０で初
期化し(Ｓ５)、Ｍ２の全検索情報の第１項目をＭ３に読
み込む(Ｓ６)。ここで、件数レジスタＢが０の場合に
は、集合間論理積回路２１５の動作を終了する。次に、
件数カウンタを０から件数レジスタＡ−１まで変化させ
ながら(Ｓ７)、Ｍ１の各検索情報について以下の処理を
行う。最初に、処理中の検索情報の第１項目をＭ４に読
み込む(Ｓ８)。次に、Ｍ３中にＭ４と同一の項目がある
かどうかを調べ(Ｓ９)、あった場合には、処理中の検索
情報をＭ５に加え(Ｓ１０)、件数カウンタＣを１増やす
(Ｓ１１)。Ｍ１中の全検索情報の処理の終了後、件数レ
ジスタＣをＭ５内の件数保持部に書き込む(Ｓ１２)。以
上で、集合間論理積回路２１５の動作は終了する。
【００３４】図２１は、集合間論理否定回路の内部構成
を示す図で、図２２は、その動作手順を示すフローチャ
ートである。図２１において、内部記憶装置２０１中に
は、演算元の２つの検索情報配列を保持する検索情報メ
モリA／B M1／2と、Ｍ２のＩＤ行全部を格納するＩＤ行
メモリＭ３と、Ｍ１のある１行を読み込む行メモリＭ４
と、結果を格納する検索情報メモリC M5が確保される。
又、集合間録理否定回路２１６の内部には、Ｍ１／Ｍ２
／Ｍ５の件数を保持する件数レジスタＡ／Ｂ／Ｃと、現
在処理中の検索情報の番号を保持する件数カウンタから
なるレジスタ群が存在する。
【００３５】図２２は、集合論理否定回路の動作手順を
示すフローチャートである。最初にＭ１及びＭ２の件数
を件数レジスタＡ／Ｂに取り出し(Ｓ１，Ｓ２)、件数レ
ジスタＢ＝０の場合には(Ｓ３)、Ｍ１をＭ５に複写し
(Ｓ４)、動作を終了する。件数レジスタＢ＞０であった
場合には(Ｓ３)Ｍ５を消去し、件数レジスタＣを０で初
期化し、Ｍ２の全検索情報の第１項目をＭ３に読み込む
(Ｓ５)。次に、件数カウンタを０から件数レジスタＡ−
１まで変化させながら(Ｓ６)、Ｍ１の各検索情報につい
て、以下の処理を行う。最初に、処理中の検索情報の第
１項目をＭ４に読み込む(Ｓ７)。次に、Ｍ３中にＭ４と
同一の項目があるかどうかを調べ(Ｓ８)、なかった場合
には、処理中の検索情報をＭ５に加え(Ｓ９)、件数カウ
ンタＣを１増やす(Ｓ１０)。Ｍ１中の全検索情報の処理
の終了後、件数レジスタＣをＭ５内の件数保持部に書き
込む(Ｓ１１)。以上で、集合間論理否定回路２１６の動
作は終了する。
【００３６】図２３は、集合間演算回路の内部構成を示
す図で、図２４は、その動作手順を示すフローチャート
である。図２３において、内部記憶装置２０１中には、
複数の検索情報の配列先入れ後だし（LIFO）方式で格納
する検索情報スタックＭ１と、逆ポーランド記法で記述
された演算式を保持する検索式Ｍ２が確保される。又、
集合間演算回路２１７の内部には、現在処理中の検索項
目あるいは演算子を保持する検索項目レジスタが存在す
る。
【００３７】図２４は、集合間演算回路の動作手順を示
すフローチャートである。最初に、Ｍ１を消去し(Ｓ
１)、Ｍ２の各項目あるいは演算子について検索項目レ
ジスタを用いて順次走査し、以下の処理を行う(Ｓ２)。
最初に、Ｍ２より項目あるいは演算子を検索項目レジス
タに１つ取り出し(Ｓ３)、それが演算子であった場合に
は(Ｓ４)、Ｍ１より検索集合を２つ取り出し、演算子に
対応する集合間論理（和／積／否定）回路（図17／図19
／図21）を用いて論理演算を行い、結果をＭ１に積み
(Ｓ５)、検索項目レジスタが演算子でなかった場合に
は、それを検索情報ファイル名とする検索情報を読み込
み、Ｍ１に積む(Ｓ６)。Ｍ２の走査の終了をもって、集
合間演算回路２１７の動作は終了する。
【００３８】図２５は、データファイル更新回路の内部
構成を示す図で、図２６（ａ）,（ｂ）は、その動作手
順を示すフローチャートである。図２５において、内部
記憶装置２０１中には、更新するデータファイルと対応
する検索情報を含む検索情報の配列である検索情報メモ
リＭ１と、更新前後のデータファイルと対応する索引情
報ファイルを読み込む索引情報メモリＭ２と、更新前の
データファイルの各データの第１項目の配列を格納する
ＩＤ行メモリA M3と、更新後のデータファイルの各デー
タの第１項目の配列を格納するＩＤ行メモリB M4が確保
される。又、データファイル更新回路２１８の内部に
は、Ｍ１での更新するデータに対応する検索情報の番号
を保持するデータ番号レジスタと、更新するデータに対
応する索引情報中の行番号情報を保持する行番号レジス
タからなるレジスタ群が存在する。
【００３９】図２６（ａ）,（ｂ）は、データファイル
更新回路の動作手順を示すフローチャートである。最初
に、Ｍ２に更新するデータに対応する索引情報ファイル
を読み込み(Ｓ１)、更新するデータに対応する索引情報
よりデータの行番号を行番号レジスタに取り出す(Ｓ
２)。次に、Ｍ２に格納されている第１項目の索引情報
をもとに更新するデータファイルの全データの第１項目
をＭ３に読み込む(Ｓ３)。次に、データファイルを適当
な名前の一時ファイルに複写し、行番号レジスタの内容
を編集開始行番号として、一時ファイルをテキストエデ
ィタで編集する(Ｓ４)。次に、編集後の一時ファイルよ
り対応する索引情報ファイル及びデータ集合ファイルを
補助ファイル生成回路(図９)を用いて生成する(Ｓ５)。
【００４０】次に、一時ファイルより生成した索引情報
ファイルをＭ２に読み込み(Ｓ６)、Ｍ２に従って一時フ
ァイルの全データの第１項目をＭ４に読み込む(Ｓ７)。
次に、Ｍ３とＭ４を比較し(Ｓ８)、まったく同一である
場合、すなわち、データファイルの更新前後でデータの
追加，削除，順序変更あるいは第１項目の更新が行われ
ていない場合に限って、更新前のデータファイルと索引
情報ファイルを削除し(Ｓ９)、一時ファイルと対応する
索引情報ファイルの名前を先に削除したデータファイル
と対応する索引情報ファイルの名前に変更することで、
データの更新を反映させる(Ｓ１０)。最後に、一時ファ
イルより生成したデータ集合ファイルを削除して(Ｓ１
１)、データファイル更新回路２１８の動作は終了す
る。
【００４１】図２７は、データベース定義更新回路の内
部構成を示す図で、図２８は、その動作手順を示すフロ
ーチャートである。図２７において、内部記憶装置２０
１中には、項目名文字列の配列である項目定義メモリＭ
１と、マクロ定義文字列の配列であるマクロ定義メモリ
Ｍ２と、更新前の中間集合の定義式を保持する中間集合
定義メモリA M3と、更新後の中間集合の定義式を保持す
る中間集合定義メモリA M4が確保される。又、データベ
ース定義更新回路２１９の内部には、中間集合ファイル
群の更新の必要性の有無を保持する更新フラグが存在す
る。
【００４２】図２８は、データベース定義更新回路の動
作手順を示すフローチャートである。最初に、データベ
ース定義ファイルを一時ファイルに複写し(Ｓ１)、それ
をテキストエディタで編集する(Ｓ２)。次に、一時ファ
イルの項目定義部／マクロ定義部／中間集合定義部 を
それぞれ Ｍ１／Ｍ２／Ｍ４ に読み込む(Ｓ３)。次に、
Ｍ３とＭ４比較し(Ｓ４)、定義内容が同一であった場合
には、更新フラグを「否」に、そうでなければ「是」に
設定する。次に、外部記憶装置１に存在する全てのデー
タファイルに対して、補助ファイル生成回路(図９)を用
いて、索引情報ファイル及びデータ集合ファイルを生成
する(Ｓ５，Ｓ６)。次に、更新フラグが「是」であった
場合には(Ｓ７)、Ｍ３で定義されている中間集合ファイ
ルを削除し(Ｓ８)、Ｍ４をＭ３に複写し、集合ファイル
更新回路(図13)を用いて母集合ファイル及びＭ４に記述
されている中間集合ファイルを生成する(Ｓ９，Ｓ１
０)。以上で、データベース定義更新回路２１９の動作
は終了する。
【００４３】
【発明の効果】本発明は、以上説明したように構成され
ているので、以下のような効果を奏する。すなわち、可
変長データの検索装置において、可変長データを書式化
されたテキストファイルであるデータファイルに格納
し、加えてそれと１対１に対応する索引情報ファイル
と、必ずしも１対１には対応しない検索情報ファイルの
２種類の補助ファイルを用いることにより、データの検
索速度を大きく短縮することが可能となり、しかも補助
ファイル群の保守を自動化する手段が検索装置に完備さ
れているために、ユーザが煩雑な保守を行う必要がな
い。
【図面の簡単な説明】【図１】本発明による可変長データの検索装置の一実施
例を説明するための構成図である。
【図２】図１の外部記憶装置に格納されるデータベース
を構成するファイル群を示す図である。
【図３】図２におけるデータベース定義ファイルの書式
及び実施例を示す図である。
【図４】図２におけるデータファイルの書式及び実施例
を示す図である。
【図５】図２における索引情報ファイルの書式及び実施
例を示す図である。
【図６】図２における検索情報ファイルの書式及び実施
例を示す図である。
【図７】図２における検索情報ファイル，索引情報ファ
イル及びデータファイルの参照状態の例を示す図であ
る。
【図８】図１の中央処理装置の構成図である。
【図９】図８における補助ファイル生成回路の構成図で
ある。
【図１０】図８における補助ファイル生成回路の動作手
順を示すフローチャートである。
【図１１】図８における集合整列回路の構成図である。
【図１２】図８における集合整列回路の動作手順を示す
フローチャートである。
【図１３】図８における集合ファイル更新回路の構成図
である。
【図１４】図８における集合ファイル更新回路の動作手
順を示すフローチャートである。
【図１５】図８におけるキーワード検索回路の構成図で
ある。
【図１６】図８におけるキーワード検索回路の動作手順
を示すフローチャートである。
【図１７】図８における集合間論理和回路の構成図であ
る。
【図１８】図８における集合間論理和回路の動作手順を
示すフローチャートである。
【図１９】図８における集合間論理和回路の構成及び動
作手順の構成図である。
【図２０】図８における集合間論理和回路の構成及び動
作手順を示すフローチャートである。
【図２１】図８における集合間論理否定回路の構成及び
動作手順の構成図である。
【図２２】図８における集合間論理否定回路の構成及び
動作手順を示すフローチャートである。
【図２３】図８における集合間論理演算回路の構成及び
動作手順の構成図である。
【図２４】図８における集合間論理演算回路の構成及び
動作手順を示すフローチャートである。
【図２５】図８におけるデータファイル更新回路の構成
及び動作手順の構成図である。
【図２６】図８におけるデータファイル更新回路の構成
及び動作手順を示すフローチャートである。
【図２７】図８におけるデータベース定義更新回路の構
成及び動作手順の構成図である。
【図２８】図８におけるデータベース定義更新回路の構
成及び動作手順を示すフローチャートである。
【図２９】従来例１を説明するための図である。
【図３０】従来例２を説明するための図である。
【図３１】従来例３を説明するための図である。
【符号の説明】 １…外部記憶装置、２…中央処理装置、３…端末、４…
印字装置。