JP2009122866A - 電子ファイル記憶装置および電子ファイル記憶方法 - Google Patents

Abstract

【課題】 電子ファイルの情報量をより少なくして記憶することができる電子ファイル記憶装置および電子ファイル記憶方法を提供する。
【解決手段】 差分検出部１４は、ファイル取得部１３によって取得されたファイルと、ファイル記録部１１に記憶される各ファイルとの差分データを検出する。近似ファイル検索部１５は、ファイル記録部１１に記憶されるファイルのうち、差分検出部１４によって検出された差分データのデータ量が最も少なく、かつそのデータ量が閾値記憶部１７に記憶される閾値以下である場合に、その最も少ない差分データのファイルを近似ファイルとして特定する。そして、ファイル記録部１１に記憶される近似ファイルを削除し、ファイル取得部１３によって取得されたファイルをファイル記録部１１に記憶し、さらに、近似ファイルの差分データを差分ファイル記録部１２に差分ファイルとして記憶する。
【選択図】 図１

Description

本発明は、電子ファイルを記憶する電子ファイル記憶装置および電子ファイル記憶方法に関する。

ドキュメントのバージョン管理は、従来から差分による管理が行われている。差分による管理は、修正前および修正後の両方のドキュメントをそのまま電子ファイル（以下単に「ファイル」ともいう）として保存するのではなく、どちらか１つのドキュメントについては、他のドキュメントに対する差分のみを電子ファイルとして保存することによって、保存するために必要な記憶容量を低減しようとするものである。

たとえば特許文献１に記載されている文書管理システムは、更新が行なわれたファイルあるいは新規追加されたファイルを検出し、ファイル名が類似している場合に、既存のファイルにおけるバージョンアップファイルとして管理する。ファイル名が類似しているか否かは、ファイル名の接頭辞が同じで、かつファイルが同一階層に存在する場合に、類似していると判定する。更新が行なわれたファイルあるいは新規追加されたファイルは、既存のファイルとの差分のみが、既存のファイルと対応付けられて記憶される。

特開２００５−３１６７１５号公報

従来の技術によるドキュメントのバージョン管理は、修正後のファイルと修正前のファイルとが予め対応付けられている場合、あるいは上述した文書管理システムのように、ファイル名に規則性を持たせてファイル名から修正前のファイルがどれであるかを類推することができるような場合、すなわち、ファイル間で何らかの関係が認められる場合に、差分による管理を行なうものである。しかしながら、従来の技術では、ファイルの内容が大幅に更新された場合、差分の情報量が大きくなることがあるという問題がある。

図１０は、従来の技術によって差分をとった場合の差分の情報量を示す図である。図１０には、ファイル名「Ａ．ｔｘｔ」、ファイル名「Ａ２．ｔｘｔ」、ファイル名「Ｂ．ｔｘｔ」およびファイル名「Ｂ２．ｔｘｔ」の４つのファイルの内容が示されている。

ファイル名「Ａ２．ｔｘｔ」の内容は、ファイル名「Ａ．ｔｘｔ」の内容に編集、具体的には、文字列３１の大幅な削除を行なった内容であり、ファイル名「Ｂ２．ｔｘｔ」の内容は、ファイル名「Ｂ．ｔｘｔ」の内容に編集、具体的には、文字列３２の大幅な追加を行なった内容である。文字列３１と文字列３２とは同じ内容であり、ファイル名「Ａ２．ｔｘｔ」とファイル名「Ｂ２．ｔｘｔ」とは、同じ内容になっている。

ファイル名「Ａ．ｔｘｔ」の内容とファイル名「Ａ２．ｔｘｔ」の内容との差分は、文字列３１であり、ファイル名「Ｂ．ｔｘｔ」の内容とファイル名「Ｂ２．ｔｘｔ」の内容との差分は、文字列３２であり、いずれもその差分の情報量が大きい。

本発明の目的は、電子ファイルの情報量をより少なくして記憶することができる電子ファイル記憶装置および電子ファイル記憶方法を提供することである。

本発明は、新規に作成された情報を電子ファイルとして入力する入力手段と、
既に作成されている情報を情報の集合である電子ファイルとして記憶する記憶手段と、
入力手段によって入力される電子ファイルと、記憶手段に記憶される各電子ファイルとの差分を、記憶手段に記憶される電子ファイルごとに差分情報として検出する検出手段と、
記憶手段に記憶される電子ファイルのうち、検出手段によって検出される差分情報の情報量が最も少ない差分情報の電子ファイルを特定する特定手段と、
記憶手段に記憶される電子ファイルのうち、特定手段によって特定される電子ファイルに置き換えて、前記特定される電子ファイルの差分情報を電子ファイルとして、および入力手段によって入力される電子ファイルを記憶手段に記憶させる制御手段とを含むことを特徴とする電子ファイル記憶装置である。

また本発明は、前記入力手段は、電子ファイルとして記憶する差分情報の情報量を制限するための予め定める基準差分情報量を表す基準差分情報量情報をさらに入力し、
前記制御手段は、前記特定された電子ファイルの差分情報の情報量が、前記入力手段によって入力される基準差分情報量情報が示す基準差分情報量以下のときにのみ、前記特定される電子ファイルに置き換えて、前記特定される電子ファイルの差分情報を電子ファイルとして、および前記入力手段によって入力される電子ファイルを前記記憶手段に記憶させることを特徴とする。

