特開 2023-100301 ストレージ装置及びその制御方法

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023100301

(43)【公開日】2023-07-19

(54)【発明の名称】ストレージ装置及びその制御方法

(51)【国際特許分類】

   G06F 3/06 20060101AFI20230711BHJP

   G06F 13/10 20060101ALI20230711BHJP

【ＦＩ】

G06F3/06 301Z

G06F3/06 305C

G06F3/06 540

G06F13/10 340A

【審査請求】未請求

【請求項の数】9

【出願形態】ＯＬ

(21)【出願番号】P 2022000846

(22)【出願日】2022-01-06

(71)【出願人】

【識別番号】000005108

【氏名又は名称】株式会社日立製作所

(74)【代理人】

【識別番号】110001678

【氏名又は名称】藤央弁理士法人

(72)【発明者】

【氏名】長尾 尚

(72)【発明者】

【氏名】吉原 朋宏

(72)【発明者】

【氏名】藤井 裕大

(57)【要約】

【課題】ストレージ装置の処理量を低減する。
【解決手段】ストレージコントローラは、ホストからアクセスされる論理ボリュームと、論理ボリュームとマッピングされ前記ホストから受信したホストデータが追記される追記アドレス空間と、追記アドレス空間とマッピングされる物理アドレス空間と、を管理する。追記アドレス空間において、複数のパリティグループ毎に異なるアドレス領域が割り当てられる。ストレージコントローラは、追記アドレス空間において、空きアドレス領域をホストから受信したホストデータの追記先として選択し、追記先として、データ回復が不要な通常状態パリティグループにマッピングされている領域を、データ回復が必要な非通常状態パリティグループに割り当てられている領域より優先する。
【選択図】図１

【特許請求の範囲】

【請求項1】

ホストからのアクセスを受け付ける、ストレージコントローラと、
ホストデータを格納する複数の記憶ドライブと、を含み、
前記複数の記憶ドライブは、複数のパリティグループを含み、
前記ストレージコントローラは、
前記ホストからアクセスされる論理ボリュームと、
前記論理ボリュームとマッピングされ、前記ホストから受信したホストデータが追記される追記アドレス空間と、
前記追記アドレス空間とマッピングされる、前記複数の記憶ドライブの物理アドレス空間と、を管理し、
前記追記アドレス空間において、前記複数のパリティグループ毎に異なるアドレス領域を割り当て、
前記追記アドレス空間において、空きアドレス領域を、前記ホストから受信したホストデータの追記先として選択し、
前記追記先として、データ回復が不要な通常状態パリティグループにマッピングされている領域を、データ回復が必要な非通常状態パリティグループに割り当てられている領域より優先する、ストレージ装置。

【請求項2】

請求項１に記載のストレージ装置であって、
前記非通常状態パリティグループは、障害記憶ドライブを含むパリティグループであり、
前記通常状態パリティグループは、正常記憶ドライブのみからなるパリティグループである、ストレージ装置。

【請求項3】

請求項１に記載のストレージ装置であって、
前記非通常状態パリティグループは、データ移行中のパリティグループであり、
前記通常状態パリティグループは、データ移行前又はデータ移行後のパリティグループである、ストレージ装置。

【請求項4】

請求項２に記載のストレージ装置であって、
前記ストレージコントローラは、前記追記先として、
データ移行前及びデータ移行後のパリティグループを、データ移行中のパリティグループより優先し、
前記データ移行中のパリティグループを、前記障害記憶ドライブを含むパリティグループより優先する、ストレージ装置。

【請求項5】

請求項３に記載のストレージ装置であって、
前記ストレージコントローラは、前記追記先として、前記データ移行前のパリティグループにおいて、移行順が先のパリティグループを移行順が後のパリティグループより優先する、ストレージ装置。

【請求項6】

請求項１に記載のストレージ装置であって、
前記追記アドレス空間は、規定サイズのページに分割して管理され、
前記ストレージコントローラは、前記追記先として、前記ホストから受信したホストデータを格納する空きアドレス領域を有する一つのページを選択する、ストレージ装置。

【請求項7】

請求項６に記載のストレージ装置であって、
前記ストレージコントローラは、複数の追記先候補のページにおいて、前回選択時刻が最も古いページを前記追記先として選択する、ストレージ装置。

【請求項8】

請求項１に記載のストレージ装置であって、
前記ストレージコントローラは、前記ホストデータのデータサイズを縮小するデータ変換を行って、前記追記アドレス空間に追記する、ストレージ装置。

