JPH1040145A - レコード比較方法 - Google Patents

Abstract

(57)【要約】 【課題】 挿入または削除が行われたレコード以降の比
較結果が全て不一致となることを防止して異なるファイ
ルの比較処理の比較精度を向上させることが可能な技術
を提供する。 【解決手段】 異なるファイル中の複数のレコードの内
容を比較するレコード比較方法において、前記異なるフ
ァイルのレコードの内容を先頭レコード及び最終レコー
ドから比較してファイルの前部及び後部の一致範囲であ
る前後一致範囲を確定し、前記前後一致範囲外のレコー
ドについて正方向の一致レコード検索と逆方向の一致レ
コード検索を行い、前記正方向の一致レコード検索及び
逆方向の一致レコード検索の双方向で一致したレコード
を一致レコードとして判定し、前記前後一致範囲内のレ
コードと前記双方向の一致レコード検索で一致した一致
レコードとを除くレコードを不一致レコードとして判定
するものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、異なるファイル中
のレコードを比較するレコード比較方法に関し、特に、
比較レコードを特定するキーを持たないファイルのレコ
ードを追加又は削除を行うことによりファイルを更新し
たときに、その更新個所以降の比較で比較レコードのず
れによる不一致を少なくする様にレコードの比較を行う
レコード比較方法に適用して有効な技術に関するもので
ある。

【０００２】

【従来の技術】従来のコンピュータの処理では、コンピ
ュータに格納されている異なるファイルの内容を比較す
る処理が行われている。

【０００３】例えば、前記従来のコンピュータにおい
て、ファイル中のレコードを追加または削除を行うこと
によってコンピュータに格納された特定のファイルを更
新したときに、更新前のファイルと更新後のファイルの
内容とを比較して前記更新の内容を抽出している。

【０００４】異なるファイルに格納されたレコードを比
較する従来のレコード比較方法において、ファイル中の
レコード或いはアイテムの追加又は削除による更新が行
われた場合に、更新前のファイルと更新後のファイルを
正しく比較する為には、比較レコードを特定するキーが
必要であった。

【０００５】例えば、キー索引テーブルを用いて大規模
なデータ・ファイルの比較時間を短縮するデータ・ファ
イルの比較方法及びシステムについては、特開平６−４
４２９９号に記載されている。

【０００６】前記従来のレコード比較方法において、比
較レコードを特定するキーを持たない場合には、通常は
ファイルの先頭から比較を行う比較単位毎にレコードの
内容を比較しているが、ファイル中のレコードの追加ま
たは削除を行うと、前記追加または削除を行ったレコー
ド以降のレコードにずれが生じる為、その更新個所以降
の比較では、比較レコードのずれによりほとんどのレコ
ードが不一致となっていた。

【０００７】また、従来のレコード比較方法では、前記
比較レコードのずれにより生じるレコードのずれを減少
させる為、比較する相手を１レコードに限定せず、予め
設定したスクロール範囲によって比較する方法（一般に
はスクロール比較と呼ばれている）や、ランゲージプロ
セッサのソースレコード比較の様に、特定レコード中に
特定のキーワードを含んでいるかどうかという特定レコ
ードの性質を利用した比較などが用いられている。

【０００８】

【発明が解決しようとする課題】ところで、上述の様な
従来のレコード比較方法においては、次の様な問題点が
発生していた。

【０００９】（１）前記従来のレコード比較方法におい
て、比較レコードを特定するキーを使用して比較を行う
場合には、キーを用いて比較レコードを特定する為、キ
ーを持たないファイルを比較することができないという
問題があった。

【００１０】（２）前記従来のレコード比較方法におい
て、比較レコードを特定するキーを使用せずにファイル
の先頭から一比較単位毎にレコードの内容を比較する場
合には、比較ファイル内に同じ内容のレコードが複数存
在することがある為、レコードの内容によって不一致レ
コードを特定することが困難な場合があるという問題が
あった。

【００１１】（３）前記従来のレコード比較方法のスク
ロール比較においては、予め比較するスクロール範囲を
設定しておく必要があるが、更新内容によって設定すべ
きスクロール範囲が異なる為、最適なスクロール範囲の
設定が困難であるという問題があった。

【００１２】（４）前記従来のレコード比較方法におい
て、特定レコード中に特定のキーワードを含んでいるか
どうかという特定レコードの特徴を抽出して比較する場
合には、処理対象のファイルが前記特定のキーワードを
含む形式のファイルである必要がある為、処理対象のフ
ァイルが特定形式のファイルに限定されるという問題が
あった。

【００１３】（５）前記従来のレコード比較方法におい
て、特定レコード中に特定のキーワードを含んでいるか
どうかという特定レコードの特徴を抽出して比較する場
合には、レコード中の特定のキーワードの検索を行って
レコードの特徴を抽出して比較する為、処理時間がかか
るという問題があった。

【００１４】本発明の目的は、挿入または削除が行われ
たレコード以降の比較結果が全て不一致となることを防
止して異なるファイルの比較処理の比較精度を向上させ
ることが可能な技術を提供することにある。

【００１５】本発明の前記並びにその他の目的と新規な
特徴は、本明細書の記述及び添付図面によって明かにな
るであろう。

【００１６】

【課題を解決するための手段】本願によって開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。

【００１７】すなわち、異なるファイル中の複数のレコ
ードの内容を比較するレコード比較方法において、前記
異なるファイルのレコードの内容を先頭レコード及び最
終レコードから比較してファイルの前部及び後部の一致
範囲である前後一致範囲を確定し、前記前後一致範囲外
のレコードについて正方向の一致レコード検索と逆方向
の一致レコード検索を行い、前記正方向の一致レコード
検索及び逆方向の一致レコード検索の双方向で一致した
レコードを一致レコードとして判定し、前記前後一致範
囲内のレコードと前記双方向の一致レコード検索で一致
した一致レコードとを除くレコードを不一致レコードと
して判定するものである。

