【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データファイルから特定のデータを検索するデータ検索装置およびデータ検索方法に関し、特に長さの固定されたデータが蓄積されたファイルに対してデータ検索を行うデータ検索装置およびデータ検索方法に関する。

【０００２】

【従来の技術】従来、データを登録して格納したデータファイルから目的に応じて特定のデータを検索するデータ検索方式として、次の２つの方式があった。 第１の方式は、データファイルに蓄積されている登録データを先頭から順に読み出し、読み出した登録データと検索するために入力されたデータとを該データの項目ごとに照合することによって該当する登録データを捜す手段である。

【０００３】第２の方式は、データファイルに蓄積されている登録データに索引キーを設定し、該索引キーのみを用いて索引ファイルを作成し、入力された索引キーに基づいて前記索引ファイルを検索することによって該当する登録データ、すなわち当該索引キーを有する登録データを取り出し、入力されたデータと照合する方式である。

【０００４】

【発明が解決しようとする課題】しかし、上述した従来のデータ検索方式は、いずれの方式においても入力されたデータと登録データとが一致しているか否かを判断するデータどうしの照合処理はデータの各項目ごとに行うため、照合を行うためのアルゴリズムは項目の長さや記述形式等に依存することになり、照合処理が複雑化するという欠点があった。

【０００５】また第１の方式では、データの項目ごとに登録データと入力されたデータとが一致しているか否かを判断しなければならないため、項目の数が多く各項目のサイズが小さいデータレコードレイアウトを有するデータの検索を行う場合は照合するために多くの時間を要していた。

【０００６】また第２の方式では、索引キーに基づいて検索することにより高速なデータ検索を行うことができるが、予め設定した索引キーしか検索に利用することができないため、検索キー中にふとくていの値があってはならない等、検索の自由度が少ない。 またデータ中の項目の記述形式や後の検索の便利性を考慮して索引キーを設定しなければならないため手間がかかっていた。

【０００７】さらに、第１、第２の方式とも、検索にワイルドカードを利用する場合、検索処理が複雑になり、
処理時間が増大するという欠点があった。

【０００８】本発明は、上記従来の欠点を解消し、データレコードレイアウトに関わらず、また索引キーを設定することなく高速な検索を実現し、ワイルドカードを利用する場合にも検索時間の増大を回避することのできるデータ検索方法およびこれを実現するデータ検索装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】上記の目的を達成するため、本発明のデータ検索装置は、固定長の登録データが蓄積された登録ファイルを入力された照会用のデータに基づいて検索するデータ検索装置において、前記照会用のデータと前記登録データからそれぞれのマスクデータを作成するマスクデータ作成部と、前記照会用のデータ、前記登録データ、および前記マスクデータを用いて論理演算を行い前記照会用のデータと前記登録データとの照合を行う照合部とを備える構成としている。

【００１０】また、他の態様では、前記マスクデータ作成部が、前記照会用のデー夕と前記登録データの各々を基準として、該データの特定の数値が記述されているところに数値が特定されていないことを示すデータを割り当て、前記データの数値が特定されていないことを示すデータが記述されているところに０を割り当ててマスクデータを作成する構成としている。

【００１１】また、他の態様では、前記照合部が、前記登録データ、前記照会用のデータ、および前記マスクデータを一定の長さのフィールドに分割し、それぞれのフィールドごとに排他的論理和および論理積を用いた計算を行い、前記計算結果から登録データと照会データが一致しているか否かを判断する構成としている。

【００１２】上記目的を達成するため、本発明のデータ検索方法は、登録ファイルから読み出された固定長の登録データと入力された照会用のデータとを照合するデータ検索方法において、前記登録データ、前記照会用のデータからそれぞれのマスクデータを作成するステップと、前記登録データ、前記照会用のデータ、および前記マスクデータを一定の長さのフィールドに分割し、それぞれのフィールドごとに排他的論理和および論理積を用いた計算を行うステップと、前記計算結果から登録データと照会データが一致しているか否かを判断するステップとを含む構成としている。

【００１３】また、他の態様では、前記マスクデータを作成するステップが、前記照会用のデー夕と前記登録データの各々を基準として、該データの特定の数値が記述されているところに数値が特定されていないことを示すデータを割り当て、前記データの数値が特定されていないことを示すデータが記述されているところに０を割り当ててマスクデータを作成する構成としている。

【００１４】

【作 用】本発明は、照会用のデータおよび登録データのマスクデータを作成しこれらのデータを使用して照合処理を行うため、データ項目の形式に影響を受けることなくデータの照合を行うことができる。 また、ビット演算により照合処理を行うため、照合アルゴリズムを簡単にすることができる。

【００１５】

【実施例】以下、本発明の実施例について図面を参照して説明する。 図１は、本発明の１実施例に係るデータ検索装置の構成を示すブロック図である。

