JPH0452755A - 状態復元方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、プログラムやデータの文字列または文書、図
形、画像あるいは音声等（以１・、これらを総称して編
集対象と称す）に対して編集を施した場合に、当該編集
対象を過去の＝−時期の状態に復元するための状態復元
方式に関するものである。

［従来の技術］ 従来、プログラムやデータの文字列または文書、図形、
画像あるいは音声等を作成するシステムにおいては、移
動、挿入、削除、置換等の編集機能が設けられており、
更に、アンドウ（ｕｎｄｏ）等と称される編集対象を所
望の過去の状態に戻すための状態復元機能が絞けられて
いる。そしてこれらの機能を駆使することによって所望
の編集対象を容易に作成することができる。

従来の状態復元方式の一構成例を第７図に示す。

第７図において、マンマシンインターフェース３０は、
ＣＲＴ等の表示装置及びギーボード、ポインティングデ
バイス等の入力Ｗｉｔとを備えるコンピユー・夕とユー
ザとのインターフェース部であり、編集の対象となって
いる編集対象の現時点での状態、即ち現時点での編集対
象データを保持している。

差分データ作成手段３１は、編集が行われる度毎に、編
集対象の編集前の状態と編集後の状態との差分を作成す
るものである。

差分データ蓄積手段３２は、差分データ作成手段３１で
作成された差分データを順次蓄積するものである。

ｆｆ１元手段３３は、マンマシンインターフ、−ス３０
から状態復元の指示がなされたときに差分データ蓄積手
段３２から差分データを読み出し、編集対象を指示され
た過去の状態に復元する処理を行うものである。

次に第７図の構成の動作について説明する。いま、編集
対象となっている編犯対象の初期状態がｒａｂＡｃｄＢ
ｅｆｇＣＣＣＣＣＣｈｉＤｊｋｌｍｎＥＪであり、この
状態においてマンマシンインターフ、−ス３０から、第
８図に示すように第１のコマンドとして削除コマンドが
発行されて「Ａ」が削除され、第２のコマンドでｒＢＪ
が削除され、第３のコマンドで文字列ｒＣＣＣＣＣＣＪ
が削除され、第４のコマンドでｒＤＪが削除され、第５
のコマンドで「Ｅ」が削除されたとする。このとき、差
分データ作成手段３１は第１〜第５の各コマンド発生時
にはそれぞれＡ、　　Ｂ、　　ＣＣＣＣＣＣ，Ｄ、　　
Ｅの差分データを生成する。そしてこれらの差分データ
は、編集コマンドの種類及び当該編集された文字列の先
頭からのポジションと共に差分データ蓄積手段３２に蓄
積される。

そして、第５のコマンドでｒＥＪが削除された状態でマ
ンマシンインターフェース３０から現在の状態から５コ
マンド前の状態に復元させる旨の指示がなされたとする
と、復元手段３３は、まず直前のコマンド、この場合第
５のコマンドで削除されたｒＥＪを所定のポジションに
挿入し、次に二つ前のコマンド、即ち第４コマンドで削
除されたｒＤＪを所定のポジションに挿入し、同様に「
ＣＣＣＣＣＣＪ、　ｒＢＪを順次所定のポジションに挿
入して５コマンド前の状態に復元し、マンマシンインタ
ーフェース３０に送出する。

以上の動作により、編集対象を所望の過去の状態に復元
することができる。

［発明が解決しようとする課題］ しかしながら、従来の状態復元方式では、差分データを
基にして現在の状態から順に復元する方式であるため、
より古い過去の状態に復元する場合には時間がかかると
いう問題があった。

本発明は、上記の課題を解決するものであって、編集対
象の過去の状態を高速に復元することができる状態復元
方式を提供することを目的とするものである。

［課題を解決するための手段］ 上記の目的を達成するために、本発明の状態復元方式は
、第１には、編集対象の変更の度毎に蓄積される差分デ
ータに基づいて状態復元を行う状態復元方式において、
差分データの蓄積状態が予め定められた条件を満足する
場合にはその時点での編集対象の全データ及び差分デー
タを蓄積し、状態復元が指示されたときには復元すべき
状態の前または後に蓄積されている全データから差分デ
ータを用いて編集対象を指示された所定の過去の状態に
復元することを特徴とし、第２には、編集対象の変更の
度毎に蓄積される差分データに基づいて状態復元を行う
状態復元方式において、差分データは、編集対象の変更
時に作成される第１差分データと、複数の第１差分デー
タを整理して作成される第２差分データとからなり、第
１差分データの蓄積状態が予め定められた第１の条件を
満足する場合には、前回の第２差分データ蓄積時点以降
の全ての第１差分データを整理して第２差分データを作
成し、当該第２差分データを今回作成した第１差分デー
タと共に蓄積し、第１および／または第２差分データの
蓄積状態が予め定められた第２の条件を満足する場合に
はその時点での編集対象の全データ及び第１差分データ
を蓄積し、状態復元が指示されたときには復元すべき状
態の前または後に蓄積されている全データから第１およ
び／または第２差分データを用いて編集対象を指示され
た所定の過去の状態に復元することを特徴とする。