【００１８】前記レコード比較方法では、まず、異なる
ファイルのレコードの内容を先頭レコードから比較して
ファイルの前部の一致範囲を判定し、次に、前記異なる
ファイルのレコードの内容を最終レコードから比較して
ファイルの後部の一致範囲を判定し、前記ファイルの前
部及び後部の一致範囲を併せて前後一致範囲を確定す
る。

【００１９】前記異なるファイル中の前記前後一致範囲
外のレコードについて正方向の一致レコード検索と逆方
向の一致レコード検索を行って、前記前後一致範囲外に
一致レコードが存在しているかどうかを調べる。

【００２０】次に、前記正方向の一致レコード検索及び
逆方向の一致レコード検索の双方向で一致したレコード
を一致レコードとして判定する。

【００２１】前記前後一致範囲内のレコードと前記双方
向の一致レコード検索で一致した一致レコードとを除く
レコードを不一致レコードとして判定し、前記不一致レ
コードが存在する範囲を不一致範囲として確定する。

【００２２】上記の様に、前記レコード比較方法では、
前後一致範囲外のレコードの内で、正方向及び逆方向の
レコード検索で一致するレコードを一致レコードとする
ので、キーを持たない異なるファイルの比較を行うとき
に、挿入または削除が行われたレコード以降のレコード
が全て不一致となることを防ぐことが可能である。

【００２３】また、前記レコード比較方法を可変長のレ
コードの比較に適用した場合には、比較の最小単位を処
理の最小単位（１バイト等）にすることにより、挿入ま
たは削除が行われたレコード以降の比較結果がすべて不
一致と成ることを防ぐことが可能である。

【００２４】また、前記レコード比較方法は、処理ロジ
ックが比較的簡単であるので、異なるファイルの比較を
高速に行うことが可能である。

【００２５】以上の様に、前記レコード比較方法によれ
ば、前後一致範囲外のレコード中から正方向及び逆方向
のレコード検索で一致するレコードを一致レコードとし
て判定するので、挿入または削除が行われたレコード以
降の比較結果が全て不一致となることを防止して異なる
ファイルの比較処理の比較精度を向上させることが可能
である。

【００２６】

【発明の実施の形態】以下に、本発明のレコード比較方
法において、異なるファイルのレコードを比較する一実
施形態のレコード比較方法について説明する。

【００２７】図１は、本実施形態のレコード比較方法に
おける実施装置の概略構成を示す図である。図１におい
て、１００はＣＰＵ、１０１は前後一致範囲確定処理
部、１０２は正逆一致レコード検索処理部、１０３は不
一致範囲判定処理部、１１０はメモリ、１１１及び１１
２は比較入力エリア、１１３及び１１４は比較結果格納
スタック、１１５及び１１６は比較先頭ポインタ、１１
７及び１１８は比較最終ポインタ、１１９及び１２０は
不一致範囲スタック、１３０は磁気ディスク装置、１３
１及び１３２は処理対象ファイルである。

【００２８】図１に示す様に、本実施形態のレコード比
較方法における実施装置では、磁気ディスク装置１３０
に格納されている処理対象ファイル１３１及び１３２の
内容をメモリ１１０上に比較入力Ａ及びＢとして入力
し、比較処理を行っている。

【００２９】本実施形態のレコード比較方法の前後一致
範囲確定処理部１０１は、比較入力Ａ及びＢを前後から
比較し、その一致範囲を確定する処理部である。

【００３０】本実施形態のレコード比較方法の正逆一致
レコード検索処理部１０２は、前後一致範囲確定処理部
１０１によって確定された前後一致範囲以外の範囲内
で、正方向及び逆方向の一致レコードの検索を行う処理
部である。

【００３１】本実施形態のレコード比較方法の不一致範
囲判定処理部１０３は、正逆一致レコード検索処理部１
０２の検索結果により、不一致範囲を判定する処理部で
ある。

【００３２】本実施形態のレコード比較方法の比較入力
エリア１１１は、処理対象ファイル１３１の比較入力Ａ
を入力するエリアであり、比較入力エリア１１２は、処
理対象ファイル１３２の比較入力Ｂを入力するエリアで
ある。

【００３３】本実施形態のレコード比較方法の比較結果
格納スタック１１３は、比較入力Ａ及びＢの比較結果及
び一致したときの比較入力Ｂのアドレスを比較入力Ａの
レコード単位に格納するスタックである。

【００３４】本実施形態のレコード比較方法の比較結果
格納スタック１１４は、比較入力Ａ及びＢの比較結果及
び一致したときの比較入力Ａのアドレスを比較入力Ｂの
レコード単位に格納するスタックである。

【００３５】本実施形態のレコード比較方法の比較先頭
ポインタ１１５は、比較入力Ａの先頭から比較する際に
比較レコードの位置を示すポインタであり、比較先頭ポ
インタ１１６は、比較入力Ｂの先頭から比較する際に比
較レコードの位置を示すポインタである。

【００３６】本実施形態のレコード比較方法の比較最終
ポインタ１１７は、比較入力Ａの最後から比較する際に
比較レコードの位置を示すポインタであり、比較最終ポ
インタ１１８は、比較入力びＢの最後から比較する際に
比較レコードの位置を示すポインタである。

【００３７】本実施形態のレコード比較方法の不一致範
囲スタック１１９は、比較入力Ａの不一致範囲のアドレ
スを格納するスタックであり、不一致範囲スタック１２
０は、比較入力Ｂの不一致範囲のアドレスを格納するス
タックである。