また本発明は、前記制御手段は、前記特定される電子ファイルの差分情報を電子ファイルとして前記記憶手段に記憶させるとき、前記入力手段によって入力され、前記記憶手段に記憶される電子ファイルに対応付けて記憶させることを特徴とする。

また本発明は、情報を出力する出力手段をさらに含み、
前記記憶手段は、各電子ファイルを、各電子ファイルを識別するためのファイル識別情報に対応付けて記憶し、
前記入力手段は、電子ファイル識別情報をさらに入力し、
前記制御手段は、前記入力手段によって電子ファイル識別情報が入力されると、前記入力手段によって入力される電子ファイル識別情報が示す電子ファイルを前記記憶手段から検索し、
前記検索した電子ファイルが差分情報の電子ファイルである場合は、前記検索した電子ファイルの差分情報と、前記記憶手段に記憶される電子ファイルのうち、前記検索した電子ファイル対応付けられている電子ファイルの情報とに基づいて、前記置き換えられた電子ファイルを復元し、復元した電子ファイルの情報を出力手段によって出力させ、
前記検索した電子ファイルが新規に作成された情報の電子ファイルである場合は、前記検索した電子ファイルの情報を出力手段よってに出力させることを特徴とする。

また本発明は、新規に作成された情報を電子ファイルとして入力する入力ステップと、
入力ステップで入力された電子ファイルと、既に作成されている情報を情報の集合である電子ファイルとして記憶する記憶部に記憶されたる電子ファイルとの差分を、記憶部に記憶される電子ファイルごとに差分情報として検出する検出ステップと、
記憶部に記憶される電子ファイルのうち、検出ステップで検出された差分情報の情報量が最も少ない差分情報の電子ファイルを特定する特定ステップと、
記憶部に記憶される電子ファイルのうち、特定ステップで特定された電子ファイルに置き換えて、前記特定された電子ファイルの差分情報を電子ファイルとして、および入力ステップで入力された電子ファイルを記憶部に記憶する制御ステップとを含むことを特徴とする電子ファイル記憶方法である。

本発明によれば、入力手段によって、新規に作成された情報が電子ファイルとして入力され、記憶手段によって、既に作成されている情報が情報の集合である電子ファイルとして記憶され、検出手段によって、入力手段によって入力される電子ファイルと、記憶手段に記憶される各電子ファイルとの差分が、記憶手段に記憶される電子ファイルごとに差分情報として検出される。

そして、特定手段によって、記憶手段に記憶される電子ファイルのうち、検出手段によって検出される差分情報の情報量が最も少ない差分情報の電子ファイルが特定され、制御手段によって、記憶手段に記憶される電子ファイルのうち、特定手段によって特定される電子ファイルに置き換えて、前記特定される電子ファイルの差分情報が電子ファイルとして、および入力手段によって入力される電子ファイルが記憶手段に記憶される。

すなわち、既存電子ファイルに置き換えて、新規電子ファイルとの差分情報の情報量が最も少ない差分情報および新規電子ファイルを記憶するので、電子ファイルの情報量をより少なくして記憶することができる。

また本発明によれば、入力ステップでは、新規に作成された情報を電子ファイルとして入力する。検出ステップでは、入力ステップで入力された電子ファイルと、既に作成されている情報を情報の集合である電子ファイルとして記憶する記憶部に記憶されたる電子ファイルとの差分を、記憶部に記憶される電子ファイルごとに差分情報として検出する。特定ステップでは、記憶部に記憶される電子ファイルのうち、検出ステップで検出された差分情報の情報量が最も少ない差分情報の電子ファイルを特定する。

そして、制御ステップでは、記憶部に記憶される電子ファイルのうち、特定ステップで特定された電子ファイルに置き換えて、前記特定された電子ファイルの差分情報を電子ファイルとして、および入力ステップで入力された電子ファイルを記憶部に記憶する。

したがって、本発明に係る電子ファイル記憶方法を適用すれば、既存電子ファイルに置き換えて、新規電子ファイルとの差分情報の情報量が最も少ない差分情報および新規電子ファイルを記憶するので、電子ファイルの情報量をより少なくして記憶することができる。

図１は、本発明の実施の一形態であるファイル保管装置１の機能の構成を示すブロック図である。本発明に係る電子ファイル記憶方法は、電子ファイル記憶装置であるファイル保管装置１で処理される。

ファイル保管装置１は、たとえばコンピュータシステムによって構成される。ファイル保管装置１を構成するコンピュータシステムは、たとえば入力装置、出力装置、記憶装置、および中央処理装置（Central Processing Unit：以下「ＣＰＵ」という）を含んで構成される。入力装置は、キーボードあるいはマウスなどによって構成され、情報を入力するための装置である。出力装置は、液晶ディスプレイあるいはＣＲＴ（Cathode Ray Tube
）などの表示装置あるいはプリンタなどの印刷装置によって構成され、情報を出力する。

記憶装置は、ＲＯＭ（Read Only Memory）およびＲＡＭ（Random Access Memory）などの半導体メモリあるいは大容量の情報を記憶するためのＨＤＤ（Hard Disk Drive）などによって構成され、ファイル保管装置１を制御するための制御プログラム、および制御プログラムを実行する際に用いる情報を記憶する。ＣＰＵは、記憶装置に記憶される制御プログラムを実行することによって、入力装置および出力装置を制御し、後述する各機能を実現する。