［作用コ 本発明によれば、差分データばかりでなく、差分データ
列のところどころに編集対象の全てのデータが蓄積され
る。従って、編集対象の状態復元は、復元すべき状態に
時間的に近い距離に蓄積されている全データから差分デ
ータを用いて行うことができるので、差分データに基づ
いて現在の状態から順に過去を復元するという従来の状
態復元方式に比較して状態復元を高速に行うことができ
る。

［実施例コ 以下、図面を参照しつつ実施例を説明する。

第１図は本発明に係る状態復元方式の一実施例の構成を
示す図であり、図中、１はマンマシンインターフェース
、２は差分データ（以下ｄデータと称す）作成手段、３
は変更データ蓄積手段、４は蓄積データ決定手段、５は
復元手順決定手段、６は復元手段を示す。

第１図において、マンマシンインターフェース１は、Ｃ
ＲＴ等の表示装置及びキーボード、ポインティングデバ
イス等の入力装置とを備えるコンピュータとユーザとの
インターフェース部であり、編集対象の現時点での状態
、即ち現時点での編集対象データを保持している。

ｄデータ作成手段２は、編集が行われる度毎に編集対象
の編集前の状態と編集後の状態との差分をとってｄデー
タを作成すると共に、作成したｄデータを復元する場合
に要する時間、即ち復元時間を算出するものである。な
お、以下の説明においては、理解を容易にするために、
移動、置換等は全て削除と挿入に置き換えられて差分デ
ータが作成されるものとする。

変更データ蓄積手段３は、ＲＡＭ、　　フロッピーディ
スク等の適当な記憶手段で構成され、ｄデータまたは編
集対象の全てのデータ（以下、全データと称す）が蓄積
されるものである。

蓄積データ決定手段４は、ｄデータ、全データのいずれ
の変更データを変更データ蓄積手段３に蓄積するかを決
定するものである。

復元手順決定手段５は、マンマシンインターフェース１
により復元が指示された場合に、最短時間で指示された
状態に復元するために必要な変更データと復元手順を決
定するためのものである。

復元手段６は、復元手順決定手段５で決定された変更デ
ータを変更データ蓄積手段３から読み出して、決定され
た手順に従って復元処理し、編集対象を指示された状態
に復元するものである。

次に第１図に示す構成の動作について詳細に説明する。

編集対象に対して何等かの編集が行われ、変更が生じた
場合にはマンマシンインターフェースエは、変更が生じ
た旨を示す信号を信号線（オ）を介して蓄積データ決定
手段４に送ると共に、編集対象の変更前の全データ及び
変更後の全データを信号線（ア）を介してｄデータ作成
手段２に送る。

これによりｄデータ作成手段２では編集対象の変更前と
変更後の差分であるｄデータと当該ｄデータの復元時間
が作成される。

このとき、蓄積データ決定手段４はｄデータ、全データ
のいずれを変更データ蓄積手段３に蓄積するかを決定す
るが、この蓄積データの決定の方法としては次の３通り
の方法がある。

第１の方法は、前回の全データ蓄積以降に蓄積されてい
るｄデータの復元時間の部分和を計算し、その値が予め
設定した閾値以上である場合には全データ及びｄデータ
を蓄積し、そうでない場合にはｄデータのみを蓄積する
よう決定する方法であり、具体的には次のようである。

第２図に示すように、変更データ蓄積手段３に、初期状
態であるｔ−の時点で全データ全Ａが蓄積されており、
ｊ＋の時点での編集でｄデータｄ＋（復元時間△１０）
が作成されて蓄積され、同様にｊｐ、ｔａの時点での編
集でｄデータｄａ（復元時間△ｔａ２）　、ｄａ　（復
元時間△ｔｏ）が作成されて蓄積されているものとし、
いま、ｔ４の時点で編集が行われｄデータｄ４（復元時
間△ｔｄ４）が作成されたとする。このとき、蓄積デー
タ決定手段４は信号線（つ）を介して今回作成されたｄ
データｄ、の復元時間△ｔａａを取り込むと共に、変更
データ蓄積手段３から、前回の全データ全Ａの蓄積以降
に蓄積されているｄデータｄ＋、ｄ２．ｄ＋＝の復元時
間△ｊａ＋＋△ｔｄ２＋△ｔ、３を取り込み、その復元
時間の和△ｔｄｌ＋Δｔ、ｐ＋Δｔａｇ＋△ｔａ４が予
め設定された閾値Ｔ　ｔ　ｈ以上である場合にはｔ４の
時点における変更後の全データ全Ｂ及びｄデータｄ４を
、そうでなければｄデータｄ４を蓄積するようにするの
である。第２図は全データ全Ｂとｄデータｄ４とを蓄積
した場合を示している。これによれば、復元時点の如何
に拘らず、復元に要する時間はＴ　ｔ　ｈを超えること
はないから、従来の状態復元方式に比較して高速に状態
復元を行えることは明らかであり、特に、より古い過去
の状態に復元する場合に顕著である。

