特許7693295 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ エスケーハイニックス株式会社の特許一覧

特許7693295ビッグデータ処理のための格納装置節約方法

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2A
2B
3A
3B
3C
3D
4
5

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-06-09

(45)【発行日】2025-06-17

(54)【発明の名称】ビッグデータ処理のための格納装置節約方法

(51)【国際特許分類】

G06F 16/182 20190101AFI20250610BHJP

【ＦＩ】

G06F16/182 100

【請求項の数】 16

(21)【出願番号】P 2020183424

(22)【出願日】2020-11-02

(65)【公開番号】P2021174510

(43)【公開日】2021-11-01

【審査請求日】2023-10-10

(31)【優先権主張番号】10-2020-0047433

(32)【優先日】2020-04-20

(33)【優先権主張国・地域又は機関】KR

(73)【特許権者】

【識別番号】310024033

【氏名又は名称】エスケーハイニックス株式会社

【氏名又は名称原語表記】ＳＫｈｙｎｉｘＩｎｃ．

【住所又は居所原語表記】２０９１，Ｇｙｅｏｎｇｃｈｕｎｇ－ｄａｅｒｏ，Ｂｕｂａｌ－ｅｕｂ，Ｉｃｈｅｏｎ－ｓｉ，Ｇｙｅｏｎｇｇｉ－ｄｏ，Ｋｏｒｅａ

(74)【代理人】

【識別番号】110000796

【氏名又は名称】弁理士法人三枝国際特許事務所

(72)【発明者】

【氏名】シムウンボ

【審査官】齊藤貴孝

(56)【参考文献】

【文献】米国特許出願公開第２０２０／００８９４０９（ＵＳ，Ａ１）

【文献】特開２００７－０４２００８（ＪＰ，Ａ）

【文献】特開２０１５－１５６０７１（ＪＰ，Ａ）

【文献】特表平０８－５０９５６５（ＪＰ，Ａ）

【文献】国際公開第２０１７／１９９４２４（ＷＯ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ１６／００－１６／９５８

(57)【特許請求の範囲】

【請求項1】

データ処理装置と複数の格納装置を含むデータ格納システムの動作方法において、
前記複数の格納装置のうち、第１ないし第３の格納装置を選択して設定した後、前記データ処理装置の保管データを前記第１の格納装置に格納し、前記第１の格納装置に格納された前記保管データを第２の格納装置に順次伝達して格納する第１の格納ステップと、
前記第２の格納装置に格納された前記保管データを前記第３の格納装置に伝達した後、前記第３の格納装置内部で圧縮して格納する第２の格納ステップと、
前記第１の格納ステップが完了した後、前記データ処理装置は、前記第１の格納装置に格納された前記保管データに対してアクセスする第１のアクセスステップと、
前記第１のアクセスステップが失敗した場合、前記第２の格納装置に格納された前記保管データに対してアクセスする第２のアクセスステップと、
前記第１のアクセスステップが失敗した場合、前記第３の格納装置に圧縮状態で格納された前記保管データの圧縮を解除する第３の格納ステップと、
を含み、
前記第２のアクセスステップと前記第３の格納ステップとは、並列に行われるデータ格納システムの動作方法。

【請求項2】

前記第１のアクセスステップと前記第２の格納ステップとは並列に行われる請求項１に記載のデータ格納システムの動作方法。

【請求項3】

前記第３の格納ステップは、
前記第１のアクセスステップが失敗した場合、前記第３の格納装置に圧縮状態で格納された前記保管データの圧縮を解除するステップと、
前記解除するステップ後、圧縮が解除された状態の前記保管データを前記第３の格納装置に保管し続けるステップと、
を含む請求項２に記載のデータ格納システムの動作方法。

【請求項4】

前記第３の格納ステップ後、前記第２の格納装置を前記第１の格納装置に再設定し、前記第３の格納装置を前記第２の格納装置に再設定した後、前記複数の格納装置のうち、前記第３の格納装置を再度選択して設定する再設定ステップと、
前記再設定ステップ後、前記第２の格納ステップを行って、前記第３の格納装置に前記保管データを圧縮状態で保管するステップと、
をさらに含む請求項３に記載のデータ格納システムの動作方法。

【請求項5】

前記第１の格納ステップは、
前記データ処理装置で生成された前記保管データを前記第１の格納装置に送信した後、前記第１の格納装置に格納する第４の格納ステップと、
前記保管データを前記第１の格納装置から前記第２の格納装置に送信した後、前記第２の格納装置に格納する第５の格納ステップと、
を含む請求項１に記載のデータ格納システムの動作方法。

【請求項6】

前記第４の格納ステップと前記第５の格納ステップとは並列に行われる請求項５に記載のデータ格納システムの動作方法。

【請求項7】

データ処理装置と複数の格納装置を含むデータ格納システムの動作方法において、
前記複数の格納装置のうち、第１ないし第３の格納装置を選択して設定した後、前記データ処理装置の保管データを前記第１の格納装置に格納し、前記第１の格納装置に格納された前記保管データを第２の格納装置に順次伝達して格納する第１の格納ステップと、
前記第２の格納装置に格納された前記保管データを前記第３の格納装置に伝達した後、前記第３の格納装置内部で圧縮して格納する第２の格納ステップと、
前記第１及び第２の格納装置の各々への前記保管データの格納が完了したことを表す第１及び第２の保管情報が前記データ処理装置に伝達された後、前記データ処理装置は、前記第１の格納装置に格納された前記保管データに対してアクセスする第１のアクセスステップと、
前記第１のアクセスステップが失敗した場合、前記第２の格納装置に格納された前記保管データに対してアクセスする第２のアクセスステップと、
前記第１のアクセスステップが失敗した場合、前記第３の格納装置に圧縮状態で格納された前記保管データの圧縮を解除する第３の格納ステップと、
を含み、
前記第２のアクセスステップと前記第３の格納ステップとは、並列に行われるデータ格納システムの動作方法。

【請求項8】

前記第１のアクセスステップと前記第２の格納ステップとは並列に行われる請求項７に記載のデータ格納システムの動作方法。

【請求項9】

前記第３の格納ステップは、
前記第１のアクセスステップが失敗した場合、前記第３の格納装置に圧縮状態で格納された前記保管データの圧縮を解除するステップと、
前記解除するステップ後、圧縮が解除された状態の前記保管データを前記第３の格納装置に保管し続けるステップと、
を含む請求項８に記載のデータ格納システムの動作方法。

【請求項10】

前記第３の格納ステップ後、前記第２の格納装置を前記第１の格納装置に再設定し、前記第３の格納装置を前記第２の格納装置に再設定した後、前記複数の格納装置のうち、前記第３の格納装置を再度選択して設定する再設定ステップと、
前記再設定ステップ後、前記第２の格納ステップを行って、前記第３の格納装置に前記保管データを圧縮状態で保管するステップと、
をさらに含む請求項９に記載のデータ格納システムの動作方法。

【請求項11】

前記第１の格納ステップは、
前記データ処理装置で生成された前記保管データを前記第１の格納装置に送信した後、前記第１の格納装置に格納する第４の格納ステップと、
前記保管データを前記第１の格納装置から前記第２の格納装置に送信した後、前記第２の格納装置に格納する第５の格納ステップと、
前記第５の格納ステップが完了することに応答して、前記第２の格納装置で前記第２の保管情報を生成して前記第１の格納装置に送信する第１の送信ステップと、
前記第１の送信ステップ後、前記第４の格納ステップが完了したことに応答して、前記第１の格納装置で前記第１の保管情報を生成して前記データ処理装置に送信する第２の送信ステップと、
を含む請求項７に記載のデータ格納システムの動作方法。

【請求項12】

前記第４の格納ステップと前記第５の格納ステップとは並列に行われる請求項１１に記載のデータ格納システムの動作方法。

【請求項13】

複数の格納装置と、
内部で生成された保管データを前記複数の格納装置のうち、第１ないし第３の格納装置に重ねて格納し、前記第１及び第２の格納装置の各々には、非圧縮状態の前記保管データを格納し、前記第３の格納装置には、前記保管データを圧縮状態で格納するデータ処理装置と、
を含み、
前記データ処理装置は、
前記第１及び第２の格納装置のうち、いずれか１つの格納装置で前記保管データをアクセスする動作が失敗した場合、残りの１つの格納装置で前記保管データをアクセスする動作及び前記第３の格納装置に圧縮状態で格納された前記保管データの圧縮を解除する動作を並列に行うデータ格納システム。

【請求項14】

前記データ処理装置は、前記保管データを生成して前記第１の格納装置に送信し、
前記第１の格納装置は、前記データ処理装置から伝達された前記保管データを非圧縮状態で内部に格納する動作及び前記データ処理装置から伝達された前記保管データを前記第２の格納装置に送信する動作を並列に行い、
前記第２の格納装置は、前記第１の格納装置から伝達された前記保管データを非圧縮状態で内部に格納する動作及び前記第１の格納装置から伝達された前記保管データを前記第３の格納装置に送信する動作を並列に行い、
前記第３の格納装置は、前記第２の格納装置から伝達された前記保管データを圧縮状態で内部に格納する動作を行う請求項１３に記載のデータ格納システム。

【請求項15】

前記第２の格納装置は、前記第１の格納装置から伝達された前記保管データが内部に非圧縮状態で格納が完了することに応答して、第２の保管情報を生成して前記第１の格納装置に送信し、
前記第１の格納装置は、前記データ処理装置から伝達された前記保管データが内部に非圧縮状態で格納が完了し、前記第２の格納装置から前記第２の保管情報が伝達されることに応答して、第１の保管情報を生成して前記データ処理装置に送信し、
前記データ処理装置は、前記第１の格納装置から前記第１の保管情報が伝達されることに応答して前記保管データに対するアクセス動作を許容し、
前記第３の格納装置は、前記第２の格納装置から伝達された前記保管データが内部に圧縮状態で格納が完了することに応答して、第３の保管情報を生成して前記データ処理装置に送信する請求項１４に記載のデータ格納システム。