ファイル保管装置１は、ファイル記録部１１、差分ファイル記録部１２、ファイル取得部１３、差分検出部１４、近似ファイル検索部１５、閾値入力部１６、閾値記憶部１７、ファイル指定部１８、ファイル検索部１９、ファイル再生成部２０およびファイル出力部２１などの機能を含んで構成される。

図２は、ファイル記録部１１および差分ファイル記録部１２に記憶されるファイルの関係を示す図である。記憶手段および記憶部であるファイル記録部１１および差分ファイル記録部１２は、記憶装置に形成される領域であり、ファイル記録部１１および差分ファイル記録部１２に記憶される情報は、記憶装置に記憶される。

ファイル記録部１１は、ファイル取得部１３によって取得された情報をそのまま電子ファイル（以下単に「ファイル」ともいう）として、各ファイルを識別するための電子ファイル識別情報であるファイル名と対応付けて記憶する。差分ファイル記録部１２は、ファイル取得部１３に記憶されている電子ファイルの情報と、ファイル取得部１３によって取得された情報との差分データを電子ファイルとして、ファイル名と対応付けて記憶する。

差分情報である差分データは、ファイル取得部１３によって取得された情報に対する差分ファイル記録部１２に記憶される電子ファイルの情報の差分を表す情報である。以下、差分ファイル記録部１２に記憶される電子ファイルのことを差分ファイルといい、差分ファイルのファイル名を、差分ファイル名という。

図２に示したファイル記録部１１には、ファイル名が「ファイルＡ」、「ファイルＢ」および「ファイルＣ」の３つのファイルが記憶されている。図２に示した差分ファイル記録部１２には、差分ファイル名が「差分Ａ−１」、「差分Ａ−２」、「差分Ａ−３」、「差分Ｂ−１」、「差分Ｃ−１」および「差分Ｃ−２」の６つの差分ファイルが記憶されている。

差分ファイル名が「差分Ａ−３」の差分ファイルは、ファイル記録部１１に記憶されるファイル名が「ファイルＡ」のファイルに対する差分データの差分ファイルである。差分ファイル名が「差分Ａ−２」の差分ファイルは、差分ファイル名が「差分Ａ−３」の差分ファイルによって復元されるファイルに対する差分データの差分ファイルである。差分ファイル名が「差分Ａ−１」の差分ファイルは、差分ファイル名が「差分Ａ−２」の差分ファイルによって復元されるファイルに対する差分データの差分ファイルである。

差分ファイル名が「差分Ｂ−１」の差分ファイルは、ファイル記録部１１に記憶されるファイル名が「ファイルＢ」のファイルに対する差分データの差分ファイルである。差分ファイル名が「差分Ｃ−２」の差分ファイルは、ファイル記録部１１に記憶されるファイル名が「ファイルＣ」のファイルに対する差分データの差分ファイルである。差分ファイル名が「差分Ｃ−１」の差分ファイルは、差分ファイル名が「差分Ｃ−２」の差分ファイルによって復元されるファイルに対する差分データの差分ファイルである。

差分ファイルは、差分ファイル名１２１、差分データ１２２、および差分対象へのポインタ１２３を含む。差分対象は、ファイル取得部１３によって取得され、ファイル記録分１１に記憶されたファイル、すなわち新しく記憶されたファイルである。差分対象へのポインタは、該当する差分ファイルと新しく記憶されたファイルとの対応関係を示す情報であり、該当する差分ファイルから新しく記憶されたファイルを指し示す。図２に示した差分ファイル名が「差分Ｃ−２」の差分ファイルについて、差分ファイル名１２１が「差分Ｃ−２」、および差分対象へのポインタ１２３が「ファイルＣ」と示されている。

差分対象のファイル、つまりファイル取得部１３によって取得され、ファイル記録部１１に記憶されたファイルには、差分ファイルへのポインタが記憶される。すなわち、ファイル記録部１１に記憶されたファイルと、差分ファイル記録部１２に記憶された差分ファイルとの間に双方向ポインタが設定される。図２に示した例では、たとえばファイル名「ファイルＣ」のファイルには、図２には示していないが、差分ファイル名「差分Ｃ−２」の差分ファイルへのポインタが記憶される。

さらに、当該差分ファイルに、当該差分ファイルが差分対象のファイルになる他の差分ファイルがあるときは、他の差分ファイルへのポインタも当該差分ファイルに記憶される図２に示した例では、差分ファイル名「差分Ｃ−２」の差分ファイルは、差分ファイル名「差分Ｃ−１」の差分ファイルの差分対象であり、図２には示していないが、差分ファイル名「差分Ｃ−２」の差分ファイルには、差分ファイル名「差分Ｃ−１」へのポインタも記憶され、差分ファイル名「差分Ｃ−１」の差分ファイルには、差分ファイル名「差分Ｃ−２」へのポインタが記憶される。すなわち、差分ファイルに差分対象の差分ファイルがある場合は、それらの差分ファイル間に双方向ポインタが設定される。

入力手段であるファイル取得部１３は、ユーザによって入力装置から入力される新規に作成された情報をファイルとして取得する。検出手段である差分検出部１４は、ファイル取得部１３によってファイルが取得されると、ファイル記録部１１に記憶されるファイルとの差分を、ファイル記録部１１に記憶されるファイルごとに差分データとして検出する。差分データの検出は、たとえばオペレーティングシステムＵＮＩＸ（登録商標）で用いられる「Ｄｉｆｆ」コマンドなどを用いて検出する。