【００３８】図２は、本実施形態のレコード比較方法に
おける前後一致範囲確定処理の概要を示す図である。図
２において、２１０〜２１５は比較レコード、２２０〜
２２５は比較レコード、２３０〜２３５は相手先アドレ
ス、２４０〜２４５は相手先アドレス、２５０及び２６
０は不一致範囲先頭アドレス、２５１及び２６１は不一
致範囲最終アドレスである。

【００３９】図２に示す様に、本実施形態のレコード比
較方法における前後一致範囲確定処理では、比較入力エ
リア１１１及び１１２に入力された比較入力Ａ及びＢを
前後から比較し、その一致範囲を確定する前後一致範囲
確定処理部１０１の処理を示している。

【００４０】図２において、記号「○」が付加された矢
印は、当該矢印が指し示す比較入力エリア１１１及び１
１２の比較入力Ａ及びＢのレコードの内容が一致してい
ることを示し、記号「×」が付加された矢印は、当該矢
印が指し示す比較入力エリア１１１及び１１２の比較入
力Ａ及びＢのレコードの内容が一致していないことを示
している。

【００４１】また、比較結果格納スタック１１３の記号
「○」は、比較結果格納スタック１１３の各欄に対応す
る比較入力エリア１１１の比較入力Ａのレコードの内容
が、比較入力エリア１１２の比較入力Ｂのレコードの内
容と一致していることを示しており、相手先アドレス２
３０〜２３５には、一致する比較入力Ｂのレコードのア
ドレスが格納されている。

【００４２】すなわち、比較結果格納スタック１１３の
相手先アドレス２３０は、比較入力Ａの比較レコード２
１０の内容と一致する比較入力Ｂの比較レコード２２０
のアドレスを示しており、相手先アドレス２３１は比較
レコード２２１のアドレス、相手先アドレス２３４は比
較レコード２２４のアドレス、相手先アドレス２３５は
比較レコード２２５のアドレスを示している。

【００４３】同様にして、比較結果格納スタック１１４
の記号「○」は、比較結果格納スタック１１４の各欄に
対応する比較入力エリア１１２の比較入力Ｂのレコード
の内容が、比較入力エリア１１１の比較入力Ａのレコー
ドの内容と一致していることを示しており、相手先アド
レス２４０〜２４５には、一致する比較入力Ａのレコー
ドのアドレスが格納されている。

【００４４】また、比較結果格納スタック１１４の相手
先アドレス２４０は、比較入力Ｂの比較レコード２２０
の内容と一致する比較入力Ａの比較レコード２１０のア
ドレスを示しており、相手先アドレス２４１は比較レコ
ード２１１のアドレス、相手先アドレス２４４は比較レ
コード２１４のアドレス、相手先アドレス２４５は比較
レコード２１５のアドレスを示している。

【００４５】不一致範囲スタック１１９の不一致範囲先
頭アドレス２５０には、比較入力エリア１１１の比較入
力Ａの不一致範囲の先頭にある比較レコード２１２のア
ドレスが格納され、不一致範囲最終アドレス２５１に
は、比較入力エリア１１１の比較入力Ａの不一致範囲の
最後にある比較レコード２１３のアドレスが格納され
る。

【００４６】また、不一致範囲スタック１２０の不一致
範囲先頭アドレス２６０には、比較入力エリア１１２の
比較入力Ｂの不一致範囲の先頭にある比較レコード２２
２のアドレスが格納され、不一致範囲最終アドレス２６
１には、比較入力エリア１１２の比較入力Ｂの不一致範
囲の最後にある比較レコード２２３のアドレスが格納さ
れる。

【００４７】図３は、本実施形態のレコード比較方法に
おける前後一致範囲確定処理の処理手順を示すフローチ
ャートである。

【００４８】図３に示す様に、本実施形態のレコード比
較方法における前後一致範囲確定処理では、比較入力エ
リア１１１及び１１２に入力された比較入力Ａ及びＢを
前後から比較し、前から比較したときの一致範囲と、後
ろから比較したときの一致範囲を確定する処理を行って
いる。

【００４９】本実施形態のレコード比較方法の前後一致
範囲確定処理部１０１は、まず、ステップ３０１の処理
で、比較の為に磁気ディスク装置１３０から読み込まれ
た処理対象ファイル１３１及び１３２のレコードを、メ
モリ１１０上の比較入力エリア１１１及び１１２に入力
する。

【００５０】次に、ステップ３０２の処理で、比較先頭
ポインタ１１５及び１１６並びに比較最終ポインタ１１
７及び１１８に、比較入力Ａ及びＢのレコードの位置を
示すポインタの初期値を設定する。

【００５１】本実施形態のレコード比較方法では、最初
は全てのレコードが比較範囲となる為、ステップ３０２
の処理で、比較先頭ポインタ１１５及び１１６並びに比
較最終ポインタ１１７及び１１８には、比較入力エリア
１１１及び１１２にそれぞれ読み込まれた比較入力Ａ及
びＢのレコードの先頭アドレスと最終アドレスが格納さ
れる。

【００５２】次に、ステップ３１０の処理で、比較先頭
ポインタ１１５及び１１６の内容を参照し、比較入力エ
リア１１１及び１１２に格納された比較入力Ａの先頭レ
コードである比較レコード２１０及び比較入力Ｂの先頭
レコードである比較レコード２２０を読み出す。

【００５３】ステップ３１１の処理で、前記読み出した
比較入力Ａの比較レコード２１０の内容と比較入力Ｂの
比較レコード２２０の内容とが一致しているかどうかを
調べ、前記２つのレコードの内容が一致している場合に
はステップ３１２の処理に進む。

【００５４】ステップ３１２の処理では、比較入力Ａの
比較レコード２１０に対応する比較結果格納スタック１
１３の欄に、比較入力Ａの比較レコード２１０の内容と
比較入力Ｂの比較レコード２２０の内容とが一致したこ
とを示す一致フラグを設定し、比較レコード２１０の相
手先のレコードである比較レコード２２０のアドレスを
相手先アドレス２３０に格納する。

