JP2005267600A5 - - Google Patents

Claims (21)

1. 一以上のパーティション・データより構成されるファイルを格納するストレージ・システムにアクセスするための方法であって、
   前記ストレージ・システムへ第１のファイルを格納する要求を受信するステップと、
   前記第１のファイルからの第一のパーティション・データを作成するステップと、
   前記第一のパーティション・データと同一であるデータを含む前記ストレージ・システム内の第２のパーティションの個数が第１の所定の値より少ない場合には、第２のパーティションの個数を第２の所定の値まで増加させるのに充分な個数の前記第１のパーティションの複製を作成する作成ステップと、
   含むことを特徴とする方法。
2. 第２のパーティションの個数が第３の所定の値より多く前記第１のパーティションの１つ又はそれ以上の複製が存在する場合には、前記複製を削除し、第２のパーティションの個数を減少させる削除ステップと、
   前記第１のファイルを構成する他のパーティション・データについて前記作成ステップ及び前記削除ステップを反復するステップとを含むことを特徴とする請求項１記載の方法。
3. パーティション各々が内容に基づく符号とグループＩＤとによって識別され、一つのパーティションのデータが別のパーティションのデータと異なり両方のパーティションが同一の内容に基づく符号を有する場合には、各パーティションには異なるグループＩＤを持たせるようにし、同一データを含むパーティションは同一の内容に基づく符号とグループＩＤとによって識別されるようにすることを特徴とする請求項１または２に記載の方法。
4. 前記ストレージ・システム内の各パーティションに対応する内容に基づく符号とグループＩＤとを含むパーティション識別情報を格納するステップをさらに含み、
   前記第１のパーティションには第１の内容に基づく符号の値と第１のグループＩＤの値とを関連付け、
   対応する内容に基づいた符号が前記パーティション識別情報に問い合わせて前記第１の内容に基づく符号の値と等しく対応するグループＩＤが前記第１のグループＩＤ値に等しいパーティションの個数をカウントすることにより、第２のパーティションの個数を決定できるようにしてあることを特徴とする請求項３に記載の方法。
5. 前記内容に基づく符号がパーティションの内容に対してハッシュ・アルゴリズムを提供
   することで作成したハッシュ符号であることを特徴とする請求項１に記載の方法。
6. 前記ストレージ・システムの各パーティションに対応するハッシュ符号とグループＩＤとを含むパーティション識別情報を格納するステップをさらに含み、前記第１のパーティションには第１のハッシュ符号値と第１のグループＩＤ値とを関連付け、多数の複製を作成する前記ステップは、前記第１のハッシュ符号値と前記第１のグループＩＤ値とを含む前記パーティション識別情報へ各複製を識別する情報を追加するステップを含むことを特徴とする請求項４に記載の方法。
7. 前記第１の所定の値は前記第２の所定の値より少ないことを特徴とする請求項１に記載の方法。
8. 前記第１の所定の値は前記第２の所定の値と等しいことを特徴とする請求項１に記載の方法。
9. １つ又はそれ以上の複製を削除する前記ステップは複製全部が削除されるまでか、又は第２のパーティションの個数が第４の所定の値より少なくなるまで１つ又はそれ以上の複製を削除するステップを含むことを特徴とする請求項２に記載の方法。
10. 前記第３の所定の値は前記第４の所定の値より大きいことを特徴とする請求項９に記載の方法。
11. 入力パーティションについて同一パーティションの個数と複製の個数の和が前記第二の所定の値に等しく、前記第１の所定の値が前記第２の所定の値と同一パーティションの個数との差であるようにすることを特徴とする請求項１に記載の方法。
12. 前記第１の所定の値が１であることを特徴とする請求項１に記載の方法。
13. 前記第１の所定の値が１より大きい数値であることを特徴とする請求項１に記載の方法。
14. 各パーティションは他のパーティションと同一のサイズであることを特徴とする請求項１に記載の方法。
15. １つ又はそれ以上のパーティションを識別するステップはファイルのパーティションが識別されるパーティション・サイズを決定することを含むことを特徴とする請求項１に記載の方法。
16. ファイルのパーティションのパーティション・サイズは別のファイルで異なることを特徴とする請求項１に記載の方法。
17. 読み出し対象ファイルを構成する第１のパーティションにアクセスするステップと、
    候補パーティションが改竄されているか否かの判定するステップと、
    前記第１の読み出しパーティションにある内容が改竄されている場合には、
    前記ストレージ・システムにアクセスし候補パーティションの中
    から改竄されていない置き換えパーティションを検索するステップと、
    前記第１の読み出しパーティションを構成する前記ファイルの内容を前記置き換えパーティションの内容で置き換えるステップと、を含むことを特徴とする請求項１記載の方法。
18. 読み出し対象の前記第１の読み出しパーティションについて置き換えパーティションが見つからない場合にはエラー情報を出力することを特徴とする請求項１７に記載の方法。
19. 前記第１の読み出しパーティションを含むデータを用いた計算を実行して計算値を作成するステップと、
    前記ストレージ・システム内の各パーティションに対応する内容に基づく符号と前記計算機とを比較するステップと、
    前記計算値が前記符号と一致しない場合には、
    前記ストレージ・システムから第１の候補パーティションを取得するステップと、
    を含む請求項１７記載の方法。
20. ファイルを構成するパーティションデータを格納するストレージシステムであって、
    前記パーティションデータを格納するストレージ・コンポーネントと、
    前記ストレージ・コンポーネントに接続されるデータ処理コンポーネントとを備え、
    前記データ処理コンポーネントは、前記ストレージ・コンポーネントに格納されているファイルへアクセスするため又は前記ストレージ・コンポーネントへファイルを格納するためのアクセス要求を受信し、ファイルを構成するデータの第一の部分を含む第１のパーティションにアクセスし、前記第１のパーティションが前記ストレージ・コンポーネント内に対応する同一パーティションを有していない場合には少なくとも一つの複製を作成することを特徴とするストレージシステム。
21. 前記データ処理コンポーネントは、各々のアクセスされるパーティションについて前記アクセスされるパーティションが改竄されているか判定し、改竄されていると判定されたパーティションについて、前記アクセスされるパーティションが改竄されていなかった時点での前記アクセスされるパーティションと同一である置き換えパーティションが前記ストレージ・コンポーネントに存在するかどうか判定し、
    存在する場合、前記第１のファイルを変更し、改竄パーティションの各々を置き換えパーティションで置き換えることを特徴とする請求項２０記載のストレージシステム。