【手続補正書】
【提出日】平成28年4月15日(2016.4.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データストレージシステムにて、複数のデータオブジェクトのための論理コンテナを維持するステップであって、データオブジェクトがデータストレージシステムの複数の論理空間のうちの一つ以上に格納され、データオブジェクトがオブジェクト識別子により一意的に特定される、ステップと、
データオブジェクトを配置するために第１と第２のインデクスを維持するステップとを含み、
第１のインデクスはオブジェクト識別子の第１のレンジを第２のインデクスにマップし、
第２のインデクスはオブジェクト識別子の第１のレンジに関連するデータオブジェクトのストレージロケーションを示す、
方法。
【請求項２】
第１のインデクスはデータストレージシステムの半導体メモリ内に格納され、第２のインデクスは複数の論理空間のうちの一つの空間に格納される
請求項１に記載の方法。
【請求項３】
複数の論理空間の各々は、一つ以上のスラブの少なくとも一部を含み、個々のスラブは一つ以上の物理ストレージデバイス内の、ストレージのブロックのセットとして定義される、
請求項１に記載の方法。
【請求項４】
第１のインデクスはオブジェクト識別子の第２のレンジを第３のインデクスにマップし、
第３のインデクスはオブジェクト識別子の第２のレンジに関連するデータオブジェクトのストレージロケーションを示す、
請求項１に記載の方法。
【請求項５】
第２のインデクスと第３のインデクスは、異なる論理空間内に格納される
請求項４に記載の方法。
【請求項６】
第２のインデクスが格納される空間に対する識別子と、第２のインデクスが格納される空間内部でのオフセットを、提供することにより、
第１のインデクスはオブジェクト識別子の第１のレンジを第２のインデクスにマップする、
請求項１に記載の方法。
【請求項７】
データオブジェクトのストレージロケーションを示すことが、
第１のレンジのデータオブジェクトの各々が格納される空間の識別子と、
第１のレンジのデータオブジェクトの各々が格納される空間の各々内部でのオフセットと、
第１のレンジのデータオブジェクトの各々の長さとを提供することを含む、
請求項６に記載の方法。
【請求項８】
第２のインデクス内で示されるデータオブジェクトのストレージロケーションが、関連するオブジェクト識別子に基づいて発生順に配置される、
請求項１に記載の方法。
【請求項９】
更に、
データオブジェクトの一つに対するクライアント要求を受信するステップと、
第１のレンジと第２のレンジの間から、要求されたデータオブジェクトに関連するレンジを選択するステップと、
選択されたレンジが第１のレンジならば、第２のインデクスから要求されたデータオブジェクトのストレージロケーションを判別し、選択されたレンジが第２のレンジならば、第３のインデクスから要求されたデータオブジェクトのストレージロケーションを判別するステップと、
判別されたストレージロケーションから要求されたデータオブジェクトを検索するステップと
を含む、請求項４に記載の方法。
【請求項１０】
更に、
データストレージシステムに格納するために、クライアントから新しいデータオブジェクトを受信するステップと、
ストレージスペースを、複数の論理空間のうちの一つにアロケートするステップと、
新しいデータオブジェクトを、アロケートされたストレージスペースに書き込むステップと、
アロケートされたストレージスペースのロケーションに基づいて、第１と第２のインデクスを更新するステップと
を含む、請求項１に記載の方法。
【請求項１１】
新しいデータオブジェクトが、複数のブロックとしてクライアントから受信され、ストレージスペースが、ブロックの全てが受信されるまでアロケートされない、
請求項１０に記載の方法。
【請求項１２】
システムメモリと、
複数の論理空間であって、一つ以上の物理ストレージデバイス内の一つ以上のストレージのブロックが複数の論理空間の各々にアロケートされる、論理空間と、
プロセッサとを含み、
プロセッサは、
ボリュームを複数のデータオブジェクトに対する論理コンテナとして維持するステップであって、ボリュームは一つ以上の論理空間を含む、ステップと、
複数の論理空間のうちの一つ以上にデータオブジェクトを格納するステップであって、データオブジェクトはオブジェクト識別子により一意的に特定される、ステップと、
第１のインデクスを維持するステップであって、第１のインデクスはシステムメモリに格納されオブジェクト識別子の第１のレンジを第２のインデクスにマップする、ステップと、
第２のインデクスを維持するステップであって、第２のインデクスは複数の論理空間のうちの一つの論理空間に格納されオブジェクト識別子の第１のレンジに関連するデータオブジェクトのストレージロケーションを示す、ステップと
を行うように構成された、データストレージシステム。
【請求項１３】
第１のインデクスはオブジェクト識別子の第２のレンジを第３のインデクスにマップし、
第３のインデクスはオブジェクト識別子の第２のレンジに関連するデータオブジェクトの各々のストレージロケーションを示す、
請求項１２に記載のデータストレージシステム。
【請求項１４】
第２のインデクスが格納される空間に対する識別子と、第２のインデクスが格納される空間内部でのオフセットを、提供することにより、
第１のインデクスはオブジェクト識別子の第１のレンジを第２のインデクスにマップする、
請求項１２に記載のデータストレージシステム。
【請求項１５】
第２のインデクス内で示されるデータオブジェクトのストレージロケーションが、関連するオブジェクト識別子に基づいて発生順に配置される、
請求項１２に記載のデータストレージシステム。
【請求項１６】
更に、プロセッサは、
データストレージシステムに格納するために、クライアントから新しいデータオブジェクトを受信するステップと、
新しいオブジェクト識別子を新しいデータオブジェクトに割り当てるステップと、
ストレージスペースを、複数の論理空間のうちの一つ内にアロケートするステップと、
新しいデータオブジェクトを、アロケートされたストレージスペースに書き込むステップと、
第１と第２のインデクスを更新するステップとを
行うように構成されている、請求項１２に記載のデータストレージシステム。
【請求項１７】
データオブジェクトの一つに関連する更なるメタデータがデータオブジェクトと共に格納される、請求項１２に記載のデータストレージシステム。
【請求項１８】
プロセッサに、請求項１ないし１１いずれか一項に記載の方法のステップを実行させるコンピュータプログラム。
【請求項１９】
データストレージシステムにて、論理データコンテナに格納された複数のデータオブジェクトのロケーションを追跡するためにマルチレベルインデクスを用いるステップであって、マルチレベルインデクスは第１のインデクスと第１のインデクスにマップされた第２のインデクスとを含む、ステップと、
データストレージシステム内の半導体メモリ内で第１のインデクスを全体として維持するステップと、
半導体メモリから分離した大容量記憶装置で第２のインデクスを維持するステップと、
２以下のストレージＩ／Ｏ動作により、複数のデータオブジェクトのうちの一つを検索するために大容量記憶装置内の論理空間にアクセスするステップであって、前記アクセスすることは、複数のデータオブジェクトのうちの前記一つを特定するために第１のインデクスと第２のインデクス内に含まれる情報を利用することを含む、ステップと
を含む方法。
【請求項２０】
複数のデータオブジェクトはオブジェクト識別子により夫々一意的に特定され、第１のインデクスはオブジェクト識別子のレンジを第２のインデクスにマップする
請求項１９に記載の方法。
【請求項２１】
第２のインデクスは、レンジに関連するデータオブジェクトのストレージロケーションを示す、請求項２０に記載の方法。