(57)【要約】  本発明におけるストレージシステムは、ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり分割データ又は他のアドレスデータを参照するアドレスデータを格納する記憶装置と、記憶装置に対して分割データ又は他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが記憶装置に既に記憶されているデータと同一のデータ内容である場合に、アドレスデータを用いて記憶装置に既に記憶されているデータを新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部と、を備え、データ格納制御部は、記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて複製対象となるファイルのアドレスデータを取得するアドレスデータ取得部と、取得したアドレスデータを複製対象となるファイルが複製先のディレクトリに格納されるよう記憶装置内に設置するアドレスデータ設置部と、を備えた。
2012101983.tif 000002
【特許請求の範囲】
【請求項１】
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置と、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部と、を備え、
前記データ格納制御部は、前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部と、を備えた、
ストレージシステム。
【請求項２】
請求項１に記載のストレージシステムであって、
前記記憶装置は、前記ファイルを構成する複数の前記分割データを参照する複数のアドレスデータを格納するファイル管理構造データと、当該ファイル管理構造データを参照するアドレスデータを格納すると共に当該アドレスデータの参照先に格納された前記ファイルの格納位置であるディレクトリを特定する前記ディレクトリ管理構造データと、を格納しており、
前記アドレスデータ取得部は、前記ファイル特定情報に基づいて前記複製対象となるファイルを構成する分割データを参照するアドレスデータを格納した前記ファイル管理構造データを特定して、当該ファイル管理構造データを参照するアドレスデータを取得し、
前記アドレスデータ設置部は、前記アドレスデータ取得部にて取得したアドレスデータを前記複製対象となるファイルの複製先に位置するディレクトリを特定する前記ディレクトリ管理構造データ内に複製する、
ストレージシステム。
【請求項３】
請求項２に記載のストレージシステムであって、
前記記憶装置は、前記ファイル毎に付された識別子と、当該ファイルを参照する前記ファイル管理構造データのアドレスデータと、を対応付けた対応マップを記憶すると共に、前記ディレクトリ管理構造データ内の前記ファイル管理構造データを参照する前記アドレスデータとして当該アドレスデータにて参照される前記ファイルに付された前記識別子を記憶し、
前記データ格納制御部は、前記ディレクトリ管理構造データ内の前記アドレスデータとして記憶された前記識別子と、前記対応マップと、に基づいて、前記ファイルを参照する、
ストレージシステム。
【請求項４】
請求項３に記載のストレージシステムであって、
前記記憶装置は、他のディレクトリ構造管理データを参照するアドレスデータを格納した前記ディレクトリ管理構造データを記憶し、前記対応マップに、前記ディレクトリ毎に付された識別子と、当該ディレクトリを特定する前記ディレクトリ管理構造データのアドレスデータと、を対応付けた対応マップを記憶すると共に、前記ディレクトリ管理構造データ内の前記他のディレクトリ構造管理データを参照する前記アドレスデータとして当該アドレスデータにて参照される前記ディレクトリに付された前記識別子を記憶している、
ストレージシステム。
【請求項５】
請求項３又は４に記載のストレージシステムであって、
前記データ格納制御部は、前記ファイルのデータ内容を変更する場合に、前記対応マップ中の前記ディレクトリの識別子に対応付けられた前記アドレスデータを変更する、
ストレージシステム。
【請求項６】
請求項１乃至５のいずれかに記載のストレージシステムであって、
前記アドレスデータ取得部は、前記ファイル特定情報として前記複製対象となるファイルの格納位置を表すパス情報を受け付けて、当該パス情報にて特定されたファイルを参照する前記アドレスデータを取得する、
ストレージシステム。
【請求項７】
請求項３乃至５のいずれかに記載のストレージシステムであって、
前記アドレスデータ取得部は、前記ファイル特定情報として、前記複製対象となるファイルが格納されているファイルシステムを特定するファイルシステム特定情報と、当該ファイルの識別子と、を受け付けて、前記ファイルシステム特定情報と前記ファイルの識別子とにより特定されたファイルを参照する前記アドレスデータを取得する、
ストレージシステム。
【請求項８】
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置に、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部を実現させると共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部と、を前記データ格納制御部に実現させるためのプログラム。
【請求項９】
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置が、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御を行うと共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得し、当該取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置する、
データ格納方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ストレージシステムにかかり、特に、格納したデータの内容に応じて特定される固有のアドレスによって、当該データを格納した格納位置を特定するコンテンツアドレス型のストレージシステムに関する。
【背景技術】
【０００２】
近年、コンピュータの発達及び普及に伴い、種々の情報がデジタルデータ化されている。このようなデジタルデータを保存しておく装置として、磁気テープや磁気ディスクなどの記憶装置がある。そして、保存すべきデータは日々増大し、膨大な量となるため、大容量なストレージシステムが必要となっている。また、記憶装置に費やすコストを削減しつつ、信頼性も必要とされる。これに加えて、後にデータを容易に取り出すことが可能であることも必要である。その結果、自動的に記憶容量や性能の増大を実現できると共に、重複記憶を排除して記憶コストを削減し、さらには、冗長性の高いストレージシステムが望まれている。【０００３】
このような状況に応じて、近年では、特許文献１に示すように、コンテンツアドレスストレージシステムが開発されている。このコンテンツアドレスストレージシステムは、データを分散して複数の記憶装置に記憶すると共に、このデータの内容に応じて特定される固有のコンテンツアドレスによって、当該データを格納した格納位置が特定される。具体的に、コンテンツアドレスストレージシステムでは、所定のデータを複数のフラグメントに分割すると共に、冗長データとなるフラグメントをさらに付加して、これら複数のフラグメントをそれぞれ複数の記憶装置にそれぞれ格納している。【０００４】
そして、後に、コンテンツアドレスを指定することにより、当該コンテンツアドレスにて特定される格納位置に格納されているデータつまりフラグメントを読み出し、複数のフラグメントから分割前の所定のデータを復元することができる。【０００５】
また、上記コンテンツアドレスは、データの内容に応じて固有となるよう生成される、例えば、データのハッシュ値を用いる。このため、重複データであれば同じ格納位置のデータを参照することで、同一内容のデータを取得することができる。従って、重複データを別々に格納する必要がなく、重複記録を排除し、データ容量の削減を図ることができる。【０００６】
また、コンテンツアドレスストレージシステムでは、ツリー型ファイルシステムが用いられている。これは、格納したデータを参照するコンテンツアドレス自体を、さらに上位階層に位置するコンテンツアドレスにて参照し、コンテンツアドレスをツリー構造に形成して格納している、というものである。これにより、上位階層から下位階層に向かって、コンテンツアドレスの参照先を辿っていくことで、目的の格納データにアクセスすることができる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０１０−１５７２０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ここで、通常、ファイルシステムでファイルの複製をする場合に、複製対象のファイルデータをストレージから一旦全て読み出し、読み出したデータを複製先のファイルに再度書き込むという処理を行う必要がある。このため、ファイルの大きさつまりデータ量に比例して複製処理の実行時間が増大し、かかる処理を頻繁に行うとストレージシステム自体の性能が劣化する、という問題が生じる。【０００９】
そして、上述したコンテンツアドレス型のストレージシステムにてファイルの複製を行う場合であっても、上述したように、複製に時間がかかる、という問題が生じる。つまり、データの複製を行うためには、まず、複製対象となるデータをコンテンツアドレスから特定して読み出し、複数のフラグメントからデータを復元する、という処理が必要となり、さらに、既に記憶されているデータとの重複排除の処理を行う必要がある。従って、依然として複製処理に時間がかかる、という問題が生じる。【００１０】
このため、本発明の目的は、上述した課題である、データの複製処理に時間がかかること、を解決することにある。
【課題を解決するための手段】
【００１１】
上記目的を達成すべく、本発明の一形態であるストレージシステムは、
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置と、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部と、を備え、
前記データ格納制御部は、前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部と、を備えた、
という構成をとる。【００１２】
また、本発明の他の形態であるプログラムは、
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置に、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部を実現させると共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部と、を前記データ格納制御部に実現させるためのプログラムである。【００１３】
また、本発明の他の形態であるデータ格納方法は、
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置が、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御を行うと共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得し、当該取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置する、
という構成をとる。
【発明の効果】
【００１４】
本発明は、以上のように構成されることにより、データの複製処理を高速に行うことができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施形態１におけるストレージシステムの構成及びデータ格納・参照時の様子を示す図である。
【図２】図１に開示したＣＡＳ部に格納されるデータの様子を示す図である。
【図３】図１に開示したＣＡＳ部に格納されるデータの様子を示す図である。
【図４】図１に開示したＣＡＳ部に格納されるデータの様子を示す図である。
【図５】図１に開示したＣＡＳ部に格納されるデータの様子を示す図である。
【図６】図１に開示したＣＡＳ部に格納されるデータの様子を示す図である。
【図７】本発明の実施形態２におけるストレージシステムの構成を示す図である。
【図８】図７に開示したＣＡＳ部に格納されるデータの様子を示す図である。
【図９】図７に開示したＣＡＳ部に格納されるデータの様子を示す図である。
【図１０】本発明の付記１におけるストレージシステムの構成を示す図である。
【発明を実施するための形態】
【００１６】
＜実施形態１＞
本発明の第１の実施形態を、図１乃至図６を参照して説明する。図１は、ストレージシステムの構成及びデータ格納・参照時の様子を示す図である。図２乃至図６は、記憶装置に形成されたＣＡＳ部に格納されるデータの様子を示す図である。
【００１７】
まず、本実施形態におけるストレージシステムは、データを分散して複数の記憶装置に記憶すると共に、このデータの内容に応じて特定される固有のコンテンツアドレスによって、当該データを格納した格納位置が特定される、いわゆるコンテンツアドレスストレージシステムである。
【００１８】
コンテンツアドレスストレージシステム１は、演算装置（図示せず）や記憶装置２０を備えた１台又は複数台の情報処理装置にて構成されており、図１に示すように、演算装置にプログラムが組み込まれることによって構築されたデータ格納制御部１０を備えている。そして、データ格納制御部１０は、格納するデータ（の一部）からハッシュ値をもとめる機能（データ→ハッシュ変換機能１１）をもち、得られたハッシュ値をあらかじめ一定の規則で対応させられた物理的な記憶装置２０の格納位置を表すアドレスデータ（以下、「ＣＡ（コンテンツアドレス）」と呼ぶ。）に変換する機能（ハッシュ→ＣＡ変換機能１２）をもつ。そして、ハッシュ→ＣＡ変換機能１２は、データＤを格納すると、ＣＡ（コンテンツアドレス）を返却する。また、データ格納制御部１０は、参照機能１３を有し、ＣＡにて参照されるデータＤを物理的な記憶装置２０から読み出す。なお、ＣＡのために確保される物理的な記憶装置２０の領域を、以下ではＣＡＳ部２１と呼ぶ。
【００１９】
このように、データ格納制御部１０は、記憶装置２０に対してファイルや他のＣＡを格納する際に、当該新たに格納するファイルや他のＣＡが記憶装置２０に既に記憶されているデータと同一のデータ内容である場合に、ＣＡを用いて記憶装置２０に既に記憶されているデータを新たに格納するファイルや他のＣＡとして参照させることができ、重複記憶を排除する効果を有する。
【００２０】
次に、上述したコンテンツアドレスストレージシステム１にて作られるファイルシステムの構造の一例を、図２を参照して説明する。ファイルシステムを管理するためのいわゆるメタデータ及び実際のファイルデータは、必要に応じてブロックに分割され、ＣＡＳ部２１に格納される。つまり、ＣＡＳ部２１に格納されるブロックは、ファイルデータの分割データや、他のブロックの格納場所を表すＣＡ（コンテンツアドレス）を格納することも可能である。これにより、ＣＡＳ部２１には、論理的な木構造が作成されることとなる。
【００２１】
例えば、あるファイルをコンテンツアドレスストレージシステム内に格納する場合、そのファイルデータを（必要であれば）ブロックに分割し、分割したブロックをＣＡＳ部２１に格納し、その結果得られたＣＡをまとめて管理する必要がある。そして、このようにファイルを分割した複数のブロックを参照する複数のＣＡを管理する構造を、「ファイル管理構造」（ファイル管理構造データ）と呼ぶこととし、図２の符号４１，４２，４３に示すように、ＣＡＳ部２１内に格納される。また、ファイルシステム内における上記ファイルの格納位置をディレクトリと呼び、当該ディレクトリに格納されるファイルとそのファイル管理構造を参照するＣＡを管理する構造を、「ディレクトリ管理構造」（ディレクトリ管理構造データ）と呼ぶ。ディレクトリ管理構造は、例えば、図３の符号３１，３２，３３に示すように、ＣＡＳ部２１内に格納される。そして、ディレクトリ管理構造には、参照するファイルの名前（name）と当該ファイルを参照するファイル管理構造のＣＡ、または、参照するディレクトリの名前（name）と当該ディレクトリのディレクトリ管理構造のＣＡ、を関連付けている。
【００２２】
ここで、本発明におけるコンテンツアドレスストレージシステム１は、既にＣＡＳ部２１に格納されているファイルを複製する機能に特徴を有する。具体的に、本実施形態におけるデータ格納制御部１０は、複製対象となるファイルのアドレスデータである上述した「ファイル管理構造」を取得して（アドレスデータ取得部）、この「ファイル管理構造」の複製をＣＡＳ部２１内に作成して設置することで（アドレスデータ設置部）、ファイルの複製を行う。これは、コンテンツアドレスストレージシステムにおいては、同じ内容のデータが同じアドレスに格納されるという特性があるため、上述したような複製が可能となる。
【００２３】
例えば、図３の例では、符号３２に示す複製元のディレクトリ管理構造に格納されている符号４３に示すファイル管理構造のＣＡを、符号３３に示す複製先のディレクトリ管理構造３３に複製することで、上記符号４３に示すファイル管理構造に格納されたＣＡに格納されるファイルを構成するデータ（data）を複製することができる。このとき、ファイル管理構造４３内のＣＡのデータ量は、ファイルデータの大きさによらず十分に小さいデータ量であるため、短時間でのファイル複製が可能となる。
【００２４】
なお、上述したファイルの複製は、以下のようにも考えられる。通常のファイル複製と同様に、あるコンテンツアドレスストレージシステムのファイルシステムに存在するファイルのデータを読み出し、別ファイルとしてＣＡＳ部に新たに格納するとする。このとき、データは、格納済みのデータブロックと同じようにブロックに分割され、ＣＡＳ部２１に格納される。すると、データの格納により得られるＣＡは、読み出したファイルのファイル管理構造が管理するＣＡと全て同一となる。そのため、このファイル管理構造をＣＡＳ部に格納した場合、既に格納済みの読み出し元ファイルのファイル管理構造のＣＡと同じＣＡが得られる。得られたファイル管理構造のＣＡとファイルの名前の対応を格納先のディレクトリ構造に追加し、ＣＡＳ部に格納してできた木構造は、上記、ＣＡの複製により得られた木構造と結果的に同一となる。このことから明らかなように、ファイル管理構造のＣＡを複製先のディレクトリ管理構造に複製することは、ファイル管理構造の指し示すファイル全体を複製することと同等の効果がある。
【００２５】
なお、後述する実施形態２で説明するように、ファイル管理構造のＣＡを複製先のディレクトリ管理構造に複製する方法は、アドレス参照元のファイルシステムを意識しないコンテンツアドレスストレージシステムの特性から、一つのファイルシステム内でのファイル複製と同様に、別ファイルシステムへのファイル複製も概念的に可能である。つまり、通常のファイルシステムでは、ファイルデータを格納するアドレス空間はファイルシステム内に閉じているものであったため、別ファイルシステムへのファイル複製はデータの読み込みおよびその書き込み処理が必要であった。これに対して、本発明におけるコンテンツアドレスストレージシステムでは、ファイル管理構造の格納先をコンテンツアドレスストレージシステム内にすること、及び、ファイル管理構造のＣＡを別ファイルシステムのディレクトリ管理構造に複製する機能を備えることにより、複製元のディレクトリと複製先のディレクトリが別のファイルシステムにあってもデータの読み書きをせず、即時にファイルの複製が作成可能である。
【００２６】
ここで、図３を参照して説明したように、ディレクトリ管理構造３２，３３にて特定されるディレクトリに格納される二つのファイルが、一つのファイル管理構造４３のＣＡを指している状況において、一方のディレクトリ（３２）のファイルを更新する場合を考える。図４は、一方のディレクトリ（３２）のファイルを更新した後の状態を示しているが、ファイルデータを更新したことによって、ファイル管理構造４４が新たに作成され、更新したファイルはこの新しいファイル管理構造４４のＣＡをさしている。これは、更新されたファイル管理構造４４が、更新されたファイルデータをさすＣＡを含んでいるため、元のファイル管理構造とは別のＣＡに格納されるからである。この動作によって、複製元のファイル（４３）と複製先のファイル（４４）は、明らかに別のファイルとして認識される。
【００２７】
そして、上述したように作成された二つのファイルは、更新されていないファイルデータのみを共有し、更新された部分は一方から他方のデータが参照されない自然な構造となっている。また、この操作中、複製元のファイル管理構造は一切変更されていない。従って、複製元のファイルへの変更を凍結する必要がない。
【００２８】
また、本発明におけるストレージシステムでは、上述したようにファイル管理構造４３，４４のＣＡが変更された場合であっても、ディレクトリ管理構造３２が別のＣＡに格納されることを防止する構成を取っている。具体的に、本実施形態におけるＣＡＳ部２１は、格納されるファイルと、当該ファイルが格納されるディレクトリと、にそれぞれ識別子を付しており、当該識別子は、ファイル、ディレクトリが作成されたときに付与され、削除されるまで変更されない。そして、図５に示すように、識別子と、当該識別子が付されたファイルのブロック（data）のＣＡが含まれるファイル管理構造のＣＡと、が対応付けられた対応マップ５０を、ＣＡＳ部２１内に作成して管理する。また、図５に示すように、対応マップ５０には、識別子と、当該識別子が付されたディレクトリを特定するディレクトリ管理構造のＣＡと、が対応付けられている。また、ディレクトリ管理構造には、参照するファイルや他のディレクトリのファイル名（name）とＣＡとの対応の代わりに、ファイル名と識別子との対応をもたせる。
【００２９】
例えば、図５の例では、ファイルＦ１の識別子「ｉｄ２」と当該ファイルＦ１のファイル管理構造４３のＣＡ「ＣＡ２」との対応が対応マップ５０に格納されており、ディレクトリ管理構造３２にてファイルＦ１の識別子「ｉｄ２」が参照されている。また、このディレクトリ管理構造３２のディレクトリの識別子「ｉｄ１」と当該ディレクトリ管理構造３２のＣＡ「ＣＡ１」との対応が対応マップ５０に格納されており、このディレクトリ管理構造３２の識別子「ｉｄ１」が上位のディレクトリ管理構造３１にて参照されている。これにより、図５の点線矢印に示すように、ディレクトリ管理構造３２，３３内に記憶された参照先となる識別子に対して、対応マップ５０にて対応付けられたＣＡを参照することで、目的とするディレクトリのファイルを参照することができる。
【００３０】
そして、上述した構成にすることで、ファイル更新時には、ファイルの識別子とＣＡの対応マップ５０の変更のみでファイル更新することができ、ディレクトリ管理構造には変更がない。例えば、図６に示すように、ファイルＦ１のデータ内容をファイルＦ１’に更新する時には、当該ファイルＦ１を参照するファイル管理構造４３を新たなファイル管理構造４４に変更することとなるが、対応マップ５０上で、ファイルＦ１の識別子「ｉｄ２」に対応付けられたＣＡを、ファイル管理構造４４のＣＡ「ＣＡ３」に変更すればよい（図６の斜線参照）。
【００３１】
＜実施形態２＞
次に、本発明の第２の実施形態を、図７乃至９を参照して説明する。図７は、実施形態２におけるストレージシステムの構成及び動作を示す図であり、図８乃至図９は、ＣＡＳ部におけるファイル複製時の様子を示す図である。
【００３２】
なお、以下では、説明の便宜上、ディレクトリ管理構造が直接ＣＡを保持する構成として説明しているが、実際には、実施形態１で図６を参照して説明したように、ディレクトリ管理構造にはＣＡに代わって識別子が格納されており、当該識別子と参照するＣＡとが対応付けられた対応マップが、ＣＡＳ部に格納されている。
【００３３】
まず、本実施形態におけるストレージシステムは、上述した実施形態１と同様に、演算装置と記憶装置を備えた１台又は複数台の情報処理装置にて構成されている。このストレージシステムは、図７に示すように、演算装置にプログラムが組み込まれることで構築された、ファイル複製即時作成機能１１０と、ＣＡＳファイルシステム管理機能１２０と、を備えている。そして、ＣＡＳファイルシステム管理機能１２０は、ＣＡ取得部１２１と、パス解析部１２２と、ディレクトリ管理構造取得部１２４及びディレクトリ管理構造更新部１２５を有するＣＡ設置部１２３と、を備えている。また、記憶装置には、ＣＡＳ部１３０が形成されている。
【００３４】
そして、本実施形態におけるストレージシステムのＣＡＳ部１３０は、図８に示すようなコンテンツアドレスファイルシステムのデータ構造が格納されており、ファイルシステム１とファイルシステム２の二つのファイルシステムが格納されている。なお、ＣＡＳ部１３０に格納されるファイルシステムの数は二つであることに限定されず、さらに多くのファイルシステムが格納されていてもよい。そして、上記ＣＡＳファイルシステム管理機能１２０（データ格納制御部）は、ファイルシステム毎に管理を行う機能を有している。以下、図７乃至図９を参照してストレージシステムの動作を説明する。
【００３５】
まず、図７に示すように、ファイル複製即時作成機能１１０は、ファイル複製要求時に、複製対象となるファイルの格納位置を表す複製元ファイルのパス（ファイル特定情報（パス情報））、及び、複製先ファイルの格納位置を表す複製先ファイルのパスの入力を受け付ける（図７のＳ１）。すると、ファイル複製即時作成機能１１０は、ファイルシステム１のデータを管理するＣＡＳファイルシステム管理機能１２０のＣＡ取得部１２１に、複製元のファイルパスを渡す（図７のＳ２）。
【００３６】
ＣＡ取得部１２１（アドレスデータ取得部）は、パス解析部１２２を利用して複製元ファイルのパスを解析し（図７のＳ３）、パスによって指定されたファイル（図８に示す斜線の「data」）を参照するファイルデータ管理構造１３３を指し示すディレクトリ管理構造１３１ａ内のＣＡ１３２（図８参照）を、ＣＡＳ部１３０から読み出す（図７のＳ４）。そして、ＣＡ取得部１２１は、読み出したＣＡ１３２をファイル複製即時作成機能１１０に返却する（図７のＳ５）。
【００３７】
続いて、ファイル複製即時作成機能１１０は、返却されたＣＡ１３２と、複製先のファイルパスを、ファイルシステム２のデータを管理するＣＡＳファイルシステム管理機能１２０のＣＡ設置部１２３に入力として渡す（図７のＳ６）。
【００３８】
ＣＡ設置部１２３（アドレスデータ設置部）は、パス解析部１２２を利用して複製先ファイルパスを解析し（図７のＳ７）、パスによって指定されたディレクトリ管理構造１３１ｂ（図９参照）のＣＡを取得する。そして、ＣＡ設置部１２３は、ディレクトリ管理構造取得部１２４にディレクトリ管理構造１３１ｂのＣＡを入力として渡す。すると、ディレクトリ管理構造取得部１２４は、渡されたＣＡに対応するディレクトリ管理構造１３１ｂをＣＡＳ部１３０から読み出し（図７のＳ８）、ＣＡ設置部１２３に返却する。
【００３９】
続いて、ＣＡ設置部１２３は、ディレクトリ管理構造１３１ｂをディレクトリ管理構造更新部１２５に入力として渡す。ディレクトリ管理構造更新部１２５は、ディレクトリ管理構造１３１ｂにファイルの名前とＣＡ１３２の対応を追加し（図９の斜線参照）、ＣＡＳ部１３０に更新されたディレクトリ管理構造１３１ｂを書き戻す（図７のＳ９）。
【００４０】
これによって、ファイルシステム１に属しているファイル管理構造１３３を指し示すＣＡ１３２が、ファイルシステム２に属しているディレクトリ管理構造１３１ｂに複製され、結果としてファイルシステム１からファイルシステム２にファイルの複製を行ったことになる。
【００４１】
以上のように、本発明におけるストレージシステムによると、ファイルの大きさに関係なく大量のデータＩ／Ｏを行わずに、ファイルの複製を即時に実現することができる。また、同一のコンテンツアドレスストレージシステム上に存在する２つのファイルシステムをまたがってもファイルを複製することができる。
【００４２】
ここで、上記では、ファイル複製即時作成機能１１０に対する入力として、ファイルのパス情報を用いていたが、複製元や複製先のファイルを特定する情報として、ファイルシステムを特定するキー情報（ファイルシステム名）と、ファイルに付与されたファイル識別子と、を用いてもよい。かかる情報から、まずＣＡ取得部１２１は、複製元のファイルの格納位置を特定して当該複製元ファイルのＣＡを取得でき、また、ＣＡ設置部１２３は、複製先のディレクトリに位置するファイルを特定して当該ファイルに代わって取得したＣＡを参照するよう配置することで、ファイルを複製することができる。これにより、ファイル複製先のパス情報が公開されていない場合であっても、ファイルシステム名と識別子のみ公開されていれば、ファイルを複製することができる。ただし、複製先のファイルは、あらかじめ作成されていて、データは任意とする（空でもよい）。
【００４３】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明におけるストレージシステムの構成の概略を、図１０を参照して説明する。但し、本発明は、以下の構成に限定されない。
【００４４】
（付記１）
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置２２０と、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部２１０と、を備え、
前記データ格納制御部２１０は、前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部２１１と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部２１２と、を備えた、
ストレージシステム２００。
【００４５】
（付記２）
付記１に記載のストレージシステムであって、
前記記憶装置は、前記ファイルを構成する複数の前記分割データを参照する複数のアドレスデータを格納するファイル管理構造データと、当該ファイル管理構造データを参照するアドレスデータを格納すると共に当該アドレスデータの参照先に格納された前記ファイルの格納位置であるディレクトリを特定する前記ディレクトリ管理構造データと、を格納しており、
前記アドレスデータ取得部は、前記ファイル特定情報に基づいて前記複製対象となるファイルを構成する分割データを参照するアドレスデータを格納した前記ファイル管理構造データを特定して、当該ファイル管理構造データを参照するアドレスデータを取得し、
前記アドレスデータ設置部は、前記アドレスデータ取得部にて取得したアドレスデータを前記複製対象となるファイルの複製先に位置するディレクトリを特定する前記ディレクトリ管理構造データ内に複製する、
ストレージシステム。
【００４６】
（付記３）
付記２に記載のストレージシステムであって、
前記記憶装置は、前記ファイル毎に付された識別子と、当該ファイルを参照する前記ファイル管理構造データのアドレスデータと、を対応付けた対応マップを記憶すると共に、前記ディレクトリ管理構造データ内の前記ファイル管理構造データを参照する前記アドレスデータとして当該アドレスデータにて参照される前記ファイルに付された前記識別子を記憶し、
前記データ格納制御部は、前記ディレクトリ管理構造データ内の前記アドレスデータとして記憶された前記識別子と、前記対応マップと、に基づいて、前記ファイルを参照する、
ストレージシステム。
【００４７】
（付記４）
付記３に記載のストレージシステムであって、
前記記憶装置は、他のディレクトリ構造管理データを参照するアドレスデータを格納した前記ディレクトリ管理構造データを記憶し、前記対応マップに、前記ディレクトリ毎に付された識別子と、当該ディレクトリを特定する前記ディレクトリ管理構造データのアドレスデータと、を対応付けた対応マップを記憶すると共に、前記ディレクトリ管理構造データ内の前記他のディレクトリ構造管理データを参照する前記アドレスデータとして当該アドレスデータにて参照される前記ディレクトリに付された前記識別子を記憶している、
ストレージシステム。
【００４８】
（付記５）
付記３又は４に記載のストレージシステムであって、
前記データ格納制御部は、前記ファイルのデータ内容を変更する場合に、前記対応マップ中の前記ディレクトリの識別子に対応付けられた前記アドレスデータを変更する、
ストレージシステム。
【００４９】
（付記６）
付記１乃至５のいずれかに記載のストレージシステムであって、
前記アドレスデータ取得部は、前記ファイル特定情報として前記複製対象となるファイルの格納位置を表すパス情報を受け付けて、当該パス情報にて特定されたファイルを参照する前記アドレスデータを取得する、
ストレージシステム。
【００５０】
（付記７）
付記３乃至５のいずれかに記載のストレージシステムであって、
前記アドレスデータ取得部は、前記ファイル特定情報として、前記複製対象となるファイルが格納されているファイルシステムを特定するファイルシステム特定情報と、当該ファイルの識別子と、を受け付けて、前記ファイルシステム特定情報と前記ファイルの識別子とにより特定されたファイルを参照する前記アドレスデータを取得する、
ストレージシステム。
【００５１】
（付記８）
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置に、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部を実現させると共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部と、を前記データ格納制御部に実現させるためのプログラム。
【００５２】
（付記９）
付記８に記載のプログラムであって、
前記記憶装置は、前記ファイルを構成する複数の前記分割データを参照する複数のアドレスデータを格納するファイル管理構造データと、当該ファイル管理構造データを参照するアドレスデータを格納すると共に当該アドレスデータの参照先に格納された前記ファイルの格納位置であるディレクトリを特定する前記ディレクトリ管理構造データと、を格納しており、
前記アドレスデータ取得部は、前記ファイル特定情報に基づいて前記複製対象となるファイルを構成する分割データを参照するアドレスデータを格納した前記ファイル管理構造データを特定して、当該ファイル管理構造データを参照するアドレスデータを取得し、
前記アドレスデータ設置部は、前記アドレスデータ取得部にて取得したアドレスデータを前記複製対象となるファイルの複製先に位置するディレクトリを特定する前記ディレクトリ管理構造データ内に複製する、
プログラム。
【００５３】
（付記１０）
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置が、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御を行うと共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得し、当該取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置する、
データ格納方法。
【００５４】
（付記１１）
付記１０に記載のデータ格納方法であって、
前記記憶装置は、前記ファイルを構成する複数の前記分割データを参照する複数のアドレスデータを格納するファイル管理構造データと、当該ファイル管理構造データを参照するアドレスデータを格納すると共に当該アドレスデータの参照先に格納された前記ファイルの格納位置であるディレクトリを特定する前記ディレクトリ管理構造データと、を格納しており、
前記情報処理装置は、前記ファイル特定情報に基づいて前記複製対象となるファイルを構成する分割データを参照するアドレスデータを格納した前記ファイル管理構造データを特定して、当該ファイル管理構造データを参照するアドレスデータを取得し、当該取得したアドレスデータを前記複製対象となるファイルの複製先に位置するディレクトリを特定する前記ディレクトリ管理構造データ内に複製する、
データ格納方法。
【００５５】
なお、上記各実施形態においてプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されている。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【００５６】
以上、上記各実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。
【００５７】
なお、本発明は、日本国にて２０１１年１月２８日に特許出願された特願２０１１−１６２３０の特許出願に基づく優先権主張の利益を享受するものであり、当該特許出願に記載された内容は、全て本明細書に含まれるものとする。
【符号の説明】
【００５８】
１  ストレージシステム
１０  データ格納制御部
１１  データ→ハッシュ変換機能
１２  ハッシュ→ＣＡ変換機能
１３  参照機能
２０  記憶装置
２１  ＣＡＳ部
３１〜３３  ディレクトリ管理構造
４１〜４４  ファイル管理構造
５０  対応マップ
１１０  ファイル複製即時作成機能
１２０  ＣＡＳファイルシステム管理機能
１２１  ＣＡ取得部
１２２  パス解析部
１２３  ＣＡ設置部
１２４  ディレクトリ管理構造取得部
１２５  ディレクトリ管理構造更新部
１３０  ＣＡＳ部
１３１ａ，１３１ｂ  ディレクトリ管理構造
１３２  ＣＡ
１３３  ファイル管理構造
２００  ストレージシステム
２１０  データ格納制御部
２１１  アドレスデータ取得部
２１２  アドレスデータ設置部
２２０  記憶装置
【図１】
2012101983.tif 000003
【図２】
2012101983.tif 000004
【図３】
2012101983.tif 000005
【図４】
2012101983.tif 000006
【図５】
2012101983.tif 000007
【図６】
2012101983.tif 000008
【図７】
2012101983.tif 000009
【図８】
2012101983.tif 000010
【図９】
2012101983.tif 000011
【図１０】
2012101983.tif 000012
【手続補正書】
【提出日】平成25年12月12日(2013.12.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置と、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部と、を備え、
前記データ格納制御部は、前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部と、を備えた、
ストレージシステム。
【請求項２】
請求項１に記載のストレージシステムであって、
前記記憶装置は、前記ファイルを構成する複数の前記分割データを参照する複数のアドレスデータを格納するファイル管理構造データと、当該ファイル管理構造データを参照するアドレスデータを格納すると共に当該アドレスデータの参照先に格納された前記ファイルの格納位置であるディレクトリを特定するディレクトリ管理構造データと、を格納しており、
前記アドレスデータ取得部は、前記ファイル特定情報に基づいて前記複製対象となるファイルを構成する分割データを参照するアドレスデータを格納した前記ファイル管理構造データを特定して、当該ファイル管理構造データを参照するアドレスデータを取得し、
前記アドレスデータ設置部は、前記アドレスデータ取得部にて取得したアドレスデータを前記複製対象となるファイルの複製先に位置するディレクトリを特定する前記ディレクトリ管理構造データ内に複製する、
ストレージシステム。
【請求項３】
請求項２に記載のストレージシステムであって、
前記記憶装置は、前記ファイル毎に付された識別子と、当該ファイルを参照する前記ファイル管理構造データのアドレスデータと、を対応付けた対応マップを記憶すると共に、前記ディレクトリ管理構造データ内の前記ファイル管理構造データを参照する前記アドレスデータとして当該アドレスデータにて参照される前記ファイルに付された前記識別子を記憶し、
前記データ格納制御部は、前記ディレクトリ管理構造データ内の前記アドレスデータとして記憶された前記識別子と、前記対応マップと、に基づいて、前記ファイルを参照する、
ストレージシステム。
【請求項４】
請求項３に記載のストレージシステムであって、
前記記憶装置は、他のディレクトリ構造管理データを参照するアドレスデータを格納した前記ディレクトリ管理構造データを記憶し、前記対応マップに、前記ディレクトリ毎に付された識別子と、当該ディレクトリを特定する前記ディレクトリ管理構造データのアドレスデータと、を対応付けた対応マップを記憶すると共に、前記ディレクトリ管理構造データ内の前記他のディレクトリ構造管理データを参照する前記アドレスデータとして当該アドレスデータにて参照される前記ディレクトリに付された前記識別子を記憶している、
ストレージシステム。
【請求項５】
請求項３又は４に記載のストレージシステムであって、
前記データ格納制御部は、前記ファイルのデータ内容を変更する場合に、前記対応マップ中の前記ディレクトリの識別子に対応付けられた前記アドレスデータを変更する、
ストレージシステム。
【請求項６】
請求項１乃至５のいずれかに記載のストレージシステムであって、
前記アドレスデータ取得部は、前記ファイル特定情報として前記複製対象となるファイルの格納位置を表すパス情報を受け付けて、当該パス情報にて特定されたファイルを参照する前記アドレスデータを取得する、
ストレージシステム。
【請求項７】
請求項３乃至５のいずれかに記載のストレージシステムであって、
前記アドレスデータ取得部は、前記ファイル特定情報として、前記複製対象となるファイルが格納されているファイルシステムを特定するファイルシステム特定情報と、当該ファイルの識別子と、を受け付けて、前記ファイルシステム特定情報と前記ファイルの識別子とにより特定されたファイルを参照する前記アドレスデータを取得する、
ストレージシステム。
【請求項８】
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置に、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御部を実現させると共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得するアドレスデータ取得部と、前記取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置するアドレスデータ設置部と、を前記データ格納制御部に実現させるためのプログラム。
【請求項９】
ファイルを構成する分割データを格納すると共に、参照先のデータ内容及び格納位置に基づくアドレスデータであり前記分割データ又は他のアドレスデータを参照する前記アドレスデータを格納する記憶装置に接続された情報処理装置が、
前記記憶装置に対して前記分割データ又は前記他のアドレスデータを新たに格納する際に、当該新たに格納する分割データ又は他のアドレスデータが前記記憶装置に既に記憶されているデータと同一のデータ内容である場合に、前記アドレスデータを用いて前記記憶装置に既に記憶されているデータを前記新たに格納する分割データ又は他のアドレスデータとして参照させるデータ格納制御を行うと共に、
前記記憶装置に記憶されている複製対象となるファイルを特定するファイル特定情報を受け付けて、当該ファイル特定情報に基づいて前記複製対象となるファイルの前記アドレスデータを取得し、当該取得したアドレスデータを前記複製対象となるファイルが複製先のディレクトリに格納されるよう前記記憶装置内に設置する、
データ格納方法。
【国際調査報告】
2012101983.tif 000013
2012101983.tif 000014