【請求項9】

ストレージ装置の制御方法であって、
ホストからアクセスされる論理ボリュームと、
前記論理ボリュームとマッピングされ、前記ホストから受信したホストデータが追記される追記アドレス空間と、
前記追記アドレス空間とマッピングされる、前記複数の記憶ドライブの物理アドレス空間と、を管理し、
前記追記アドレス空間において、前記複数のパリティグループ毎に異なるアドレス領域を割り当て、
前記追記アドレス空間において、空きアドレス領域を、前記ホストから受信したホストデータの追記先として選択し、
前記追記先として、データ回復が不要な通常状態パリティグループにマッピングされている領域を、データ回復が必要な非通常状態パリティグループに割り当てられている領域より優先する、制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明はストレージ装置及びその制御方法に関する。

【背景技術】

【0002】

例えばドライブ故障時やデータ移行時においても、業務を止めないストレージ装置が求められている。ドライブ故障時にストレージ装置への入出力（Ｉ／Ｏ）を継続するそのための技術として、ＲＡＩＤ（Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋ）技術が広く普及している。

【0003】

ＲＡＩＤ技術は、データと当該データから生成した冗長コード（パリティ）を複数のドライブに格納する。パリティを用いることで、グループ内のドライブが故障しても、他ドライブの情報を使ってデータを復元して、ストレージ装置への入出力を継続することができる。

【0004】

故障した記憶ドライブは正常なものと交換して、正常な記憶ドライブに他の記憶ドライブのデータから復元したデータを格納することで、故障前の状態を復旧できる。しかし、復旧中に別のドライブが故障すると、データを復元できなくなる（データロスト）場合がある。したがって、復旧に要する時間を短くして、冗長度をできるだけ早く回復することが重要であり、継続しているＩ／Ｏによる回復時間の延長を抑制すべきである。

【0005】

そのほか、データ削減機能を有するストレージ装置が知られている（例えば特許文献１を参照）。データ削減機能は、データ圧縮や重複排除を使用する。データ削減機能が有効な場合、ホストがライトしたデータよりも実際にドライブに格納するデータは少なくなる。ドライブに効率的にデータを格納するために、追記空間と呼ぶ階層に、重複排除や圧縮後のデータを前詰めに配置してから、ドライブにデータを格納する。

【先行技術文献】

【特許文献】

【0006】

【特許文献1】米国特許出願公開第２０１９／０２４３５８２号

【発明の概要】

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

【0007】

例えばドライブ故障時やデータ移行時のような、非通常状態においても業務継続のためにホストからのデータライトを受け付けることが要求される。故障ドライブを含むパリティグループにデータライトすると、当該データもドライブ交換後の生成し直しの対象となり、生成し直しに要する時間（回復時間）が延びてしまう。移行中のパリティグループにデータライトすると、移行後の差分データの回復が必要となり、処理時間が増加する。したがって、継続的にデータライトを受けつつ、付加的な処理を低減できる技術が望まれる。

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

【0008】

本開示の一態様のストレージ装置は、ホストからのアクセスを受け付ける、ストレージコントローラと、ホストデータを格納する複数の記憶ドライブと、を含み、前記複数の記憶ドライブは、複数のパリティグループを含み、前記ストレージコントローラは、前記ホストからアクセスされる論理ボリュームと、前記論理ボリュームとマッピングされ、前記ホストから受信したホストデータが追記される追記アドレス空間と、前記追記アドレス空間とマッピングされる、前記複数の記憶ドライブの物理アドレス空間と、を管理し、前記追記アドレス空間において前記複数のパリティグループ毎に異なるアドレス領域を割り当て、前記追記アドレス空間において、空きアドレス領域を前記ホストから受信したホストデータの追記先として選択し、前記追記先として、データ回復が不要な通常状態パリティグループにマッピングされている領域を、データ回復が必要な非通常状態パリティグループに割り当てられている領域より優先する。

【発明の効果】

【0009】

継続的にデータライトを受けつつ、付加的な処理を低減できる。

【図面の簡単な説明】

【0010】

【図1】実施例１におけるホストデータの追記先の選択方法の概要を示す。

【図2】情報システムの構成の一例を示す図である。

【図3】ストレージ装置における、ＬＵＮ、プール、記憶ドライブのアドレス空間、プール内ページ、及び記憶ドライブアドレス空間内ページの対応関係を示す図である。

【図4】ホストアドレス管理テーブルの構成例を示す。

