JP5254141B2 - アーカイブ装置、データ格納プログラムおよびデータ格納方法 - Google Patents

Description

この発明は、アーカイブ装置、データ格納プログラムおよびデータ格納方法に関する。

従来より、音楽、映画、電子メール、医用画像、文書データなどのデジタルコンテンツを長期間に渡って一元的に保存するために、アーカイブ装置が用いられている。アーカイブ装置は、ネットワークを介して複数の外部装置と接続され、各外部装置から受信した種々のデジタルコンテンツ（以下、データと記す）を格納し、外部からの参照要求に従って、格納したデータを外部装置に転送する。

具体的には、アーカイブ装置は、複数の記憶装置（Ｄｉｓｋ ａｒｒａｙやＴａｐｅ ｌｉｂｒａｒｙなど）と、記憶装置への書き込み処理および記憶装置からの読み込み処理を実行する処理装置とを有する。処理装置は、各外部装置から受信したデータを記憶装置に書き込むが、その際、受信したデータごとにメタデータ（受信日、送信元、格納場所など）を生成して記憶する。そして、処理装置は、利用者の参照要求に応じて、メタデータを参照し、該当するデータを記憶装置から読み出して、外部装置に転送する。

ここで、アーカイブ装置は、記録容量を削減するために、格納済みのデータと同一のデータを格納することを防止するシングルインスタンス機能を有している。具体的には、アーカイブ装置は、格納済みのデータごとにハッシュ値とデータ容量とを対応付けたプロパティ情報を記憶しておく。そして、アーカイブ装置は、新たに格納要求を受けたデータに対して、ハッシュ値を算出し、算出したハッシュ値および新たに格納要求を受けたデータのデータ容量を、自身が有するプロパティ情報と比較することにより、同一データが格納済みであるか否かの判定を行う。

例えば、アーカイブ装置は、既に自身が有するプロパティ情報にハッシュ値とデータ容量が記憶されたデータを新たに受信した場合、データの格納は行わず、メタデータのみを生成し、生成したメタデータを以前格納したデータにリンクさせて記憶する。

また、近年、記録容量削減のために、所定の条件に基づいて保存先を決定し、決定した保存先にのみデータを格納するコンテンツ配信装置が知られている（例えば、特許文献１参照）。具体的には、上記したコンテンツ配信装置は、例えば、記憶装置の残り記録容量に応じて格納先を決定し、データを格納する。

特開２００４−３０４２３号公報

ところで、上記した従来技術では、シングルインスタンス機能を介して異なるデータのみを格納する際に、必ずしも記録容量を削減することができないという課題があった。すなわち、上記した従来技術では、データの一部を更新した場合や、データが追加された場合、途中まで情報が同じであっても別データとして管理されるため、シングルインスタンス機能を介して異なるデータのみを格納する際に、必ずしも記録容量を削減することができない。

そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、記録容量を削減することが可能となるアーカイブ装置、データ格納プログラムおよびデータ格納方法を提供することを目的とする。

上述した課題を解決し、目的を達成するため、この装置は、分割データ記憶部が、外部装置から受信したデータであり、所定の容量で分割された分割データを記憶する。そして、属性情報記憶部が、分割データ記憶部が記憶する分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を記憶する。そして、ハッシュ値算出部が、外部装置から新たに受信したデータであり、所定の容量で分割された分割データごとのハッシュ値を算出する。そして、判定部が、ハッシュ値算出部によって算出されたハッシュ値に該当する属性情報が属性情報記憶部に記憶されているか否かを判定する。そして、データ格納制御部が、ハッシュ値算出部により算出されたハッシュ値に該当する属性情報が属性情報記憶部に記憶されていないと判定された場合、外部装置から新たに受信したデータの分割データを分割データ記憶部に格納するように制御する。さらに、データ格納部が、ハッシュ値算出部により算出されたハッシュ値に該当する属性情報が属性情報記憶部に記憶されていないと判定された場合、当該分割データの属性情報を属性情報記憶部に格納するように制御する。また、データ格納部が、ハッシュ値算出部が算出したハッシュ値に該当する属性情報が属性情報記憶部に記憶されている場合、ハッシュ値の算出に用いられた分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御する。

開示の装置は、記録容量を削減することが可能となる。

図１は、実施例１におけるアーカイブ装置の構成を説明するための図である。 図２は、実施例２におけるデータ格納システムの構成を説明するための図である。 図３は、データ分割部を説明するための図である。 図４は、実施例２における属性情報記憶部を説明するための図である。 図５は、ハッシュ値算出部を説明するための図である。 図６は、実施例２におけるデータ格納制御部を説明するための図である。 図７は、実施例２における外部装置による処理の手順を説明するための図である。 図８は、実施例２におけるアーカイブ装置による処理の手順を説明するための図である。 図９は、実施例３におけるデータ格納システムの構成を説明するための図である。 図１０は、実施例３におけるデータ格納制御部を説明するための図である。 図１１は、実施例３における仮分割データの判定処理の手順を説明するための図である。 図１２は、実施例４におけるデータ格納制御部を説明するための図である。 図１３は、実施例４におけるアーカイブ装置による処理の手順を説明するための図である。 図１４は、実施例５におけるデータ格納システムの構成を説明するための図である。 図１５は、実施例５における分割データ容量決定処理の手順を説明するための図である。 図１６は、実施例５におけるデータ格納プログラムを実行するコンピュータを説明するための図である。

以下に添付図面を参照して、本願の開示するアーカイブ装置、データ格納プログラムおよびデータ格納方法の実施例を詳細に説明する。

まず最初に、図１を用いて、実施例１におけるアーカイブ装置の構成を説明する。図１は、実施例１におけるアーカイブ装置の構成を説明するための図である。

図１に示すように、実施例１におけるアーカイブ装置１０は、ハッシュ値算出部２１と、判定部２２と、データ格納制御部２３と、分割データ記憶部３１と、属性情報記憶部３２とを有し、外部装置７０と接続されている。

外部装置７０は、図示しないネットワークを介して、アーカイブ装置１０と接続され、アーカイブ装置１０に対してデータの格納要求を行う。

分割データ記憶部３１は、外部装置７０から受信したデータであり、所定の容量で分割された分割データを記憶する。

属性情報記憶部３２は、分割データ記憶部３１が記憶する分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を記憶する。

ハッシュ値算出部２１は、外部装置７０から受信したデータであり、所定の容量で分割された分割データごとのハッシュ値を算出する。

判定部２２は、ハッシュ値算出部２１によって算出されたハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されているか否かを判定する。

データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていないと判定された場合、外部装置７０から新たに受信したデータの分割データを分割データ記憶部３１に格納するように制御する。さらに、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていないと判定された場合、分割データの属性情報を属性情報記憶部３２に格納するように制御する。

また、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されている場合、分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御する。

［実施例１の効果］
上記したように、実施例１によれば、分割データ記憶部３１は、外部装置７０から受信したデータであり、所定の容量で分割された分割データを記憶する。そして、属性情報記憶部３２は、分割データ記憶部３１が記憶する分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を記憶する。そして、ハッシュ値算出部２１は、外部装置７０から受信したデータであり、所定の容量で分割された分割データごとのハッシュ値を算出する。そして、判定部２２は、ハッシュ値算出部２１によって算出されたハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されているか否かを判定する。そして、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていないと判定された場合、外部装置７０から新たに受信したデータの分割データを分割データ記憶部３１に格納するように制御する。さらに、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていないと判定された場合、分割データの属性情報を属性情報記憶部３２に格納するように制御する。また、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されている場合、分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御する。従って、外部装置７０が格納を要求する新規データのうち、格納済みのデータと共有されない分割データのみを格納対象とすることができ、記録容量を削減することが可能となる。

実施例２では、上述した実施例１におけるアーカイブ装置１０と外部装置７０とを有するデータ格納システムについて説明する。

［実施例２におけるデータ格納システムの構成］
まず最初に、図２〜６を用いて、実施例２におけるデータ格納システムの構成を説明する。図２は、実施例２におけるデータ格納システムの構成を説明するための図であり、図３は、データ分割部を説明するための図であり、図４は、実施例２における属性情報記憶部を説明するための図である。また、図５は、ハッシュ値算出部を説明するための図であり、図６は、実施例２におけるデータ格納制御部を説明するための図である。

図２に示すように、実施例２におけるデータ格納システムは、アーカイブ装置１０と外部装置７０とを有し、アーカイブ装置１０および外部装置７０はネットワーク６０を介して接続されている。なお、図２には外部装置７０が一つのみ図示されているが、実際には、複数の外部装置７０がネットワーク６０を介してアーカイブ装置１０と接続されている。また、外部装置７０は、例えば、会社内に設置される業務サーバや利用者個人が使用するＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などの端末などである。