【請求項16】

前記第３の格納装置で前記第２の格納装置から伝達された前記保管データを圧縮状態で内部に格納する動作と、前記データ処理装置で前記保管データに対するアクセス動作を許容する動作とは並列に行われる請求項１５に記載のデータ格納システム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、データ格納システムに関し、具体的に、ビッグデータ処理のための格納装置節約方法に関する。

【背景技術】

【0002】

ビッグデータは、非常に大きく、複雑なデータ集合をいう。これは、短い時間以内に数テラバイト（ｔｅｒａｂｙｔｅ）、数ペタバイト（ｐｅｔａｂｙｔｅ）などに達する膨大な量のデータを生成する。処理すべきデータの量が増加するにつれて、膨大な量のデータを分散されたサーバに格納し、その格納されたデータを速く処理できるファイルシステムの必要性が生じた。

【0003】

ハドゥープ（Ｈａｄｏｏｐ）は、大量のデータをクラスタリングさせ、分散処理できるオープンソースソフトウェアをいう。このようなハドゥープ（Ｈａｄｏｏｐ）は、大量のデータを分析、格納、及び処理できる能力を揃えているので、全てのビッグデータシステムの中で最も脚光を浴びている。

【0004】

一方、ハドゥープは、複数台のサーバにデータを格納し、格納された各サーバで同時にデータを処理する方式を使用する。したがって、ハドゥープ分散ファイルシステム（ＨＤＦＳ：ＨａｄｏｏｐＤｉｓｔｒｉｂｕｔｅｄＦｉｌｅＳｙｓｔｅｍ）は、ビッグデータを予め決められたサイズを有する複数個の単位データに分割する。その後、ハドゥープ分散ファイルシステムは、分割された単位データを複数個の格納装置に自己複製させて単位データが分散格納される方式を使用する。例えば、ハドゥープ分散ファイルシステム（ＨＤＦＳ）では、単位データを重ねて３回複製して分散格納する方式を使用できる。

【発明の概要】

【発明が解決しようとする課題】

【0005】

本発明の実施形態は、ビッグデータ処理のために保管データを重ねて複製して使用するデータ格納システムにおいて、保管データが占める空間を最小化できる方法を提供する。

【課題を解決するための手段】

【0006】

本発明の実施形態に係るデータ格納システムの動作方法は、データ処理装置と複数の格納装置を含むデータ格納システムの動作方法において、前記複数の格納装置のうち、第１ないし第３の格納装置を選択して設定した後、前記データ処理装置の保管データを前記第１の格納装置に続いて第２の格納装置に順次伝達して格納する第１の格納ステップと、前記第２の格納装置に格納された前記保管データを前記第３の格納装置に伝達した後、前記第３の格納装置内部で圧縮して格納する第２の格納ステップと、前記第１の格納装置と前記第２の格納装置とへの前記保管データの格納が完了した後、前記データ処理装置は、前記保管データに対するアクセスを許容する第１のアクセスステップと、前記第１のアクセスステップ後、前記第１の格納装置から前記保管データを正常にアクセスできない場合、前記第２の格納装置で前記保管データをアクセスする第２のアクセスステップとを含むことができる。

【0007】

また、前記第１のアクセスステップと前記第２の格納ステップとは並列に行われることができる。

【0008】

また、前記第１のアクセスステップ後、前記第１の格納装置から前記保管データを正常にアクセスできない場合、前記第３の格納装置に圧縮状態で格納された前記保管データの圧縮を解除して、前記第３の格納装置に保管し続ける第３の格納ステップをさらに含むことができる。

【0009】

また、前記第２のアクセスステップと前記第３の格納ステップとは並列に行われることができる。

【0010】

また、前記第３の格納ステップ後、前記第２の格納装置を前記第１の格納装置に再設定し、前記第３の格納装置を前記第２の格納装置に再設定した後、前記複数の格納装置のうち、前記第３の格納装置を再度選択して設定する再設定ステップと、前記再設定ステップ後、前記第２の格納ステップを行って、前記第３の格納装置に前記保管データを圧縮状態で保管するステップとをさらに含むことができる。

【0011】

また、前記第１の格納ステップは、前記データ処理装置で生成された前記保管データを前記第１の格納装置に送信した後、前記第１の格納装置に格納する第４の格納ステップと、前記保管データを前記第１の格納装置から前記第２の格納装置に送信した後、前記第２の格納装置に格納する第５の格納ステップとを含むことができる。

【0012】

また、前記第４の格納ステップと前記第５の格納ステップとは並列に行われることができる。

【0013】

本発明のさらに他の実施形態に係るデータ格納システムの動作方法は、データ処理装置と複数の格納装置を含むデータ格納システムの動作方法において、前記複数の格納装置のうち、第１ないし第３の格納装置を選択して設定した後、前記データ処理装置の保管データを前記第１の格納装置に続いて第２の格納装置に順次伝達して格納する第１の格納ステップと、前記第２の格納装置に格納された前記保管データを前記第３の格納装置に伝達した後、前記第３の格納装置内部で圧縮して格納する第２の格納ステップと、前記第１及び第２の格納装置の各々への前記保管データの格納が完了したことを表す第１及び第２の保管情報が前記データ処理装置に伝達された後、前記データ処理装置は、前記保管データに対するアクセスを許容する第１のアクセスステップと、前記第１のアクセスステップ後、前記第１の格納装置から前記保管データを正常にアクセスできない場合、前記第２の格納装置で前記保管データをアクセスする第２のアクセスステップとを含むことができる。

【0014】

また、前記第１のアクセスステップと前記第２の格納ステップとは並列に行われることができる。

【0015】

【0016】

また、前記第２のアクセスステップと前記第３の格納ステップとは並列に行われることができる。

【0017】

【0018】

また、前記第１の格納ステップは、前記データ処理装置で生成された前記保管データを前記第１の格納装置に送信した後、前記第１の格納装置に格納する第４の格納ステップと、前記保管データを前記第１の格納装置から前記第２の格納装置に送信した後、前記第２の格納装置に格納する第５の格納ステップと、前記第５の格納ステップが完了することに応答して、前記第２の格納装置で前記第２の保管情報を生成して前記第１の格納装置に送信する第１の送信ステップと、前記第１の送信ステップ後、前記第４の格納ステップが完了したことに応答して、前記第１の格納装置で前記第１の保管情報を生成して前記データ処理装置に送信する第２の送信ステップとを含むことができる。

【0019】

また、前記第４の格納ステップと前記第５の格納ステップとは並列に行われることができる。

【0020】

本発明のさらに他の実施形態に係るデータ格納システムは、複数の格納装置と、内部で生成された保管データを前記複数の格納装置のうち、第１ないし第３の格納装置に重ねて格納し、前記第１及び第２の格納装置の各々には、非圧縮状態の前記保管データを格納し、前記第３の格納装置には、前記保管データを圧縮状態で格納するデータ処理装置とを含み、前記データ処理装置は、前記第１及び第２の格納装置のうち、いずれか１つの格納装置で前記保管データをアクセスする動作が失敗した場合、残りの１つの格納装置で前記保管データをアクセスする動作及び前記第３の格納装置に圧縮状態で格納された前記保管データの圧縮を解除する動作を並列に行うことができる。

【0021】

また、前記データ処理装置は、前記保管データを生成して前記第１の格納装置に送信し、前記第１の格納装置は、前記データ処理装置から伝達された前記保管データを非圧縮状態で内部に格納する動作及び前記データ処理装置から伝達された前記保管データを前記第２の格納装置に送信する動作を並列に行い、前記第２の格納装置は、前記第１の格納装置から伝達された前記保管データを非圧縮状態で内部に格納する動作及び前記第１の格納装置から伝達された前記保管データを前記第３の格納装置に送信する動作を並列に行い、前記第３の格納装置は、前記第２の格納装置から伝達された前記保管データを圧縮状態で内部に格納する動作を行うことができる。

【0022】

また、前記第２の格納装置は、前記第１の格納装置から伝達された前記保管データが内部に非圧縮状態で格納が完了することに応答して、第２の保管情報を生成して前記第１の格納装置に送信し、前記第１の格納装置は、前記データ処理装置から伝達された前記保管データが内部に非圧縮状態で格納が完了し、前記第２の格納装置から前記第２の保管情報が伝達されることに応答して、第１の保管情報を生成して前記データ処理装置に送信し、前記データ処理装置は、前記第１の格納装置から前記第１の保管情報が伝達されることに応答して前記保管データに対するアクセス動作を許容し、前記第３の格納装置は、前記第２の格納装置から伝達された前記保管データが内部に圧縮状態で格納が完了することに応答して、第３の保管情報を生成して前記データ処理装置に送信することができる。

【0023】

また、前記第３の格納装置で前記第２の格納装置から伝達された前記保管データを圧縮状態で内部に格納する動作と、前記データ処理装置で前記保管データに対するアクセス動作を許容する動作とは並列に行われることができる。

【発明の効果】

【0024】

本技術は、ビッグデータ処理のために、保管データを重ねて複製して使用するデータ格納システムにおいて一部データを圧縮格納して保管データが占める空間を最小化できる。

【図面の簡単な説明】

【0025】

【図1】本発明の実施形態に係るデータ格納システムを説明するために示した図である。

【図2A】本発明の実施形態に係るデータ格納システムのデータ書き込み動作の一例を説明するために示した図である。

