JPH04117528A - データ照合処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ照合処理方式に関し、特にデータ照合処
理ユニットの異常状態発生時におけるデータ照合処理方
式に関する。

〔従来の技術〕

従来のこの種のデータ照合処理システムは第３図に示す
ようにデータ照合処理装置を含み、かつホストコンピュ
ータ３３と外部記憶装置１６とに接続されている。デー
タ照合処理装置２１は照合処理を行う探索及びファイル
データが格納されている外部記憶装置１６及びデータ照
合処理を管理するホストコンピュータシステム３３と信
号線１０５及び１０１を介して接続されている。外部記
憶装置１６はホストコンピュータシステム３３と信号線
１０４を介して接続されている。このデータ照合処理装
置２１はホストコンピュータシステム３３より出される
データ照合処理要求に対して、外部記憶装置１６からの
探索データ及びファイルデータの読取り、及び照合結果
である一致候補データの読取り、及びホストコンピュー
タへの回答サイクルで実行している。また、データ照合
処理時に、第２図に示すデータ照合処理ユニット２２が
異常状態となるとデータ照合処理を中断し、該ユニット
の保守等により再照合可能とした後、照合対象となるフ
ァイルデータの最初より再照合を行っていた。

〔発明が解決しようとする課題〕

上述した従来のデータ照合処理方式によれば、データ照
合処理ユニットの異常状態発生時に行われた照合処理結
果により一致候補リストが更新されるため、異常状態発
生時までに終了した照合結果が誤っている可能性があり
、データ照合処理の終了したファイルデータを最初から
再度照合する必要があり、データ再照合処理に時間がか
かる欠点がある。

第４図は本データ照合処理方式を従来方式と比較した例
である。ブロック化した照合方式により保存された照合
結果を再照合処理時に用いる新方式に比べ、従来方式に
よる再照合処理ではｍＸｎ個のデータの再照合を行う時
間が必要となる。第４図（ａ）はファイルデータをｍ個
のデータにブロック分割した様子及びブロックの数ｎを
示し、第４図（ｂ）及び（Ｃ）は従来及び新前合方式に
要する照合時間及び再照合時間を模式的に示している。

〔課題を解決するための手段〕

本発明のデータ照合処理装置は、ファイルデータをブロ
ック化するためのブロック構成データ数ｍをホスト端末
より指示する第１手段と、データ照合処理時に対象とす
るファイルデータを前記第１の手段により設定したｍ個
のデータにブロック化して照合させ、ブロック単位にデ
ータ照合処理が終了した時点で照合結果をブロック単位
に保存する第２手段と、１つのブロック化されたファイ
ルデータに対して照合を開始する直前に該ファイルデー
タの格納アドレスを退避記録する第３手段と、データ照
合処理装置内の照合ユニットに異常状態が発生した時に
、データ照合処理を一時中断し、異常状態発生時にデー
タ照合処理を行っていたファイルデータのブロックの直
前のブロックの照合結果を読み出す第４手段と、異常状
態発生時、前記第３手段により保持されたデータアドレ
スを読み出し、外部記憶装置に格納されている該データ
アドレスに対応するファイルデータを読み出す第５手段
とを有している。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明のデータ照合処理装置における構成例を
示す。第１図において、データ照合処理装置２１は照合
処理ユニット２２及び照合処理制御部２３より構成され
ている。第２図は本発明の一実施例におけるデータ照合
処理方式を実現するための照合処理制御部２３を示す。

第２図において、ホストインタフェース制御回路１５は
ホストコンピュ−タシステム３３より出されたデータ照
合処理要求を信号線１０１より受は取ると、信号線１０
２に照合処理を開始するファイルデータのアドレスを出
力し、信号線１０３に選択回路ＭＸ３が該データアドレ
スを選択する信号“０”を出力する。

アドレスレジスタＲＧ３はホストインタフェース制御回
路より送出された照合開始のファイルデータ争アドレス
を保持する。

外部記憶装置１６はホストインタフェース制御回路１５
により与えられたデータ・アドレスをアクセスし、照合
を開始するファイルデータをホストインタフェース制御
回路１５に転送する。

一方、アントゲ−）ＡＧＩが信号線１０６にてホストイ
ンタフェース制御回路１５よりイネーブルされると、ス
タックレジスタＲＧ２にアドレスレジスタＲＧ３の内容
である外部記憶装置１６上のデータアドレスを退避する
。

次に、ホストインタフェース制御回路１５はファイルデ
ータをｍ個のデータにブロック化する変数ｍを信号線１
０８に出力し、レジスタＲＧＩにセットする。照合デー
タ分配制御回路１４はホストインタフェース制御回路１
５よりファイルデータを受は取ると、第２図に示す照合
処理ユニ、ソト２２に信号線１０９を介し、ファイルデ
ータの転送を行い、カウンタＣＴＴを信号線１１０を通
じてカウントアツプする。

１つのファイルデータの照合処理が終了すると照合デー
タ分配制御回路１４は照合結果を照合処理ユニット２２
より信号線１１１を介して受は取り、信号線１１２を介
してリスト更新回路１１へ該照合結果を転送する。また
、制御回路１４は選択回路ＭＸ２が信号線１１４を選択
する信号を信号線１１３に発生させ、一致候補リストカ
レントメモリ１２内のデータをリスト更新回路１１に入
力する。

