JPH0895999A - データ検索装置およびデータ検索方法 - Google Patents
データ検索装置およびデータ検索方法Info
- Publication number
- JPH0895999A JPH0895999A JP6258767A JP25876794A JPH0895999A JP H0895999 A JPH0895999 A JP H0895999A JP 6258767 A JP6258767 A JP 6258767A JP 25876794 A JP25876794 A JP 25876794A JP H0895999 A JPH0895999 A JP H0895999A
- Authority
- JP
- Japan
- Prior art keywords
- data
- registration
- inquiry
- mask
- registered
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 データレコードレイアウトに関わらず、また
索引キーを設定することなく高速な検索を実現し、ワイ
ルドカードを利用する場合にも検索時間の増大を回避す
ることのできるデータ検索方法およびこれを実現するデ
ータ検索装置を提供することを目的とする。 【構成】 固定長の登録データが蓄積された登録ファイ
ル３０を入力された照会用のデータに基づいて検索する
データ検索装置１０において、前記照会用のデータと前
記登録データからそれぞれのマスクデータを作成するマ
スクデータ作成部１６と、前記照会用のデータ、前記登
録データ、および前記マスクデータを用いて論理演算を
行い前記照会用のデータと前記登録データとの照合を行
う照合部１７とを備える。
索引キーを設定することなく高速な検索を実現し、ワイ
ルドカードを利用する場合にも検索時間の増大を回避す
ることのできるデータ検索方法およびこれを実現するデ
ータ検索装置を提供することを目的とする。 【構成】 固定長の登録データが蓄積された登録ファイ
ル３０を入力された照会用のデータに基づいて検索する
データ検索装置１０において、前記照会用のデータと前
記登録データからそれぞれのマスクデータを作成するマ
スクデータ作成部１６と、前記照会用のデータ、前記登
録データ、および前記マスクデータを用いて論理演算を
行い前記照会用のデータと前記登録データとの照合を行
う照合部１７とを備える。
Description
【０００１】
【産業上の利用分野】本発明は、データファイルから特
定のデータを検索するデータ検索装置およびデータ検索
方法に関し、特に長さの固定されたデータが蓄積された
ファイルに対してデータ検索を行うデータ検索装置およ
びデータ検索方法に関する。
定のデータを検索するデータ検索装置およびデータ検索
方法に関し、特に長さの固定されたデータが蓄積された
ファイルに対してデータ検索を行うデータ検索装置およ
びデータ検索方法に関する。
【０００２】
【従来の技術】従来、データを登録して格納したデータ
ファイルから目的に応じて特定のデータを検索するデー
タ検索方式として、次の２つの方式があった。第１の方
式は、データファイルに蓄積されている登録データを先
頭から順に読み出し、読み出した登録データと検索する
ために入力されたデータとを該データの項目ごとに照合
することによって該当する登録データを捜す手段であ
る。
ファイルから目的に応じて特定のデータを検索するデー
タ検索方式として、次の２つの方式があった。第１の方
式は、データファイルに蓄積されている登録データを先
頭から順に読み出し、読み出した登録データと検索する
ために入力されたデータとを該データの項目ごとに照合
することによって該当する登録データを捜す手段であ
る。
【０００３】第２の方式は、データファイルに蓄積され
ている登録データに索引キーを設定し、該索引キーのみ
を用いて索引ファイルを作成し、入力された索引キーに
基づいて前記索引ファイルを検索することによって該当
する登録データ、すなわち当該索引キーを有する登録デ
ータを取り出し、入力されたデータと照合する方式であ
る。
ている登録データに索引キーを設定し、該索引キーのみ
を用いて索引ファイルを作成し、入力された索引キーに
基づいて前記索引ファイルを検索することによって該当
する登録データ、すなわち当該索引キーを有する登録デ
ータを取り出し、入力されたデータと照合する方式であ
る。
【０００４】
【発明が解決しようとする課題】しかし、上述した従来
のデータ検索方式は、いずれの方式においても入力され
たデータと登録データとが一致しているか否かを判断す
るデータどうしの照合処理はデータの各項目ごとに行う
ため、照合を行うためのアルゴリズムは項目の長さや記
述形式等に依存することになり、照合処理が複雑化する
という欠点があった。
のデータ検索方式は、いずれの方式においても入力され
たデータと登録データとが一致しているか否かを判断す
るデータどうしの照合処理はデータの各項目ごとに行う
ため、照合を行うためのアルゴリズムは項目の長さや記
述形式等に依存することになり、照合処理が複雑化する
という欠点があった。
【０００５】また第１の方式では、データの項目ごとに
登録データと入力されたデータとが一致しているか否か
を判断しなければならないため、項目の数が多く各項目
のサイズが小さいデータレコードレイアウトを有するデ
ータの検索を行う場合は照合するために多くの時間を要
していた。
登録データと入力されたデータとが一致しているか否か
を判断しなければならないため、項目の数が多く各項目
のサイズが小さいデータレコードレイアウトを有するデ
ータの検索を行う場合は照合するために多くの時間を要
していた。
【０００６】また第２の方式では、索引キーに基づいて
検索することにより高速なデータ検索を行うことができ
るが、予め設定した索引キーしか検索に利用することが
できないため、検索キー中にふとくていの値があっては
ならない等、検索の自由度が少ない。またデータ中の項
目の記述形式や後の検索の便利性を考慮して索引キーを
設定しなければならないため手間がかかっていた。
検索することにより高速なデータ検索を行うことができ
るが、予め設定した索引キーしか検索に利用することが
できないため、検索キー中にふとくていの値があっては
ならない等、検索の自由度が少ない。またデータ中の項
目の記述形式や後の検索の便利性を考慮して索引キーを
設定しなければならないため手間がかかっていた。
【０００７】さらに、第１、第２の方式とも、検索にワ
イルドカードを利用する場合、検索処理が複雑になり、
処理時間が増大するという欠点があった。
イルドカードを利用する場合、検索処理が複雑になり、
処理時間が増大するという欠点があった。
【０００８】本発明は、上記従来の欠点を解消し、デー
タレコードレイアウトに関わらず、また索引キーを設定
することなく高速な検索を実現し、ワイルドカードを利
用する場合にも検索時間の増大を回避することのできる
データ検索方法およびこれを実現するデータ検索装置を
提供することを目的とする。
タレコードレイアウトに関わらず、また索引キーを設定
することなく高速な検索を実現し、ワイルドカードを利
用する場合にも検索時間の増大を回避することのできる
データ検索方法およびこれを実現するデータ検索装置を
提供することを目的とする。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
め、本発明のデータ検索装置は、固定長の登録データが
蓄積された登録ファイルを入力された照会用のデータに
基づいて検索するデータ検索装置において、前記照会用
のデータと前記登録データからそれぞれのマスクデータ
を作成するマスクデータ作成部と、前記照会用のデー
タ、前記登録データ、および前記マスクデータを用いて
論理演算を行い前記照会用のデータと前記登録データと
の照合を行う照合部とを備える構成としている。
め、本発明のデータ検索装置は、固定長の登録データが
蓄積された登録ファイルを入力された照会用のデータに
基づいて検索するデータ検索装置において、前記照会用
のデータと前記登録データからそれぞれのマスクデータ
を作成するマスクデータ作成部と、前記照会用のデー
タ、前記登録データ、および前記マスクデータを用いて
論理演算を行い前記照会用のデータと前記登録データと
の照合を行う照合部とを備える構成としている。
【００１０】また、他の態様では、前記マスクデータ作
成部が、前記照会用のデー夕と前記登録データの各々を
基準として、該データの特定の数値が記述されていると
ころに数値が特定されていないことを示すデータを割り
当て、前記データの数値が特定されていないことを示す
データが記述されているところに０を割り当ててマスク
データを作成する構成としている。
成部が、前記照会用のデー夕と前記登録データの各々を
基準として、該データの特定の数値が記述されていると
ころに数値が特定されていないことを示すデータを割り
当て、前記データの数値が特定されていないことを示す
データが記述されているところに０を割り当ててマスク
データを作成する構成としている。
【００１１】また、他の態様では、前記照合部が、前記
登録データ、前記照会用のデータ、および前記マスクデ
ータを一定の長さのフィールドに分割し、それぞれのフ
ィールドごとに排他的論理和および論理積を用いた計算
を行い、前記計算結果から登録データと照会データが一
致しているか否かを判断する構成としている。
登録データ、前記照会用のデータ、および前記マスクデ
ータを一定の長さのフィールドに分割し、それぞれのフ
ィールドごとに排他的論理和および論理積を用いた計算
を行い、前記計算結果から登録データと照会データが一
致しているか否かを判断する構成としている。
【００１２】上記目的を達成するため、本発明のデータ
検索方法は、登録ファイルから読み出された固定長の登
録データと入力された照会用のデータとを照合するデー
タ検索方法において、前記登録データ、前記照会用のデ
ータからそれぞれのマスクデータを作成するステップ
と、前記登録データ、前記照会用のデータ、および前記
マスクデータを一定の長さのフィールドに分割し、それ
ぞれのフィールドごとに排他的論理和および論理積を用
いた計算を行うステップと、前記計算結果から登録デー
タと照会データが一致しているか否かを判断するステッ
プとを含む構成としている。
検索方法は、登録ファイルから読み出された固定長の登
録データと入力された照会用のデータとを照合するデー
タ検索方法において、前記登録データ、前記照会用のデ
ータからそれぞれのマスクデータを作成するステップ
と、前記登録データ、前記照会用のデータ、および前記
マスクデータを一定の長さのフィールドに分割し、それ
ぞれのフィールドごとに排他的論理和および論理積を用
いた計算を行うステップと、前記計算結果から登録デー
タと照会データが一致しているか否かを判断するステッ
プとを含む構成としている。
【００１３】また、他の態様では、前記マスクデータを
作成するステップが、前記照会用のデー夕と前記登録デ
ータの各々を基準として、該データの特定の数値が記述
されているところに数値が特定されていないことを示す
データを割り当て、前記データの数値が特定されていな
いことを示すデータが記述されているところに０を割り
当ててマスクデータを作成する構成としている。
作成するステップが、前記照会用のデー夕と前記登録デ
ータの各々を基準として、該データの特定の数値が記述
されているところに数値が特定されていないことを示す
データを割り当て、前記データの数値が特定されていな
いことを示すデータが記述されているところに０を割り
当ててマスクデータを作成する構成としている。
【００１４】
【作 用】本発明は、照会用のデータおよび登録データ
のマスクデータを作成しこれらのデータを使用して照合
処理を行うため、データ項目の形式に影響を受けること
なくデータの照合を行うことができる。また、ビット演
算により照合処理を行うため、照合アルゴリズムを簡単
にすることができる。
のマスクデータを作成しこれらのデータを使用して照合
処理を行うため、データ項目の形式に影響を受けること
なくデータの照合を行うことができる。また、ビット演
算により照合処理を行うため、照合アルゴリズムを簡単
にすることができる。
【００１５】
【実施例】以下、本発明の実施例について図面を参照し
て説明する。図１は、本発明の１実施例に係るデータ検
索装置の構成を示すブロック図である。
て説明する。図１は、本発明の１実施例に係るデータ検
索装置の構成を示すブロック図である。
【００１６】図示のように、本実施例のデータ検索装置
１０は、キーボード２０からデータを入力するための入
力制御部１１と、登録ファイル３０から登録データを読
み込むファイル制御部１２と、検索結果をディスプレイ
４０に表示する表示制御部１３と、データ検索処理を行
うシステム制御部１４とを備える。
１０は、キーボード２０からデータを入力するための入
力制御部１１と、登録ファイル３０から登録データを読
み込むファイル制御部１２と、検索結果をディスプレイ
４０に表示する表示制御部１３と、データ検索処理を行
うシステム制御部１４とを備える。
【００１７】システム制御部１４は、入力制御部１１を
介して入力されたデータをコード変換するコード変換部
１５と、該コード変換されたデータとファイル制御部１
２を介して読み込んだ登録データについてそれぞれマス
クデータを作成するマスクデータ作成部１６と、データ
の照合を行う照合部１７とを備える。
介して入力されたデータをコード変換するコード変換部
１５と、該コード変換されたデータとファイル制御部１
２を介して読み込んだ登録データについてそれぞれマス
クデータを作成するマスクデータ作成部１６と、データ
の照合を行う照合部１７とを備える。
【００１８】コード変換部１５は、検索のために入力し
たデータを、マスクデータ作成部１６および照合部１７
によるデータ検索に適したデータレコードレイアウトに
変換する。コード変換部１５によって変換されたデータ
レコードレイアウトの例を図２に示す。入力されるデー
タは、たとえば図示のように、項目番号、会社コード、
所属コード、社員番号等の項目からなる。入力データ
が、項目番号“２”、会社コード“１２３４”、所属コ
ード“５６□□”、社員番号“１２３□□□□８９”で
あった場合、データは図２のＳのように変換される。こ
こで“□”は不特定な数値を意味し、以下ではワイルド
カードと称する。また１つの数値は４ビットで表現し、
ワイルドカードはＦ（１６進数表記）で表す。コード変
換部１５で変換されたデータＳを照会データと称する。
なお、入力データがはじめから本実施例のデータ検索に
適したデータレコードレイアウトを有している場合に
は、コード変換部１５による変換処理は不要である。
たデータを、マスクデータ作成部１６および照合部１７
によるデータ検索に適したデータレコードレイアウトに
変換する。コード変換部１５によって変換されたデータ
レコードレイアウトの例を図２に示す。入力されるデー
タは、たとえば図示のように、項目番号、会社コード、
所属コード、社員番号等の項目からなる。入力データ
が、項目番号“２”、会社コード“１２３４”、所属コ
ード“５６□□”、社員番号“１２３□□□□８９”で
あった場合、データは図２のＳのように変換される。こ
こで“□”は不特定な数値を意味し、以下ではワイルド
カードと称する。また１つの数値は４ビットで表現し、
ワイルドカードはＦ（１６進数表記）で表す。コード変
換部１５で変換されたデータＳを照会データと称する。
なお、入力データがはじめから本実施例のデータ検索に
適したデータレコードレイアウトを有している場合に
は、コード変換部１５による変換処理は不要である。
【００１９】マスクデータ作成部１６は、コード変換部
１５によって変換された照会データと登録ファイル３０
から読み出した登録データとについてマスクデータを作
成する。マスクデータとは、照会デー夕、登録データそ
れぞれのＦ（１６進数表記）でない数値のところへＦ
（１６進数表記）を割り当て、Ｆ（１６進数表記）のと
ころへ０を割り当てたデータである。上述した図２の照
会データＳのマスクデータが同図のデータＭＳである。
また、図２のデータＤ１、Ｄ２、Ｄ３はそれぞれ登録デ
ータの例であり、データＭＤ１、ＭＤ２、ＭＤ３はそれ
ぞれ登録データＤ１、Ｄ２、Ｄ３のマスクデータであ
る。図２では、これらの照会データ、登録データ、及び
それぞれのマスクデータの１６進数表記を示している。
１５によって変換された照会データと登録ファイル３０
から読み出した登録データとについてマスクデータを作
成する。マスクデータとは、照会デー夕、登録データそ
れぞれのＦ（１６進数表記）でない数値のところへＦ
（１６進数表記）を割り当て、Ｆ（１６進数表記）のと
ころへ０を割り当てたデータである。上述した図２の照
会データＳのマスクデータが同図のデータＭＳである。
また、図２のデータＤ１、Ｄ２、Ｄ３はそれぞれ登録デ
ータの例であり、データＭＤ１、ＭＤ２、ＭＤ３はそれ
ぞれ登録データＤ１、Ｄ２、Ｄ３のマスクデータであ
る。図２では、これらの照会データ、登録データ、及び
それぞれのマスクデータの１６進数表記を示している。
【００２０】照合部１７は、マスクデータ作成部で作成
した照会データおよび登録データのマスクデータを用い
てデータ照合処理を行う。データの照合は、以下の論理
演算式を用いて行われる。 （Ｓ ｘｏｒ Ｄ） ａｎｄ ＭＳ ａｎｄ ＭＤ ここで、Ｓは照会データ、Ｄは登録データ、ＭＳは照会
データのマスクデータ、ＭＤは登録データのマスクデー
タ、ｘｏｒは各ビットごとの排他的論理和、ａｎｄは各
ビットごとの論理積を表す。図２の例で示せば、照会デ
ータＳと登録データＤ１との照合結果Ｒ１が、 Ｒ１＝（Ｓ ｘｏｒ Ｄ１） ａｎｄ ＭＳ ａｎｄ
ＭＤ１ 同様にして、登録データＤ２との照合結果Ｒ２、登録デ
ータＤ３との照合結果Ｒ３は、 Ｒ２＝（Ｓ ｘｏｒ Ｄ２） ａｎｄ ＭＳ ａｎｄ
ＭＤ２ Ｒ３＝（Ｓ ｘｏｒ Ｄ３） ａｎｄ ＭＳ ａｎｄ
ＭＤ３ となる。照合の結果、データが一致していると判断され
るのは、論理演算の結果の値がすべて０となった場合で
ある。
した照会データおよび登録データのマスクデータを用い
てデータ照合処理を行う。データの照合は、以下の論理
演算式を用いて行われる。 （Ｓ ｘｏｒ Ｄ） ａｎｄ ＭＳ ａｎｄ ＭＤ ここで、Ｓは照会データ、Ｄは登録データ、ＭＳは照会
データのマスクデータ、ＭＤは登録データのマスクデー
タ、ｘｏｒは各ビットごとの排他的論理和、ａｎｄは各
ビットごとの論理積を表す。図２の例で示せば、照会デ
ータＳと登録データＤ１との照合結果Ｒ１が、 Ｒ１＝（Ｓ ｘｏｒ Ｄ１） ａｎｄ ＭＳ ａｎｄ
ＭＤ１ 同様にして、登録データＤ２との照合結果Ｒ２、登録デ
ータＤ３との照合結果Ｒ３は、 Ｒ２＝（Ｓ ｘｏｒ Ｄ２） ａｎｄ ＭＳ ａｎｄ
ＭＤ２ Ｒ３＝（Ｓ ｘｏｒ Ｄ３） ａｎｄ ＭＳ ａｎｄ
ＭＤ３ となる。照合の結果、データが一致していると判断され
るのは、論理演算の結果の値がすべて０となった場合で
ある。
【００２１】上記照合部１７によるデータの照合は、各
ビットごとに行う論理演算であるため、データ項目の数
や大きさなどのデータレコードレイアウトに関わらず、
データレコード全体の長さが同一であれば同じ時間で処
理することができる。例えば１度に４バイトの論理演算
が可能なシステムなら、図２に示すような１２バイトの
データ長を有するデータの演算では、１つの照会データ
と１つの登録データとの照合は３回の計算で終了するこ
とができる。すなわち、データレコードを４バイトごと
に、図２のｆｌ、ｆ２、ｆ３のように３つのフィールド
に分割して、それぞれについて論理演算を行い、各フィ
ールドの結果が０であるかどうかを判断すれば一致かど
うかが判定できる。
ビットごとに行う論理演算であるため、データ項目の数
や大きさなどのデータレコードレイアウトに関わらず、
データレコード全体の長さが同一であれば同じ時間で処
理することができる。例えば１度に４バイトの論理演算
が可能なシステムなら、図２に示すような１２バイトの
データ長を有するデータの演算では、１つの照会データ
と１つの登録データとの照合は３回の計算で終了するこ
とができる。すなわち、データレコードを４バイトごと
に、図２のｆｌ、ｆ２、ｆ３のように３つのフィールド
に分割して、それぞれについて論理演算を行い、各フィ
ールドの結果が０であるかどうかを判断すれば一致かど
うかが判定できる。
【００２２】次に、図３のフローチャートを参照して本
実施例の動作を説明する。まず、キーボード１１から照
会のためのデータを入力制御部１１を介して入力し（ス
テップ３０１）、このデータをシステム制御部１４のコ
ード変換部１７でコード変換して照会データを作成する
（ステップ３０２）。ここでは、図２の照会データＳが
作成されたものとする。そして、マスクデータ作成部１
６がこの照会データＳを用いてマスクデータＭＳを作成
する（ステップ３０３）。
実施例の動作を説明する。まず、キーボード１１から照
会のためのデータを入力制御部１１を介して入力し（ス
テップ３０１）、このデータをシステム制御部１４のコ
ード変換部１７でコード変換して照会データを作成する
（ステップ３０２）。ここでは、図２の照会データＳが
作成されたものとする。そして、マスクデータ作成部１
６がこの照会データＳを用いてマスクデータＭＳを作成
する（ステップ３０３）。
【００２３】次に、照会対象である登録ファイル３０か
ら登録ファイルを読み込む。登録ファイル３０中に未照
合の登録データがない場合はここでデータの照合処理が
終了となる（ステップ３０４）。未照合の登録データが
ある場合は、登録ファイル３０から登録データを１件読
み込む（ステップ３０５）。ここでは、図２の登録デー
タＤ１、Ｄ２、Ｄ３が読み込まれたものとする。そし
て、マスクデータ作成部１６が、読み込んだ登録データ
Ｄ１、Ｄ２、Ｄ３に対応するマスクデータＭＤ１、ＭＤ
２、ＭＤ３を作成する（ステップ３０６）。
ら登録ファイルを読み込む。登録ファイル３０中に未照
合の登録データがない場合はここでデータの照合処理が
終了となる（ステップ３０４）。未照合の登録データが
ある場合は、登録ファイル３０から登録データを１件読
み込む（ステップ３０５）。ここでは、図２の登録デー
タＤ１、Ｄ２、Ｄ３が読み込まれたものとする。そし
て、マスクデータ作成部１６が、読み込んだ登録データ
Ｄ１、Ｄ２、Ｄ３に対応するマスクデータＭＤ１、ＭＤ
２、ＭＤ３を作成する（ステップ３０６）。
【００２４】次に、これまでの処理で得られた照会デー
タＳ、登録データＤ１、Ｄ２、Ｄ３、マスクデータＭ
Ｓ、ＭＤ１、ＭＤ２、ＭＤ３をいくつかのフィールドに
分割して照合を行うため、各フィールドを識別する添字
ｉを１に初期化する（ステップ３０７）。図２の例でい
えば、ｆ１、ｆ２、ｆ３の３つのフィールドに分割する
ためフィールドｆｉを初期化してｆ１にする。そして、
各フィールドごとに照合を行う。
タＳ、登録データＤ１、Ｄ２、Ｄ３、マスクデータＭ
Ｓ、ＭＤ１、ＭＤ２、ＭＤ３をいくつかのフィールドに
分割して照合を行うため、各フィールドを識別する添字
ｉを１に初期化する（ステップ３０７）。図２の例でい
えば、ｆ１、ｆ２、ｆ３の３つのフィールドに分割する
ためフィールドｆｉを初期化してｆ１にする。そして、
各フィールドごとに照合を行う。
【００２５】全フィールドについて、論理演算による計
算が終了していないならば（ステップ３０８）、第ｉフ
ィールドについて計算を行う（ステップ３０９）。ここ
で求めた計算結果が０でないならば、照会データと登録
データが不一致であると判断できるため、次の登録デー
タの読み込み処理に戻る（ステップ３１０）。図２の例
について計算すると、“０”以外のデータが含まれてい
るＲ１がこれに該当し、フィールドｆ１について計算し
た時点で“０”以外のデータが検出されるので、次の登
録データＤ２の読み込み処理に移行する。
算が終了していないならば（ステップ３０８）、第ｉフ
ィールドについて計算を行う（ステップ３０９）。ここ
で求めた計算結果が０でないならば、照会データと登録
データが不一致であると判断できるため、次の登録デー
タの読み込み処理に戻る（ステップ３１０）。図２の例
について計算すると、“０”以外のデータが含まれてい
るＲ１がこれに該当し、フィールドｆ１について計算し
た時点で“０”以外のデータが検出されるので、次の登
録データＤ２の読み込み処理に移行する。
【００２６】第ｉフィールドの計算結果が“０”である
ときは、当該フィールドについて照会データと登録デー
タとは一致すると判断できるため、次に第ｉ＋１フィー
ルドについての計算を行う（ステップ３１１）。全フィ
ールドについて計算が終わり、全ての計算結果が０であ
るならば、照会データと登録データは一致したと判断で
きるため、一致したという結果を表示制御部１３を介し
てディスプレイ４０に表示して、次の登録データの読み
込み処理に移る（ステップ３１２）。図２の例について
計算すると、すべてのデータが“０”となっているＲ２
およびＲ３がこれに該当する。このようにして、すべて
の未処理データについて照合処理を行った後、処理を終
了する。
ときは、当該フィールドについて照会データと登録デー
タとは一致すると判断できるため、次に第ｉ＋１フィー
ルドについての計算を行う（ステップ３１１）。全フィ
ールドについて計算が終わり、全ての計算結果が０であ
るならば、照会データと登録データは一致したと判断で
きるため、一致したという結果を表示制御部１３を介し
てディスプレイ４０に表示して、次の登録データの読み
込み処理に移る（ステップ３１２）。図２の例について
計算すると、すべてのデータが“０”となっているＲ２
およびＲ３がこれに該当する。このようにして、すべて
の未処理データについて照合処理を行った後、処理を終
了する。
【００２７】以上の照合処理により、照会データと一致
すると判断された登録データはＤ２、Ｄ３である。この
結果は、表示制御部１３を介してディスプレイ４０に表
示される。
すると判断された登録データはＤ２、Ｄ３である。この
結果は、表示制御部１３を介してディスプレイ４０に表
示される。
【００２８】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。たとえば、本実施例では入力データをデータ
検索装置１０で検索できるようにコード変換部１５にて
コード変換することとしたが、入力データのデータレコ
ードレイアウトを登録ファイル３０の登録データと同一
とすれば、コード変換部１５は設ける必要はない。
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。たとえば、本実施例では入力データをデータ
検索装置１０で検索できるようにコード変換部１５にて
コード変換することとしたが、入力データのデータレコ
ードレイアウトを登録ファイル３０の登録データと同一
とすれば、コード変換部１５は設ける必要はない。
【００２９】また、本実施例では検索結果をディスプレ
イ４０に表示することとしたが、この他、データ検索装
置１０にプリンタを接続して検索結果を印刷するように
してもよい。
イ４０に表示することとしたが、この他、データ検索装
置１０にプリンタを接続して検索結果を印刷するように
してもよい。
【００３０】
【発明の効果】以上説明したように、本発明のデータ検
索装置およびデータ検索方法は、マスクデータを用いて
照合処理を行うため、データ項目の長さや数といったデ
ータレコードレイアウトやデータ項目の記述形式等に影
響を受けることなく照合処理を行うことができ、照合処
理の複雑化や照合に要する時間の増大を回避することが
できる。
索装置およびデータ検索方法は、マスクデータを用いて
照合処理を行うため、データ項目の長さや数といったデ
ータレコードレイアウトやデータ項目の記述形式等に影
響を受けることなく照合処理を行うことができ、照合処
理の複雑化や照合に要する時間の増大を回避することが
できる。
【００３１】また、本発明はビット演算による照合処理
を行うため、照合アルゴリズムを簡単にし、高速な照合
処理を行うことができる。またこれにより、検索キーを
用いなくとも十分に高速なデータ検索を行うことができ
る。
を行うため、照合アルゴリズムを簡単にし、高速な照合
処理を行うことができる。またこれにより、検索キーを
用いなくとも十分に高速なデータ検索を行うことができ
る。
【００３２】さらに、ビット演算による照合処理のた
め、照会データに不特定な要素があっても照合処理に大
きな影響はなく、照会データにワイルドカードを用いた
データ検索を行う場合でも検索処理が複雑とならず処理
時間の増大を回避することができる。
め、照会データに不特定な要素があっても照合処理に大
きな影響はなく、照会データにワイルドカードを用いた
データ検索を行う場合でも検索処理が複雑とならず処理
時間の増大を回避することができる。
【図１】 本発明の一実施例に係るデータ検索装置の構
成を示すブロック図である。
成を示すブロック図である。
【図２】 照合部によるデータの照合処理に用いるデー
タのデータレコードレイアウトの例を示す図である。
タのデータレコードレイアウトの例を示す図である。
【図３】 データの照合処理の動作を示すフローチャー
トである。
トである。
１０ データ検索装置 １１ 入力制御部 １２ ファイル制御部 １３ 表示制御部 １４ システム制御部 １５ コード変換部 １６ マスクデータ作成部 １７ 照合部 ２０ キーボード ３０ 登録ファイル ４０ ディスプレイ
Claims (5)
- 【請求項１】 固定長の登録データが蓄積された登録フ
ァイルを入力された照会用のデータに基づいて検索する
データ検索装置において、 前記照会用のデータと前記登録データからそれぞれのマ
スクデータを作成するマスクデータ作成部と、 前記照会用のデータ、前記登録データ、および前記マス
クデータを用いて論理演算を行い前記照会用のデータと
前記登録データとの照合を行う照合部とを備えることを
特徴とするデータ検索装置。 - 【請求項２】 前記マスクデータ作成部が、 前記照会用のデー夕と前記登録データの各々を基準とし
て、該データの特定の数値が記述されているところに数
値が特定されていないことを示すデータを割り当て、前
記データの数値が特定されていないことを示すデータが
記述されているところに０を割り当ててマスクデータを
作成することを特徴とする請求項１に記載のデータ検索
装置。 - 【請求項３】 前記照合部が、 前記登録データ、前記照会用のデータ、および前記マス
クデータを一定の長さのフィールドに分割し、それぞれ
のフィールドごとに排他的論理和および論理積を用いた
計算を行い、前記計算結果から登録データと照会データ
が一致しているか否かを判断することを特徴とする請求
項１または請求項２に記載のデータ検索装置。 - 【請求項４】 登録ファイルから読み出された固定長の
登録データと入力された照会用のデータとを照合するデ
ータ検索方法において、 前記登録データ、前記照会用のデータからそれぞれのマ
スクデータを作成するステップと、 前記登録データ、前記照会用のデータ、および前記マス
クデータを一定の長さのフィールドに分割し、それぞれ
のフィールドごとに排他的論理和および論理積を用いた
計算を行うステップと、 前記計算結果から登録データと照会データが一致してい
るか否かを判断するステップとを含むことを特徴とする
データ検索方法。 - 【請求項５】 前記マスクデータを作成するステップ
が、 前記照会用のデー夕と前記登録データの各々を基準とし
て、該データの特定の数値が記述されているところに数
値が特定されていないことを示すデータを割り当て、前
記データの数値が特定されていないことを示すデータが
記述されているところに０を割り当ててマスクデータを
作成することを特徴とする請求項４に記載のデータ検索
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6258767A JP2812218B2 (ja) | 1994-09-28 | 1994-09-28 | データ検索装置およびデータ検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6258767A JP2812218B2 (ja) | 1994-09-28 | 1994-09-28 | データ検索装置およびデータ検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0895999A true JPH0895999A (ja) | 1996-04-12 |
| JP2812218B2 JP2812218B2 (ja) | 1998-10-22 |
Family
ID=17324809
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6258767A Expired - Fee Related JP2812218B2 (ja) | 1994-09-28 | 1994-09-28 | データ検索装置およびデータ検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2812218B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002163274A (ja) * | 2000-11-28 | 2002-06-07 | Nippon Telegr & Teleph Corp <Ntt> | アイテム属性フィルタリング方法、アイテム属性フィルタリング装置及び記録媒体 |
| JP2006309453A (ja) * | 2005-04-27 | 2006-11-09 | Toyota Motor Corp | データレコードの検索方法とそのためのプログラム |
| JP2017027200A (ja) * | 2015-07-17 | 2017-02-02 | 大日本印刷株式会社 | Ｉｃカードおよびデータオブジェクトの読出し方法 |
| US9563631B2 (en) | 2011-12-20 | 2017-02-07 | International Business Machines Corporation | Techniques for operating a storage network system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60105060A (ja) * | 1983-11-12 | 1985-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 内容検索処理方式 |
-
1994
- 1994-09-28 JP JP6258767A patent/JP2812218B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60105060A (ja) * | 1983-11-12 | 1985-06-10 | Nippon Telegr & Teleph Corp <Ntt> | 内容検索処理方式 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002163274A (ja) * | 2000-11-28 | 2002-06-07 | Nippon Telegr & Teleph Corp <Ntt> | アイテム属性フィルタリング方法、アイテム属性フィルタリング装置及び記録媒体 |
| JP2006309453A (ja) * | 2005-04-27 | 2006-11-09 | Toyota Motor Corp | データレコードの検索方法とそのためのプログラム |
| US9563631B2 (en) | 2011-12-20 | 2017-02-07 | International Business Machines Corporation | Techniques for operating a storage network system |
| US9569448B2 (en) | 2011-12-20 | 2017-02-14 | International Business Machines Corporation | Operating techniques for a storage network system |
| JP2017027200A (ja) * | 2015-07-17 | 2017-02-02 | 大日本印刷株式会社 | Ｉｃカードおよびデータオブジェクトの読出し方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2812218B2 (ja) | 1998-10-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1585073A1 (en) | Method for duplicate detection and suppression | |
| JP2003044267A (ja) | データソート方法、データソート装置およびデータソートプログラム | |
| JPH09245043A (ja) | 情報検索装置 | |
| JPH0895999A (ja) | データ検索装置およびデータ検索方法 | |
| JPH05225238A (ja) | データベース検索システム | |
| JPH1124913A (ja) | Ｊｃｌプログラム変換装置および記録媒体 | |
| JP2950295B2 (ja) | 紋様データ照合装置 | |
| JPH0773187A (ja) | 検索システム | |
| JP2932667B2 (ja) | 情報の検索方法および情報蓄積装置 | |
| JPH06187107A (ja) | 帳票配布出力装置 | |
| JP3065151B2 (ja) | 標準名付与システム | |
| JPH06162096A (ja) | レコード検索方法 | |
| JPH08115340A (ja) | 文書検索装置およびそれに用いるインデックスファイルの作成装置 | |
| JPH05181719A (ja) | 可変長データの格納および参照システム | |
| JPH07121417A (ja) | データ管理装置 | |
| JPH09265472A (ja) | 画像データベースシステム | |
| JP2827658B2 (ja) | 図形解析装置及び図形検索装置 | |
| JP2855872B2 (ja) | 多重命令ｉｄによる命令語生成方式 | |
| JPH02148174A (ja) | Ｏｃｒによる住所データベース検索装置 | |
| JP2001325292A (ja) | 複合語の類似度判定システム、類似度判定方法及び記録媒体 | |
| JP3722231B2 (ja) | コンパクトにエンコードされて記憶されたストリングの組を有する製品 | |
| JPH1021246A (ja) | 文書検索システム | |
| JP3018579B2 (ja) | 名前検索処理装置 | |
| JPH0844767A (ja) | データ処理方法 | |
| JPH03248230A (ja) | パラメータ解析方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980127 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980707 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070807 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080807 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080807 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090807 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090807 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100807 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110807 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110807 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120807 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |