JP2812218B2 - データ検索装置およびデータ検索方法 - Google Patents
データ検索装置およびデータ検索方法Info
- Publication number
- JP2812218B2 JP2812218B2 JP6258767A JP25876794A JP2812218B2 JP 2812218 B2 JP2812218 B2 JP 2812218B2 JP 6258767 A JP6258767 A JP 6258767A JP 25876794 A JP25876794 A JP 25876794A JP 2812218 B2 JP2812218 B2 JP 2812218B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- mask
- registration
- inquiry
- numerical value
- 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 - Fee Related
Links
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 JPH0895999A (ja) | 1996-04-12 |
| JP2812218B2 true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3466152B2 (ja) * | 2000-11-28 | 2003-11-10 | 日本電信電話株式会社 | アイテム属性フィルタリング方法、アイテム属性フィルタリング装置及び記録媒体 |
| JP4507972B2 (ja) * | 2005-04-27 | 2010-07-21 | トヨタ自動車株式会社 | データレコードの検索方法とそのためのプログラム |
| JP5680220B2 (ja) | 2011-12-20 | 2015-03-04 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | ストレージ・ネットワーク・システム |
| JP2017027200A (ja) * | 2015-07-17 | 2017-02-02 | 大日本印刷株式会社 | Ｉｃカードおよびデータオブジェクトの読出し方法 |
Family Cites Families (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
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0895999A (ja) | 1996-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9043272B2 (en) | System and method for determining the start of a match of a regular expression | |
| US5992737A (en) | Information search method and apparatus, and medium for storing information searching program | |
| EP0510634B1 (en) | Data base retrieval system | |
| US5454105A (en) | Document information search method and system | |
| JP2832988B2 (ja) | データ検索システム | |
| JPS63151224A (ja) | データ圧縮方法 | |
| US6928438B2 (en) | Culturally correct ordering of keyed records | |
| JP2812218B2 (ja) | データ検索装置およびデータ検索方法 | |
| JP2693914B2 (ja) | 検索システム | |
| JP3258063B2 (ja) | データベース検索システム及び方法 | |
| JP3251203B2 (ja) | Ｊｃｌプログラム変換装置、ｊｃｌプログラム変換方法、および、記録媒体 | |
| JP4200824B2 (ja) | カラー画像出力装置、画像データ制御プログラム及びそのプログラムを記憶した記憶媒体 | |
| JP2950295B2 (ja) | 紋様データ照合装置 | |
| JP2932667B2 (ja) | 情報の検索方法および情報蓄積装置 | |
| JP3288063B2 (ja) | 可変長データの格納および参照システム | |
| JPH0869474A (ja) | 類似文字列検索装置 | |
| JPH06162096A (ja) | レコード検索方法 | |
| JP4778466B2 (ja) | データ管理装置及びデータ管理方法並びにプログラム | |
| JP3065151B2 (ja) | 標準名付与システム | |
| EP0561364A2 (en) | Document information search method and system | |
| JPH02148174A (ja) | Ｏｃｒによる住所データベース検索装置 | |
| JP3722231B2 (ja) | コンパクトにエンコードされて記憶されたストリングの組を有する製品 | |
| JPH05225248A (ja) | データベース検索システム | |
| JPH08137668A (ja) | 類似単語検索のための有限オートマトン作成方法 | |
| JPH1021246A (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 |