リスト更新回路１１は前記データである一致候補リスト
内の各要素の類似度の照合結果であるデータの類似度と
を比較し、類似度の高いデータが保存される様に一致候
補リストを更新する。

照合を行ったファイルデータ数がレジスタＲＧ１に記録
した数ｍと一致したか否かを比較器ＣＰ１で判定し、結
果を信号線１１５を介して照合データ分配制御回路１４
に通知する。照合データ分配制御回路１４は比較器ＣＰ
Ｉより一致信号を検出すると、信号線１１３に選択信号
を送出する。

選択回路ＭＸ２は該選択信号により出力信号線１１６を
選択し、一致候補リストカレントメモリ内のデータは一
致候補リスト退避メモリ１３へ転送され、既存リストと
置換される。

ここで、照合処理実行時に、照合処理ユニット２２に何
らかの異常状態が発生すると、照合データ分配制御回路
１４は照合処理ユニット２２へのファイルデータ転送を
中止し、ホストインタフェース制御回路１５へ照合処理
中断を伝える。

また、カウンタＣＴＩはカウント動作を中止し、照合デ
ータ分配制御回路１４により初期値が与えられる。

ホストインタフェース制御回路１５は照合処理中断指示
を照合データ分配制御回路１４より受は取ると、外部記
憶装置１６へ入出力中断を指示し、制御信号線１０３ヘ
データ読込信号“１”を送出する。選択回路ＭＸＩによ
り退避リストメモリ１３に格納されるデータはカレント
メモリ１２に読み込まれる。

また、選択回路ＭＸ３により、スタックレジスタＲＧ２
の保持するアドレスデータはアドレスレジスタＲＧ３に
取り込まれる。照合処理ユニット２２が異常状態を脱し
、正常に動作する様になると、ホストインタフェース制
御回路１５はホストコンピュータシステム３３より出さ
れたデータ照合処理要求を信号線１０１より受は取り、
以後照合処理を行う。

全ファイルデータの照合が終了すると照合データ分配制
御回路１４は、選択回路ＭＸ２が信号線１１７を選択す
る信号を信号線１１３に送出する。ホストインタフェー
ス制御回路１５は信号線１１７より一致候補リストカレ
ントメモリ１２内のデータを読み取り、信号線１０１を
介し、ホストコンピュータシステム３３へ送出する。

〔発明の効果〕

以上説明したように本発明は、データ照合処理ユニット
の異常状態発生によるデータ照合処理中断時において、
異常状態発生以前に行われたデータ照合処理結果を再照
合時に用いる事により、データ照合処理の完了したファ
イルデータを再度照合する必要がなく、データ照合処理
ユニットの異常状態発生時におけるデータ再照合処理に
要する時間を短縮できる効果がある。本方式による照合
処理時において、ｎ＋１番目のデータブロックの照合処
理時に照合処理ユニットに異常状態が発生した第４図に
示したデータ照合処理の例では、第４図（ｂ）と比較し
、第４図（ｃ）に示したｍ×ｎ個のデータの照合処理に
要する時間が不要になる。従って１つのデータの照合処
理に要する時間をＴ秒とすると、Ｔ　Ｘ　ｍ　Ｘ　ｎ秒
のデータ照合処理時間が短縮できる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例であるデータ照合処理装置を
示す図、第２図はデータ照合処理装置の照合処理制御部
を示すブロック図、第３図はデータ照合処理装置を含む
データ処理システムを示す図、第４図はファイルデータ
のブロック化の模式彰よび本実施例の従来方式の再照合
時間を比較した図である。 １１・・・リスト更新回路、１２・・・一致候補リスト
カレントメモリ、１３・・・一致候補リスト退避メモリ
、１４・・・照合データ分配制御回路、１５・・・ホス
トインタフェース制御回路、１６・・・外部記憶装置、
２１・・・データ照合処理装置、２２・・・照合処理ユ
ニット、２３・・・照合処理制御部、３３・・・ホスト
コンピュータ、１０１〜１１７・・・信号線、ＲＧ１〜
ＲＧ３・・・レジスタ、ＣＰｌ・・・比較器、ＣＴ１・
・・カウンタ、 ＡＧＩ・・・アンドゲート、 ＭＸＩ〜ＭＸ ３・・・選択回路。

Claims (1)

【特許請求の範囲】
1. ホストコンピュータシステムにより出されるデータ照合
   要求に対して、探索データとファイルデータとの照合を
   行い、一致候補データのリストを逐次更新するデータ照
   合処理装置において、ファイルデータをブロック化する
   ためのブロック構成データ数ｍをホストコンピュータよ
   り指示する第１手段と、データ照合処理時に対象とする
   ファイルデータを前記第１の手段により設定したｍ個の
   データにブロック化して照合させ、データ照合処理が終
   了した時点で照合結果をブロック単位に保存する第２手
   段と、１つのブロック化されたファイルデータに対して
   照合を開始する直前に該ファイルデータの格納アドレス
   を退避記録する第３手段と、データ照合処理装置内の照
   合ユニットに異常状態が発生した時に、データ照合処理
   を一時中断し、異常状態発生時にデータ照合処理を行っ
   ていたファイルデータのブロックの直前のブロックの照
   合結果を読み出す第４手段と、異常状態発生時、前記第
   ３手段により保持されたデータアドレスを読み出し、外
   部記憶装置に格納されている該データアドレスに対応す
   るファイルデータを読み出す第５手段とを有するデータ
   照合処理装置。