(57)【要約】【課題】低速階層及び高速階層を有するデータストレージシステムにおいて、階層間でデータを効率的に移行させる。【解決手段】高速データストレージデバイス１０６のリザーブスペースを備えている。プロセッサ１０２は、メモリ１０４に記憶されたリザーブスペーステーブルを参照して、低速データストレージデバイス１０８に記憶されたデータへのアクセスが高頻度となることによりホットデータとなると、該データを高速データストレージデバイス１０６のリザーブスペースに移し、該ホットデータを高速データストレージデバイス１０６上に保持する。データ移行は、一方向性であることが多く、データは低速階層から高速階層へ移行し、通常動作中のオーバーヘッドを低減することができる。【選択図】図１
2013105489.tif 000002
【特許請求の範囲】
【請求項１】
データストレージ装置であって、
プロセッサと、
該プロセッサへ接続され、リザーブスペーステーブルを記憶する第１のデータストレージデバイスと、
プロセッサへ接続された第２のデータストレージデバイスと
を備え、
第１のデータストレージデバイスは、第２のデータストレージデバイスよりも高速なアクセス時間を有し、
リザーブスペーステーブルは、第１のデータストレージデバイスの個別部分（ディスクリート部分）と、第２のデータストレージデバイスの個別部分とを特定するように構成され、
プロセッサは、
データを、第２のデータストレージデバイスの個別部分から、リザーブスペーステーブル内に特定された第１のデータストレージデバイスの個別部分へ転送し、
第２のデータストレージデバイスの個別部分の位置をリザーブスペーステーブルへ追加し、
第１のデータストレージデバイスの個別部分の位置をリザーブスペーステーブルから除去し、
データを、第１のデータストレージデバイスの複数の個別部分から第２のデータストレージデバイスの複数の個別部分へ転送し、
複数の位置であって、それぞれが第１のデータストレージデバイスの複数の個別部分の１つに関連付けされた複数の位置を、リザーブスペーステーブルへ追加し、
複数の位置であって、それぞれが第２のデータストレージデバイスの複数の個別部分の１つと関連付けされた複数の位置を、リザーブスペーステーブルから除去するように構成されている
ことを特徴とするデータストレージ装置。
【請求項２】
請求項１記載のデータストレージ装置において、プロセッサはさらに、第１のデータストレージデバイス及び第２のデータストレージデバイス間で、リザーブスペーステーブル内の位置の分布をモニタするよう構成されていることを特徴とするデータストレージ装置。
【請求項３】
請求項１記載のデータストレージ装置において、第１のデータストレージデバイスは、１又は複数のソリッドステートドライブを備えることを特徴とするデータストレージ装置。
【請求項４】
請求項１記載のデータストレージ装置において、第２のデータストレージデバイスは、１又は複数のハードディスクドライブを備えることを特徴とするデータストレージ装置。
【請求項５】
請求項１記載のデータストレージ装置において、プロセッサはさらに、リザーブスペーステーブル内に特定された任意の位置へのデータアクセス動作を禁止する機能を備えていることを特徴とするデータストレージ装置。
【請求項６】
データストレージ装置であって、
プロセッサと、
プロセッサへ接続され、リザーブスペーステーブルを記憶するように構成された第１のデータストレージデバイスと、
プロセッサへ接続された第２のデータストレージデバイスと
を備え、
第１のデータストレージデバイスは、第２のデータストレージデバイスよりも高速なアクセス時間を有し、
リザーブスペーステーブルは、第１のデータストレージデバイスの個別部分と、第２のデータストレージデバイスの個別部分とを特定するように構成され、
プロセッサは、
データを、第２のデータストレージデバイスの個別部分から、リザーブスペーステーブル内に特定された第１のデータストレージデバイスの個別部分へ転送し、
第２のデータストレージデバイスの個別部分をリザーブスペーステーブルへ追加し、
第１のデータストレージデバイスの個別部分をリザーブスペーステーブルから除去する
ように構成されている
ことを特徴とするデータストレージ装置。
【請求項７】
請求項６記載のデータストレージ装置において、プロセッサはさらに、第１のデータストレージデバイス及び第２のデータストレージデバイス間で、リザーブスペーステーブル内の位置の分布をモニタするよう構成されていることを特徴とするデータストレージ装置。
【請求項８】
請求項７記載のデータストレージ装置において、プロセッサはさらに、
リザーブスペーステーブル内の位置の分布が閾値を超えたときに、データを、第１のデータストレージデバイスの複数の個別部分から第２のデータストレージデバイスの複数の個別部分へ転送し、
複数の位置であって、それぞれが第１のデータストレージデバイスの複数の個別部分の１つに関連付けされた複数の位置を、リザーブスペーステーブルへ追加し、
複数の位置であって、それぞれが第２のデータストレージデバイスの複数の個別部分の１つと関連付けされた複数の位置を、リザーブスペーステーブルから除去する
ように構成されていることを特徴とするデータストレージ装置。
【請求項９】
請求項６記載のデータストレージ装置において、プロセッサはさらに、システム使用メトリックをモニタするように構成されることを特徴とするデータストレージ装置。
【請求項１０】
請求項９記載のデータストレージ装置において、プロセッサはさらに、
システム使用メトリックが閾値を下回るときに、データを、第１のデータストレージデバイスの複数の個別部分から第２のデータストレージデバイスの複数の個別部分へ転送し、
複数の位置であって、それぞれが第１のデータストレージデバイスの複数の個別部分の１つに関連付けされた複数の位置を、リザーブスペーステーブルへ追加し、
複数の位置であって、それぞれが第２のデータストレージデバイスの複数の個別部分の１つと関連付けされた複数の位置を、リザーブスペーステーブルから除去する
ように構成されていることを特徴とするデータストレージ装置。
【請求項１１】
請求項８記載のデータストレージ装置において、閾値は、リザーブスペーステーブル内に特定された、第２のデータストレージデバイス上の位置を参照する全ての位置の、８０パーセントであることを特徴とするデータストレージ装置。
【請求項１２】
請求項６記載のデータストレージ装置において、第１のデータストレージデバイスは、１又は複数のソリッドステートドライブを備えることを特徴とするデータストレージ装置。
【請求項１３】
請求項６記載のデータストレージ装置において、第２のデータストレージデバイスは、１又は複数のハードディスクドライブを備えることを特徴とするデータストレージ装置。
【請求項１４】
請求項６記載のデータストレージ装置において、プロセッサはさらに、リザーブスペーステーブル内に特定された任意の位置へのデータアクセス動作を禁止するよう構成されていることを特徴とするデータストレージ装置。
【請求項１５】
データストレージシステムの階層間でデータを移行する方法であって、
データを、低速データストレージデバイスの個別部分から高速データストレージデバイスの個別部分へ転送するステップと、
低速データストレージデバイスの個別部分をリザーブスペーステーブルへ追加するステップと、
高速データストレージデバイスの個別部分をリザーブスペーステーブルから除去するステップと
を含むことを特徴とする方法。
【請求項１６】
請求項１５記載の方法において、該方法はさらに、低速データストレージデバイス及び高速データストレージデバイス間で、リザーブスペーステーブル内の位置の分布をモニタするステップを含むことを特徴とする方法。
【請求項１７】
請求項１６記載の方法において、該方法はさらに、
リザーブスペーステーブル内の位置の分布が閾値を超えたときに、データを、高速データストレージデバイスの複数の個別部分から低速データストレージデバイスの複数の個別部分へ転送するステップと、
複数の位置であって、それぞれが高速データストレージデバイスの複数の個別部分の１つに関連付けされた複数の位置を、リザーブスペーステーブルへ追加するステップと、
複数の位置であって、それぞれが低速データストレージデバイスの複数の個別部分の１つと関連付けされた複数の位置を、リザーブスペーステーブルから除去するステップと
を含むことを特徴とする方法。
【請求項１８】
請求項１７記載の方法において、閾値は、リザーブスペーステーブル内に特定された、低速データストレージデバイス上の位置を参照する全ての位置の、８０パーセントであることを特徴とする方法。
【請求項１９】
請求項１５記載の方法において、高速データストレージデバイスは、１又は複数のソリッドステートドライブを備えることを特徴とする方法。
【請求項２０】
請求項１５記載の方法において、該方法はさらに、リザーブスペーステーブル内に特定された任意の位置へのデータアクセス動作を禁止するステップを含むことを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データストレージシステム（データ記憶システム）に関し、特に階層を有するデータストレージシステムに関する。
【背景技術】
【０００２】
ブロックベースのストレージシステムでは、頻繁にアクセスされるデータ（ホットデータ）をより高速でより能力の高いドライブへ移動し、同時にアクセス頻度のより低いデータ（コールドデータ）を能力の劣る低速ストレージへ移動することにより、システム全体の性能が向上している。この解決策は、ストレージ階層化として知られ、ストレージが必要なあらゆる場合に高性能ストレージを用いるよりも費用効果が高い。通常の階層化構成は、より安価で能力の劣るドライブ（例えば、ＳＡＴＡドライブ）の大規模ストレージプールを「低速階層」として、そしてより高価でより性能の高いドライブ（例えば、ＳＳＤ）の小規模プールを「高速階層」として使用する。階層化により、他の同等の構成よりも優れた単価あたりの性能を提供することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
階層化の効果を発揮するには、データのアクセス頻度が時間の経過とともに変化しても、ホットデータは高速階層上に維持され、コールドデータは低速階層に維持されなければならない。階層化されたデータストレージシステムは、データ又はデータのブロックのアクセス頻度を追跡し、アクセス頻度の変化に従いデータを階層間で移動する。階層間のデータの移動はオーバーヘッドを生じ、実際に実行しているＩＯから帯域幅を奪ってしまう。
したがって、階層化されたデータストレージシステムの階層間で、データを効率的に移行するのに適した装置があれば有益であり、本発明は、階層化されたデータストレージシステムの階層間でデータを効率的に移行する新しい方法及び装置を提供する。
【課題を解決するための手段】
【０００４】
本発明は、高速階層及び低速階層を有するデータストレージシステムを提供し、該システムにおいては、高速階層の一部がリザーブされる。以前はコールドデータであったものがホットデータになると、このデータは低速階層から高速階層上のリザーブされた部分へ転送される。テーブルは、初めは高速階層のリザーブされた部分のスペース全てを追跡する。データがホットになり高速階層のリザーブされた部分へ転送されると、テーブルが修正されて、データの低速階層上の以前の位置をリザーブされた部分へ追加し、データの高速階層上の新しい位置をリザーブされた部分から除去する。この方法によれば、データ移行は主に低速階層から高速階層へのものであり、対応する高速階層から低速階層への移行がすぐに行われることはなく、そのため移行の初期オーバーヘッドが低減される。リザーブ部分の所定の割合が低速階層へ移行されたとき、データストレージシステムは、コールドデータの高速階層から低速階層への大量移行を実行する。大量移行のタイミングは利用可能なシステム資源に依存する。
【０００５】
上記の概要及び下記の詳細な説明はともに、例示及び説明にすぎず特許請求される本発明を限定するものではない。添付図面は明細書に含まれその一部を構成するものであり本発明の実施形態を示し、概要とともに本発明の原理を説明する役割を果たす。
当業者が添付図面を参照すれば、本発明の数多くの目的及び効果をよりよく理解できるであろう。
【図面の簡単な説明】
【０００６】
【図１】本発明を実施するために有用な、データストレージシステムのブロック図である。
【図２】異なるデータストレージ技術を含む仮想ドライブを用いて実施された、階層化されたドライブのブロック図である。
【図３Ａ】低速データストレージデバイス及び高速データストレージデバイスを有するデータストレージシステム内の、データブロックの初期レイアウトのテーブルを示す図である。
【図３Ｂ】高速データストレージデバイスと低速データストレージデバイスとを有するデータストレージシステム内の、データストレージデバイス上のリザーブスペースと関連付けられた論理ブロックアドレスの初期テーブルを示す図である。
【図４Ａ】１つのデータブロックが低速データストレージデバイスから高速データストレージデバイスへ移行された後の、低速データストレージデバイスと高速データストレージデバイスとを有するデータストレージシステム内の、データブロックのテーブルを示す図である。
【図４Ｂ】１つのデータブロックが低速データストレージデバイスから高速データストレージデバイスへ移行された後の、高速データストレージデバイスと低速データストレージデバイスとを有するデータストレージシステム内の、データストレージデバイス上のリザーブスペースと関連付けられた論理ブロックアドレスのテーブルを示す図である。
【図５Ａ】２つのデータブロックが低速データストレージデバイスから高速データストレージデバイスへ移行された後の、低速データストレージデバイスと高速データストレージデバイスとを有するデータストレージシステム内の、データブロックのテーブルを示す図である。
【図５Ｂ】２つのデータブロックが低速データストレージデバイスから高速データストレージデバイスへ移行された後の、高速データストレージデバイスと低速データストレージデバイスとを有するデータストレージシステム内の、データストレージデバイス上のリザーブスペースと関連付けられた論理ブロックアドレスのテーブルを示す図である。
【図６Ａ】リザーブスペースを高速データストレージデバイスへ戻すコールドスワップの後の、低速データストレージデバイスと高速データストレージデバイスとを有するデータストレージシステム内の、データブロックのテーブルを示す図である。
【図６Ｂ】リザーブスペースを高速データストレージデバイスへ戻すコールドスワップの後の、高速データストレージデバイスと低速データストレージデバイスとを有するデータストレージシステム内の、データストレージデバイス上のリザーブスペースと関連付けられた論理ブロックアドレスのテーブルを示す図である。
【図７】低速データストレージデバイスと高速データストレージデバイスとを有するデータストレージシステム内でデータを移行する方法のフロー図である。
【発明を実施するための形態】
【０００７】
添付図面を参照して、本発明を以下に詳細に説明する。本発明の範囲は請求項によってのみ限定されるものであり、数多くの代替、修正、及び均等物が包含される。明確にするために、実施形態に関係する技術分野で既知の技術的事項については詳細な説明はせずに、不要に記載が不明瞭にならないようにしている。
【０００８】
図１は、本発明の実施例のデータストレージシステムのブロック図を示している。本発明の実施例のデータストレージシステムは、プロセッサ１０２と、該プロセッサに接続されたメモリ１０４と、１又は複数のデータストレージデバイス１０６、１０８とを備えている。本発明は、階層化されたデータストレージシステム内のデータ移行に関し、本発明の実施例のデータストレージシステムは、高速データストレージ階層１０６と、低速データストレージ階層１０８とを備えている。あるいは、図２に示すように、本発明の実施例データストレージシステムは、１又は複数の階層化された論理ドライブ２０２を備え、該論理ドライブ２０２は１又は複数の仮想ドライブ２０４、２０６、２０８を備えている。これら仮想ドライブ２０４、２０６、２０８はそれぞれ、１又は複数の物理ドライブへアクセスする論理的構成概念である。例えば、ＳＡＴＡ仮想ドライブ２０４は、複数のＳＡＴＡハードドライブへアクセスする論理的構成概念であり、ＳＡＳ仮想ドライブ２０６は、複数のＳＡＳハードドライブへアクセスする論理的構成概念、そしてＳＳＤ仮想ドライブ２０８は、複数のソリッドステートドライブへアクセスする論理的構成概念である。図２に示すような１又は複数の階層化されたドライブ２０２を備えた階層化されたデータストレージシステムでは、各階層化されたドライブ２０２は、外部のユーザやプロセスからは、単一の統合された論理ブロックアドレス（ＬＢＡ）システムをもつ単一のデータストレージデバイスとして認識される。
【０００９】
階層化されたデータストレージシステムとしての効果を発揮するためには、該システムは、最もアクセス頻度の高いデータ（ホットデータ）を高速階層上に維持しなければならない。高速階層を実現するために用いられる技術は、低速階層を実現するために用いられる技術に比べると、データストレージの単価がより高くなる。このため、高速階層のストレージ総容量は比較的小さい。時間が経過すると、さまざまなデータがアクセスされるためにデータアクセスパターンが変化し、それによって以前はコールドデータだったものがホットデータになり、逆に、以前はホットデータだったものがコールドデータになることがある。したがって、以前にコールドデータだったものがホットデータになると、階層化されたデータストレージシステムは、低速階層からのデータを高速階層へ移行しなければならない。高速階層は比較的容量が小さいので、高速階層上の容量を解放するために、時間の経過につれてコールドになったデータは低速階層へ移行する必要がある。
【００１０】
本発明による階層化されたストレージデバイスは、データストレージデバイス上の容量の一部を、リザーブスペースとして保有している。図３Ａ及び３Ｂを参照すると、図３Ａは、高速階層３０８と低速階層３０６とを有する階層化されたデータストレージデバイス内の、データの初期分布のブロック図を示している。高速階層３０８及び低速階層３０６は、データブロック３１４へ分割されている。データブロック３１４は全て等しいサイズである。各データブロック３１４は、階層化されたドライブ論理ブロックアドレス（ＴＤ  ＬＢＡ）３１０を割り当てられる。各データブロックは、ローカルドライブ論理ブロックアドレス（ＬＤ  ＬＢＡ）も割り当てられ、ローカルドライブ論理ブロックアドレス（ＬＤ  ＬＢＡ）は、ＳＤＶＤ２０８等の仮想ドライブ又は物理ドライブに特有のものである。リザーブスペースは、初めは高速階層内の複数の非マッピングデータブロック３１２を含んでいる。高速階層上のデータブロック３１４は、リザーブスペース３１２を含む非マッピングデータブロックは除いて、全てデータ記憶のために利用することができる。リザーブスペース３１２を含む非マッピングデータブロックは、コントローラがデータ移行のためにのみ利用することができる。リザーブスペース３１２は、高速階層３０８の総容量の数パーセントであり、例えば５％である。図３Ｂは、非マッピングデータブロックのリザーブスペーステーブル３０２を示す。非マッピングデータブロックのリザーブスペーステーブル３０２内の各レコード３０４は、データストレージデバイス内の非マッピングデータブロックの位置を特定する。図３Ｂのテーブル３０２の各レコード３０４は、ＬＤ  ＬＢＡ及び階層により各非マッピングデータブロックを特定するが、当業者であれば、他の特定機構も可能であることがわかるであろう。例えば、各非マッピングデータブロックは、ＴＤ  ＬＢＡにより特定されてもよい。リザーブスペーステーブル３０２は、高速階層３０８上に維持される。
【００１１】
次に、図４Ａ及び４Ｂを参照する。図４Ａは、高速階層３０８及び低速階層３０６を有する階層化されたデータストレージデバイス内の、データの分布のブロック図であり、１つのデータブロックが低速階層３０６から高速階層３０８へ移行された場合を示している。データストレージシステムは、時間の経過に従いデータアクセスパターンを分析し、低速階層３０６上の１又は複数のデータブロックが高速階層３０８上のデータブロックよりも頻繁にアクセスされているか、すなわちホットであるかどうかを判定する。例えば、第１の低速階層データブロック４０６内のデータが、ユーザ又はプロセスが頻繁にアクセスしたために時間の経過につれてホットになることがある。データストレージシステムの効率を最大化するために、第１の低速階層データブロック４０６に記憶されたデータは、高速階層３０８へ移行されなければならない。しかし、図４Ａに示すように、高速階層３０８上のマッピングデータブロックが全て埋まっていることがある。この場合は、データストレージシステムは、第１の低速階層データブロック４０６から、高速階層３０８上の第１の非マッピング高速階層データブロック４０４へ、データを移行する。次に、リザーブスペーステーブル３０２は、第１の低速階層データブロック４０６から第１の非マッピング高速階層データブロック４０４へのデータの移行を反映させるために修正される。第１の移行レコード４０２は、第１の低速階層データブロック４０６を参照するように更新されるか、又は、第１の移行レコードがリザーブスペーステーブル３０２へ追加されて、第１の低速階層データブロック４０６を参照するようにされ、第１の非マッピング高速階層データブロック４０４を参照する対応するレコードが除去される。これにより、第１の低速階層データブロック４０６がリザーブスペースの一部になる。本発明によるデータ移行は、したがって第１のデータ移行については一方向性である。つまり、データストレージシステムは、低速階層上のデータブロックからのデータのために、高速階層上のデータブロックからデータを移行して空き領域を作るということをしない。本発明によるデータ移行は、したがって、従来の階層化されたデータストレージシステムのデータ移行と比べてオーバーヘッドが低い。
【００１２】
次に、図５Ａ及び図５Ｂを参照する。図５Ａは、高速階層３０８と低速階層３０６とを有するデータストレージシステム内の、データの分布のブロック図であり、２つのデータブロックが低速階層３０６から高速階層３０８へ移行された場合を示している。データストレージシステムが、低速階層３０６上の２つのデータブロックが高速階層３０８上のデータブロックよりもより頻繁にアクセスされた、すなわちホットであることを判定すると、データストレージシステムは、第１の低速階層データブロック４０６から高速階層３０８上の第１の非マッピング高速階層データブロック４０４へデータを移行し、図４Ａ及び図４Ｂに示したようにリザーブスペーステーブル３０２を修正する。データストレージシステムは、次に第２の低速階層データブロック５０６から、高速階層３０８上の第２の非マッピング高速階層データブロック５０４へデータを移行する。それからリザーブスペーステーブル３０２が、第２の低速階層データブロック５０６から第２の非マッピング高速階層データブロック５０４へのデータの移行を反映するように修正される。第２の移行レコード５０２は、第２の低速階層データブロック５０６を参照するように更新されるか、又は第２の移行レコードがリザーブスペーステーブル３０２へ追加されて、第２の低速階層データブロック５０６を参照するようにされ、第２の非マッピング高速階層データブロック５０４を参照する対応するレコードが除去される。すると、第２の低速階層データブロック５０６がリザーブスペースの一部になる。したがって本発明によるデータ移行は、１又は複数のデータ移行についても引き続き一方向性である。本発明によるデータ移行は、したがって、従来の階層化されたデータストレージシステムのデータ移行と比べてオーバーヘッドが低い。
【００１３】
図６Ａ及び６Ｂを参照する。図６Ａは、高速階層３０８と低速階層３０６とを有するデータストレージシステム内のデータの分布のブロック図であり、データストレージシステムが、高速階層３０８上の１又は複数のデータブロックから低速階層３０６へのデータの大量移行を通して、リザーブスペースを高速階層３０８へ戻す「コールドスワップ」を行った場合を示している。本発明によるデータストレージシステムの動作中、リザーブスペースは、初めは高速階層３０８へ割り当てられる（図３Ａのリザーブスペース３１２を参照）が、低速階層３０６上のデータがホットになり高速階層３０８上のリザーブスペース内の非マッピングデータブロックへ移行されるにつれ、結局は低速階層３０６へ移行する。
【００１４】
データの低速階層３０６上のデータブロックからの各移行は、対応するリザーブスペースの高速階層３０８から低速階層３０６への移行を伴い、このリザーブスペースの移行は、リザーブスペースの各データブロックの位置を記録しているリザーブスペーステーブル３０２を介して行われる。低速階層３０６上のリザーブスペースのデータブロックを追跡することにより、データストレージシステムは、時間の経過とともにホットデータが高速階層３０８へ移行するにつれて、高速階層３０８上のデータブロックからコールドデータを周期的に移行するのに十分なスペースを低速階層上に保有する。
【００１５】
データストレージシステムは、移行閾値を含んでもよい。移行閾値は、低速階層３０６から高速階層３０８へ転送されるリザーブスペースの量に関する制限となる。移行閾値は、例えば８０パーセント（８０％）等、最初のリザーブスペースの割合であるが、当業者であれば８０％は例であって他の閾値を採用してもよいことが分かるであろう。移行制限に到達すると、データストレージシステムは、「コールドスワップ」を開始する。コールドスワップは、リザーブスペースを高速階層３０８へ戻すためのプロセスであり、これはコールドデータを、高速階層上のデータブロックから、リザーブスペーステーブル３０２内に特定された低速階層上のデータブロックへ移行することにより行われる。あるいは、コールドスワップは、所定の間隔で開始されるか、又はシステムの使用が閾値より下であり、コールドスワップがデータストレージシステムのエンドユーザ性能を低減しないときに開始される。
【００１６】
データストレージシステムがコールドスワップを開始すべきであると判定した場合、データストレージシステムは、高速階層３０８上のどのデータがコールドになったかを判定する。例えば、データストレージシステムは、高速階層３０８上の２つのデータブロック６０６、６０８が高速階層３０８上の他のデータブロックよりもアクセス頻度が低く、すなわちコールドであると判定する。データストレージシステムは、データを第１の高速階層データブロック６０６から、リザーブスペーステーブル３０２内の移行レコード（図５Ａの第１の移行レコード４０２を参照）によりリザーブスペースとして特定された第１の低速階層データブロック４０６へ移行する。第１の低速階層データブロック４０６を特定する移行レコード６０２は、第１の高速階層データブロック６０６を参照するように更新されるか、又は移行レコード６０２がリザーブスペーステーブル３０２へ追加されて、第１の高速階層データブロック６０６を参照するようにされ、第１の低速階層データブロック４０６を参照する対応するレコードが除去される。次にデータストレージシステムは、データを第２の高速階層データブロック６０８から、リザーブスペーステーブル３０２内の移行レコード（図５Ａの第２の移行レコード５０２を参照）によりリザーブスペースとして特定された第２の低速階層データブロック５０６へ移行する。第２の低速階層データブロック５０６を特定する移行レコード６０４は、第２の高速階層データブロック６０８を参照するように更新されるか、又は移行レコード６０４がリザーブスペーステーブル３０２へ追加されて、第２の高速階層データブロック６０８を参照するようにされ、第２の低速階層データブロック５０６を参照するレコードが除去される。コールドスワップ中は、高速階層３０８上の複数のデータブロックからのデータが一度に低速階層３０６へ、リザーブスペーステーブル内に特定される低速階層３０６の所定の位置へ、移行される。
【００１７】
図７を参照すると、本発明の実施形態のフロー図が示されている。少なくとも１つの低速階層すなわち低速データストレージデバイスと、少なくとも１つの高速階層すなわち高速データストレージデバイスとを有する、階層化されたデータストレージシステムは、利用の多い期間中にデータ移行動作のオーバーヘッドを低減することにより、データストレージシステムの利用可能性を最大化してデータ要求を処理できるようにする。データストレージシステムが、データアクセスパターンに基づいて低速データストレージシステム上のデータがホットになったと判定した場合、データストレージシステムは、データを低速データストレージデバイス上のデータブロックから高速データストレージデバイス上のリザーブスペースデータブロックへ転送する（ステップ７０２）。リザーブスペースデータブロックは、リザーブスペーステーブル内に特定されたデータブロックである。リザーブスペースデータブロックは、通常の使用のためにはデータストレージシステムにより割り当てされておらず、特にデータ移行動作のためにリザーブされている。データが低速データストレージデバイス上のデータブロックから高速データストレージデバイス上のデータブロックへ転送されると、データストレージシステムは、低速データストレージデバイス上の以前データが位置していたデータブロックを、リザーブスペーステーブルへ追加する（ステップ７０４）。すると、データが以前位置していたデータブロックはリザーブスペースの一部になり、データストレージシステムによる通常の使用ができなくなり、データ移行動作にのみ利用可能となる。次に、データストレージシステムは、データ転送先のデータブロックである高速データストレージデバイス上のデータブロックを、リザーブスペーステーブルから除去する（ステップ７０６）。これにより、この高速データストレージデバイス上のデータブロックは、データストレージデバイスにより通常の使用のために利用できるようになる。
【００１８】
リザーブスペーステーブルが、リザーブスペースのなんらかの閾値量が低速データストレージデバイスへ転送されたことを示す場合、データストレージシステムは、コールドスワップを開始して、リザーブスペースを高速データストレージデバイスへ戻す。データストレージデバイスは、コールドデータを、高速データストレージデバイス上のデータブロックから、リザーブスペーステーブル内に特定された低速データストレージデバイス上のデータブロックへ転送する（ステップ７０８）。高速データストレージデバイス上のコールドデータは、高速データストレージデバイス上のユーザ又はプロセスによるアクセス頻度が最も低いデータ又はデータブロックを参照する。データが、高速データストレージデバイス上のデータブロックから低速データストレージデバイス上のデータブロックへ転送されると、データストレージシステムは、データが以前位置していた高速データストレージデバイス上のデータブロックをリザーブスペーステーブルへ追加する（ステップ７１０）。すると、データが以前位置していたデータブロックはリザーブスペースの一部になり、データストレージシステムによる通常の使用ができなくなり、データ移行動作にのみ利用可能となる。次に、データストレージシステムは、データ転送先のデータブロックである低速データストレージデバイス上のデータブロックを、リザーブスペーステーブルから除去する（ステップ７１２）。これにより、高速データストレージデバイス上のデータブロックは、データストレージデバイスにより通常の使用のために利用できるようになる。コールドスワップは、複数のリザーブスペースデータブロックを、低速データストレージシステムから高速データストレージシステムへ転送する。リザーブスペースの転送は、概して本明細書に記載したように処理され、データを高速階層から低速階層へ転送して、リザーブスペーステーブルを更新する。
【００１９】
本発明及びこれに付随する数多くの効果が上述の記載により理解されるであろう。また本発明のコンポーネントの形態、構成、及び配置においてさまざまな変更が可能であり、これは本発明の範囲及び技術思想から逸脱することや本発明の重要な効果をなにも犠牲にすることなく行うことができることが明らかであろう。本明細書ですでに述べた形態は例示的な実施形態に過ぎず、以下に記載の請求項はこのような変更を包括するものとする。
【図１】
2013105489.tif 000003
【図２】
2013105489.tif 000004
【図７】
2013105489.tif 000005
【図３Ａ】
2013105489.tif 000006
【図３Ｂ】
2013105489.tif 000007
【図４Ａ】
2013105489.tif 000008
【図４Ｂ】
2013105489.tif 000009
【図５Ａ】
2013105489.tif 000010
【図５Ｂ】
2013105489.tif 000011
【図６Ａ】
2013105489.tif 000012
【図６Ｂ】
2013105489.tif 000013