【図5】追記アドレス管理テーブルの構成例を示す。

【図6】ページ管理テーブルの構成例を示す。

【図7】パリティグループ管理テーブルの構成例を示す。

【図8】記憶ドライブを管理する。ドライブ管理テーブルの構成例を示す。

【図9】ホスト計算機から受信したホストデータのライト処理例のフローチャートを示す。

【図10】図９のフローチャートにおける、追記先選択処理の例のフローチャートである。

【図11】図１０のフローチャートにおける、追記可能ページ取得処理の例のフローチャートである。

【図12】データ回復処理の例のフローチャートである。

【図13】実施例２におけるホストデータの追記先の選択方法の概要を示す。

【図14】本明細書の一実施例のハードウェア構成例を示す。

【図15】ストレージ装置の管理情報の含まれる、移行状態管理テーブルの構成例を示す。

【図16】本明細書の一実施例に係る、ホスト計算機から受信したホストデータのライト処理例のフローチャートを示す。

【図17】図１６のフローチャートにおける、追記先選択処理の例のフローチャートである。

【図18】差分リビルド処理例のフローチャートを示す。

【図19】実施例３における、追記先選択処理例のフローチャートを示す。

【図20】追記先選択処理の他例のフローチャートを示す。

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

【0011】

以下、図面を用いて実施例を説明する。なお、実施例は本発明を実現するための一例に過ぎず、本発明の技術的範囲を限定するものではなく、また実施例の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。

【0012】

以下の説明では、「ｘｘｘテーブル」の表現にて各種情報を説明することがあるが、各種情報は、テーブル以外のデータ構造で表現されていてもよい。データ構造に依存しないことを示すために「ｘｘｘテーブル」を「ｘｘｘ情報」と呼ぶことができる。また、以下の説明では、要素の識別情報として番号が使用されるが、他種の識別情報（例えば名前、識別子）が使用されてよい。

【0013】

また、以下の説明では、同種の要素を区別しないで説明する場合には、参照符号における共通符号（又は参照符号）を使用し、同種の要素を区別して説明する場合は、参照符号（又は要素のＩＤ）を使用することがある。

【0014】

また、以下の説明では、「主記憶」は、メモリを含んだ１以上の記憶デバイスでよい。例えば、主記憶は、主記憶デバイス（典型的に揮発性の記憶デバイス）及び補助記憶デバイス（典型的には不揮発性の記憶デバイス）のうちの少なくとも主記憶デバイスでよい。また、記憶部は、キャッシュ領域（例えばキャッシュメモリ又はその一部領域）とバッファ領域（例えばバッファメモリ又はその一部領域）とのうちの少なくとも１つを含んでいてもよい。

【0015】

また、以下の説明では、「ＲＡＩＤ」は、Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ （ｏｒ Ｉｎｅｘｐｅｎｓｉｖｅ） Ｄｉｓｋｓの略である。ＲＡＩＤグループは、複数の記憶ドライブで構成され、そのＲＡＩＤグループに関連付けられたＲＡＩＤレベルに従いデータを記憶する。ＲＡＩＤグループはパリティグループとも呼ばれる。以下の説明では、「プール」の記憶領域は、複数の記憶ドライブの記憶領域とマッピングされる。つまり、プール記憶領域は、複数の記憶ドライブの記憶領域で構成される。これら記憶ドライブはＲＡＩＤグループを構成していてもよい。

【0016】

以下の説明では、「ＬＵＮ」は、論理的な記憶デバイス又はボリュームを意味し、プールの一部の記憶領域、又は全ての記憶領域とマッピングされる。つまり、ＬＵＮは、プールの一部の記憶領域、又は全ての記憶領域で構成される。ホストは「ＬＵＮ」に対してＩ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）要求を実行する。ＬＵＮは、論理ボリュームである。ＬＵＮと記憶ドライブの記憶領域との間において、記憶領域の割り当ては、プールを介して管理される。

【0017】

プログラムは、ストレージコントローラに含まれるプロセッサ（例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ））によって実行されることで、定められた処理を、適宜に記憶資源（例えば主記憶）及び／又は通信インタフェース装置（例えばＨＣＡ）を用いながら行うため、処理の主語がストレージコントローラ或いはプロセッサとされてもよい。また、ストレージコントローラは、処理の一部又は全部を行うハードウェア回路を含んでもよい。コンピュータプログラムは、プログラムソースからインストールされてもよい。プログラムソースは、例えば、プログラム配布サーバ、又は、コンピュータ読取可能な記憶メディアであってもよい。

