JPS6376031A - フアイル差分算出処理方式 - Google Patents
フアイル差分算出処理方式Info
- Publication number
- JPS6376031A JPS6376031A JP61221494A JP22149486A JPS6376031A JP S6376031 A JPS6376031 A JP S6376031A JP 61221494 A JP61221494 A JP 61221494A JP 22149486 A JP22149486 A JP 22149486A JP S6376031 A JPS6376031 A JP S6376031A
- Authority
- JP
- Japan
- Prior art keywords
- file
- old
- new
- deletion
- addition
- 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.)
- Pending
Links
- 238000012217 deletion Methods 0.000 claims abstract description 36
- 230000037430 deletion Effects 0.000 claims abstract description 36
- 238000007792 addition Methods 0.000 claims description 25
- 238000001514 detection method Methods 0.000 claims description 23
- 238000003672 processing method Methods 0.000 claims description 3
- 238000012986 modification Methods 0.000 abstract description 10
- 230000004048 modification Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 6
- 230000000875 corresponding effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101100179596 Caenorhabditis elegans ins-3 gene Proteins 0.000 description 1
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 101000650578 Salmonella phage P22 Regulatory protein C3 Proteins 0.000 description 1
- 101001040920 Triticum aestivum Alpha-amylase inhibitor 0.28 Proteins 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 208000015181 infectious disease Diseases 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（概要〕
この発明は、旧ファイルと新ファイルとの間における共
通する共通部分を最大の部分集合をもつものから順次検
出する部分集合検出手段と、共通部分を夫々除いた旧フ
ァイルおよび新ファイルの残余の部分に基づいて、新フ
ァイルの変更、追加あるいは削除した部分を検出する変
更・追加・削除検出手段とを設け、変更、追加および削
除に関する差分を算出して出力することにより、作業者
の主観に依存しないファイルの差分を算出するようにし
ている。
通する共通部分を最大の部分集合をもつものから順次検
出する部分集合検出手段と、共通部分を夫々除いた旧フ
ァイルおよび新ファイルの残余の部分に基づいて、新フ
ァイルの変更、追加あるいは削除した部分を検出する変
更・追加・削除検出手段とを設け、変更、追加および削
除に関する差分を算出して出力することにより、作業者
の主観に依存しないファイルの差分を算出するようにし
ている。
本発明は、旧ファイルから新ファイルを生成した場合に
おける部分的な変更、追加および削除に関する差分を自
動的に算出するファイル差分算出処理方式に関するもの
である。
おける部分的な変更、追加および削除に関する差分を自
動的に算出するファイル差分算出処理方式に関するもの
である。
従来、旧ファイルを改造して新ファイルを生成した場合
、この改造に要した部分的な変更、追加あるいは削除に
関した履歴情報を読み出して、各ファイル間の変更、追
加あるいは削除に関する差分を手作業で順次数えて抽出
していた。このため、例えば第７図に示すように、旧フ
ァイルから中間ファイル、中間ファイルから新ファイル
へと、順次改造が繰り返された場合、まず、旧ファイル
から中間ファイルへの改造によって、ＩＮＳ （追加）
が１個、ＤＥＬ （削除）が２個、次いで、中間ファイ
ルから新ファイルへの改造によって、ＩＮＳが３個、Ｒ
ＥＰ （変更）が１個となる。
、この改造に要した部分的な変更、追加あるいは削除に
関した履歴情報を読み出して、各ファイル間の変更、追
加あるいは削除に関する差分を手作業で順次数えて抽出
していた。このため、例えば第７図に示すように、旧フ
ァイルから中間ファイル、中間ファイルから新ファイル
へと、順次改造が繰り返された場合、まず、旧ファイル
から中間ファイルへの改造によって、ＩＮＳ （追加）
が１個、ＤＥＬ （削除）が２個、次いで、中間ファイ
ルから新ファイルへの改造によって、ＩＮＳが３個、Ｒ
ＥＰ （変更）が１個となる。
従って、旧ファイルから新ファイルに改造した場合、差
分の合計が７個を抽出することとなる。
分の合計が７個を抽出することとなる。
一方、後述する本発明（例えば第２図図示概念説明図）
によれば、旧ファイルから新ファイルを作成した場合に
おける差分の合計が５個で足りることとなる。このよう
に、従来は、旧ファイルを改造した変更、追加あるいは
削除に関する薄層情報を読み出して、差分の数を順次算
出していたため、改造量がｆｆ歴に依存してしまい、旧
ファイルから新ファイルへの改造に要する差分の数が非
所望に大となるという問題点があった。
によれば、旧ファイルから新ファイルを作成した場合に
おける差分の合計が５個で足りることとなる。このよう
に、従来は、旧ファイルを改造した変更、追加あるいは
削除に関する薄層情報を読み出して、差分の数を順次算
出していたため、改造量がｆｆ歴に依存してしまい、旧
ファイルから新ファイルへの改造に要する差分の数が非
所望に大となるという問題点があった。
本発明は、前記問題点を解決するために、旧ファイルと
新ファイルとの間における共通ずる共通部分を順次検出
する部分集合検出手段と、共通部分を夫々除いた旧ファ
イルおよび新ファイルの残余の部分に基づいて、新ファ
イルの変更、追加あるいは削除した部分を検出する変更
・追加・削除検出手段とを設け、変更、追加および削除
に関する差分を算出して出力するようにしている。
新ファイルとの間における共通ずる共通部分を順次検出
する部分集合検出手段と、共通部分を夫々除いた旧ファ
イルおよび新ファイルの残余の部分に基づいて、新ファ
イルの変更、追加あるいは削除した部分を検出する変更
・追加・削除検出手段とを設け、変更、追加および削除
に関する差分を算出して出力するようにしている。
第１図は本発明の原理構成図を示す０図中部分集合検出
手段ｌは、ファイル３から読み出した旧ファイルと、新
ファイルとの間における共通部分を検出するものである
。
手段ｌは、ファイル３から読み出した旧ファイルと、新
ファイルとの間における共通部分を検出するものである
。
変更・追加・削除検出手段２は、部分集合検出手段ｌに
よって検出された旧ファイルと、新ファイルとの共通部
分を除いた残余の部分に基づいて、新ファイルの残余の
部分が夫々変更、追加あるいは削除のいずれであるかを
検出するものである。
よって検出された旧ファイルと、新ファイルとの共通部
分を除いた残余の部分に基づいて、新ファイルの残余の
部分が夫々変更、追加あるいは削除のいずれであるかを
検出するものである。
ファイル３は旧ファイルおよび新ファイルを格納するも
の、ファイル４は算出した差分の結果を格納するもので
ある。
の、ファイル４は算出した差分の結果を格納するもので
ある。
第１図に示す構成を採用し、改造前の元となる旧フアイ
ル情報と、今、差分を算出しようとする新フアイル情報
とを部分集合検出手段ｌに入力すると、部分集合検出手
段１は、旧ファイルと、新ファイルとに対して大きな共
通部分から小さな共通部分へと順次対応づけを行う。こ
の対応づけを行った共通部分を除いた残余の部分を、旧
ファイルおよび新ファイルに対して夫々算出する。そし
て、この算出した両者の残余の部分に基づいて、新ファ
イルのこの残余の部分が変更、追加あるいは削除のいず
れに該当するかを検出し、差分を算出する。
ル情報と、今、差分を算出しようとする新フアイル情報
とを部分集合検出手段ｌに入力すると、部分集合検出手
段１は、旧ファイルと、新ファイルとに対して大きな共
通部分から小さな共通部分へと順次対応づけを行う。こ
の対応づけを行った共通部分を除いた残余の部分を、旧
ファイルおよび新ファイルに対して夫々算出する。そし
て、この算出した両者の残余の部分に基づいて、新ファ
イルのこの残余の部分が変更、追加あるいは削除のいず
れに該当するかを検出し、差分を算出する。
以上のように、旧ファイルと新ファイルとの共通部分に
該当しない残余の部分に基づいて、差分を算出すること
により、改造のヒストリ （履歴）に依存しないいわば
新旧両ファイル間でのベクトル的な改造個所とその量と
を自動的に正確に算出することが可能となる。
該当しない残余の部分に基づいて、差分を算出すること
により、改造のヒストリ （履歴）に依存しないいわば
新旧両ファイル間でのベクトル的な改造個所とその量と
を自動的に正確に算出することが可能となる。
次に、第２ないし第６図を用いて本発明の実施例構成お
よび動作を詳細に説明する。
よび動作を詳細に説明する。
第２図は本発明の概念説明図を示す、図中斜線の部分が
変更、追加あるいは削除した部分、即ち旧ファイルと新
ファイルとの共通部分を除いた残余の部分に対応するも
のであって、右端にその詳細を示す、尚、図中０００な
いし０１０はシーケンシャル番号を示し、人ないしＦは
ファイルを構成するレコードの集合を夫々示す。
変更、追加あるいは削除した部分、即ち旧ファイルと新
ファイルとの共通部分を除いた残余の部分に対応するも
のであって、右端にその詳細を示す、尚、図中０００な
いし０１０はシーケンシャル番号を示し、人ないしＦは
ファイルを構成するレコードの集合を夫々示す。
第３図は第２図に示す概念説明図の差分算出例を示す、
これは、図中”ＯＬＤ ＦＩＬＥ ＮＡＭＥ−＞ｔ
ｔ３ ｓ ｔ、 Ｏ”を用いて旧ファイルを指定し
、“ＮＥＷ ＦＩＬＥ ＮＡＭＥ＝＞ｔｅｓｔ、ｎ
”を用いて新ファイルを指定することにより、ファイル
３から旧ファイルと、新ファイルとが読み出され、部分
集合検出手段１に入力され、既述した両者の共通部分の
残余の部分即ち旧ファイルからＢ、Ｆ、新ファイルから
Ｅ、Ａ、Ｆ％Ｂが検出される。そして、これら残余の部
分に基づいて、変更・追加・削除検出手段２が、変更、
追加あるいは削除の判別を行い、第２図に示す結果が算
出される。ここでは、ｌＮ５（追加）が３個、ＲＥＰ
（変更）が１個、ＤＥＬ （削除）が１個、合計５個と
して抽出される。詳述すれば、図中ＯＬＤ Ｂ、ＮＥ
Ｗ Ｈの２行を用いて、旧フアイル中のシーケンシャ
ル番号００１のＢが新フアイル中のシーケンシャル番号
００１のＥに変更、されたことが示され、ＩＮＳ Ａ
、ＩＮＳ ＦおよびＩＮＳ Ｂを用いて、新フアイ
ル中のシーケンシャル番号００４．００６および００７
にＡ、、ＦおよびＢが追加されたことが示され、ＤＥＬ
Ｆを用いて、旧フアイル中の００７番のＦが削除さ
れたことが示されている。
これは、図中”ＯＬＤ ＦＩＬＥ ＮＡＭＥ−＞ｔ
ｔ３ ｓ ｔ、 Ｏ”を用いて旧ファイルを指定し
、“ＮＥＷ ＦＩＬＥ ＮＡＭＥ＝＞ｔｅｓｔ、ｎ
”を用いて新ファイルを指定することにより、ファイル
３から旧ファイルと、新ファイルとが読み出され、部分
集合検出手段１に入力され、既述した両者の共通部分の
残余の部分即ち旧ファイルからＢ、Ｆ、新ファイルから
Ｅ、Ａ、Ｆ％Ｂが検出される。そして、これら残余の部
分に基づいて、変更・追加・削除検出手段２が、変更、
追加あるいは削除の判別を行い、第２図に示す結果が算
出される。ここでは、ｌＮ５（追加）が３個、ＲＥＰ
（変更）が１個、ＤＥＬ （削除）が１個、合計５個と
して抽出される。詳述すれば、図中ＯＬＤ Ｂ、ＮＥ
Ｗ Ｈの２行を用いて、旧フアイル中のシーケンシャ
ル番号００１のＢが新フアイル中のシーケンシャル番号
００１のＥに変更、されたことが示され、ＩＮＳ Ａ
、ＩＮＳ ＦおよびＩＮＳ Ｂを用いて、新フアイ
ル中のシーケンシャル番号００４．００６および００７
にＡ、、ＦおよびＢが追加されたことが示され、ＤＥＬ
Ｆを用いて、旧フアイル中の００７番のＦが削除さ
れたことが示されている。
次に、第４図を用いて旧ファイルと、新ファイルとの間
の共通する共通部分を検出する手順を説明する。
の共通する共通部分を検出する手順を説明する。
まず、共通部分を検出する論理について説明する。
ファイルをレコードの集合と考え、旧ファイルおよび新
ファイルを夫々ファイルＡおよびファイルＢとし、下式
によって表されるものとする。
ファイルを夫々ファイルＡおよびファイルＢとし、下式
によって表されるものとする。
ファイルＡ−（鏑０、−１、−２・・・ｌＩ″）・・・
（１）ファイルＢ−（ｎ＠、ｎ′、ｎｚ・・・ｎｖ）・
・・（２）ファイルＢ（新ファイル）がファイルＡ（旧
ファイル）を改造したもの（全削除でない）ならば、下
式となる部分集合が共通部分として必ず存在する。ただ
し、この共通部分に対応する部分集合の要素は連続、か
つその要素数はｘ、ｙの小さい力板下でなければならな
い。
（１）ファイルＢ−（ｎ＠、ｎ′、ｎｚ・・・ｎｖ）・
・・（２）ファイルＢ（新ファイル）がファイルＡ（旧
ファイル）を改造したもの（全削除でない）ならば、下
式となる部分集合が共通部分として必ず存在する。ただ
し、この共通部分に対応する部分集合の要素は連続、か
つその要素数はｘ、ｙの小さい力板下でなければならな
い。
（、に＋＠ 、、、 ｋ＋１ 、 、 、、 ＊＊＊
）＝（ｎＬｅａ 、 ｎＬ＋１・ ・ ・ｎ Ｉ ４
′Ｉ） ・ ・ ・ ・ ・ ・ ・ ・ ・ ・
・ ・ ・ ・（３）ここで、式（３）を満足する部分
集合のうちで要素数が最大の部分集合ＣをＣ１１、とす
ると、式（１）および式（２）は、夫々下式のように表
せる。
）＝（ｎＬｅａ 、 ｎＬ＋１・ ・ ・ｎ Ｉ ４
′Ｉ） ・ ・ ・ ・ ・ ・ ・ ・ ・ ・
・ ・ ・ ・（３）ここで、式（３）を満足する部分
集合のうちで要素数が最大の部分集合ＣをＣ１１、とす
ると、式（１）および式（２）は、夫々下式のように表
せる。
ファイルＡ・（Ｃ・・・−１１−１）４Ｃ□８＋（糟ト
１１ ・・・罹８）・・・・・・・・・・・・・・１４
１ファイルＢ−（ｎ’ ・” ｎ ’−’）”ＣＩＩＩ
Ｉｍ ＋（ｎ””１ ・・・ｎｙ） ・・・・・・・
・・・・・・・（５）ファイルＡとファイルＢとは、夫
々Ｃ，，ｌｌの前後に分割できる。Ｃ□、の前部および
後部について夫々要素数が最大の部分集合Ｃを順次衣め
ることを繰り返す、そして、部分集合Ｃがもはや存在し
なくなったとき、共通部分の検出が終わる。
１１ ・・・罹８）・・・・・・・・・・・・・・１４
１ファイルＢ−（ｎ’ ・” ｎ ’−’）”ＣＩＩＩ
Ｉｍ ＋（ｎ””１ ・・・ｎｙ） ・・・・・・・
・・・・・・・（５）ファイルＡとファイルＢとは、夫
々Ｃ，，ｌｌの前後に分割できる。Ｃ□、の前部および
後部について夫々要素数が最大の部分集合Ｃを順次衣め
ることを繰り返す、そして、部分集合Ｃがもはや存在し
なくなったとき、共通部分の検出が終わる。
次に、Ｃａａｘの求め方の手順を説明する。
第４図において、図中■は、ファイルＡ、Ｂのうち、小
さい方のサイズを基準サイズＳとする状態を示す。
さい方のサイズを基準サイズＳとする状態を示す。
図中■は、Ｓの値が正の間、以下の手順を繰り返す状態
を示す、Ｓの値が正でない場合には、図中■で終了し、
Ｃ１□の値がもはや存在しないことを意味する。
を示す、Ｓの値が正でない場合には、図中■で終了し、
Ｃ１□の値がもはや存在しないことを意味する。
図中■ば、ポイント先ＡＴＯＰをファイルへの先頭から
“ファイルＡの末尾から基準サイズＳの値を引算した値
°まで変化させる（順次交換して調べる）状態を示す。
“ファイルＡの末尾から基準サイズＳの値を引算した値
°まで変化させる（順次交換して調べる）状態を示す。
図中■は、同様に、ポイント先ＢＴＯＰをファイルＢの
先頭から“ファイルＢの末尾から基準サイズＳの値を引
算した値”まで変化させる（順次交換して調べる）状態
を示す。
先頭から“ファイルＢの末尾から基準サイズＳの値を引
算した値”まで変化させる（順次交換して調べる）状態
を示す。
図中■は、ファイルＡのポイント先ＡＴＯＰから基準サ
イズＳ分と、ファイルＢのポイント先ＢＴＯＰから基準
サイズ８分との間に格納されているレコードを全体比較
する（対応づける）状態を示す。
イズＳ分と、ファイルＢのポイント先ＢＴＯＰから基準
サイズ８分との間に格納されているレコードを全体比較
する（対応づける）状態を示す。
図中■は比較の結果、−敗したか否かを検出する状態を
示す、一致した場合には、図中■でＣ１１８を検出して
終了する。一致しない場合には、図中■で基準サイズＳ
の値を１小さくして図中■ないし■を操り返し実行する
。
示す、一致した場合には、図中■でＣ１１８を検出して
終了する。一致しない場合には、図中■で基準サイズＳ
の値を１小さくして図中■ないし■を操り返し実行する
。
以上のように、ファイルＡ、、Ｂのうちの小さい方のサ
イズを基準サイズＳとし、この基準サイズＳに対応する
部分要素をファイルＡ、Ｂから順次取り出して両者を比
較し、一致した部分要素をＣｓ、ｌｘとして検出する。
イズを基準サイズＳとし、この基準サイズＳに対応する
部分要素をファイルＡ、Ｂから順次取り出して両者を比
較し、一致した部分要素をＣｓ、ｌｘとして検出する。
更に基準サイズＳの大きさを１小さくして、残余の部分
要素から同様にしてＣ０□を検出することを繰り返すこ
とにより、ファイルＡ、Ｂの共通部分が検出される。
要素から同様にしてＣ０□を検出することを繰り返すこ
とにより、ファイルＡ、Ｂの共通部分が検出される。
次に、第５図および第６図を用いて、具体例を説明する
。
。
第５図（イ）は旧フアイル例を示し、第５図（ロ）は新
フアイル例を示し、第６図は旧ファイル、新ファイルの
指定、および算出した結果を示す。
フアイル例を示し、第６図は旧ファイル、新ファイルの
指定、および算出した結果を示す。
第６図において、図中（ａｔに示す＠ＯＬＤ ＦＩＬ
Ｅ ＮＡＭＥ富＞ＴＥＳＴＭＯＤ、１’によって第５
図（イ）に示す旧ファイルを指定し、図中中）に示すＮ
ＥＷ ＦＩＬＥ ＮＡＭＥ−＞ＴＥＳＴＭＯＤ、１
０′によって第５図（ロ）に示す新ファイルを指定する
。これにより、第６図図中（Ｃ）に示す＠Ｏｔｄ Ｆ
ｉｌｅ ５ｉｚｅ：２６″によって旧ファイルのサイ
ズが２６であることが求められ、続く、ＩＮＳ （追加
）が３個、ＲＥＰ（変更）が１個、ＤＥＬ （削除）が
１個によって、旧ファイルを新ファイルに改造した場合
の差分が算出されている。第６図図中ｆｄｌに示す”Ｎ
ｅｗＦｉｌｅ ５ｉｚｅ：２８”によって新ファイル
のサイズが２８であることが求められ、以下にその詳細
が示されている。このうち、左側の部分に記載したＤＥ
Ｌ （削除）、ｌＮ５（追加）の部分が夫々削除、追加
した要素部分である。また、ＯＬＤと記載した旧ファイ
ルの要素部分が、ＮＥＷと記載した新ファイルの要素部
分によって置き換え（変更）られたことを示す。
Ｅ ＮＡＭＥ富＞ＴＥＳＴＭＯＤ、１’によって第５
図（イ）に示す旧ファイルを指定し、図中中）に示すＮ
ＥＷ ＦＩＬＥ ＮＡＭＥ−＞ＴＥＳＴＭＯＤ、１
０′によって第５図（ロ）に示す新ファイルを指定する
。これにより、第６図図中（Ｃ）に示す＠Ｏｔｄ Ｆ
ｉｌｅ ５ｉｚｅ：２６″によって旧ファイルのサイ
ズが２６であることが求められ、続く、ＩＮＳ （追加
）が３個、ＲＥＰ（変更）が１個、ＤＥＬ （削除）が
１個によって、旧ファイルを新ファイルに改造した場合
の差分が算出されている。第６図図中ｆｄｌに示す”Ｎ
ｅｗＦｉｌｅ ５ｉｚｅ：２８”によって新ファイル
のサイズが２８であることが求められ、以下にその詳細
が示されている。このうち、左側の部分に記載したＤＥ
Ｌ （削除）、ｌＮ５（追加）の部分が夫々削除、追加
した要素部分である。また、ＯＬＤと記載した旧ファイ
ルの要素部分が、ＮＥＷと記載した新ファイルの要素部
分によって置き換え（変更）られたことを示す。
以上説明した第６図に示すように、本発明によれば、旧
ファイルおよび新ファイルを指定することにより、変更
、追加あるいは削除に関する差分が自動的に抽出される
。
ファイルおよび新ファイルを指定することにより、変更
、追加あるいは削除に関する差分が自動的に抽出される
。
以上説明したように、本発明によれば、旧ファイルと新
ファイルとの間における共通する共通部分を順次検出す
る部分集合検出手段と、共通部分を夫々除いた旧ファイ
ルおよび新ファイルの残余の部分に基づいて、新ファイ
ルの変更、追加あるいは削除した部分を検出する変更・
追加・削除検出手段とを設け、変更、追加および削除に
関する差分を算出する構成を採用しているため、変更、
追加あるいは削除に関する差分を正確に求めることがで
きる。
ファイルとの間における共通する共通部分を順次検出す
る部分集合検出手段と、共通部分を夫々除いた旧ファイ
ルおよび新ファイルの残余の部分に基づいて、新ファイ
ルの変更、追加あるいは削除した部分を検出する変更・
追加・削除検出手段とを設け、変更、追加および削除に
関する差分を算出する構成を採用しているため、変更、
追加あるいは削除に関する差分を正確に求めることがで
きる。
第１図は本発明の原理構成図、第２図は本発明の概念説
明図、第３図は第２図概念説明の差分算出例、第４図は
部分集合検出手段を説明するフローチャート、第５図は
本発明の動作説明図＋１１、第６図は本発明の動作説明
図（２）、第７図は従来の概念説明図を示す。 図中、ｌは部分集合検出手段、２は変更・追加・削除検
出手段、３．４はファイルを表す。 不４５０月の冷理講広；Ｂ乙 ＹＪ１図 本号６υ月のｇＬ党名眉し日月図 第２図 旧フフイ１し くイ） １≦内５υ月の１カ・ 猶 多作フフイ１し く口） 毛悦日月図 （１） ５図 オ≦ｊ５日月偽勅イＦ￥並も日月国（２）年し果の不向
し党、ν已日月図 ＹＪ７圓
明図、第３図は第２図概念説明の差分算出例、第４図は
部分集合検出手段を説明するフローチャート、第５図は
本発明の動作説明図＋１１、第６図は本発明の動作説明
図（２）、第７図は従来の概念説明図を示す。 図中、ｌは部分集合検出手段、２は変更・追加・削除検
出手段、３．４はファイルを表す。 不４５０月の冷理講広；Ｂ乙 ＹＪ１図 本号６υ月のｇＬ党名眉し日月図 第２図 旧フフイ１し くイ） １≦内５υ月の１カ・ 猶 多作フフイ１し く口） 毛悦日月図 （１） ５図 オ≦ｊ５日月偽勅イＦ￥並も日月国（２）年し果の不向
し党、ν已日月図 ＹＪ７圓
Claims (1)
- 【特許請求の範囲】 旧ファイルから新ファイルに対する部分的な変更、追加
あるいは削除に関する差分を算出するファイル差分算出
処理方式において、 旧ファイルと新ファイルとの間における共通する共通部
分を最大の部分集合をもつものから順次検出する部分集
合検出手段（１）と、 この部分集合検出手段（１）によって順次検出された共
通部分を夫々除いた旧ファイルおよび新ファイルの残余
の部分に基づいて、新ファイルの変更、追加あるいは削
除した部分を検出する変更・追加・削除検出手段（２）
とを備え、 この変更・追加・削除検出手段（２）によって検出され
た変更、追加および削除に関する差分を算出して出力す
るよう構成したことを特徴とするファイル差分算出処理
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61221494A JPS6376031A (ja) | 1986-09-19 | 1986-09-19 | フアイル差分算出処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61221494A JPS6376031A (ja) | 1986-09-19 | 1986-09-19 | フアイル差分算出処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6376031A true JPS6376031A (ja) | 1988-04-06 |
Family
ID=16767591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61221494A Pending JPS6376031A (ja) | 1986-09-19 | 1986-09-19 | フアイル差分算出処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6376031A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994022086A1 (en) * | 1993-03-22 | 1994-09-29 | Ntt Data Communications Systems Corporation | Apparatus and method for extracting and updating finite difference in executable file |
| GB2281990A (en) * | 1993-03-22 | 1995-03-22 | Ntt Data Tsushin Kk | Apparatus and method for extracting and updating finite difference in executable file |
| JPH07152620A (ja) * | 1993-11-29 | 1995-06-16 | Nec Corp | データユニット構成レコード突合方式 |
| JPH0816369A (ja) * | 1994-06-27 | 1996-01-19 | Internatl Business Mach Corp <Ibm> | クラスタリング方法及びシステム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5949062A (ja) * | 1982-09-13 | 1984-03-21 | Hitachi Ltd | 情報記憶方式 |
| JPS59106063A (ja) * | 1982-12-03 | 1984-06-19 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | フアイル更新方法 |
-
1986
- 1986-09-19 JP JP61221494A patent/JPS6376031A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5949062A (ja) * | 1982-09-13 | 1984-03-21 | Hitachi Ltd | 情報記憶方式 |
| JPS59106063A (ja) * | 1982-12-03 | 1984-06-19 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | フアイル更新方法 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994022086A1 (en) * | 1993-03-22 | 1994-09-29 | Ntt Data Communications Systems Corporation | Apparatus and method for extracting and updating finite difference in executable file |
| GB2281990A (en) * | 1993-03-22 | 1995-03-22 | Ntt Data Tsushin Kk | Apparatus and method for extracting and updating finite difference in executable file |
| GB2281990B (en) * | 1993-03-22 | 1997-07-16 | Ntt Data Tsushin Kk | Executable file difference extraction/update system and executable file difference extraction method |
| US5752039A (en) * | 1993-03-22 | 1998-05-12 | Ntt Data Communications Systems Corp. | Executable file difference extraction/update system and executable file difference extraction method |
| JPH07152620A (ja) * | 1993-11-29 | 1995-06-16 | Nec Corp | データユニット構成レコード突合方式 |
| JPH0816369A (ja) * | 1994-06-27 | 1996-01-19 | Internatl Business Mach Corp <Ibm> | クラスタリング方法及びシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6376031A (ja) | フアイル差分算出処理方式 | |
| US20040034636A1 (en) | Method, system and computer readable medium for duplicate record detection | |
| JP2002259654A (ja) | データ変換装置、データ変換方法、データ変換方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体、及びデータ変換方法をコンピュータに実行させるためのプログラム | |
| JP3112785B2 (ja) | ファイル管理システム | |
| JPH02297291A (ja) | 画像データ入出力システム | |
| JP2984507B2 (ja) | ファイル複写方式 | |
| JP3820615B2 (ja) | ファイル更新装置 | |
| JPH02224155A (ja) | 情報処理システムの履歴データ再現方式 | |
| JP3097794B2 (ja) | バッチ処理システムの処理結果検証方式 | |
| JPH04165434A (ja) | ファイル比較方式 | |
| JP2573926B2 (ja) | フアイル更新の検証方式 | |
| JP4132103B2 (ja) | 仕訳データの自動連動修正装置 | |
| JP3211240B2 (ja) | 近似推論装置 | |
| JPH05298319A (ja) | テナント管理方式 | |
| JP2000315153A (ja) | 更新行数出力方法 | |
| JPH05313898A (ja) | 知識獲得装置 | |
| JP2003271408A (ja) | 電子データの更新方法及びパッチデータ作成方法 | |
| JPH0619040U (ja) | 控除額ファイル生成装置 | |
| JP3555542B2 (ja) | グループ番号設定装置およびグループ番号設定方法 | |
| JPH06174503A (ja) | プラント異常診断装置 | |
| Kirkpatrick | The Adams formulas for numerical integration of differential equations from 1st to 20th order | |
| JPS62138924A (ja) | テ−ブルサ−チ制御方式 | |
| JPH0916402A (ja) | 修正知識獲得装置、推論装置、修正知識獲得方法及び推論方法 | |
| SU869751A1 (ru) | Устройство дл вычерчивани контуров | |
| JPH05189275A (ja) | メモリ管理方式およびメモリダンプ採取方式 |