第２の方法は、前回の全データの蓄積以降に蓄積されて
いるｄデータのデータ量の部分和を計算し、その値が予
め設定したデータ量以上である場合には全データ及びｄ
データを蓄積し、そうでない場合にはｄデータを蓄積す
る方法であり、具体的には、第２図に示す場合を例にと
ると、時点ｔ４でｄデータｄ４が作成されたとき、蓄積
データ決定手段４は今回作成されたｄデータｄ４を取り
込むと共に、変更データ蓄積手段３から、前回の全デー
タ全Ａの蓄積以降に蓄積されているｄデータｄ＋　＋　
ｄ　２１　ｄ　ａを取り込み、そのデータ量の和を計算
し、その値が予め設定された閾値Ｂ　ｔ　ｈ以上である
場合にはｔ４の時点における変更後の全データ全Ｂ及び
ｄデータ量４を、そうでなければｄデータ量４のみを蓄
積するようにするのである。この方法は復元時間は差分
データのデータ量に概ね比例することを利用したもので
あり、これによれば、復元時点の如何に拘らず、１回の
復元に使用するデータ量は８ｔｈを超えることはないか
ら、従来の状態復元方式に比較して高速に状態復元を行
えることは明らかであり、特に、より古い過去の状態に
復元する場合に顕著である。なお、該第２の方法におい
ては各ｄデータについての復元時間を求める必要はない
ことは明らかである。

第３の方法は、前回の全データの蓄積以降にｄデータを
所定回数蓄積したら次の変更時には必ず全データ及びｄ
データを蓄積するようにする方法である。この方式では
復元時間は上記第１、第２の方法よりは長くなる可能性
があるが、従来の状態復元方式に比較すると短時間で状
態復元を行うことができることは明らかであり、また、
蓄積データ決定手段４における蓄積データ決定の処理は
非常に簡単なものとなる。

蓄積データ決定のために上記の３通りの方法のいずれを
採用するかは必要に応じて任意に選択することができる
。

蓄積データ決定手段４は、蓄積すべき変更データを決定
すると、信号線（１）を介して変更データ蓄積手段３に
対して蓄積する変更データを指示する。これにより変更
データ蓄積手段３は、ｄデータの蓄積が指示された場合
には信号線（イ）を介して今回作成されたｄデータを取
り込んで蓄積し、全データの蓄積が指示された場合には
信号線（ア）を介して変更後の全データを取り込んで蓄
積する。またこのとき、変更データ蓄積手段３は必要に
応じてｄデータ作成手段２で作成された復元時間を取り
込んで蓄積する。

以下、同様にして蓄積データの決定が行われる。

次に、変更データ蓄積手段３のデータ構造について説明
する。変更データ蓄積手段３は、各データのアドレスが
書き込まれるエントリー領域と、エントリーが示す変更
内容そのものが書き込まれる変更内容領域を備えている
。そして、ｄデータに関しては、エントリー領域にはｄ
データのアドレスが書き込まれ、変更内容領域には、挿
入か削除かを示す変更の種類、変更データ即ちｄデータ
の内容、編集対象内の変更位置、また必要に応じて復元
時間が書き込まれる。また、全データに関しては、エン
トリー領域には全データのアドレスが書き込まれ、変更
内容領域には編集対象の全体のデータが書き込まれる。

次に、状態復元の動作について説明する。

状態復元の指示及び復元すべき時点の指示が入力すれる
と、マンマシンインターフェース１はこれらのデータを
信号線（コ）を介して復元手順決定手段５に送る。復元
手順決定手段５は、これらの指定されたデータを受は取
ると、変更データ蓄積手段３から信号線（り）を介して
蓄積されている変更データを取り込んで復元手順を決定
し、当該復元手順を信号線（ケ）を介して復元手段６に
送ると共に、信号線（り）を介して変更データ蓄積手段
３に状態復元に必要な変更データの読み出しを指示する
。このようにして読み出された変更データは信号線（力
）を介して復元手段６に送られる。

復元手段６は、復元手順決定手段５からの復元手順及び
変更データ蓄積手段３からの変更データを受けると、変
更データを用いて決定された復元手順に従って編集対象
を指示された状態に復元し、信号線（キ）を介してマン
マシンインターフェース１に送る。これによって、マン
マシンインターフェース１の表示装置には指示された過
去の状態に復元された編集対象が表示される。

