(57)【要約】本開示は、データ・プログレッションおよびディスク配置最適化を有するディスク・ドライブのシステムおよび方法に関する。一般に、システムおよび方法は、複数のディスク・ドライブ上のデータのコストを継続的に決定することと、ディスク・ドライブ上の第１のロケーションからディスク・ドライブ上の第２のロケーションへ移動させるデータが存在するかどうかを判定することと、第１のロケーションに保存されているデータを第２のロケーションへ移動させることとを含む。第１のロケーションは、第１のディスク・ドライブの中心に対して概ね同心円状で配置されたデータ・トラックであり、第２のディスク・ドライブの中心に対しての第２のロケーションよりも、中心に近接している。幾つかの実施形態では、第１のロケーションおよび第２のロケーションは同じディスク・ドライブ上に存在する。
2009538493.tif 000002
【特許請求の範囲】
【請求項１】
ディスク・ドライブ・システムにおけるディスク局所性最適化の方法であって、
前記ディスク・ドライブ・システムの複数のディスク・ドライブ上の複数のデータの各々についてのコストを決定するステップと、
前記複数のディスク・ドライブ上の第１のロケーションから前記複数のディスク・ドライブ上の第２のロケーションへ移動させるデータが存在するかどうかを判定するステップと、
前記第１のロケーションに保存されているデータを前記第２のロケーションへ移動させるステップと
を備え、
前記第１のロケーションは、第１のディスク・ドライブの中心に対して概ね同心円状で配置されたデータ・トラックであり、第２のディスク・ドライブの中心に対しての前記第２のロケーションよりも、前記中心に近接している、
方法。
【請求項２】
請求項１に記載の方法であって、前記複数のデータの各々の前記コストが、前記データのアクセス・パターンに基づくものである、方法。
【請求項３】
請求項２に記載の方法であって、
前記複数のディスク・ドライブ上の第１のロケーションから前記複数のディスク・ドライブ上の第２のロケーションへ移動させるデータが存在するかどうかを判定する前記ステップは、前記第１のロケーション上のデータが前記第２のロケーションへ移動させるのに適したアクセス・パターンを有するかどうかを判定するステップを含む、
方法。
【請求項４】
請求項２に記載の方法であって、前記第１のディスク・ドライブと前記第２のディスク・ドライブとが同じであり、前記第２のロケーションが前記第１のディスク・ドライブ上に位置するデータ・トラックである、方法。
【請求項５】
請求項３に記載の方法であって、前記複数のディスク・ドライブ上の前記複数のデータが、ボリュームへと割り当てられた複数のＲＡＩＤデバイスからのデータを含む、方法。
【請求項６】
請求項５に記載の方法であって、前記複数のディスク・ドライブ上の前記複数のデータ各々が、ボリュームのサブセットを含む、方法。
【請求項７】
請求項１に記載の方法であって、
前記複数のディスク・ドライブ上の第３のロケーションから前記複数のディスク・ドライブ上の第４のロケーションへ移動させるデータが存在するかどうかを判定するステップと、
前記第３のロケーションに保存されているデータを前記第４のロケーションへ移動させるステップと
を更に備え、
前記第３のロケーションは、第３のディスク・ドライブの中心に対して概ね同心円状で配置されたデータ・トラックであり、第４のディスク・ドライブの中心に対しての前記第４のロケーションよりも、前記中心から離れている、
方法。
【請求項８】
請求項７に記載の方法であって、前記複数のデータの各々の前記コストが、前記データの前記アクセス・パターンおよびデータのタイプの少なくとも一方に基づく、方法。
【請求項９】
請求項８に記載の方法であって、データが履歴スナップショット・データを含む場合、前記データを前記第３のロケーションから前記第４のロケーションへ移動させる、方法。
【請求項１０】
請求項８に記載の方法であって、前記第３のディスク・ドライブおよび前記第４のディスク・ドライブが同じであり、前記第４のロケーションが、前記第３のディスク・ドライブ上に配置されたデータ・トラックである、方法。
【請求項１１】
ディスク・ドライブ・システムであって、
ストレージのプールを備えるＲＡＩＤサブシステムと、
少なくとも１つのディスク・ストレージ・システム・コントローラを有するディスク・マネージャであって、
前記ディスク・ドライブ・システムの複数のディスク・ドライブ上の複数のデータの各々についてのコストを決定し、
前記複数のディスク・ドライブ上の第１のロケーションから前記複数のディスク・ドライブ上の第２のロケーションへ移動させるデータが存在するかどうかを継続的に判定し、
前記第１のロケーションに保存されているデータを前記第２のロケーションへ移動させる
ように構成される、ディスク・マネージャと
を備え、
前記第１のロケーションは、第１のディスク・ドライブの中心に対して概ね同心円状で配置されたデータ・トラックであり、前記第１のディスク・ドライブの前記中心および第２のディスク・ドライブの中心のうちの１つの前記中心に対しての前記第２のロケーションよりも、前記中心に近接している、
ディスク・ドライブ・システム。
【請求項１２】
請求項１１に記載のシステムであって、前記ディスク・ドライブ・システムが、ＲＡＩＤ−０、ＲＡＩＤ−１、ＲＡＩＤ−５、およびＲＡＩＤ−１０を含む複数のＲＡＩＤレベルの少なくとも１つからの記憶空間を備える、システム。
【請求項１３】
請求項１２に記載のシステムであって、ＲＡＩＤ−３、ＲＡＩＤ−４、ＲＡＩＤ−６、およびＲＡＩＤ−７を含むＲＡＩＤレベルを更に含む、システム。
【請求項１４】
ディスク局所性最適化を行えるディスク・ドライブ・システムであって、
データを保存する手段と、
第１のロケーションから第２のロケーションへ移動させるデータが存在するかどうかを判定するために、前記データを保存する手段上の複数のデータをチェックする手段であって、前記第１のロケーションが、前記第２のロケーションよりも、前記データを保存する手段におけるパフォーマンスのより高い機械的位置に配置されたデータ・トラックである、チェックする手段と、
前記第１のロケーションに保存されているデータを前記第２のロケーションへ移動させる手段と、
を備えるディスク・ドライブ・システム。
【請求項１５】
請求項１４に記載のディスク・ドライブ・システムであって、前記第１のロケーションは、第１のディスク・ドライブの中心に対して概ね同心円状で配置されたデータ・トラックであり、前記第１のディスク・ドライブの前記中心および第２のディスク・ドライブの中心のうちの１つの前記中心に対しての前記第２のロケーションよりも、前記中心に近接している、ディスク・ドライブ・システム。
【請求項１６】
データを保存するコストを低減するための方法であって、
第１のディスク上に保存されたデータのアクセス・パターンを評価するステップと、
少なくとも前記アクセス・パターンに基づいて、第２のディスクの外側トラックおよび内側トラックの少なくとも一つへデータを移動させるステップと
を備える方法。
【請求項１７】
請求項１６に記載の方法であって、前記第１のディスク・ドライブおよび前記第２のディスク・ドライブが同じディスクである、方法。
【請求項１８】
請求項１６に記載の方法であって、前記第１のディスク・ドライブと前記第２のディスク・ドライブが異なるディスクである、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照：本出願は、２００６年５月２４日に出願された米国仮特許出願第６０／８０８，０５８号の優先権を主張し、同仮特許出願は、参照によりその全体が本明細書に組み込まれる。
【０００２】
発明の分野：本開示の様々な実施形態は、一般に、ディスク・ドライブのシステムおよび方法に関し、より詳細には、システムのパフォーマンスおよび保護を最大化するために、ディスク・クラス、独立ディスク冗長アレイ（ＲＡＩＤ）レベル、およびディスク配置最適化をユーザが構成できるようにする、データ・プログレッション（ｄａｔａ  ｐｒｏｇｒｅｓｓｉｏｎ）を有するディスク・ドライブのシステムおよび方法に関する。
【背景技術】
【０００３】
仮想化ボリューム（virtualized volumes）は、複数のディスクからのブロックを使用してボリュームを作成し、複数のディスクにわたるＲＡＩＤ保護を実施する。複数のディスクの使用は、仮想ボリュームが何れか１つのディスクよりも大きくなることを可能にし、ＲＡＩＤの使用はディスク故障に対する保護を提供する。仮想化は、ディスクの一部を使用することによって、複数のボリュームが１組のディスク上の空間を分け合うことも可能にする。
【０００４】
ディスク・ドライブ製造業者は、ディスクの表面領域をより良く使用するために、ゾーン・ビット・レコーディング（ＺＢＲ：Ｚｏｎｅ  Ｂｉｔ  Ｒｅｃｏｒｄｉｎｇ）技法および他の技法を開発した。同一の角回転では、外側トラックでは内側トラックよりも長い空間をカバーする。ディスクのＺＢＲセクタ密度１００を示す図１に示されるように、ディスクは様々なゾーンを含み、ディスクは外側トラックへ行くほどセクタ数が増加する。
【０００５】
最も内側のトラックと比較して、ディスクの最も外側のトラックは、より多くのセクタを含むことができる。また、最も外側のトラックは、データをより高速に転送する。具体的には、ディスクは、トラックに関わりなく一定の回転速度を維持し、入力／出力（Ｉ／Ｏ）が最も外側のトラックに対するものである場合、一定の時間内により多くのデータを転送することが可能である。
【０００６】
ディスクは、Ｉ／Ｏサービスに費やされる時間を、３つの異なる成分、即ち、シーク、回転、およびデータ転送に分ける。シーク・レイテンシ（待ち時間）、回転待ち時間、およびデータ転送時間は、ディスクに対するＩ／Ｏ負荷および直前のヘッドの位置に応じて変化する。比較すると、シーク待ち時間および回転待ち時間は、データ転送時間よりもはるかに長い。本明細書で使用されるシーク待ち時間は、現在のトラックから次のＩ／Ｏのためのトラックまでヘッドを移動させるのに必要な時間の長さを含み得る。本明細書で使用される回転待ち時間は、所望のデータ・ブロックがヘッドの下を回転するのを待つ時間の長さを含み得る。回転待ち時間は、一般にシーク待ち時間よりも短い。本明細書で使用されるデータ転送時間は、データをプラッタ（platter）に転送およびプラッタから転送するためにかかる時間の長さを含み得る。この部分は、ディスクＩ／Ｏの３つの成分のうちの最短の時間量に相当する。
【０００７】
ストレージ・エリア・ネットワーク（ＳＡＮ）およびこれまでのディスクＩ／Ｏサブシステムは、性能試験に関して、１秒当たりの入出力（ＩＯＰＳ：ｉｎｐｕｔ／ｏｕｔｐｕｔ  ｐｅｒ  ｓｅｃｏｎｄ）を最大化するために、縮小されたアドレス範囲を使用していた。縮小されたアドレス範囲の使用は、ディスク・ヘッドが移動しなければならない距離を物理的に制限することによって、ディスクのシーク時間を短縮する。図２は、アクセスされる論理ブロック・アドレス（ＬＢＡ）範囲が増大した場合のＩＯＰＳの変化の例示的なグラフ２００を示している。
【０００８】
図３のディスク・トラック・アロケーション３００の概略図に示されるように、ＳＡＮインプリメンテーション（実装）は、これまでボリューム・レベルでのトラックによるディスク空間の優先順位付けを可能にしてきた。これは、ボリュームが、作成時にディスクの或る部分へ指定されることを可能にする。システムのパフォーマンスを最大化するため、より高いパフォーマンスを必要とするボリュームは、最も外側のトラック上に配置される。必要とされるパフォーマンスが低くてもよいボリュームは、ディスクの内側のトラック上に配置される。そのような実装では、ボリューム全体が、使用に関わらず、特定の１組のトラック上に配置される。この実装は、最も外側のトラック上にあるボリュームの頻繁には使用されない部分や、最も内側のトラック上にあるボリュームの頻繁に使用される部分についての問題に取り組んでいない。典型的なボリュームのＩ／Ｏパターンは、ＬＢＡ範囲全体にわたって一様ではない。典型的には、Ｉ／Ｏは、ボリューム内の限られた数のアドレスに集中する。これは、優先順位の高いボリュームの頻繁にはアクセスされないデータが外側トラックを使用し、優先順位の低いボリュームの頻繁に使用されるデータが内側トラックを使用するという問題を引き起こす。
【０００９】
図４は、ボリュームＩ／ＯがＬＢＡ範囲に応じて変化し得ることを示している。例えば、幾つかのＬＢＡ範囲は、相対的に重いＩ／Ｏ  ４１０に対してサービスし、一方、他のＬＢＡ範囲は、相対的に軽いＩ／Ｏ  ４４０に対してサービスする。ボリューム１  ４２０は、ＬＢＡ範囲０、３、４に対してよりもＬＢＡ範囲１、２に対して、より多くのＩ／Ｏを提供する。ボリューム２  ４３０は、ＬＢＡ範囲０に対してより多くのＩ／Ｏを提供し、ＬＢＡ範囲１、２、３に対してはＩ／Ｏのサービスが少ない。ボリューム１  ４２０の全内容を、パフォーマンスのより良い外側トラック上に配置することは、ＬＢＡ範囲０、３、４について外側トラックの能力を十分には利用していないことになる。上記の実装は、ページ・レベルに対して最適化するためにボリューム内におけるＩ／Ｏパターンを見ていない。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
従って、システムのパフォーマンスおよび保護を最大化するために、ディスク・クラス、独立ディスク冗長アレイ（ＲＡＩＤ）レベル、およびディスク配置最適化をユーザが構成できるようにする、データ・プログレッションを有するディスク・ドライブのシステムおよび方法に対する必要性が当技術分野において存在する。ボリュームの頻繁にアクセスされるデータ部分がディスクの最も外側のトラック上に配置され、ボリュームの頻繁にはアクセスされないデータ部分がディスクの内側のトラック上に配置される、ディスク配置最適化に対する更なる必要性も、当技術分野において存在する。
【課題を解決するための手段】
【００１１】
本発明は、一実施形態では、ディスク・ドライブ・システムにおけるディスク局所性最適化（ｄｉｓｋ  ｌｏｃａｌｉｔｙ  ｏｐｔｉｍｉｚａｔｉｏｎ）の方法である。方法は、複数のディスク・ドライブ上のデータに対するコストを継続的に決定するステップと、ディスク・ドライブ上の第１の位置（ロケーション）からディスク・ドライブ上の第２のロケーションへ移動させるデータが存在するかどうかを判定するステップと、第１のロケーションに保存されているデータを第２のロケーション＾移動させるステップとを含む。第１のロケーションは、第１のディスク・ドライブの中心に対して概ね同心円状で配置されたデータ・トラックであり、第２のディスク・ドライブの中心に対しての第２のロケーションよりも、中心に近接している。幾つかの実施形態では、第１および第２のロケーションは同じディスク・ドライブ上にある。
【００１２】
本発明は、別の実施形態では、ＲＡＩＤサブシステムおよびディスク・マネージャを有するディスク・ドライブ・システムである。ディスク・マネージャは、ディスク・ドライブ・システムの複数のディスク・ドライブ上のデータに対するコストを継続的に決定し、ディスク・ドライブ上の第１のロケーションからディスク・ドライブ上の第２のロケーションへ移動させるデータが存在するかどうかを継続的に判定し、第１のロケーションに保存されているデータを第２のロケーションへ移動させるように構成される。先に述べたように、第１のロケーションは、第１のディスク・ドライブの中心に対して概ね同心円状で配置されたデータ・トラックであり、第１または第２のディスク・ドライブの中心に対しての第２のロケーションよりも、中心に近接している。
【００１３】
本発明は、更に別の実施形態では、ディスク局所性最適化を可能にするディスク・ドライブ・システムである。ディスク・ドライブ・システムは、データを保存する手段と、データを保存する手段上の複数のデータを継続的にチェックして、第１のロケーションから第２のロケーションへ移動させるデータが存在するかどうかを判定する手段とを含む。システムは、第１のロケーションに保存されているデータを第２のロケーションへ移動させる手段を更に含む。第１のロケーションは、第２のロケーションよりも、データを保存する手段におけるパフォーマンスが高い機械的位置に配置されたデータ・トラックである。
【００１４】
複数の実施形態が開示されるが、本発明の例示的な実施形態を示し説明する以下の詳細な説明から、本発明の他の実施形態も当業者には明らかとなるであろう。理解されるように、本発明は、本発明の主旨および範囲から逸脱することなく、様々な明らかな態様において変更が可能である。従って、図面および詳細な説明は例示的なものと見なされ、限定的なものとは見なされない。
【００１５】
本明細書は、本発明の実施形態を形成すると考えられる主題を詳細に指摘し、その主題に対して明確に特許請求を行う特許請求の範囲により締めくくられるが、以下の説明を添付の図面と併せて読むことで、本発明がより良く理解されるであろう。
【図面の簡単な説明】
【００１６】
【図１】図１は、従来のゾーン・ビット・レコーディングのディスク・セクタ密度を示す。
【図２】図２は、アクセスされるＬＢＡ範囲が増大した場合の従来のＩ／Ｏレートを示す。
【図３】図３は、ボリューム・レベルでのトラックによるディスク空間の従来の優先順位付けを示す。
【図４】図４は、ＬＢＡ範囲に応じての異なるボリュームＩ／Ｏを示す。
【図５】図５は、本発明の原理による、データ・プログレッション動作のためにアクセス可能なデータ・ページの一実施形態を示す。
【図６】図６は、本発明の原理による、混合ＲＡＩＤウォータフォール・データ・プログレッションの一実施形態の概略図を示す。
【図７】図７は、本発明の原理による、データ・プログレッション・プロセスの一実施形態の流れ図を示す。
【図８】図８は、本発明の原理による、データベースの例の一実施形態を示す。
【図９】図９は、本発明の原理による、ＭＲＩイメージの例の一実施形態を示す。
【図１０】図１０は、本発明の原理による、高レベル・ディスク・ドライブ・システムにおけるデータ・プログレッションの一実施形態を示す。
【図１１】図１１は、本発明の原理による、ディスクの組の様々なトラック上の様々なＲＡＩＤデバイス上におけるボリューム・データの配置の一実施形態を示す。
【発明を実施するための形態】
【００１７】
本開示の様々な実施形態は、一般に、ディスク・ドライブのシステムおよび方法に関し、より詳細には、システムのパフォーマンスおよび保護を最大化するために、ディスク・クラス、独立ディスク冗長アレイ（ＲＡＩＤ）レベル、およびディスク配置最適化をユーザが構成できるようにする、データ・プログレッションを有するディスク・ドライブ・システムおよび方法に関する。データ・プログレッション・ディスク局所性最適化（ＤＰ  ＤＬＯ：Ｄａｔａ  Ｐｒｏｇｒｅｓｓｉｏｎ  Ｄｉｓｋ  Ｌｏｃａｌｉｔｙ  Ｏｐｔｉｍｉｚａｔｉｏｎ）は、頻繁にアクセスされるデータを、限られた数の高密度ディスク・トラック上にグループ化することによって、仮想化ディスク・ドライブ（ボリューム）のＩＯＰＳを最大化する。これを実行するために、ＤＰ  ＤＬＯは、ボリュームの定められた部分に対するＩ／Ｏ負荷を弁別し、ボリュームの各部分についてのデータを、そのＩ／Ｏ負荷に対して適切なディスク・ストレージ上に配置する。
【００１８】
データ・プログレッション
本発明の一実施形態では、データ・プログレッション（ＤＰ）は、適切なコストの記憶空間へデータを徐々に移動させるために使用されることができる。本発明は、ドライブが実際に必要とされる時に、ユーザがドライブを追加できるようにすることができる。これは、ディスク・ドライブの全体的なコストを著しく低減することができる。
【００１９】
ＤＰは、最近アクセスされていないデータおよび履歴スナップショット・データを、より安価なストレージへ移動させることができる。ＤＰおよび履歴スナップショット・データの詳細な説明については、「Ｖｉｒｔｕａｌ  Ｄｉｓｋ  Ｄｒｉｖｅ  Ｓｙｓｔｅｍ  ａｎｄ  Ｍｅｔｈｏｄ」と題する同時係属中の公開された米国特許出願第１０／９１８，３２９号を参照されたい。同特許出願の内容は、その全体が参照により本明細書に組み込まれる。最近アクセスされていないデータの場合、ＤＰは、最近アクセスされていないページの記憶のコストを徐々に低減することができる。幾つかの実施形態では、データは、最低コストのストレージへ直ちに移動させる必要はない。履歴スナップショット・データ（例えば、バックアップ・データ）の場合、ＤＰは、読み取り専用ページを、例えばＲＡＩＤ５などのような、より効率的な記憶空間へ移動させることができる。更なる一実施形態では、ＤＰは、履歴スナップショット・データを、そのページがもはやボリュームによってアクセス可能でないならば、最も安価なストレージへ移動させることができる。ＤＰの他の利点は、現在アクセスされているデータに対する高速Ｉ／Ｏアクセスを維持し、追加の高価な高速ディスク・ドライブを購入する必要性を低減することを含む。
【００２０】
動作について、ＤＰは、物理媒体のコストと、データ保護のために使用されるＲＡＩＤデバイスの効率性とを用いて、記憶コストを決定することができる。例えば、ＤＰは、ＲＡＩＤデバイスの記憶効率を決定し、それに基づいてデータを移動させることができる。更なる例として、ＤＰは、物理ディスク空間をより効率的に使用するため、ＲＡＩＤデバイスの１つのレベルを別のレベルに、例えば、ＲＡＩＤ１０をＲＡＩＤ５に変換することができる。
【００２１】
ＤＰに関連して本明細書で使用されるアクセス可能データは、現時点においてサーバによって読み取りまたは書き込みができるデータを含むことができる。ＤＰは、ページが使用すべきストレージのクラスを決定するために、アクセス可能性（accessibility）を使用することができる。一実施形態では、ページは、それが履歴ポイントインタイム・コピー（ＰＩＴＣ：ｐｏｉｎｔ−ｉｎ−ｔｉｍｅ  ｃｏｐｙ）に属する場合、読み取り専用とすることができる。ＰＩＴＣの詳細な説明については、同時係属中の公開された米国特許出願第１０／９１８，３２９号を参照されたい。同特許出願の内容は、その全体が参照により先に本明細書に組み込まれている。サーバが、直近のＰＩＴＣのページを更新していない場合、そのページはまだアクセス可能であり得る。
【００２２】
図５は、ＤＰ動作におけるアクセス可能なデータ・ページ５１０、５２０、５３０の一実施形態を示している。一実施形態では、アクセス可能なデータ・ページは、以下のカテゴリの１または複数のものに分けられ得る。
【００２３】
・アクセス可能で最近アクセスあり（Ａｃｃｅｓｓｉｂｌｅ  Ｒｅｃｅｎｔｌｙ  Ａｃｃｅｓｓｅｄ）  −  ボリュームが最も多く使用しているアクティブ・ページ。
・アクセス可能で最近アクセスなし（Ａｃｃｅｓｓｉｂｌｅ  Ｎｏｎ−ｒｅｃｅｎｔｌｙ  Ａｃｃｅｓｓｅｄ）  −  最近使用されていない読み取り／書き込みページ。
・履歴アクセス可能（Ｈｉｓｔｏｒｉｃａｌ  Ａｃｃｅｓｓｉｂｌｅ）  −  ボリュームによって読み取ることができる読み取り専用ページ。このカテゴリは、典型的には、スナップショット・ボリュームに適用されることができる。スナップショット・ボリュームの詳細な説明については、同時係属中の公開された米国特許出願第１０／９１８，３２９号を参照されい。同特許出願の内容は、その全体が参照により先に本明細書に組み込まれている。
・履歴アクセス不可能（Ｈｉｓｔｏｒｉｃａｌ  Ｎｏｎ−Ａｃｃｅｓｓｉｂｌｅ）  −  ボリュームにより現在アクセスされていない読み取り専用データ・ページ。このカテゴリも、典型的には、スナップショット・ボリュームに適用されることができる。スナップショット・ボリュームは、リカバリ目的でこれらのページを維持することができ、ページは、可能な限りで最低のコストのストレージに配置され得る。
【００２４】
図５には、スナップショット・ボリュームに対する所有された様々なページを有する３つのＰＩＴＣが示されている。動的容量ボリュームは、ＰＩＴＣ  Ｃ  ５３０によってのみ表される。ページのすべては、アクセス可能および読み取り／書き込み可能とすることができる。これらのページは、異なるアクセス時間を有し得る。
【００２５】
ＤＰは、システム内のドライブと相対的にディスク・ドライブを自動的に分類する機能を更に含むことができる。システムは、ディスクを検査して、そのディスクについての、システム内の他のディスクと比較したパフォーマンスを決定することができる。より高速のディスクは、より高い価値の分類（ｈｉｇｈｅｒ  ｖａｌｕｅ  ｃｌａｓｓｉｆｉｃａｔｉｏｎ）に分類されることができ、より低速のディスクは、より低い価値の分類に分類される。ディスクがシステムに追加されると、システムは更に、ディスクの価値分類のバランスを自動的にとりなおすことができる。この手法は、少なくとも、新しいディスクが追加された場合に、決して変化しないシステムおよび頻繁に変化するシステムに対処することができる。幾つかの実施形態では、自動的な分類は、同じ価値分類内に複数のドライブ・タイプを置くことができる。更なる実施形態では、価値が十分に近いと判定されたドライブは、同じ価値を有すると見なされることができる。
【００２６】
ディスクの幾つかのタイプが、以下の表に示されている。
【００２７】
【表１】
2009538493.tif 000003
【００２８】
一実施形態では、例えば、システムは以下のドライブ
高−１０Ｋファイバ・チャネル（ＦＣ）ドライブ
低−ＳＡＴＡドライブ
を含むことができる。
【００２９】
１５Ｋ  ＦＣドライブが追加されると、ＤＰは、自動的にディスクを再分類し、１０Ｋ  ＦＣドライブを降格させることができる。これは、以下の分類
高−１５Ｋ  ＦＣドライブ
中−１０Ｋ  ＦＣドライブ
低−ＳＡＴＡドライブ
をもたらす。
【００３０】
別の実施形態では、例えば、システムは、以下のドライブ・タイプ
高−２５Ｋ  ＦＣドライブ
低−１５Ｋ  ＦＣドライブ
を有する。
【００３１】
従って、１５Ｋ  ＦＣドライブは、より低い価値分類として分類され、一方、２５Ｋ  ＦＣドライブは、より高い価値分類として分類される。
【００３２】
ＳＡＴＡドライブが、システムに追加された場合、ＤＰは、自動的にディスクを再分類することができる。これは、以下の分類
高−２５Ｋ  ＦＣドライブ
中−１５Ｋ  ＦＣドライブ
低−ＳＡＴＡドライブ
をもたらす。
【００３３】
一実施形態では、ＤＰは、ディスク・タイプ、ＲＡＩＤレベル、および使用されるディスク・トラックから、ＲＡＩＤ空間の値を決定することができる。他の実施形態では、ＤＰは、ディスクまたはＲＡＩＤ空間の他の特性を使用して、ＲＡＩＤ空間の値を決定することができる。更なる一実施形態では、ＤＰは、ＲＡＩＤ空間の値を決定するために、式１を使用することができる。
【００３４】
式１：  （ディスク・タイプ値）×［｛（ＲＡＩＤディスク・ブロック／ストライプ）｝／｛（ＲＡＩＤユーザ・ブロック／ストライプ）｝］×（ディスク・トラック値）＝（ＲＡＩＤ空間値）
【００３５】
式１への入力は、ディスク・タイプ値（Ｄｉｓｋ  Ｔｙｐｅ  Ｖａｌｕｅ）、ＲＡＩＤディスク・ブロック／ストライプ（ＲＡＩＤ  Ｄｉｓｋｓ  Ｂｌｏｃｋｓ／Ｓｔｒｉｐｅ）、ＲＡＩＤユーザ・ブロック／ストライプ（ＲＡＩＤ  Ｕｓｅｒ  Ｂｌｏｃｋｓ／Ｓｔｒｉｐｅ）、およびディスク・トラック（Ｄｉｓｋ  Ｔｒａｃｋｓ）値を含むことができる。しかし、式１は、限定するものではなく、他の実施形態では、他の入力が式１において使用されてよく、また、ＲＡＩＤ空間の値を決定するために他の式が使用されてもよい。
【００３６】
一実施形態で使用されるディスク・タイプ値は、ディスクについての、システムで利用可能な他のディスクと比較しての、相対的なパフォーマンス特性に基づいた任意の値とすることができる。ディスクのクラスは、１５Ｋ  ＦＣ、１０Ｋ  ＦＣ、ＳＡＴＡ、ＳＡＳ、およびＦＡＴＡなどを含むことができる。更なる実施形態では、ディスクの他のクラスが含まれてよい。同様に、ディスク・クラスの多様性は時間が経つにつれて増大し得るものであり、以前のリストに限定されものではない。一実施形態では、制御された環境においてディスクのＩ／Ｏ能力を測定するために試験が用いられ得る。最良のＩ／Ｏ能力を有するディスクは、最高値を割り当てられる。
【００３７】
ＲＡＩＤレベルは、ＲＡＩＤ１０、ＲＡＩＤ５−５、ＲＡＩＤ５−９、およびＲＡＩＤ０などを含むことができる。一実施形態で使用されるＲＡＩＤディスク・ブロック／ストライプ（ＲＡＩＤ  Ｄｉｓｋｓ  Ｂｌｏｃｋｓ／Ｓｔｒｉｐｅ）は、ＲＡＩＤ内のブロックの数を含むことができる。一実施形態で使用されるＲＡＩＤユーザ・ブロック／ストライプ（ＲＡＩＤ  Ｕｓｅｒ  Ｂｌｏｃｋｓ／Ｓｔｒｉｐｅ）は、ＲＡＩＤストライプがＲＡＩＤのユーザに提供する保護ブロックの数を含むことができる。ＲＡＩＤ０の場合、ブロックは保護されないことがある。ＲＡＩＤディスク・ブロック／ストライプとＲＡＩＤユーザ・ブロック／ストライプとの比は、ＲＡＩＤの効率を決定するために使用され得る。効率の逆数は、ＲＡＩＤの価値を決定するために使用され得る。
【００３８】
一実施形態で使用されるディスク・トラック値（Ｄｉｓｋ  Ｔｒａｃｋｓ  Ｖａｌｕｅ）は、ディスクの外側トラックおよび内側トラックの比較を可能にする任意の値を含むことができる。以下で更に詳細に説明されるディスク局所性最適化（ＤＬＯ）は、ディスクの内側トラックよりもパフォーマンスが高い外側トラックに、より高い値を付けることができる。
【００３９】
式１の出力は、システム内に構成された他のＲＡＩＤ空間に対する相対的なＲＡＩＤ空間値を生成することができる。より高い値は、典型的には、ＲＡＩＤ空間のより良いパフォーマンスと解釈される。
【００４０】
代替の実施形態では、ＲＡＩＤ空間の値を決定するために他の式または方法が使用され得る。ＤＰは、その場合、システム内の任意の数のＲＡＩＤ空間を順序付けるために値を使用する。最高値（最高価値）のＲＡＩＤ空間は、典型的には、保存されたデータに対しての最良のパフォーマンスを提供することができる。最高値のＲＡＩＤ空間は、典型的には、最も高速のディスク、最も効率的なＲＡＩＤレベル、およびディスクの最も高速のトラックを使用する。
【００４１】
表２は、効率が高くなる順序または金銭的費用が減少する順序で、一実施形態のための様々なストレージ・デバイスを示している。ストレージ・デバイスの一覧は、一般的な、書き込みＩ／Ｏアクセスの遅い順序にも従うことができる。ＤＰは、ＲＡＩＤデバイスの全物理空間で除算しての論理保護空間の効率を計算することができる。
【００４２】
【表２】
2009538493.tif 000004
【００４３】
ＲＡＩＤ５の効率は、ストライプ内のディスク・ドライブの数が増加するにつれて増大する。ストライプ内のディスクの数が増加するにつれて、フォールト・ドメインは増大する。ストライプ内のドライブの数の増加は、ＲＡＩＤデバイスを作成するのに必要なディスクの最小数も増加させる。一実施形態では、ＤＰは、スナップショット・ページ・サイズの整数倍であるＲＡＩＤ５ストライプ・サイズを使用する。これは、ＤＰが、ページをＲＡＩＤ５へ移動させるときに全ストライプ書き込みを実行することを可能にし、移動をより効率的にする。すべてのＲＡＩＤ５コンフィギュレーションは、ＤＰ目的のため、同じ書き込みＩ／Ｏ特性を有することができる。例えば、２．５インチＦＣディスクのＲＡＩＤ５は、それらのディスクの性能をうまく効果的に使用することができない。この組み合わせを防止するため、ＤＰは、あるＲＡＩＤレベルがあるディスク・タイプで動作することを防止する機能を、サポートすることができる。ＤＰのコンフィギュレーションは、システムが、ＲＡＩＤ１０、ＲＡＩＤ５などを含む何れか特定のＲＡＩＤレベルを使用することを防止することができ、２．５インチＦＣディスクに関する使用のみを防止するようには限定されない。
【００４４】
幾つかの実施形態では、ＤＰは、ウォータフォール・プログレッション（ｗａｔｅｒｆａｌｌ  ｐｒｏｇｒｅｓｓｉｏｎ）も含むことができる。一実施形態では、ウォータフォール・プログレッションは、より高価なリソースが完全に使用されている場合に限って、データをより安価なリソースへ移動させることができる。他の実施形態では、ウォータフォール・プログレッションは、所定の期間の後などに、データを直ちに移動させることができる。ウォータフォール・プログレッションは、最も高価なシステム・リソースの使用を効果的に最大化することができる。ウォータフォール・プログレッションは、システムのコストを最小化することもできる。最下位プールへ安価なディスクを追加すると、最下層に更に大きいプールを生成することができる。
【００４５】
一実施形態では、例えば、ウォータフォール・プログレッションは、次のレベルのＲＡＩＤ空間（ＲＡＩＤ５空間など）が後に続くＲＡＩＤ１０空間を使用することができる。更なる一実施形態では、ウォータフォール・プログレッションは、１５Ｋ  ＦＣなどのようなディスクの１つのクラス上の、ＲＡＩＤ１０などのようなＲＡＩＤレベルから、１０Ｋ  ＦＣなどのようなディスクの別のクラス上の、同じＲＡＩＤレベルへの、直接的なウォータフォールを強制することができる。代替例として、ＤＰは、例えば図６に示されるような、混合ＲＡＩＤウォータフォール・プログレッション６００を含むことができる。図６では、ウォータフォールの最上位レベル６１０は、２．５インチＦＣディスク上のＲＡＩＤ１０空間を含むことができ、ウォータフォールの次のレベル６２０は、１５Ｋ  ＦＣディスク上のＲＡＩＤ１０およびＲＡＩＤ５空間を含むことができ、ウォータフォールの最下位レベル６３０は、ＳＡＴＡディスク上のＲＡＩＤ１０およびＲＡＩＤ５空間を含むことができる。図６は、限定のためのものではなく、混合ウォータフォール・プログレッションの一実施形態は、任意の数のレベルと、任意の様々なディスク上の任意の様々なＲＡＩＤ空間を含むことができる。この代替のＤＰの方法は、ディスク空間およびパフォーマンスを最大化することの問題を解決することができ、ストレージが同じディスク・クラス内でより効率的な形態に姿を変えることを可能にすることができる。この代替の方法は、ＲＡＩＤ１０およびＲＡＩＤ５などのような１つより多くのＲＡＩＤレベルが、あるディスク・クラスの全リソースを共用するという要件をサポートすることもできる。これは、ディスクのあるクラスに対してＲＡＩＤレベルが使用できる固定パーセンテージのディスク空間を構成するステップを含むことができる。従って、代替のＤＰの方法は、他のＲＡＩＤレベルのための余地が共存することを可能にしながら、高価なストレージの使用を最大化することができる。
【００４６】
更なる一実施形態では、混合ＲＡＩＤウォータフォールは、ストレージが制限された場合に、ページをより安価なストレージへ移動させる。全ディスク空間の或るパーセンテージなどのような閾値は、あるＲＡＩＤレベルの記憶量を制限することができる。これは、システム内の最も高価なストレージの使用を最大化することができる。ストレージがその制限に近づいた場合、ＤＰは、自動的にページをより低コストのストレージへ移動させることができる。更に、ＤＰは、書き込みスパイク（ｗｒｉｔｅ  ｓｐｉｋｅ）のためのバッファを提供することができる。
【００４７】
場合によっては、履歴およびアクセス可能でないページをより安価なストレージへタイムリーな仕方で移動させる必要があるので、上記のウォータフォール方法は、ページを直ちに最低コストのストレージへ移動させることもできることを理解されたい。履歴ページは、最初に、より安価なストレージへ移動され得る。
【００４８】
図７は、ＤＰプロセス７００の一実施形態の流れ図を示している。ＤＰは、ステップ７０２、７０４、７０６、７０８、７１０、７１２、７１４、７１６、７１８に示されるように、移動させるデータ・ページが存在するかどうかを判定するために、システム内の各ページを、そのアクセス・パターンおよび記憶コストについて継続的にチェックする。例えば、更に多くのページがチェックされる必要がある場合（ステップ７０２）、ＤＰプロセス７００は、そのページが履歴データを含むかどうか（ステップ７０４）、そしてアクセス可能かどうか（ステップ７０６）を判定し、次に、データが最近アクセスされたかどうか（ステップ７０８、７１８）を判定する。上記の判定に続いて、ＤＰプロセス７００は、記憶空間がより高いＲＡＩＤコストで利用可能か、それともより低いＲＡＩＤコストで利用可能か（ステップ７２０、７２２）を判定し、データを、利用可能な記憶空間へ降格または昇格させることができる（ステップ７２４、７２６、７２８）。特定のＲＡＩＤレベルに関して、記憶空間が利用可能ではなく、ディスク・ストレージ・クラスが利用可能ではない場合（ステップ７３０、７３２）、ＤＰプロセス７００は、例えば、以下で更に詳細に説明されるように、借用したディスク・ストレージ・クラス上にＲＡＩＤ記憶空間を生成することによって、ディスク・システムを再構成することができる。ＤＰは、ストレージがその最大アロケーションに達したかどうかも判定することができる。
【００４９】
言い換えると、更なる実施形態では、ＤＰプロセスは、ページが何れかのボリュームによりアクセス可能かどうかを判定することができる。プロセスは、ページが参照されるかを判定するために、履歴に添付された各ボリュームのＰＩＴＣをチェックする。ページがアクティブに使用されている場合、そのページは、昇格または遅い降格に適するものとすることができる。ページが何れのボリュームによってもアクセス可能でない場合、そのページは、使用可能な最低コストのストレージへ移動させられてよい。
【００５０】
更なる一実施形態では、ＤＰは、活動のバーストに起因してのページの昇格を排除できる最近アクセス検出（ｒｅｃｅｎｔ  ａｃｃｅｓｓ  ｄｅｔｅｃｔｉｏｎ）を含むことができる。ＤＰは、読み取りアクセス追跡と書き込みアクセス追跡を分離することができる。これは、ＤＰが、例えば、アクセス可能なＲＡＩＤ５デバイス上にデータを保持することを可能にする。同様に、ウイルス・スキャンやレポーティングなどの動作は、データを読み取るのみである。更なる実施形態では、ＤＰは、ストレージが不足になりつつある場合、最近アクセスとされる条件を変更することができる。これは、ＤＰが、より積極的にページを降格させることを可能にすることができる。これは、ストレージが不足になりつつある場合にシステムを底から満たすのを助けることもできる。
【００５１】
また別の実施形態では、ＤＰは、システム・リソースが不足気味になった場合に、積極的にデータ・ページを移動させることができる。幾つかの実施形態では、リソースが不足気味のシステムを正すために、より大量のディスクまたはコンフィギュレーションの変更が必要なことがある。しかし、幾つかの実施形態では、ＤＰは、きびしい状況においてシステムが動作できる時間量を延長することができる。即ち、ＤＰは、システムをできるだけ長く動作状態に維持するよう試みることができる。
【００５２】
例えば、システム・リソースが少なくなっている場合、例えば、ＲＡＩＤ１０空間および利用可能ディスク空間の合計が少なくなっている場合の、一実施形態では、ＤＰは、ＲＡＩＤ１０ディスク空間を取り外し（ｃａｎｎｉｂａｌｉｚｅ）、より効率的なＲＡＩＤ５ディスク空間へ移すことができる。これは、書き込みパフォーマンスを代償にして、システムの全容量を増大させることができる。幾つかの実施形態では、より大量のディスクが依然として必要なことがある。同様に、特定のストレージ・クラスが完全に使用されている場合、ＤＰは、システムを動作させ続けるために、非許容可能なページ上での借用を可能にすることができる。例えば、ボリュームが、そのアクセス可能な情報のためにＲＡＩＤ１０  ＦＣを使用するように構成されている場合、更なるＲＡＩＤ１０  ＦＣ空間が利用可能になるまで、ＲＡＩＤ５  ＦＣまたはＲＡＩＤ１０  ＳＡＴＡからのページを割り当てることができる。
【００５３】
図８は高性能データベース８００の一実施形態を示し、このデータベースでは、すべてのアクセス可能なデータが、最近アクセスされていなくても、２．５  ＦＣドライブ上にのみ存在する。図８から理解できるように、例えば、アクセス可能データは、ＲＡＩＤ１０  ２．５インチＦＣディスクの外側トラックに保存されることができる。同様に、アクセス不可能な履歴データは、ＲＡＩＤ５  ＦＣに移動させることができる。
【００５４】
図９はＭＲＩイメージ・ボリューム９００の一実施形態を示し、このＭＲＩイメージ・ボリュームでは、アクセス可能ストレージがＳＡＴＡ、ＲＡＩＤ１０およびＲＡＩＤ５である。イメージが最近アクセスされていない場合、そのイメージは、ＲＡＩＤ５に移動させることができる。新規の書き込みは、最初にＲＡＩＤ１０へ行く。
【００５５】
図１０は、高レベル・ディスク・ドライブ・システム１０００におけるＤＰの一実施形態を示している。ＤＰは、ボリュームの外部挙動やデータ経路の動作を変化させる必要がない。ＤＰは、ページ・プール（ｐａｇｅ  ｐｏｏｌ）の変更を要求し得る。ページ・プールは、空き空間およびデバイスの情報のリストを含むことができる。ページ・プールは、複数のフリー・リスト（free list）、拡張したページ・アロケーション方式（enhanced page allocation scheme）、フリー・リスト分類などをサポートすることができる。ページ・プールは更に、ストレージの各クラスについての別個のフリー・リストを維持することができる。アロケーション方式は、最小または最大の許容されるクラスを設定しつつ、ページが多くのプールの１つから割り当てられることを可能にする。フリー・リストの分類は、デバイス・コンフィギュレーションから生じることができる。それぞれのフリー・リストは、それ自体のカウンタを、統計収集および表示のために、提供することができる。それぞれのフリー・リストは、記憶効率の統計の収集のためにＲＡＩＤデバイス効率情報も提供することができる。
【００５６】
ＤＰの一実施形態では、ＰＩＴＣは、移動の候補を識別することができ、それらが移動されるときに、アクセス可能ページへのＩ／Ｏをブロックすることができる。ＤＰは、候補を探して継続的にＰＩＴＣを検査することができる。ページのアクセス可能性は、サーバＩ／Ｏ、新しいスナップショット・ページ更新、ビュー・ボリューム作成／削除などに起因して継続的に変化する。ＤＰは、継続的にボリューム・コンフィギュレーション変化をチェックすることもでき、ページ・クラスおよびカウントの現在リストを要約する（まとめを作成する）こともできる。これは、ＤＰが、要約を評価して、移動させるページが存在するかどうかを判定することを、可能にする。各ＰＩＴＣは、ストレージの各クラスについて使用されたページの数についてのカウンタを提示することができる。ＤＰは、この情報を使用して、閾値に達した場合にページを移動させるための良い候補となるＰＩＴＣを識別することができる。
【００５７】
ＲＡＩＤシステムは、ディスクのコストに基づいて、１組のディスクからデバイスを割り当てることができる。ＲＡＩＤシステムは、デバイスまたはあり得るデバイスの効率を得るために、ＡＰＩを提供することもできる。更に、ＲＡＩＤシステムは、書き込み動作に必要とされるＩ／Ｏの数についての情報を返すことができる。ＤＰは、サードパーティのＲＡＩＤコントローラを使用するために、ＲＡＩＤ  ＮＵＬＬを使用することができる。ＲＡＩＤ  ＮＵＬＬは、全ディスクを消費することができ、単にパス・スルー・レイヤ（ｐａｓｓ  ｔｈｒｏｕｇｈ  ｌａｙｅｒ）として機能することができる。
【００５８】
ディスク・マネージャを、自動的にディスク分類を決定および保存するために、使用することもできる。ディスク分類の自動的な決定は、ＳＣＳＩイニシエータの変更を必要とすることがある。
【００５９】
ディスク局所性最適化（Disk Locality Optimization）
ＤＬＯは、システムのパフォーマンスを向上させるため、頻繁にアクセスされるデータを、ディスクの外側トラック上にグループ化することができる。頻繁にアクセスされるデータは、システム内の何れかのボリュームからのデータとすることができる。図１１は、ディスクの組の異なるトラック１１０２、１１０４、１１０６上の様々なＲＡＩＤデバイス上におけるボリューム・データの例示的な配置１１００を示している。ボリューム・データに対する様々なＬＢＡ範囲は様々な量のＩ／Ｏ（例えば、重いＩ／Ｏ  １１２６、軽いＩ／Ｏ  １１２８）に対してのサービスを行う。例えば、ボリューム１  １１１２のボリューム・データ１  １１０８およびボリューム・データ２  １１１０と、ボリューム２  １１２２のボリューム・データ０  １１１４およびボリューム・データ３  １１１６とは、各々が重いＩ／Ｏ  １１２６を有しており、パフォーマンスがより良い外側トラック１１０２上に配置されることができる。同様に、ボリューム１  １１１２のボリューム・データ３  １１１８と、ボリューム２  １１２２のボリューム・データ１  １１２０とは、各々が軽いＩ／Ｏ  １１２８を有しており、パフォーマンスが相対的に低いトラック１１０４上に配置されることができる。また、ボリューム１  １１１２のボリューム・データ４  １１２４は、パフォーマンスが相対的に最低のトラック１１０６上に配置されることができる。図１１は例示的なものであって、限定のためのものではない。ディスク・トラック上のデータの他の配置も、本開示によって想定されている。ＤＬＯは、個々のディスクに対するＩ／Ｏ速度（Ｉ／Ｏレート）を高めるために、「ショートストローキング（ｓｈｏｒｔ−ｓｔｒｏｋｉｎｇ」パフォーマンス最適化および高データ転送レートを増大することができる。
【００６０】
従って、ＤＬＯは、より大規模なディスクが追加された場合および／またはより非アクティブなデータがシステムに保存された場合、システムが高いパフォーマンス・レベルを維持することを可能にする。ＳＡＮの現在の多くの実施形態内に含まれるデータの約８０％から８５％は非アクティブである。加えて、データ・インスタント・リプレイ（ＤＩＲ：Ｄａｔａ  Ｉｎｓｔａｎｔ  Ｒｅｐｌａｙ）などの機能は、より多くのバックアップ情報がＳＡＮ自体に保存されるので、非アクティブ・データの量を増大させる。ＤＩＲの詳細な説明については、同時係属中の公開された米国特許出願第１０／９１８，３２９号を参照されたい。同特許出願の内容は、その全体が参照により先に本明細書に組み込まれている。非アクティブおよびアクセス不可能な再生データまたはバックアップ・データは、多くのアクティブＩ／Ｏなしに、システムに保存されたデータの大きい部分を占めることができる。頻繁に使用されるデータのグループ化は、大規模および小規模のシステムがより良いパフォーマンスを提供することを可能にする。
【００６１】
一実施形態では、ＤＬＯは、シーク待ち時間、回転待ち時間、およびデータ転送時間を短縮することができる。ＤＬＯは、最も頻繁に使用されるトラック間での必要とされるヘッド移動を少なくすることによって、シーク待ち時間を短縮することができる。ＤＬＯでは、ディスクが、遠く離れたトラックへよりも近くのトラックへ移動するために短かい時間を使う。また、外側トラックは、内側トラックよりも大量のデータを格納することができる。回転待ち時間は、一般に、シーク待ち時間よりも短い。幾つかの実施形態では、ＤＬＯは、要求（リクエスト）の回転待ち時間を直接的に短縮しない。しかし、シーク待ち時間を短縮することにより回転待ち時間を間接的に短縮することができ、それにより、ディスクが１回転すると複数の要求を完了することを可能にする。ＤＬＯは、最も外側トラックに対して、改善されたＩ／Ｏ転送レートを利用することによって、データ転送時間を短縮することができる。幾つかの実施形態では、これは、シーク待ち時間および回転待ち時間についての向上と比較すると、最低限の向上を提供できるに過ぎない。しかし、それでも、この最適化に対しての有益な結果を提供することができる。
【００６２】
一実施形態では、ＤＬＯは、パフォーマンスがより良いディスク部分、例えば、１１０２を最初に弁別することができる。先に説明されたように、図２は、ディスクのアクセスされるＬＢＡ範囲が増大するにつれてディスクの全体的Ｉ／Ｏパフォーマンスが低下することを、示している。ＤＬＯは、パフォーマンスがより良いディスク部分を識別することができ、ボリュームＲＡＩＤ空間をその空間の境界内で割り当てることができる。
【００６３】
一実施形態では、ＤＬＯは、ＬＢＡ  ０が最も外側のトラック上に存在するとは仮定しない。ディスク上の最高位のＬＢＡが、最も外側のトラック上に存在する。更に、一実施形態では、ＤＬＯは、ディスク空間の使用に優先順位を付けるためにＤＰが使用するファクタである。他の実施形態では、ＤＬＯは、ＤＰとは別個の異なるものであり得る。また更なる実施形態では、本明細書で説明されるＤＰに従ってディスク空間の値（価値）およびデータのプログレッションを決定する際に使用される方法は、ＤＬＯに従ってディスク空間の値（価値）およびデータのプログレッションを決定する際にも適用可能とすることができる。
【００６４】
上記の説明および図面から、示され説明された具体的な実施形態は、説明を目的としたものに過ぎず、本発明の範囲を限定する意図はないことを、当業者であれば理解されよう。当業者であれば、本発明が、本発明の主旨および必須の特徴から逸脱することなく、他の特定の形態で実施され得ることを理解されよう。具体的な実施形態の細部についての言及は本発明の範囲を限定することを意図していない。
【００６５】
本発明の様々な実施形態において、ディスク・クラス、ＲＡＩＤレベル、ディスク局所性、および他の特徴は、相当な数の選択肢を提供する。例えば、ＤＰ  ＤＬＯは、ＦＣ、ＳＡＴＡ、およびＦＡＴＡを始めとする様々なディスク・ドライブ技法と共に機能することができる。同様に、ＤＬＯは、ＲＡＩＤ０、ＲＡＩＤ１、ＲＡＩＤ１０、ＲＡＩＤ５、およびＲＡＩＤ６（デュアル・パリティ）などを始めとする様々なＲＡＩＤレベルと共に機能することができる。ＤＬＯは、ディスクの高速または低速のトラック上に任意のＲＡＩＤレベルを配置することができる。
【図１】
2009538493.tif 000005
【図２】
2009538493.tif 000006
【図３】
2009538493.tif 000007
【図４】
2009538493.tif 000008
【図５】
2009538493.tif 000009
【図６】
2009538493.tif 000010
【図７】
2009538493.tif 000011
【図８】
2009538493.tif 000012
【図９】
2009538493.tif 000013
【図１０】
2009538493.tif 000014
【図１１】
2009538493.tif 000015
【国際調査報告】
2009538493.tif 000016
2009538493.tif 000017