【００５５】同様にして、比較入力Ｂの比較レコード２
２０に対応する比較結果格納スタック１１４の欄に一致
フラグを設定し、比較レコード２２０の相手先のレコー
ドである比較レコード２１０のアドレスを相手先アドレ
ス２４０に格納する。

【００５６】ステップ３１３の処理では、比較入力エリ
ア１１１及び１１２の比較入力Ａ及びＢに次のレコード
があるかどうかを調べ、次のレコードがある場合には、
比較先頭ポインタ１１５及び１１６の値を増加させ、ス
テップ３１４の処理に進む。

【００５７】ステップ３１４の処理では、比較先頭ポイ
ンタ１１５及び１１６の内容を参照し、比較入力エリア
１１１に格納された比較入力Ａの比較レコード２１０の
次のレコードである比較レコード２１１と、比較入力エ
リア１１２に格納された比較入力Ｂの比較レコード２２
０の次のレコードである比較レコード２２１とを読み出
し、ステップ３１１の処理に戻る。

【００５８】ステップ３１１の処理で比較入力Ａ及びＢ
のレコードの内容が一致しているかどうかを調べた結
果、比較入力Ａの比較レコード２１２及び比較入力Ｂの
比較レコード２２２の様にレコードの内容が一致してい
ない場合には、ステップ３１５の処理に進む。

【００５９】ステップ３１５の処理では、不一致範囲ス
タック１１９の不一致範囲先頭アドレス２５０に、内容
が一致していない比較入力Ａの先頭のレコードである比
較レコード２１２のアドレスを格納し、不一致範囲スタ
ック１２０の不一致範囲先頭アドレス２６０に、内容が
一致していない比較入力Ｂの先頭のレコードである比較
レコード２２２のアドレスを格納する。

【００６０】次に、ステップ３２０の処理で、比較最終
ポインタ１１７及び１１８の内容を参照し、比較入力エ
リア１１１及び１１２に格納された比較入力Ａの最終レ
コードである比較レコード２１５及び比較入力Ｂの最終
レコードである比較レコード２２５を読み出す。

【００６１】ステップ３２１の処理で、前記読み出した
比較入力Ａの比較レコード２１５の内容と比較入力Ｂの
比較レコード２２５の内容とが一致しているかどうかを
調べ、前記２つのレコードの内容が一致している場合に
はステップ３２２の処理に進む。

【００６２】ステップ３２２の処理では、比較入力Ａの
比較レコード２１５に対応する比較結果格納スタック１
１３の欄に、比較入力Ａの比較レコード２１５の内容と
比較入力Ｂの比較レコード２２５の内容とが一致したこ
とを示す一致フラグを設定し、比較レコード２１５の相
手先のレコードである比較レコード２２５のアドレスを
相手先アドレス２３５に格納する。

【００６３】同様にして、比較入力Ｂの比較レコード２
２５に対応する比較結果格納スタック１１４の欄に一致
フラグを設定し、比較レコード２２５の相手先のレコー
ドである比較レコード２１５のアドレスを相手先アドレ
ス２４５に格納する。

【００６４】ステップ３２３の処理では、比較入力エリ
ア１１１及び１１２の比較入力Ａ及びＢに前のレコード
があるかどうかを調べ、前のレコードがある場合には、
比較最終ポインタ１１７及び１１８の値を減少させ、ス
テップ３２４の処理に進む。

【００６５】ステップ３２４の処理では、比較最終ポイ
ンタ１１７及び１１８の内容を参照し、比較入力エリア
１１１に格納された比較入力Ａの前のレコードである比
較レコード２１４と、比較入力エリア１１２に格納され
た比較入力Ｂの前のレコードである比較レコード２２４
とを読み出し、ステップ３２１の処理に戻る。

【００６６】ステップ３２１の処理で比較入力Ａ及びＢ
のレコードの内容が一致しているかどうかを調べた結
果、比較入力Ａの比較レコード２１３及び比較入力Ｂの
比較レコード２２３の様にレコードの内容が一致してい
ない場合には、ステップ３２５の処理に進む。

【００６７】ステップ３２５の処理では、不一致範囲ス
タック１１９の不一致範囲最終アドレス２５１に、内容
が一致していない比較入力Ａの最終のレコードである比
較レコード２１３のアドレスを格納し、不一致範囲スタ
ック１２０の不一致範囲最終アドレス２６１に、内容が
一致していない比較入力Ｂの最終のレコードである比較
レコード２２３のアドレスを格納し、前後一致範囲確定
処理を終了する。

【００６８】図４は、本実施形態のレコード比較方法に
おける正逆一致レコード検索処理の概要を示す図であ
る。図４において、４１０及び４２０は比較レコード、
４３０及び４４０は相手先アドレスである。

【００６９】図４に示す様に、本実施形態のレコード比
較方法における正逆一致レコード検索処理では、前後一
致範囲確定処理部１０１によって確定された前後一致範
囲外にあるレコードについて、正方向及び逆方向の一致
レコードの検索を行う正逆一致レコード検索処理部１０
２の処理を示している。

【００７０】本実施形態のレコード比較方法の正逆一致
レコード検索処理の正方向の比較では、比較入力エリア
１１１の比較入力Ａの前後一致範囲外の先頭レコードか
らの１レコードに対し、比較入力エリア１１２の比較入
力Ｂの前後一致範囲外の先頭レコードからの全レコード
を対象として比較を行って一致レコードを探し、一致レ
コードが見つかった場合には、比較結果格納スタック１
１３に一致フラグ及び当該レコードの相手先のレコード
のアドレスである相手先アドレス４３０を格納する。