次に状態復元の動作について説明する。状態復元は全デ
ータからｄデータを辿ることで行うが、復元手順を決定
するについては、復元に要する時間を最小にするパスを
選択する方法と、復元に要するデータ量を最小にするパ
スを選択する方法の２通りの方法がある。

まず、前者においては、復元手順決定手段５は、復元時
点が指示された場合には、当該復元時点とその前に蓄積
されている全データの間に蓄積されているｄデータの復
元時間と、当該復元時とその後に蓄積されている全デー
タの間に蓄積されているｄデータの復元時間を計算し、
これらを比較し。

て復元時間の少ないパスを復元手順として決定する処理
を行う。具体的には次のようである。いま、変更データ
蓄積手段３には第３図に示すような変更データが蓄積さ
れているものとし、時点ｔ＋ａにおける変更後の状態復
元が指示されたとすると、蓄積データ決定手段４が１−
２第１の方法を採用している場合には、復元手順決定手
段５は、復元時点とその前の全デ・−・夕全Ｃとの間に
蓄積されているｄデータｄ＋ａ＋ｄ＋＋　＋ａ＋２ｎｄ
＋ａ＋ｄ＋４の復元時間の和ΔＴ１（＝△ｔ、　ｄ　１
１１＋Ａｔｄ日＋△ｔｄ１２＋△ｔ、□３−＋−△ｔｄ
ｌＡ）、及び復元時点とその後の全デー＜２全りとの間
に蓄積されているｄデータｄｉ６．ｃＬ＋６、ｄ１□＋
ｄ＋ｓ＋ｄ＋ｏの復元時間の和ΔＴ２（二△ｔｄ７．＋
△ｔ　、＋ａ（−△ｔ、、１−ｒ（−Δｔ、、ＩＩＱ＋
△ｔ　１．ｏ）を計算し、これらを比較して八Ｔ、≦△
Ｔ２であれば全データ全Ｃから順次ｄデータｄ＋ｅ＋ｄ
＋＋＋ｄ＋ａ＋ｄ＋ｓ　＋　ｄ　＋　ａを復元する手順
を選択り、、△Ｔ＋＞△Ｔ２であれば、全データ全りか
ら順次ｄデータｄ＋ｅ、ｄｓ＋ｄ＋７＋ｄ＋ｓ＋ｄ＋ｓ
を復元する手順を選択する。

次に、復元に要するデータ量を最小にするパスを選択す
る方法においては、復元手順決定手段５は、復元時点が
指示された場合には、当該復元時点とその前に蓄積され
ている全データの間に蓄積されているｄデータのデータ
量の和と、当該復元時とその後に蓄積されている全デー
タの間に蓄積されているｄデータのデータ量の和を計算
し、データ量の少ないパスを復元手順として決定する処
理を行う。具体的には、第３図の場合を例にとると、復
元手順決定手段５は、ｄデークｄ　＋　ｓ　＋　ｄ　＋
　Ｉ＋ｄ　＋２＋ｄ＋３ｒｄ＋ａのデータ量の和Ｂ２、
及びｄデータｄ＋ｌｉ＋ｄ＋６＋ｄ＋ｔ＋ｄ＋ａ＋ｄ＋
＊のデータ量の和Ｂ２を３４算し、これらを比較して△
Ｂ、≦△Ｂ、であればぐデータ全Ｃから順次ｄデータｄ
　ｌｌｌ　、ｄ口、ｄ　Ｉ　２　＋　ｄ３　＋　ｄ　ｌ
　４を復元する手順を選択し、ΔＢ＋＞ΔＢ２であれば
、全データ全りから順次ｄデータｄ＋９＋ｄ＋ｅ　＋　
ｄ　ｌ　７１　ｄ　＋　６＋　ｄ　Ｉ　６を復元する手
順を選択する。

復元手順決定方法としていす狛の方法を採用するかは任
意であるが、復元所要時間に基づいて決定する場合に１
．！、変更データ蓄積手段３に復元時間が蓄積されてい
なければならないことは当然である。

なお、上記の説明において、指示された復元時点以降に
全データが蓄積されていない場合には、全デー・夕とし
て身時点での全ｙ　−，９を採用するものとする。

息子の動作においで、復元手順決定のための計１４時間
は復う）［５外理：：一片較し７″」分じ短いので、無
視することができろものである。」刀、〜、第１図の構
成はハ・−ドウ。アで構成でさることは勿論、ソノトつ
。−アで構成する＋７ともできる′−ｉ）のである。

以１−１本光明のａｐ　３の実施例について説明したが
、次じ第２の実施例に°ついて説明する。

第１１図に本発明の第２の実施例の構成を示すが、二の
構成は第１図に示す構成に第２の差分データでＪ）るＤ
デー３ノを作成するＩ）データ作成手段７が（＝ｊ加さ
れた構成？”　ｊ′）す、それ；ご伴っ゛τ蓄積データ
決定手段４及び復元手順決定手段５の処理内容が異なっ
ている。なお、以下の説明においては第１図と重複する
場合にはその説明を省略する。

