(57)【要約】【課題】  データサイズの削減とデータ処理時間の短縮とを両立させることができるデータ記憶装置を提供する。【解決手段】  データ記憶装置１は入力されたデータとモデルデータ群１１１に属するデータとについて類似度判定部１２によって非類似度を計算し、差分生成部１２２が入力データとモデルデータとの差分データを生成する。データ記憶装置１は非類似度が非類似度閾値を超えた場合、入力データ名、モデルデータ名、計算された類似度、計算中に生成された差分データをデータ管理部１１に渡す。データ管理部１１はデータ圧縮部１１４で類似度判定部１２から受け取った差分データを圧縮し、圧縮差分データ群１１３に加えて保存する。データ管理部１１は圧縮した差分データ名、類似度判定部１２から受け取った入力データ名、モデルデータ名と類似度とに関連を持たせてデータテーブルに保存する。【選択図】      図１
2006065424.tif 000002
【特許請求の範囲】
【請求項１】
データの読み書き可能なデータ記録装置を含む計算機から構成されるデータ記憶システムであって、前記データ記録装置に複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行う手段を前記データ記録装置に有し、当該圧縮によって前記複数のデータの総サイズを減少させることを特徴とするデータ記憶システム。
【請求項２】
前記データ同士の類似度を判断する手段を前記データ記録装置に含み、
前記データの圧縮及び解凍の少なくとも一方に必要な時間に対する前記圧縮の効果及び前記解凍の効果のいずれかが伴わない場合に当該圧縮及び解凍を省略することを特徴とする請求項１記載のデータ記憶システム。
【請求項３】
データの読み書き可能なデータ記録装置を含む計算機から構成されるデータ記憶システムであって、
入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算する類似度判定手段と、前記入力データと前記モデルデータとの差分データを生成する差分生成手段と、前記差分生成手段から受け取った差分データを圧縮するデータ圧縮手段と、圧縮した差分データ名と前記類似度判定手段から受け取った入力データ名及びモデルデータ名と類似度とに関連を持たせて保存するデータテーブルを含むデータ管理手段とを前記データ記録装置に有することを特徴とするデータ記憶システム。
【請求項４】
前記類似度判定手段の計算結果において前記非類似度が非類似度閾値を超えた場合に前記入力データ名と前記モデルデータ名と前記計算された類似度と計算中に生成された差分データとを前記データ管理手段に渡すことを特徴とする請求項３記載のデータ記憶システム。
【請求項５】
前記非類似度が前記非類似度閾値に満たない場合に前記データの差分生成処理及び圧縮処理を抑止することを特徴とする請求項４記載のデータ記憶システム。
【請求項６】
前記差分生成手段は、２個以上の類似したデータについて排他的論理和をとることで前記差分データを生成し、
当該差分データのみを圧縮記録することによって前記複数のデータの総サイズを減少させることを特徴とする請求項３から請求項５のいずれか記載のデータ記憶システム。
【請求項７】
データの読み書き可能なデータ記録装置であって、複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行う手段を有し、当該圧縮によって前記複数のデータの総サイズを減少させることを特徴とするデータ記録装置。
【請求項８】
前記データ同士の類似度を判断する手段を含み、
前記データの圧縮及び解凍の少なくとも一方に必要な時間に対する前記圧縮の効果及び前記解凍の効果のいずれかが伴わない場合に当該圧縮及び解凍を省略することを特徴とする請求項７記載のデータ記憶装置。
【請求項９】
データの読み書き可能なデータ記録装置であって、
入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算する類似度判定手段と、前記入力データと前記モデルデータとの差分データを生成する差分生成手段と、前記差分生成手段から受け取った差分データを圧縮するデータ圧縮手段と、圧縮した差分データ名と前記類似度判定手段から受け取った入力データ名及びモデルデータ名と類似度とに関連を持たせて保存するデータテーブルを含むデータ管理手段とを有することを特徴とするデータ記憶装置。
【請求項１０】
前記類似度判定手段の計算結果において前記非類似度が非類似度閾値を超えた場合に前記入力データ名と前記モデルデータ名と前記計算された類似度と計算中に生成された差分データとを前記データ管理手段に渡すことを特徴とする請求項９記載のデータ記憶装置。
【請求項１１】
前記非類似度が前記非類似度閾値に満たない場合に前記データの差分生成処理及び圧縮処理を抑止することを特徴とする請求項１０記載のデータ記憶装置。
【請求項１２】
前記差分生成手段は、２個以上の類似したデータについて排他的論理和をとることで前記差分データを生成し、
当該差分データのみを圧縮記録することによって前記複数のデータの総サイズを減少させることを特徴とする請求項９から請求項１１のいずれか記載のデータ記憶装置。
【請求項１３】
データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法であって、前記データ記録装置側に、複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行うステップを有し、当該圧縮によって前記複数のデータの総サイズを減少させることを特徴とする類似ファイル記録方法。
【請求項１４】
前記データ記録装置側に、前記データ同士の類似度を判断するステップを含み、
前記データの圧縮及び解凍の少なくとも一方に必要な時間に対する前記圧縮の効果及び前記解凍の効果のいずれかが伴わない場合に当該圧縮及び解凍を省略することを特徴とする請求項１３記載の類似ファイル記録方法。
【請求項１５】
データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法であって、
前記データ記録装置側に、入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算するステップと、前記入力データと前記モデルデータとの差分データを生成するステップと、前記差分データを圧縮するステップと、圧縮した差分データ名と入力データ名及びモデルデータ名と類似度とに関連を持たせてデータテーブルに保存するステップとを有することを特徴とする類似ファイル記録方法。
【請求項１６】
前記非類似度を計算するステップの計算結果において前記非類似度が非類似度閾値を超えた場合に前記入力データ名と前記モデルデータ名と前記計算された類似度と計算中に生成された差分データとを前記データテーブルに保存するステップに渡すことを特徴とする請求項１５記載の類似ファイル記録方法。
【請求項１７】
前記非類似度が前記非類似度閾値に満たない場合に前記データの差分生成処理及び圧縮処理を抑止することを特徴とする請求項１６記載の類似ファイル記録方法。
【請求項１８】
前記差分データを生成するステップは、２個以上の類似したデータについて排他的論理和をとることで前記差分データを生成し、
当該差分データのみを圧縮記録することによって前記複数のデータの総サイズを減少させることを特徴とする請求項１５から請求項１６のいずれか記載の類似ファイル記録方法。
【請求項１９】
データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法のプログラムであって、前記データ記録装置側のコンピュータに、複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行う処理を実行させ、当該圧縮によって前記複数のデータの総サイズを減少させるためのプログラム。
【請求項２０】
データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法のプログラムであって、前記データ記録装置側のコンピュータに、入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算する処理と、前記入力データと前記モデルデータとの差分データを生成する処理と、前記差分データを圧縮する処理と、圧縮した差分データ名と入力データ名及びモデルデータ名と類似度とに関連を持たせてデータテーブルに保存する処理とを実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ記憶システム、データ記憶装置及びそれに用いる類似ファイル記録方法並びにそのプログラムに関し、特に情報処理システムにおける類似ファイルの記録方法に関する。
【背景技術】
【０００２】
従来、情報処理システムにおいては、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ：オペレーティングシステム）等を含む場合、そのバックアップとしてシステムイメージを保存することが多い。しかしながら、保存するシステムイメージのデータサイズは非常に大きなものとなるため、データ記録装置の容量を圧迫しやすい。
【０００３】
これを解決するために、上記のシステムイメージを圧縮して保存するという方法があるが（例えば、特許文献１，２参照）、システムイメージは保存するデータ毎に独立しているため、データ同士の類似部分を利用した圧縮を行うことができない、また、データサイズの圧縮、解凍時間に時間がかかるという問題がある。
【０００４】
【特許文献１】特開２００３−６７２３２号公報
【特許文献２】特開２００３−９９３０８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した従来の情報処理システムでは、任意のデータをデータ記録装置に記録する際に、記録するデータのサイズを少なくするのに入力データを圧縮する手法があるが、データによっては圧縮後のサイズ減少率が低いデータが存在し、圧縮処理及び解凍処理の時間に見合わない場合がある。
【０００６】
そこで、本発明の目的は上記の問題点を解消し、データサイズの削減とデータ処理時間の短縮とを両立させることができるデータ記憶システム、データ記憶装置及びそれに用いる類似ファイル記録方法並びにそのプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明によるデータ記憶システムは、データの読み書き可能なデータ記録装置を含む計算機から構成されるデータ記憶システムであって、前記データ記録装置に複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行う手段を前記データ記録装置に備え、当該圧縮によって前記複数のデータの総サイズを減少させている。
【０００８】
本発明による他のデータ記憶システムは、データの読み書き可能なデータ記録装置を含む計算機から構成されるデータ記憶システムであって、
入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算する類似度判定手段と、前記入力データと前記モデルデータとの差分データを生成する差分生成手段と、前記差分生成手段から受け取った差分データを圧縮するデータ圧縮手段と、圧縮した差分データ名と前記類似度判定手段から受け取った入力データ名及びモデルデータ名と類似度とに関連を持たせて保存するデータテーブルを含むデータ管理手段とを前記データ記録装置に備えている。
【０００９】
本発明によるデータ記憶装置は、データの読み書き可能なデータ記録装置であって、複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行う手段を備え、当該圧縮によって前記複数のデータの総サイズを減少させている。
【００１０】
本発明による他のデータ記憶装置は、データの読み書き可能なデータ記録装置であって、
入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算する類似度判定手段と、前記入力データと前記モデルデータとの差分データを生成する差分生成手段と、前記差分生成手段から受け取った差分データを圧縮するデータ圧縮手段と、圧縮した差分データ名と前記類似度判定手段から受け取った入力データ名及びモデルデータ名と類似度とに関連を持たせて保存するデータテーブルを含むデータ管理手段とを備えている。
【００１１】
本発明による類似ファイル記録方法は、データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法であって、前記データ記録装置側に、複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行うステップを備え、当該圧縮によって前記複数のデータの総サイズを減少させている。
【００１２】
本発明による他の類似ファイル記録方法は、データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法であって、
前記データ記録装置側に、入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算するステップと、前記入力データと前記モデルデータとの差分データを生成するステップと、前記差分データを圧縮するステップと、圧縮した差分データ名と入力データ名及びモデルデータ名と類似度とに関連を持たせてデータテーブルに保存するステップとを備えている。
【００１３】
本発明による類似ファイル記録方法のプログラムは、データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法のプログラムであって、前記データ記録装置側のコンピュータに、複数のデータを記録する際に前記データ同士の類似部分を利用した圧縮を行う処理を実行させ、当該圧縮によって前記複数のデータの総サイズを減少させている。
【００１４】
本発明による他の類似ファイル記録方法のプログラムは、データの読み書き可能なデータ記録装置に用いられる類似ファイル記録方法のプログラムであって、前記データ記録装置側のコンピュータに、入力されたデータと予め蓄積されたモデルデータ群に属するデータとについて非類似度を計算する処理と、前記入力データと前記モデルデータとの差分データを生成する処理と、前記差分データを圧縮する処理と、圧縮した差分データ名と入力データ名及びモデルデータ名と類似度とに関連を持たせてデータテーブルに保存する処理とを実行させている。
【００１５】
すなわち、本発明のデータ記憶装置は、データの読み書き可能なデータ記録装置を備えた計算機から構成されるシステムにおいて、そのデータ記録装置に複数のデータを記録する際に、類似したデータ群の総データサイズを少なくすることを特徴とする。
【００１６】
本発明のデータ記憶装置では、データ同士の類似部分を利用した圧縮によって、複数のデータの総サイズを減少させると同時に、データ同士の類似度を判断することによって、圧縮、解凍に必要な時間に対する圧縮、解凍効果が伴わない場合に圧縮、解凍時間を省略している。
【００１７】
より具体的に説明すると、本発明のデータ記憶装置では、データ記憶装置が入力されたデータと自身の持つモデルデータ群に属するデータとについて類似度判定部によって非類似度を計算すると同時に、差分生成部が入力データとモデルデータとの差分データを生成する。
【００１８】
本発明のデータ記憶装置では、上記の計算の結果、非類似度が非類似度閾値を超えた場合、入力データ名、モデルデータ名、計算された類似度、計算中に生成された差分データをデータ管理部に渡す。
【００１９】
データ管理部はデータ圧縮手段で類似度判定部より受け取った差分データを圧縮し、圧縮差分データ群に加えて保存する。また、データ管理部は圧縮した差分データ名、類似度判定部より受け取った入力データ名、モデルデータ名と類似度とに関連を持たせてデータテーブルに保存する。これによって、本発明の情報処理装置では、データをサイズを少なくして保存することが可能となる。
【００２０】
さらに、本発明のデータ記憶装置では、２個以上の類似したデータについて、差分生成部で排他的論理和をとることで差分をとり、データの論理的連続性を高め、その差分のみを圧縮記録することによってサイズを少なくする。
【００２１】
さらにまた、本発明のデータ記憶装置では、類似度判定部でファイル同士の非類似度が閾値設定手段で設定された非類似度閾値に満たない場合、差分生成処理及び圧縮処理の効果が低いと判断し、処理を行わずに処理時間を費やすことなく、データを記録することが可能となる。
【００２２】
これによって、本発明のデータ記憶装置では、記録データの圧縮条件を付加することで、データサイズの削減とデータ処理時間の短縮とを両立させることが可能となる。
【発明の効果】
【００２３】
本発明は、以下に述べるような構成及び動作とすることで、データサイズの削減とデータ処理時間の短縮とを両立させることができるという効果が得られる。
【発明を実施するための最良の形態】
【００２４】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例によるデータ記憶装置の構成を示すブロック図である。図１において、データ記憶装置１はデータ管理部１１と、類似度判定部１２と、データ入力手段１３と、データ復元部１４と、データ出力手段１５と、記録媒体１６とを含んで構成されている。
【００２５】
データ管理部１１はモデルデータ群１１１と、データテーブル１１２と、圧縮差分データ群１１３と、データ圧縮部１１４と、データ解凍部１１５とから構成されている。
【００２６】
類似度判定部１２は差分データと非類似度１２１とを生成する差分生成部１２２と、非類似度閾値１２３を設定する閾値設定手段１２４とを含み、非類似度１２１が非類似度閾値１２３を超えるかどうかを判定する。
【００２７】
モデルデータ群１１１は類似度を判定する際のモデルとなるデータで、入力データは装置内に類似するデータがないと判断された場合に、このモデルデータとして非圧縮で記録される。圧縮差分データ群１１３は装置内に類似するモデルデータがあると判断された場合に、モデルデータと入力データとの差分を圧縮したデータである。データテーブル１１２はモデルデータ名と、圧縮差分データ名と、これら二つのデータの類似度とを入力データ名の要素として管理する。
【００２８】
データ圧縮部１１４は差分生成部１２２から渡された差分データを圧縮し、圧縮差分データ群１１３に加えて記録する。データ解凍部１１５は圧縮差分データ群１１３に含まれるデータを解凍し、データ復元部１４に渡す。
【００２９】
差分生成部１２２は入力されたデータとモデルデータ群１１１に含まれるデータとの排他的論理和を差分として生成しながら、差分の累積和から非類似度１２１を計算する。
【００３０】
データ復元部１４はデータ解凍部１１５によって解凍された差分データと、その差分に対応したモデルデータ群１１１に含まれるデータとの排他的論理和を復元データとして出力する。
【００３１】
記録媒体１６はデータ記憶装置１のデータ管理部１１と、類似度判定部１２と、データ入力手段１３と、データ復元部１４と、データ出力手段１５とが実行するプログラムを格納しており、このプログラムは後述するデータ記憶装置１の各部の処理を実現するためのものである。
【００３２】
データ記憶装置１は入力されたデータと自身の持つモデルデータ群１１１に属するデータとについて類似度判定部１２によって非類似度１２１を計算する。同時に、差分生成部１２２は入力データとモデルデータとの差分データを生成する。類似度判定部１２は計算の結果、非類似度が非類似度閾値１２３を超えた場合、入力データ名、モデルデータ名、計算された類似度、計算中に生成された差分データをデータ管理部１１に渡す。
【００３３】
データ管理部１１はデータ圧縮部１１４で類似度判定部１２から受け取った差分データを圧縮し、圧縮差分データ群１１３に加え保存する。また、データ管理部１１は圧縮した差分データ名、類似度判定部１２から受け取った入力データ名、モデルデータ名と、類似度とに関連を持たせてデータテーブル１１２に保存する。これにより、本実施例では、データをサイズを少なくして保存することができる。
【００３４】
図１において、本実施例では、２個以上の類似したデータについて、差分生成部１２１で排他的論理和をとることで差分をとり、データの論理的連続性を高め、その差分のみを圧縮記録することによって、データサイズを少なくしている。また、本実施例では、類似度判定部１２でファイル同士の非類似度１２１が閾値設定手段１２４で設定された非類似度閾値１２３に満たない場合、差分生成処理及び圧縮処理の効果が低いと判断し、処理を行わずに、処理時間を費やすことなく、データを記録することが可能となる。
【００３５】
図２は図１のデータテーブル１１２の構成を示すブロック図である。図２において、データテーブル１１２は入力データ名群１１２１と、圧縮差分データ名群１１２２と、モデルデータ名群１１２３と、非類似度群１１２４とから構成されている。
【００３６】
入力データ名群１１２１は装置に記録されている全ての入力データ名を含み、特に圧縮差分データとして装置に記録された入力データの入力データ名は、その圧縮差分データ名を圧縮差分データ名群１１２２に、差分データを生成する際に使用したモデルデータ名をモデルデータ名群１１２３に、非類似度を非類似度群１１２４にそれぞれ要素としてを持つ。
【００３７】
図３〜図７は本発明の一実施例によるデータ記憶装置１の動作を示すフローチャートである。これら図１〜図７を参照して本発明の一実施例によるデータ記憶装置１の動作について説明する。尚、図３〜図７に示す処理はデータ記憶装置１の各部が記録媒体１６のプログラムを実行することで実現される。
【００３８】
データ記録装置１はデータ記録前に非類似度閾値を設定する必要があり、図３に示すように、閾値設定手段１２４によって非類似度閾値１２３を設定する（図３ステップＳ１）。
【００３９】
データ記録装置１の入力データ記録時の動作を図４に示す。データ記録装置１はデータ入力手段１３によって外部からデータが入力され、その入力データは類似度判定部１２に渡される（図４ステップＳ１１）。
【００４０】
データ管理部１１はモデルデータ群１１１にモデルデータが一つ以上存在するかをチェックし、さらに非類似度をチェックしていないモデルデータがあるかをチェックする（図４ステップＳ１２）。もし、モデルデータが一つもなければ、または非類似度をチェックしていないモデルデータが一つもなくなったら、入力データは類似度判定部１２からデータ管理部１１に渡され、モデルデータとしてモデルデータ群１１１に含められる（図４ステップＳ１３）。
【００４１】
一方、非類似度をチェックすることができるモデルデータが一つ以上あれば、データ管理部１１はモデルデータ群１１１から記録順に一つのモデルデータを読込み、類似度判定部１２に渡す（図４ステップＳ１４）。類似度判定部１２は差分生成部１２２で入力データの先頭１ｂｉｔと、データ管理部１１から渡されたモデルデータの先頭１ｂｉｔとで排他的論理和を計算し、差分データとする。
【００４２】
また、差分生成部１２２はデータの差分を計算する毎に排他的論理和の累積和を計算し、その累積和を入力データサイズまたはモデルデータサイズのうちの大きい方のｂｉｔサイズで割った値を計算し、非類似度１２１とする（図４ステップＳ１５）。
【００４３】
類似度判定部１２は非類似度１２１が非類似度閾値１２３を超えないかどうかをチェックし（図４ステップＳ１６）、超えていれば、読込んであったモデルデータの使用を止め、再度、異なるモデルデータでチェック可能なデータがあるかをチェックする（図４ステップＳ１２）。
【００４４】
類似度判定部１２は非類似度１２１が非類似度閾値１２３を超えていなければ、モデルデータと入力データとに次の差分を生成するのに必要な次のｂｉｔがあるかをチェックする（図４ステップＳ１７）。類似度判定部１２は次のｂｉｔがあれば、次のｂｉｔによって差分を生成し、非類似度１２１を計算する（図４ステップＳ１５）。
【００４５】
次のｂｉｔがない場合、類似度判定部１２はモデルデータまたは入力データのどちらかに次のｂｉｔがあるかをチェックする（図４ステップＳ１７，Ｓ１８）。類似度判定部１２はどちらかにｂｉｔがある場合、不足しているデータの次のｂｉｔを０とする（図４ステップＳ１９）。そして、類似度判定部１２は不足していないデータの次のｂｉｔとの差分とを生成し、非類似度１２１を計算する（図４ステップＳ１５）。
【００４６】
モデルデータと入力データとの両方に次のｂｉｔがない場合、類似度判定部１２は生成されていた差分ｂｉｔ列をデータ管理部１１に渡し、データ圧縮部１１４によって圧縮する（図４ステップＳ２０）。
【００４７】
この後、データ管理部１１は入力データ名を参照タグとし、データ圧縮部１１４によって圧縮された差分データのデータ名、入力データとの差分をとったモデルデータのデータ名、計算された非類似度をその要素としてデータテーブル１１２に記録する（図４ステップＳ２１）。データ圧縮部１１４によって圧縮された差分データは、圧縮差分データとして圧縮差分データ群１１３に含められる（図４ステップＳ２２）。
【００４８】
データ記録装置１の記録データの読出し時の動作を図５に示す。データ記録装置１のデータ管理部１１は読出し要求を受けたデータ名を持つデータがモデルデータ群１１１にあるかをチェックする（図５ステップＳ３１）。データ管理部１１はデータがあれば、該当するモデルデータをデータ出力手段１５に渡し、外部へ出力する（図５ステップＳ３７）。
【００４９】
データ管理部１１は読出し要求を受けたデータがモデルデータとしてなければ、読出し要求を受けたデータ名がデータテーブル１１２の入力データ名群１１２１にあるかをチェックし（図５ステップＳ３２）、データ名がなければ、処理を終了する。
【００５０】
データ管理部１１は読出し要求を受けたデータ名が入力データ名群１１２１にあれば、圧縮差分データ名群１１２２とモデルデータ名群１１２３とからその入力データの要素を参照する（図５ステップＳ３３）。データ管理部１１は参照した圧縮差分データ名を持つデータを、圧縮差分データ群１１３から読出し、データ解凍部１１５にて解凍し、差分データとしてデータ復元部１４に渡す（図５ステップＳ３４）。
【００５１】
データ管理部１１は参照したモデルデータ名を持つデータを、モデルデータ群１１１から読出し、データ復元部１４に渡す（図５ステップＳ３５）。データ復元部１４ではデータ管理部１１から渡された差分データとモデルデータとの排他的論理和を復元データとしてデータ出力手段１５へ渡し、外部へ出力する（図５ステップＳ３６）。
【００５２】
データ記録装置１の記録データの削除時の動作を図６及び図７に示す。データ記録装置１のデータ管理部１１は削除要求を受けたデータ名がデータテーブル１１２の入力データ名群１１２１にあるかをチェックする（図６ステップＳ４１）。データ管理部１１は削除要求を受けたデータ名を持つ入力データ名があれば、その要素である圧縮差分データ名を参照し、参照したデータ名を持つ圧縮差分データを削除し（図６ステップＳ４２）、削除要求を受けたデータ名を持つ入力データ名とその要素とをデータテーブル１１２から削除し（図６ステップＳ４３）、処理を終了する。
【００５３】
データ管理部１１は削除要求を受けたデータ名を持つデータが入力データ名群１１２１になければ、削除要求を受けたデータ名を持つモデルデータがモデルデータ群１１１にあるかをチェックし（図６ステップＳ４４）、削除要求を受けたデータ名を持つモデルデータがなければ、処理を終了する。
【００５４】
データ管理部１１は削除要求を受けたデータ名を持つモデルデータがあれば、データテーブル１１２の入力データ名群１１２１のうち、要素であるモデルデータ名群１１２３に削除要求を受けたデータ名がないかをチェックし（図６ステップＳ４５）、削除要求を受けたデータ名がなければ、削除要求を受けたデータ名を持つモデルデータをモデルデータ群１１１より削除し（図７ステップＳ５３）、処理を終了する。
【００５５】
データ管理部１１はモデルデータ名群１１２３に削除要求を受けたデータ名がある場合、削除するモデルデータ名を要素として持つ入力データについて非類似度群１１２４を参照し、最小の非類似度を持つ入力データの圧縮差分データ名とモデルデータ名とを参照する（図６ステップＳ４６）。
【００５６】
さらに、データ管理部１１は参照したモデルデータ名を持つデータをモデルデータ群１１１から読出してデータ復元部１４に渡し、参照した圧縮差分データ名を持つデータを圧縮差分データ群１１３から読出してデータ解凍部１１５によって差分データとした上で、データ復元部１４に渡す（図６ステップＳ４７）。
【００５７】
データ復元部１４はデータ管理部１１から渡された差分データとモデルデータとの排他的論理和を復元データとし、そのデータをデータ管理部１１に渡す。データ管理部１１はデータ復元部１４から渡されたデータを新たにモデルデータとしてモデルデータ群１１１に加える（図６ステップＳ４８）。
【００５８】
データ管理部１１は復元した入力データのデータ名とその要素とをデータテーブル１１２から削除し、復元に使用した圧縮差分データを圧縮差分データ群１１３から削除する（図６ステップＳ４９）。
【００５９】
次に、データ管理部１１はデータテーブル１１２に削除するモデル名を要素に持つ入力データが他にあるかをチェックし（図７ステップＳ５０）、入力データが他になければ、削除要求を受けたデータ名を持つモデルデータをモデルデータ群１１１から削除し（図７ステップＳ５３）、処理を終了する。
【００６０】
データ管理部１１は入力データが他にあれば、その入力データを、上述した処理と同様に、データ復元部１４で復元し、入力データ名とその要素とをデータテーブル１１２から削除し、復元に使用した圧縮差分データを圧縮差分データ群１１３から削除する。データ復元部１４は復元したデータを類似度判定部１２に渡す（図６ステップＳ５１）。
【００６１】
類似度判定部１２ではデータ復元部１４から渡されたデータと、最小の非類似度を持ち復元された新たなモデルデータとで、外部から入力されたデータと同様に、類似度を判定して記録する（図６ステップＳ５２）。データ管理部１１は、再度、データテーブル１１２に削除するモデル名を要素に持つ入力データが他にあるかをチェックする（図６ステップＳ５０）。
【００６２】
このように、本実施例では、記録データの圧縮条件を付加することで、データサイズの削減とデータ処理時間の短縮とを両立させることができる。
【００６３】
図８は本発明の他の実施例によるデータ記憶システムの構成を示すブロック図である。図８において、本発明の他の実施例によるデータ記憶システムは計算機２と、データ記録媒体３と、記録媒体４と、計算機２とデータ記録媒体３とを接続する媒体搬送経路１００とから構成されている。搬媒体送経路１００は、特にデータ記録媒体３がネットワーク上の記録装置の場合のネットワークである。
【００６４】
計算機２はデータ記録媒体３のデータを読み取るためのデータ記録媒体読み取り手段２２と、データ記録媒体３の仮想データ出力部３１を実行する仮想データ出力部実行手段２１とを含んで構成されている。記録媒体４は計算機２が実行するプログラムを格納しており、計算機２がそのプログラムを実行することで、各手段の処理動作が実現される。
【００６５】
データ記録媒体３は仮想データ出力部３１を備えたＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等の記録媒体からなり、ネットワーク上の記録装置を含む。
【００６６】
仮想データ出力部３１は、図１に示す構成のうち、データを出力するために必要な部分のみを抜き出した構成を含んでいる。つまり、仮想データ出力部３１はデータ管理部３１１と、データ復元部３１２と、データ出力手段３１３とを含んでおり、データ管理部３１１はモデルデータ群３１１１と、データテーブル３１１２と、圧縮差分データ群３１１３と、データ解凍手段３１１４とからなっている。
【００６７】
データ記録媒体３の生成時は、仮想データ出力部３１のモデルデータ群３１１１、データテーブル３１１２、圧縮差分データ群３１１３が、上述した図１に示す構成でデータを記録した状態を複製する。
【００６８】
図９は図８の計算機２がデータ記録媒体３からデータを読出す時の動作を示すフローチャートである。これら図８及び図９を参照して本発明の他の実施例による計算機２がデータ記録媒体３からデータを読出す時の動作について説明する。尚、図９に示す処理は計算機２が記録媒体４のプログラムを実行することで実現される。
【００６９】
計算機２ではデータ記録媒体読み取り手段２２によってデータ記録媒体３の仮想データ出力部３１を読取り、仮想データ出力部実行手段２１へ渡す（図９ステップＳ６１）。
【００７０】
仮想データ出力部実行手段２１はデータ記録媒体読み取り手段２２から渡された仮想データ出力部３１を、図１に示す構成の読出し時と同じ動作（図５ステップＳ３１〜Ｓ３７に示す動作）を実行し、目的のデータ（要求データ）を取出す（図９ステップＳ６２）。
【００７１】
本実施例では、データ記録媒体３に記録するデータサイズを縮小しながら、モデルデータ群３１１１に含まれるデータを読出す際に、全てのデータを圧縮している媒体に比べて高速に読出すことができる。
【産業上の利用可能性】
【００７２】
本発明は、情報処理産業の情報記録分野において、情報システムのバックアップ用途や、異なるプラットフォームへの情報記録媒体による情報システムの配布等への利用が考えられる。
【図面の簡単な説明】
【００７３】
【図１】本発明の一実施例によるデータ記憶装置の構成を示すブロック図である。
【図２】図１のデータテーブルの構成を示すブロック図である。
【図３】本発明の一実施例によるデータ記憶装置の動作を示すフローチャートである。
【図４】本発明の一実施例によるデータ記憶装置の動作を示すフローチャートである。
【図５】本発明の一実施例によるデータ記憶装置の動作を示すフローチャートである。
【図６】本発明の一実施例によるデータ記憶装置の動作を示すフローチャートである。
【図７】本発明の一実施例によるデータ記憶装置の動作を示すフローチャートである。
【図８】本発明の他の実施例によるデータ記憶システムの構成を示すブロック図である。
【図９】図８の計算機がデータ記録媒体からデータを読出す時の動作を示すフローチャートである。
【符号の説明】
【００７４】
１  データ記憶装置
２  計算機
３  データ記録媒体
４，１６  記録媒体
１１  データ管理部
１２  類似度判定部
１３  データ入力手段
１４，３１２  データ復元部
１５，３１３  データ出力手段
２１  仮想データ出力部実行手段
２２  データ記録媒体読取り手段
３１  仮想データ出力部
１１１，３１１１  モデルデータ群
１１２，３１１２  データテーブル
１１３，３１１３  圧縮差分データ群
１１４  データ圧縮部
１１５  データ解凍部
１２１  非類似度
１２２  差分生成部
１２３  非類似度閾値
１２４  閾値設定手段
１１２１  入力データ名群
１１２２  圧縮差分データ名群
１１２３  モデルデータ名群
１１２４  非類似度群
３１１４  データ解凍手段
【図１】
2006065424.tif 000003
【図２】
2006065424.tif 000004
【図３】
2006065424.tif 000005
【図４】
2006065424.tif 000006
【図５】
2006065424.tif 000007
【図６】
2006065424.tif 000008
【図７】
2006065424.tif 000009
【図８】
2006065424.tif 000010
【図９】
2006065424.tif 000011