ネットワーク６０は、アーカイブ装置１０と外部装置７０との間で送受信されるデータを中継する通信網であり、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）やＦＣ（Ｆｉｂｒｅ Ｃｈａｎｎｅｌ）などである。

以下では、まず、実施例２における外部装置７０の構成について説明し、続いて、実施例２におけるアーカイブ装置１０の構成について説明する。

実施例２における外部装置７０は、アーカイブ装置１０に対して、種々のデジタルコンテンツ（以下、データと記す）の格納要求を実行し、図２に示すように、処理部８０と、記憶部９０と、入出力制御Ｉ／Ｆ部１００と、通信部１１０とを有する。

入出力制御Ｉ／Ｆ部１００は、通信部１１０と、処理部８０および記憶部９０との間で送受信される種々の情報を中継するインターフェースである。

通信部１１０は、アーカイブ装置１０との間で通信を行なう。なお、通信部１１０によってアーカイブ装置１０との間で送受信される情報に関しては、のちに詳述する。

記憶部９０は、外部装置７０に格納されたデータおよび後述する処理部８０の処理結果を記憶し、データ記憶部９１と分割データ情報記憶部９２とを有する。

データ記憶部９１は、外部装置７０に格納されたデータを記憶する。例えば、データ記憶部９１は、音楽、映画、電子メール、医用画像、文書データなどのデジタルコンテンツであるデータを記憶する。

分割データ記憶部９２は、データ記憶部９１によって記憶されたデータが、後述する処理部８０によって所定の容量で分割された分割データを記憶する。なお、分割データについては、後に詳述する。

処理部８０は、アーカイブ装置１０に対して外部装置７０がデータの格納要求を行なう際の種々の処理を実行し、データ分割部８１と、分割データ送信部８２とを有する。

データ分割部８１は、外部装置７０からアーカイブ装置１０に対してデータの格納要求を行う際に、データ記憶部９１からデータを読み出し、読み出したデータを所定の容量に分割した分割データを生成し、生成した分割データを分割データ記憶部９２に格納する。例えば、データ分割部８１は、図３に示すように、「データＢ、容量：４ＭＢ」を「１ＭＢ」ごとに分割して、「分割データＢ１、１ＭＢ」、「分割データＢ２、１ＭＢ」、「分割データＢ３、１ＭＢ」、「分割データＢ４、１ＭＢ」を生成する。なお、「分割データＢ１」とは、「分割元」が「データＢ」であり、分割元における分割データの順番である「データ順序」が「１番」であることを意味する。

分割データ送信部８２は、データ分割部８１によって生成され、分割データ記憶部９２に格納された分割データを読み出し、通信部１１０を介して、アーカイブ装置１０に送信する。例えば、分割データ送信部８２は、分割データ記憶部９２に格納された「分割データＢ１、１ＭＢ」、「分割データＢ２、１ＭＢ」、「分割データＢ３、１ＭＢ」、「分割データＢ４、１ＭＢ」を読み出し、アーカイブ装置１０に送信する。

続いて、実施例２におけるアーカイブ装置１０の構成について説明する。実施例２におけるアーカイブ装置１０は、ネットワーク６０を介して接続された外部装置７０から受信したデータを記憶する装置であり、制御部２０と、記憶部３０と、入出力制御Ｉ／Ｆ部４０と、通信部５０とを有する。

入出力制御Ｉ／Ｆ部４０は、通信部５０と、制御部２０および記憶部３０との間で送受信される種々の情報を中継するインターフェースである。

通信部５０は、外部装置７０との間で通信を行なう。なお、通信部５０によって外部装置７０との間で送受信される情報に関しては、のちに詳述する。

記憶部３０は、後述する制御部２０によってアーカイブ装置１０に格納すると判定されたデータおよび後述する制御部２０の処理結果を記憶し、分割データ記憶部３１と、属性情報記憶部３２と、ハッシュ値記憶部３３と、判定結果記憶部３４とを有する。

分割データ記憶部３１は、外部装置７０から受信した分割データを記憶する。具体的には、分割データ記憶部３１は、後述する制御部２０によって格納すると判定された分割データを記憶する。

属性情報記憶部３２は、分割データ記憶部３１が記憶する分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を記憶する。具体的には、属性情報記憶部３２は、分割データ記憶部３１にアーカイブされる分割データごとの「ハッシュ値」および分割元のデータを一意に特定するための識別情報である「リンク先」を対応付けて記憶する。さらに、属性情報記憶部３２は、分割データ記憶部３１にアーカイブされる分割データを一意に特定するための「アーカイブＩＤ」を「ハッシュ値」および「リンク先」と対応付けて記憶する。また、属性情報記憶部３２は、「ハッシュ値」および「リンク先」と対応付けて分割データ記憶部３１における格納場所を一意に特定するための「格納先パス」、分割データの「データ容量」を記憶する。以下、「ハッシュ値」と、「リンク先」と、「アーカイブＩＤ」と、「格納先パス」と、「データ容量」とが対応付けられた情報を、属性情報と記載する。

例えば、「４ＭＢ」のデータＡを「１ＭＢ」ごとに分割した分割データが分割データ記憶部３１に格納された場合、属性情報記憶部３２は、以下の属性情報を記憶する。すなわち、属性情報記憶部３２は、図４に示すように、属性情報として「アーカイブＩＤ：００１、ハッシュ値：１１１１、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：データＡ（１）」などを記憶する。また、属性情報記憶部３２は、図４に示すように、属性情報として「アーカイブＩＤ：００２、ハッシュ値：２２２２、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：データＡ（２）」などを記憶する。また、属性情報記憶部３２は、図４に示すように、属性情報として「アーカイブＩＤ：００３、ハッシュ値：３３３３、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：データＡ（３）」などを記憶する。また、属性情報記憶部３２は、図４に示すように、属性情報として「アーカイブＩＤ：００４、ハッシュ値：４４４４、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：データＡ（４）」などを記憶する。なお、「リンク先：データＡ」の括弧内の数字は、分割元であるデータＡを再構成するための順番である。

ハッシュ値記憶部３３は、後述するハッシュ値算出部２１によって算出されたハッシュ値を記憶する。

なお、判定結果記憶部３４は、後述する判定部２２の判定結果を記憶するが、判定結果の内容については、後に説明する。

制御部２０は、外部装置７０から受信した分割データの格納要求に応じて各種処理を実行し、ハッシュ値算出部２１と、判定部２２と、データ格納制御部２３とを有する。

ハッシュ値算出部２１は、外部装置７０から新たに受信した分割データごとのハッシュ値を算出し、算出したハッシュ値をハッシュ値記憶部３３に格納する。例えばハッシュ値算出部２１は、図５に示すように、新たに受信した「１ＭＢ」の分割データＢ１〜Ｂ４ごとのハッシュ値を算出する。そして、ハッシュ値算出部２１は、算出したハッシュ値「分割データＢ１：５５５５」、「分割データＢ２：２２２２」、「分割データ：３３３３」および「分割データＢ４：４４４４」をハッシュ値記憶部３３に格納する。

判定部２２は、ハッシュ値記憶部３３が記憶するハッシュ値と属性情報記憶部３２が記憶する属性情報のハッシュ値とを比較し、同一のハッシュ値が属性情報記憶部３２に格納されているか否かを判定し、判定結果を判定結果記憶部３４に格納する。

例えば、判定部２２は、図５に示す分割データＢ１〜Ｂ４ごとのハッシュ値それぞれについて、図４に示す属性情報を参照して、同一のハッシュ値が格納されているか否かを判定した場合、以下の判定結果を判定結果記憶部３４に格納する。例えば、判定部２２は、「分割データＢ１：５５５５」について、同一のハッシュ値が格納されていないことから、「分割データＢ１：５５５５、同一ハッシュ値：無」とする判定結果を判定結果記憶部３４に格納する。

一方、判定部２２は、「分割データＢ２：２２２２」について、「アーカイブＩＤ：００２」のハッシュ値と同一であることから、「分割データＢ２：２２２２、同一ハッシュ値：（アーカイブＩＤ：００２）」とする判定結果を判定結果記憶部３４に格納する。同様に、判定部２２は、「分割データＢ３」および「分割データＢ４」について、判定結果「分割データＢ３：３３３３、同一ハッシュ値：（アーカイブＩＤ：００３）」を判定結果記憶部３４に格納する。また、判定部２２は、判定結果「分割データＢ４：４４４４、同一ハッシュ値：（アーカイブＩＤ：００４）」を判定結果記憶部３４に格納する。

データ格納制御部２３は、ハッシュ値算出部２１により算出されたハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていない場合、外部装置７０から新たに受信した分割データを分割データ記憶部３１に格納するように制御する。具体的には、データ格納制御部２３は、判定結果記憶部３４に「同一ハッシュ値：無」とする判定結果が格納されていた場合、判定結果に該当する分割データを分割データ記憶部３１に格納するように制御する。