Ｄデータ作成手段７はＤデータ及びその復元時間を作成
するものである。Ｄデータは、よ２第１の実施例より状
態復元を効率よく行えるように、前回のＤデータ蓄積以
降に作成された全てのｄデータを整理してまとめたデー
タであり、その詳細については後述するところから明ら
かになるであろう。

編集対象に対して何等かの編集が行われ、変更が生した
場合に（マ、蓄積データ決定手段４はｄデータ、Ｄデー
タ、全データのいずれを変更データ蓄積手段３に蓄積す
るかを決定するが、この蓄積データの決定方法としては
、−１−２第１の実施例におけると同様に３通りの方法
がある。

まず、上記第１の方法、即し復元時間に基づいて蓄積デ
ータを決定する場合には、蓄積データ決定手段４は、ｄ
データ、Ｄデータ、全デー・夕のいずれを変更データ蓄
積手段３に蓄積するかを決定するに際して、前の全デー
タの蓄積時点からＤデ−タ及びｄデータを辿って編集対
象を現状の状態に復元するに要する前方向復元所要時間
Ｔ　ｐａ、及び前のＤデータの蓄積時点からｄデータを
辿って編集対象を現状の状態に復元するに要する前方向
復元所要時間Ｔ　ｐ　ｏに基づいて行うのである。即ち
、初期状態では変更データ蓄積手段３には全データが蓄
積されており、蓄積データ決定手段４はマンマシンイン
ターフェース１から変更が生じた旨の信号を受は取る度
毎にＴ　Ｆ　６及びＴＦＤを演算し、Ｔ１．が予め設定
されている上限値Ｔｎ＋ｕ＋ｐ以上である場合には当該
変更後の全データ及びｄデータを蓄積する決定を行い、
Ｔｐｎが予め設定されている上限値Ｔｎ、、Ｄ以上であ
る場合には、今回作成されたｄデータをも含めて前回蓄
積されたＤデータ以降に作成されたｄデータ列を整理し
てＤデータを作成して蓄積すると共に、今回作成された
ｄデータも蓄積する決定を行い、それ以外の場合はｄデ
ータを蓄積する決定を行う。このようにＤデータは単独
で蓄積されるものではなく、編集対象の今回の変更に伴
って作成されたｄデータとペアで蓄積されるのである。

後述するところから明らかなように、このことによって
状態復元のための処理時間を上記第１の実施例よりも短
縮することができるのである。

なお、前にＤデータが蓄積されていない場合にはＴ　ｐ
　Ｄ　＝　Ｔ　ｐ＾として蓄積データを決定するものと
する。また、Ｄデータはｄデータ列を効率よく復元でき
るように整理したデータであるので、ｄデータ列をそれ
ぞれ単独に復元する場合に比較して短時間で復元できる
ことは明らかであり、一つのＤデータを復元するに必要
な時間は、当該Ｄデータに含まれるｄデータ列の復元時
間の総和よりは小さい。例えば、あるＤデータが３つの
ｄデータｄ＋　、ｄ２．ｄａを整理してまとめたもので
あるとし、これらの各ｄデータの復元時間をそれぞれ△
ｔｄ＋、△ｔｄ２．△ｔｄａとすると、このＤデータの
復元時間△ｔｎは △ｔｎ＜△ｔｄＩ十△ｔｄｌ！＋△ｔｄ３となる。

二つの上限値Ｔｎａｍｏ及びＴ、ｌＩ￥８カについては
変更データ蓄積手段３の記憶容量等を勘案して設定すれ
ばよい。記憶容量が大きい場合には復元時間を短縮する
ために、比較的頻繁に全データを蓄積するのが得策であ
り、記憶容量が小さい場合にはＤデータを蓄積するのが
得策であることは明らかである。

第１の方法による蓄積データ決定処理を具体的に説明す
ると次のようである。第２図に示す場合を例にとると、
蓄積データ決定手段４はＴｐｐ及びＴ　Ｆ　ｎを演算す
る。第２図の場合、Ｔ、ａの時点で蓄積されている全デ
ータ全Ａから順次ｄ＋　、（し、ｄａ、ｄ４のｄデータ
を辿って編集対象を現在の状態に復元するには、 ＴＦＡ＝ＴＦＤ＝△１ｄ＋＋Δｔｄａ＋△ｔａａ＋△ｔ
ａｊの時間だけ要することになるが、Ｔｐ。≧Ｔ、。□
である場合には、蓄積データ決定手段４は、今回の編集
により変更された状態の全データ及び今回作成したｄデ
ータｄ４を蓄積すると決定する。