【００７１】比較入力Ｂに一致するレコードがない場
合、比較入力Ａの前記先頭レコードの次のレコードを基
準にして同様の比較を行う。この時、既に一致した比較
入力Ｂのレコードは対象範囲から除かれるものとし、こ
の作業を比較入力Ａの不一致範囲スタック１１９で示さ
れる前後一致範囲外の全てのレコードについて行う。

【００７２】次に、逆方向の比較では、比較入力エリア
１１２の比較入力Ｂの前後一致範囲外の最終レコードか
らの１レコードに対し、比較入力エリア１１１の比較入
力Ａの前後一致範囲外の最終レコードからの全レコード
を対象として比較を行って、一致レコードを探し、一致
レコードが見つかった場合には、比較結果格納スタック
１１４に一致フラグ及び当該レコードの相手先のレコー
ドのアドレスである相手先アドレス４４０を格納する。

【００７３】比較入力Ａに一致するレコードがない場
合、比較入力Ｂの前記最終レコードの前のレコードを基
準にして同様の比較を行う。この時、既に一致した比較
入力Ａのレコードは対象範囲から除かれるものとし、こ
の作業を比較入力Ｂの不一致範囲スタック１２０で示さ
れる前後一致範囲外の全てのレコードについて行う。

【００７４】図５は、本実施形態のレコード比較方法に
おける正方向一致レコード検索処理の処理手順を示すフ
ローチャートである。

【００７５】図５に示す様に、本実施形態のレコード比
較方法における正方向一致レコード検索処理では、前後
一致範囲確定処理部１０１によって確定された前後一致
範囲外で、正方向の一致レコードの検索を行う処理手順
を示している。

【００７６】本実施形態のレコード比較方法の正逆一致
レコード検索処理部１０２は、まず、ステップ５０１の
処理で、不一致範囲スタック１１９の不一致範囲先頭ア
ドレス２５０の内容を参照し、比較入力エリア１１１の
比較入力Ａの前後一致範囲外の先頭レコードである比較
レコード２１２を読み出す。

【００７７】次に、ステップ５０２の処理で、不一致範
囲スタック１２０の不一致範囲先頭アドレス２６０の内
容を参照し、比較入力エリア１１２の比較入力Ｂの前後
一致範囲外の先頭レコードである比較レコード２２２を
読み出す。

【００７８】ステップ５０３の処理では、比較結果格納
スタック１１３の相手先アドレス４３０の内容を参照
し、前記読み出した比較入力Ｂの比較レコード２２２の
アドレスが、一致フラグの設定された相手先アドレス４
３０として既に格納されているかどうかを調べる。

【００７９】ステップ５０３の処理で比較結果格納スタ
ック１１３の相手先アドレス４３０の内容を調べた結
果、前記読み出した比較入力Ｂの比較レコード２２２の
アドレスが、一致フラグの設定された相手先アドレス４
３０として格納されていない場合にはステップ５０４の
処理に進み、一致フラグの設定された相手先アドレス４
３０として既に格納されている場合にはステップ５０５
の処理に進む。

【００８０】ステップ５０４の処理では、比較入力Ａの
比較レコード２１２及び比較入力Ｂの比較レコード２２
２を比較してレコードの内容が一致しているかどうかを
調べ、比較入力Ａ及びＢのレコードの内容が一致してい
ない場合にはステップ５０５の処理に進む。

【００８１】ステップ５０５の処理では、比較入力Ｂの
比較レコード２２２の次にレコードが有るかどうかを調
べ、比較入力Ｂの比較レコード２２２の次にレコードが
有る場合にはステップ５０６の処理に進み、比較入力Ｂ
の比較レコード２２２の次のレコードである比較レコー
ド４２０を読み出してステップ５０３の処理に戻る。

【００８２】ステップ５０５の処理で比較入力Ｂの比較
レコード２２２の次にレコードが有るかどうかを調べた
結果、比較レコード２２２の次にレコードが無い場合に
はステップ５０８の処理に進む。

【００８３】ステップ５０４の処理で比較入力Ａ及びＢ
のレコードの内容が一致しているかどうかを調べた結
果、比較入力Ａの比較レコード２１２及び比較入力Ｂの
比較レコード４２０の様に、レコードの内容が一致して
いる場合にはステップ５０７の処理に進む。

【００８４】ステップ５０７の処理では、比較入力Ａの
比較レコード２１２に対応する比較結果格納スタック１
１３の欄に一致フラグを設定し、比較入力Ａの比較レコ
ード２１２の相手先のレコードである比較入力Ｂの比較
レコード４２０のアドレスを相手先アドレス４３０とし
て格納してステップ５０８の処理に進む。

【００８５】ステップ５０８の処理では、比較入力Ａの
比較レコード２１２の次にレコードが有るかどうかを調
べ、比較レコード２１２の次にレコードがある場合には
ステップ５０９の処理に進み、比較入力Ａの比較レコー
ド２１２の次のレコードを読み出してステップ５０２の
処理に戻る。

【００８６】ステップ５０８の処理で比較入力Ａの比較
レコード２１２の次にレコードが有るかどうかを調べた
結果、比較レコード２１２の次にレコードが無い場合に
は、正方向一致レコード検索処理を終了する。

【００８７】図６は、本実施形態のレコード比較方法に
おける逆方向一致レコード検索処理の処理手順を示すフ
ローチャートである。

【００８８】図６に示す様に、本実施形態のレコード比
較方法における逆方向一致レコード検索処理では、前後
一致範囲確定処理部１０１によって確定された前後一致
範囲外で、逆方向の一致レコードの検索を行う処理手順
を示している。

【００８９】本実施形態のレコード比較方法の正逆一致
レコード検索処理部１０２は、まず、ステップ６０１の
処理で、不一致範囲スタック１２０の不一致範囲最終ア
ドレス２６１の内容を参照し、比較入力エリア１１２の
比較入力Ｂの前後一致範囲外の最終レコードである比較
レコード２２３を読み出す。