【0018】

以下の説明では、「ホスト」は、ストレージ装置にＩ／Ｏ要求を送信するシステムであり、インタフェースデバイスと、記憶部（例えばメモリ）と、それらに接続されたプロセッサとを有してよい。ホストシステムは、１以上のホスト計算機で構成されてよい。少なくとも１つのホスト計算機は、物理的な計算機でよく、ホストシステムは、物理的なホスト計算機に加えて仮想的なホスト計算機を含んでよい。

【実施例0019】

図１は、実施例１におけるホストデータの追記先の選択方法の概要を示す。ストレージ装置は、外部のホスト計算機から受信した平文データに対して圧縮処理Ｓ１０を実行して、圧縮データを生成する。圧縮データは、記憶ドライブ１１０に格納される。

【0020】

以下の説明において、データ圧縮が例として説明されるが、データ圧縮と共に又は代えて重複排除が実行されてもよい。重複排除が適用された場合、重複する複数のデータのうちの少なくとも１つの重複データが削除され、削除された重複データの論理アドレスに、残ったデータの物理アドレスが関連付けられる。データサイズの変更を伴う任意の処理が実行されてもよく、又は、これらのようなデータ変換処理が省略されてもよい。

【0021】

ストレージ装置は、ホストデータのＩ／Ｏを行うために、複数のアドレス空間を関連付けて管理する。具体的には、ホスト計算機がデータの書き込み及び読み出しを行うためのボリュームであるＬＵＮ１５１、圧縮データを格納するアドレス空間であるプール１６１、そして記憶ドライブのアドレス空間を管理する。

【0022】

図１の例において、複数の記憶ドライブがパリティグループ（ＲＡＩＤグループ）を構成している。具体的には、パリティグループ１１５Ａ、１１５Ｂは、それぞれ、４つの記憶ドライブで構成されている。パリティグループの構成記憶ドライブ数は、任意である。図１において、一つの障害ドライブ１１０Ｂが例として示されている。他の記憶ドライブは正常記憶ドライブであって、例として一つの正常記憶ドライブが符号１１０Ａで指示されている。

【0023】

ＬＵＮ１５１の平文データのアドレス領域と、プール１６１における圧縮データのアドレス領域とマッピングされる。また、プール１６１における圧縮データのアドレス領域と記憶ドライブのアドレス空間における圧縮データのアドレス領域とがマッピングされる。例えば、ＬＵＮ１５１とプール１６１との間のマッピングは可変であり、プール１６１と記憶ドライブのアドレス空間との間のマッピングは固定である。プール１６１の異なるアドレス領域が、パリティグループ毎に割り当てられる。

【0024】

図１に示す構成例において、プール１６１及び記憶ドライブのアドレス空間は、ページ単位で管理されている。ページは、規定サイズのアドレス領域である。図１は、プール１６１内のページ１６３Ａ、１６３Ｂを例として示し、記憶ドライブのアドレス空間のページ１７３Ａ、１７３Ｂを例として示す。記憶ドライブのアドレス空間において、ページは、一つのパリティグループのアドレス領域に含まれる。なお、プール１６１及び記憶ドライブのアドレス空間は、ページを使用することなく管理されてもよい。

【0025】

図１において、ホストからの平文データＡ１５３Ａ、平文データＢ１５３Ｂ、及び平文データＣ１５３Ｃが、ＬＵＮ１５１に格納されている。平文データは、圧縮処理Ｓ１０によって、圧縮データに変換される。図１において、圧縮データａ１６５Ａ、圧縮データｂ１６５Ｂ、圧縮データｃ１６５Ｃは、それぞれ、平文データＡ１５３Ａ、平文データＢ１５３Ｂ、平文データＣ１５３Ｃから生成される。

【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】

未処理エントリが存在する場合（Ｓ２４３：ＹＥＳ）、プロセッサ１０６は、差分リビルド対象の記憶ドライブ以外の記憶ドライブからデータ及びパリティを読み出す（Ｓ２４４）。次に、プロセッサ１０６は、読み出したデータとパリティから差分リビルド対象の記憶ドライブ向けのデータ又はパリティを生成する（Ｓ２４５）。プロセッサ１０６は、生成したデータ又はパリティを差分リビルド対象の記憶ドライブに格納する（Ｓ２４６）。その後、プロセッサ１０６は、次のエントリを選択し（Ｓ２４７）、ステップＳ２４３に戻る。