特定手段および制御手段である近似ファイル検索部１５は、ファイル記録部１１に記憶されるファイルのうち、差分検出部１４によって検出された差分データの情報量であるデータ量が最も少なく、かつそのデータ量が閾値記憶部１７に記憶される閾値情報が示す閾値以下である場合に、その差分データのファイルを近似ファイルとして特定する。基準差分情報量情報である閾値情報は、閾値を表す情報であり、閾値は、差分ファイルとして記憶する差分データのデータ量を制限するための予め定める基準差分情報量である。

そして、近似ファイル検索部１５は、ファイル記録部１１に記憶される特定した近似ファイルを削除し、ファイル取得部１３によって取得されたファイルをファイル記録部１１に記憶し、さらに、差分検出部１４によって検出された差分データつまり近似ファイルとの差分データを差分ファイル記録部１２に差分ファイルとして記憶する。差分ファイルには、ファイル取得部１３によって取得され、ファイル記録部１１に記憶したファイルつまり差分対象へのポインタも含めて記憶する。

このように、近似ファイル検索部１５によって、前記特定される電子ファイルの差分データが電子ファイルとして差分ファイル記録部１２に記憶されるとき、ファイル取得部１３によって入力され、ファイル記録部１１に記憶される電子ファイルに対応付けて記憶されるので、差分データがどの電子ファイルとの差分であるかを特定することができる。

近似ファイル検索部１５は、最も少ない差分データのデータ量が、閾値記憶部１７に記憶される閾値よりも多い場合は、近似ファイルはないと判定し、ファイル取得部１３によって取得されたファイルを、そのままファイル記録部１１に記憶する。

入力手段である閾値入力部１６は、ユーザによって入力装置から入力される閾値情報を取得する。閾値記憶部１７は、閾値入力部１６によって取得された閾値情報を記憶する。閾値記憶部１７は、記憶装置に形成される領域であり、閾値記憶部１７に記憶される情報は、記憶装置に記憶される。

このように、閾値入力部１６によって、電子ファイルとして記憶する差分データのデータ量を制限するための予め定める閾値を表す閾値情報がさらに入力され、近似ファイル検索部１５によって、前記特定された電子ファイルの差分データのデータ量が、閾値入力部１６によって入力される閾値情報が示す閾値以下のときにのみ、前記特定される電子ファイルに置き換えて、前記特定される電子ファイルの差分データが電子ファイルとして、およびファイル取得部１３によって入力される電子ファイルがファイル記録部１１および差分ファイル記録部１２に記憶されるので、差分データのデータ量が閾値を超える場合は、近似ファイルをそのまま残すことができ、復元時の復元時間を不要とし、表示時間を短縮することができる。

図３は、ファイルＦを登録する前のファイル記録部１１および差分ファイル記録部１２に記憶されるファイルの関係を示す図である。ファイル取得部１３によって取得されたファイルのファイル名を「ファイルＦ」とし、ファイル記録部１１に記憶されるファイルのファイル名を「ファイルＦｉ」とし、差分ファイル記録部１２に記憶される差分ファイルの差分ファイル名を「差分Ｆ_ｉ−１」とする。ファイル取得部１３によって取得されたファイル名「ファイルＦ」のファイルと、ファイル記録部１１に記憶されるファイル名「ファイルＦｉ」のファイルとの差分データを「差分Ｄ」とする。

差分検出部１４は、ファイル取得部１３によってファイル名「ファイルＦ」のファイルが取得されると、ファイル取得部１３によって取得されたファイル名「ファイルＦ」のファイルと、ファイル記録部１１に記憶されるファイル名「ファイルＦｉ」のファイルとの差分を差分データ「差分Ｄ」として検出する。

図４は、ファイルＦを登録した後のファイル記録部１１および差分ファイル記録部１２に記憶されるファイルの関係を示す図である。差分データ「差分Ｄ」のデータ量は、閾値記憶部１７に記憶される閾値情報が示す閾値以下であるとする。

近似ファイル検索部１５は、差分検出部１４によって検出された差分データのうち最もデータ量が少なく、かつそのデータ量が閾値以下である差分データのファイルを近似ファイルとして特定する。図３に示した例では、ファイル記録部１１に記憶されるファイルがファイル名「ファイルＦｉ」のファイルのみであるので、その差分データのデータ量は最も少ないデータ量であり、かつそのデータ量は閾値以下であり、その差分データのファイルつまりファイル名「ファイルＦｉ」のファイルを近似ファイルとして特定する。

そして、近似ファイル検索部１５は、ファイル記録部１１に記憶されるファイル名「ファイルＦｉ」のファイルを削除し、ファイル取得部１３によって取得されたファイル名「ファイルＦ」のファイルをファイル記録部１１に記憶し、さらに、差分データ「差分Ｄ」を差分ファイル名「差分Ｄ」の差分ファイルとして、差分ファイル記録部１２に記憶する。差分ファイル名「差分Ｄ」の差分ファイルには、差分対象へのポインタとして「ファイルＦ」が記憶され、差分ファイル名「差分Ｆ−１」の差分ファイルの差分対象へのポインタは、ファイル記録部１１から削除されたファイルのファイル名「ファイルＦｉ」から、差分ファイルのファイル名「差分Ｄ」に置き換えられる。