例えば、データ格納制御部２３は、「分割データＢ１：５５５５、同一ハッシュ値：無」が判定結果記憶部３４に格納されていることから、分割データＢ１を分割データ記憶部３１に格納する。

さらに、データ格納制御部２３は、ハッシュ値算出部２１により算出されたハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていない場合、分割データの属性情報を属性情報記憶部３２に格納するように制御する。具体的には、データ格納制御部２３は、判定結果記憶部３４に「同一ハッシュ値：無」とする判定結果が格納されていた場合、判定結果に該当する分割データの属性情報を属性情報記憶部３２に格納するように制御する。

例えば、データ格納制御部２３は、「分割データＢ１：５５５５、同一ハッシュ値：無」が判定結果記憶部３４に格納されていることから、図６の（Ａ）に示す「アーカイブＩＤ：００５」の属性情報を属性情報記憶部３２に格納するように制御する。すなわち、データ格納制御部２３は、図６に示すように、属性情報「アーカイブＩＤ：００５、ハッシュ値：５５５５、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／２、リンク先：データＢ（１）」を属性情報記憶部３２に格納するように制御する。

一方、ハッシュ値算出部２１により算出されたハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されている場合、データ格納制御部２３は、分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御する。具体的には、データ格納制御部２３は、判定結果記憶部３４に同一ハッシュ値があるとする判定結果が格納されていた場合、同一のハッシュ値が含まれる属性情報に分割データの分割元のデータの情報を対応付けて格納するように制御する。

例えば、判定結果「分割データＢ２：２２２２、同一ハッシュ値：（アーカイブＩＤ：００２）」が判定結果記憶部３４に格納されていることから、データ格納制御部２３は、図６の（Ａ）に示すように、属性情報を格納するように制御する。すなわち、データ格納制御部２３は、図６の（Ａ）に示すように、「アーカイブＩＤ：００２」の「リンク先」に「データＢ（２）」をさらに対応付けて格納するように制御する。

同様に、データ格納制御部２３は、図６の（Ａ）に示すように、「アーカイブＩＤ：００３」および「アーカイブＩＤ：００４」それぞれの「リンク先」に、「データＢ（３）」および「データＢ（４）」をさらにそれぞれ対応付けて格納するように制御する。

すなわち、実施例２におけるデータ格納制御部２３は、複数の分割元データにおいて同一である分割データを単一で格納し、単一の分割データを複数の分割元データで共用するようにデータの格納を制御する。例えば、データ格納制御部２３は、図６の（Ｂ）の点線に示すように、分割データＡ２〜Ａ４を、データＡおよびデータＢで共有するようにデータの格納処理を制御する。なお、データ格納制御部２３は、分割元のデータと一対一の関係にある分割データについては、図６の（Ｂ）の実線に示すように、独立して格納するように制御する。

なお、データ格納制御部２３は、分割データを受信した外部装置７０に対して、新たに受信した分割データのアーカイブＩＤを送信するように制御する。具体的には、データ格納制御部２３は、新たに受信した分割データをデータ記憶部３１に格納するように制御した場合、分割データに新たに付与されたアーカイブＩＤを、外部装置７０に送信するように制御する。また、データ格納制御部２３は、属性情報に識別情報のみを対応付けて格納するように制御した場合、対応付けた属性情報のアーカイブＩＤを、外部装置７０に送信するように制御する。

［実施例２におけるデータ格納システムによる処理の手順］
次に、図７および図８を用いて、実施例２におけるデータ格納システムによる処理を説明する。図７は、実施例２における外部装置による処理の手順を説明するための図であり、図８は、実施例２におけるアーカイブ装置による処理の手順を説明するための図である。

［実施例２における外部装置による処理の手順］
図７に示すように、まず、実施例２における外部装置７０は、格納コマンド受け付けると（ステップＳ１０１肯定）、データ分割部８１は、格納を要求するデータをデータ記憶部９１から読み出す（ステップＳ１０２）。

そして、データ分割部８１は、データ記憶部９１から読み出したデータを所定の容量で分割する（ステップＳ１０３）。具体的には、データ分割部８１は、読み出したデータを所定の容量で分割し、分割した分割データを分割データ記憶部９２に格納する。

そののち、分割データ送信部８２は、分割データ記憶部９２から分割データを読み出し、読み出した分割データをアーカイブ装置１０に対して送信する（ステップＳ１０４）。

そして、アーカイブ装置１０からアーカイブＩＤを受信すると（ステップＳ１０５肯定）、外部装置７０は、受信したアーカイブＩＤを格納し（ステップＳ１０６）、処理を終了する。

［実施例２におけるアーカイブ装置による処理の手順］
図８に示すように、まず、実施例２におけるアーカイブ装置１０は、外部装置７０から分割データを受信すると（ステップＳ２０１肯定）、ハッシュ値算出部２１は、受信した分割データのハッシュ値を算出する（ステップＳ２０２）。具体的には、ハッシュ値算出部２１は、受信した分割データのハッシュ値を算出し、算出したハッシュ値をハッシュ値記憶部３３に格納する。

そして、判定部２２は、ハッシュ値記憶部３３に格納されたハッシュ値と同一のハッシュ値を含む属性情報が属性情報記憶部３２に格納されているか否かの判定を行う（ステップＳ２０３）。

ここで、同一のハッシュ値が格納されていない場合（ステップ２０３否定）、データ格納制御部２３は、分割データの属性情報を属性情報記憶部３２に格納し、アーカイブＩＤを外部装置７０に送信するように制御する（ステップＳ２０４）。

そして、データ格納制御部２３は、外部装置７０から受信した分割データを分割データ記憶部３１に格納するように制御して（ステップＳ２０５）、処理を終了する。

一方、同一のハッシュ値が格納されていた場合（ステップ２０３肯定）、データ格納制御部２３は、同一ハッシュ値を含む属性情報に識別情報のみを対応付けて格納し、対応付けられたアーカイブＩＤを外部装置７０に送信するように制御して（ステップＳ２０６）、処理を終了する。

［実施例２の効果］
上記したように、実施例２によれば、分割データ記憶部３１は、外部装置７０から受信データであり、所定の容量で分割された分割データを記憶する。そして、属性情報記憶部３２は、分割データ記憶部３１が記憶する分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を記憶する。そして、ハッシュ値算出部２１は、外部装置７０から受信したデータであり、所定の容量で分割された分割データごとのハッシュ値を算出する。そして、判定部２２は、ハッシュ値算出部２１によって算出されたハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されているか否かを判定する。そして、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていないと判定された場合、外部装置７０から新たに受信したデータの分割データを分割データ記憶部３１に格納するように制御する。さらに、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されていないと判定された場合、分割データの属性情報を属性情報記憶部３２に格納するように制御する。また、データ格納制御部２３は、ハッシュ値算出部２１が算出したハッシュ値に該当する属性情報が属性情報記憶部３２に記憶されている場合、分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御する。従って、データを所定の容量で分割した分割データで管理することにより、複数のデータにおいて同一である分割データを重複することなく、共有して記憶するように制御することができ、記録容量を削減することが可能となる。

上述した実施例１および２では、分割データ記憶部３１に格納した分割データをそれぞれ個別に管理する場合について説明したが、実施例３では、同一の複数の分割元のデータから分割された複数の分割データをまとめて管理する場合について説明する。

［実施例３におけるデータ格納システムの構成］
まず最初に、図９および図１０を用いて、実施例３におけるデータ格納システムの構成を説明する。図９は、実施例３におけるデータ格納システムの構成を示す図であり、図１０は、実施例３におけるデータ格納制御部を説明するための図である。

実施例３におけるデータ格納システムは、図９に示すように、実施例２におけるデータ格納システムと比較して、アーカイブ装置１０において、分割データ判定部２４を新たに有する点が異なる。また、実施例３におけるデータ格納システムは、判定結果記憶部３４が記憶する内容と、データ格納制御部２３が行う処理の内容とが実施例２と異なる。以下、これらを中心に説明する。

分割データ判定部２４は、複数の分割データがそれぞれ同一の複数の分割元のデータから分割されているか否かを判定する。具体的には、分割データ判定部２４は、属性情報記憶部３２の属性情報を参照し、リンク先に複数の分割元のデータが格納されており、かつ、分割元のデータが同じである分割データがあるか否かを判定する。例えば、分割データ判定部２４は、図６の（Ａ）を参照し、「アーカイブＩＤ：００２」、「アーカイブＩＤ：００３」および「アーカイブＩＤ：００４」が、「データＡ」および「データＢ」にリンクされていると判定する。

そして、分割データ判定部２４は、判定結果を判定結果記憶部３４に格納する。例えば、分割データ判定部２４は、「アーカイブＩＤ：００２、００３および００４」とする判定結果を判定結果記憶部３４に格納する。