【００９０】次に、ステップ６０２の処理で、不一致範
囲スタック１１９の不一致範囲最終アドレス２５１の内
容を参照し、比較入力エリア１１１の比較入力Ａの前後
一致範囲外の最終レコードである比較レコード２１３を
読み出す。

【００９１】ステップ６０３の処理では、比較結果格納
スタック１１４の相手先アドレス４４０の内容を参照
し、前記読み出した比較入力Ａの比較レコード２１３の
アドレスが、一致フラグの設定された相手先アドレス４
４０として既に格納されているかどうかを調べる。

【００９２】ステップ６０３の処理で比較結果格納スタ
ック１１４の相手先アドレス４４０の内容を調べた結
果、前記読み出した比較入力Ａの比較レコード２１３の
アドレスが、一致フラグの設定された相手先アドレス４
４０として格納されていない場合にはステップ６０４の
処理に進み、一致フラグの設定された相手先アドレス４
４０として既に格納されている場合にはステップ６０５
の処理に進む。

【００９３】ステップ６０４の処理では、比較入力Ａの
比較レコード２１３及び比較入力Ｂの比較レコード２２
３を比較してレコードの内容が一致しているかどうかを
調べ、比較入力Ａ及びＢのレコードの内容が一致してい
ない場合にはステップ６０５の処理に進む。

【００９４】ステップ６０５の処理では、比較入力Ａの
比較レコード２１３の前にレコードが有るかどうかを調
べ、比較入力Ａの比較レコード２１３の前にレコードが
有る場合にはステップ６０６の処理に進み、比較入力Ａ
の比較レコード２１３の前のレコードである比較レコー
ド４１０を読み出してステップ６０３の処理に戻る。

【００９５】ステップ６０５の処理で比較入力Ａの比較
レコード２１３の前にレコードが有るかどうかを調べた
結果、比較レコード２１３の前にレコードが無い場合に
はステップ６０８の処理に進む。

【００９６】ステップ６０４の処理で比較入力Ａ及びＢ
のレコードの内容が一致しているかどうかを調べた結
果、比較入力Ａの比較レコード４１０及び比較入力Ｂの
比較レコード２２３の様に、レコードの内容が一致して
いる場合にはステップ６０７の処理に進む。

【００９７】ステップ６０７の処理では、比較入力Ｂの
比較レコード２２３に対応する比較結果格納スタック１
１４の欄に一致フラグを設定し、比較入力Ｂの比較レコ
ード２２３の相手先のレコードである比較入力Ａの比較
レコード４１０のアドレスを相手先アドレス４４０とし
て格納してステップ６０８の処理に進む。

【００９８】ステップ６０８の処理では、比較入力Ｂの
比較レコード２２３の前にレコードが有るかどうかを調
べ、比較レコード２２３の前にレコードがある場合には
ステップ６０９の処理に進み、比較入力Ｂの比較レコー
ド２２３の前のレコードを読み出してステップ６０２の
処理に戻る。

【００９９】ステップ６０８の処理で比較入力Ｂの比較
レコード２２３の前にレコードが有るかどうかを調べた
結果、比較レコード２２３の前にレコードが無い場合に
は、逆方向一致レコード検索処理を終了する。

【０１００】図７は、本実施形態のレコード比較方法に
おける不一致範囲判定処理の概要を示す図である。図７
において、７１０１〜７１１４は比較レコード、７２０
１〜７２１５は比較レコード、７３０１〜７３１４は相
手先アドレス、７４０１〜７４１３は相手先アドレス、
７５０３〜７５１４は不一致範囲アドレス、７６０３〜
７６１５は不一致範囲アドレスである。

【０１０１】図７に示す様に、本実施形態のレコード比
較方法における不一致範囲判定処理では、正逆一致レコ
ード検索処理部１０２の検索結果により、不一致範囲を
判定する不一致範囲判定処理部１０３の処理を示してい
る。

【０１０２】図７において、記号「○」が付加された矢
印は、当該矢印が指し示す比較入力エリア１１１及び１
１２の比較入力Ａ及びＢのレコードの内容が、正逆一致
レコード検索処理の正方向一致レコード検索処理及び逆
方向一致レコード検索処理の双方向で一致していること
を示している。

【０１０３】また、記号「○」が付加されていない矢印
は、当該矢印が指し示す比較入力エリア１１１及び１１
２の比較入力Ａ及びＢのレコードの内容が、正逆一致レ
コード検索処理の正方向一致レコード検索処理または逆
方向一致レコード検索処理のどちらか一方向で一致して
いることを示している。

【０１０４】また、比較結果格納スタック１１３の記号
「○」は、比較結果格納スタック１１３の各欄に対応す
る比較入力エリア１１１の比較入力Ａのレコードの内容
が、比較入力エリア１１２の比較入力Ｂのレコードの内
容と、正方向一致レコード検索処理及び逆方向一致レコ
ード検索処理の双方向で一致していることを示してお
り、相手先アドレス７３０１〜７３１４には、双方向ま
たは一方向で一致する比較入力Ｂのレコードのアドレス
が格納されている。

【０１０５】すなわち、比較結果格納スタック１１３の
相手先アドレス７３０１は、比較入力Ａの比較レコード
７１０１の内容と一致する比較入力Ｂの比較レコード７
２０１のアドレスを示しており、相手先アドレス７３０
２は比較レコード７２０２のアドレス、相手先アドレス
７３０５は比較レコード７２０５のアドレス、相手先ア
ドレス７３０６は比較レコード７２０６のアドレス、相
手先アドレス７３１０は比較レコード７２１０のアドレ
ス、相手先アドレス７３０８は比較レコード７２０８の
アドレス、相手先アドレス７３１４は比較レコード７２
１４のアドレス、相手先アドレス７３１２は比較レコー
ド７２１２のアドレスを示している。