このように、ファイル取得部１３によって、新規に作成された情報が電子ファイルとして入力され、ファイル記録部１１によって、既に作成されている情報が情報の集合である電子ファイルとして記憶され、差分検出部１４によって、ファイル取得部１３によって入力される電子ファイルと、ファイル記録部１１に記憶される各電子ファイルとの差分が、ファイル記録部１１に記憶される電子ファイルごとに差分データとして検出される。

そして、近似ファイル検索部１５によって、ファイル記録部１１に記憶される電子ファイルのうち、差分検出部１４によって検出される差分データのデータ量が最も少ない差分データの電子ファイルが特定され、近似ファイル検索部１５によって、ファイル記録部１１に記憶される電子ファイルのうち、近似ファイル検索部１５によって特定される電子ファイルに置き換えて、前記特定される電子ファイルの差分データが電子ファイルとして、およびファイル取得部１３によって入力される電子ファイルがファイル記録部１１および差分ファイル記録部１２に記憶される。

すなわち、既存電子ファイルに置き換えて、新規電子ファイルとの差分データのデータ量が最も少ない差分データおよび新規電子ファイルを記憶するので、電子ファイルの情報量をより少なくして記憶することができる。換言すると、従来の技術に比べて、同等あるいはより少ない記憶領域でファイルを保管することができる。

入力手段であるファイル指定部１８は、ユーザによって入力装置から入力されるファイル名を、出力するために指定されたファイル名として取得する。制御手段であるファイル検索部１９は、ファイル指定部１８によって指定されたファイル名のファイルが、ファイル記録部１１および差分ファイル記録部１２のうちのどちらに記憶されているかを検索する。

制御手段であるファイル再生成部２０は、ファイル検索部１９によって検索されたファイルがファイル記録部１１に記憶されている場合は、ファイル指定部１８によって指定されたファイル名のファイルをファイル記録部１１から読み出し、読み出したファイルの情報をファイル出力部に送る。

ファイル再生成部２０は、ファイル検索部１９によって検索されたファイルが差分ファイル記録部１２に記憶されている場合は、ファイル指定部１８によって指定されたファイル名の差分ファイル、およびその差分ファイルのポインタが示す差分対象のファイルの情報に基づいて、ファイル指定部１８によって指定されるファイル名のファイルを復元し、復元したファイルの情報をファイル出力部に送る。

その差分ファイルのポインタが示す差分対象が差分ファイルである場合は、ファイル記録部１１に記憶されるファイルにたどり着くまでの差分ファイルについて、ファイル記録部１１に記憶されるファイルに最も近い差分ファイルから順に元のファイルを復元し、ファイル検索部１９によって検索されたファイルの差分ファイルの元のファイルの情報をファイル出力部に送る。

出力手段であるファイル出力部２１は、ファイル再生成部２０から送られるファイルの情報を出力装置に出力する。

図５は、差分ファイル出力時に関係するファイルを示す図である。ファイル記録部１１には、ファイル名「ファイルＦ」のファイルが記憶され、差分ファイル記録部１２には、ファイル記録部１１に記憶されるファイル名「ファイルＦ」のファイルへのポインタを有する差分ファイル名「差分Ｆ−１」の差分ファイル、および差分ファイル名「差分Ｆ−１」の差分ファイルへのポインタを有する差分ファイル名「差分Ｆ−２」の差分ファイルを記憶する。

たとえば、ファイル指定部１８によって指定されたファイル名のファイルが「差分Ｆ−２」である場合、ファイル再生成部２０は、先ず、ファイル記録部１１に記憶されるファイル名「ファイルＦ」のファイルの情報と差分ファイル名「差分Ｆ−１」の差分ファイルの差分データとに基づいて、差分ファイル名「差分Ｆ−１」の差分ファイルの元のファイルを復元する。次に、復元した差分ファイル名「差分Ｆ−１」の差分ファイルの元のファイルの情報と差分ファイル名「差分Ｆ−２」の差分ファイルの差分データとに基づいて、差分ファイル名「差分Ｆ−２」の差分ファイルの元のファイルを復元する。そして、復元した差分ファイル名「差分Ｆ−１」の差分ファイルの元のファイル情報を、ファイル出力部に送り、出力する。

このように、ファイル出力部２１によって、情報が出力され、ファイル記録部１１によって、各電子ファイルが、各電子ファイルを識別するためのファイル名に対応付けて記憶され、ファイル指定部１８によって、ファイル名がさらに入力され、ファイル検索部１９およびファイル再生成部２０によって、ファイル指定部１８によってファイル名が入力されると、ファイル指定部１８によって入力されるファイル名が示す電子ファイルがファイル記録部１１から検索される。

そして、前記検索された電子ファイルが差分データの電子ファイルである場合は、前記検索された電子ファイルの差分データと、ファイル記録部１１に記憶される電子ファイルのうち、前記検索された電子ファイル対応付けられている電子ファイルの情報とに基づいて、前記置き換えられた電子ファイルが復元され、復元された電子ファイルの情報がファイル出力部２１によって出力され、前記検索された電子ファイルが新規に作成された情報の電子ファイルである場合は、前記検索された電子ファイルの情報がファイル出力部２１によって出力される。

したがって、差分情報として記憶されている電子ファイルについても出力することができる。