【図2B】本発明の実施形態に係るデータ格納システムのデータ書き込み動作の一例を説明するために示した図である。

【図3A】本発明の実施形態に係るデータ格納システムのデータ読み出し動作の一例を説明するために示した図である。

【図3B】本発明の実施形態に係るデータ格納システムのデータ読み出し動作の一例を説明するために示した図である。

【図3C】本発明の実施形態に係るデータ格納システムのデータ読み出し動作の一例を説明するために示した図である。

【図3D】本発明の実施形態に係るデータ格納システムのデータ読み出し動作の一例を説明するために示した図である。

【図4】ハドゥープ分散ファイルシステム（ＨＤＦＳ：ＨａｄｏｏｐＤｉｓｔｒｉｂｕｔｅｄＦｉｌｅＳｙｓｔｅｍ）に適用された本発明の実施形態に係るデータ格納システムのデータ書き込み動作を説明するために示した図である。

【図5】ハドゥープ分散ファイルシステム（ＨＤＦＳ：ＨａｄｏｏｐＤｉｓｔｒｉｂｕｔｅｄＦｉｌｅＳｙｓｔｅｍ）に適用された本発明の実施形態に係るデータ格納システムのデータ読み出し動作を説明するために示した図である。

【発明を実施するための形態】

【0026】

以下、添付された図面を参照して本発明の望ましい実施形態を説明する。しかしながら、本発明は、以下において開示される実施形態に限定されるものではなく、互いに異なる様々な形態で構成されることができ、単に、本実施形態は、本発明の開示が完全なようにし、通常の知識を有する者に本発明の範疇を完全に知らせるために提供されるものである。

【0027】

図１は、本発明の実施形態に係るデータ格納システムを説明するために示した図である。

【0028】

図１に示すように、本発明の実施形態に係るデータ格納システムは、データ処理装置１０と、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０とを含むことができる。

【0029】

データ処理装置１０は、電子装置、例えば、携帯電話、ＭＰ３プレーヤ、ラップトップコンピュータなどのような携帯用電子装置、またはデスクトップコンピュータ、ゲーム機、ＴＶ、プロジェクタなどのような電子装置、すなわち、コンピュータ装置あるいは有無線電子装置を含むことができる。

【0030】

また、データ処理装置１０は、少なくとも１つのオペレーティングシステム（ＯＳ：ｏｐｅｒａｔｉｎｇｓｙｓｔｅｍ）を含み、オペレーティングシステムは、データ処理装置１０の機能及び動作を全般的に管理及び制御し、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０を使用するユーザとデータ処理装置１０との間に相互動作を提供する。ここで、オペレーティングシステムは、ユーザの使用目的及び用途に対応した機能及び動作を支援し、例えば、データ処理装置１０の移動性（ｍｏｂｉｌｉｔｙ）によって一般オペレーティングシステムとモバイルオペレーティングシステムとに区分することができる。また、オペレーティングシステムにおける一般オペレーティングシステムは、ユーザの使用環境によって個人用オペレーティングシステムと企業用オペレーティングシステムとに区分することができ、一例として、個人用オペレーティングシステムは、一般ユーザのためのサービス提供機能を支援するように特性化されたシステムであって、ウィンドウズ（登録商標）（ｗｉｎｄｏｗｓ）及びクローム（登録商標）（ｃｈｒｏｍｅ）などを含み、企業用オペレーティングシステムは、高性能を確保及び支援するように特性化されたシステムであって、ウィンドウズサーバ（ｗｉｎｄｏｗｓｓｅｒｖｅｒ）、リナックス（登録商標）（ｌｉｎｕｘ）、及びユニックス（登録商標）（ｕｎｉｘ）などを含むことができる。さらに、オペレーティングシステムにおけるモバイルオペレーティングシステムは、ユーザらに移動性サービス提供機能及びシステムの節電機能を支援するように特性化されたシステムであって、アンドロイド（登録商標）（ａｎｄｒｏｉｄ）、ｉＯＳ（登録商標）、ウィンドウズモバイル（ｗｉｎｄｏｗｓｍｏｂｉｌｅ）などを含むことができる。このとき、データ処理装置１０は、複数のオペレーティングシステムを含むことができ、また、ユーザリクエスト（ｕｓｅｒｒｅｑｕｅｓｔ）に対応した複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０との動作実行のためにオペレーティングシステムを行う、ここで、データ処理装置１０は、ユーザリクエストに該当する複数のコマンドを複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０に送信し、それにより、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０では、コマンドに該当する動作、すなわち、ユーザリクエストに対応する動作を行うことができる。

【0031】

また、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０の各々は、データ処理装置１０のリクエストに応答して動作し、特に、データ処理装置１０によってアクセスされるデータを格納することができる。言い換えれば、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０の各々は、データ処理装置１０の主記憶装置または補助記憶装置として使用されることができる。また、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０の各々は、様々な種類の格納装置のうち、いずれか１つで実現されることができる。例えば、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０は、ソリッドステートドライブ（ＳＳＤ：ＳｏｌｉｄＳｔａｔｅＤｒｉｖｅ）、ＭＭＣ、ｅＭＭＣ（ｅｍｂｅｄｄｅｄＭＭＣ）、ＲＳ－ＭＭＣ（ＲｅｄｕｃｅｄＳｉｚｅＭＭＣ）、ｍｉｃｒｏ－ＭＭＣ形態のマルチメディアカード（ＭＭＣ：ＭｕｌｔｉＭｅｄｉａＣａｒｄ）、ＳＤ、ｍｉｎｉ－ＳＤ、ｍｉｃｒｏ－ＳＤ形態のセキュアデジタル（ＳＤ：ＳｅｃｕｒｅＤｉｇｉｔａｌ）カード、ＵＳＢ（ＵｎｉｖｅｒｓａｌＳｔｏｒａｇｅＢｕｓ）格納装置、ＵＦＳ（ＵｎｉｖｅｒｓａｌＦｌａｓｈＳｔｏｒａｇｅ）装置、ＣＦ（ＣｏｍｐａｃｔＦｌａｓｈ）カード、スマートメディア（ＳｍａｒｔＭｅｄｉａ）カード、メモリスティック（ＭｅｍｏｒｙＳｔｉｃｋ）などのような様々な種類の格納装置のうち、いずれか１つで実現されることができる。

【0032】

また、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０は、１つの半導体装置で集積されてメモリカードを構成することもでき、一例として、ＰＣカード（ＰＣＭＣＩＡ：ＰｅｒｓｏｎａｌＣｏｍｐｕｔｅｒＭｅｍｏｒｙＣａｒｄＩｎｔｅｒｎａｔｉｏｎａｌＡｓｓｏｃｉａｔｉｏｎ）、コンパクトフラッシュ（登録商標）カード（ＣＦ）、スマートメディア（登録商標）カード（ＳＭ、ＳＭＣ）、メモリスティック、マルチメディアカード（ＭＭＣ、ＲＳ－ＭＭＣ、ＭＭＣｍｉｃｒｏ）、ＳＤカード（ＳＤ、ｍｉｎｉＳＤ、ｍｉｃｒｏＳＤ、ＳＤＨＣ）、ユニバーサルフラッシュ記憶装置（ＵＦＳ）などのようなメモリカードを構成できる。

【0033】

また、他の一例として、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０は、コンピュータ、ＵＭＰＣ（ＵｌｔｒａＭｏｂｉｌｅＰＣ）、ワークステーション、ネットブック（ｎｅｔ－ｂｏｏｋ）、ＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔｓ）、ポータブル（ｐｏｒｔａｂｌｅ）コンピュータ、ウェブタブレット（ｗｅｂｔａｂｌｅｔ）、タブレットコンピュータ（ｔａｂｌｅｔｃｏｍｐｕｔｅｒ）、無線電話機（ｗｉｒｅｌｅｓｓｐｈｏｎｅ）、モバイルフォン（ｍｏｂｉｌｅｐｈｏｎｅ）、スマートフォン（ｓｍａｒｔｐｈｏｎｅ）、ｅ－ブック（ｅ－ｂｏｏｋ）、ＰＭＰ（ｐｏｒｔａｂｌｅｍｕｌｔｉｍｅｄｉａｐｌａｙｅｒ）、携帯用ゲーム機、ナビゲーション（ｎａｖｉｇａｔｉｏｎ）装置、ブラックボックス（ｂｌａｃｋｂｏｘ）、デジタルカメラ（ｄｉｇｉｔａｌｃａｍｅｒａ）、ＤＭＢ（ＤｉｇｉｔａｌＭｕｌｔｉｍｅｄｉａＢｒｏａｄｃａｓｔｉｎｇ）再生機、３次元テレビ（３－ｄｉｍｅｎｓｉｏｎａｌｔｅｌｅｖｉｓｉｏｎ）、スマートテレビ（ｓｍａｒｔｔｅｌｅｖｉｓｉｏｎ）、デジタル音声録音機（ｄｉｇｉｔａｌａｕｄｉｏｒｅｃｏｒｄｅｒ）、デジタル音声再生機（ｄｉｇｉｔａｌａｕｄｉｏｐｌａｙｅｒ）、デジタル映像録画機（ｄｉｇｉｔａｌｐｉｃｔｕｒｅｒｅｃｏｒｄｅｒ）、デジタル映像再生機（ｄｉｇｉｔａｌｐｉｃｔｕｒｅｐｌａｙｅｒ）、デジタル動画録画機（ｄｉｇｉｔａｌｖｉｄｅｏｒｅｃｏｒｄｅｒ）、デジタル動画再生機（ｄｉｇｉｔａｌｖｉｄｅｏｐｌａｙｅｒ）、データセンタを構成するストレージ、情報を無線環境で送受信できる装置、ホームネットワークを構成する様々な電子装置のうち１つ、コンピュータネットワークを構成する様々な電子装置のうち１つ、テレメティックスネットワークを構成する様々な電子装置のうち１つ、ＲＦＩＤ（ｒａｄｉｏｆｒｅｑｕｅｎｃｙｉｄｅｎｔｉｆｉｃａｔｉｏｎ）装置、またはコンピュータシステムを構成する様々な構成要素のうち１つなどを構成できる。