また、ＴＦＤ≧Ｔｎ１１ｘｎである場合には、蓄積デー
タ決定手段４はＤデータを蓄積すると決定し、信号線（
１）を介して変更データ蓄積手段３にその旨を指示する
と共に、信号線（す）に起動信号を発生することにより
Ｄデータ作成手段７を起動させ、Ｄデータを作成させる
。これによりＤデータ作成手段７は、信号線（イ）を介
して今回作成されたｄデータｄ４を取り込み、更に信号
線（シ）を介して変更データ蓄積手段３からこれまでに
蓄積されているｄデータｄ＋、ｄａ及びｄａを読み込み
、これらの４個のｄデータｄ１．ｄ２．ｄａ、ｄ４を削
除と挿入に分け、それぞれ文字列の位置の順番にソーテ
ィングすることによって整理する。このようにして作成
されたＤデータＤ、は信号線（シ）を介して変更データ
蓄積手段３に蓄積されるが、このときには同時に今回作
成されたｄデータｄ４も信号線（イ）を介して蓄積され
る。このときの様子を第５図に示す。なお、この場合の
ＤデータＤ量の復元時間△ｔＤＩは △１＋＋＋＜Δ１ｄ＋＋Δｔｄ２＋△ｔｄａ＋△ｔｄａ
であることは当然である。

また、Ｔｐｌｌ＜Ｔｎｏｘｏで且つＴ　ｐｎ　＜　Ｔ　
ＩＩａｘｎである場合には、蓄積データ決定手段４はｄ
データｄＡのみを蓄積すると決定する。

次に蓄積データ決定方法として上記第２の方法を採用し
た場合には次のようである。このとき、蓄積データ決定
手段４は、例えば、前回の全データ蓄積以降の全データ
量Ｂ、１１及び前回のＤデータ蓄積以降の全データ量Ｂ
ｎｍ＋＋を計算し、Ｂａ１ｌ≧Ｂい、である場合には全
データ及び今回作成したｄデータを蓄積すると決定しＮ
　　ＢＤａｌｌ≧Ｂｔｈｐである場合には、今回作成さ
れたｄデータをも含めて前回のＤデータ蓄積以降のｄデ
ータを整理してＤデータを作成させ、今回作成したｄデ
ータと共番こ蓄積する決定をし、それ以外の場合にはｄ
データのろ。

を蓄積するものと決定する。なおＮ　　Ｂｔｈ＋＋Ｂｔ
ｈ２１ま予め設定されている閾値である。

また、蓄積データ決定方法として上記第３の方法を採用
した場合には、蓄積データ決定手段４山例えば、前回の
Ｉ〕デデー蓄積以降のｄデータの蓄積回数が予め設定さ
れた回数Ｎに達した場合乙こｉｔ次は必ずＤデータ及び
ｄデータを蓄積すると決定し、前回の全データの蓄積以
降に予め設定された回数だけＤデータを蓄積したら次に
は必ず全データを蓄積するように決定する。

以下、同様にして蓄積データの決定が行われる。

変更データ蓄積手段３のデータ構造はｄデータ及び全デ
ータについては上記第１の実施例で説明したと同じであ
るが、Ｄデータに関しては、エントリー領域にはＤデー
・夕のアドレスが書き込まれ、変更内容領域には、挿入
内容のデータ配列即ち変゛更データとその変更位置の配
列、削除内容のデータ配列即ち変更データとその変更位
置の配列、前のＤデータまたは全データのエントリーア
ドレス、後のＤデータまたは全データのエントリーアド
レス、また必要に応じて当該変更を復元するために必要
な復元時間が書き込まれる。

次に、状態復元の動作について説明する。

マンマシンインターフェース１から復元時点が指示され
ると、復元手順決定手段５は復元手順を決定するが、復
元手順の決定方法としては、上記の第１の実施例におけ
ると同様に、復元所要時間に基づいて決定する方法と、
復元に要するデータ量に基づいて決定する方法の２通り
の方法がある。

ます、復元所要時間に基づいて復元手順を決定する方法
については次のようである。

この実施例においては、状態復元は全データからＤデー
タ間を辿り、最後にｄデータ間を辿ることで行う。従っ
て、復元手順決定手段５は、復元時点の前後に蓄積され
ている全データからＤデータを辿り、最後にｄデータを
辿って指示された復元時点の状態に復元するに要する処
理時間が最短になるパスを復元手順として決定するが、
具体的には次のようである。いま、変更データ蓄積手段
３には第６図に示すような変更データが蓄積されている
ものとし、時点を目における変更後の状態復元が指示さ
れたものとすると、この場合には、状態復元のパスとし
ては次の■〜■の４通りが考えられる。