図６は、ファイル保管装置１によって実行されるファイル登録処理の処理手順を示すフローチャートである。たとえば表示装置に表示されるメインメニューからファイル登録処理が選択されると、ステップＡ１に移る。ファイル記録部１１には、ファイル名「ファイルＦ_０」〜「ファイルＦ_ｎ−１」のｎ個のファイルが記憶されているとする。

入力ステップであるステップＡ１では、ファイル取得部１３は登録するファイルを取得する。ステップＡ２では、近似ファイル検索部１５は、変数ｉに「０」、変数ｍｉｎに「０」、およびデータ量Ｄ_ｍｉｎにデータ量「Ｄ_∞」を代入する。変数ｉは、ファイル記録部１１に記憶されるファイルのうち第何番目のファイルであるかを示す番号であり、「０」から「ｎ−１」の整数である。第ｉ番目のファイルを、ファイル名「ファイルＦ_ｉ」の添え字「ｉ」で表す。

変数ｍｉｎは、ファイル記録部１１に記憶されるファイルのうち、データ量が最も少ない差分データのファイルを探索するとき、すでに探索したファイルのうち差分データのデータ量が最も少ないファイルの番号を示す変数である。すなわち、第ｍｉｎ番目のファイルつまりファイル名「ファイルＦ_ｍｉｎ」のファイルがすでに探索したファイルのうち差分データのデータ量が最も少ないファイルであることを示す。データ量Ｄ_ｍｉｎは、ファイル名「ファイルＦ_ｍｉｎ」の差分データのデータ量である。データ量「Ｄ_∞」は、可能な限り無限大に近いデータ量を意味し、たとえばファイル記録部１１に記憶可能なファイルのデータ量の上限を超える値とする。

ステップＡ３では、差分検出部１４は、ファイル記録部１１から第ｉ番目のファイルつまりファイル名「ファイルＦ_ｉ」のファイルを読み出す。ステップＡ４では、差分検出部１４は、登録するファイルと、ファイル名「ファイルＦ_ｉ」のファイルとの差分データを検出し、検出した差分データのデータ量「Ｄ_ｉ」を算出する。ステップＡ３およびステップＡ４は、検出ステップである。

ステップＡ５では、近似ファイル検索部１５は、ステップＡ４で算出したデータ量「Ｄ_ｉ」がデータ量Ｄ_ｍｉｎ未満であるか否かを判定する。データ量「Ｄ_ｉ」がデータ量Ｄ_ｍｉｎ未満であると、ステップＡ１０に進み、データ量「Ｄ_ｉ」がデータ量Ｄ_ｍｉｎ未満でないと、ステップＡ６に進む。ステップＡ６では、近似ファイル検索部１５は、変数ｉに「１」を加算する。ステップＡ７では、近似ファイル検索部１５は、変数ｉの値がファイル記録部１１に記憶されるファイルの数「ｎ」未満であるか否かを判定する。変数ｉの値が「ｎ」未満であると、ステップＡ３に戻り、変数ｉの値が「ｎ」未満でないと、ステップＡ８に進む。

ステップＡ８では、近似ファイル検索部１５は、データ量Ｄ_ｍｉｎが閾値記憶部１７に記憶される閾値情報が示す閾値以下であるか否かを判定する。データ量Ｄ_ｍｉｎが閾値以下であると、ステップＡ１１に進み、データ量Ｄ_ｍｉｎが閾値以下でないと、ステップＡ９に進む。ステップＡ９では、近似ファイル検索部１５は、登録するファイルを丸ごと保存つまりそのままファイル記録部１１に記憶して、ファイル登録処理を終了する。ステップＡ２、ステップＡ５〜ステップＡ８、およびステップＡ１０は、特定ステップである。

ステップＡ１０では、近似ファイル検索部１５は、データ量Ｄ_ｍｉｎにデータ量Ｄ_ｉを代入し、変数ｍｉｎに変数ｉの値を代入し、ステップＡ６に進む。制御ステップであるステップＡ１１では、近似ファイル検索部１５は、差分で保存し、具体的には、差分ファイル登録処理を呼び出して、差分ファイルを生成し、生成した差分ファイルを差分ファイル記録部１２に記憶し、ファイル登録処理を終了する。

図７は、近似ファイル検索部１５によって実行される差分ファイル登録処理の処理手順を示すフローチャートである。図６に示したフォローチャートのステップＡ１１で差分ファイル登録処理が呼び出されると、ステップＢ１に移る。

登録するファイルのファイル名を「ファイルＦ」とし、ファイル記録部１１に記憶されるファイルのうち差分データのデータ量が最もっとも少ないファイルのファイル名を「ファイルＦ_ｉ」とし、ファイル名「ファイルＦ」のファイルとファイル名「ファイルＦ_ｉ」のファイルとの差分データの差分ファイル名を「差分Ｄ」とする。

ステップＢ１では、登録するファイルつまりファイル名「ファイルＦ」のファイルをファイル記録部１１に登録つまり記憶する。ステップＢ２では、差分ファイル名「差分Ｄ」の差分ファイルを差分ファイル記録部１２に登録つまり記憶する。

ステップＢ３では、対象ファイルつまり差分データのデータ量が最もっとも少ないファイル名「ファイルＦ_ｉ」のファイルに対する差分ファイルを探索する。ファイル名「ファイルＦ_ｉ」のファイルに記憶される差分ファイルへのポインタによって、ファイル名「ファイルＦ_ｉ」のファイルに対する差分ファイルを探索ことができる。探索した差分ファイルの差分ファイル名を「ファイルＦ_ｉ−１」とする。