データ格納制御部２３は、分割データ判定部２４によって複数の分割データがそれぞれ同一の複数の分割元のデータから分割されていると判定された場合、複数の分割データを単一の仮分割データとする。そして、データ格納制御部２３は、仮分割データを形成する各分割データの識別情報を仮分割データの識別情報に置換して属性情報記憶部３２に格納するように制御する。

例えば、判定結果記憶部３４に「アーカイブＩＤ：００２、００３および００４」が格納されていることから、データ格納制御部２３は、図１０の（Ａ）に示すように、「分割データＡ２〜Ａ４」を「仮分割データ：Ｘ」とする。そして、データ格納制御部２３は、「アーカイブＩＤ：００２、００３および００４」のリンク先である「データＡ」と「データＢ」とを「仮分割データ：Ｘ」のリンク先として置換して、属性情報記憶部３２に格納するように制御する。すなわち、データ格納制御部２３は、図１０の（Ｂ）に示すように、格納済みの属性情報を「アーカイブＩＤ：００２、ハッシュ値：２２２２、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：Ｘ」とする。また、データ格納制御部２３は、図１０の（Ｂ）に示すように、格納済みの属性情報を「アーカイブＩＤ：００３、ハッシュ値：３３３３、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：Ｘ」とする。また、データ格納制御部２３は、図１０の（Ｂ）に示すように、格納済みの属性情報を「アーカイブＩＤ：００４、ハッシュ値：４４４４、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：Ｘ」とする。

そして、データ格納制御部２３は、図１０の（Ｃ）に示すように、新たに「仮分割データ：Ｘ、リンク先：データＡ（２〜４）、リンク先：データＢ（２〜４）」を属性情報記憶部３２に格納するように制御する。

なお、仮分割データを形成しない分割データについては、既存の状態のまま記憶される。例えば、図１０の（Ａ）に示すように、分割元のデータと一対一でリンクされている「分割データＡ１」は、図１０の（Ｂ）に示すように記憶される。すなわち、「分割データＡ１」は、「アーカイブＩＤ：００１、ハッシュ値：１１１１、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：データＡ（１）」として記憶される。また、図１０の（Ａ）に示す「分割データＢ１」は、図１０の（Ｂ）に示すように、「アーカイブＩＤ：００５、ハッシュ値：５５５５、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／２、リンク先：データＢ（１）」として記憶される。

［実施例３における仮分割データの判定処理の手順］
次に、図１１を用いて、実施例３における仮分割データの判定処理を説明する。図１１は、実施例３における仮分割データの判定処理の手順を説明するための図である。なお、実施例３における外部装置７０およびアーカイブ装置１０によるデータ格納に関する処理の手順は、実施例２において説明した処理の手順と同一であることから、説明を省略する。

図１１に示すように、まず、実施例３におけるアーカイブ装置１０は、属性情報が格納されると（ステップＳ３０１肯定）、分割データ判定部２４は、複数の分割データがそれぞれ同一の複数の分割元のデータから分割されているか否かの判定を行う（ステップＳ３０２）。具体的には、分割データ判定部２４は、属性情報記憶部３２の属性情報を参照し、リンク先に複数の分割元のデータが格納されており、かつ、分割元のデータが同じである分割データがあるか否かを判定する。

ここで、複数の分割データがそれぞれ同一の複数の分割元のデータから分割されていた場合（ステップＳ３０２肯定）、データ格納制御部２３は、該当する複数の分割データを仮分割データと判定する（ステップＳ３０３）。

そして、データ格納制御部２３は、分割データの識別情報を仮分割データの識別情報に置換して、属性情報記憶部３２に格納するように制御して（ステップＳ３０４）、処理を終了する。

一方、複数の分割データがそれぞれ同一の複数の分割元のデータから分割されていない場合（ステップＳ３０２否定）、実施例３におけるアーカイブ装置１０は、処理を終了する。

［実施例３の効果］
上記したように、実施例３によれば、分割データ判定部２４は、複数の分割データがそれぞれ同一の複数の分割元のデータから分割されているか否かを判定する。そして、データ格納制御部２３は、分割データ判定部２４によって複数の分割データがそれぞれ同一の複数の分割元のデータから分割されていると判定された場合、該当する複数の分割データを単一の仮分割データとする。そして、データ格納制御部２３は、仮分割データを形成する各分割データの識別情報を仮分割データの識別情報に置き換えて、属性情報記憶部３２に格納する。従って、実施例３におけるデータ格納システムは、分割データごとにそれぞれ有していた分割元のリンク先情報を、仮分割データのリンク先として、ひとつにまとめることができ、記録容量をより削減することが可能となる。

上述した実施例１〜３では、分割データを外部装置７０において分割された容量で管理する場合について説明したが、実施例４では、アーカイブ装置１０において管理する分割データを結合する場合について説明する。

［実施例４におけるデータ格納システムの構成］
まず最初に、図９および図１２を用いて、実施例４におけるデータ格納システムの構成を説明する。図９は、実施例３におけるデータ格納システムの構成を説明するための図であり、図１２は、実施例４におけるデータ格納制御部を説明するための図である。

実施例４におけるデータ格納システムは、図９に示すように、実施例３におけるデータ格納システムと同様の機能ブロックからなるが、分割データ記憶部３１および属性情報記憶部３２が記憶する内容が実施例２および実施例３におけるデータ格納システムと異なる。また、実施例３におけるデータ格納システムは、データ格納制御部２３および判定部２２が行う処理の内容が実施例２および実施例３におけるデータ格納システムと異なる。以下、これらを中心に説明する。

データ格納制御部２３は、仮分割データの分割元のデータ数が所定の閾値を超えた場合、仮分割データを形成する複数の分割データを結合した結合分割データを分割データ記憶部３１に格納するように制御する。例えば、所定の閾値が「３」であり、図１０の（Ｃ）に示す「仮分割データ：Ｘ」のリンク先に新たに「データＣ（２〜４）」が加えられたとする。上記した場合、データ格納制御部２３は、「仮分割データ：Ｘ」を形成する分割データ「Ａ２」、「Ａ３」および「Ａ４」を結合した「結合分割データＸ」を生成し、生成した「結合分割データＸ」を分割データ記憶部３１に格納するように制御する。

そして、データ格納制御部２３は、結合分割データを形成する分割データを分割データ記憶部３１から削除するとともに、削除する分割データの属性情報を属性情報記憶部３２から削除するように制御する。例えば、データ格納制御部２３は、分割データ「Ａ２」、「Ａ３」および「Ａ４」を分割データ記憶部３１から削除し、分割データ「Ａ２」、「Ａ３」および「Ａ４」の属性情報を属性情報記憶部３２から削除するように制御する。

また、データ格納制御部２３は、結合分割データを分割データ記憶部３１に格納するように制御する場合、結合分割データの属性情報として、以下の属性情報を属性情報記憶部３２に格納するように制御する。具体的には、データ格納制御部２３は、結合分割データのハッシュ値、識別情報および結合分割データを形成する各分割データのハッシュ値を対応付けた属性情報を属性情報記憶部３２に格納するように制御する。

例えば、データ格納制御部２３は、図１２の（Ａ）に示すように、「結合分割データＸ」の「アーカイブＩＤ：００６」に、「ハッシュ値」、「データ容量：３ＭＢ」、「格納先パス：／ｄａｔａ／１」および「リンク先」を対応付けて格納するように制御する。ここで、データ格納制御部２３は、「ハッシュ値」として、「結合分割データＸ」の「ハッシュ値：６６６６」と「結合分割データＸ」を形成する各分割データのハッシュ値とを属性情報に対応付けて属性情報記憶部３２に格納するように制御する。例えば、データ格納制御部２３は、「結合分割データＸ」を形成する際に、先頭のデータ順であった「分割データＡ２」の「ハッシュ値：２２２２」を「アーカイブＩＤ：００６」の「ハッシュ値」に対応付けて格納するように制御する（図１２の（Ａ）参照）。

また、データ格納制御部２３は、「リンク先」として、「結合分割データＸ」の分割元の情報を属性情報に対応付けて属性情報記憶部３２に格納するように制御する。例えば、データ格納制御部２３は、図１２の（Ａ）に示すように、「アーカイブＩＤ：００６」の「リンク先」として「データＡ（２〜４）」、「データＢ（２〜４）」および「データＣ（２〜４）」を格納するように制御する。

すなわち、データ格納制御部２３は、仮分割データの分割元のデータ数が所定の数を超えた場合、図１２の（Ｂ）に示すように、「結合分割データＸ」を分割元である「データＡ」、「データＢ」および「データＣ」にリンクさせて管理するように制御する。