【０１０６】同様にして、比較結果格納スタック１１４
の記号「○」は、比較結果格納スタック１１４の各欄に
対応する比較入力エリア１１２の比較入力Ｂのレコード
の内容が、比較入力エリア１１１の比較入力Ａのレコー
ドの内容と、正方向一致レコード検索処理及び逆方向一
致レコード検索処理の双方向で一致していることを示し
ており、相手先アドレス７４０１〜７４１３には、双方
向または一方向で一致する比較入力Ａのレコードのアド
レスが格納されている。

【０１０７】すなわち、比較結果格納スタック１１４の
相手先アドレス７４０１は、比較入力Ｂの比較レコード
７２０１の内容と一致する比較入力Ａの比較レコード７
１０１のアドレスを示しており、相手先アドレス７４０
２は比較レコード７１０２のアドレス、相手先アドレス
７４０５は比較レコード７１０５のアドレス、相手先ア
ドレス７４０７は比較レコード７１０７のアドレス、相
手先アドレス７４０９は比較レコード７１０９のアドレ
ス、相手先アドレス７４１３は比較レコード７１１３の
アドレス、相手先アドレス７４１１は比較レコード７１
１１のアドレス、相手先アドレス７４１２は比較レコー
ド７１１２のアドレスを示している。

【０１０８】不一致範囲スタック１１９には、比較入力
Ａの不一致範囲を示す複数のアドレスの組が格納されて
いる。

【０１０９】不一致範囲スタック１１９において、不一
致範囲アドレス７５０３は比較レコード７１０３のアド
レス、不一致範囲アドレス７５０４は比較レコード７１
０４のアドレスであり、比較入力Ａの比較レコード７１
０３から比較レコード７１０４までが不一致範囲となっ
ていることを示している。

【０１１０】同様にして、比較入力Ａでは、不一致範囲
アドレス７５０６が示す比較レコード７１０６から不一
致範囲アドレス７５０８が示す比較レコード７１０８ま
でと、不一致範囲アドレス７５１０が示す比較レコード
７１１０から不一致範囲アドレス７５１４が示す比較レ
コード７１１４までが不一致範囲となっている。

【０１１１】また、不一致範囲スタック１２０には、比
較入力Ｂの不一致範囲を示す複数のアドレスの組が格納
されている。

【０１１２】不一致範囲スタック１２０において、不一
致範囲アドレス７６０３は比較レコード７２０３のアド
レス、不一致範囲アドレス７６０４は比較レコード７２
０４のアドレスであり、比較入力Ｂの比較レコード７２
０３から比較レコード７２０４までが不一致範囲となっ
ていることを示している。

【０１１３】同様にして、比較入力Ｂでは、不一致範囲
アドレス７６０６が示す比較レコード７２０６から不一
致範囲アドレス７６０９が示す比較レコード７２０９ま
でと、不一致範囲アドレス７６１１が示す比較レコード
７２１１から不一致範囲アドレス７６１５が示す比較レ
コード７２１５までが不一致範囲となっている。

【０１１４】本実施形態のレコード比較方法の不一致範
囲判定処理では、正逆一致レコード検索処理の結果を参
照して、以下の絞り込みルールに従って、不一致レコー
ドの範囲の絞り込みを行う。

【０１１５】（１）正方向一致レコード検索処理で一致
した比較入力Ａ及びＢのレコードの組と、逆方向一致レ
コード検索処理で一致した比較入力Ａ及びＢのレコード
の組とが同一のレコードの組である場合に、当該レコー
ドを一致レコードとみなし、比較結果格納スタック１１
３及び１１４に一致フラグを設定する。

【０１１６】（２）正方向一致レコード検索処理及び逆
方向一致レコード検索処理の双方向で一致した複数の比
較入力Ａ及びＢのレコードの組において、互いのアドレ
ス範囲が重なる場合には、一致レコードとみなさないも
のとする。

【０１１７】（３）正方向一致レコード検索処理で一致
した比較入力Ａ及びＢのレコードの組と、逆方向一致レ
コード検索処理で一致した比較入力Ａ及びＢのレコード
の組とが同一のレコードの組ではない場合には、一致レ
コードとみなさないものとする。

【０１１８】図８は、本実施形態のレコード比較方法に
おける不一致範囲判定処理の処理手順を示すフローチャ
ートである。

【０１１９】図８に示す様に、本実施形態のレコード比
較方法における不一致範囲判定処理では、正逆一致レコ
ード検索処理部１０２の検索結果をの不一致レコードの
範囲の絞り込みを行って不一致範囲を判定する処理手順
を示している。

【０１２０】本実施形態のレコード比較方法の不一致範
囲判定処理部１０３は、まず、ステップ８０１の処理
で、比較結果格納スタック１１３を参照し、正逆一致レ
コード検索処理で一致フラグが設定された最初のレコー
ドである比較レコード７１０１を読み出す。

【０１２１】次に、ステップ８０２の処理で、比較入力
Ａの比較レコード７１０１が正逆一致レコード検索処理
で一致した相手先アドレス７３０１が示す比較入力Ｂの
比較レコード７２０１の比較結果格納スタック１１４の
内容を参照し、比較入力Ｂの比較レコード７２０１に正
逆一致レコード検索処理の一致フラグが設定されてお
り、相手先アドレス７４０１が比較入力Ａの比較レコー
ド７１０１のアドレスに一致しているかどうかを調べ
る。

【０１２２】ステップ８０２の処理で正逆一致レコード
検索処理での一致状態を調べた結果、比較レコード７１
０１の相手先アドレス７３０１が示す比較レコード７２
０１に正逆一致レコード検索処理の一致フラグが設定さ
れており、相手先アドレス７４０１が比較レコード７１
０１のアドレスを示している場合には、正方向一致レコ
ード検索処理及び逆方向一致レコード検索処理の双方向
でレコード検索結果が一致しているのでステップ８０３
の処理に進む。