【００１６】図示のように、本実施例のデータ検索装置１０は、キーボード２０からデータを入力するための入力制御部１１と、登録ファイル３０から登録データを読み込むファイル制御部１２と、検索結果をディスプレイ４０に表示する表示制御部１３と、データ検索処理を行うシステム制御部１４とを備える。

【００１７】システム制御部１４は、入力制御部１１を介して入力されたデータをコード変換するコード変換部１５と、該コード変換されたデータとファイル制御部１
２を介して読み込んだ登録データについてそれぞれマスクデータを作成するマスクデータ作成部１６と、データの照合を行う照合部１７とを備える。

【００１８】コード変換部１５は、検索のために入力したデータを、マスクデータ作成部１６および照合部１７
によるデータ検索に適したデータレコードレイアウトに変換する。 コード変換部１５によって変換されたデータレコードレイアウトの例を図２に示す。 入力されるデータは、たとえば図示のように、項目番号、会社コード、
所属コード、社員番号等の項目からなる。 入力データが、項目番号“２”、会社コード“１２３４”、所属コード“５６□□”、社員番号“１２３□□□□８９”であった場合、データは図２のＳのように変換される。 ここで“□”は不特定な数値を意味し、以下ではワイルドカードと称する。 また１つの数値は４ビットで表現し、
ワイルドカードはＦ（１６進数表記）で表す。 コード変換部１５で変換されたデータＳを照会データと称する。
なお、入力データがはじめから本実施例のデータ検索に適したデータレコードレイアウトを有している場合には、コード変換部１５による変換処理は不要である。

【００１９】マスクデータ作成部１６は、コード変換部１５によって変換された照会データと登録ファイル３０
から読み出した登録データとについてマスクデータを作成する。 マスクデータとは、照会デー夕、登録データそれぞれのＦ（１６進数表記）でない数値のところへＦ
（１６進数表記）を割り当て、Ｆ（１６進数表記）のところへ０を割り当てたデータである。 上述した図２の照会データＳのマスクデータが同図のデータＭＳである。
また、図２のデータＤ１、Ｄ２、Ｄ３はそれぞれ登録データの例であり、データＭＤ１、ＭＤ２、ＭＤ３はそれぞれ登録データＤ１、Ｄ２、Ｄ３のマスクデータである。 図２では、これらの照会データ、登録データ、及びそれぞれのマスクデータの１６進数表記を示している。

【００２０】照合部１７は、マスクデータ作成部で作成した照会データおよび登録データのマスクデータを用いてデータ照合処理を行う。 データの照合は、以下の論理演算式を用いて行われる。 （Ｓ ｘｏｒ Ｄ） ａｎｄ ＭＳ ａｎｄ ＭＤ ここで、Ｓは照会データ、Ｄは登録データ、ＭＳは照会データのマスクデータ、ＭＤは登録データのマスクデータ、ｘｏｒは各ビットごとの排他的論理和、ａｎｄは各ビットごとの論理積を表す。 図２の例で示せば、照会データＳと登録データＤ１との照合結果Ｒ１が、 Ｒ１＝（Ｓ ｘｏｒ Ｄ１） ａｎｄ ＭＳ ａｎｄ
ＭＤ１ 同様にして、登録データＤ２との照合結果Ｒ２、登録データＤ３との照合結果Ｒ３は、 Ｒ２＝（Ｓ ｘｏｒ Ｄ２） ａｎｄ ＭＳ ａｎｄ
ＭＤ２ Ｒ３＝（Ｓ ｘｏｒ Ｄ３） ａｎｄ ＭＳ ａｎｄ
ＭＤ３ となる。 照合の結果、データが一致していると判断されるのは、論理演算の結果の値がすべて０となった場合である。

【００２１】上記照合部１７によるデータの照合は、各ビットごとに行う論理演算であるため、データ項目の数や大きさなどのデータレコードレイアウトに関わらず、
データレコード全体の長さが同一であれば同じ時間で処理することができる。 例えば１度に４バイトの論理演算が可能なシステムなら、図２に示すような１２バイトのデータ長を有するデータの演算では、１つの照会データと１つの登録データとの照合は３回の計算で終了することができる。 すなわち、データレコードを４バイトごとに、図２のｆｌ、ｆ２、ｆ３のように３つのフィールドに分割して、それぞれについて論理演算を行い、各フィールドの結果が０であるかどうかを判断すれば一致かどうかが判定できる。

【００２２】次に、図３のフローチャートを参照して本実施例の動作を説明する。 まず、キーボード１１から照会のためのデータを入力制御部１１を介して入力し（ステップ３０１）、このデータをシステム制御部１４のコード変換部１７でコード変換して照会データを作成する（ステップ３０２）。 ここでは、図２の照会データＳが作成されたものとする。 そして、マスクデータ作成部１
６がこの照会データＳを用いてマスクデータＭＳを作成する（ステップ３０３）。

