(57)【要約】【課題】バックアップを作成する際のスループットの低下を抑えることができるディスク記憶装置、データバックアップシステム、データ再配置方法及びプログラムの提供。【解決手段】ディスク記憶装置は、複製元のデータを複製したレプリケーションデータを格納するディスク媒体と、ディスク媒体へのアクセスパターンを観測し、該観測されたアクセスパターンにおけるデータアクセス順序に従い、前記ディスク媒体におけるデータ配置順序を決定する手段と、前記データ配置順序に従ってレプリケーションデータを再配置する手段と、を備え、実アクセス順序に基づくデータの局所化を行う。【選択図】図１３
2010066979.tif 000002
【特許請求の範囲】
【請求項１】
複製元のデータを複製したレプリケーションデータを格納するディスク媒体と、
前記ディスク媒体へのアクセスパターンを観測し、該観測されたアクセスパターンにおけるデータアクセス順序に従い、前記ディスク媒体におけるデータ配置順序を決定する手段と、
前記データ配置順序に従ってレプリケーションデータを再配置する手段と、
を備えるディスク記憶装置。
【請求項２】
前記ディスク媒体へのアクセスパターンの観測に代えて、バックアップスケジュールを参照して前記データアクセス順序を導出する請求項１に記載のディスク記憶装置。
【請求項３】
前記ディスク媒体におけるデータ配置順序を決定する手段は、
前記ディスク媒体の記憶領域を所定のサイズで分割し、各分割された領域に対する、所定の時間区分におけるアクセス回数を記録し、
前記各分割された領域毎に、前記アクセス回数が最も大きい時間区分を当該分割された領域のアクセス時間帯として抽出し、該アクセス時間帯を基準として前記分割された領域を並び替えたテーブルを作成し、
前記テーブルを参照して、前記アクセス時間帯が一致する領域に属するブロックに、順番に新しいブロック番号を付与し、前記並び替え前後のブロック番号の対応関係を表したポインタテーブルを作成する請求項１又は２に記載のディスク記憶装置。
【請求項４】
前記ディスク媒体へのアクセス要求を受けた場合には、前記データ配置順序を参照してアクセスを受け付ける請求項１乃至３いずれか一に記載のディスク記憶装置。
【請求項５】
請求項１乃至４いずれか一に記載のディスク記憶装置と、
前記ディスク記憶装置からデータを読み出して所定のバックアップ媒体へのデータバックアップを行うバックアップサーバと、
を含むデータバックアップシステム。
【請求項６】
複製元のデータを複製したレプリケーションデータを格納するディスク媒体へのアクセスパターンを観測し、
該観測されたアクセスパターンにおけるデータアクセス順序に従い、前記ディスク媒体におけるデータ配置順序を決定し、
前記データ配置順序に従って前記レプリケーションデータを再配置するデータ再配置方法。
【請求項７】
前記ディスク媒体へのアクセスパターンの観測に代えて、バックアップスケジュールを参照してデータアクセス順序を導出する請求項６に記載のデータ再配置方法。
【請求項８】
前記ディスク媒体の記憶領域を所定のサイズで分割し、各分割された領域に対する、所定の時間区分におけるアクセス回数を記録し、
前記各分割された領域毎に、前記アクセス回数が最も大きい時間区分を当該分割された領域のアクセス時間帯として抽出し、該アクセス時間帯を基準として前記分割された領域を並び替えたテーブルを作成し、
前記テーブルを参照して、前記アクセス時間帯が一致する領域に属するブロックに、順番に新しいブロック番号を付与し、前記並び替え前後のブロック番号の対応関係を表したポインタテーブルを作成する請求項６又は７に記載のデータ再配置方法。
【請求項９】
複製元のデータを複製したレプリケーションデータを格納するディスク媒体へのアクセスパターンを観測し、該観測されたアクセスパターンにおけるデータアクセス順序に従い、前記ディスク媒体におけるデータ配置順序を決定する処理と、
前記データ配置順序に従って、前記レプリケーションデータを再配置する処理とをコンピュータに実行させるプログラム。
【請求項１０】
前記ディスク媒体へのアクセスパターンの観測に代えて、バックアップスケジュールを参照してデータアクセス順序を導出する請求項９に記載のプログラム。
【請求項１１】
前記ディスク媒体の記憶領域を所定のサイズで分割し、各分割された領域に対する、所定の時間区分におけるアクセス回数を記録し、
前記各分割された領域毎に、前記アクセス回数が最も大きい時間区分を当該分割された領域のアクセス時間帯として抽出し、該アクセス時間帯を基準として前記分割された領域を並び替えたテーブルを作成し、
前記テーブルを参照して、前記アクセス時間帯が一致する領域に属するブロックに、順番に新しいブロック番号を付与し、前記並び替え前後のブロック番号の対応関係を表したポインタテーブルを作成する請求項９又は１０に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ディスク記憶装置、データバックアップシステム、データ再配置方法及びプログラムに関し、特に、バックアップ対象データを複製（レプリカ）したレプリケーションデータを記憶するディスク記憶装置、データバックアップシステム、データ再配置方法及びプログラムに関する。
【背景技術】
【０００２】
近年、業務用ストレージのデータバックアップ手法として、バックアップ中の業務停止時間を短縮する為に、業務データとは異なる物理ディスクに作成したレプリカからテープ等のバックアップ用媒体にバックアップすることが行われている。
【０００３】
また、物理ディスクの大容量化に伴い、一つの物理ディスクから論理ＬＵＮ（Ｌｏｇｉｃａｌ  Ｕｎｉｔ  Ｎｕｍｂｅｒ）と呼ばれる仮想的な物理ディスクを作成し、パーティションを設定してサーバに参照させる方式も一般化している。例えば、システム更新の際に、論理ＬＵＮのサイズを合せるだけで、実際の物理ディスク容量の差異を意識することなくデータ移行を行うことができる。
【０００４】
一方、コスト削減の観点より、レプリカ用の物理ディスクとしては、より大容量のものを少数だけ実装される傾向にある。また、保護方式もＲＡＩＤ１（ミラー）より安価なＲＡＩＤ５（パリティ）が採用される傾向にあるため、物理ディスクから切り出される論理ＬＵＮ数は、オリジナル（複製元）の物理ディスクの数の数倍になる。
【０００５】
特許文献１に、磁気ディスクや光ディスク等のディスクにおけるデータを書き込む際に、最後にアクセスしたセクタの最も近くの空きセクタにデータを書き込むようにし、シーク時間の短縮を実現する情報処理システムが提案されている。
【０００６】
特許文献２には、複数の回転型記憶装置に同一データを多重に格納する記憶装置において、上位装置からのアクセス形態やデータの使用目的に応じて、予め回転型記憶装置のデータ配置（内周側／外周側等）を決めておき、アクセス要求時に、制御装置が該データ配置にあわせたアクセスを実行する記憶装置が開示されている。
【０００７】
【特許文献１】特開平１０−２８３１２０号公報
【特許文献１】特開平９−１３４２５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
図１４は、業務サーバＡ（１１）と、業務サーバＡとは別の業務に用いる業務サーバＢ（１２）を有する業務システムにおけるディスクストレージ装置１００の構成を表した図である。破線２１、２２、２３はそれぞれ物理ディスクを表している。物理ディスク２１、２２には、業務サーバＡ（１１）用のＬＵＮと、その他ＬＵＮが構成され、物理ディスク２３には、業務サーバＢ（１２）用のＬＵＮと、その他ＬＵＮが構成されている。また、一点鎖線２４は、物理ディスク２１、２２の業務サーバＡ（１１）用のＬＵＮを用いてストライピング（ＲＡＩＤ０）による高速化が図られていることを示している。
【０００９】
ここで、物理ディスク３１は、レプリカ用物理ディスクであり、３つの物理ディスク２１、２２、２３のデータを記憶できる、必要十分な大きさを持っているものとする。バックアップサーバ４０は、予め設定したバックアップスケジュールに従って、物理ディスク３１からテープ装置４１にバックアップを作成する。
【００１０】
図１４に示したように、物理ディスク２１、２２、２３に含まれる論理ＬＵＮ数が多くなると、レプリケーション先の物理ディスク３１には複数の論理ＬＵＮが存在することになる。特に、一点鎖線２４で表したように、複数の論理ＬＵＮをボリュームマネージャのストライプ（ＲＡＩＤ０）機能で高速化している場合等は、複数の論理ＬＵＮへの同時アクセスによりスループットが大幅に低下してしまう。
【００１１】
図１５は、レプリケーション先の物理ディスク３１におけるブロックの配置状況を表した図であり、図中の数値は各ブロックに対するアクセス時刻を表している。図１５のように、物理ディスク単位でレプリケーションが行われている場合、複数の論理ＬＵＮにわたってアクセスが発生しないバックアップスケジュールを作成することは困難である。例えば、業務サーバＡ用の論理ＬＵＮのバックアップを取る場合、物理ディスク３１へのアクセスが広範囲に分散し、シーク時間が大きくなってしまうのである。
【００１２】
本発明は、上記した事情に鑑みてなされたものであって、その目的とするところは、上記レプリカ用の物理ディスクからバックアップを作成する際のスループットの低下を抑えることができるディスク記憶装置、データバックアップシステム、データ再配置方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１３】
本発明の第１の視点によれば、複製元のデータを複製したレプリケーションデータを格納するディスク媒体と、前記ディスク媒体へのアクセスパターンを観測し、該観測されたアクセスパターンにおけるデータアクセス順序に従い、前記ディスク媒体におけるデータ配置順序を決定する手段と、前記データ配置順序に従ってレプリケーションデータを再配置する手段と、を備えるディスク記憶装置が提供される。
【００１４】
本発明の第２の視点によれば、複製元のデータを複製したレプリケーションデータを格納するディスク媒体へのアクセスパターンを観測し、該観測されたアクセスパターンにおけるデータアクセス順序に従い、前記ディスク媒体におけるデータ配置順序を決定し、前記データ配置順序に従って前記レプリケーションデータを再配置するデータ再配置方法が提供される。
【００１５】
本発明の第３の視点によれば、複製元のデータを複製したレプリケーションデータを格納するディスク媒体へのアクセスパターンを観測し、該観測されたアクセスパターンにおけるデータアクセス順序に従い、前記ディスク媒体におけるデータ配置順序を決定する処理と、前記データ配置順序に従って、前記レプリケーションデータを再配置する処理とをコンピュータに実行させるプログラムが提供される。
【発明の効果】
【００１６】
本発明によれば、キャッシュヒット率が上昇し、ディスク媒体からデータを読み出す際のスループットが向上する。また、これらの結果として、バックアップの所要時間を少なくすることができる。その理由は、バックアップが所定のバックアップスケジュールに基づいてなされるというバックアップの特性に着目し、観測されたアクセス状況と同様のアクセスが行われた場合に少ないシーク時間で済むように、実アクセス順序に基づくデータの局所化を行うようにしたことにある。
【発明を実施するための最良の形態】
【００１７】
［発明の概要］
はじめに本発明の概要を説明する。図１は、本発明に係るディスク記憶装置によるデータの再配置処理を模式的に表した図である。図１の左側の図は、再配置処理前の物理ディスク３１におけるブロックの配置状況を表した図であり、図中の数値は各ブロックに対するアクセス時刻（３０分単位）を表している（図１５と同一）。
【００１８】
そこで、本発明に係るディスク記憶装置は、上記物理ディスク３１に対するアクセスを観測し、観測されたアクセスパターンが再現された場合にシーク時間が短くなるよう物理ディスクのデータを配置し直す。例えば、図１５では「２１：００」と表示された２１：００〜２１：２９という時間帯にアクセスされたブロックは、図１５の右側の図のように局所化するように再配置される。再配置後は、再配置前のデータアドレスから再配置後のデータアドレスを求めることのできるポインタテーブル等を用いて、アクセスすることができるようにする。以上により、次回以降のアクセスの際のシーク時間を短縮することが可能になる。また、キャッシュヒット率も向上させることが可能になる。
【００１９】
［第１の実施形態］
続いて、本発明の第１の実施形態について図面を参照して詳細に説明する。図２は、本発明の一実施形態の構成を表したブロック図である。図２を参照すると、業務サーバ群１１／１２と、バックアップサーバ４０と、接続されたディスクストレージ装置（ディスク記憶装置）１００が示されている。
【００２０】
ディスクストレージ装置１００は、業務用の磁気ディスク群２１／２２／２３と、レプリカ用の磁気ディスク群３１Ａと、磁気ディスク制御機構６０と、データ再配置部６１とを備える。
【００２１】
業務用の磁気ディスク群２１／２２／２３は、業務サーバ群１１／１２用の論理ＬＵＮが設定されたディスク群であり、図１４の物理ディスク２１〜２３に相当する。
【００２２】
レプリカ用の磁気ディスク群３１Ａは、業務用の磁気ディスク群２１／２２／２３のレプリケーション先となるディスク群であり、図１４の物理ディスク３１に相当する。
【００２３】
磁気ディスク制御機構６０は、業務サーバ群１１／１２及びバックアップサーバ４０から、業務用の磁気ディスク群２１／２２／２３及びレプリカ用の磁気ディスク群３１Ａへのアクセス要求に応じる。なお、レプリカ用の磁気ディスク群３１Ａへのアクセスに際しては、スナップショット等に利用されているものと同等のポインタテーブルが参照される。
【００２４】
データ再配置部６１は、バックアップサーバ４０から磁気ディスク制御機構６０へのアクセスを観測し（アクセス情報）、その結果に基づいて、レプリカ用の磁気ディスク群３１Ａにおけるデータ配置順序を示すポインタテーブルを作成・更新する。また、データ再配置部６１は、作成・更新したポインタテーブルに基づいたデータの再配置を磁気ディスク制御機構６０に指示する。本実施形態では、ポインタテーブルに基づき、業務用の磁気ディスク群２１／２２／２３からレプリカ用の磁気ディスク群３１Ａに含まれる物理ディスクに全レプリケーションを行うことによりデータの再配置を行うものとする。
【００２５】
図３は、データ再配置部６１の具体的な構成の例を表したブロック図である。
【００２６】
総ブロック数記憶部６１Ａは、レプリケーション先となるレプリカ用の磁気ディスク群３１Ａに含まれる対象物理ディスクのブロック数を記憶する。
【００２７】
分割数記憶部６１Ｂは、後記する再配置処理単位となる物理ディスクの分割数ｍを記憶する。物理ディスクの分割数としては、総ブロック数記憶部６１Ａに記憶されたブロック数よりも小さい値が設定される。ある程度の数のブロックをまとめた再配置処理単位を採用することにより、後記するソートや再配置処理を効率よく行うためである。もちろん、物理ディスクの分割数ｍ＝物理ディスクのブロック数とすることも可能である。
【００２８】
１領域あたりのブロック数記憶部６１Ｃは、上記物理ディスクの分割数で分割された各領域に含まれるブロック数を記憶する。１領域あたりのブロック数は、総ブロック数記憶部６１Ａに記憶された総ブロック数を、分割数記憶部６１Ｂに記憶された分割数で除することにより求めることができる。
【００２９】
上記総ブロック数や分割数の設定を省略して、直接ユーザが１領域あたりのブロック数を設定できるようにしてもよい。
【００３０】
第１メモリテーブル６１Ｄは、図１０に示すように、時間帯毎に、各領域へのアクセス回数を記録するｍ行ｎ列のテーブルによって構成される。ｍは、分割数記憶部６１Ｂに記憶された分割数であり、ｎは、観測時間やアクセス時刻の記録間隔によって決定される。例えば、２４時間を観測期間とし、１５分単位でアクセス数を記録する場合、ｎ＝２４［ｈ］×６０［分］÷１５［分］＝９６と算出され、ｔ１〜ｔ９６の時間帯に区分される。
【００３１】
第２メモリテーブル６１Ｅは、図１１に示すように、第１メモリテーブル６１Ｄを参照して、各領域における最もアクセスの多かった時間帯を記録するｍ行２列のテーブルである。
【００３２】
第１ブロック番号オフセット記憶部６１Ｇ、第２ブロック番号オフセット記憶部６１Ｈ、同時間帯の領域数記憶部６１Ｉ、処理中時間帯記憶部６１Ｊ、ブロック数カウンタ６１Ｋは、ポインタテーブルの作成時に使用する各種変数を格納する。
【００３３】
アクセス監視手段６２は、物理ディスクに対するアクセスを監視し、第１メモリテーブル６１Ｄに記録する手段である。
【００３４】
アクセス時間帯抽出手段６３は、第１メモリテーブル６１Ｄを参照して、各領域の領域番号と、各領域における最もアクセスの多かった時間帯との組みを前記第２メモリテーブルに記録する。
【００３５】
ポインタテーブル作成手段６４は、処理変数が格納される第１ブロック番号オフセット記憶部６１Ｇ、第２ブロック番号オフセット記憶部６１Ｈ、同時間帯の領域数記憶部６１Ｉ、処理中時間帯記憶部６１Ｊ、ブロック数カウンタ６１Ｋを参照して、第２メモリテーブル６１Ｅから、データ配置順序（ポインタテーブル）を作成する（図１３参照）。
【００３６】
なお、上記したデータ再配置部６１及びその各処理手段は、ハードウェアにより構成することも可能であるが、ディスクストレージ装置１００に搭載されたコンピュータに実行させるプログラムにより実現することが可能である。
【００３７】
続いて、本実施形態のデータ再配置処理の流れについて図面を参照して詳細に説明する。
【００３８】
［事前準備］
まず、事前準備として以下のとおり初期値の設定や初期化が行われる。図４は、事前準備において行われる処理フローチャートの例である。
【００３９】
まず、総ブロック数記憶部６１Ａに物理ディスクのブロック数を設定する（ステップＪ１）。
【００４０】
次に、分割数記憶部６１Ｂに、物理ディスクの分割数をセットする（ステップＪ２）。
【００４１】
次に、一つの領域に含まれるブロック数を算出し、１領域あたりのブロック数記憶部６１Ｃに設定する（ステップＪ３）。
【００４２】
次に、初期化処理を行う。具体的には、第１メモリテーブル６１Ｄ、第１ブロック番号オフセット記憶部６１Ｇ及び同時間帯の領域数記憶部６１Ｉに０を設定する。処理中時間帯記憶部６１Ｊに−１を設定する（ステップＪ４）。
【００４３】
［データ再配置処理−サンプリング］
図５は、データ再配置処理の流れを表したフローチャートである。始めに、データ再配置部６１は、物理ディスクへの個々のブロックへのアクセス回数と時間帯を記録するサンプリング処理を実行する（ステップＡ１）。サンプリング処理は、一定のサンプリング期間（例えば、１２時間、２４時間等）を設定して行われる。
【００４４】
図６は、サンプリング処理の流れを表したフローチャートである。まず、データ再配置部６１は、対象の物理ディスクにＲＥＡＤアクセスが発生した際、アクセス先のブロック番号と時刻を検出する（ステップＢ１）。
【００４５】
次に、データ再配置部６１内のアクセス監視手段６２が、前記検出したブロックが属する領域番号と時刻に対応する第１メモリテーブルの欄の値を１加算する（ステップＢ２）。
【００４６】
以上の処理が、前述したサンプリング期間を経過するまで継続される（ステップＢ３のＮｏ）。
【００４７】
図１０は、上記サンプリングに時間帯毎のアクセスが記憶された第１メモリテーブルを表している。図１０のｔ１〜ｔｎは、所定のサンプリング時間間隔により設定された時間帯を示している。例えば、領域番号３は、時間帯ｔ３に８回のアクセスを受けていることを読み取ることができる。
【００４８】
［データ再配置処理−アクセス時間帯の集計］
次に、データ再配置部６１内のアクセス時間帯抽出手段６３が起動され、第１のメモリテーブル６１Ｄを参照して、各領域についてアクセス数の最も多い時間帯を探し、その領域のアクセス時間帯に設定する処理が行われる（図５のステップＡ２）。
【００４９】
図７は、アクセス時間帯の抽出処理の流れを表したフローチャートである。まず、アクセス時間帯抽出手段６３は、第１メモリテーブル６１Ｄから一行読み出し、アクセス回数が最も大きい時間帯を抽出とする（ステップＣ１）。
【００５０】
次に、アクセス時間帯抽出手段６３は、前記読み出した行の領域番号と、前記抽出したアクセス時間帯と、の組を第２メモリテーブル６１Ｅに記憶する（ステップＣ２）。図１１は、図１０の第１メモリテーブル６１Ｄから一行ずつアクセス回数が大きい時間帯を抽出した結果を示している。
【００５１】
以上の処理は、第１メモリテーブル６１Ｄのすべての行についてアクセス時間帯の抽出が完了するまで継続される（ステップＣ３のＮｏ）。
【００５２】
第１メモリテーブル６１Ｄのすべての行についてアクセス時間帯の抽出が完了すると（ステップＣ３のＹｅｓ）、次に、ポインタテーブル作成手段６４が起動される。
【００５３】
ポインタテーブル作成手段６４は、第２メモリテーブル６１Ｅの各行をアクセス時間帯の順にソートする（ステップＡ３）。図１２は、図１１の第２メモリテーブル６１Ｅをアクセス時間帯でソート（昇順）した状態を示している。
【００５４】
ポインタテーブル作成手段６４は、上記ソートした第２メモリテーブル６１Ｅを用いてデータ配置順序（ポインタテーブル）の作成を開始する（ステップＡ４）。
【００５５】
図８は、データ配置順序（ポインタテーブル）の作成処理の流れを表したフローチャートである。まず、ポインタテーブル作成手段６４は、第２メモリテーブル６１Ｅから１行読み出し（ステップＤ１）、当該行のアクセス時間帯と、処理中時間帯記憶部６１Ｊに記憶されている時間帯と比較する（ステップＤ２）。
【００５６】
ここで、読み出した行のアクセス時間帯が変化している場合（ステップＤ２のＹｅｓ）、ポインタテーブル作成手段６４は、処理中時間帯記憶部６１Ｊの値を更新するとともに（ステップＤ３）、第２メモリテーブル６１Ｅを参照してアクセス時間帯が同一の領域数（行数）を算出し、同時間帯の領域数記憶部６１Ｉに記憶する（ステップＤ４）。
【００５７】
次に、ポインタテーブル作成手段６４は、第２ブロック番号オフセット記憶部６１Ｈの値を０とし、第１ブロック番号オフセット記憶部６１Ｇに、同時間帯の領域数記憶部６１Ｉの値をセットする（ステップＤ５）。第２ブロック番号オフセット記憶部６１Ｈの値は、後記するブロック番号の書き出しに用いられる。
【００５８】
なお、読み出した行のアクセス時間帯が変化していない場合（ステップＤ２のＮｏ）、ポインタテーブル作成手段６４は、第２ブロック番号オフセット記憶部６１Ｈの値を１加算する処理を行う（ステップＤ６）。
【００５９】
以上のブロック番号の書き出し準備が完了すると、ポインタテーブル作成手段６４は、ブロック数カウンタ６１Ｋを０で初期化し、第２メモリテーブル６１Ｅから読み出した行をデータ配置順序（ポインタテーブル）に書き出す処理を実行する（ステップＤ７）。
【００６０】
図９は、第２メモリテーブル６１Ｅから読み出した行をデータ配置順序（ポインタテーブル）に書き出す処理の流れを表したフローチャートである。まず、ポインタテーブル作成手段６４は、第２メモリテーブル６１Ｅから読み出した行の領域番号を用いて下記のとおり、データ配置順序（ポインタテーブル）６１Ｆの該当行にブロック番号を記録する。
行番号：読み出した行の領域番号×１領域あたりのブロック数＋ブロック数カウンタ値
記録内容（ブロック番号）：ブロック数カウンタ値×同時間帯の領域数＋第１ブロック番号オフセット＋第２ブロック番号オフセット
【００６１】
上記１領域あたりのブロック数は、１領域あたりのブロック数記憶部６１Ｃに記憶されている。ブロック数カウンタ値は、ブロック数カウンタ６１Ｋに記憶されている。また、同時間帯の領域数は、同時間帯の領域数記憶部６１Ｉに記憶されている。第１、第２ブロック番号オフセットは、それぞれ第１ブロック番号オフセット記憶部６１Ｇ、第２ブロック番号オフセット記憶部６１Ｈに記憶されている。
【００６２】
ポインタテーブル作成手段６４は、ブロック数カウンタ６１Ｋの値を１加算する（ステップＥ２）。以上の処理は、ブロック数カウンタ６１Ｋの値が、１領域あたりのブロック数に達するまで継続される（ステップＥ３）。
【００６３】
第２メモリテーブル６１Ｅから読み出した行のブロックの書き出しが完了すると、ポインタテーブル作成手段６４は、第２メモリテーブル６１Ｅの全行（全領域）の書き出しが完了したか否かを確認する（ステップＤ８）。
【００６４】
ここで、第２メモリテーブル６１Ｅの全行（全領域）の書き出しが完了していない場合ポインタテーブル作成手段６４は、ステップＤ１に戻って、第２メモリテーブル６１Ｅの次の行について処理を継続する（ステップＤ８のＮｏ）。
【００６５】
以上の結果、ソート後の第２メモリテーブル６１Ｅにおける順序に従って各行に含まれるブロック番号の書き出しが行われる。図１３は、図１２の第２メモリテーブル６１Ｅから作成されたデータ配置情報（ポインタテーブル）の例である。
【００６６】
最後に、上記のようにしてデータ配置順序（ポインタテーブル）の作成・更新が完了すると、データ再配置部６１は、業務データ用の物理ディスクからレプリカ用の物理ディスクに、全ブロックのデータをコピーする（ステップＡ５）。例えば、図１３のとおりに、物理ディスク３１のブロックが再配置されることでシーク時間が最小化され、次回以降、同様のアクセスが行われた場合に、高速にアクセスすることが可能になる。
【００６７】
特に、本実施形態では、所定のサンプリング期間を定めて物理ディスクへのアクセス状況を観測し、その結果から、最もアクセス回数が多かった時間帯をアクセス時間帯として抽出し、データの再配置プランを作成することとしているため、実効性の高いデータ再配置を行うことが可能になる。
【００６８】
なお、本実施形態では、業務データ用の物理ディスクからレプリカ用の物理ディスクに、全ブロックのデータをコピーすることによりデータの再配置を行うものとして説明したが、ディスクストレージ装置１００が別途作業用メモリエリアを有している場合には、該エリアを利用してデータの再配置を行うこととしてもよい。
【００６９】
以上、本発明の好適な実施形態を説明したが、本発明は、上記した実施形態に限定されるものではなく、本発明の基本的技術的思想を逸脱しない範囲で、更なる変形・置換・調整を加えることができる。例えば、上記したデータ再配置部の構成や処理フローチャートは、あくまでその一例を示したものに過ぎず、実際のアクセスパターンに従い、データを並び替え局所化することができる構成・処理を採用することが可能である。
【００７０】
例えば、上記した実施形態では、アクセス監視手段６２を備えて、アクセスパターンを入手するものとして説明したが、バックアップサーバ４０等から入手したバックアップスケジュールに基づいて、データアクセス順序を導出するものとしても良い。更に、バックアップスケジュールが更新されたタイミングでデータの再配置を行うものとすれば、バックアップスケジュール更新直後のスループットの低下を抑えることが可能になる。
【００７１】
上記した実施形態のデータストレージ装置１００を、図２、図１４等に示したバックアップサーバ４０と連携させれば、より効率的なバックアップを行いうるデータバックアップシステムが提供される。
【図面の簡単な説明】
【００７２】
【図１】本発明に係るディスク記憶装置によるデータの再配置処理を模式的に表した図である。
【図２】本発明の第１の実施形態に係るディスクストレージ装置の構成を表したブロック図である。
【図３】図２のデータ再配置部の具体的構成の一例を表したブロック図である。
【図４】事前準備において行われる処理フローチャートの例である。
【図５】本発明の第１の実施形態の全体の動作の流れを表したフローチャートである。
【図６】図５のサンプリング処理において行われる処理フローチャートの例である。
【図７】図５のアクセス時間帯の抽出において行われる処理フローチャートの例である。
【図８】図５のデータ配置順序（ポインタテーブル）の作成において行われる処理フローチャートの例である。
【図９】図８の領域内ｎブロック番号の記録において行われる処理フローチャートの例である。
【図１０】第１メモリテーブルの例である。
【図１１】第１メモリテーブルから作成した第２メモリテーブルの例である。
【図１２】図１１の第２メモリテーブルをソートした状態を表す図である。
【図１３】ポインタテーブルの一例を表した図である。
【図１４】レプリカ用物理ディスクを備えたディスクストレージ装置の構成を表した図である。
【図１５】シーク時間が増えてしまう仕組みを説明するための図である。
【符号の説明】
【００７３】
１１  業務サーバＡ
１２  業務サーバＢ
２１、２２、２３  物理ディスク（複製元）
２４  ＲＡＩＤ０（ストライプ）構成
３１  物理ディスク（レプリカ用）
３１Ａ  磁気ディスク群（レプリカ用）
４０  バックアップサーバ
４１  テープ装置
６０  磁気ディスク制御機構
６１  データ再配置部
６１Ａ  総ブロック数記憶部
６１Ｂ  分割数記憶部
６１Ｃ  １領域あたりのブロック数記憶部
６１Ｄ  第１メモリテーブル
６１Ｅ  第２メモリテーブル
６１Ｆ  データ配置順序（ポインタテーブル）
６１Ｇ  第１ブロック番号オフセット記憶部
６１Ｈ  第２ブロック番号オフセット記憶部
６１Ｉ  同時間帯の領域数記憶部
６１Ｊ  処理中時間帯記憶部
６１Ｋ  ブロック数カウンタ
６２  アクセス監視手段
６３  アクセス時間帯抽出手段
６４  ポインタテーブル作成手段
１００  ディスクストレージ装置（ディスク記憶装置）
【図１】
2010066979.tif 000003
【図２】
2010066979.tif 000004
【図３】
2010066979.tif 000005
【図４】
2010066979.tif 000006
【図５】
2010066979.tif 000007
【図６】
2010066979.tif 000008
【図７】
2010066979.tif 000009
【図８】
2010066979.tif 000010
【図９】
2010066979.tif 000011
【図１０】
2010066979.tif 000012
【図１１】
2010066979.tif 000013
【図１２】
2010066979.tif 000014
【図１３】
2010066979.tif 000015
【図１４】
2010066979.tif 000016
【図１５】
2010066979.tif 000017