【0034】

また、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０の各々には、格納領域（図示せず）が含まれ得る。また、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０の各々に含まれた格納領域（図示せず）は、ＤＲＡＭ（ＤｙｎａｍｉｃＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）、ＳＲＡＭ（ＳｔａｔｉｃＲＡＭ）などのような揮発性メモリ装置と、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、ＭＲＯＭ（ＭａｓｋＲＯＭ）、ＰＲＯＭ（ＰｒｏｇｒａｍｍａｂｌｅＲＯＭ）、ＥＰＲＯＭ（ＥｒａｓａｂｌｅＲＯＭ）、ＥＥＰＲＯＭ（ＥｌｅｃｔｒｉｃａｌｌｙＥｒａｓａｂｌｅＲＯＭ）、ＦＲＡＭ（登録商標）（ＦｅｒｒｏｍａｇｎｅｔｉｃＲＯＭ）、ＰＲＡＭ（ＰｈａｓｅｃｈａｎｇｅＲＡＭ）、ＭＲＡＭ（ＭａｇｎｅｔｉｃＲＡＭ）、ＲＲＡＭ（登録商標）（ＲｅｓｉｓｔｉｖｅＲＡＭ）、フラッシュメモリなどのような不揮発性メモリ装置のような格納装置を含むことができる。

【0035】

具体的に、データ処理装置１０は、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０に保管データを書き込み／読み出しできる。特に、データ処理装置１０は、複数の保管データＤ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５の各々を複製して複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、Ｎ個のデータ格納装置に重ねて格納することができる。このとき、Ｎは、２以上の自然数に設定されることができる。本発明の実施形態では、Ｎを３に設定して説明する。

【0036】

より具体的に、データ処理装置１０は、複数の保管データＤ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５のうち、第１の保管データＤ１を複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、３個の格納装置、すなわち、１番目の格納装置２０と３番目の格納装置４０及び８番目の格納装置９０に重ねて格納することができる。このとき、１番目の格納装置２０と３番目の格納装置４０に格納された第１の保管データＤ１は、非圧縮状態で格納されることができる。それに対し、８番目の格納装置９０に格納された第１の保管データＤ１は、圧縮状態で格納されることができる。このように、８番目の格納装置９０に圧縮状態で格納された第１の保管データＤ１のサイズは、１番目の格納装置２０と３番目の格納装置４０の各々に非圧縮状態で格納された第１の保管データＤ１よりさらに小さいサイズになることができる。

【0037】

また、データ処理装置１０は、第１の保管データＤ１に対してアクセス動作を行うとき、第１の保管データＤ１が非圧縮状態で格納された１番目の格納装置２０または３番目の格納装置４０で優先的に第１の保管データＤ１に対するアクセス動作を行うことができる。仮りに、１番目の格納装置２０と３番目の格納装置４０のうち、いずれか１つの格納装置（２０または４０）で第１の保管データＤ１に対するアクセス動作が失敗する場合、データ処理装置１０は、残りの１つ（４０または２０）の格納装置で第１の保管データＤ１に対するアクセス動作と８番目の格納装置９０に圧縮状態で格納された第１の保管データＤ１の圧縮を解除する動作とを並列に行うことができる。したがって、残りの１つ（４０または２０）の格納装置での第１の保管データＤ１に対するアクセス動作の結果と関係なく、８番目の格納装置９０に圧縮が解除されて非圧縮状態に切り換えられた第１の保管データＤ１が格納されていることができる。すなわち、残りの１つ（４０または２０）の格納装置で第１の保管データＤ１に対するアクセス動作が失敗する場合にも、データ処理装置１０は、８番目の格納装置９０で非圧縮状態である第１の保管データＤ１をアクセスすることが可能である。

【0038】

前述した説明においてデータ処理装置１０が第１の保管データＤ１を３個の格納装置、すなわち、１番目の格納装置２０と３番目の格納装置４０及び８番目の格納装置９０に重ねて格納し、そのうち１つの格納装置に圧縮して格納する動作は、第２ないし第５の保管データＤ２、Ｄ３、Ｄ４、Ｄ５にもそのまま適用されることができる。すなわち、第２の保管データＤ２は、１番目と２番目及び４番目の格納装置２０、３０、５０に重ねて格納され、そのうち、４番目の格納装置５０にのみ圧縮状態で格納されることができる。同様に、第３の保管データＤ３は、５番目と６番目及び７番目の格納装置６０、７０、８０に重ねて格納され、そのうち、６番目の格納装置７０にのみ圧縮状態で格納されることができる。また、第４の保管データＤ４は、３番目と６番目及び８番目の格納装置４０、７０、９０に重ねて格納され、そのうち、３番目の格納装置４０にのみ圧縮状態で格納されることができる。また、第５の保管データＤ５は、４番目と５番目及び７番目の格納装置５０、６０、８０に重ねて格納され、そのうち、５番目の格納装置６０にのみ圧縮状態で格納されることができる。

【0039】

一方、データ処理装置１０は、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、複数の保管データＤ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５の各々を重複格納する３個の格納装置を各々「第１の格納装置」と「第２の格納装置」、及び「第３の格納装置」に区分し、残りの格納装置を「一般格納装置」に区分することができる。このとき、「第１の格納装置」と「第２の格納装置」には、非圧縮状態である複数の保管データＤ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５の各々が格納され、「第３の格納装置」には、圧縮状態である複数の保管データＤ１、Ｄ２、Ｄ３、Ｄ４、Ｄ５の各々が格納されることができる。例えば、データ処理装置１０は、第１の保管データＤ１に対する重複格納可否を基準に複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、１番目の格納装置２０を「第１の格納装置」に区分し、３番目の格納装置４０を「第２の格納装置」に区分し、８番目の格納装置９０を「第３の格納装置」に区分し、残りの２番目及び４番目ないし７番目の格納装置３０、５０、６０、７０、８０を「一般格納装置」に区分することができる。他の例を挙げれば、データ処理装置１０は、第２の保管データＤ２に対する重複格納可否を基準に複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、１番目の格納装置２０を「第１の格納装置」に区分し、２番目の格納装置３０を「第２の格納装置」に区分し、４番目の格納装置５０を「第３の格納装置」に区分し、残りの３番目及び５番目ないし８番目の格納装置４０、６０、７０、８０、９０を「一般格納装置」に区分することができる。他の例を挙げれば、データ処理装置１０は、第３の保管データＤ３に対する重複格納可否を基準に複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、５番目の格納装置６０を「第１の格納装置」に区分し、７番目の格納装置８０を「第２の格納装置」に区分し、６番目の格納装置７０を「第３の格納装置」に区分し、残りの１番目ないし４番目及び８番目の格納装置２０、３０、４０、５０、９０を「一般格納装置」に区分することができる。他の例を挙げれば、データ処理装置１０は、第４の保管データＤ４に対する重複格納可否を基準に複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、６番目の格納装置７０を「第１の格納装置」に区分し、８番目の格納装置９０を「第２の格納装置」に区分し、３番目の格納装置４０を「第３の格納装置」に区分し、残りの１番目と２番目と４番目と５番目及び７番目の格納装置２０、３０、５０、６０、８０を「一般格納装置」に区分することができる。他の例を挙げれば、データ処理装置１０は、第５の保管データＤ５に対する重複格納可否を基準に複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、４番目の格納装置５０を「第１の格納装置」に区分し、７番目の格納装置８０を「第２の格納装置」に区分し、５番目の格納装置６０を「第３の格納装置」に区分し、残りの１番目ないし３番目と６番目及び８番目の格納装置２０、３０、４０、７０、９０を「一般格納装置」に区分することができる。

【0040】

図２Ａ及び図２Ｂは、本発明の実施形態に係るデータ格納システムのデータ書き込み動作の一例を説明するために示した図である。

【0041】

まず、本発明の実施形態に係るデータ格納システムは、図１において説明したように、データ処理装置１０と、複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０とを含むことができる。

【0042】

図２Ａ及び図２Ｂに示すように、データ処理装置１０で生成された保管データを複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、３個の格納装置２０、３０、４０に格納する書き込み動作の一例を分かることができる。すなわち、図２Ａ及び図２Ｂにおいてデータ処理装置１０は、前述した図１において説明された複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、１番目の格納装置２０と２番目の格納装置３０及び３番目の格納装置４０の各々を選択して「第１の格納装置」と「第２の格納装置」及び「第３の格納装置」の各々に設定したことを仮定している。したがって、以下の説明において「第１の格納装置」の図面符号は、１番目の格納装置を指す「２０」に定義し、「第２の格納装置」の図面符号は、２番目の格納装置を指す「３０」であり、「第３の格納装置」の図面符号は、３番目の格納装置を指す「４０」に定義する。

【0043】

具体的に、データ処理装置１０は、保管データを生成した後（１１）、第１の格納装置２０に送信することができる。

【0044】

第１の格納装置２０は、データ処理装置１０から伝達された保管データを内部の格納空間に格納することができる（２１）。

【0045】

