【手続補正書】
【提出日】令和3年3月9日(2021.3.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
分散ロケーション・ベースのデータ・ストレージのための、データ処理システムにおける方法であって、
ストレージ機構によって、ホスト・システムから、メモリ領域のセットの中の参照者メモリ領域にデータ・ファイルを書き込む要求を受け取ること、ならびに
前記データ・ファイルの各データ・チャンクに関して、
前記データ・チャンクに関するハッシュ値の、前記参照者メモリ領域において参照される記憶された他のデータ・チャンクに関する他のハッシュ値に対する比較が、前記データ・チャンクが前記参照者メモリ領域に存在しないことを示すことに応答して、前記ストレージ機構によって、前記データがメモリ領域の前記セットの中の別のメモリ領域に存在するかどうかを判定すること、
前記データ・チャンクがメモリ領域の前記セットの中の別のメモリ領域に存在することに応答して、前記ストレージ機構によって、前記メモリ領域が、前記参照者メモリ領域に関連付けられた所定の数Ｎの所有者メモリ領域のうちの１つであるかどうかを判定すること、
前記メモリ領域が、前記参照者メモリ領域に関連付けられた前記所定の数Ｎの所有者メモリ領域のうちの１つではないことに応答して、前記ストレージ機構によって、前記所定の数Ｎの所有者メモリ領域の中の所有者メモリ領域の数に達しているかどうかを判定すること、および
前記所定の数Ｎの所有者メモリ領域に達していないことに応答して、前記ストレージ機構によって、前記参照者メモリ領域に前記データ・チャンクに対するリファレンスを記憶すること
を含む、方法。
【請求項２】
前記所定の数Ｎの所有者メモリ領域に達したことに応答して、前記ストレージ機構によって、前記参照者メモリ領域に前記データ・チャンクを記憶することをさらに含む、請求項１に記載の方法。
【請求項３】
前記所定の数Ｎの所有者メモリ領域に達していないことに応答して、前記ストレージ機構によって、前記データ・チャンクが記憶された前記メモリ領域が人気度閾値を満たしているかどうかを判定すること、および
前記データ・チャンクが記憶されている前記メモリ領域が前記人気度閾値を満たすことに応答して、前記ストレージ機構によって、前記所定の数Ｎの所有者メモリ領域に前記メモリ領域を追加すること
をさらに含む、請求項１に記載の方法。
【請求項４】
前記所定の数Ｎの所有者メモリ領域に達していないことに応答して、前記ストレージ機構によって、前記所定の数Ｎの所有者メモリ領域に前記メモリ領域を追加することをさらに含む、請求項１に記載の方法。
【請求項５】
前記所定の数Ｎの所有者メモリ領域内の前記所有者メモリ領域が、先着順ポリシーまたは人気度ポリシーのいずれかに基づいて決定される、請求項１に記載の方法。
【請求項６】
前記先着順ポリシーの下で、データが前記メモリ領域に記憶されるにつれ、前記所定の数Ｎの所有者メモリ領域に前記メモリ領域が追加される、請求項５に記載の方法。
【請求項７】
前記人気度ポリシーの下で、前記メモリ領域の前記人気度が所定の閾値を満たすとき、前記所定の数Ｎの所有者メモリ領域に前記メモリ領域が追加され、前記所定の閾値を満たすのが、前記メモリ領域に対する読取りもしくは書込み、またはその両方の回数が、前記閾値に達するとき、または前記閾値を超えるときである、請求項５に記載の方法。
【請求項８】
前記人気度ポリシーの下で、前記所定の数Ｎの所有者メモリ領域が一杯である場合に、別のメモリ領域の人気度が、前記所定の数Ｎの所有者メモリ領域に既に入っている人気度の最も低い所有者メモリ領域の人気度を超えたとき、前記所定の数Ｎの所有者メモリ領域から所有者メモリ領域が除去される、請求項７に記載の方法。
【請求項９】
コンピュータ・プログラムであって、請求項１ないし８のいずれか１項に記載の方法の各ステップをコンピュータに実行させるための、コンピュータ・プログラム。
【請求項１０】
請求項９に記載のコンピュータ・プログラムを記録した、コンピュータ可読記憶媒体。
【請求項１１】
装置であって、
プロセッサと、
前記プロセッサに結合されたメモリと
を備え、
前記メモリが、前記プロセッサによって実行されたとき、前記プロセッサに、
ホスト・システムから、メモリ領域のセットの中の参照者メモリ領域にデータ・ファイルを書き込む要求を受け取ること、ならびに
前記データ・ファイルの各データ・チャンクに関して、
前記データ・チャンクに関するハッシュ値の、前記参照者メモリ領域において参照される記憶された他のデータ・チャンクに関する他のハッシュ値に対する比較が、前記データ・チャンクが前記参照者メモリ領域に存在しないことを示すことに応答して、前記データがメモリ領域の前記セットの中の別のメモリ領域に存在するかどうかを判定すること、
前記データ・チャンクがメモリ領域の前記セットの中の別のメモリ領域に存在することに応答して、前記メモリ領域が、前記参照者メモリ領域に関連付けられた所定の数Ｎの所有者メモリ領域のうちの１つであるかどうかを判定すること、
前記メモリ領域が、前記参照者メモリ領域に関連付けられた前記所定の数Ｎの所有者メモリ領域のうちの１つではないことに応答して、前記所定の数Ｎの所有者メモリ領域の中の所有者メモリ領域の数に達しているかどうかを判定すること、および
前記所定の数Ｎの所有者メモリ領域に達していないことに応答して、前記参照者メモリ領域に前記データ・チャンクに対するリファレンスを記憶すること
を行わせる命令を備える、装置。
【請求項１２】
前記命令が、前記プロセッサに、前記所定の数Ｎの所有者メモリ領域に達したことに応答して、前記参照者メモリ領域に前記データ・チャンクを記憶することをさらに行わせる、請求項１１に記載の装置。
【請求項１３】
前記命令が、前記プロセッサに、
前記所定の数Ｎの所有者メモリ領域に達していないことに応答して、前記データ・チャンクが記憶された前記メモリ領域が人気度閾値を満たしているかどうかを判定すること、および
前記データ・チャンクが記憶されている前記メモリ領域が前記人気度閾値を満たすことに応答して、前記所定の数Ｎの所有者メモリ領域に前記所有者メモリ領域を追加すること
をさらに行わせる、請求項１１に記載の装置。
【請求項１４】
前記命令が、前記プロセッサに、前記所定の数Ｎの所有者メモリ領域に達していないことに応答して、前記所定の数Ｎの所有者メモリ領域に前記メモリ領域を追加することをさらに行わせる、請求項１１に記載の装置。
【請求項１５】
前記所定の数Ｎの所有者メモリ領域内の前記所有者メモリ領域が、先着順ポリシーまたは人気度ポリシーのいずれかに基づいて決定される、請求項１１に記載の装置。
【請求項１６】
前記先着順ポリシーの下で、データが前記メモリ領域に記憶されるにつれ、前記所定の数Ｎの所有者メモリ領域に前記メモリ領域が追加され、
前記人気度ポリシーの下で、前記メモリ領域の前記人気度が所定の閾値を満たすとき、前記所定の数Ｎの所有者メモリ領域に前記メモリ領域が追加され、前記所定の閾値を満たすのが、前記メモリ領域に対する読取りもしくは書込み、またはその両方の回数が、前記閾値に達するとき、または前記閾値を超えるときである、あるいは
前記人気度ポリシーの下で、前記所定の数Ｎの所有者メモリ領域が一杯である場合に、別のメモリ領域の人気度が、前記所定の数Ｎの所有者メモリ領域に既に入っている人気度の最も低い所有者メモリ領域の人気度を超えたとき、前記所定の数Ｎの所有者メモリ領域から所有者メモリ領域が除去される、請求項１５に記載の装置