(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-01-09
(54)【発明の名称】記憶容量を節約するためのデータのグループ化
(51)【国際特許分類】
G06F 16/13 20190101AFI20231226BHJP
【ＦＩ】
G06F16/13 200
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2023537291
(86)(22)【出願日】2021-01-12
(85)【翻訳文提出日】2023-06-19
(86)【国際出願番号】 US2021013015
(87)【国際公開番号】W WO2022154777
(87)【国際公開日】2022-07-21
(81)【指定国・地域】
(71)【出願人】
【識別番号】520155228
【氏名又は名称】ヒタチ ヴァンタラ エルエルシー
(74)【代理人】
【識別番号】110000279
【氏名又は名称】弁理士法人ウィルフォート国際特許事務所
(72)【発明者】
【氏名】スミス， ジョナサン
(72)【発明者】
【氏名】レべリントン， マーク
(72)【発明者】
【氏名】クロスランド， サイモン
(57)【要約】
いくつかの例では、コンピューティングデバイスは、グループルートメタデータファイルシステムブロックにルートメタデータデータ構造（ＤＳ）をまとめて記憶し、少なくとも、第１ルートメタデータＤＳに参照される第１ファイルデータ及び第２ルートメタデータＤＳに参照される第２ファイルデータをデータファイルシステムブロックに記憶する。第１ルートメタデータＤＳに参照される第１ファイルデータ及び第２ルートメタデータＤＳに参照される第２ファイルデータに基づいて、データファイルシステムブロックのリファレンスカウントを決定してもよい。さらに、第１ファイルデータと整合するコンテンツを有し、且つ第３ルートメタデータＤＳに参照される第３ファイルデータを決定してもよい。第１ファイルデータを参照するように第３ルートメタデータＤＳを更新し、第３ルートメタデータＤＳの更新に基づいて、リファレンスカウントを更新してもよい。
【特許請求の範囲】
【請求項1】
ファイルデータ及び前記ファイルデータのメタデータを記憶するための動作を実行するように構成された１又は複数のプロセッサを含む少なくとも１つのコンピューティングデバイスを含むシステムであって、前記メタデータは、ルートメタデータデータ構造（ＤＳ）を含み、前記動作は、複数のルートメタデータＤＳをまとめてグループルートメタデータＤＳファイルシステムブロックに記憶することであって、前記複数のルートメタデータＤＳは、第１ルートメタデータＤＳを含む、記憶することと、
少なくとも、前記第１ルートメタデータＤＳによって参照される第１ファイルデータ及び第２ルートメタデータＤＳによって参照される第２ファイルデータをデータファイルシステムブロックに記憶することであって、前記第２ルートメタデータＤＳは、前記グループルートメタデータＤＳ又は別のグループルートメタデータＤＳに記憶される、記憶することと、
少なくとも前記第１ルートメタデータＤＳによって参照される前記第１ファイルデータ及び前記第２ルートメタデータＤＳによって参照される前記第２ファイルデータに基づいて、前記データファイルシステムブロックのリファレンスカウントを決定することと、
前記第１ファイルデータと整合するコンテンツを有する第３ファイルデータを決定することであって、前記第３ファイルデータは、第３ルートメタデータＤＳによって参照される、決定することと、
前記第３ルートメタデータＤＳを前記第１ファイルデータを参照するように更新することと、
前記第３ルートメタデータＤＳの更新に基づいて、前記データファイルシステムブロックの前記リファレンスカウントを更新することと
を含む、システム。
【請求項2】
前記動作は、新しいルートメタデータＤＳを記憶する際に、前記グループルートメタデータＤＳファイルシステムブロックが前記新しいルートメタデータＤＳのための十分なストレージスペースを有するかどうかを判断することと、
前記グループルートメタデータＤＳファイルシステムブロックが十分なストレージスペースを有する際に、前記新しいルートメタデータＤＳを前記グループルートメタデータＤＳファイルシステムブロックに記憶することと、
前記グループルートメタデータＤＳファイルシステムブロックが不十分なストレージスペースを有する際に、前記新しいルートメタデータＤＳを新しいグループルートメタデータＤＳファイルシステムブロックに記憶することと
をさらに含む、請求項１に記載のシステム。
【請求項3】
前記グループルートメタデータＤＳファイルシステムブロックが前記新しいルートメタデータＤＳのための十分なストレージスペースを有するかどうかを判断する前記動作は、前記グループルートメタデータＤＳファイルシステムブロックに対するリファレンスカウントを決定するためにビットマップにアクセスすることを含む、請求項１に記載のシステム。
【請求項4】
前記動作は、書き込み要求に応答して自動的に実行される、請求項１に記載のシステム。
【請求項5】
前記第１ルートメタデータＤＳ及び前記第２ルートメタデータＤＳは、同じグループルートメタデータＤＳファイルシステムブロックに含まれる、請求項１に記載のシステム。
【請求項6】
別のルートメタデータＤＳファイルシステムブロックの別のルートメタデータＤＳが前記ファイルデータファイルシステムブロックのファイルデータを参照する際に、前記ファイルデータファイルシステムブロックの前記リファレンスカウントはインクリメントされる、請求項１に記載のシステム。
【請求項7】
中間メタデータＤＳを他の中間メタデータＤＳと共にグループ中間メタデータＤＳファイルシステムブロックに記憶することをさらに含む、請求項１に記載のシステム。
【請求項8】
前記動作は、新しい中間メタデータＤＳを記憶する際に、前記グループ中間メタデータＤＳファイルシステムブロックが前記中間メタデータＤＳのための十分なストレージスペースを有するかどうかを判断することと、
前記グループ中間メタデータＤＳファイルシステムブロックが十分なストレージスペースを有する際に、前記中間メタデータＤＳを既存のグループ中間メタデータＤＳファイルシステムブロックに記憶することと、
前記グループ中間メタデータＤＳファイルシステムブロックが不十分なストレージスペースを有する際に、前記中間メタデータＤＳを新しいグループ中間メタデータＤＳファイルシステムブロックに記憶することと
をさらに含む、請求項７に記載のシステム。
【請求項9】
前記グループ中間メタデータＤＳファイルシステムブロックの第１中間メタデータＤＳは、前記グループ中間メタデータＤＳファイルシステムブロックの第２中間メタデータＤＳを参照する、請求項１に記載のシステム。
【請求項10】
前記第１中間メタデータＤＳは、前記グループルートメタデータＤＳファイルシステムブロックの前記それぞれのルートメタデータＤＳによって参照される、請求項９に記載のシステム。
【請求項11】
前記第２中間メタデータＤＳは、データファイルシステムブロックを参照する、請求項１０に記載のシステム。
【請求項12】
コンピューティングデバイスによって、複数のルートメタデータＤＳをまとめて、グループルートメタデータＤＳファイルシステムブロックに記憶することであって、前記複数のルートメタデータＤＳは、第１ルートメタデータＤＳを含む、記憶することと、少なくとも、前記第１ルートメタデータＤＳによって参照される第１ファイルデータ及び第２ルートメタデータＤＳによって参照される第２ファイルデータをデータファイルシステムブロックに記憶することであって、前記第２ルートメタデータＤＳは、前記グループルートメタデータＤＳ又は別のグループルートメタデータＤＳに記憶される、記憶することと、
少なくとも前記第１ルートメタデータＤＳによって参照される前記第１ファイルデータ及び前記第２ルートメタデータＤＳによって参照される前記第２ファイルデータに基づいて、前記データファイルシステムブロックのリファレンスカウントを決定することと、
前記第１ファイルデータと整合するコンテンツを有する第３ファイルデータを決定することであって、前記第３ファイルデータは、第３ルートメタデータＤＳによって参照される、決定することと、
前記第３ルートメタデータＤＳを前記第１ファイルデータを参照するように更新することと、
前記第３ルートメタデータＤＳの更新に基づいて、前記データファイルシステムブロックの前記リファレンスカウントを更新することと
を含む、方法。
【請求項13】
新しいルートメタデータＤＳを記憶する際に、前記グループルートメタデータＤＳファイルシステムブロックが前記新しいルートメタデータＤＳのための十分なストレージスペースを有するかどうかを判断することと、前記グループルートメタデータＤＳファイルシステムブロックが十分なストレージスペースを有する際に、前記新しいルートメタデータＤＳを前記グループルートメタデータＤＳファイルシステムブロックに記憶することと、
前記グループルートメタデータＤＳファイルシステムブロックが不十分なストレージスペースを有する際に、前記新しいルートメタデータＤＳを新しいグループルートメタデータＤＳファイルシステムブロックに記憶することと
をさらに含む、請求項１２に記載の方法。
【請求項14】
１又は複数のプロセッサを動作を実行するように構成するための前記１又は複数のプロセッサによって実行可能な命令を記憶する１又は複数の非一時的なコンピュータ可読媒体であって、前記動作は、複数のルートメタデータＤＳをまとめてグループルートメタデータＤＳファイルシステムブロックに記憶することであって、前記複数のルートメタデータＤＳは、第１ルートメタデータＤＳを含む、記憶することと、
少なくとも、前記第１ルートメタデータＤＳによって参照される第１ファイルデータ及び第２ルートメタデータＤＳによって参照される第２ファイルデータをデータファイルシステムブロックに記憶することであって、前記第２ルートメタデータＤＳは、前記グループルートメタデータＤＳ又は別のグループルートメタデータＤＳに記憶される、記憶することと、
少なくとも前記第１ルートメタデータＤＳによって参照される前記第１ファイルデータ及び前記第２ルートメタデータＤＳによって参照される前記第２ファイルデータに基づいて、前記データファイルシステムブロックのリファレンスカウントを決定することと、
前記第１ファイルデータと整合するコンテンツを有する第３ファイルデータを決定することであって、前記第３ファイルデータは、第３ルートメタデータＤＳによって参照される、決定することと、
前記第３ルートメタデータＤＳを前記第１ファイルデータを参照するように更新することと、
前記第３ルートメタデータＤＳの更新に基づいて、前記データファイルシステムブロックの前記リファレンスカウントを更新することと
を含む、１又は複数の非一時的なコンピュータ可読媒体。
【請求項15】
前記動作は、新しいルートメタデータＤＳを記憶する際に、前記グループルートメタデータＤＳファイルシステムブロックが前記新しいルートメタデータＤＳのための十分なストレージスペースを有するかどうかを判断することと、
前記グループルートメタデータＤＳファイルシステムブロックが十分なストレージスペースを有する際に、前記新しいルートメタデータＤＳを前記グループルートメタデータＤＳファイルシステムブロックに記憶することと、
前記グループルートメタデータＤＳファイルシステムブロックが不十分なストレージスペースを有する際に、前記新しいルートメタデータＤＳを新しいグループルートメタデータＤＳファイルシステムブロックに記憶することと
をさらに含む、請求項１４に記載の１又は複数の非一時的なコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【0001】
この開示は、概して、データストレージに関し、より具体的には、データストレージシステムにおける無駄な記憶容量の低減に関する。
【背景技術】
【0002】
ファイル及び同様のものなどのオブジェクトは、典型的には、オブジェクトデータ及びオブジェクトメタデータを含んでもよい。例えば、オブジェクトデータは、オブジェクトのコンテンツを含む一方で、オブジェクトメタデータは、オブジェクトデータについての情報、及びファイルシステム内のオブジェクトデータの場所を含んでもよい。さらに、ファイルシステムでは、オブジェクトデータ及びメタデータは、典型的には、固定サイズのファイルシステムブロックに記憶されてもよい。単一のファイルシステムブロックより大きなオブジェクトに対するオブジェクトデータは、複数のファイルシステムブロックに分割されて記憶されてもよい。特定のオブジェクトに対するオブジェクトデータを含むファイルシステムブロック（すなわち、データブロック）の場所は、オブジェクトに対して作成されたファイルシステムメタデータの形式によって指し示されてもよい。オブジェクトに対するファイルシステムメタデータもまた、固定ブロックサイズのファイルシステムブロックのうちの１又は複数に記憶されてもよい。それに従って、固定ブロックサイズのファイルシステムは、固定ブロックサイズより小さなファイルがファイルシステムに記憶される際は常に、ストレージスペースを無駄にし得る。同様に、固定ブロックサイズのファイルシステムは、固定ブロックサイズより小さなメタデータデータ構造が別個のメタデータファイルシステムブロックに記憶される際は常に、スペースを無駄にし得る。
【発明の概要】
【課題を解決するための手段】
【0003】
本明細書のいくつかの例は、グループルートメタデータファイルシステムブロックにルートメタデータデータ構造（ＤＳ）をまとめて記憶し、及びデータファイルシステムブロックに、少なくとも、第１ルートメタデータＤＳによって参照される第１ファイルデータ及び第２ルートメタデータＤＳによって参照される第２ファイルデータを記憶してもよいコンピューティングデバイスを含む。コンピューティングデバイスは、第１ルートメタデータＤＳによって参照される第１ファイルデータ及び第２ルートメタデータＤＳによって参照される第２ファイルデータに基づいて、データファイルシステムブロックのリファレンスカウントを決定してもよい。それに加えて、コンピューティングデバイスは、第１ファイルデータと整合するコンテンツを有し、且つ第３ルートメタデータＤＳによって参照される第３ファイルデータを決定してもよい。コンピューティングデバイスは、第１ファイルデータを参照するように第３ルートメタデータＤＳを更新し、第３ルートメタデータＤＳの更新に基づいて、データファイルシステムブロックのリファレンスカウントを更新してもよい。
【図面の簡単な説明】
【0004】
詳細な説明は、添付の図を参照して記載されている。図では、参照番号の最左端の数字は、参照番号が最初に現れる図を識別する。異なる図における同じ参照番号の使用は、同様の又は同一のアイテム又は特徴を示す。
【0005】
【0006】
【0007】
【0008】
【0009】
【0010】
【0011】
【0012】
【発明を実施するための形態】
【0013】
本明細書のいくつかの実装形態は、固定ブロックサイズのファイルシステムにおける無駄な記憶容量を低減することができる。例えば、ファイルシステムは、複数の異なる小さなデータファイルからのデータを単一のファイルシステムブロックにグループ化できるようにするために、ファイルシステムフリースペースビットマップにおけるリファレンスカウントを採用してもよい。同様に、複数の異なる小さなメタデータデータ構造（メタデータＤＳ）は単一のファイルシステムブロックにグループ化されてもよい。それに加えて、いくつかの例は、ファイルデータを他の無関係のファイルデータと共に単一のファイルシステムブロックにグループ化してもよく、また、メタデータを他の無関係のメタデータと共に単一のファイルシステムブロックにグループ化してもよい。したがって、本明細書の実装形態は、従来のソリューションより高いデータ密度を達成すると同時に、さらなる記憶容量節約を達成するためにグループ化されたファイルデータの重複排除を行うことができる。
【0014】
本明細書の例は、ファイルシステムの無駄なスペースの量を低減することができ、従って、同じデータ量の記憶に対して、全体的により少ない記憶容量を使用することができる。その上、より少ないファイルシステムブロックが使用されるため、ファイルシステムがフリーブロックを見つけるために実行する作業の量を低減することができ、それにより、ファイルシステムのファイルサービング性能を改善すること例えば、効果的にスループットを改善すること及びレイテンシを低減することができる。それに加えて、使用されるファイルシステムスペースの量が低減されるため、ファイルシステムを記憶するために使用される根本的なストレージシステムに、より少ないデータが書き込まれるようにでき、それにより、ストレージシステムへの負荷を低減し、さらに、それにより、ストレージシステムの性能を改善する。
【0015】
詳解の目的のため、いくつかの例示的な実装形態は、１又は複数のストレージ及び１又は複数のクライアントデバイスと通信する１又は複数のコンピューティングデバイスの環境において説明される。しかし、本明細書の実装形態は、本明細書の開示を踏まえれば当業者に明らかであるように、提供される特定の例に限定されず、他のタイプのコンピューティングシステム、他のタイプのストレージ環境、他のシステムアーキテクチャ等まで拡張されてもよい。
【0016】
図１は、いくつかの実装形態に係るメタデータデータ構造（メタデータＤＳ）及びオブジェクトデータのグループ化を可能にすると同時に、重複排除も可能にするように構成されたシステム１００の例示的なアーキテクチャを示す。システム１００は、１又は複数のストレージ１０８と通信することができる１又は複数のサービスコンピューティングデバイス１０２を含む。サービスコンピューティングデバイス１０２は、１つ又は複数のクライアントデバイス１１４に対する処理能力及びストレージアクセスを提供してもよい。複数のサービスコンピューティングデバイス１０２の事例では、サービスコンピューティングデバイス１０２は、典型的には、プライベートネットワーク、高速相互接続及び／又は他の適切な高速ネットワーク接続技術（図１には図示せず）を介して互いに接続されてもよい。例えば、システム１００は、サービスコンピューティングデバイス１０２上で走らせることができる様々なフロントエンドプロトコルを介して、外部のアクセスが許容されてもよい。アクセスの形式は、ＮＡＳプロトコル、ブロックプロトコル、オブジェクトベースのプロトコル、並びに／或いは、他の標準プロトコル及び／又は専用プロトコルを介してもよい。
【0017】
図１に示されるように、サービスコンピューティングデバイス１０２は、１つ又は複数のストレージネットワーク１１０を介して、ストレージ１０８と通信される又は接続されてもよい。さらに、サービスコンピューティングデバイス１０２は、１又は複数のクライアント側ネットワーク１１２上で、例えば、サービスコンピューティングデバイス１０２にアクセスすることができるユーザデバイス又は他のデバイスのような、１又は複数のクライアントデバイス１１４と通信可能であってもよい。従って、サービスコンピューティングデバイス１０２は、クライアントデバイス１１４のためのデータの記憶及び管理を行ってもよく、クライアントデバイス１１４にとって、統合ストレージサービスのように見えてもよい。
【0018】
いくつかの例では、サービスコンピューティングデバイス１０２は、数々の方法で具体化することができる複数の物理サーバ又は他のタイプのコンピューティングデバイスを含んでもよい。例えば、サーバの事例では、モジュール、プログラム、他の機能コンポーネント及びデータストレージの一部分は、それに加えて又はその代替として、他のコンピュータアーキテクチャが使用されてもよいが、例えば、サーバファーム又はデータセンタ、クラウドホスト型コンピューティングサービス等のサーバのクラスタなどのサーバ上に実装されてもよい。示される例では、各サービスコンピューティングデバイス１０２は、１又は複数のプロセッサ１１６、１又は複数の通信インタフェース１１８及び１又は複数のコンピュータ可読媒体１２０を含むか、又は、それらと関連付けられてもよい。さらに、ある１つのサービスコンピューティングデバイス１０２の説明が提供されているが、他のサービスコンピューティングデバイス１０２が含まれる場合、他のサービスコンピューティングデバイス１０２は同じ又は同様のハードウェア及びソフトウェア構成及びコンポーネントを有してもよい。
【0019】
各プロセッサ１１６は、単一の処理ユニット又は多くの処理ユニットであってもよく、単一の若しくは複数のコンピューティングユニット又は複数の処理コアを含んでもよい。プロセッサ１１６は、１つ若しくは複数の中央処理装置、マイクロプロセッサ、マイクロコンピュータ、マイクロコントローラ、デジタル信号プロセッサ、ステートマシン、論理回路、及び／又は、動作命令に基づいて信号を操作する任意のデバイスとして実装され得る。例えば、プロセッサ１１６は、１又は複数のハードウェアプロセッサ及び／又は本明細書で説明されるアルゴリズム及びプロセスを実行するように具体的にプログラムされるか又は構成される任意の適切なタイプの論理回路であってもよい。プロセッサ１１６は、コンピュータ可読媒体１２０に記憶されたコンピュータ可読命令のフェッチ及び実行を行うように構成され得、コンピュータ可読命令は、本明細書で説明される機能を実行するようにプロセッサ１１６をプログラムすることができる。
【0020】
コンピュータ可読媒体１２０は、コンピュータ可読命令、データ構造、プログラムモジュール又は他のデータなどの情報の記憶のための任意のタイプの技術で実装された揮発性及び不揮発性メモリ並びに／或いは取り外し可能な及び取り外し不可能な媒体を含んでもよい。例えば、コンピュータ可読媒体１２０は、これらに限定されないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ若しくは他のメモリ技術、光学ストレージ、ソリッドステートストレージ、磁気テープ、磁気ディスクストレージ、ＲＡＩＤストレージシステム、ストレージアレイ、ネットワークアタッチドストレージ、ストレージエリアネットワーク、クラウドストレージ、又は、所望の情報を記憶するために使用することができ、コンピューティングデバイスによるアクセスが可能な、他の任意の媒体を含んでもよい。サービスコンピューティングデバイス１０２の構成に応じて、言及される際に非一時的なコンピュータ可読媒体がエネルギー、搬送波信号、電磁波及び／又は信号自体などの媒体を除外する限り、コンピュータ可読媒体１２０は、有形の非一時的な媒体であってもよい。いくつかの事例では、コンピュータ可読媒体１２０は、サービスコンピューティングデバイス１０２と同じ場所に位置してもよい一方で、他の例では、コンピュータ可読媒体１２０は、サービスコンピューティングデバイス１０２から分離されるか又は部分的に離れていてもよい。
【0021】
コンピュータ可読媒体１２０は、プロセッサ１１６により実行可能な数々の機能コンポーネントを記憶するために使用されてもよい。多くの実装形態では、これらの機能コンポーネントは、プロセッサ１１６による実行が可能であり、実行されると、本明細書においてサービスコンピューティングデバイス１０２に属するアクションを実行するようにプロセッサ１１６を具体的にプログラムする、命令、モジュール、又はプログラムを含む。コンピュータ可読媒体１２０に記憶された機能コンポーネントは、サービスアプリケーション１２２、オペレーティングシステム（ＯＳ）１２４、及びソフトウェアファイルシステムマネージャ１２６を含んでもよく、それらの各々は、１又は複数のコンピュータプログラム、アプリケーション、実行可能コード、コンピュータ可読命令又はその一部分を含んでもよい。例えば、ソフトウェアファイルシステムマネージャ１２６は、ＯＳ１２４のモジュール、サービスアプリケーション１２２のモジュールであってもよく、ＯＳ１２４上で独立して走らせてもよい。さらに、サービスアプリケーション１２２は、クライアントデバイス１１４と対話するため、クライアントデバイス１１４のためのデータをストレージ１０８に記憶するため、及び／又はストレージ１０８に記憶されたデータへのアクセスをクライアントデバイス１１４に提供するためなど、様々なデータ処理タスクを実行するためにプロセッサ１１６によって実行されてもよい。例えば、サービスアプリケーション１２２は、ネームスペース管理、プロセス管理、範囲割り当て管理、ロック管理、複製／データ移動セッション管理、及び負荷分散含み得る１又は複数のサービスを提供するようにサービスコンピューティングデバイス１０２を構成してもよい。さらに、ＯＳ１２４は、サービスコンピューティングデバイス１０２の様々な機能の制御し、管理してもよい。さらに、サービスコンピューティングデバイスは、ソフトウェアファイルシステムマネージャ１２６と対話するハードウェアファイルシステムマネージャ１２８を含んでもよく、それについては、以下で追加説明する。
【0022】
それに加えて、コンピュータ可読媒体１２０は、本明細書で説明される機能及びサービスを実行するために使用されるデータ及びデータ構造を記憶してもよい。例えば、コンピュータ可読媒体１２０は、ソフトウェアファイルシステムマネージャ１２６、サービスアプリケーション１２２、及び／又はＯＳ１２４によって使用される、データ、メタデータ、データ構造、及び／又は他の情報を記憶してもよい。また、サービスコンピューティングデバイス１０２は、他の機能コンポーネント及びデータを含んでもよく、維持してもよく、機能コンポーネントは、プログラム、ドライバなど、及び機能コンポーネントによって使用又は生成される他のデータを含んでもよい。さらに、サービスコンピューティングデバイス１０２は、他の多くの論理コンポーネント、プログラムコンポーネント、及び物理コンポーネントを含んでもよく、その中の上記で説明されるものは、本明細書の詳解に関連する単なる例である。
【0023】
通信インタフェース１１８は、ネットワーク１１０、１１２上でなど、他の様々なデバイスとの通信を可能にするための１つ又は複数のインタフェース及びハードウェアコンポーネントを含んでもよい。従って、通信インタフェース１１８は、他のサービスコンピューティングデバイス１０２への接続、ストレージ１０８との通信のためのストレージネットワーク１１０への接続、及びクライアントデバイス１１４との通信のためのクライアント側ネットワーク１１２への接続を提供する１又は複数のポートを含んでもよく、または、それらと接続してもよい。例えば、通信インタフェース１１８は、本明細書の他の場所で追加列挙されるように、ＬＡＮ（ローカルエリアネットワーク）、ＷＡＮ（ワイドエリアネットワーク）、インターネット、ケーブルネットワーク、セルラネットワーク、無線ネットワーク（例えば、Ｗｉ－Ｆｉ）、有線ネットワーク（例えば、ファイバチャネル、光ファイバ、イーサネット）、直接接続、ＢＬＵＥＴＯＯＴＨ（登録商標）など近距離通信等ののうちの１又は複数を介して、通信が可能であってもよい。
【0024】
ストレージネットワーク１１０及びクライアント側ネットワーク１１２は、インターネットなどのＷＡＮイントラネットなどのＬＡＮ、セルラネットワーク、Ｗｉ－Ｆｉなどのローカル無線ネットワーク及び／又は、ＢＬＵＥＴＯＯＴＨ（登録商標）などの近距離無線通信などの無線ネットワーク、ファイバチャネル、光ファイバ、イーサネット、又は他の任意のそのようなネットワーク、直接有線接続を含む有線ネットワーク（、或いはそれらの任意の組合せを含む、任意の適切な通信技術を含んでもよい。一例として、ストレージネットワーク１１０は、ファイバチャネル技術又は他の適切なストレージネットワーク接続技術を採用してもよい。さらに、例として、クライアント側ネットワーク１１２は、インターネット、ＬＡＮ、ＷＡＮ、又はそれらの組合せを含んでもよい。しかし、本明細書の実装形態は、特定のネットワーク接続技術に限定されない。従って、ネットワーク１１０、１１２は、有線及び／又は無線通信技術を含んでもよい。さらに、ネットワーク１１０及び／又は１１２は、クライアントデバイス１１４及び他の適切なコンピューティングデバイスのうちの１つを使用して実装してもよいなど、管理コンピュータシステムを介してサービスコンピューティングデバイス１０２への外部の管理アクセスを可能にするストレージサポートネットワークを含んでもよい。
【0025】
ネットワーク１１０、１１２のために使用されるコンポーネントは、ネットワークのタイプ、選択された環境、所望の性能等に少なくとも部分的に依存し得る。例えば、ネットワーク１１０及び／又は１１２のうちの１又は複数は、スイッチ又はスイッチセットなどの転送デバイスを含んでもよい。一例として、これらのスイッチは、１Ｇｂ／ｓ、１０Ｇｂ／ｓ、４０Ｇｂ／ｓ、１００Ｇｂ／ｓ、若しくはより大きなデータレートが可能なイーサネットスイッチ又は他の任意の適切なタイプのスイッチであってもよい。従って、サービスコンピューティングデバイス１０２は、有線及び／又は無線接続、及びそれらの組合せを使用して、互いに通信すること、ストレージネットワーク１１０上でストレージ１０８と通信すること、及び、クライアント側ネットワーク１１２上でクライアントデバイス１１４と通信することができる。さらに、いくつかの例では、ネットワーク１１０、１１２のいくつか又はすべては、同じネットワークであってもよい。
【0026】
各クライアントデバイス１１４は、デスクトップ、ワークステーション、サーバ、ラップトップ、タブレットコンピューティングデバイス、モバイルデバイス、スマートフォン、ウェアラブルコンピューティングデバイスなどの任意の適切なタイプのコンピューティングデバイス、又は、ネットワーク上でデータを送信することができる他の任意のタイプのコンピューティングデバイスであってもよい。例えば、クライアントデバイス１１４は、データストレージ、バックアップストレージ、長期リモートストレージ又は他の任意の種類のデータストレージのためにサービスコンピューティングデバイス１０２に送信されるデータを生成するか又は提供してもよい。いくつかの事例では、クライアントデバイス１１４は、サービスコンピューティングデバイス１０２に対して説明されるものと同様のハードウェア構成を含んでもよいが、クライアントデバイス１１４が本明細書で論じられる様々な機能を実行できるようにするために、異なるデータ及び機能コンポーネントを有する。いくつかの事例では、ユーザは、ユーザアカウント、ユーザログイン認証情報等を介して、それぞれのクライアントデバイス１１４と関連付けられてもよい
【0027】
各クライアントデバイス１１４（１）～１１４（Ｍ）は、クライアントデバイス１１４上で実行されるブラウザ又は他のアプリケーションなど、クライアントアプリケーション１３１（１）～１３１（Ｍ）のそれぞれのインスタンスを介して、サービスコンピューティングデバイス１０２のうちの１つ又は複数にアクセスしてもよい。例えば、クライアントアプリケーション１３１は、グラフィックユーザインタフェース（ＧＵＩ）及びコマンドラインインタフェースを提供してもよく、並びに／或いは、サービスコンピューティングデバイス１０２上のサービスアプリケーション１２２と通信するためのアプリケーションプログラミングインタフェース（ＡＰＩ）を採用してもよい。さらに、本明細書では、クライアント／サーバ構成の一例が説明されているが、本明細書の開示の利益を享受する当業者には、本明細書のコンピューティングシステム１００に対する他の多くの可能な変形形態及び用途が明らかであろう。
【0028】
ストレージ１０８は、データコンテンツ及びコンテンツについてのメタデータを含み得るファイルデータ又は他のオブジェクトデータなどのデータの記憶のために、サービスコンピューティングデバイス１０２用の記憶容量を提供してもよい。ストレージ１０８は、ネットワークアタッチドストレージ（ＮＡＳ）システム、ストレージエリアネットワーク（ＳＡＮ）システム、又はストレージ仮想化システムなどのストレージアレイを含んでもよい。さらに、ストレージ１０８は、サービスコンピューティングデバイス１０２のうちの１又は複数と同一場所に位置してもよく、サービスコンピューティングデバイス１０２から離れて位置してもよく又は外部に位置してもよい。
【0029】
示される例では、ストレージ１０８は、ストレージコントローラ１３２と呼ばれる１又は複数のストレージコンピューティングデバイスを含み、ストレージコントローラ１３２は、サービスコンピューティングデバイス１０２に関して上記で論じられた例のいずれかなどの）１若しくは複数のサーバ又は他の任意の適切なコンピューティングデバイスを含んでもよい。ストレージコントローラ１３２の各々は、１又は複数のプロセッサ１３４と、１又は複数のコンピュータ可読媒体１３６と、１又は複数の通信インタフェース１３８とを含んでもよい。例えば、プロセッサ１３４は、プロセッサ１１６に関して上記で論じられた例のいずれかに相当してもよく、コンピュータ可読媒体１３６は、コンピュータ可読媒体１２０に関して上記で論じられる例のいずれかに相当してもよく、通信インタフェース１３８は、通信インタフェース１１８に関して上記で論じられる例のいずれかに相当してもよい。
【0030】
さらに、ストレージコントローラ１３２のコンピュータ可読媒体１３６は、プロセッサ１３４による実行が可能な数々の機能コンポーネントを記憶するために使用されてもよい。多くの実装形態では、これらの機能コンポーネントは、命令、モジュール、又はプログラムを含み、命令、モジュール、又はプログラムは、プロセッサ１３４によって実行可能であり、また、実行されると、本明細書においてストレージコントローラ１３２に属するアクションを実行するようにプロセッサ１３４を具体的にプログラムする。コンピュータ可読媒体１３６に記憶される機能コンポーネントは、記憶管理プログラム１４０及びＯＳ１４２を含んでもよく、それらの各々は、１又は複数のコンピュータプログラム、アプリケーション、実行可能コード、コンピュータ可読命令、又はその一部分を含んでもよい。例えば、記憶管理プログラム１４０は、ストレージコントローラ１３２に接続された複数の記憶装置１４４内のデータの記憶を制御し、又は管理してもよい。ＯＳ１４２は、ストレージコントローラ１３２の様々な機能を制御し、及び管理してもよい。
【0031】
それに加えて、記憶装置１４４は、いくつかの事例では、物理ストレージデバイス１４８の１又は複数のアレイ１４６（１）～１４６（Ｌ）を含んでもよい。例えば、ストレージコントローラ１３２は、ＲＡＩＤ（Redundant array of independent disks）構成又は他の所望のストレージ構成でアレイを構成するためなど、１又は複数のアレイ１４６を制御してもよい。ストレージコントローラ１３２は、物理デバイスに基づいて論理ユニットをサービスコンピューティングデバイス１０２に提示してもよく、また、根本的な物理デバイス１４８に記憶されたデータを管理してもよい。物理デバイス１４８は、ハードディスクドライブ、ソリッドステートデバイス、光学デバイス、磁気テープなど又はそれらの組合せなど、いかなるタイプのストレーでデバイスであってよい。いくつかの例では、ストレージ１０８は、オンデマンド記憶容量を提供するように構成されたシンプロビジョニング能力を含んでもよく、また、フェイルオーバー保護、自動複製、バックアップ、アーカイビング等を含んでもよい。或いは、他の例では、サービスコンピューティングデバイス１０２のうちの１又は複数は、ストレージコントローラとして働いてもよく、ストレージコントローラ１３２は取り除いてもよい。
【0032】
示される例では、サービスコンピューティングデバイス１０２及びストレージ１０８は、クライアントデバイス１１４用のデータストレージシステム１５０として働くように構構成される。本明細書のファイルシステムブロックの各々は、ストレージストレージ１０８の物理ストレージの一部分に相当するストレージのユニットであってもよい。サービスコンピューティングデバイス１０２上のサービスアプリケーション１２２は、クライアントデバイス１１４からのデータ受信及びストレージ１０８へのデータ記憶並びに／或いは後続のストレージ１０８からのデータ回収及びクライアントデバイス１１４へのデータ提供を行うように実行されてもよい。データストレージシステム１５０は、特定の動作環境を提供するために、要望通りにサービスコンピューティングデバイス１０２及び／又はストレージ１０８の数を増減するようにスケーリング可能であってもよい。例えば、ストレージシステム１５０の性能は、サービスコンピューティングデバイス１０２の追加に伴って、実質的に線形的にスケーリングすることができる。ストレージ１０８に含まれる記憶容量もまた、要望通りにスケーリングすることができる。いくつかの実装形態では、ストレージ１０８は、数ペタバイト又はそれ以上のデータストレージスペースにスケーリングされてもよい。
【0033】
さらに、サービスコンピューティングデバイス１０２及びクライアントデバイス１１４は、任意の数の異なるコンピュータシステムを含んでもよく、本明細書で開示される実装形態は、特定の数のコンピュータシステムにも、特定のハードウェア構成にも限定されない。さらに、フォールトトレランスを増加するため、サービスコンピューティングデバイス１０２の通信インタフェース１１８は、サービスコンピューティングデバイス１０２が接続されたネットワークの各々への冗長ネットワーク接続を含んでもよい。さらに、いくつかの事例では、データストレージシステム１５０のマルチファイルサーバアーキテクチャは、フォールトトレランス及びファイルサーバフェイルオーバーを提供してもよい。例えば、サービスコンピューティングデバイス１０２のうちの１つが故障することがあれば、他のサービスコンピューティングデバイス１０２のうちの１又は複数は、故障を検出し、適切な交換品が配備されて動作可能になるまで、故障したサービスコンピューティングデバイス１０２によって以前に実行されていた１又は複数のプロセスを自動的に実行するように構成されてもよい。また、本明細書で開示されるコンポーネントの少なくともいくつかは、サービスコンピューティングデバイス１０２の他のものの故障にもかかわらず、中断されることなく機能し続けてもよい。
【0034】
いくつかの例では、サービスコンピューティングデバイス１０２の各々は、本明細書で説明されるストレージ割り当て及び重複排除をデータストレージシステム１５０に実行させるように構成された、サービスアプリケーション１２２、ソフトウェアファイルシステムマネージャ１２６、ハードウェアファイルシステムマネージャ１２８並びに／或いは他の実行可能コード及びデータ構造を含む。例えば、ハードウェアファイルシステムマネージャ１２８は、フリースペースアロケータ１５２及びメモリ１５４を含んでもよい。例えば、メモリ１５４は、典型的には、フリースペースビットマップ１５６と、ファイルシステム１５８の少なくとも一部分とを含んでもよい。例えば、ファイルシステム１５８は、コンピュータ可読媒体１２０に持続的に記憶され、ハードウェアファイルシステムマネージャ１２８の動作の間にメモリ１５４のキャッシュにロードされてもよい。フリースペースビットマップ１５６は、ビットマップ１５６のそれぞれのビットセットの各々がファイルシステム１５８における特定のそれぞれのファイルシステムブロックに対応する一連のビットであってもよい。一例として、ビットマップ１５６は、１つのファイルシステムブロックあたり８ビットのセットを含んでもよく、８ビットは、どれほどの数のメタデータＤＳがまとめてグループ化されて同じ特定のファイルシステムブロックに記憶されているか又はどれほどの数の小さな（すなわち、固定ブロックサイズより小さな）データファイルが特定のファイルシステムブロックに記憶されているかを示すために使用されてもよい。
【0035】
また、フリースペースビットマップ１５６のビットの数は有限であるため、ブロックが有することができるリファレンスの最大数が存在する。重複排除を実行してからその後にデータをブロックにグループ化する予定であれば、重複排除プロセスにより、リファレンスカウントがその最大値に達してしまう可能性がある。それは、ファイルシステムブロックが他のどれに対するそのファイルシステムブロックへのグループ化も行えずに、データグループ化が失敗することを意味することになる。同様に、重複排除プロセスにより、リファレンスカウントがその最大値にかなり近づくことになれば、そのファイルシステムブロックにグループ化できるものは他にあまりなく、データグループ化は部分的にしか成功しないことになる。しかし、本明細書のいくつかの実装形態は、常に、ファイルシステムブロックへのグループ化を最初に実行することができ、その結果、グループ化が常に成功し、重複排除が常に成功する。
【0036】
一例として、フリースペースアロケータ１５２は、１又は複数のフィールドプログラマブルゲートアレイ（ＦＰＧＡ）など、１又は複数のハードウェアコンポーネントを含んでもよい。例えば、ＦＰＧＡは、ハードウェア記述言語（ＨＤＬ）を使用して、本明細書で説明される動作を実行するように構成されてもよい。いくつかの例では、ＦＰＧＡは、ソフトウェアファイルシステムマネージャ１２６と協働して本明細書で詳解されるアルゴリズムの少なくとも一部分を実行するようにＨＤＬによって構成されたプログラマブル論理ブロックのアレイを含んでもよい。それに従って、サービスコンピューティングデバイス１０２は、ソフトウェアファイルシステムマネージャ１２６とハードウェアファイルシステムマネージャ１２８との間での処理の分割を通じて、スペース割り当てを実行してもよい。ソフトウェアファイルシステムマネージャ１２６は、オペレーティングシステム１２４の下で走らせる様々なソフトウェアコンポーネントを含む。ハードウェアファイルシステムマネージャ１２８は、メタデータ及びファイルデータの記憶のためにファイルシステムブロックを割り当てるためにフリースペースビットマップ１５６を使用するように構成されたフリースペースアロケータ１５２を含む。ハードウェア／ソフトウェアインタフェース１６０は、ソフトウェアファイルシステムマネージャ１２６とハードウェアファイルシステムマネージャ１２８との間の通信を可能にするために提供されてもよい。
【0037】
ソフトウェアファイルシステムマネージャ１２６は、ブロック割り当て及び重複排除がハードウェアファイルシステムマネージャ１２８の性能に与える影響を制御するために、ブロック割り当て及び重複排除機能をバックグラウンドで指示してもよい。ソフトウェアファイルシステムマネージャ１２６とハードウェアファイルシステムマネージャ１２８は両方とも、以下で詳解されるブロック割り当て及び重複排除を実行するために必要な処理及び通信の量を低減するための様々な最適化を含んでもよい。いくつかの例では、ファイルシステム１５８は、複数の異なる小さな（例えば、ファイルシステムブロックの固定サイズより小さな）データファイルからのデータを単一のファイルシステムブロックにグループ化できるようにするために、フリースペースビットマップ１５６にリファレンスカウントを含むように構成されてもよい。同様に、複数の異なるメタデータデータ構造（メタデータＤＳ）は単一のファイルシステムブロックにグループ化され得る。さらに、いくつかの例は、ファイルデータを他の無関係のファイルデータと共に単一のファイルシステムブロックにグループ化してもよく、また、メタデータを他の無関係のメタデータと共に単一のファイルシステムブロックにグループ化してもよい。例えば、ファイルシステムフリースペースビットマップ１５６のリファレンスカウントは、複数の異なる小さなファイルからのデータを単一のファイルシステムブロックにグループ化されるようにするために使用されてもよい。
【0038】
同様に、複数の異なるメタデータ構造（例えば、ルートメタデータＤＳ及び中間メタデータＤＳ）を単一のファイルシステムブロックにグループ化され得る。さらに、ファイルデータは、同じタイプのファイルデータと共にグループ化されてもよく、メタデータは、同じタイプのメタデータと共にグループ化されてもよく、それにより、より高いブロックストレージ密度を提供でき、リファレンスカウントを使用して、グループ化されたファイルデータの重複排除を可能にする。結果的に、以下で追加詳解されるように、本明細書の技術及び配置は、記憶容量の実質的な節約を達成し得る。
【0039】
データストレージシステム１５０は、図１に示される特定の構成に限定されない。この構成は、説明に役立てる目的のためだけに含まれている。本明細書の様々な例は、本明細書で説明されるプロセス及び機能を実行するように構成された、多様なハードウェアコンポーネント、ソフトウェアコンポーネント、及び、ハードウェアコンポーネントとソフトウェアコンポーネントの組合せを利用する。さらに、いくつかの例では、上記で説明されたハードウェアコンポーネントのいくつかは、仮想化されてもよい。例えば、サービスコンピューティングデバイス１０２のいくつか又はすべては、１又は複数のハードウェアプロセッサ１１６又はその一部分において動作する仮想マシンを含んでもよい。本明細書の開示の利益を享受する当業者には、他の多くのハードウェア及びソフトウェア構成が明らかであろう。従って、本明細書で開示される例の範囲は、特定のセットのハードウェア、ソフトウェア、又はそれらの組合せに限定されない。
【0040】
図２は、いくつかの実装形態に係るオブジェクト木構造２００の例示的なフォーマットを示す。サービスコンピューティングデバイス１０２は、様々なタイプのオブジェクトをファイルシステム１５８に記憶してもよい。オブジェクトは、一般に、ファイルオブジェクト及びシステムオブジェクトとして分類されてもよい。ファイルオブジェクトは、テキストファイル、画像ファイル、マルチメディアファイル等のユーザデータ及び関連属性を記憶するために作成されてもよい。システムオブジェクトは、ファイルシステム１５８に対して情報を管理するために作成されてもよい。本明細書の例では、ファイルシステム１５８は、各記憶オブジェクトに対して作成された木構造２００を使用して管理されてもよい。例えば、ルートメタデータＤＳ２０２（「ルートノード」と呼ぶこともできる）は、ファイルデータブロックを直接指し示すか又は１若しくは複数の中間メタデータＤＳ２０３を指し示し、それらの少なくとも１つは、ファイルデータブロックを直接指し示す、ポインタを含んでもよい。
【0041】
ファイルシステム１５８に記憶される各オブジェクトは、別個のルートメタデータＤＳ ２０２を含む別個の木構造２００を使用して記憶されてもよい。図２の例では、ルートメタデータＤＳ２０２は、間接メタデータＤＳ２０４又は直接メタデータＤＳ２０６であり得る中間メタデータＤＳ２０３を指し示す。この例では、ルートメタデータＤＳ２０２は、１又は複数の間接メタデータＤＳ２０４を指し示し、その各々は、１又は複数の直接メタデータＤＳ２０６を指し示してもよい。直接メタデータＤＳ２０６は、オブジェクトデータを記憶するデータブロック２０８を直接指し示す。
【0042】
例えば、記憶されているデータのサイズに応じて、木構造２００は、１又は複数の中間メタデータＤＳ２０３を含んでもよく、中間メタデータＤＳ２０３は、ファイルデータブロック２０８を直接指し示す直接メタデータＤＳ２０６、又は、直接メタデータＤＳ２０６若しくは他の間接メタデータＤＳ２０４を指し示す間接メタデータＤＳ２０４であってもよい。間接メタデータＤＳ２０４が使用される場合は、ルートメタデータＤＳ２０２は、間接メタデータＤＳ２０４へのポインタを含む。間接メタデータＤＳ２０４は、他の間接メタデータＤＳ２０４へのポインタ又は直接メタデータＤＳ２０６へのポインタを含んでもよい。
【0043】
直接メタデータＤＳ２０６は、複数のデータブロック２０８を指し示す。実際には、オブジェクト木構造２００は、記憶されているオブジェクトのサイズに応じて大きく異なり得る。また、特定のオブジェクトの木構造２００は、オブジェクトへのデータの追加又はオブジェクトからのデータの削除に伴って、経時的に異なり得る。例えば、中間メタデータＤＳ２０３及びデータブロック２０８は、オブジェクトデータの記憶のためのより多くのストレージスペースの使用に伴って、木構造２００に動的に追加されてもよく、木２００の拡大に伴って、必要に応じて、複数のレベルの間接メタデータＤＳ２０４は使用されてもよい。
【0044】
一例として、ルートメタデータＤＳ ２０２が固定バイト数（例えば、２５６、５１２、１０２４など）などの既定のサイズを有すると想定する。ルートメタデータＤＳ２０２は、オブジェクトについての情報などの様々なメタデータを含んでもよく、また、ファイルシステムストレージ場所情報も含んでもよい。この例では、固定サイズのルートメタデータＤＳ２０２により、ルートメタデータＤＳ２０２は、オブジェクトデータの最大で１６のデータブロック２０８を指し示すことができると仮定する。
【0045】
オブジェクトに対するオブジェクトデータが１６データブロックより多くを含む際、１又は複数の直接メタデータＤＳ２０６はデータブロック２０８を直接指し示すために使用されてもよく、間接メタデータＤＳ ２０４が使用される場合、ルートメタデータＤＳ２０２は、直接メタデータＤＳ２０６又は間接メタデータＤＳ２０４を指し示してもよい。いくつかの事例では、直接ＤＳ２０６及び間接ＤＳ２０４は、ルートメタデータＤＳ２０２のサイズより大きい固定サイズのものであってもよい。例えば、ルートメタデータＤＳが５１２バイトである場合は、直接メタデータＤＳ２０６及び間接メタデータＤＳ２０４は１０２４バイトであってもよく、従って、直接メタデータＤＳ２０６は、ルートメタデータＤＳ２０２より多くのデータブロック２０８を指し示すことができてもよい。一例として、各直接メタデータＤＳは、例えば、６０のデータブロック２０８を指し示してもよく、各間接メタデータＤＳ２０４は、例えば、６０の直接メタデータＤＳ２０６を指し示すか又は合計で６０の直接メタデータＤＳ２０６とデータブロック２０８の組合せを指し示すことができる。例えば、ルートメタデータＤＳは、直接及び間接メタデータＤＳに含まれない追加のメタデータを含んでもよく、従って、ルートメタデータＤＳのサイズの２倍である直接及び間接メタデータＤＳは、ルートメタデータＤＳの２倍を超えるポインタを記憶することができる。従って、本明細書のファイルシステム１５８は、データオブジェクトの記憶のためのストレージ場所情報を提供するために、メタデータの木２００を共に形成する異なる固定サイズのメタデータＤＳを使用してもよい。
【0046】
オブジェクトが記憶される予定である際、オブジェクトに対して、最初にルートメタデータＤＳ２０２が作成される。そのような「空の」オブジェクトのルートメタデータＤＳ２０２は、任意の中間メタデータＤＳ２０３（すなわち、間接メタデータＤＳ２０４又は直接メタデータＤＳ２０６）へのポインタも、データブロック２０８へのポインタも有さない。オブジェクトに対するファイルデータの記憶に伴って、ファイルデータは、最初に、ルートメタデータＤＳ２０２から直接指し示されているファイルデータブロック２０８に入れられてもよい。ルートメタデータＤＳ２０２のすべての直接ブロックポインタが埋まった時点で、記憶すべきデータが依然として存在する場合は、１又は複数の中間メタデータＤＳ２０３は、ルートメタデータＤＳから中間メタデータＤＳ２０３へのポインタを用いて生成されてもよい。
【0047】
従来の固定ブロックサイズのファイルシステムは、固定ブロックサイズより小さなファイルデータがファイルシステムに記憶される際は常に、ストレージスペースを無駄にし得る。同様に、従来の固定ブロックサイズのファイルシステムは、メタデータＤＳが固定ブロックサイズより小さい場合にオブジェクトのメタデータＤＳがファイルシステムに記憶される際は常に、スペースを無駄にし得る。従って、本明細書の実装形態は、この無駄なスペースの量を低減するための配置及び方法を含む。一例として、本明細書のメタデータＤＳ（すなわち、ルートメタデータＤＳ２０２及び中間メタデータＤＳ２０３）は、ファイルシステム１５８の固定ブロックサイズがメタデータＤＳの倍数であるように選択された、すなわち、ファイルシステムの固定ブロックサイズがルートメタデータＤＳサイズの倍数であり、中間メタデータＤＳサイズの異なる倍数であるように選択された、異なる固定サイズのものであってもよい。例えば、例として、ルートメタデータＤＳ２０２が中間メタデータＤＳ２０３の半分のサイズである場合は、ルートメタデータＤＳ２０２の２倍が中間メタデータＤＳ２０３として単一のファイルシステムブロックに収まり得る。
【0048】
いくつかの事例では、ルートメタデータＤＳ２０２と中間メタデータＤＳ２０３は両方とも、特定の数の各メタデータＤＳ２０２、２０３がスペースを無駄にすることなく固定サイズのファイルシステムブロックに収まるようにサイズ指定されてもよい。例えば、ファイルシステムブロックサイズが３２ＫｉＢである場合は、ルートメタデータＤＳ２００は、６４のルートメタデータＤＳがスペースを無駄にすることなくファイルシステムブロックに収まるようなサイズになるように指定されてもよく、中間メタデータＤＳ２０３は、例えば、３２の中間メタデータＤＳ２０３がスペースを無駄にすることなく単一のファイルシステムブロックに収まるように、ルートメタデータＤＳより大きなサイズになるように指定されてもよい。さらに、いくつかの例では、間接メタデータＤＳ２０４は、直接メタデータＤＳ２０６とは異なるサイズであってもよいが、両方とも、固定ブロック全体のサイズが間接メタデータＤＳと直接メタデータＤＳのサイズの倍数であるようなサイズになるように指定されてもよい。
【0049】
図２の例では、２１０に示されるように、ルートメタデータＤＳ２０２は、他のルートメタデータＤＳ（図２には図示せず）と共に、３２キロバイトのブロックなどの第１ファイルシステムブロックにグループ化されてもよい。さらに、２１２、２１４にそれぞれ示されるように、間接メタデータデータ構造２０４及び直接メタデータデータ構造２０６は、他の中間メタデータＤＳ（図２には図示せず）と共に第２ファイルシステムブロックにグループ化されてもよい。さらに、この例では、２１６に示されるように、オブジェクトデータは、複数のファイルシステムデータブロック２０８に広がり、データブロック２０８の各々が１つのファイルシステムブロックに対応するように複数のデータブロックの間で分割されており、最後のデータブロック２０８には、データは部分的にしか埋まっていない可能性が高い。
【0050】
図３及び４は、いくつかの実装形態に係る例示的なプロセスを示すフロー図である。プロセスは、動作の一連の順序を表す論理フロー図のブロックの集合体として示されており、それらのいくつか又はすべては、ハードウェア、ソフトウェア又はそれらの組合せにおいて実装され得る。ソフトウェアの文脈では、ブロックは、１又は複数のコンピュータ可読媒体に記憶されたコンピュータ実行可能命令を表してもよく、コンピュータ実行可能命令は、１又は複数のプロセッサによって実行されると、列挙される動作を実行するようにプロセッサをプログラムする。一般に、コンピュータ実行可能命令は、特定の機能を実行するか又は特定のデータタイプを実施する、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含む。ブロックが説明されている順番は、制限されるものとして解釈すべきではない。説明されている数々のブロックは、任意の順番で及び／又は並列に組み合わせて、そのプロセス又は代替のプロセスを実施することができ、すべてのブロックを実行する必要があるわけでもない。詳解の目的のため、プロセスは、本明細書の例で説明される環境、システム及びデバイスを参照して説明されているが、プロセスは、他の多種多様な環境、システム及びデバイスにおいて実施されてもよい。
【0051】
図３は、いくつかの実装形態に係るストレージを割り当てるための例示的なプロセス３００を示すフロー図である。いくつかの例では、プロセスは、サービスコンピューティングデバイス１０２の１又は複数のプロセッサ１１６によって実行されるソフトウェアファイルシステムマネージャ１２６と通信するハードウェアファイルシステムマネージャ１２８のフリースペースアロケータ１５２等によって、少なくとも部分的に実行されてもよい。
【0052】
３０２では、フリースペースアロケータ１５２は、データを記憶するためのファイルシステムのフリースペースを探してもよい。例えば、プロセス３００は、受信データを記憶するためのスペースを探すための書き込み要求を受信し次第、実行されてもよい。例えば、メタデータデータ構造及び／又はファイルデータは、ファイルシステム１５８に記憶する必要があってもよい。或いは、プロセスは、管理者によって手動で開始されてもよく、スペースを解放できるかどうかを判断するために定期的になど、自動的に開始されてもよい。プロセス３００を実行するため、フリースペースアロケータ１５２は、図１に関して上記で詳解されたフリースペースビットマップ１５６をトラバースしてもよい。
【0053】
３０４では、フリースペースアロケータ１５２は、プロセスがルートメタデータＤＳを記憶するために実行されているかどうかを判断してもよい。該当する場合は、プロセスは、３０６に進む。該当しない場合は、プロセスは、３１２に進む。
【0054】
３０６では、プロセスがルートメタデータＤＳに対して実行されている場合に、フリースペースアロケータ１５２は、ルートメタデータＤＳのためのスペースが、既存のグループルートメタデータＤＳ（ＭＤＤＳ）ファイルシステムブロックにあるかどうか、すなわち、１又は複数のルートメタデータＤＳが既に記憶されている既存のファイルシステムブロックにあるかどうかを判断してもよい。該当する場合は、プロセスは、３０８に進む。該当しない場合は、プロセスは、３１０に進む。
【0055】
３０８では、十分なスペースを有する既存のグループルートメタデータＤＳファイルシステムブロックがある場合に、コンピューティングデバイスは、既存のルートメタデータＤＳファイルシステムブロックにルートメタデータＤＳを記憶し、既存のグループルートメタデータＤＳファイルシステムブロックのリファレンスカウントを１つインクリメントする。上記で言及した通り、リファレンスカウントは、フリースペースビットマップ１５６から決定され、フリースペースビットマップ１５６においてインクリメントされ、どれほどの数のルートメタデータＤＳが既存のグループルートメタデータＤＳファイルシステムブロックに記憶されているかを示してもよく、その最大値は、ルートメタデータＤＳの既定のサイズ及びファイルシステムブロックの固定サイズに基づく。
【0056】
他方では、３１０において、十分なスペースを有する既存のグループルートメタデータＤＳファイルシステムブロックがない場合に、フリースペースアロケータ１５２は、新しいグループルートメタデータＤＳファイルシステムブロックを作成するためにフリーファイルシステムブロックを入手してもよく、新しいグループルートメタデータＤＳファイルシステムブロックにルートメタデータＤＳを記憶し、そのブロックに対するリファレンスカウントを１に設定する。
【0057】
３１２では、プロセスがルートメタデータＤＳに対して実行されていない場合に、フリースペースアロケータ１５２は、プロセスが中間メタデータＤＳに対して実行されているかどうかを判断してもよい。
【0058】
３１４では、プロセスが中間メタデータＤＳに対して実行されている場合に、フリースペースアロケータ１５２は、中間メタデータＤＳのためのスペースが、既存のグループ中間メタデータＤＳファイルシステムブロック、すなわち、１又は複数の直接／間接メタデータＤＳを有する既存のファイルシステムブロックにあるかどうかを判断するために、フリースペースビットマップ１５６をチェックしてもよい。
【0059】
３１６では、十分なスペースを有する既存のグループ中間メタデータＤＳファイルシステムブロックがある場合に、コンピューティングデバイスは、既存のグループ中間メタデータＤＳファイルシステムブロックに中間メタデータＤＳを記憶し、既存のグループ中間メタデータＤＳファイルシステムブロックのリファレンスカウントを１つインクリメントする。
【0060】
他方では、３１８において、十分なスペースを有する既存のグループ中間メタデータＤＳファイルシステムブロックがない場合に、コンピューティングデバイスは、新しいグループ中間メタデータＤＳファイルシステムブロックを作成するためにフリーブロックを入手し、新しいフリー中間メタデータＤＳファイルシステムブロックに中間メタデータＤＳを記憶し、そのブロックに対するリファレンスカウントに１を設定する。
【0061】
３２０では、プロセスがルートメタデータＤＳに対しても、中間メタデータＤＳに対しても実行されていない場合に、フリースペースアロケータ１５２は、プロセスが閾値サイズを超えないファイルデータに対して実行されているかどうかを判断してもよい。例えば、閾値サイズは、少なくとも、ファイルシステムブロックの固定ブロックサイズより小さいものであってもよい。ファイルデータが既定のサイズのものであるかどうかの判断は、ファイルシステムブロックのサイズの半分、又は、複数の異なるファイルからのファイルデータを同じファイルシステムブロックにグループ化するだけの価値があるようになるほど小さいなどファイルシステムブロックの固定ブロックサイズより小さいプリセットされたサイズ閾値に基づいてもよい。それが該当する場合は、プロセスは３２２に進む。該当しない場合は、プロセスは３２８に進む。
【0062】
３２２では、ファイルデータサイズが閾値より小さい場合に、フリースペースアロケータ１５２は、ファイルデータのためのスペースが、既存のグループファイルデータファイルシステムブロック、すなわち、その中に記憶された１又は複数の他のファイルに対するデータを有する既存のファイルシステムブロックにあるかどうかを判断してもよい。
【0063】
３２４では、十分なスペースを有する既存のグループファイルデータファイルシステムブロックがある場合に、フリースペースアロケータ１５２は、既存のグループファイルデータファイルシステムブロックにファイルデータを記憶し、既存のファイルデータファイルシステムブロックのリファレンスカウントを１つインクリメントしてもよい。
【0064】
他方では、３２６において、十分なスペースを有するグループファイルデータファイルシステムブロックがない場合に、フリースペースアロケータ１５２は、新しいグループファイルデータファイルシステムブロックを作成するためにフリーファイルシステムブロックを入手してもよく、新しいグループファイルデータファイルシステムブロックにファイルデータを記憶し、そのブロックに対するリファレンスカウントに１に設定する。
【0065】
他方では、３２８において、ファイルデータが閾値サイズより小さくない場合に、フリースペースアロケータ１５２は、ファイルデータを記憶するために使用するためのフリーファイルシステムブロックを入手してもよい。
【0066】
図４は、いくつかの実装形態に係るストレージを解放するための例示的なプロセス４００を示す。いくつかの例では、プロセス４００は、サービスコンピューティングデバイス１０２の１又は複数のプロセッサ１１６によって実行されるソフトウェアファイルシステムマネージャ１２６と通信するハードウェアファイルシステムマネージャ１２８のフリースペースアロケータ１５２又は同様のものによって、少なくとも部分的に実行されてもよい。
【0067】
４０２では、フリースペースアロケータ１５２は、ファイルシステムからのファイルの削除に基づいてなど、スペースを解放することができるかどうかを判断するためのプロセスを開始してもよい。
【0068】
４０４では、スペースを解放するためのプロセスを開始した後、フリースペースアロケータ１５２は、例えば、ルートメタデータＤＳ及び／又は中間メタデータＤＳの削除のように、もはや別のブロックによって指し示されないことを理由などに、特定のファイルシステムブロックのリファレンスカウントをデクリメントしてもよい。
【0069】
４０６では、フリースペースアロケータ１５２は、特定のファイルシステムブロックに対するリファレンスカウントが現在ゼロであるかどうかを判断してもよい。それが該当する場合は、プロセスは４１０に進む。該当しない場合は、プロセスは４０８に進む。
【0070】
４０８では、リファレンスカウントがゼロでない場合に、ブロックは依然として使用中であり、従って、フリーとしては示されない。
【0071】
４１０では、リファレンスカウントがゼロである場合に、ブロックは、特定のブロックに対するフリースペースビットマップを更新すること、及び／又はフリーブロックリストにブロックを追加すること、及び／又は利用可能なファイルシステムブロックのプールにブロックを追加すること等によって、フリーであるとして示される。
【0072】
上記で言及した通り、フリースペースを管理するため、ファイルシステムは、フリースペースビットマップ１５６を使用してもよい。いくつかの例では、本明細書のファイルシステムは、各ファイルシステムブロックの状態を表すために８ビットを使用してもよく、また、ファイルデータの重複排除のためにも８ビットを使用してもよい。８ビットの特定の値は、重複排除された、すなわち、データのすべての重複は処分されており、単一の共通のブロックが残っている、データを含むブロックに対して、どれくらいの数のリファレンスが存在するかを示すために使用されてもよい。これは、リファレンスカウントとして知られている。データを含むブロックに対するリファレンスカウントは、１（すなわち、ファイルシステムのブロックに対してリファレンスが１つある）と何らかの最大値との間にあってもよい。最大値を超えるブロックの重複排除の試みは、新しいブロックが使用され、次いで、新しいブロックに対する重複排除が行われてもよい。
【0073】
本明細書の実装形態では、同じ８ビット値は、どれくらいの数のメタデータＤＳがグループルートメタデータＤＳファイルシステムブロック及び／又はグループ中間メタデータＤＳファイルシステムブロックにまとめてグループ化されているかを示すためにも使用される。例えば、ルートメタデータＤＳが５１２バイトである場合は、最大で６４のルートメタデータＤＳは単一の３２ｋＢファイルシステムブロックにまとめてグループ化されてもよい。同様に、例えば、中間メタデータＤＳが１０２４バイトである場合は、最大で３２の中間メタデータＤＳは単一の３２ｋＢファイルシステムブロックにまとめてグループ化されてもよい。
【0074】
図５は、いくつかの実装形態に係る記憶データのグループ化に基づいて記憶容量を節約する例５００を示す。図５には、複数のファイルシステムブロック５０２～５１４が示されている。ファイルシステムブロック５０２は、まとめてグループ化され、同じグループファイルシステムブロック５０２に記憶された、６つのルートメタデータＤＳ Ａ、Ｂ、Ｃ、Ｄ、Ｅ、及びＦを含む。ルートメタデータＤＳはそれぞれ、６つの異なるファイルデータ、すなわち、ファイルデータＡ、ファイルデータＢ、ファイルデータＣ、ファイルデータＥ、及びファイルデータＦを含む６つの異なるファイルオブジェクトＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆに対応する。ファイルシステムブロック５０２に対するリファレンスカウントは、６である。ファイルシステムブロック５０４～５１４の各々は、ファイルシステムブロック５０２に記憶された６つのルートメタデータＤＳ Ａ～Ｆのそれぞれによって指し示されるか又は参照される１つのファイルデータを記憶する。各ファイルシステムブロック５０４～５１４の各々はファイルデータを１つのみ記憶するので、ファイルシステムブロック５０４～５１４の各々に対するリファレンスカウントは、示されるように、１である。例えば、ファイルシステムブロック５０４は、ファイルシステムブロック５０２のルートメタデータＤＳ Ａによって指し示されたファイルデータＡを記憶し、ファイルシステムブロック５０６は、ファイルシステムブロック５０２のルートメタデータＤＳ Ｂによって指し示されたファイルデータＢを記憶し、ファイルシステムブロック５０８は、ファイルシステムブロック５０２のルートメタデータＤＳ Ｃによって指し示されたファイルデータＣを記憶し、ファイルシステムブロック５１０は、ファイルシステムブロック５０２のルートメタデータＤＳ Ｄによって指し示されたファイルデータＤを記憶し、ファイルシステムブロック５１２は、ファイルシステムブロック５０２のルートメタデータＤＳ Ｅによって指し示されたファイルデータＥを記憶し、ファイルシステムブロック５１４は、ファイルシステムブロック５０２のルートメタデータＤＳ Ｆによって指し示されたファイルデータＦを記憶する。
【0075】
上記で詳解されたように、いくつかの実装形態では、フリースペースビットマップ１５６の８ビット値は、各ファイルシステムブロックに対してそのファイルシステムブロックにどれくらいの数のデータ片がまとめてグループ化されているかを示すために使用されてもよい。例えば、ファイルシステムブロックポインタが５１２バイトの粒度を有する場合は、ポインタは、５１２バイトの解像度／粒度を有するブロックを指し示すことができるようにサイズ指定される。例えば、ブロック粒度が小さいほど、より大きなサイズのポインタが必要とされ、それにより、各ルート又は中間メタデータＤＳで、より大きなスペースを占めることになる。さらに、ブロックポインタ粒度が５１２バイトであり、ファイルシステムのブロックサイズが３２ｋＢである場合は、最大で６４のデータ片（各サイズは最大で５１２バイトである）は単一のファイルシステムブロックにまとめてグループ化されてもよい。これらのデータ片は、最大で６４のファイル（各ファイルデータの長さは最大で５１２バイトである）に対するもの、より少ない数のより大きなファイル（各長さはファイルシステムブロックサイズより短い）に対するもの、又は合計で最大３２ｋＢの任意の組合せに対するものであってもよい。
【0076】
データは、ファイルシステムブロックの割り当てに伴ってまとめてグループ化され得るため、重複排除は、データグループ化から独立して、割り当ての後に実行され得る。或いは、重複排除は、以下で論じられるように、割り当ての前に実行され得るが、これは、重複データを他のデータと共にグループ化される必要がないことを意味する。或いは、重複排除が実行されなくとも、ストレージスペースの節約は、より少ない数のファイルシステムブロックにデータをグループ化することによって、依然として実現される。
【0077】
図６は、いくつかの実装形態に係るメタデータＤＳ及びデータのグループ化に基づいて記憶容量を節約する例６００を示す。図６では、ファイルシステムブロック６０２は、上記で詳解された図５の例と同様に、６つの異なるファイルデータＡ～Ｆに対してまとめてグループ化された６つのルートメタデータＤＳ Ａ～Ｆを有する。その一方で、ファイルシステムブロック６０４は、まとめてグループ化され、それぞれのルートメタデータＤＳ Ａ～Ｆによって指し示された、６つの異なる対応するファイルデータＡ～Ｆを有する。この例では、ルートメタデータＤＳを他のルートメタデータＤＳと共にグループ化することにより、ファイルシステムブロック６０２がルートメタデータＤＳで完全に埋められると、ルートメタデータＤＳによって無駄になるスペースはなくなるが、ただし、ファイルシステム固定ブロックサイズがルートメタデータＤＳの固定サイズの倍数であることを条件とする。
【0078】
さらに、この例では、ファイルデータＡ～Ｆの各々は、図３の３２０に関して上記で詳解された閾値サイズより小さく、ファイルデータＡ～Ｆの各々は、少なくともこれらの６つのファイルデータＡ～Ｆを単一のファイルシステムブロック６０４に収容できるほど十分に小さい。したがって、ファイルシステムブロック６０４に対するリファレンスカウントは、６である。ファイルデータＡ～Ｆは、可変サイズのものであってもよい。したがって、図３のプロセスは、さらなるファイルデータをファイルシステムブロック６０４に追加できるかどうかを判断するために実行されてもよい。
【0079】
この例では、ブロック６０４は部分的にしか埋められていないと想定する。したがって、ブロック６０４の残りのスペース内に収まるファイルデータの記憶が必要である場合は、システムは、別のファイルデータをブロック６０４に追加してもよい。例えば、上記で詳解された図３のプロセス３００に基づいて、新しいファイルデータ片がブロック６０４の残りのスペースに収まらない場合は、本明細書の実装形態では新しいファイルデータ片は「分ける」ことをされないため、新しいブロックが使用される。それにもかかわらず、新しいファイルデータ片がより小さなそのファイルシステムブロックサイズであるサイズのものである場合は、部分的に埋まっているブロック６０４は現状のままで残され、新しいブロックが埋め尽くされて新しいデータセグメントを収められなくなるまで後続のファイルデータの記憶を試みるための代わりに新しいブロックは使用されてもよい。或いは、新しいブロックは、新しいファイルデータ片に対して使用されてもよいが、後続のファイルデータをグループ化するためには使用されず、代わりに、既存の部分的に埋まっているブロック６０４が続けて使用されてもよい。さらなる別の例として、システムは、ブロック６０４と新しいブロックの各々の利用可能なスペースの量に応じて、ブロック６０４と新しいブロックとの両方を埋めようと試みてもよい。したがって、本明細書の実装形態は、ファイルデータを最も効率的にグループ化するために、どのオプションが最も多くのスペースを節約するかに基づいて、ありとあらゆるデータセグメントに対してどのオプションを使用すべきかを動的に決定してもよい。
【0080】
図７は、いくつかの実装形態に係るグループ化されたデータの重複排除を含む例７００を示す。図７では、ファイルシステムブロック７０２は、上記で詳解された図６の例と同様に、６つの異なるオブジェクト及び６つの対応する異なるファイルデータＡ～Ｆに対してまとめてグループ化された６つのルートメタデータＤＳ Ａ～Ｆを有する。さらに、ファイルシステムブロック７０４（１）は、第１の時点において、まとめてグループ化され、それぞれのルートメタデータＤＳ Ａ～Ｆによって指し示された、６つの異なる対応するファイルデータＡ～Ｆを有する。この例では、ルートメタデータＤＳを他のルートメタデータＤＳと共にグループ化することにより、ファイルシステムブロック７０２がルートメタデータＤＳで完全に埋められ次第、ルートメタデータＤＳによって無駄になるスペースはなくなるが、ただし、ファイルシステム固定ブロックサイズはルートメタデータＤＳの固定サイズの倍数であることを条件とする。
【0081】
この例では、第１の時点におけるファイルシステムブロック７０４（１）は、６のリファレンスカウントを有する。７０４（２）で示されるような第２の時点では、ファイルデータＡは、別のファイルシステムブロック（図７には図示せず）で記憶されている別のオブジェクトＧに含まれ、別のルートメタデータＤＳ Ｇによって指し示されたファイルデータＧと同一であると想定する。したがって、同一のデータを他のファイルシステムブロックに維持するというよりむしろ、ファイルデータＧは、ファイルシステムブロック７０４（２）のファイルデータＡもまたルートメタデータＤＳ Ｇによって指し示されるように、重複排除され得る。この追加のポインタに基づいて、ファイルシステムブロック７０４（２）のリファレンスカウントは、第２の時点では、７に増加される。
【0082】
同様に、７０４（３）で示されるような第３の時点では、ファイルデータＡは、別のファイルシステムブロック（図７には図示せず）で記憶されている別のオブジェクトＨに含まれ、別のルートメタデータＤＳ Ｈによって指し示されたファイルデータＨと同一であると想定すると、この場合もやはり、リファレンスカウントは増加され得る。さらに、ファイルデータＦは、別のファイルシステムブロック（図７には図示せず）で記憶されている別のオブジェクトＪに含まれ、別のルートメタデータＤＳ Ｊによって指し示されたファイルデータＪと同一であると想定する。したがって、ファイルシステムブロック７０４（３）に対して示されるような第３の時点では、リファレンスカウントは、９に増加されてもよい。ファイルシステムブロック７０４のリファレンスカウントは、ファイルシステムブロック７０４に含まれるファイルデータを指し示すルートメタデータＤＳ（又は中間メタデータＤＳ（図７には図示せず））の数に応じて、増加され続けるか又は減少され続け得る。
【0083】
図８は、いくつかの実装形態に係る記憶データのグループ化に基づいて記憶容量を節約する例８００を示す。図８では、ファイルシステムブロック８０２は、６つの異なるファイルデータＡ～Ｆに対してまとめてグループ化された６つのルートメタデータＤＳ Ａ～Ｆを有し、この例では、オブジェクトＡに対するファイルデータＡの一部分のみが示されている。具体的には、この例では、オブジェクトＡに対するファイルデータＡは、３つのファイルシステムブロックより大きいと想定し、したがって、ファイルデータＡの最初の３つの部分は、ファイルシステムブロック８０６、８０８、８１０にそれぞれ含まれるものとして示されている。具体的には、ファイルデータＡ（１）はファイルシステムブロック８０６に記憶され、ファイルデータＡ（２）はファイルシステムブロック８０８に記憶され、ファイルデータＡ（３）はファイルシステムブロック８１０に記憶される等である。
【0084】
さらに、この例では、複数の中間メタデータデータ構造は、グループ中間メタデータＤＳファイルシステムブロック８０４にまとめて記憶される。中間メタデータＤＳを他の中間メタデータＤＳと共にグループ化することにより、中間メタデータＤＳがグループファイルシステムブロック８０４を完全に埋め次第、中間メタデータＤＳによってスペースが無駄になることはなくなるが、ただし、固定ファイルシステムブロックサイズが中間メタデータＤＳサイズの倍数であることを条件とする。この例では、ブロック８０２に記憶されたルートメタデータＤＳ Ａは、ブロック８０４に記憶された中間メタデータＤＳ Ａ（１）を指し示すと想定する。同様に、ブロック８０２に記憶されたルートメタデータＤＳ Ｂは、ブロック８０４に記憶された中間メタデータＤＳ Ｂを指し示し、ブロック８０２に記憶されたルートメタデータＤＳ Ｃは、ブロック８０４に記憶された中間メタデータＤＳ Ｃを指し示す。さらに、この例では、中間メタデータＤＳ Ａ（１）は、同様にブロック８０４に記憶されている別の中間メタデータＤＳ Ａ（２）を指し示す。中間メタデータＤＳ Ａ（２）は、ファイルシステムブロック８０６に記憶されたファイルデータＡ（１）、ファイルシステムブロック８０８に記憶されたファイルデータＡ（２）、及びファイルシステムブロック８１０に記憶されたファイルデータＡ（３）を指し示す。したがって、図２に関して上記で詳解されたように、中間メタデータＤＳ Ａ（１）は間接メタデータＤＳである一方で、中間メタデータＤＳ Ａ（２）は直接メタデータＤＳである。
【0085】
一例として、オブジェクトＡが最初に記憶された際、最初は中間メタデータＤＳ ａ（１）はファイルデータＡ（１）、Ａ（２）、Ａ（３）、…を指し示しているが、オブジェクトＡへのさらなるデータの追加に伴って、中間メタデータＤＳ Ａ（２）はファイルデータＡ（１）、Ａ（２）、Ａ（３）、…を有するデータブロック８０６～８１０を指し示すように追加され、中間メタデータデータ構造Ａ（１）は、データブロック８０６、８０８、８１０…というよりむしろ、中間メタデータデータ構造Ａ（２）を参照するように変更されたと想定する。
【0086】
本明細書で説明される例示的なプロセスは、詳解の目的のために提供されるプロセスの単なる例である。他の多くの変形形態は、本明細書の開示を踏まえれば当業者に明らかであろう。さらに、本明細書の開示は、プロセスを実行するための適切なフレームワーク、アーキテクチャ及び環境のいくつかの例を記載しているが、本明細書の実装形態は、示され、詳解される特定の例に限定されない。その上、この開示は、説明され、及び図面で示されるように、様々な例示的な実装形態を提供する。しかし、この開示は、当業者に知られているように又は知られることになるように、本明細書で説明され及び示される実装形態に限定されず、他の実装形態まで拡張し得る。
【0087】
本明細書で説明される様々な命令、方法、及び技法は、コンピュータ可読媒体に記憶されるコンピュータプログラム及びアプリケーションなど、コンピュータ実行可能命令の一般的な文脈において考慮され得、本明細書のプロセッサによってされ得る。一般に、プログラム及びアプリケーションという用語は、交換可能に使用され得、特定のタスクを実行するか又は特定のデータタイプを実施するための、命令、ルーチン、モジュール、オブジェクト、コンポーネント、データ構造、実行可能コードなどを含んでもよい。これらのプログラム、アプリケーション等は、ネイティブコードとして実行されても、仮想マシン又は他のジャストインタイムのコンパイル実行環境においてダウンロードされ、実行されてもよい。典型的には、プログラム及びアプリケーションの機能は、様々な実装形態において要望通りに組み合わされても、分散されてもよい。これらのプログラム、アプリケーション、及び技法の実装形態は、コンピュータ記憶媒体に記憶されても、何らかの形態の通信媒体上で送信されてもよい。
【0088】
主題については、構造上の特徴及び／又は方法論的行為に特有の言語で説明してきたが、添付の特許請求の範囲において定義される主題は、必ずしも説明される特定の特徴又は行為に限定されるとは限らないことを理解されたい。むしろ、特定の特徴及び行為は、特許請求の範囲を実装する例示的な形態として開示される。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【国際調査報告】