また、第１の格納装置２０は、保管データを第２の格納装置３０に伝達することができる。実施形態によって図２Ａを参照すれば、第１の格納装置２０は、保管データを内部の格納空間に格納する動作（２１）が行われる区間で保管データを第２の格納装置３０に送信することができる。したがって、第１の格納装置２０で保管データの格納が完了する時点（２２）が、保管データを第２の格納装置３０に伝達する時点より遅くなることができる。他の実施形態によって図２Ｂを参照すれば、第１の格納装置２０は、保管データを内部の格納空間に格納する動作（２１）が完了（２２）した後、保管データを第２の格納装置３０に送信することができる。したがって、第１の格納装置２０で保管データの格納が完了する時点（２２）が、保管データを第２の格納装置３０に伝達する時点より早くなることができる。

【0046】

そして、第１の格納装置２０は、保管データが内部の格納空間に格納が完了（２２）することを表す第１の保管情報を、保管データが内部の格納空間に格納が完了（２２）する時点で生成しないことができる。すなわち、第１の格納装置２０は、保管データが内部の格納空間に格納が完了（２２）した後にも、第２の格納装置３０に送信した保管データが第２の格納装置３０内部の格納空間に格納が完了することを表す第２の保管情報が第２の格納装置３０から伝達されるまで第１の保管情報を生成しないことができる。したがって、第１の格納装置２０で第１の保管情報を生成したということは、保管データが第１の格納装置２０と第２の格納装置３０とに重ねて格納が完了した状態であるということを意味できる。また、第１の格納装置２０は、第１の保管情報を生成してデータ処理装置１０に送信することができる。

【0047】

このように、データ処理装置１０は、第１の格納装置２０から第１の保管情報が伝達されることに応答して、保管データが第１の格納装置２０と第２の格納装置３０とに重ねて格納されたということが分かる。したがって、データ処理装置１０は、第１の格納装置２０から第１の保管データが伝達されることに応答して保管データに対するアクセス動作を許容することができる（１２）。

【0048】

そして、第２の格納装置３０は、第１の格納装置２０から伝達された保管データを内部の格納空間に格納することができる（３１）。

【0049】

また、第２の格納装置３０は、保管データを第３の格納装置４０に伝達することができる。実施形態によって図２Ａを参照すれば、第２の格納装置３０は、保管データを内部の格納空間に格納する動作（３１）が行われる区間で保管データを第３の格納装置４０に送信することができる。したがって、第２の格納装置３０で保管データの格納が完了する時点（３２）が、保管データを第３の格納装置４０に伝達する時点より遅くなることができる。他の実施形態によって図２Ｂを参照すれば、第２の格納装置３０は、保管データを内部の格納空間に格納する動作（３１）が完了（３２）した後、保管データを第３の格納装置４０に送信することができる。したがって、第２の格納装置３０で保管データの格納が完了する時点（３２）が、保管データを第３の格納装置４０に伝達する時点より早くなることができる。

【0050】

また、第２の格納装置３０は、保管データが内部の格納空間に格納が完了（３２）することを表す第２の保管情報を、保管データが内部の格納空間に格納が完了（３２）する時点で生成することができる。すなわち、第２の格納装置３０は、第３の格納装置４０に送信した保管データが第３の格納装置４０内部の格納空間に格納が完了することと関係なく、保管データが内部の格納空間に格納が完了（３２）することに応答して、第２の保管情報を生成して第１の格納装置２０に送信することができる。

【0051】

そして、第３の格納装置４０は、第２の格納装置３０から伝達された保管データを内部の格納空間に圧縮して格納することができる（４１）。すなわち、第３の格納装置４０は、第１の格納装置２０及び第２の格納装置３０の各々に格納される保管データのサイズよりさらに小さいサイズを有するように第２の格納装置３０から伝達された保管データを圧縮して内部の格納空間に格納することができる。

【0052】

また、第３の格納装置４０は、保管データが内部の格納空間に圧縮された状態で格納が完了（４２）することを表す第３の保管情報を、保管データが内部の格納空間に圧縮された状態で格納が完了（４２）する時点で生成することができる。このとき、第２の格納装置３０は、第３の格納装置４０内部の格納空間に保管データが格納されることと関係なく、第２の格納装置３０内部の格納空間に保管データの格納が完了（３２）することに応答して、第２の保管情報を第１の格納装置２０に送信したので、第３の格納装置４０で生成された第３の保管情報を第２の格納装置３０に送信する必要はない。すなわち、第３の格納装置４０は、保管データが内部の格納空間に圧縮された状態で格納を完了（４２）することに応答して生成された第３の保管情報をデータ処理装置１０に直接送信することができる。

【0053】

一方、第３の格納装置４０に格納される保管データは、圧縮された状態であるため、データ処理装置１０で直接アクセスしないことができる。また、データ処理装置１０は、保管データが第１の格納装置２０及び第２の格納装置３０に重ねて格納が完了する時点、すなわち、第１の格納装置２０から第１の保管情報が伝達される時点で保管データに対するアクセス動作を許容（１２）することができる。したがって、第３の格納装置４０が保管データを内部の格納空間に圧縮して格納する動作は、データ処理装置１０が第１の格納装置２０または第２の格納装置３０から保管データのアクセスを許容する動作（１２）と並列に行われることができる。例えば、データ処理装置１０で保管データを第１の格納装置２０からアクセスする時点で、第３の格納装置４０は、保管データを内部の格納空間に圧縮して格納する動作を行う途中であることができる。

【0054】

図３Ａ～図３Ｄは、本発明の実施形態に係るデータ格納システムのデータ読み出し動作の一例を説明するために示した図である。

【0055】

図３Ａ～図３Ｄに示すように、前述した図２Ａ及び図２Ｂにおいて説明した書き込み動作が完了した状態、すなわち、データ処理装置１０で保管データを生成して第１の格納装置２０と第２の格納装置３０及び第３の格納装置４０に重ねて格納し、第３の格納装置４０には、圧縮して格納された状態であると仮定することができる。したがって、第１の格納装置２０に保管データが格納（２３）された状態であり、第２の格納装置３０に保管データが格納（３３）された状態であり、第３の格納装置４０に保管データが圧縮格納（４３）された状態であることができる。

【0056】

図３Ａの（イ）に示すように、データ処理装置１０は、保管データに対するアクセスリクエストを第１の格納装置２０に送信することができる。

【0057】

第１の格納装置２０は、データ処理装置１０から伝達されたアクセスリクエストに応じて、内部の格納空間に格納された保管データに対してアクセスを試みることができる。その結果、保管データがアクセスを成功する場合（２４）、第１の格納装置２０は、アクセス成功応答をデータ処理装置１０に送信することができる。

【0058】

このような場合、データ処理装置１０でアクセスリクエストされた保管データを第１の格納装置２０でアクセスするのに成功したので、第２の格納装置３０及び第３の格納装置４０に対しては何らの動作も行われないことができる。

【0059】

図３Ａの（ロ）に示すように、データ処理装置１０は、保管データに対するアクセスリクエストを第１の格納装置２０に送信することができる。

【0060】

第１の格納装置２０は、データ処理装置１０から伝達されたアクセスリクエストに応じて、内部の格納空間に格納された保管データに対してアクセスを試みることができる。その結果、保管データがアクセスを失敗する場合（２５）、第１の格納装置２０は、アクセス失敗応答をデータ処理装置１０に送信することができる。

【0061】

データ処理装置１０は、第１の格納装置２０から伝達されたアクセス失敗応答に応答して保管データに対するアクセスリクエストを第２の格納装置３０に送信することができる。また、データ処理装置１０は、第１の格納装置２０から伝達されたアクセス失敗応答に応答して第３の格納装置４０に保管データの圧縮解除リクエストを送信することができる。すなわち、データ処理装置１０は、第１の格納装置２０からアクセス失敗応答が送信される場合、保管データが非圧縮状態で複製格納されている第２の格納装置３０には再度アクセスリクエストを送信し、保管データが圧縮状態で複製格納されている第３の格納装置４０には保管データの圧縮解除リクエストを送信することができる。

【0062】

第２の格納装置３０は、データ処理装置１０から伝達されたアクセスリクエストに応じて、内部の格納空間に格納された保管データに対してアクセスを試みることができる。その結果、保管データがアクセスを成功する場合（３４）、第２の格納装置３０は、アクセス成功応答をデータ処理装置１０に送信することができる。

【0063】

第３の格納装置４０は、データ処理装置１０から伝達された圧縮解除リクエストに応じて、内部の格納空間に圧縮状態で格納された保管データの圧縮を解除できる（４４）。

【0064】

このとき、第２の格納装置３０の内部格納空間に格納された保管データをアクセスする動作と、第３の格納装置４０で内部格納空間に圧縮格納された保管データの圧縮を解除する動作とは、並列に行われることができる。

【0065】

図３Ｂに示すように、データ処理装置１０は、保管データに対するアクセスリクエストを第１の格納装置２０に送信することができる。

【0066】

【0067】

【0068】

第２の格納装置３０は、データ処理装置１０から伝達されたアクセスリクエストに応じて、内部の格納空間に格納された保管データに対してアクセスを試みることができる。その結果、保管データがアクセスを失敗する場合（３６）、第２の格納装置３０は、アクセス失敗応答をデータ処理装置１０に送信することができる。

【0069】

データ処理装置１０は、第２の格納装置３０から伝達されたアクセス失敗応答に応答して保管データ対するアクセスリクエストを第３の格納装置４０に送信することができる。このとき、第３の格納装置４０は、第１の格納装置２０から伝達されたアクセス失敗応答に対応してデータ処理装置１０から伝達された圧縮解除リクエストに応じて、内部に圧縮状態で格納された保管データに対して圧縮解除動作を行う途中であることができる。仮りに、第３の格納装置４０は、データ処理装置１０からアクセスリクエストが伝達される時点で内部に圧縮状態で格納された保管データに対して圧縮解除動作が完了していない場合、圧縮解除動作が完了して保管データが非圧縮状態に切り換えられた後、データ処理装置１０からのアクセスリクエストに応答して保管データに対するアクセス動作を行うことができる。