■全Ａ　＋ｄ　Ｉｅ　”　ｄ　＋　ｓ→ｄ＋７→Ｄ４→
Ｄ３→ｄｉｅ→ｄ１１→復元時点 ■全Ａ→ｄ＋ｓ→ｄ、＊→ｄ＋ｔ→Ｄ、→ｄ＋ｓ→ｄ＋
２→復元時点 ■全Ｂ→Ｄ、→Ｄ２→ｄ＋＋＋”ｄｚ→復元時点■全Ｂ
　＝　Ｄ　＋→Ｄ２→Ｄ３峠ｄ＋３→ｄ＋２→復元時点
従って、復元手順決定手段４は、これらの４通りの復元
パスについてそれぞれの変更データの復元時間を加算し
て復元所要時間を求め、復元所要時間が最小となるパス
を復元手順として決定し、決定した復元手順を復元手段
６に送ると共に、変更データ蓄積手段３に指示して当該
復元手順に必要な変更データを変更手段６に送るように
指示する。以上の動作により編集対象は指示された状態
に復元され、マンマシンインターフェース１の表示装置
に表示されることとなる。

第６図の場合、従来の状態復元方式では現時点から時点
１＋＋における変更後の状態に復元するにはｌＯステッ
プの処理が必要であるが、本発明ではそれよりも少ない
ステップ数でよく、従って本発明により状態復元を高速
にできることは明らかである。

また、第６図において現時点が時点ｔｅ９である場合に
は、全データ全Ａを現在の状態と読み直し、上述したと
同様にして同じように復元手順を決定することができる
。

以上のように、変更データ蓄積手段３内の各変更内容の
データにその復元所要時間を付加して書き込んでおくこ
とによって、各変更を復元するための所要時間はほぼこ
の付加データだけで計算でき、全体の復元時間はそれら
の加算で求めることができる。なお、復元手順決定のた
めの計算時間は復元処理に比較して十分に短いので、無
視することができるものである。

次に、復元に要するデータ量に基づいて復元手順を決定
する方法については次のようである。第６図の場合を例
にとると、復元手順決定手段５は、上記の４通りのパス
についてそれぞれ復元に要するデータ量を計算し、最も
データ量が少ないパスを復元手順として決定する。

復元手順決定方法としていずれの方法を採用するかは任
意であるが、復元所要時間に基づいて決定する場合には
、変更データ蓄積手段３に復元時間が蓄積されていなけ
ればならないことは当然である。

なお、第１図の構成と同様に第４図の構成についてもハ
ードウェアでもソフトウェアでも構成することができる
。

以上、本発明の実施例について説明したが、本発明は上
記実施例に限定されるものではなく、種々の変形が可能
であることは明らかである。例えば、上記第１、第２の
実施例では初期状態で全データが蓄積されているものと
し、蓄積データの決定を前方向復元所要時間あるいはデ
ータ量というパラメータにより行うものとしたが、現在
の編集対象の状態を基にして、そこから過去に遡って復
元する場合の復元所要時間またはデータ量に応じて蓄積
するデータを決定するようにしてもよいものである。

また、上記の実施例では、ｄデータの復元時間はｄデー
タ作成手段で、Ｄデータの復元時間はＤデータ作成手段
でそれぞれ作成されるものとしたが、蓄積データ決定手
段で作成するようにすることもできるものである。

［発明の効果コ 以上の説明から明らかなように、本発明によれば、従来
のように差分データだけを蓄積するものではなく、所々
に全データを蓄積するようにしたので、指定された復元
状態に近い時点に蓄積されている全データを出発点とし
て、そこから差分データを用いて状態復元を行うことが
できるので、復元すべき過去の時点にかかわらず高速に
所望の状態に復元できる機能を実現することができる。

それに加えて、指定された復元時点の前の全データから
でも後の全データからでも復元することができるので、
最短の復元パスを選択し、高速復元を行うことができる
。

また、変更データの蓄積に関しては復元時間をも併せて
書き込んでおくことによって全体の復元時間を容易に求
めることができ、復元手順の決定を高速に行うことがで
きる。そして、この復元時間の部分和または蓄積されて
いる差分データのデータ量の部分和を蓄積データ決定手
段の判定条件として用いることによって、より効率的な
差分データ蓄積と復元を行うことも可能である。

【図面の簡単な説明】