なお、結合分割データを形成しない分割データについては、既存の状態のまま記憶される。例えば、図１２の（Ｂ）に示すように、分割元のデータと１対１でリンクされた「分割データＡ１」は、図１２の（Ａ）に示すように記憶される。すなわち、「分割データＡ１」は、「アーカイブＩＤ：００１、ハッシュ値：１１１１、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／１、リンク先：データＡ（１）」と記憶される。また、図１２の（Ｂ）に示す「分割データＢ１」は、図１２の（Ａ）に示すように、「アーカイブＩＤ：００５、ハッシュ値：５５５５、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／２、リンク先：データＢ（１）」として記憶される。また、図１２の（Ｂ）に示す「分割データＣ１」は、図１２の（Ａ）に示すように、「アーカイブＩＤ：００７、ハッシュ値：７７７７、データ容量：１ＭＢ、格納先パス：／ｄａｔａ／３、リンク先：データＣ（１）」として記憶される。

判定部２２は、結合分割データの属性情報を用いて新たに受信したデータを判定する際に、属性情報に含まれる分割データのハッシュ値と新たに受信したデータの分割データのハッシュ値とが同一である場合に、結合分割データのハッシュ値を用いて判定を行う。具体的には、判定部２２は、新たに受信した分割データを判定する際に、まず、結合分割データの属性情報に含まれている分割データのハッシュ値と新たに受信した分割データのハッシュ値とを比較して、判定を行う。そして、比較したハッシュ値が同一であった場合、判定部２２は、結合分割データのハッシュ値と、新たに受信した分割データに連続する分割データを結合分割データの容量と同量になるように加えた分割データのハッシュ値とを比較して判定を行う。

例えば、判定部２２は、図１２の（Ａ）に示す「アーカイブ：００６」の属性情報を用いて判定を行う場合、まず、新たに受信した「１ＭＢ」分割データのハッシュ値と、「アーカイブ：００６、ハッシュ値：２２２２」とを比較する。そして、受信した分割データのハッシュ値が「２２２２」と同一であった場合、判定部２２は、結合分割データの容量と同一である「３ＭＢ」分の分割データのハッシュ値を用いて判定を行う。すなわち、判定部２２は、受信した「１ＭＢ」分割データに連続する分割データを新たに「２ＭＢ」分加えて「３ＭＢ」としたデータから算出されたハッシュ値と、「３ＭＢ」の結合分割データのハッシュ値「６６６６」とを比較して判定する。

なお、上記した例では、分割データのハッシュ値を一つのみ有する場合について説明したが、本実施例はこれに限定されるものではなく複数の分割データのハッシュ値を有する場合であってもよい。

［実施例４におけるアーカイブ装置による処理の手順］
次に、図１３を用いて、実施例４におけるアーカイブ装置による処理を説明する。図１３は、実施例４におけるアーカイブ装置による処理の手順を説明するための図である。なお、実施例４における外部装置による処理は、実施例２における外部装置による手順と同一であることから、説明を省略する。また、図１３に示すステップＳ４０５〜Ｓ４０９およびステップＳ４１１は、それぞれ図８に示すステップＳ２０１〜Ｓ２０５およびステップＳ２０６と同一であることから説明を省略する。

図１３に示すように、実施例４におけるアーカイブ装置１０は、分割元のデータ数が閾値以上になると（ステップＳ４０１肯定）、データ格納制御部２３は、結合分割データを生成して、分割データ記憶部３１に格納するように制御する（ステップＳ４０２）。具体的には、データ格納制御部２３は、仮分割データを形成する分割データを結合して、結合分割データを生成し、生成した結合分割データを分割データ記憶部３１に格納するように制御する。

そして、データ格納制御部２３は、生成した結合分割データの属性情報を生成し、属性情報記憶部３２に格納するように制御する（ステップＳ４０３）。具体的には、データ格納制御部２３は、結合分割データのハッシュ値と、識別情報と、結合分割データを形成する分割データのハッシュ値とを対応付けた属性情報を生成し、属性情報記憶部３２に格納するように制御する。

続いて、データ格納制御部２３は、結合分割データを形成する分割データおよび分割データの属性情報を、それぞれ分割データ記憶部３１および属性情報記憶部３２から削除するように制御する（ステップＳ４０４）。以下では、結合分割データが形成されたのちに、新たに分割データを受信した場合、実施例４におけるアーカイブ装置１０が、実施例２において説明した処理内容に加えてさらに実行する処理内容について説明する。

新たに受信した分割データのハッシュ値と同一のハッシュ値が格納されている場合（ステップＳ４０７肯定）、判定部２２は、同一のハッシュ値が結合分割データに含まれる分割データのハッシュ値であるか否かを判定する（ステップＳ４１０）。具体的には、実施例４におけるアーカイブ装置１０の判定部２２は、新たに受信した分割データのハッシュ値が、結合分割データの属性情報に含まれる分割データのハッシュ値と同一であるか否かの判定を行う。

ここで、同一のハッシュ値が結合分割データに含まれる分割データのハッシュ値である場合（ステップＳ４１０肯定）、ハッシュ値算出部２１は、結合分割データと同容量の分割データのハッシュ値を算出する（ステップＳ４１２）。具体的には、ハッシュ値算出部２１は、同一のハッシュ値が格納済みであると判定された分割データに連続する分割データを結合分割データの容量と同量になるように加えた分割データのハッシュ値を算出する。そして、判定部２２は、ステップＳ４０７の判定を再度行う。

一方、同一のハッシュ値が結合分割データに含まれる分割データのハッシュ値ではない場合（ステップＳ４１０否定）、データ格納制御部２３は、ステップＳ４１１の格納処理の制御を実行したのち、処理を終了する。

［実施例４の効果］
上記したように、実施例４によれば、データ格納制御部２３は、さらに、仮分割データの分割元のデータ数が所定の閾値を超えた場合、仮分割データを形成する複数の分割データを結合した結合分割データを前記分割データ記憶部に格納するように制御する。また、データ格納制御部２３は、結合分割データを形成する分割データを分割データ記憶部３１から削除し、かつ、分割データの属性情報を属性情報記憶部３２から削除するように制御する。また、データ格納制御部２３は、結合分割データを分割データ記憶部３１に格納するように制御する場合、結合分割データのハッシュ値、識別情報および結合分割データを形成する各分割データのハッシュ値をさらに対応付けた属性情報に更新するように制御する。そして、判定部２２は、結合分割データの属性情報で、新たに受信したデータを判定する際、属性情報に含まれる分割データのハッシュ値と新たに受信したデータの分割データのハッシュ値とが同一である場合に、結合分割データのハッシュ値を用いて判定を行う。従って、実施例４におけるデータ格納システムは、分割データを結合分割データとして管理することによって、分割データごとに記憶していた属性情報を削除することができ、記録容量をより削減することができる。

また、実施例４におけるデータ格納システムは、新規に受信したデータが結合分割データと重複するか否かの判定を円滑に行い、重複する場合、既に格納済みの結合分割データを共有することができ、記録容量をさらに削減することができる。

上述した実施例１〜４では、分割データが予め設定された容量で分割される場合について説明したが、実施例５では、分割データ記憶部３１に格納された分割データの容量に基づいて、分割する容量を適宜変更する場合について説明する。

［実施例５におけるデータ格納システムの構成］
まず最初に、図１４を用いて、実施例５におけるデータ格納システムの構成を説明する。図１４は、実施例５におけるデータ格納システムの構成を示す図である。

実施例５におけるデータ格納システムは、図１４に示すように、実施例２〜４におけるデータ格納システムと比較して、アーカイブ装置１０において、決定結果記憶部３５、分割決定部２５および命令部２６を新たに有する点が異なる。以下、これらを中心に説明する。

決定結果記憶部３５は、後述する分割決定部２５によって決定された決定結果を記憶する。なお、決定結果については、後に説明する。

分割決定部２５は、分割データ記憶部３１が記憶する分割データの各容量に基づいて、データを分割する所定の容量を決定する。具体的には、分割決定部２５は、分割データ記憶部３１が記憶する分割データの各データ容量において最小となる容量と同容量でデータを分割するように決定し、決定結果を決定結果記憶部３５に格納する。例えば、分割決定部２５は、分割データ記憶部３１に格納された分割データの各容量のうち、最小となるデータ容量が「３ＭＢ」である場合、新たに格納するデータを「３ＭＢ」ごとに分割することを決定し、決定した「３ＭＢ」を決定結果記憶部３５に格納する。

命令部２６は、分割決定部２５によって決定された所定の容量でデータを送信するように外部装置７０に命令する。例えば、命令部２６は、決定結果記憶部３５に「３ＭＢ」が格納されていることから、データを「３ＭＢ」ごとに分割した分割データで送信するように外部装置７０に命令する。