【0070】

第３の格納装置４０は、データ処理装置１０から伝達されたアクセスリクエストに応じて、内部の格納空間に格納された保管データに対してアクセスを試みることができる。その結果、保管データがアクセスを成功する場合（４７）、第３の格納装置４０は、アクセス成功応答をデータ処理装置１０に送信することができる。仮りに、第３の格納装置４０で保管データがアクセスを失敗する場合、図面に図示されていないが、保管データに対するアクセス動作は、最終的に失敗した状態になり、保管データに対するアクセス動作は、正常に完了することができないであろう。

【0071】

図３Ｃに示すように、前述した図３Ａの（ロ）において説明した読み出し動作が完了した状態、すなわち、データ処理装置１０で第１の格納装置２０に対して試みた保管データのアクセス動作は失敗（２５）し、第２の格納装置３０に対して試みた保管データのアクセス動作は成功（３４）し、第３の格納装置４０に対する圧縮解除リクエストが完了して、第３の格納装置４０内部に非圧縮された保管データが格納された状態を仮定できる。したがって、第１の格納装置２０に格納されたがアクセス失敗した保管データは、無効化（２６）された状態であり、第２の格納装置３０に保管データが格納（３３）された状態であり、第３の格納装置４０に保管データが格納（４５）された状態であることができる。

【0072】

具体的に、第１の格納装置２０に格納されたがアクセス失敗した保管データは、無効化（２６）されることができる。したがって、第１の格納装置２０は、一般格納装置、すなわち、保管データを重複格納しない１番目の格納装置２０に再設定されることができる（２７）。言い換えれば、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「第１の格納装置」として選択されて設定されていた１番目の格納装置２０は、図３Ｃにおいて内部に格納された保管データが無効化（２６）されながら、データ処理装置１０により「第１の格納装置」でない「一般格納装置」に再設定されることができる（２７）。

【0073】

そして、第２の格納装置３０に格納された後、アクセス成功した保管データは、続けて第２の格納装置２０に格納されていることができる（３３）。このとき、データ処理装置１０は、既存に「第１の格納装置」として選択されて設定されていた１番目の格納装置２０を「一般格納装置」に再設定したことがある。それにより、データ処理装置１０は、既存に「第２の格納装置」として選択されて設定されていた２番目の格納装置３０を「第１の格納装置」に再設定することができる。すなわち、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「第２の格納装置」として選択されて設定されていた２番目の格納装置３０は、図３Ｃにおいてデータ処理装置１０により「第１の格納装置」に再設定されることができる（３５）。

【0074】

そして、第３の格納装置４０に圧縮格納された後、圧縮解除リクエストに応じて圧縮解除動作が行われた保管データは、第３の格納装置４０に非圧縮状態で格納されていることができる（４５）。このとき、データ処理装置１０は、既存に「第１の格納装置」として選択されて設定されていた１番目の格納装置２０を「一般格納装置」に再設定し、既存に「第２の格納装置」として選択されて設定されていた２番目の格納装置３０を「第１の格納装置」に再設定したことがある。それにより、データ処理装置１０は、既存に「第３の格納装置」として選択されて設定されていた３番目の格納装置４０を「第２の格納装置」に再設定することができる。すなわち、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「第３の格納装置」として選択されて設定されていた３番目の格納装置４０は、図３Ｃにおいてデータ処理装置１０により「第２の格納装置」に再設定されることができる（４６）。

【0075】

そして、データ処理装置１０は、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、保管データが格納されていないことにより「一般格納装置」に区分されていた４番目の格納装置５０を選択して「第３の格納装置」に再設定することができる。すなわち、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「一般格納装置」として選択されて設定されていた４番目の格納装置５０は、図３Ｃにおいてデータ処理装置１０により「第３の格納装置」に再設定されることができる（５１）。

【0076】

前述した説明のように、アクセス失敗した保管データのため、「第１の格納装置」と「第２の格納装置」及び「第３の格納装置」の各々に対応する格納装置が再設定され得る。まとめると、前述した図２Ａ及び図２Ｂにおいて「第１の格納装置」は、１番目の格納装置２０に対応したが、再設定動作（３５）が行われた図３Ｃにおいて「第１の格納装置」は、２番目の格納装置３０に対応する形態になることができる。同様に、前述した図２Ａ及び図２Ｂにおいて「第２の格納装置」は、２番目の格納装置３０に対応したが、再設定動作（４６）が行われた図３Ｃにおいて「第２の格納装置」は、３番目の格納装置４０に対応する形態になることができる。同様に、前述した図２Ａ及び図２Ｂにおいて「第３の格納装置」は、３番目の格納装置４０に対応したが、再設定動作（５１）が行われた図３Ｃにおいて「第３の格納装置」は、４番目の格納装置５０に対応する形態になることができる。したがって、以下の図３Ｃについての説明において「第１の格納装置」の図面符号は、２番目の格納装置を指す「３０」と定義し、「第２の格納装置」の図面符号は、３番目の格納装置を指す「４０」と定義し、「第３の格納装置」の図面符号は、４番目の格納装置を指す「５０」と定義する。

【0077】

前述した再設定動作（２７、３５、４６、５１）後に、第１の格納装置３０と第２の格納装置４０には、非圧縮状態の保管データが格納された状態であることができる。それに対し、第３の格納装置５０には、保管データが格納されていない状態であることができる。したがって、データ処理装置１０は、第２の格納装置４０に格納された保管データを第３の格納装置５０に送信することができる。

【0078】

第３の格納装置５０は、第２の格納装置４０から伝達された保管データを内部の格納空間に圧縮して格納することができる（５２）。すなわち、第３の格納装置５０は、第１の格納装置３０及び第２の格納装置４０の各々に格納される保管データのサイズよりさらに小さいサイズを有するように第２の格納装置４０から伝達された保管データを圧縮して内部の格納空間に格納することができる。

【0079】

また、第３の格納装置５０は、保管データが内部の格納空間に圧縮された状態で格納が完了（５３）することを表す第３の保管情報を、保管データが内部の格納空間に圧縮された状態で格納が完了（５３）する時点で生成することができる。このとき、第２の格納装置４０には、既に非圧縮状態の保管データが格納された状態であるから、第３の格納装置５０で生成された第３の保管情報を第２の格納装置４０に送信する必要はない。すなわち、第３の格納装置５０は、保管データが内部の格納空間に圧縮された状態で格納を完了（５３）することに応答して生成された第３の保管情報をデータ処理装置１０に直接送信することができる。

【0080】

一方、第３の格納装置５０に格納される保管データは、圧縮された状態であるため、データ処理装置１０で直接アクセスしないことができる。また、保管データが第３の格納装置５０に圧縮状態で格納される以前に既に第１の格納装置３０及び第２の格納装置４０に保管データが重ねて格納が完了している状態であるから、図２Ｂにおいて説明したように、データ処理装置１０は、保管データに対するアクセス動作を既に許容（１２）した状態であることができる。したがって、第３の格納装置５０が保管データを内部の格納空間に圧縮して格納する動作は、データ処理装置１０が第１の格納装置３０または第２の格納装置４０から保管データのアクセスを許容する動作と並列に行われることができる。例えば、データ処理装置１０で保管データを第１の格納装置３０からアクセスする時点で、第３の格納装置５０は、保管データを内部の格納空間に圧縮して格納する動作を行う途中であることができる。

【0081】

図３Ｄに示すように、前述した図３Ｂにおいて説明した読み出し動作が完了した状態、すなわち、データ処理装置１０で第１の格納装置２０に対して試みた保管データのアクセス動作が失敗（２５）し、次いで、第２の格納装置３０に対して試みた保管データのアクセス動作も失敗（３６）し、第３の格納装置４０に対する圧縮解除リクエストが完了して第３の格納装置４０内部に非圧縮された保管データが格納された状態で第３の格納装置４０に対して試みた保管データのアクセス動作が成功（４７）したことを仮定できる。したがって、第１の格納装置２０に格納されたがアクセス失敗した保管データは、無効化（２６）された状態であり、第２の格納装置３０に格納されたがアクセス失敗した保管データも無効化（３７）された状態であり、第３の格納装置４０に保管データが格納（４５）された状態であることができる。

【0082】

具体的に、第１の格納装置２０に格納されたがアクセス失敗した保管データは、無効化（２６）されることができる。また、第２の格納装置３０に格納されたがアクセス失敗した保管データも無効化（３７）されることができる。ただし、第３の格納装置４０には、保管データが正常に格納されている状態（４５）であることができる。すなわち、保管データは、第３の格納装置４０に単独で格納されているだけであり、どの格納装置にも複製格納された状態でないことができる。したがって、データ処理装置１０は、保管データに対するアクセス動作を中断できる（１３）。

【0083】

このような状態で、第１の格納装置２０及び第２の格納装置３０の各々は、一般格納装置、すなわち、保管データを重複格納しない１番目の格納装置２０及び２番目の格納装置３０に再設定されることができる（２７、３８）。言い換えれば、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「第１の格納装置」として選択されて設定されていた１番目の格納装置２０は、図３Ｄにおいて内部に格納された保管データが無効化（２６）されながらデータ処理装置１０により「第１の格納装置」でない「一般格納装置」に再設定されることができる（２７）。また、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「第２の格納装置」として選択されて設定された２番目の格納装置３０は、図３Ｄにおいて内部に格納された保管データが無効化（３７）されながらデータ処理装置１０により「第２の格納装置」でない「一般格納装置」に再設定されることができる（３８）。

【0084】