第１図は本発明に係る状態復元方式の第１の実施例の構
成を示す図、第２図は第１の実施例における蓄積データ
手段の処理を説明するための図、第３図は第１の実施例
における復元手順決定手段の処理を説明するための図、
第４図は本発明に係る状態復元方式の第２の実施例の構
成を示す図、第５図は第２の実施例における蓄積データ
手段の処理を説明するための図、第６図は第２の実施例
における復元手順決定処理を説明するための図、第７図
は従来の状態復元方式の構成例を示す図、第８図は差分
データ蓄積手段内のデータ構造を示す図である。 １…マンマシンインターフエース、２・・・ｄデータ作
成手段、３・・・変更データ蓄積手段、４・・・蓄積デ
ータ決定手段、５・・・復元手順決定手段、６・・・復
元手段、７・・・Ｄデータ作成手段。 第１ 図 時点 第２ 図 変更データ蓄積手段 内のデータの並び 全Ａ ｄ。 ｄ。 （壱Ｐ） 復元時間 Δｔ　４１ △ｔ。 △ｔ。 山、４） 第４ 図 第５図 第 ３図 △ｔ　Ｕ △Ｌｔ △ｔ　１３ ｔゎ 現時点 △ｔａｓ △ｔ。 △ｔ　ａｔ △（。 ぼ０．） △ｔ□。 △ｔ　ａｌ △ｔ　４１２ △ｔ、、。 △ｔ６．４ △ｔ　４１＠ △ｔ　Ｕｌｌ △ｔ、１７ △ｔ　１１１１ 儲、１゜） △ｔ、ゎ 第６図 △ｔ　ｍｌ △ｔｉｔ △ｔ　４３ ｍ−） △ｔ工 △ｔ。 △Ｌｔ △ｔ。 α〜） △ｔ　ａｌ。 Δｔ　ａｌ △ｔ４．。 磨π、） △ｔ１，４ △ｔ、１゜ を匍 現時点 △【、１□ △ｔ　ｍｌ。 （刈、１．） △ｔ０

Claims (12)

【特許請求の範囲】
1. （１）編集対象の変更の度毎に蓄積される差分データに
   基づいて状態復元を行う状態復元方式において、差分デ
   ータの蓄積状態が予め定められた条件を満足する場合に
   はその時点での編集対象の全データ及び差分データを蓄
   積し、状態復元が指示されたときには復元すべき状態の
   前または後に蓄積されている全データから差分データを
   用いて編集対象を指示された所定の過去の状態に復元す
   ることを特徴とする状態復元方式。
2. （２）前記予め定められた条件は、前回の全データ蓄積
   時点から現時点までの前方向復元所要時間に基づいて設
   定されることを特徴とする請求項１記載の状態復元方式
   。
3. （３）前記予め定められた条件は、前回の全データ蓄積
   時点以降の差分データのデータ量の和に基づいて設定さ
   れることを特徴とする請求項１記載の状態復元方式。
4. （４）前記予め定められた条件は、前回の全データ蓄積
   時点以降の差分データの蓄積回数に基づいて設定される
   ことを特徴とする請求項１記載の状態復元方式。
5. （５）前記状態復元のパスは復元所要時間が最小となる
   パスが選択されることを特徴とする請求項１記載の状態
   復元方式。
6. （６）前記状態復元のパスは復元に要するデータ量が最
   小となるパスが選択されることを特徴とする請求項１記
   載の状態復元方式。
7. （７）編集対象の変更の度毎に蓄積される差分データに
   基づいて状態復元を行う状態復元方式において、差分デ
   ータは、編集対象の変更時に作成される第１差分データ
   と、複数の第１差分データを整理して作成される第２差
   分データとからなり、第１差分データの蓄積状態が予め
   定められた第１の条件を満足する場合には、前回の第２
   差分データ蓄積時点以降の全ての第１差分データを整理
   して第２差分データを作成し、当該第２差分データを今
   回作成した第１差分データと共に蓄積し、第１および／
   または第２差分データの蓄積状態が予め定められた第２
   の条件を満足する場合にはその時点での編集対象の全デ
   ータ及び第１差分データを蓄積し、状態復元が指示され
   たときには復元すべき状態の前または後に蓄積されてい
   る全データから第１および／または第２差分データを用
   いて編集対象を指示された所定の過去の状態に復元する
   ことを特徴とする状態復元方式。
8. （８）前記予め定められた第１の条件は前回の第２差分
   データ蓄積時点から現時点までの前方向復元所要時間に
   基づいて設定され、前記予め定められた第２の条件は前
   回の全データ蓄積時点から現時点までの前方向復元所要
   時間に基づいて設定されることを特徴とする請求項７記
   載の状態復元方式。
9. （９）前記予め定められた第１の条件は前回の第２差分
   データ蓄積時点以降の第１差分データのデータ量の和に
   基づいて設定され、前記予め定められた第２の条件は前
   回の全データ蓄積時点以降の全てのデータのデータ量の
   和に基づいて設定されることを特徴とする請求項７記載
   の状態復元方式。
10. （１０）前記予め定められた第１の条件は、前回の第２
    差分データ蓄積時点以降の第１差分データの蓄積回数に
    基づいて設定され、前記予め定められた第２の条件は、
    前回の全データ蓄積時点以降の第２差分データの蓄積回
    数に基づいて設定されることを特徴とする請求項７記載
    の状態復元方式。
11. （１１）前記状態復元のパスは復元所要時間が最小とな
    るパスが選択されることを特徴とする請求項７記載の状
    態復元方式。
12. （１２）前記状態復元のパスは復元に要するデータ量が
    最小となるパスが選択されることを特徴とする請求項７
    記載の状態復元方式。