(57)【特許請求の範囲】
【請求項１】
複数種の記録媒体と、
前記複数種の記録媒体に記録されるデータブロックを複数のグループに分類し、前記複数のグループの各々を前記複数種の記録媒体のうち対応するものに記録するデータブロック管理装置と
を備え、
前記データブロック管理装置は、前記複数のグループに対するアクセスの傾向に基づいてグループ再構成処理を行い、前記グループ再構成処理の結果得られる新たなグループを前記複数種の記録媒体のうち対応するものに記録し、
前記グループ再構成処理において、
２つの異なるグループ間のシーケンシャルアクセスの傾向を表す第１パラメータが第１閾値を超えた場合、前記データブロック管理装置は、前記２つの異なるグループを統合することによって前記新たなグループを生成し、
あるグループにおけるシーケンシャルアクセスの傾向を表す第２パラメータが第２閾値を下回った場合、前記データブロック管理装置は、前記あるグループを分割することによって前記新たなグループを生成する
データ処理装置。
【請求項２】
請求項１に記載のデータ処理装置であって、
前記複数種の記録媒体に対する２回の連続するアクセスに関して、先にアクセスされたデータブロックが属するグループは元グループであり、次にアクセスされたデータブロックが属するグループは次グループであり、
前記データブロック管理装置は、
前記元グループと前記次グループの組み合わせの傾向を示すアクセス傾向情報が格納される記憶部と、
前記アクセス傾向情報を参照することによって前記グループ再構成処理を行うグループ再構成部と、
前記グループ再構成処理の結果得られる前記新たなグループを前記複数種の記録媒体のうち対応するものに記録する媒体選択部と
を備え、
前記グループ再構成処理において、
前記第１パラメータが前記第１閾値を超えた場合、前記グループ再構成部は、前記２つの異なるグループを統合することによって前記新たなグループを生成し、
前記第２パラメータが前記第２閾値を下回った場合、前記グループ再構成部は、前記あるグループを分割することによって前記新たなグループを生成する
データ処理装置。
【請求項３】
請求項２に記載のデータ処理装置であって、
前記アクセス傾向情報は、前記元グループと前記次グループの組み合わせ毎の発生頻度を示している
データ処理装置。
【請求項４】
請求項３に記載のデータ処理装置であって、
グループ遷移とは、前記元グループと前記次グループが異なっており、アクセス対象グループが変化することを意味し、
前記元グループは、第１グループであり、
前記次グループは、前記第１グループとは異なる第２グループであり、
前記第１グループと前記第２グループに関する前記第１パラメータは、前記第１グループから前記第２グループへの前記グループ遷移の回数が増えるにつれて増加する外部シーケンシャル度であり、
前記外部シーケンシャル度が前記第１閾値を超えた場合、前記グループ再構成部は、前記第１グループと前記第２グループを統合することによって前記新たなグループを生成する
データ処理装置。
【請求項５】
請求項４に記載のデータ処理装置であって、
前記第１グループから前記第２グループへの前記グループ遷移の回数は、第１遷移回数であり、
前記元グループが前記第１グループである前記グループ遷移の回数の総和は、総遷移回数であり、
前記外部シーケンシャル度は、前記第１遷移回数の前記総遷移回数に対する比率である
データ処理装置。
【請求項６】
請求項３乃至５のいずれか一項に記載のデータ処理装置であって、
グループ反復とは、前記元グループと前記次グループが同一であり、アクセス対象グループが同じであることを意味し、
前記元グループ及び前記次グループは、同じ第３グループであり、
前記第３グループに関する前記第２パラメータは、前記第３グループの前記グループ反復の回数が増えるにつれて増加する内部シーケンシャル度であり、
前記内部シーケンシャル度が前記第２閾値を下回った場合、前記グループ再構成部は、前記第３グループを分割することによって前記新たなグループを生成する
データ処理装置。
【請求項７】
請求項６に記載のデータ処理装置であって、
前記第３グループの前記グループ反復の回数は、第１反復回数であり、
前記元グループが前記第３グループである場合の発生回数の総和は、総回数であり、
前記内部シーケンシャル度は、前記第１反復回数の前記総回数に対する比率である
データ処理装置。
【請求項８】
請求項２乃至７のいずれか一項に記載のデータ処理装置であって、
前記媒体選択部は、前記新たなグループのサイズに応じて、前記複数種の記録媒体のうち前記新たなグループが記録される記録媒体を選択する
データ処理装置。
【請求項９】
請求項８に記載のデータ処理装置であって、
前記複数種の記録媒体は、
第１記録媒体と、
前記第１記録媒体と比較して、シーケンシャルアクセスの効率がより良く、ランダムアクセスの効率がより悪い第２記録媒体と
を含み、
前記新たなグループのサイズが所定のサイズ閾値よりも小さい場合、前記媒体選択部は前記第１記録媒体を選択し、
前記新たなグループのサイズが前記所定のサイズ閾値よりも大きい場合、前記媒体選択部は前記第２記録媒体を選択する
データ処理装置。
【請求項１０】
請求項９に記載のデータ処理装置であって、
前記第１記録媒体は、ソリッドステートドライブであり、
前記第２記録媒体は、ハードディスクドライブである
データ処理装置。
【請求項１１】
請求項２乃至１０のいずれか一項に記載のデータ処理装置であって、
前記記憶部には、更に、アクセスされたデータブロックが属するグループの履歴を示すアクセスグループ履歴情報が格納され、
前記データブロック管理装置は、更に、
前記複数種の記録媒体へのアクセスに応じて前記アクセスグループ履歴情報を更新するアクセスグループ履歴管理部と、
前記アクセスグループ履歴情報を参照して前記アクセス傾向情報を更新するアクセス傾向管理部と
を備える
データ処理装置。
【請求項１２】
複数種の記録媒体へのデータ記録方法であって、
前記複数種の記録媒体に記録されるデータブロックを複数のグループに分類するステップと、
前記複数のグループの各々を前記複数種の記録媒体のうち対応するものに記録するステップと、
グループ再構成処理を行うステップと、
前記グループ再構成処理の結果得られる新たなグループを前記複数種の記録媒体のうち対応するものに記録するステップと
を含み、
前記複数種の記録媒体に対する２回の連続するアクセスに関して、先にアクセスされたデータブロックが属するグループは元グループであり、次にアクセスされたデータブロックが属するグループは次グループであり、
前記グループ再構成処理は、
前記元グループと前記次グループの組み合わせの傾向を示すアクセス傾向情報を、記憶装置から読みだすステップと、
前記アクセス傾向情報を参照して、２つの異なるグループ間のシーケンシャルアクセスの傾向を表す第１パラメータが第１閾値を超えた場合、前記２つの異なるグループを統合することによって前記新たなグループを生成するステップと、
前記アクセス傾向情報を参照して、あるグループにおけるシーケンシャルアクセスの傾向を表す第２パラメータが第２閾値を下回った場合、前記あるグループを分割することによって前記新たなグループを生成するステップと
を含む
データ記録方法。
【請求項１３】
複数種の記録媒体へのデータ記録処理をコンピュータに実行させるデータ記録プログラムであって、
前記データ記録処理は、
前記複数種の記録媒体に記録されるデータブロックを複数のグループに分類するステップと、
前記複数のグループの各々を前記複数種の記録媒体のうち対応するものに記録するステップと、
グループ再構成処理を行うステップと、
前記グループ再構成処理の結果得られる新たなグループを前記複数種の記録媒体のうち対応するものに記録するステップと
を含み、
前記複数種の記録媒体に対する２回の連続するアクセスに関して、先にアクセスされたデータブロックが属するグループは元グループであり、次にアクセスされたデータブロックが属するグループは次グループであり、
前記グループ再構成処理は、
前記元グループと前記次グループの組み合わせの傾向を示すアクセス傾向情報を、記憶装置から読みだすステップと、
前記アクセス傾向情報を参照して、２つの異なるグループ間のシーケンシャルアクセスの傾向を表す第１パラメータが第１閾値を超えた場合、前記２つの異なるグループを統合することによって前記新たなグループを生成するステップと、
前記アクセス傾向情報を参照して、あるグループにおけるシーケンシャルアクセスの傾向を表す第２パラメータが第２閾値を下回った場合、前記あるグループを分割することによって前記新たなグループを生成するステップと
を含む
データ記録プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数種の記録媒体のうち適切なものにデータを記録する技術に関する。
【背景技術】
【０００２】
コンピュータシステムにおいて二次記憶装置として用いられる記録媒体の代表的なものはハードディスクドライブ（ＨＤＤ：Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）であるが、近年では、半導体メモリを利用したソリッドステートドライブ（ＳＳＤ：Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）も用いられるようになってきた。ＨＤＤとＳＳＤとは、容量単価、性能、消費電力の観点から異なる特性を持つ。一般に、容量単価に関してはＨＤＤの方がＳＳＤよりも安く、性能及び消費電力に関してはＳＳＤの方がＨＤＤよりも優れている（非特許文献１：Ｇｒａｅｆｅ，  Ｇ．，  “Ｔｈｅ  Ｆｉｖｅ−ｍｉｎｕｔｅ  Ｒｕｌｅ  ２０  Ｙｅａｒｓ  Ｌａｔｅｒ：  ａｎｄ  Ｈｏｗ  Ｆｌａｓｈ  Ｍｅｍｏｒｙ  Ｃｈａｎｇｅｓ  ｔｈｅ  Ｒｕｌｅｓ”，  Ｑｕｅｕｅ  ６，  ４  （Ｊｕｌ．  ２００８），  ４０−５２，  ｈｔｔｐ：／／ｄｏｉ．ａｃｍ．ｏｒｇ／１０．１１４５／１４１３２５４．１４１３２６４  を参照）。【０００３】
また、ＳＳＤもＨＤＤも、製品によって性能が大きく異なる。例えば、ＳＳＤには高性能のシングルレベルセル（ＳＬＣ）と低性能のマルチレベルセル（ＭＬＣ）がある。ＨＤＤの性能は、ディスクの回転数とシーク速度に強く依存する。一般に、性能が高い製品ほど価格または容量単価が高くなる傾向がある。より詳細な記録媒体の性能は、非特許文献２（Ｄｕｍｉｔｒｕ，  Ｄ．，  “Ｕｎｄｅｒｓｔａｎｄｉｎｇ  Ｆｌａｓｈ  ＳＳＤ  Ｐｅｒｆｏｒｍａｎｃｅ”，  ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｒａｇｅｓｅａｒｃｈ．ｃｏｍ／ｅａｓｙｃｏ−ｆｌａｓｈｐｅｒｆｏｒｍａｎｃｅ−ａｒｔ．ｐｄｆ）に述べられている。【０００４】
このように、記録媒体としては様々なものが存在しており、それらの特性はそれぞれ異なっている。次に、様々な記録媒体の使い分けに関連する既存技術を説明する。【０００５】
特許文献１（特開２００６−１８５９１号公報）に記載されたメモリカードは、書き込みデータ単位の大きい大容量フラッシュメモリと、書き込みデータ単位の小さい小容量フラッシュメモリとを備える。大容量フラッシュメモリのページサイズ未満のデータの書き込み時、当該データは、小容量フラッシュメモリに書き込まれる。【０００６】
特許文献２（特開２００８−２４２５０３号公報）に記載されたストレージデバイスは、高速なＳＬＣフラッシュメモリと、低速であるが大容量のＭＬＣフラッシュメモリとを備える。アクセス頻度が高いデータは、高速なＢＬＣフラッシュメモリに書き込まれる。【０００７】
特許文献３（特開２００８−３１０７９３号公報）に記載された記憶装置は、高速なＳＬＣフラッシュメモリと、低速であるが大容量のＭＬＣフラッシュメモリとを備える。高速なＳＬＣフラッシュメモリは、記憶領域の先頭に割り当てられ、そこにはファイルシステムのデータ管理情報が格納される。【０００８】
特許文献４（特開２００７−１９３４４０号公報）に記載された記憶装置は、ＨＤＤと不揮発性キャッシュメモリとを備える。データ書き込みを指令するコマンドを受け取ったとき、状態判定部は、ＨＤＤの回転状態を調べる。ＨＤＤが回転している場合、データはＨＤＤに書き込まれ、ＨＤＤが回転しない場合、データは不揮発性キャッシュメモリに格納される。【０００９】
特許文献５（特開２００７−２９３４４０号公報）に記載された記憶装置は、ＨＤＤとフラッシュメモリとを備える。複数の媒体にデータを書き込む命令であるライトスルー用の所定コマンドの場合、ＨＤＤとフラッシュメモリの両方にデータが書き込まれる。【００１０】
特許文献６（特開２００８−４６９６４号公報）に記載された情報記録装置は、ＨＤＤと、フラッシュメモリと、フラッシュメモリよりも高速なＳＤＲＡＭとを備える。フラッシュメモリもＳＤＲＡＭも、ＨＤＤに対するキャッシュとして用いられる。書き込みデータサイズ分の空き容量がＳＤＲＡＭに今はないが、まもなく形成されると予想される場合、情報記録装置は、当該書き込みデータをＳＤＲＡＭとフラッシュメモリのいずれに書き込む方が速いかを判定する。そして、より速いと判定された方に、当該書き込みデータは書き込まれる。【００１１】
特許文献７（特開２０００−３３０９号公報）に記載された記憶装置は、キャッシュ制御部と、アクセス種別判定部と、バッファ構成制御部とを備える。キャッシュ制御部は、上位装置から書込アクセスを受けた際に、書込データをメモリのデータバッファ領域に展開して上位装置に正常終了を通知し、その後に、データバッファ領域に展開した書込データを記憶媒体に書込む。アクセス種別判定部は、ホストからの書込アクセスがシーケンシャルアクセスかランダムアクセスかを解析する。バッファ構成制御部は、アクセス種別に応じて最適な区画数のデータバッファ構成を選択してキャッシュ動作を実施する。【００１２】
特許文献８（特開２００７−６５７４３号公報）に記載された携帯情報端末は、ＨＤＤとバッファメモリを備える。バッファメモリのメモリ領域は、オーディオデータ等のシーケンシャルデータ用の第１領域と、住所録等のランダムアクセスデータ用の第２領域とに明確に分けられる。そして、ランダムアクセスデータは常に第２領域に記録される。【００１３】
他の関連技術として、特許文献９（特開２０００−３２２３１５号公報）には、データを管理する方法が記載されている。当該方法によれば、データ・オブジェクト間のアクセス関係に基づいて（たとえば、アクセスの時間的近接性または相対頻度に基づいて）、オブジェクト・ヒープ内のデータ・オブジェクトが編成される。そうすることによって、互いに密に連続してアクセスされるデータ・オブジェクトが、互いに同一ページ内に配置され、おそらくは同一のキャッシュ・ライン内に配置される可能性が高まる。
【先行技術文献】
【特許文献】
【００１４】
【特許文献１】特開２００６−１８５９１号公報
【特許文献２】特開２００８−２４２５０３号公報
【特許文献３】特開２００８−３１０７９３号公報
【特許文献４】特開２００７−１９３４４０号公報
【特許文献５】特開２００７−２９３４４０号公報
【特許文献６】特開２００８−４６９６４号公報
【特許文献７】特開２０００−３３０９号公報
【特許文献８】特開２００７−６５７４３号公報
【特許文献９】特開２０００−３２２３１５号公報
【非特許文献】
【００１５】
【非特許文献１】Ｇｒａｅｆｅ，  Ｇ．，  “Ｔｈｅ  Ｆｉｖｅ−ｍｉｎｕｔｅ  Ｒｕｌｅ  ２０  Ｙｅａｒｓ  Ｌａｔｅｒ：  ａｎｄ  Ｈｏｗ  Ｆｌａｓｈ  Ｍｅｍｏｒｙ  Ｃｈａｎｇｅｓ  ｔｈｅ  Ｒｕｌｅｓ”，  Ｑｕｅｕｅ  ６，  ４  （Ｊｕｌ．  ２００８），  ４０−５２，  ｈｔｔｐ：／／ｄｏｉ．ａｃｍ．ｏｒｇ／１０．１１４５／１４１３２５４．１４１３２６４．
【非特許文献２】Ｄｕｍｉｔｒｕ，  Ｄ．，  “Ｕｎｄｅｒｓｔａｎｄｉｎｇ  Ｆｌａｓｈ  ＳＳＤ  Ｐｅｒｆｏｒｍａｎｃｅ”，  ｈｔｔｐ：／／ｗｗｗ．ｓｔｏｒａｇｅｓｅａｒｃｈ．ｃｏｍ／ｅａｓｙｃｏ−ｆｌａｓｈｐｅｒｆｏｒｍａｎｃｅ−ａｒｔ．ｐｄｆ．
【発明の概要】
【００１６】
本願発明者は、次の点に着目した。複数種の記録媒体が用いられる場合、データをどの記録媒体に記録するかに依って、その後のアクセス効率が大きく変わってくる。例えば、シーケンシャルアクセスを効率よく処理できるＨＤＤと、ランダムアクセスを効率よく処理できるＳＳＤとが用いられる場合を考える。この場合、ランダムにアクセスされるデータはＳＳＤに記録されるべきであり、シーケンシャルにアクセスされるデータはＨＤＤに記録されるべきである。しかしながら、アクセスパターンが未知あるいは変化するデータに関しては、どちらの記録媒体を選択した方がよいか決定することができない。
【００１７】
本発明の１つの目的は、複数種の記録媒体が用いられる場合にアクセス効率を向上させることができる技術を提供することにある。
【００１８】
本発明の１つの観点において、データ処理装置が提供される。データ処理装置は、複数種の記録媒体と、データブロック管理装置とを備える。データブロック管理装置は、複数種の記録媒体に記録されるデータブロックを複数のグループに分類し、複数のグループの各々を複数種の記録媒体のうち対応するものに記録する。ここで、複数種の記録媒体に対する２回の連続するアクセスに関して、先にアクセスされたデータブロックが属するグループは元グループであり、次にアクセスされたデータブロックが属するグループは次グループである。データブロック管理装置は、記憶部と、グループ再構成部と、媒体選択部とを備える。記憶部には、元グループと次グループの組み合わせの傾向を示すアクセス傾向情報が格納される。グループ再構成部は、アクセス傾向情報を参照することによってグループ再構成処理を行う。そのグループ再構成処理において、２つの異なるグループ間のシーケンシャルアクセスの傾向を表す第１パラメータが第１閾値を超えた場合、グループ再構成部は、それら２つの異なるグループを統合することによって新たなグループを生成する。あるいは、あるグループにおけるシーケンシャルアクセスの傾向を表す第２パラメータが第２閾値を下回った場合、グループ再構成部は、当該グループを分割することによって新たなグループを生成する。媒体選択部は、グループ再構成処理の結果得られる新たなグループを、複数種の記録媒体のうち対応するものに記録する。
【００１９】
本発明の他の観点において、複数種の記録媒体へのデータ記録方法が提供される。そのデータ記録方法は、（Ａ）複数種の記録媒体に記録されるデータブロックを複数のグループに分類するステップと、（Ｂ）複数のグループの各々を複数種の記録媒体のうち対応するものに記録するステップと、（Ｃ）グループ再構成処理を行うステップと、（Ｄ）グループ再構成処理の結果得られる新たなグループを複数種の記録媒体のうち対応するものに記録するステップと、を含む。ここで、複数種の記録媒体に対する２回の連続するアクセスに関して、先にアクセスされたデータブロックが属するグループは元グループであり、次にアクセスされたデータブロックが属するグループは次グループである。上記グループ再構成処理は、（Ｃ１）元グループと次グループの組み合わせの傾向を示すアクセス傾向情報を、記憶装置から読みだすステップと、（Ｃ２）アクセス傾向情報を参照して、２つの異なるグループ間のシーケンシャルアクセスの傾向を表す第１パラメータが第１閾値を超えた場合、それら２つの異なるグループを統合することによって新たなグループを生成するステップと、（Ｃ３）アクセス傾向情報を参照して、あるグループにおけるシーケンシャルアクセスの傾向を表す第２パラメータが第２閾値を下回った場合、当該グループを分割することによって新たなグループを生成するステップと、を含む。
【００２０】
本発明の更に他の観点において、複数種の記録媒体へのデータ記録処理をコンピュータに実行させるデータ記録プログラムが提供される。データ記録処理は、（Ａ）複数種の記録媒体に記録されるデータブロックを複数のグループに分類するステップと、（Ｂ）複数のグループの各々を複数種の記録媒体のうち対応するものに記録するステップと、（Ｃ）グループ再構成処理を行うステップと、（Ｄ）グループ再構成処理の結果得られる新たなグループを複数種の記録媒体のうち対応するものに記録するステップと、を含む。ここで、複数種の記録媒体に対する２回の連続するアクセスに関して、先にアクセスされたデータブロックが属するグループは元グループであり、次にアクセスされたデータブロックが属するグループは次グループである。上記グループ再構成処理は、（Ｃ１）元グループと次グループの組み合わせの傾向を示すアクセス傾向情報を、記憶装置から読みだすステップと、（Ｃ２）アクセス傾向情報を参照して、２つの異なるグループ間のシーケンシャルアクセスの傾向を表す第１パラメータが第１閾値を超えた場合、それら２つの異なるグループを統合することによって新たなグループを生成するステップと、（Ｃ３）アクセス傾向情報を参照して、あるグループにおけるシーケンシャルアクセスの傾向を表す第２パラメータが第２閾値を下回った場合、当該グループを分割することによって新たなグループを生成するステップと、を含む。
【００２１】
本発明によれば、複数種の記録媒体が用いられる場合にアクセス効率を向上させることが可能となる。
【図面の簡単な説明】
【００２２】
上記及び他の目的、長所、特徴は、次の図面と共に説明される本発明の実施の形態により明らかになるであろう。
【図１】図１は、複数種の記録媒体を示す概念図である。
【図２】図２は、本発明の実施の形態に係るデータ処理装置の構成を示すブロック図である。
【図３】図３は、本実施の形態に係るアクセスグループ履歴情報の一例を示している。
【図４】図４は、本実施の形態に係るアクセス傾向情報の一例を示している。
【図５】図５は、本実施の形態に係るデータ処理装置による処理を示すフローチャートである。
【図６】図６は、ステップＳ１００における処理を示すフローチャートである。
【図７】図７は、ステップＳ２００における処理を示すフローチャートである。
【図８】図８は、ステップＳ３００における処理を示すフローチャートである。
【図９】図９は、ステップＳ４００における処理を示すフローチャートである。
【図１０】図１０は、ステップＳ５００における処理を示すフローチャートである。
【図１１】図１１は、複数種の記録媒体の一例を示している。
【図１２】図１２は、アクセスグループ履歴情報の一例を示している。
【図１３】図１３は、アクセス傾向情報の一例を示している。
【図１４】図１４は、更新後のアクセスグループ履歴情報を示している。
【図１５】図１５は、更新後のアクセス傾向情報を示している。
【図１６】図１６は、グループ統合処理後のアクセス傾向情報を示している。
【発明を実施するための形態】
【００２３】
添付図面を参照して、本発明の実施の形態を説明する。
【００２４】
１．概要
図１は、複数種の記録媒体１を概念的に示している。データはブロック（以下、「データブロック」と参照される）単位で操作され、各記録媒体１には複数のデータブロックが記録される。複数種の記録媒体１は、データブロックへのアクセス機構が異なっており、特性がそれぞれ異なっている。例えば、記録媒体１−１は、ランダムアクセスを効率よく処理できるソリッドステートドライブ（ＳＳＤ：Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）であり、記録媒体１−２は、シーケンシャルアクセスを効率よく処理できるハードディスクドライブ（ＨＤＤ：Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）である。
【００２５】
複数種の記録媒体が用いられる場合、データブロックをどの記録媒体に記録するかに依って、その後のアクセス効率が大きく変わってくる。例えば、シーケンシャルアクセスされる傾向が強い複数のデータブロックがある場合、それらをひとかたまりにしてＨＤＤに記録した方がアクセス効率の観点から好ましい。そのために、本実施の形態では、「グループ（ブロックグループ）」という概念が導入される。
【００２６】
より詳細には、複数種の記録媒体１に記録されるデータブロックは、複数のグループに分類される。各グループは、少なくとも１つのデータブロックから構成され、複数種の記録媒体１のうち指定されたものに記録される。例えば図１において、グループＡ、Ｂは、記録媒体１−１（ＳＳＤ）に割り当てられ、記録されている。グループＣ、Ｄは、記録媒体１−２（ＨＤＤ）に割り当てられ、記録されている。尚、このような区分や割り当ては、各データブロックにグループ識別子及び媒体識別子を付与したり、あるいは、データブロックとグループ及び媒体との対応表を用意したりすることによって実現可能である。
【００２７】
ここで、複数種の記録媒体１に対する２回の連続するアクセスを考える。先にアクセスされたデータブロックが属するグループは、以下「元グループ」と参照され、その次にアクセスされたデータブロックが属するグループは、以下「次グループ」と参照される。元グループと次グループとは、互いに異なる場合もあるし、同じである場合もある。元グループと次グループとが互いに異なる場合は、以下「グループ遷移（group transition）」と参照される。すなわち、グループ遷移の場合、元グループと次グループが異なっており、アクセス対象グループが元グループから次グループへ変化する。一方、元グループと次グループが同じである場合は、以下「グループ反復（group repetition）」と参照される。すなわち、グループ反復の場合、元グループと次グループが同一であり、アクセス対象グループも同じままである。
【００２８】
本実施の形態では、複数のグループに対する「アクセス傾向」が監視される。アクセス傾向とは、シーケンシャルアクセスの傾向やランダムアクセスの傾向を意味し、グループ遷移やグループ反復の発生頻度によって表され得る。そして、そのアクセス傾向に応じてグループ構成が“動的”に変更される。すなわち、アクセス傾向に基づいて、グループの再構成が行われる。
【００２９】
例えば、現在記録媒体１−１（ＳＳＤ）に記録されているグループＡ（元グループ）からグループＢ（次グループ）へのグループ遷移が頻繁に検出されたとする。このことは、グループＡからグループＢへのシーケンシャルアクセスが発生する傾向が強くなったことを意味する。従って、グループＡとグループＢをまとめて、シーケンシャルアクセスが得意な記録媒体１−２（ＨＤＤ）に記録した方がよい。そのために、グループＡとグループＢとが統合され、１つの新グループが作成される。そして、その新グループは、記録媒体１−２（ＨＤＤ）に割り当てられ、記録される。このように、グループが統合されることによってグループ再構成が行われる。
【００３０】
また例えば、現在記録媒体１−２（ＨＤＤ）に記録されているグループＣにおいてグループ反復がほとんど発生しなくなったとする。このことは、グループＣにおいてシーケンシャルアクセスが発生する傾向が弱くなったことを意味する。従って、グループＣを細かく分けて、ランダムアクセスが得意な記録媒体１−１（ＳＳＤ）に記録した方がよい。そのために、グループＣが分割され複数の新グループが作成される。そして、それら新グループは、記録媒体１−１（ＳＳＤ）に割り当てられ、記録される。このように、グループが分割されることによってグループ再構成が行われる。
【００３１】
以上に説明されたように、本実施の形態によれば、グループに対するアクセス傾向に応じてグループ構成が動的に変更され、各グループが適切な記録媒体１に記録される。その結果、各データブロックへのアクセス効率が向上し、データアクセスが高速化される。つまり、複数種の記憶媒体１が用いられる場合であっても、十分なデータアクセス性能を実現することが可能となる。更に、複数種の記憶媒体１の中に低消費電力のものを適宜組み込めば、十分なデータアクセス性能を実現しながら、消費電力を抑制することも可能となる。
【００３２】
２．データ処理装置
図２は、上述の処理を実現するデータ処理装置（コンピュータシステム）の構成を示すブロック図である。データ処理装置は、複数種の記録媒体１−１〜１−ｎ（ｎは２以上の整数）とデータブロック管理装置１０とを備えている。
【００３３】
記録媒体１は、ＨＤＤやＳＳＤ等の二次記憶装置（補助記憶装置）である。複数種の記録媒体１は、データブロックへのアクセス機構が異なっており、特性がそれぞれ異なっている。例えば、記録媒体１−１は、ランダムアクセスを効率よく処理できるＳＳＤであり、記録媒体１−２は、シーケンシャルアクセスを効率よく処理できるＨＤＤである。ＨＤＤは、ＳＳＤと比較して、シーケンシャルアクセスの効率がより良く、ランダムアクセスの効率がより悪い。
【００３４】
データブロック管理装置１０は、演算処理装置としてのＣＰＵや、一次記憶装置（主記憶装置）としてのＲＡＭを備えている。このデータブロック管理装置１０が、複数種の記録媒体１に対するデータ記録処理を行う。つまり、データブロック管理装置１０は、複数種の記録媒体１に記録されるデータブロックを複数のグループに分類し、各グループを複数種の記録媒体のうち対応するものに記録する。尚、本実施の形態に係るデータ記録処理は、データブロック管理装置１０のＣＰＵがコンピュータプログラム（データ記録プログラム）を実行することにより実現される。そのコンピュータプログラムは、コンピュータ読み取り可能な記録媒体に記録され、そこから読み出されてもよい。
【００３５】
より詳細には、データブロック管理装置１０は、図２に示されるように、リクエスト処理部１００、アクセスグループ履歴管理部２００、アクセス傾向管理部３００、グループ再構成部４００、媒体選択部５００、及び記憶部６００を備えている。リクエスト処理部１００、アクセスグループ履歴管理部２００、アクセス傾向管理部３００、グループ再構成部４００、及び媒体選択部５００は、ＣＰＵがコンピュータプログラムを実行することによって実現される。各部の機能の詳細は、後述される。記憶部６００は、一次記憶装置（ＲＡＭ）に相当する。この記憶部６００には、アクセスグループ履歴情報ＨＩＳやアクセス傾向情報ＴＮＤを含む様々な情報が格納される。
【００３６】
アクセスグループ履歴情報ＨＩＳは、記録媒体１に記録されたデータブロックへのアクセス履歴を示す。より詳細には、アクセスグループ履歴情報ＨＩＳは、アクセスされたデータブロックが属するグループの履歴を示す。
【００３７】
図３は、アクセスグループ履歴情報ＨＩＳの一例を示している。このアクセスグループ履歴情報ＨＩＳは、直近にアクセスされたｋ個（ｋは２以上の整数）のグループと、それぞれのグループへのアクセス回数を示している。図３の例では、直近にアクセスされた５個のグループに対応する５個のエントリが設けられている（ｋ＝５）。元グループから次グループへのグループ遷移が発生すると、次グループに関する新たなエントリが作成され、その新たなエントリによって最も古い既存エントリが上書きされる。すなわち、これら５個のエントリは、リングバッファのように順番に上書きされる。更に、アクセスグループ履歴情報ＨＩＳは、先頭位置と未反映数に関する情報を含んでいる。先頭位置は、最新エントリの番号を示す。図３の例では、先頭位置＝４であり、４番目のエントリが最新である。未反映数は、新たなエントリが追加される度に増加させられるカウンタである。この未反映数が所定数に達すると、アクセスグループ履歴情報ＨＩＳ中の未反映情報がアクセス傾向情報ＴＮＤに反映させられる。詳細は後述される。
【００３８】
アクセス傾向情報ＴＮＤは、アクセス傾向（シーケンシャルアクセスの傾向やランダムアクセスの傾向）に関連する情報を示す。より詳細には、アクセス傾向情報ＴＮＤは、２回の連続するアクセスに関する元グループと次グループの組み合わせの傾向を示す。
【００３９】
図４は、アクセス傾向情報ＴＮＤの一例を示している。このアクセス傾向情報ＴＮＤは、元グループと次グループの組み合わせ毎の回数（発生頻度）を示している。すなわち、アクセス傾向情報ＴＮＤは、元グループと次グループとの様々な組み合わせに関する頻度分布を示している。アクセス傾向情報ＴＮＤは、「グループ遷移」及び「グループ反復」の回数（発生頻度）を示しているとも言える。尚、図４に示されるように、元グループが同じである複数のエントリが存在し得る。すなわち、同じ元グループから様々な次グループへのアクセスが発生し得る。更に、次グループとして“ｏｔｈｅｒｓ”を設定することも可能である。この“ｏｔｈｅｒｓ”は、特定の１つのグループではない複数のグループの集合を意味する。図４で示された例の場合、“ｏｔｈｅｒｓ”は、グループＡ、Ｂ、Ｃを除く他の全てのグループの集合を意味する。
【００４０】
３．処理フロー
次に、本実施の形態に係るデータ処理装置による処理を詳しく説明する。図５は、その処理フローを俯瞰的に示している。リクエスト処理部１００は、ステップＳ１００を行う。アクセスグループ履歴管理部２００は、ステップＳ２００を行う。アクセス傾向管理部３００は、ステップＳ３００を行う。グループ再構成部４００は、ステップＳ４００を行う。媒体選択部５００は、ステップＳ５００を行う。以下、各ステップを詳細に説明する。
【００４１】
３−１．ステップＳ１００
ステップＳ１００において、リクエスト処理部１００は、記録媒体１に対するリクエストを処理する。図６は、ステップＳ１００における処理を示すフローチャートである。
【００４２】
ステップＳ１１０：
リクエスト処理部１００は、リクエストを受信する。
【００４３】
ステップＳ１２０：
リクエスト処理部１００は、当該リクエストの種別（参照、更新、作成、削除）を判別する。
【００４４】
ステップＳ１３０：
リクエスト処理部１００は、当該リクエストが操作を要求しているデータブロックの物理アドレスを算出する。物理アドレスの算出方法には、ページテーブルのように一般的な技術が用いられる。
【００４５】
ステップＳ１４０：
リクエスト処理部１００は、算出された物理アドレスにあるデータブロックに対して、リクエスト種別に応じたアクセス処理（リード、ライト）を実行する。その後、処理はステップＳ２００に進む。
【００４６】
３−２．ステップＳ２００
ステップＳ２００において、アクセスグループ履歴管理部２００は、アクセスグループ履歴情報ＨＩＳ（図３参照）の作成・更新を行う。図７は、ステップＳ２００における処理を示すフローチャートである。
【００４７】
ステップＳ２１０：
まず、アクセスグループ履歴管理部２００は、ステップＳ１００でのデータブロックへのアクセスの結果、所定のサンプリング条件が満たされたか否かを判定する。サンプリング条件としては、前回と異なるデータブロックへのアクセスが発生したこと、１０アクセス毎、１秒毎などが挙げられる。サンプリング条件が満たされると、処理はステップＳ２２０に進む。
【００４８】
ステップＳ２２０：
アクセスグループ履歴管理部２００は、ステップＳ１００で算出された物理アドレスに基づいて、当該物理アドレスにあるデータブロックが属するグループを判別する。すなわち、アクセスグループ履歴管理部２００は、今回アクセスされたグループを判別する。この判別機能は、各データブロックにグループ識別子を付与したり、あるいは、データブロックとグループとの対応表を用意したりすることによって実現可能である。
【００４９】
ステップＳ２３０：
次に、アクセスグループ履歴管理部２００は、今回アクセスされたグループが、前回のサンプリング時にアクセスされたグループと同じか異なるかを判定する。すなわち、アクセスグループ履歴管理部２００は、「グループ反復」か「グループ遷移」かいずれが発生したのかを判定する。前回アクセスされたグループは、アクセスグループ履歴情報ＨＩＳ中の先頭位置で指し示される最新エントリから把握することができる。
【００５０】
ステップＳ２４０：
アクセスされたグループが前回と同じである場合、すなわち、グループ反復の場合（ステップＳ２３０；Ｙｅｓ）、アクセスグループ履歴管理部２００は、当該同一グループへのアクセス回数を増加させる。つまり、アクセスグループ履歴管理部２００は、アクセスグループ履歴情報ＨＩＳ中の最新エントリで示されるアクセス回数を増加させる。このようにして、アクセスグループ履歴情報ＨＩＳが更新される。その後、処理はステップＳ３００に進む。
【００５１】
ステップＳ２５０：
一方、アクセスされたグループが前回と異なる場合、すなわち、グループ遷移の場合（ステップＳ２３０；Ｎｏ）、アクセスグループ履歴管理部２００は、今回のグループに対応する新エントリを作成し、その新エントリで最も古いエントリを上書きする。更に、アクセスグループ履歴管理部２００は、先頭位置を次に進め、また、未反映数を１だけ増加させる。このようにして、アクセスグループ履歴情報ＨＩＳが更新される。その後、処理はステップＳ３００に進む。
【００５２】
３−３．ステップＳ３００
ステップＳ３００において、アクセス傾向管理部３００は、アクセス傾向情報ＴＮＤ（図４参照）の作成・更新を行う。図８は、ステップＳ３００における処理を示すフローチャートである。
【００５３】
ステップＳ３１０：
アクセス傾向管理部３００は、上述のアクセスグループ履歴情報ＨＩＳを参照して、未反映数が所定数に達したかどうか調べる。例えば、アクセスグループ履歴情報ＨＩＳに含まれる総エントリ数がｋの場合、所定数は（ｋ−１）である。条件が満たされると（ステップＳ３１０；Ｙｅｓ）、処理はステップＳ３２０に進む。
【００５４】
ステップＳ３２０：
アクセス傾向管理部３００は、アクセスグループ履歴情報ＨＩＳを参照して、未反映のエントリ群に示されているグループ反復及びグループ遷移の履歴を認識する。そして、アクセス傾向管理部３００は、それらグループ反復及びグループ遷移を順番に選択する、つまり、元グループと次グループの組み合わせを順番に選択する。そして、選択された組み合わせ毎に、次のステップＳ３３０〜Ｓ３６０が実施される。全ての組み合わせに対して、次のステップＳ３３０〜Ｓ３６０が実施されると、未反映数は初期化され、０に戻される。
【００５５】
ステップＳ３３０：
アクセス傾向管理部３００は、ステップＳ３２０で選択された組み合わせを示すエントリがアクセス傾向情報ＴＮＤに既に存在するか否かを調べる。
【００５６】
ステップＳ３４０：
アクセス傾向情報ＴＮＤ中に該当エントリが有る場合（ステップＳ３３０；Ｙｅｓ）、アクセス傾向管理部３００は、そのエントリ中の回数（グループ反復あるいはグループ遷移の回数）を増加させる。このようにして、アクセス傾向情報ＴＮＤが更新される。その後、処理はステップＳ４００へ進む。
【００５７】
ステップＳ３５０：
一方、アクセス傾向情報ＴＮＤ中に該当エントリが無い場合（ステップＳ３３０；Ｎｏ）、アクセス傾向管理部３００は、元グループから“ｏｔｈｅｒｓ”へのグループ遷移回数を増加させる。このようにして、アクセス傾向情報ＴＮＤが更新される。
【００５８】
ステップＳ３６０：
“ｏｔｈｅｒｓ”へのグループ遷移の回数あるいは比率が所定値を超えた場合、エントリ入れ替えが行われる。例えば、（１）グループ遷移の回数が最も少ないエントリが削除され、（２）削除されたエントリの次グループは“ｏｔｈｅｒｓ”に追加され、（３）“ｏｔｈｅｒｓ”から別のグループが選択され、また、削除され、（４）選択されたグループが次グループとなる新たなエントリが追加される。その後、処理はステップＳ４００へ進む。
【００５９】
３−４．ステップＳ４００
ステップＳ４００において、グループ再構成部４００は、上記アクセス傾向情報ＴＮＤを参照することによって「グループ再構成処理」を行う。図９は、ステップＳ４００における処理を示すフローチャートである。
【００６０】
ステップＳ４１０：
グループ再構成部４００は、アクセス傾向情報ＴＮＤを参照することによって、アクセス傾向を表すパラメータを算出する。アクセス傾向を表すパラメータとしては、「外部シーケンシャル度」と「内部シーケンシャル度」が考えられる。
【００６１】
外部シーケンシャル度は、２つの異なるグループ間のシーケンシャルアクセスの傾向を表すパラメータであり、元グループと次グループとが異なるグループ遷移に関連する。ここで、元グループとして第１グループを考え、次グループとして第１グループとは異なる第２グループを考える。第１グループから第２グループへのグループ遷移の回数は、Ｔ１２である。このとき、第１グループと第２グループに関する外部シーケンシャル度は、遷移回数Ｔ１２が増えるにつれて増加し、遷移回数Ｔ１２が減るにつれて減少するパラメータである。例えば、第１グループと第２グループに関する外部シーケンシャル度は、遷移回数Ｔ１２の総遷移回数Ｔ１Ａに対する比率（＝Ｔ１２／Ｔ１Ａ）で与えられる。ここで、総遷移回数Ｔ１Ａとは、元グループが第１グループであり次グループが第１グループ以外であるグループ遷移の回数の総和である。
【００６２】
尚、外部シーケンシャル度は、最も遷移回数の多い元グループと次グループの組み合わせに関してだけ算出されてもよい。あるいは、外部シーケンシャル度は、元グループと次グループのいくつかあるいは全ての組み合わせに関して算出されてもよい。
【００６３】
内部シーケンシャル度は、ある１つのグループにおけるシーケンシャルアクセスの傾向を表すパラメータであり、元グループと次グループとが同じであるグループ反復に関連する。ここで、グループ反復の元グループと次グループとして、同じ第３グループを考える。第３グループのグループ反復の回数は、Ｒ３３である。このとき、第３グループに関する内部シーケンシャル度は、反復回数Ｒ３３が増えるにつれて増加し、反復回数Ｒ３３が減るにつれて減少するパラメータである。例えば、第３グループに関する内部シーケンシャル度は、反復回数Ｒ３３の総回数Ｒ３Ａに対する比率（＝Ｒ３３／Ｒ３Ａ）で与えられる。ここで、総回数Ｒ３Ａとは、元グループが第３グループである場合のグループ反復及びグループ遷移の回数の総和である。
【００６４】
ステップＳ４２０：
グループ再構成部４００は、ステップＳ４１０で算出されたパラメータを所定の閾値と比較する。具体的には、グループ再構成部４００は、外部シーケンシャル度を第１閾値と比較する。また、グループ再構成部４００は、内部シーケンシャル度を第２閾値と比較する。これらの比較の結果、「グループ統合」あるいは／及び「グループ分割」が実施され得る。
【００６５】
ステップＳ４３０，Ｓ４４０：
外部シーケンシャル度が第１閾値を超えた場合（ステップＳ４３０；Ｙｅｓ）、グループ再構成部４００は、グループ統合処理を実行する（ステップＳ４４０）。具体的には、グループ再構成部４００は、外部シーケンシャル度が第１閾値を超えた第１グループと第２グループを統合することによって、新たなグループを生成する。
【００６６】
更に、グループ再構成部４００は、グループ統合の結果に従ってアクセス傾向情報ＴＮＤを更新する。例えば、グループＡとグループＢが統合されて、新たなグループＥが生成された場合を考える。このとき、アクセス傾向情報ＴＮＤ中のグループＡ及びグループＢは、全てグループＥで置き換えられる。その結果、元グループと次グループの組み合わせが同じとなる重複エントリが発生する可能性がある。その場合は、それら重複エントリのそれぞれの回数が合算され、それら重複エントリが１つにまとめられる。その後、処理は、ステップＳ５００へ進む。
【００６７】
ステップＳ４５０，Ｓ４６０：
内部シーケンシャル度が第２閾値を下回る場合（ステップＳ４５０；Ｙｅｓ）、グループ再構成部４００は、グループ分割処理を実行する（ステップＳ４６０）。具体的には、グループ再構成部４００は、内部シーケンシャル度が第２閾値を下回った第３グループを分割することによって、複数の新グループを生成する。尚、生成される新グループのそれぞれに含まれるブロック数は、同じかほぼ同じであるとする。
【００６８】
更に、グループ再構成部４００は、グループ分割の結果に従ってアクセス傾向情報ＴＮＤを更新する。例えば、グループＡが分割されて、２つの新グループＥ、Ｆが生成された場合を考える。このとき、元グループあるいは次グループがグループＡであるエントリが２つの新エントリに分割され、一方の新エントリ中のグループＡがグループＥに変更され、他方の新エントリ中のグループＡがグループＦに変更される。また、元のエントリの回数も２分割あるいはほぼ２分割され、２つの新エントリのそれぞれに分配される。その後、処理は、ステップＳ５００へ進む。
【００６９】
それ以外の場合（ステップＳ４３０；Ｎｏ、ステップＳ４５０；Ｎｏ）、処理は終了する。
【００７０】
３−５．ステップＳ５００
ステップＳ５００において、媒体選択部５００は、上記ステップＳ４００の結果得られた新グループを、複数種の記録媒体１のうち対応するものに記録する。図１０は、ステップＳ５００における処理を示すフローチャートである。
【００７１】
ステップＳ５１０：
媒体選択部５００は、新グループのサイズ（データ量）に応じて、その新グループが記録されるべき適切な記録媒体１を選択する。例えば、グループ統合の結果、新グループのサイズが所定のサイズ閾値よりも大きくなった場合、媒体選択部５００は、シーケンシャルアクセスに適した記録媒体１−２（ＨＤＤ）を選択する。一方、グループ分割の結果、新グループのサイズが所定のサイズ閾値よりも小さくなった場合、媒体選択部５００は、ランダムアクセスに適した記録媒体１−１（ＳＳＤ）を選択する。
【００７２】
ステップＳ５２０：
媒体選択部５００は、新グループを、ステップＳ５１０で選択された適切な記録媒体１の連続領域あるいは近い領域に記録する。
【００７３】
４．具体例
以下、本実施の形態に係る処理の具体例を説明する。
【００７４】
図１１で示される場合を考える。記録媒体１−１はＳＳＤであり、その記録媒体１−１にはグループＡとグループＢが記録されている。グループＡはデータブロック１０００〜１０１９を含んでおり、グループＢはデータブロック１０２０〜１０３９を含んでいる。記録媒体１−２はＨＤＤであり、その記録媒体１−２にはグループＣとグループＤが記録されている。グループＣはデータブロック２０００〜２９９９を含んでおり、グループＤはデータブロック３０００〜４９９９を含んでいる。
【００７５】
図１２は、アクセスグループ履歴情報ＨＩＳを示している。先頭位置は２であり、未反映数は３である。すなわち、グループＣ−Ａ−Ｂ−Ｄ−Ａの順番でアクセスが発生しており、直近のグループＢ−Ｄ−Ａに対するアクセスが未反映である。
【００７６】
図１３は、アクセス傾向情報ＴＮＤを示している。簡単のため、元グループがグループＡであるエントリのみが図示されている。グループＡの反復回数は４５回である。グループＡからグループＢへの遷移回数は５回である。グループＡから“ｏｔｈｅｒｓ”への遷移回数は３回である。
【００７７】
ステップＳ１００：
続いて、データブロック１０２０への参照がリクエストされたとする。リクエスト処理部１００は、当該リクエストを処理する。
【００７８】
ステップＳ２００：
アクセスグループ履歴管理部２００は、アクセスされたデータブロック１０２０がグループＢに属することを判別する（ステップＳ２２０）。図１２で示されたアクセスグループ履歴情報ＨＩＳによれば、前回アクセスされたグループはグループＡであり、今回アクセスされたグループＢと異なっている（ステップＳ２３０；Ｎｏ）。すなわち、グループＡからグループＢへのグループ遷移が発生している。従って、アクセスグループ履歴管理部２００は、図１４に示されるようにアクセスグループ履歴情報ＨＩＳを更新する（ステップＳ２５０）。図１４に示されるように、先頭位置は３に更新され、未反映数は４に更新されている。先頭位置にはグループＢに関する新たなエントリが作成されている。
【００７９】
ステップＳ３００：
未反映数（＝４）が所定数に達したため（ステップＳ３１０；Ｙｅｓ）、アクセス傾向管理部３００はアクセス傾向情報ＴＮＤを更新する。本例では、直近のグループＢ−Ｄ−Ａ−Ｂに対するアクセスが未反映であり、それがアクセス傾向情報ＴＮＤに反映される。ここでは、簡単のため、グループＡに関連するグループ反復及びグループ遷移のアクセス傾向情報ＴＮＤへの反映を説明する。図１４に示されるように、グループＡに対して３回アクセスが発生した後、グループＡからグループＢへのグループ遷移が発生している。従って、図１３で示されたアクセス傾向情報ＴＮＤは、図１５で示されるように更新される。グループＡの反復回数は３増加して４８回となり、グループＡからグループＢへの遷移回数は１増加して６回となっている（ステップＳ３４０）。その後、アクセスグループ履歴情報ＨＩＳの未反映数は０に初期化される。
【００８０】
ステップＳ４００：
グループ再構成部４００は、アクセス傾向情報ＴＮＤを参照することによって、外部シーケンシャル度と内部シーケンシャル度を算出する（ステップＳ４１０）。図１５を参照して、グループＡとグループＢに関する外部シーケンシャル度は、６／（６＋３）＝２／３と算出される。また、グループＡに関する内部シーケンシャル度は、４８／（４８＋６＋３）＝１６／１９と算出される。
【００８１】
ここで、外部シーケンシャル度に関する第１閾値が５／８であるとする。この場合、算出された外部シーケンシャル度（＝２／３）は、第１閾値（＝５／８）を超える（ステップＳ４３０；Ｙｅｓ）。従って、グループ再構成部４００は、グループ統合処理を行う（ステップＳ４４０）。具体的には、グループ再構成部４００は、グループＡとグループＢを統合して新たなグループＥを生成し、アクセス傾向情報ＴＮＤを更新する。
【００８２】
図１６は、グループ統合処理後のアクセス傾向情報ＴＮＤを示している。アクセス傾向情報ＴＮＤ中のグループＡ及びグループＢは、全てグループＥで置き換えられている。例えば、「元グループ＝Ｅ、次グループ＝Ｅ」のエントリは、「元グループ＝Ａ、次グループ＝Ａ」のエントリ、「元グループ＝Ａ、次グループ＝Ｂ」のエントリ、「元グループ＝Ｂ、次グループ＝Ｂ」のエントリ、及び「元グループ＝Ｂ、次グループ＝Ａ」のエントリがまとめられた結果である。また、「元グループ＝Ｃ、次グループ＝Ｅ」のエントリは、「元グループ＝Ｃ、次グループ＝Ａ」のエントリと「元グループ＝Ｃ、次グループ＝Ｂ」のエントリがまとめられた結果である。
【００８３】
ステップＳ５００：
グループ統合の結果得られた新たなグループＥは、データブロック１０００〜１０３９を含んでおり、そのサイズ（ブロック数）は４０となっている。ここで、サイズ閾値が３０であるとすると、新グループＥのサイズはそのサイズ閾値よりも大きくなっている。この場合、媒体選択部５００は、新グループＥが記録されるべき記録媒体１として、シーケンシャルアクセスに適した記録媒体１−２（ＨＤＤ）を選択する。そして、媒体選択部５００は、新グループＥを記録媒体１−２（ＨＤＤ）に記録する。
【００８４】
５．効果
以上に説明されたように、本実施の形態によれば、グループに対するアクセス傾向に応じてグループ構成が動的に変更され、各グループが適切な記録媒体１に記録される。その結果、各データブロックへのアクセス効率が向上し、データアクセスが高速化される。つまり、複数種の記憶媒体１が用いられる場合であっても、十分なデータアクセス性能を実現することが可能となる。更に、複数種の記憶媒体１の中に低消費電力のものを適宜組み込めば、十分なデータアクセス性能を実現しながら、消費電力を抑制することも可能となる。
【００８５】
本発明は、多量のデータを扱うオンラインストレージやデータウェアハウス、非構造化データベース等に適用できる。
【００８６】
以上、本発明の実施の形態が添付の図面を参照することにより説明された。但し、本発明は、上述の実施の形態に限定されず、要旨を逸脱しない範囲で当業者により適宜変更され得る。
【００８７】
本出願は、２００９年８月１２日に出願された日本国特許出願２００９−１８７２２９を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
0005447523.tif 000002
【図２】
0005447523.tif 000003
【図３】
0005447523.tif 000004
【図４】
0005447523.tif 000005
【図５】
0005447523.tif 000006
【図６】
0005447523.tif 000007
【図７】
0005447523.tif 000008
【図８】
0005447523.tif 000009
【図９】
0005447523.tif 000010
【図１０】
0005447523.tif 000011
【図１１】
0005447523.tif 000012
【図１２】
0005447523.tif 000013
【図１３】
0005447523.tif 000014
【図１４】
0005447523.tif 000015
【図１５】
0005447523.tif 000016
【図１６】
0005447523.tif 000017