そして、第３の格納装置４０に圧縮格納された後、圧縮解除動作及びアクセス動作が全て成功した保管データは、続けて第３の格納装置４０に格納されていることができる（４５）。このとき、データ処理装置１０は、既存に「第１の格納装置」及び「第２の格納装置」として選択されて設定されていた１番目及び２番目の格納装置２０、３０の各々を「一般格納装置」に再設定したことがある。それにより、データ処理装置１０は、既存に「第３の格納装置」として選択されて設定されていた３番目の格納装置４０を「第１の格納装置」に再設定することができる。すなわち、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「第３の格納装置」として選択されて設定されていた３番目の格納装置４０は、図３Ｄにおいてデータ処理装置１０により「第１の格納装置」に再設定されることができる（４８）。

【0085】

そして、データ処理装置１０は、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、保管データが格納されていないことにより「一般格納装置」に区分されていた４番目及び５番目の格納装置５０、６０を選択して「第２の格納装置」及び「第３の格納装置」に再設定することができる。すなわち、前述した図２Ａ及び図２Ｂにおいてデータ処理装置１０により複数の格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、「一般格納装置」として選択されて設定されていた４番目及び５番目の格納装置５０、６０は、図３Ｃにおいてデータ処理装置１０により「第２の格納装置」及び「第３の格納装置」に再設定されることができる（５４、６１）。

【0086】

前述した説明のように、アクセス失敗した保管データのため、「第１の格納装置」と「第２の格納装置」及び「第３の格納装置」の各々に対応する格納装置が再設定され得る。まとめると、前述した図２Ａ及び図２Ｂにおいて「第１の格納装置」は、１番目の格納装置２０に対応したが、再設定動作（４８）が行われた図３Ｄにおいて「第１の格納装置」は、３番目の格納装置４０に対応する形態になることができる。同様に、前述した図２Ａ及び図２Ｂにおいて「第２の格納装置」は、２番目の格納装置３０に対応したが、再設定動作（５４）が行われた図３Ｄにおいて「第２の格納装置」は、４番目の格納装置５０に対応する形態になることができる。同様に、前述した図２Ａ及び図２Ｂにおいて「第３の格納装置」は、３番目の格納装置４０に対応したが、再設定動作（６１）が行われた図３Ｄにおいて「第３の格納装置」は、５番目の格納装置６０に対応する形態になることができる。したがって、以下の図３Ｄについての説明において「第１の格納装置」の図面符号は、３番目の格納装置を指す「４０」に定義し、「第２の格納装置」の図面符号は、４番目の格納装置を指す「５０」に定義し、「第３の格納装置」の図面符号は、５番目の格納装置を指す「６０」に定義する。

【0087】

前述した再設定動作（２７、３８、４８、５４、６１）以後に、第１の格納装置４０には、非圧縮状態の保管データが格納された状態であることができる。それに対し、第２の格納装置５０及び第３の格納装置６０には、保管データが格納されていない状態であることができる。したがって、データ処理装置１０は、第１の格納装置４０に格納された保管データを第２の格納装置５０に送信することができる。

【0088】

第２の格納装置５０は、第１の格納装置４０から伝達された保管データを内部の格納空間に格納することができる（５５）。

【0089】

また、第２の格納装置５０は、保管データを第３の格納装置６０に伝達することができる。実施形態によって図面に図示されたように、第２の格納装置５０は、保管データを内部の格納空間に格納する動作（５５）が行われる区間で保管データを第３の格納装置６０に送信することができる。したがって、第２の格納装置５０で保管データの格納が完了する時点（５６）が、保管データを第３の格納装置６０に伝達する時点より遅くなることができる。他の実施形態によって図面に図示されたこととは異なり、第２の格納装置５０は、保管データを内部の格納空間に格納する動作（５５）が完了（５６）した後、保管データを第３の格納装置６０に送信することができる。したがって、第２の格納装置５０で保管データの格納が完了する時点（５６）が、保管データを第３の格納装置６０に伝達する時点より早くなることができる。

【0090】

また、第２の格納装置５０は、保管データが内部の格納空間に格納が完了（５６）することを表す第２の保管情報を、保管データが内部の格納空間に格納が完了（５６）する時点で生成することができる。すなわち、第２の格納装置５０は、第３の格納装置６０に送信した保管データが第３の格納装置６０内部の格納空間に格納が完了することと関係なく、保管データが内部の格納空間に格納が完了（５６）することに応答して、第２の保管情報を生成して第１の格納装置４０に送信することができる。

【0091】

このとき、第１の格納装置４０には、既に保管データが格納されている状態であるため、第１の格納装置４０は、第２の格納装置５０から第２の保管情報が伝達されることに応答して、第１の保管情報を生成してデータ処理装置１０に送信することができる。

【0092】

データ処理装置１０は、第１の格納装置４０から第１の保管情報が伝達されることに応答して、保管データが第１の格納装置４０と第２の格納装置５０とに重ねて格納されたということが分かる。したがって、データ処理装置１０は、第１の格納装置４０から第１の保管データが伝達されることに応答して保管データに対するアクセス動作を再度許容することができる（１２）。

【0093】

そして、第３の格納装置６０は、第２の格納装置５０から伝達された保管データを内部の格納空間に圧縮して格納することができる（６２）。すなわち、第３の格納装置６０は、第１の格納装置４０及び第２の格納装置５０の各々に格納される保管データのサイズよりさらに小さいサイズを有するように第２の格納装置５０から伝達された保管データを圧縮して内部の格納空間に格納することができる。

【0094】

また、第３の格納装置６０は、保管データが内部の格納空間に圧縮された状態で格納が完了（６３）することを表す第３の保管情報を、保管データが内部の格納空間に圧縮された状態で格納が完了（６３）する時点で生成することができる。このとき、第２の格納装置５０は、第３の格納装置６０内部の格納空間に保管データが格納されることと関係なく、第２の格納装置５０内部の格納空間に保管データの格納が完了（５６）することに応答して、第２の保管情報を第１の格納装置４０に送信したので、第３の格納装置６０で生成された第３の保管情報を第２の格納装置５０に送信する必要はない。すなわち、第３の格納装置６０は、保管データが内部の格納空間に圧縮された状態で格納を完了（６３）することに応答して生成された第３の保管情報をデータ処理装置１０に直接送信することができる。

【0095】

一方、第３の格納装置６０に格納される保管データは圧縮された状態であるため、データ処理装置１０で直接アクセスしないことができる。また、データ処理装置１０は、保管データが第１の格納装置４０及び第２の格納装置５０に重ねて格納が完了する時点、すなわち、第１の格納装置４０から第１の保管情報が伝達される時点で保管データに対するアクセス動作を再度許容（１２）することができる。したがって、第３の格納装置６０が保管データを内部の格納空間に圧縮して格納する動作は、データ処理装置１０が第１の格納装置４０または第２の格納装置５０から保管データのアクセスを許容する動作（１２）と並列に行われることができる。例えば、データ処理装置１０で保管データを第１の格納装置４０からアクセスする時点で、第３の格納装置６０は、保管データを内部の格納空間に圧縮して格納する動作を行う途中であることができる。

【0096】

図４は、ハドゥープ分散ファイルシステム（ＨＤＦＳ：ＨａｄｏｏｐＤｉｓｔｒｉｂｕｔｅｄＦｉｌｅＳｙｓｔｅｍ）に適用された本発明の実施形態に係るデータ格納システムのデータ書き込み動作を説明するために示した図である。

【0097】

図４に示すように、ハドゥープ分散ファイルシステム（ＨＤＦＳ：ＨａｄｏｏｐＤｉｓｔｒｉｂｕｔｅｄＦｉｌｅＳｙｓｔｅｍ）に適用された本発明の実施形態に係るデータ処理装置１０は、ＨＤＦＳクライアント１０１とネームノード１０２とを備えることができる。

【0098】

そして、ハドゥープ分散ファイルシステムに連結された３個のデータノード２０、３０、４０は、前述した図１において説明された複数のデータ格納装置２０、３０、４０、５０、６０、７０、８０、９０のうち、１番目の格納装置２０と２番目の格納装置３０及び３番目の格納装置４０の各々を選択して「第１のデータノード」と「第２のデータノード」及び「第３のデータノード」の各々に設定したことを仮定している。したがって、以下の説明において「第１のデータノード」の図面符号は、１番目の格納装置を指す「２０」に定義し、「第２のデータノード」の図面符号は、２番目の格納装置を指す「３０」であり、「第３のデータノード」の図面符号は、３番目の格納装置を指す「４０」に定義する。

【0099】

具体的に、ＨＤＦＳクライアント１０１は、ハドゥープクライアント（Ｈａｄｏｏｐｃｌｉｅｎｔ）であって、ネームノード１０２との協業を介して複数のデータノード２０、３０、４０にデータ書き込み、データ読み出しなどをリクエストする機能を果たすことができる。

【0100】

そして、ＨＤＦＳクライアント１０１により複数のデータノード２０、３０、４０に対するデータ書き込みがリクエストされる場合、ネームノード１０２は、ＨＤＦＳクライアント１０１により書き込みリクエストされたデータがどのデータノードにどのように格納されなければならないかに関する情報をデータノード２０、３０、４０に知らせ、かつ管理することができる。

【0101】

より具体的に、ＨＤＦＳクライアント１０１は、複数のデータノード２０、３０、４０にデータ書き込みリクエストを伝達する前に、まず、ネームノード１０２に接続して書き込みリクエストの実行が可能であるか否か及び可能であれば、どのデータノードに書き込み動作を行うことができるかなどを確認できる（Ｓ１）。ネームノード１０２から書き込みリクエストの実行が可能であるという答弁が伝達される場合（Ｓ２）、ＨＤＦＳクライアント１０１は、書き込みリクエストを複数のデータノード２０、３０、４０に伝達することができる。