［実施例５における分割データ容量決定処理の手順］
次に、図１５を用いて、実施例５における分割データ容量決定処理を説明する。図１５は、実施例５における分割データ容量決定処理の手順を説明するための図である。なお、実施例５における外部装置およびアーカイブ装置におけるデータ格納に関する各種処理は、実施例２〜４における外部装置およびアーカイブ装置と同様であることから、説明を省略する。

図１５に示すように、実施例５におけるアーカイブ装置１０は、分割データ記憶部３１が記憶する各分割データにおいて、最小容量が増加すると（ステップＳ５０１肯定）、分割決定部２５は、データの分割容量を最小容量に決定する（ステップＳ５０２）。

そして、命令部２６は、分割決定部２５によって決定された所定の容量でデータを送信するように外部装置７０に命令する（ステップＳ５０３）。

［実施例５の効果］
上記したように、実施例５によれば、分割決定部２５は、分割データ記憶部３１が記憶する分割データの各容量に基づいて、データを分割する所定の容量を決定する。そして、命令部２６は、分割決定部２５によって決定された所定の容量でデータを送信するように外部装置７０に命令する。従って、実施例５におけるデータ格納システムは、格納するデータ容量を適宜変更することにより、データ格納システムの利用環境に応じたデータ容量で分割データを格納することができ、記録容量をさらに削減することができる。

さて、これまで実施例１〜５について説明したが、上述した実施例１〜５以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、種々の異なる実施例を（１）〜（３）に区分けして説明する。

（１）データ分割
上記した実施例１〜５では、データの分割を外部装置７０において実行する場合について説明したが、本実施例はこれに限定するものではなく、例えば、外部装置７０から受信したデータをアーカイブ装置１０において分割する場合であってもよい。

（２）システム構成等
また、上記の実施例において説明した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に更新することができる。例えば、本実施例は、分割データを結合して結合分割データとする際の閾値を任意に設定することができる。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示された構成要素と同一であることを要しない。すなわち、各処理部および各記憶部の分散・統合の具体的形態（例えば、図２の形態）は図示のものとは限られない。例えば、ハッシュ値記憶部３３と判定結果記憶部３４とが統合される場合であってもよい。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

（３）データ格納プログラム
ところで、上記の実施例４では、ハードウェアロジックによって各種の処理を実現する場合を説明したが、本実施例はこれに限定されるものではなく、予め用意されたプログラムをコンピュータで実行するようにしてもよい。そこで、以下では、図１６を用いて上記の実施例４に示したデータ格納システムと同様の機能を有するデータ格納プログラムを実行するコンピュータの一例を説明する。図１６は、実施例５におけるデータ格納プログラムを実行するコンピュータを説明するための図である。

まず最初に、データ格納プログラムにおいて、アーカイブ装置１０を制御するデータ格納プログラムを実行するコンピュータを説明する。図１６に示すように、情報処理装置としてのコンピュータ１０００は、キーボード１０２０、モニタ１０３０、ＲＡＭ１０４０、ＨＤＤ１０５０、ＣＰＵ１０６０およびＲＯＭ１０７０を有する。そして、キーボード１０２０、モニタ１０３０、ＲＡＭ１０４０、ＨＤＤ１０５０、ＣＰＵ１０６０およびＲＯＭ１０７０は、バス１０１０などで接続される。さらに、コンピュータ１０００は、図１６に示すように、通信部５０およびネットワーク６０を介して、コンピュータ２０００と接続されている。

ＲＯＭ１０７０には、上記の実施例５に示したアーカイブ装置１０と同様の機能を発揮するデータ格納プログラム、つまり、図１６に示すように、ハッシュ値算出プログラム１０７１、判定プログラム１０７２、データ格納制御プログラム１０７３、分割データ判定プログラム１０７４、分割決定プログラム１０７５、命令プログラム１０７６が予め記憶されている。なお、これらのプログラム１０７１〜１０７６については、図１４に示したアーカイブ装置１０の各構成要素と同様、適宜統合または分散してもよい。

そして、ＣＰＵ１０６０が、これらのプログラム１０７１〜１０７６をＲＯＭ１０７０から読み出して実行することで、図１６に示すように、各プログラム１０７１〜１０７６は、ハッシュ値算出プロセス１０６１、判定プロセス１０６２、データ格納制御プロセス１０６３、分割データ判定プロセス１０６４、分割決定プロセス１０６５、命令プロセス１０７６として機能するようになる。なお、各プロセス１０６１〜１０６６は、図１４に示した、ハッシュ値算出部２１、判定部２２、データ格納制御部２３、分割データ判定部２４、分割決定部２５、命令部２６にそれぞれ対応する。

また、ＨＤＤ１０５０には、図１６に示すように、分割データ記憶データ１０５１、属性情報記憶データ１０５２、ハッシュ値記憶データ１０５３、判定結果記憶データ１０５４、決定結果記憶データ１０５５が設けられる。この分割データ記憶データ１０５１、属性情報記憶データ１０５２、ハッシュ値記憶データ１０５３、判定結果記憶データ１０５４、決定結果記憶データ１０５５は、それぞれ図１４に用いた分割データ記憶部３１、属性情報記憶部３２、ハッシュ値記憶部３３、判定結果記憶部３４、決定結果記憶部３５に対応する。そして、ＣＰＵ１０６０は、分割データ記憶データ１０４１、属性情報記憶データ１０４２、ハッシュ値記憶データ１０４３、判定結果記憶データ１０４４、決定結果記憶データ１０４５をそれぞれ分割データ記憶データ１０５１、属性情報記憶データ１０５２、ハッシュ値記憶データ１０５３、判定結果記憶データ１０５４、決定結果記憶データ１０５５に対して登録し、この分割データ記憶データ１０４１、属性情報記憶データ１０４２、ハッシュ値記憶データ１０４３、判定結果記憶データ１０４４、決定結果記憶データ１０４５を読み出してＲＡＭ１０４０に格納する。そして、ＣＰＵ１０６０は、ＲＡＭ１０４０に格納された分割データ記憶データ１０４１、属性情報記憶データ１０４２、ハッシュ値記憶データ１０４３、判定結果記憶データ１０４４、決定結果記憶データ１０４５に基づいてデータ格納処理を実行する。

次に、データ格納プログラムにおいて、外部装置７０を制御するデータ格納プログラムを実行するコンピュータを説明する。図１６に示すように、情報処理装置としてのコンピュータ２０００は、キーボード２０２０、モニタ２０３０、ＲＡＭ２０４０、ＨＤＤ２０５０、ＣＰＵ２０６０およびＲＯＭ２０７０を有する。そして、キーボード２０２０、モニタ２０３０、ＲＡＭ２０４０、ＨＤＤ２０５０、ＣＰＵ２０６０およびＲＯＭ２０７０は、バス２０１０などで接続される。さらに、コンピュータ２０００は、図１６に示すように、通信部１１０およびネットワーク６０を介して、コンピュータ１０００と接続されている。

ＲＯＭ２０７０には、上記の実施例５に示した外部装置７０と同様の機能を発揮するデータ格納プログラム、つまり、図１６に示すように、データ分割プログラム２０７１、分割データ送信プログラム２０７２が予め記憶されている。なお、これらのプログラム２０７１〜２０７２については、図１４に示した外部装置７０の各構成要素と同様、適宜統合または分散してもよい。

そして、ＣＰＵ２０６０が、これらのプログラム２０７１〜２０７２をＲＯＭ２０７０から読み出して実行することで、図１６に示すように、各プログラム２０７１〜２０７２は、データ分割プロセス２０６１、分割データ送信プロセス２０６２として機能するようになる。なお、各プロセス２０６１〜２０６２は、図１４に示した、データ分割部８１、分割データ送信部８２にそれぞれ対応する。

また、ＨＤＤ２０５０には、図１６に示すように、データ記憶データ２０５１、分割データ記憶データ２０５２が設けられる。このデータ記憶データ２０５１、分割データ記憶データ２０５２は、それぞれ図１４に用いたデータ記憶部９１、分割データ記憶部９２に対応する。そして、ＣＰＵ２０６０は、データ記憶データ２０４１、分割データ記憶データ２０４２をそれぞれデータ記憶データ２０５１、分割データ記憶データ２０５２に対して登録し、このデータ記憶データ２０４１、分割データ記憶データ２０４２を読み出してＲＡＭ２０４０に格納する。そして、ＣＰＵ２０６０は、ＲＡＭ２０４０に格納されたデータ記憶データ２０４１、分割データ記憶データ２０４２に基づいてデータ格納処理を実行する。

なお、上記した各プログラム１０７１〜１０７６および２０７１〜２０７２については、必ずしも最初からＲＯＭ１０７０、２０７０に記憶させておく必要は無く、例えばコンピュータ１０００および２０００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータ１０００の内外に備えられるＨＤＤなどの「固定用物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１０００および２０００に接続される「他のコンピュータ（またはサーバ）」などに各プログラムを記憶させておき、コンピュータ１０００および２０００がこれらから各プログラムを読み出して実行するようにしてもよい。