【０１２３】ステップ８０２の処理で正逆一致レコード
検索処理での一致状態を調べた結果、比較レコード７１
０１の相手先アドレス７３０１が示す比較レコード７２
０１に正逆一致レコード検索処理の一致フラグが設定さ
れていないか、または、正逆一致レコード検索処理の一
致フラグは設定されているが、相手先アドレス７４０１
が比較レコード７１０１のアドレスを示していない場合
にはステップ８０５の処理に進む。

【０１２４】ステップ８０３の処理では、双方向で一致
している比較入力Ａ及びＢのレコードの複数の組が示す
アドレス範囲が、互いに重なっているかどうかを調べ、
アドレス範囲の重なりがない場合にはステップ８０４の
処理に進み、比較結果格納スタック１１３及び１１４に
双方向で一致していることを示す一致フラグ設定する。

【０１２５】また、ステップ８０３の処理で双方向で一
致している比較入力Ａ及びＢのレコードの複数の組が示
すアドレス範囲が互いに重なっているかどうかを調べた
結果、アドレス範囲の重なりがある場合には、ステップ
８０５の処理に進む。

【０１２６】ステップ８０５の処理では、正逆一致レコ
ード検索処理で一致フラグが設定された次の一致レコー
ドが有るかどうかを調べ、次の一致レコードが有る場合
にはステップ８０１の処理に戻り、次の一致レコードが
無い場合にはステップ８０６の処理に進む。

【０１２７】ステップ８０６の処理では、比較結果格納
スタック１１３及び１１４に双方向の一致フラグが設定
されたレコードの前後のレコードのアドレスを調べ、前
記調べたアドレスを不一致範囲スタック１１９及び１２
０に格納する。

【０１２８】前記の様にして決定された不一致範囲につ
いて、再び正逆一致レコード検索処理及び不一致範囲判
定処理の一連の作業を一致レコードが無くなるまで繰り
返すことにより、最終的に不一致範囲として残ったレコ
ードをファイル比較の不一致レコードとする。

【０１２９】以上説明した様に、本実施形態のレコード
比較方法によれば、前後一致範囲外のレコード中から正
方向及び逆方向のレコード検索で一致するレコードを一
致レコードとして判定するので、挿入または削除が行わ
れたレコード以降の比較結果が全て不一致となることを
防止して異なるファイルの比較処理の比較精度を向上さ
せることが可能である。

【０１３０】以上、本発明を前記実施形態に基づき具体
的に説明したが、本発明は、前記実施形態に限定される
ものではなく、その要旨を逸脱しない範囲において種々
変更可能であることは勿論である。

【０１３１】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記のとおりである。

【０１３２】すなわち、前後一致範囲外のレコード中か
ら正方向及び逆方向のレコード検索で一致するレコード
を一致レコードとして判定するので、挿入または削除が
行われたレコード以降の比較結果が全て不一致となるこ
とを防止して異なるファイルの比較処理の比較精度を向
上させることが可能である。

【図面の簡単な説明】

【図１】本実施形態のレコード比較方法における実施装
置の概略構成を示す図である。

【図２】本実施形態のレコード比較方法における前後一
致範囲確定処理の概要を示す図である。

【図３】本実施形態のレコード比較方法における前後一
致範囲確定処理の処理手順を示すフローチャートであ
る。

【図４】本実施形態のレコード比較方法における正逆一
致レコード検索処理の概要を示す図である。

【図５】本実施形態のレコード比較方法における正方向
一致レコード検索処理の処理手順を示すフローチャート
である。

【図６】本実施形態のレコード比較方法における逆方向
一致レコード検索処理の処理手順を示すフローチャート
である。

【図７】本実施形態のレコード比較方法における不一致
範囲判定処理の概要を示す図である。

【図８】本実施形態のレコード比較方法における不一致
範囲判定処理の処理手順を示すフローチャートである。

【符号の説明】

１００…ＣＰＵ、１０１…前後一致範囲確定処理部、１
０２…正逆一致レコード検索処理部、１０３…不一致範
囲判定処理部、１１０…メモリ、１１１及び１１２…比
較入力エリア、１１３及び１１４…比較結果格納スタッ
ク、１１５及び１１６…比較先頭ポインタ、１１７及び
１１８…比較最終ポインタ、１１９及び１２０…不一致
範囲スタック、１３０…磁気ディスク装置、１３１及び
１３２…処理対象ファイル、２１０〜２１５…比較レコ
ード、２２０〜２２５…比較レコード、２３０〜２３５
…相手先アドレス、２４０〜２４５…相手先アドレス、
２５０及び２６０…不一致範囲先頭アドレス、２５１及
び２６１…不一致範囲最終アドレス、４１０及び４２０
…比較レコード、４３０及び４４０…相手先アドレス、
７１０１〜７１１４…比較レコード、７２０１〜７２１
５…比較レコード、７３０１〜７３１４…相手先アドレ
ス、７４０１〜７４１３…相手先アドレス、７５０３〜
７５１４…不一致範囲アドレス、７６０３〜７６１５…
不一致範囲アドレス。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 異なるファイル中の複数のレコードの内
   容を比較するレコード比較方法において、 前記異なるファイルのレコードの内容を先頭レコード及
   び最終レコードから比較してファイルの前部及び後部の
   一致範囲である前後一致範囲を確定し、前記前後一致範
   囲外のレコードについて正方向の一致レコード検索と逆
   方向の一致レコード検索を行い、前記正方向の一致レコ
   ード検索及び逆方向の一致レコード検索の双方向で一致
   したレコードを一致レコードとして判定し、前記前後一
   致範囲内のレコードと前記双方向の一致レコード検索で
   一致した一致レコードとを除くレコードを不一致レコー
   ドとして判定することを特徴とするレコード比較方法。