【0102】

まず、ＨＤＦＳクライアント１０１は、書き込みリクエストを第１のデータノード２０に送信することができる。

【0103】

第１のデータノード２０は、ＨＤＦＳクライアント１０１から伝達された書き込みリクエストに応答して内部の格納空間に書き込みデータを非圧縮状態で格納することができる。このとき、第１のデータノード２０は、ネームノード１０２から書き込みデータの非圧縮格納に対する指示を受けることができる（Ａ）。すなわち、第１のデータノード２０は、ＨＤＦＳクライアント１０１から書き込みリクエスト及び書き込みデータを伝達されるとき、ネームノード１０２から書き込みデータ非圧縮格納に対する指示を受けることにより、内部の格納空間に書き込みデータを非圧縮状態で格納することができる。また、第１のデータノード２０は、内部の格納空間に書き込みデータを非圧縮状態で格納する動作とは別に、ＨＤＦＳクライアント１０１から伝達された書き込みリクエストを第２のデータノード３０に送信することができる（Ｓ４）。

【0104】

第２のデータノード３０は、第１のデータノード２０から伝達された書き込みリクエストに応答して、内部の格納空間に書き込みデータを非圧縮状態で格納することができる。このとき、第２のデータノード３０は、ネームノード１０２から書き込みデータの非圧縮格納に対する指示を受けることができる（Ｂ）。すなわち、第２のデータノード３０は、第１のデータノード２０から書き込みリクエスト及び書き込みデータを伝達されるとき、ネームノード１０２から書き込みデータ非圧縮格納に対する指示を受けることにより、内部の格納空間に書き込みデータを非圧縮状態で格納することができる。また、第２のデータノード３０は、内部の格納空間に書き込みデータを非圧縮状態で格納する動作とは別に、第１のデータノード２０から伝達された書き込みリクエストを第３のデータノード４０に送信することができる（Ｓ６）。

【0105】

第３のデータノード４０は、第２のデータノード３０から伝達された書き込みリクエストに応答して、内部の格納空間に書き込みデータを圧縮状態で格納することができる。このとき、第３のデータノード４０は、ネームノード１０２から書き込みデータ圧縮格納に対する指示を受けることができる（Ｃ）。すなわち、第３のデータノード４０は、第２のデータノード３０から書き込みリクエスト及び書き込みデータを伝達されるとき、ネームノード１０２から書き込みデータ圧縮格納に対する指示を受けることにより、内部の格納空間に書き込みデータを圧縮状態で格納することができる。

【0106】

そして、第２のデータノード３０は、内部の格納空間に書き込みデータを非圧縮状態で格納する動作が完了することに応答して格納完了応答ＡＣＫ２を第１のデータノード２０に送信することができる（Ｓ５）。このとき、第２のデータノード３０は、格納完了応答ＡＣＫ２を第１のデータノード２０に送信する動作とは別に、内部の格納空間に書き込みデータを非圧縮状態で格納する動作が完了したことをネームノード１０２に知らせることができる（Ｂ）。

【0107】

そして、第１のデータノード２０は、内部の格納空間に書き込みデータを非圧縮状態で格納する動作が完了し、第２のデータノード３０から格納完了応答ＡＣＫ２が伝達されることに応答して格納完了応答ＡＣＫ１をＨＤＦＳクライアント１０１に送信することができる（Ｓ７）。このとき、第１のデータノード２０は、格納完了応答ＡＣＫ１をＨＤＦＳクライアント１０１に送信する動作とは別に、内部の格納空間に書き込みデータを非圧縮状態で格納する動作が完了したことをネームノード１０２に知らせることができる（Ａ）。

【0108】

ＨＤＦＳクライアント１０１は、第１のデータノード２０から格納完了応答ＡＣＫ１が入力された後、書き込みデータに対するアクセス動作を始めることができる。

【0109】

そして、第３のデータノード４０は、内部の格納空間に書き込みデータを圧縮状態で格納する動作が完了したことをネームノード１０２に知らせることができる（Ｃ）。

【0110】

前述した説明のような動作を介して、ネームノード１０２は、第１のデータノード２０及び第２のデータノード３０には、非圧縮状態の書き込みデータが格納されており、第３のデータノード４０には、圧縮状態の書き込みデータが格納されているということを確認できる。

【0111】

図５は、ハドゥープ分散ファイルシステム（ＨＤＦＳ：ＨａｄｏｏｐＤｉｓｔｒｉｂｕｔｅｄＦｉｌｅＳｙｓｔｅｍ）に適用された本発明の実施形態に係るデータ格納システムのデータ読み出し動作を説明するために示した図である。

【0112】

図５に示すように、ハドゥープ分散ファイルシステム（ＨＤＦＳ：ＨａｄｏｏｐＤｉｓｔｒｉｂｕｔｅｄＦｉｌｅＳｙｓｔｅｍ）に適用された本発明の実施形態に係るデータ処理装置１０は、ＨＤＦＳクライアント１０１とネームノード１０２とを備えることができる。

【0113】

【0114】

【0115】

そして、ＨＤＦＳクライアント１０１により複数のデータノード２０、３０、４０に対するデータ読み出しがリクエストされる場合、ネームノード１０２は、ＨＤＦＳクライアント１０１により読み出しリクエストされたデータがどのデータノードにどのように格納されているかに関する情報をデータノード２０、３０、４０に知らせ、かつ管理することができる。

【0116】

より具体的に、ＨＤＦＳクライアント１０１は、複数のデータノード２０、３０、４０にデータ読み出しリクエストを伝達する前に、まず、ネームノード１０２に接続して読み出しリクエストの実行が可能であるか否か及び可能であれば、どのデータノードに読み出しデータが格納されているかなどを確認できる（Ｆ１）。ネームノード１０２から読み出しリクエストの実行が可能であるという答弁が伝達される場合（Ｆ２）、ＨＤＦＳクライアント１０１は、読み出しリクエストを複数のデータノード２０、３０、４０に伝達することができる。

【0117】

このとき、ＨＤＦＳクライアント１０１が読み出しリクエストを行う前に複数のデータノード２０、３０、４０にどのデータがどのように格納されたかに対する状態は、前述した図４において説明した書き込み動作が完了した状態を仮定できる。すなわち、第１のデータノード２０と第２のデータノード３０及び第３のデータノード４０には、特定データが複製されて重ねて格納された状態であることができる。ただし、第１のデータノード２０及び第２のデータノード３０の各々には、非圧縮状態の特定データが格納されており、第３のデータノード４０には、圧縮状態の特定データが格納されていることを仮定できる。

【0118】

このような状態で、ＨＤＦＳクライアント１０１は、第１のデータノード２０に読み出しリクエストを送信することができる（Ｆ３）。第１のデータノード２０は、ＨＤＦＳクライアント１０１からの読み出しリクエストに応答して、内部に格納された特定データを読み出した後、ＨＤＦＳクライアント１０１に送信することもできるが、図面では、第１のデータノード２０から特定データを読み出す動作が失敗する場合（Ｆ４）を仮定する。

【0119】

仮定したように、第１のデータノード２０から特定データを読み出す動作が失敗（Ｆ４）したので、ＨＤＦＳクライアント１０１は、さらに第２のデータノード３０に読み出しリクエストを送信することができる（Ｆ５）。第２のデータノード３０は、ＨＤＦＳクライアント１０１からの読み出しリクエストに応答して内部に格納された特定データを読み出した後、ＨＤＦＳクライアント１０１に送信することができる（Ｆ６）。

【0120】

このとき、第１のデータノード２０から特定データを読み出す動作が失敗（Ｆ４）することを仮定したので、ＨＤＦＳクライアント１０１は、第２のデータノード３０に読み出しリクエストの成功／失敗可否と関係なく、ネームノード１０２を介して第３のデータノード４０の内部格納空間に圧縮状態で格納された特定データに対する圧縮解除をリクエストできる（Ｆ７）。

【0121】

第３のデータノード４０は、ネームノード１０２からの圧縮解除リクエストに応答して、内部格納空間に圧縮状態で格納された特定データに対する圧縮解除動作を行うことができる。

【0122】

第３のデータノード４０は、特定データに対する圧縮解除動作の実行を完了したことをネームノード１０２に知らせることができる。

【0123】

前述した説明のような動作を介して、ネームノード１０２は、第１のデータノード２０及び第２のデータノード３０だけでなく、第３のデータノード４０にも非圧縮状態の特定データが格納されているということを確認できる。

【0124】

参考までに、図面に具体的に図示されてはいないが、第３のデータノード４０に非圧縮状態の特定データが格納される動作以後に、ＨＤＦＳクライアント１０１及びネームノード１０２は、新しいデータノードをさらに設定した後、さらに設定された新しいデータノードの格納空間に特定データが圧縮状態で格納され得るように動作するであろう。また、第３のデータノード４０に非圧縮状態の特定データが格納される動作以後に、ＨＤＦＳクライアント１０１及びネームノード１０２は、以前に読み出しリクエストが失敗したデータノード、すなわち、第１のデータノード２０の格納空間に格納されていた特定データを無効化させることができる。したがって、ＨＤＦＳクライアント１０１及びネームノード１０２は、特定データを３個のデータノードに重ねて格納し、２個のデータノードには、非圧縮状態で格納し、残りの１個のデータノードには、圧縮状態で格納するように動作することができる。

【0125】

以上で説明した本発明は、前述した実施形態及び添付された図面により限定されるものではなく、本発明の技術的思想を逸脱しない範囲内で種々の置換、変形、及び変更が可能であるということが本発明の属する技術分野における通常の知識を有する者にとって明らかであろう。

【図1】