以上の本実施例を含む実施形態に関し、更に以下の付記を開示する。

（付記１）外部装置から受信したデータであり、所定の容量で分割された分割データを記憶する分割データ記憶部と、
前記分割データ記憶部が記憶する前記分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を記憶する属性情報記憶部と、
前記外部装置から新たに受信したデータであり、前記所定の容量で分割された分割データごとのハッシュ値を算出するハッシュ値算出部と、
前記ハッシュ値算出部によって算出されたハッシュ値に該当する属性情報が前記属性情報記憶部に記憶されているか否かを判定する判定部と、
前記判定部によって、前記ハッシュ値算出部により算出されたハッシュ値に該当する属性情報が前記属性情報記憶部に記憶されていないと判定された場合、前記外部装置から新たに受信したデータの分割データを前記分割データ記憶部に格納するとともに、当該分割データの属性情報を前記属性情報記憶部に格納するように制御し、前記ハッシュ値算出部により算出されたハッシュ値に該当する属性情報が前記属性情報記憶部に記憶されていると判定された場合、当該ハッシュ値の算出に用いられた分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御するデータ格納制御部と、
を有したことを特徴とするアーカイブ装置。

（付記２）複数の分割データがそれぞれ同一の複数の分割元のデータから分割されているか否かを判定する分割データ判定部をさらに有し、
前記データ格納制御部は、前記処理に加えて、前記分割データ判定部によって複数の分割データがそれぞれ同一の複数の分割元のデータから分割されていると判定された場合、当該複数の分割データを単一の仮分割データとし、当該仮分割データを形成する各分割データの識別情報を当該仮分割データの識別情報に置き換え、前記属性情報記憶部に格納することを特徴とする付記１に記載のアーカイブ装置。

（付記３）前記データ格納制御部は、さらに、前記仮分割データの分割元のデータ数が所定の閾値を超えた場合、当該仮分割データを形成する複数の分割データを結合した結合分割データを前記分割データ記憶部に格納するとともに、当該結合分割データを形成する分割データを前記分割データ記憶部から削除し、かつ、当該分割データの属性情報を前記属性情報記憶部から削除するように制御することを特徴とする付記２に記載のアーカイブ装置。

（付記４）前記データ格納制御部は、さらに、前記結合分割データを前記分割データ記憶部に格納するように制御する場合、当該結合分割データの属性情報として、当該結合分割データのハッシュ値、識別情報および当該結合分割データを形成する各分割データのハッシュ値をさらに対応付けた属性情報に更新するように制御し、
前記判定部は、前記処理に加えて、前記結合分割データの属性情報を用いて新たに受信したデータを判定する際に、当該属性情報に含まれる分割データのハッシュ値と新たに受信したデータの分割データのハッシュ値とが同一である場合に、結合分割データのハッシュ値を用いて判定を行うことを特徴とする付記３に記載のアーカイブ装置。

（付記５）前記分割データ記憶部が記憶する分割データの各容量に基づいて、データを分割する所定の容量を決定する分割決定部をさらに有することを特徴とする付記２〜４のいずれか一つに記載のアーカイブ装置。

（付記６）前記分割決定部によって決定された所定の容量でデータを送信するように前記外部装置に命令する命令部をさらに有することを特徴とする付記５に記載のアーカイブ装置。

（付記７）外部装置から受信したデータであり、所定の容量で分割された分割データを第一の記憶部に格納する分割データ格納手順と、
前記第一の記憶部が記憶する前記分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を第二の記憶部に格納する属性情報格納手順と、
前記外部装置から新たに受信したデータであり、前記所定の容量で分割された分割データごとのハッシュ値を算出するハッシュ値算出手順と、
前記ハッシュ値算出手順によって算出されたハッシュ値に該当する属性情報が前記第二の記憶部に記憶されているか否かを判定する判定手順と、
前記判定手順によって、前記ハッシュ値算出手順により算出されたハッシュ値に該当する属性情報が前記第二の記憶部に格納されていないと判定された場合、前記外部装置から新たに受信したデータの分割データを前記第一の記憶部に格納するとともに、当該分割データの属性情報を前記第二の記憶部に格納するように制御し、前記ハッシュ値算出手順により算出されたハッシュ値に該当する属性情報が前記第二の記憶部に格納されていると判定された場合、当該ハッシュ値の算出に用いられた分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御するデータ格納制御手順と、
をコンピュータに実行させることを特徴とするデータ格納プログラム。

（付記８）複数の分割データがそれぞれ同一の複数の分割元のデータから分割されているか否かを判定する分割データ判定手順をさらにコンピュータに実行させ、
前記データ格納制御手順は、前記処理に加えて、前記分割データ判定手順によって複数の分割データがそれぞれ同一の複数の分割元のデータから分割されていると判定された場合、当該複数の分割データを単一の仮分割データとし、当該仮分割データを形成する各分割データの識別情報を当該仮分割データの識別情報に置き換え、前記第二の記憶部に格納することを特徴とする付記７に記載のデータ格納プログラム。

（付記９）前記データ格納制御手順は、さらに、前記仮分割データの分割元のデータ数が所定の閾値を超えた場合、当該仮分割データを形成する複数の分割データを結合した結合分割データを前記第一の記憶部に格納するとともに、当該結合分割データを形成する分割データを前記第一の記憶部から削除し、かつ、当該分割データの属性情報を前記第二の記憶部から削除するように制御することを特徴とする付記８に記載のデータ格納プログラム。

（付記１０）前記データ格納制御手順は、さらに、前記結合分割データを前記第一の記憶部に格納するように制御する場合、当該結合分割データの属性情報として、当該結合分割データのハッシュ値、識別情報および当該結合分割データを形成する各分割データのハッシュ値をさらに対応付けた属性情報に更新するように制御し、
前記判定手順は、前記処理に加えて、前記結合分割データの属性情報を用いて新たに受信したデータを判定する際に、当該属性情報に含まれる分割データのハッシュ値と新たに受信したデータの分割データのハッシュ値とが同一である場合に、結合分割データのハッシュ値を用いて判定を行うことを特徴とする付記９に記載のデータ格納プログラム。

（付記１１）前記第一の記憶部が記憶する分割データの各容量に基づいて、データを分割する所定の容量を決定する分割決定手順をさらにコンピュータに実行させることを特徴とする付記８〜１０のいずれか一つに記載のデータ格納プログラム。

（付記１２）前記分割決定手順によって決定された所定の容量でデータを送信するように前記外部装置に命令する命令手順をさらにコンピュータに実行させることを特徴とする付記１１に記載のデータ格納プログラム。

（付記１３）外部装置から受信したデータであり、所定の容量で分割された分割データを第一の記憶部に格納する分割データ格納ステップと、
前記第一の記憶部が記憶する前記分割データごとのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報を第二の記憶部に格納する属性情報格納ステップと、
前記外部装置から新たに受信したデータであり、前記所定の容量で分割された分割データごとのハッシュ値を算出するハッシュ値算出ステップと、
前記ハッシュ値算出ステップによって算出されたハッシュ値に該当する属性情報が前記第二の記憶部に記憶されているか否かを判定する判定ステップと、
前記判定ステップによって、前記ハッシュ値算出ステップにより算出されたハッシュ値に該当する属性情報が前記第二の記憶部に格納されていないと判定された場合、前記外部装置から新たに受信したデータの分割データを前記第一の記憶部に格納するとともに、当該分割データの属性情報を前記第二の記憶部に格納するように制御し、前記ハッシュ値算出ステップにより算出されたハッシュ値に該当する属性情報が前記第二の記憶部に格納されていると判定された場合、当該ハッシュ値の算出に用いられた分割データの識別情報のみを同一のハッシュ値が含まれる属性情報に対応付けて格納するように制御するデータ格納制御ステップと、
を含んだことを特徴とするデータ格納方法。

（付記１４）複数の分割データがそれぞれ同一の複数の分割元のデータから分割されているか否かを判定する分割データ判定ステップをさらに含み、
前記データ格納制御ステップは、前記処理に加えて、前記分割データ判定ステップによって複数の分割データがそれぞれ同一の複数の分割元のデータから分割されていると判定された場合、当該複数の分割データを単一の仮分割データとし、当該仮分割データを形成する各分割データの識別情報を当該仮分割データの識別情報に置き換え、前記第二の記憶部に格納することを特徴とする付記１３に記載のデータ格納方法。

（付記１５）前記データ格納制御ステップは、さらに、前記仮分割データの分割元のデータ数が所定の閾値を超えた場合、当該仮分割データを形成する複数の分割データを結合した結合分割データを前記第一の記憶部に格納するとともに、当該結合分割データを形成する分割データを前記第一の記憶部から削除し、かつ、当該分割データの属性情報を前記第二の記憶部から削除するように制御することを特徴とする付記１４に記載のデータ格納方法。