ステップＢ４では、差分ファイル名「ファイルＦ_ｉ−１」の差分ファイルと差分ファイル名「差分Ｄ」の差分ファイルとが、お互いを指すように両者間に双方向ポインタを設定する。ステップＢ５では、登録するファイルつまりファイル名「ファイルＦ」のファイルと、差分ファイル名「差分Ｄ」の差分ファイルとが、お互いを指すように両者間に双方向ポインタを設定する。ステップＢ６では、ファイル記録部１１からファイル名「ファイルＦ_ｉ」のファイルを削除して、差分ファイル登録処理を終了する。

図８は、ファイル保管装置１によって実行されるファイル出力処理の処理手順を示すフローチャートである。たとえば表示装置に表示されるメインメニューからファイル出力処理が選択されると、ステップＣ１に移る。

ステップＣ１では、ファイル指定部１８は、出力するために指定されたファイル名を取得する。ステップＣ２では、ファイル探索部１９は、ファイル指定部１８によって指定されたファイル名のファイルを探索する。

ステップＣ３では、ファイル再生成部２０は、ファイル指定部１８によって指定されたファイル名のファイルつまりファイル探索部１９によって探索されたファイルがファイル記録部１１に存在するか否かを判定する。ファイル記録部１１に存在すると、ステップＣ６に進み、ファイル記録部１１に存在しないと、ステップＣ４に進む。

ステップＣ４では、ファイル再生成部２０は、ファイル指定部１８によって指定されたファイル名のファイルつまりファイル探索部１９によって探索されたファイルが差分ファイル記録部１２に存在するか否かを判定する。差分ファイル記録部１２に存在すると、ステップＣ７に進み、差分ファイル記録部１２に存在しないと、ステップＣ５に進む。

ステップＣ５では、ファイル再生成部２０は、ファイル指定部１８によって指定されたファイル名のファイルが、ファイル記録部１１および差分ファイル記録部１２のいずれにも存在しないので、エラー表示のための情報を、ファイル出力部２１に送り、出力装置に出力させた後、ファイル出力処理を終了する。

ステップＣ６では、ファイル再生成部２０は、ファイル探索部１９によって探索されたファイルをファイル記録部１１から読み出し、読み出したファイルの情報をファイル出力部２１に送り、出力装置に出力させた後、ファイル出力処理を終了する。

ステップＣ７では、ファイル再生成部２０は、ファイル探索部１９によって探索されたファイルつまり差分ファイルを差分ファイル記録部１２から読み出す。そして、読み出した差分ファイルに基づいて元のファイルを復元して出力するために復元出力処理を呼び出して復元し、復元した元のファイルの情報をファイル出力部２１に送り、出力装置に出力させた後、ファイル出力処理を終了する。

図９は、ファイル再生成部２０によって実行される復元出力処理の処理手順を示すフローチャートである。図８に示したフォローチャートのステップＣ７で復元出力処理が呼び出されると、ステップＤ１に移る。ファイル指定部１８によって指定されたファイル名を「差分Ｆ−２」とし、ファイル名「差分Ｆ−２」の差分ファイルのポインタが示す差分ファイルのファイル名を「差分Ｆ−１」、ファイル名「差分Ｆ−１」の差分ファイルのポインタが示すファイルのファイル名を「ファイルＦ」とする。

ステップＤ１では、ファイル指定部１８によって指定されたファイル名「差分Ｆ−２」の差分ファイルからリンクつまりポインタをたどり、ファイル記録部１１に記憶されるファイル名「ファイルＦ」のファイルを特定する。

ステップＤ２では、特定したファイル名「ファイルＦ」のファイルから逆にリンクつまりポインタをたどりながら、ファイル名「差分Ｆ−１」の差分ファイルの差分データと、ファイル名「差分Ｆ−２」の差分ファイルの差分データと順番に特定したファイル名「ファイルＦ」のファイルに提供して、ファイル名「差分Ｆ−２」の差分ファイルの元のファイルを復元する。

ステップＤ３では、復元した元のファイルの情報をファイル出力部に送り、出力装置に出力して、復元出力処理を終了する。

このように、図６に示したフローチャートにおいて、ステップＡ１では、新規に作成された情報を電子ファイルとして入力する。ステップＡ３およびステップＡ４では、ステップＡ１で入力された電子ファイルと、既に作成されている情報を情報の集合である電子ファイルとして記憶するファイル記録部１１に記憶されたる電子ファイルとの差分を、ファイル記録部１１に記憶される電子ファイルごとに差分データとして検出する。ステップＡ２、ステップＡ５〜ステップＡ８、およびステップＡ１０では、ファイル記録部１１に記憶される電子ファイルのうち、ステップＡ３およびステップＡ４で検出された差分データのデータ量が最も少ない差分データの電子ファイルを特定する。

そして、ステップＡ１１では、ファイル記録部１１に記憶される電子ファイルのうち、ステップＡ２、ステップＡ５〜ステップＡ８、およびステップＡ１０で特定された電子ファイルに置き換えて、前記特定された電子ファイルの差分データを電子ファイルとして、およびステップＡ１で入力された電子ファイルをファイル記録部１１および差分ファイル記録部１２に記憶する。