【００２３】次に、照会対象である登録ファイル３０から登録ファイルを読み込む。 登録ファイル３０中に未照合の登録データがない場合はここでデータの照合処理が終了となる（ステップ３０４）。 未照合の登録データがある場合は、登録ファイル３０から登録データを１件読み込む（ステップ３０５）。 ここでは、図２の登録データＤ１、Ｄ２、Ｄ３が読み込まれたものとする。 そして、マスクデータ作成部１６が、読み込んだ登録データＤ１、Ｄ２、Ｄ３に対応するマスクデータＭＤ１、ＭＤ
２、ＭＤ３を作成する（ステップ３０６）。

【００２４】次に、これまでの処理で得られた照会データＳ、登録データＤ１、Ｄ２、Ｄ３、マスクデータＭ
Ｓ、ＭＤ１、ＭＤ２、ＭＤ３をいくつかのフィールドに分割して照合を行うため、各フィールドを識別する添字ｉを１に初期化する（ステップ３０７）。 図２の例でいえば、ｆ１、ｆ２、ｆ３の３つのフィールドに分割するためフィールドｆｉを初期化してｆ１にする。 そして、
各フィールドごとに照合を行う。

【００２５】全フィールドについて、論理演算による計算が終了していないならば（ステップ３０８）、第ｉフィールドについて計算を行う（ステップ３０９）。 ここで求めた計算結果が０でないならば、照会データと登録データが不一致であると判断できるため、次の登録データの読み込み処理に戻る（ステップ３１０）。 図２の例について計算すると、“０”以外のデータが含まれているＲ１がこれに該当し、フィールドｆ１について計算した時点で“０”以外のデータが検出されるので、次の登録データＤ２の読み込み処理に移行する。

【００２６】第ｉフィールドの計算結果が“０”であるときは、当該フィールドについて照会データと登録データとは一致すると判断できるため、次に第ｉ＋１フィールドについての計算を行う（ステップ３１１）。 全フィールドについて計算が終わり、全ての計算結果が０であるならば、照会データと登録データは一致したと判断できるため、一致したという結果を表示制御部１３を介してディスプレイ４０に表示して、次の登録データの読み込み処理に移る（ステップ３１２）。 図２の例について計算すると、すべてのデータが“０”となっているＲ２
およびＲ３がこれに該当する。 このようにして、すべての未処理データについて照合処理を行った後、処理を終了する。

【００２７】以上の照合処理により、照会データと一致すると判断された登録データはＤ２、Ｄ３である。 この結果は、表示制御部１３を介してディスプレイ４０に表示される。

【００２８】以上好ましい実施例をあげて本発明を説明したが、本発明は必ずしも上記実施例に限定されるものではない。 たとえば、本実施例では入力データをデータ検索装置１０で検索できるようにコード変換部１５にてコード変換することとしたが、入力データのデータレコードレイアウトを登録ファイル３０の登録データと同一とすれば、コード変換部１５は設ける必要はない。

【００２９】また、本実施例では検索結果をディスプレイ４０に表示することとしたが、この他、データ検索装置１０にプリンタを接続して検索結果を印刷するようにしてもよい。

【００３０】

【発明の効果】以上説明したように、本発明のデータ検索装置およびデータ検索方法は、マスクデータを用いて照合処理を行うため、データ項目の長さや数といったデータレコードレイアウトやデータ項目の記述形式等に影響を受けることなく照合処理を行うことができ、照合処理の複雑化や照合に要する時間の増大を回避することができる。

【００３１】また、本発明はビット演算による照合処理を行うため、照合アルゴリズムを簡単にし、高速な照合処理を行うことができる。 またこれにより、検索キーを用いなくとも十分に高速なデータ検索を行うことができる。

【００３２】さらに、ビット演算による照合処理のため、照会データに不特定な要素があっても照合処理に大きな影響はなく、照会データにワイルドカードを用いたデータ検索を行う場合でも検索処理が複雑とならず処理時間の増大を回避することができる。

【図面の簡単な説明】

【図１】 本発明の一実施例に係るデータ検索装置の構成を示すブロック図である。

【図２】 照合部によるデータの照合処理に用いるデータのデータレコードレイアウトの例を示す図である。

【図３】 データの照合処理の動作を示すフローチャートである。

【符号の説明】

１０ データ検索装置 １１ 入力制御部 １２ ファイル制御部 １３ 表示制御部 １４ システム制御部 １５ コード変換部 １６ マスクデータ作成部 １７ 照合部 ２０ キーボード ３０ 登録ファイル ４０ ディスプレイ