（付記１６）前記データ格納制御ステップは、さらに、前記結合分割データを前記第一の記憶部に格納するように制御する場合、当該結合分割データの属性情報として、当該結合分割データのハッシュ値、識別情報および当該結合分割データを形成する各分割データのハッシュ値をさらに対応付けた属性情報に更新するように制御し、
前記判定ステップは、前記処理に加えて、前記結合分割データの属性情報を用いて新たに受信したデータを判定する際に、当該属性情報に含まれる分割データのハッシュ値と新たに受信したデータの分割データのハッシュ値とが同一である場合に、結合分割データのハッシュ値を用いて判定を行うことを特徴とする付記１５に記載のデータ格納方法。

（付記１７）前記第一の記憶部が記憶する分割データの各容量に基づいて、データを分割する所定の容量を決定する分割決定ステップをさらに含んだことを特徴とする付記１４〜１６のいずれか一つに記載のデータ格納方法。

（付記１８）前記分割決定ステップによって決定された所定の容量でデータを送信するように前記外部装置に命令する命令ステップをさらに含んだことを特徴とする付記１７に記載のデータ格納方法。

１０ アーカイブ装置
２０ 制御部
２１ ハッシュ値算出部
２２ 判定部
２３ データ格納制御部
２４ 分割データ判定部
２５ 分割決定部
２６ 命令部
３０ 記憶部
３１ 分割データ記憶部
３２ 属性情報記憶部
３３ ハッシュ値記憶部
３４ 判定結果記憶部
３５ 決定結果記憶部
４０ 入出力制御Ｉ／Ｆ部
５０ 通信部
６０ ネットワーク
７０ 外部装置
８０ 処理部
８１ データ分割部
８２ 分割データ送信部
９０ 記憶部
９１ データ記憶部
９２ 分割データ記憶部
１００ 入出力制御Ｉ／Ｆ部
１１０ 通信部

Claims (9)

1. 外部装置から受信したデータを分割した分割データ、及び、複数の異なる分割元のデータ間で共通する連続した複数の分割データを結合した結合分割データを記憶する分割データ記憶部と、
   前記分割データのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報、及び、前記結合分割データのハッシュ値と複数の分割元のデータそれぞれの識別情報とが対応付けられた属性情報を記憶する属性情報記憶部と、
   前記外部装置からデータを受信した場合に、データを分割した分割データごとのハッシュ値、又は前記結合分割データと同容量である分割データのハッシュ値を算出するハッシュ値算出部と、
   算出された前記分割データごとのハッシュ値もしくは前記結合分割データと同容量である分割データのハッシュ値と一致するハッシュ値を有する属性情報が前記属性情報記憶部に記憶されていない場合、前記分割データを前記分割データ記憶部に格納するとともに、当該分割データの属性情報を前記属性情報記憶部に格納し、算出された前記分割データごとのハッシュ値もしくは前記結合分割データと同容量である分割データのハッシュ値と一致するハッシュ値を有する属性情報が前記属性情報記憶部に記憶されている場合、前記分割データの識別情報を当該記憶済みの属性情報にさらに対応付けて格納するデータ格納制御部と、
   を有したことを特徴とするアーカイブ装置。
2. 前記分割データ記憶部に格納された複数の分割データのうち、複数の異なる分割元のデータ間で共通する連続した複数の分割データがあるか否かを判定する分割データ判定部をさらに有し、
   前記データ格納制御部は、前記分割データ判定部によって複数の異なる分割元のデータ間で共通する連続した複数の分割データがあると判定された場合、当該複数の分割データを単一の仮分割データとし、当該仮分割データを形成する各分割データの識別情報を当該仮分割データの識別情報に置き換え、前記属性情報記憶部に格納することを特徴とする請求項１に記載のアーカイブ装置。
3. 前記データ格納制御部は、さらに、前記仮分割データの分割元のデータ数が所定の閾値を超えた場合、当該仮分割データを形成する複数の分割データを結合した結合分割データを前記分割データ記憶部に格納するとともに、当該結合分割データを形成する分割データを前記分割データ記憶部から削除し、かつ、当該分割データの属性情報を前記属性情報記憶部から削除するように制御することを特徴とする請求項２に記載のアーカイブ装置。
4. 前記データ格納制御部は、さらに、前記結合分割データを前記分割データ記憶部に格納するように制御する場合、当該結合分割データの属性情報として、当該結合分割データのハッシュ値、識別情報および当該結合分割データを形成する各分割データのハッシュ値をさらに対応付けた属性情報に更新するように制御し、
   前記判定部は、前記処理に加えて、前記結合分割データの属性情報を用いて新たに受信したデータを判定する際に、当該属性情報に含まれる分割データのハッシュ値と新たに受信したデータの分割データのハッシュ値とが同一である場合に、結合分割データのハッシュ値を用いて判定を行うことを特徴とする請求項３に記載のアーカイブ装置。
5. 前記データ格納制御部は、前記結合分割データを前記分割データ記憶部に格納するように制御する場合、当該結合分割データの属性情報として、当該結合分割データのハッシュ値および当該結合分割データを形成する先頭の分割データのハッシュ値を格納するように制御し、
   前記判定部は、当該属性情報に含まれる先頭分割データのハッシュ値と新たに受信したデータの分割データのハッシュ値とが同一である場合に、前記新たに受信したデータに連続する分割データを加え前記結合分割データと同量になったデータから算出されるハッシュ値と前記結合分割データのハッシュ値を用いて判定を行うことを特徴とする請求項４に記載のアーカイブ装置。
6. 前記分割データ記憶部が記憶する分割データの各容量に基づいて、データを分割する所定の容量を決定する分割決定部をさらに有することを特徴とする請求項２〜５のいずれか一つに記載のアーカイブ装置。
7. 前記分割決定部によって決定された所定の容量でデータを送信するように前記外部装置に命令する命令部をさらに有することを特徴とする請求項６に記載のアーカイブ装置。
8. 外部装置から受信したデータを分割した分割データ、及び、複数の異なる分割元のデータ間で共通する連続した複数の分割データを結合した結合分割データを第一の記憶部に格納する分割データ格納手順と、
   前記分割データのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報、及び、前記結合分割データのハッシュ値と複数の分割元のデータそれぞれの識別情報とが対応付けられた属性情報を第二の記憶部に格納する属性情報格納手順と、
   前記外部装置からデータを受信した場合に、データを分割した分割データごとのハッシュ値、又は前記結合分割データと同容量である分割データのハッシュ値を算出するハッシュ値算出手順と、
   算出された前記分割データごとのハッシュ値もしくは前記結合分割データと同容量である分割データのハッシュ値と一致するハッシュ値を有する属性情報が前記第二の記憶部に記憶されていない場合、前記分割データを前記第一の記憶部に格納するとともに、当該分割データの属性情報を前記第二の記憶部に格納し、算出された前記分割データごとのハッシュ値もしくは前記結合分割データと同容量である分割データのハッシュ値と一致するハッシュ値を有する属性情報が前記第二の記憶部に記憶されている場合、前記分割データの識別情報を当該記憶済みの属性情報にさらに対応付けて格納するデータ格納制御手順と、
   をコンピュータに実行させることを特徴とするデータ格納プログラム。
9. 外部装置から受信したデータを分割した分割データ、及び、複数の異なる分割元のデータ間で共通する連続した複数の分割データを結合した結合分割データを第一の記憶部に格納する分割データ格納ステップと、
   前記分割データのハッシュ値と分割元のデータを一意に特定するための識別情報とが対応付けられた属性情報、及び、前記結合分割データのハッシュ値と複数の分割元のデータそれぞれの識別情報とが対応付けられた属性情報を第二の記憶部に格納する属性情報格納ステップと、
   前記外部装置からデータを受信した場合に、データを分割した分割データごとのハッシュ値、又は前記結合分割データと同容量である分割データのハッシュ値を算出するハッシュ値算出ステップと、
   算出された前記分割データごとのハッシュ値もしくは前記結合分割データと同容量である分割データのハッシュ値と一致するハッシュ値を有する属性情報が前記第二の記憶部に記憶されていない場合、前記分割データを前記第一の記憶部に格納するとともに、当該分割データの属性情報を前記第二の記憶部に格納し、算出された前記分割データごとのハッシュ値もしくは前記結合分割データと同容量である分割データのハッシュ値と一致するハッシュ値を有する属性情報が前記第二の記憶部に記憶されている場合、前記分割データの識別情報を当該記憶済みの属性情報にさらに対応付けて格納するデータ格納制御ステップと、
   を含んだことを特徴とするデータ格納方法。

Images