したがって、本発明に係る電子ファイル記憶方法を適用すれば、既存電子ファイルに置き換えて、新規電子ファイルとの差分データのデータ量が最も少ない差分データおよび新規電子ファイルを記憶するので、電子ファイルの情報量をより少なくして記憶することができる。換言すると、従来の技術に比べて、同等あるいはより少ない記憶領域でファイルを保管することができる。

本発明の実施の一形態であるファイル保管装置１の機能の構成を示すブロック図である。 ファイル記録部１１および差分ファイル記録部１２に記憶されるファイルの関係を示す図である。 ファイルＦを登録する前のファイル記録部１１および差分ファイル記録部１２に記憶されるファイルの関係を示す図である。 ファイルＦを登録した後のファイル記録部１１および差分ファイル記録部１２に記憶されるファイルの関係を示す図である。 差分ファイル出力時に関係するファイルを示す図である。 ファイル保管装置１によって実行されるファイル登録処理の処理手順を示すフローチャートである。 近似ファイル検索部１５によって実行される差分ファイル登録処理の処理手順を示すフローチャートである。 ファイル保管装置１によって実行されるファイル出力処理の処理手順を示すフローチャートである。 ファイル再生成部２０によって実行される復元出力処理の処理手順を示すフローチャートである。 従来の技術によって差分をとった場合の差分の情報量を示す図である。

符号の説明

１ ファイル保管装置
１１ ファイル記録部
１２ 差分ファイル記録部
１３ ファイル取得部
１４ 差分検出部
１５ 近似ファイル検索部
１６ 閾値入力部
１７ 閾値記憶部
１８ ファイル指定部
１９ ファイル検索部
２０ ファイル再生成部
２１ ファイル出力部

Claims (5)

1. 新規に作成された情報を電子ファイルとして入力する入力手段と、
   既に作成されている情報を情報の集合である電子ファイルとして記憶する記憶手段と、
   入力手段によって入力される電子ファイルと、記憶手段に記憶される各電子ファイルとの差分を、記憶手段に記憶される電子ファイルごとに差分情報として検出する検出手段と、
   記憶手段に記憶される電子ファイルのうち、検出手段によって検出される差分情報の情報量が最も少ない差分情報の電子ファイルを特定する特定手段と、
   記憶手段に記憶される電子ファイルのうち、特定手段によって特定される電子ファイルに置き換えて、前記特定される電子ファイルの差分情報を電子ファイルとして、および入力手段によって入力される電子ファイルを記憶手段に記憶させる制御手段とを含むことを特徴とする電子ファイル記憶装置。
2. 前記入力手段は、電子ファイルとして記憶する差分情報の情報量を制限するための予め定める基準差分情報量を表す基準差分情報量情報をさらに入力し、
   前記制御手段は、前記特定された電子ファイルの差分情報の情報量が、前記入力手段によって入力される基準差分情報量情報が示す基準差分情報量以下のときにのみ、前記特定される電子ファイルに置き換えて、前記特定される電子ファイルの差分情報を電子ファイルとして、および前記入力手段によって入力される電子ファイルを前記記憶手段に記憶させることを特徴とする請求項１に記載の電子ファイル記憶装置。
3. 前記制御手段は、前記特定される電子ファイルの差分情報を電子ファイルとして前記記憶手段に記憶させるとき、前記入力手段によって入力され、前記記憶手段に記憶される電子ファイルに対応付けて記憶させることを特徴とする請求項１または２に記載の電子ファイル記憶装置。
4. 情報を出力する出力手段をさらに含み、
   前記記憶手段は、各電子ファイルを、各電子ファイルを識別するためのファイル識別情報に対応付けて記憶し、
   前記入力手段は、電子ファイル識別情報をさらに入力し、
   前記制御手段は、前記入力手段によって電子ファイル識別情報が入力されると、前記入力手段によって入力される電子ファイル識別情報が示す電子ファイルを前記記憶手段から検索し、
   前記検索した電子ファイルが差分情報の電子ファイルである場合は、前記検索した電子ファイルの差分情報と、前記記憶手段に記憶される電子ファイルのうち、前記検索した電子ファイル対応付けられている電子ファイルの情報とに基づいて、前記置き換えられた電子ファイルを復元し、復元した電子ファイルの情報を出力手段によって出力させ、
   前記検索した電子ファイルが新規に作成された情報の電子ファイルである場合は、前記検索した電子ファイルの情報を出力手段よってに出力させることを特徴とする請求項１〜３のいずれか１つに記載の電子ファイル記憶装置。
5. 新規に作成された情報を電子ファイルとして入力する入力ステップと、
   入力ステップで入力された電子ファイルと、既に作成されている情報を情報の集合である電子ファイルとして記憶する記憶部に記憶されたる電子ファイルとの差分を、記憶部に記憶される電子ファイルごとに差分情報として検出する検出ステップと、
   記憶部に記憶される電子ファイルのうち、検出ステップで検出された差分情報の情報量が最も少ない差分情報の電子ファイルを特定する特定ステップと、
   記憶部に記憶される電子ファイルのうち、特定ステップで特定された電子ファイルに置き換えて、前記特定された電子ファイルの差分情報を電子ファイルとして、および入力ステップで入力された電子ファイルを記憶部に記憶する制御ステップとを含むことを特徴とする電子ファイル記憶方法。

Images