JP2008515114A - インデックス処理 - Google Patents
インデックス処理 Download PDFInfo
- Publication number
- JP2008515114A JP2008515114A JP2007534805A JP2007534805A JP2008515114A JP 2008515114 A JP2008515114 A JP 2008515114A JP 2007534805 A JP2007534805 A JP 2007534805A JP 2007534805 A JP2007534805 A JP 2007534805A JP 2008515114 A JP2008515114 A JP 2008515114A
- Authority
- JP
- Japan
- Prior art keywords
- index
- identifier
- stored
- entry
- received
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1448—Management of the data involved in backup or backup restore
- G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99954—Version management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Mobile Radio Communication Systems (AREA)
- Debugging And Monitoring (AREA)
Abstract
幾つかの実施例に基づき、インデックスを処理するための技術が、識別子(identifier)に関連するインデックスの一部を受信することを含む。また、前記インデックスを処理するための技術は、前記識別子が格納されているかを判断し、且つ前記識別子が格納されていると判断された場合、前記受信したインデックスの一部をその格納されている識別子と実質上同じエントリに格納することを含む。
【選択図】図1
【選択図】図1
Description
本発明は、コンピュータ環境に係り、より詳細には、データのバックアップに係る。
コンピュータ環境においてデータをバックアップすることは日常茶飯事である。テープドライブ装置やハードドライブ装置などのバックアップメディアにデータをバックアップするとき、追加的な情報(ここではインデックスと言う)もまた、そのデータをバックアップするコンピュータシステムから渡される。このインデックスはバックアップ中のデータに関する情報、(例えばどのようにバックアップデータが構成されているか)を提供する。インデックスをランダムな順序で受け取ることもあり、通常は、受け取ったインデックスを再編成する必要がある。多数のインデックスに対して、バックアップの最後にインデックスを編成することは、長い時間が必要であり、且つ高いシステムリソースが消費されることとなる。通常、インデックスの再編には非常に長時間が必要であり、この時間を回避する方法で、インデックスを編成できることが望まれている。
本発明は様々な方法で実現し得る。様々な方法とは、プロセス、装置、システム、合成物、あるいは、コンピュータで読み取り可能なメディア(例えば、コンピュータ読み取り可能記録メディア又は、プログラム命令が光若しくは電気的な通信リンクに送られるネットワーク等)を含むものである。本明細書では、このような実現方法や本発明がとり得る他の形式を技術として言及する。一般に、開示された処理ステップの順序は発明の範囲内で変わり得る。
本発明の一又は複数の実施例の詳細な説明が、本発明の原理を示した添付図に従って開示される。そのような実施例に関連して本発明を記載するが、本発明は開示した実施例に限るものではない。発明の範囲は請求項のみにより限定され、発明は多数の代替案、修正、あるいは均等物を含む。本発明の完全な理解を得るため、以下に幾つかの具体的な詳細を説明する。これらの詳細は例を示すためのものであり、本発明は、説明した詳細に関わらず請求項に従い実現され得る。明確さを目的として、本発明を不必要に不明瞭にしないようにするため、本発明に関連する技術分野で知られている技術構成については詳細には説明しない。
図1は、本発明を実現するのに適切なシステムのブロック図である。この例では、データサーバ100はバックアップメディア102にデータを送る。また、データサーバ100はバックアップサーバ104にもインデックスを送る。
図2は、インデックス処理のための実施例による方法を示すフロー図である。この例では、インデックスをばらばらに受信する。例えば、特別なデータ断片のインデックスはDIRコンポーネントとNODEコンポーネントを有している。ここで、DIRはinodeナンバーと、親のinodeナンバーと、インデックス名とを含んでいる。この実施例では、inodeナンバーはインデックスを識別する固有の番号である。インデックスのNODEコンポーネントもまた、stat infoなどのインデックス属性と同様なDIRinodeナンバーに一致するinodeナンバーを含む。stat infoの例として、サイズ、タイプ、許可、作成日、更新日のようなインデックスに関する情報がある。
この例ではインデックスコンポーネントが受信される(200)。ここで使用されるインデックスコンポーネントは、DIRコンポーネントやNODEコンポーネントなど、インデックスの一部である。次に、インデックスコンポーネントのinodeナンバーが既に格納されているかどうかを調べる(202)。一つの実施例では、inodeナンバーはB+ツリーのようなディスク上のバランスツリー構造で格納される。B+ツリー構造は、Legato株式会社EMC部門のWISSなどのサーチライブラリと関連して使用される。また、他の実施例としては、inodeナンバーはインデックスを識別する固有の番号であり、インデックスのすべてのコンポーネントはそのナンバーに関連している。
もし、この特別なインデックスのinodeナンバーが格納されていなければ、受信したインデックスコンポーネントを新しいエントリとして格納する(208)。例えば、NODEコンポーネントを受信して、そのインデックスのinodeナンバーがディスク上のバランスツリーに格納されていなければ、この受信したコンポーネントを新しいエントリとしてバランスツリーに格納する。
もしこの特別なインデックスのinodeナンバーが格納されていると判れば、受信したインデックスコンポーネントがDIRであるか否かを調べる(204)。もしDIRでなければ、NODEコンポーネントであるかと仮定し、全てのマッチングinodeナンバーのために、格納されたマッチングinodeナンバーと同じエントリに記録する(210)。もし受信したインデックスコンポーネントがDIRであれば(204)、格納されたマッチング・インデックスのエントリがNODEを含むかどうかを調べる(206)。含まなければ、受信したDIRを新しいエントリとして格納する(212)。
格納されたマッチング・インデックスのエントリがNODEを含む場合(206)、格納済みのマッチング・インデックスのひとつがDIRであるか調べる(220)。もし、マッチングinodeナンバーを持つどんなDIRコンポーネントも格納されてはいないが、NODEエントリがあれば、マッチングNODEエントリを受信したDIRコンポーネントにアップデートする(224)。しかしながら、格納されたマッチング・インデックスのエントリのひとつがDIRであれば(220)、NODEの属性をマッチング・エントリのひとつからコピーし、受信したDIRコンポーネントとともに新しいエントリに格納する(222)。
図3は幾つかの実施例に基づくインデックス処理方法のフロー図である。この例では、インデックスの断片を再構成し、インデックスのエントリとしてバランスツリーに格納し、インデックスツリーを再構築する。図4と関連して論ずると、図3がよく理解できる。
図4は図3と関連して論ずるインデックスツリーの一例であり、幾つかの実施例に基づき、inodeナンバーによりインデックスを同定する。この例では、トップのインデックスがinodeナンバー2を持つインデックス構造を含むツリーを示す。inodeナンバー3及び4を持つインデックスはinodeナンバー2の子として示され、inodeナンバー5,6,7、および8はinodeナンバー3と4の子である。ここではinodeナンバー2はinodeナンバー3及びinodeナンバー4の親として参照され、inodeナンバー3はinodeナンバー5とinodeナンバー6の親として参照される。この例では、inodeナンバー2は、inodeナンバー3のディレクトリとinodeナンバー4の別のディレクトリを含むディレクトリである。inodeナンバー3は、inodeナンバー5を持つファイルとinodeナンバー6を持つ別のファイルとを含むディレクトリである。
図3に示した例では、最上位のinodeナンバーは格納されたinodeナンバーから見出せる(300)。例えば、ツリーの最上位のinodeナンバーをinodeナンバー2とあらかじめ決めておく。従って、B+ツリーのようなバランスツリーでサーチを実行し、inodeナンバー2を見つける。
次に、親が最上位のinodeナンバーであるインデックスエントリを見つける(302)。例えば、図4に示した例では、親が最上位のinodeナンバーであるインデックスはinodeナンバー3とinodeナンバー4である。従って、親の情報に基づくバランスツリーでサーチを行い、inodeナンバー2と等しい親を持つインデックスエントリを見つける。幾つかの実施形態では、親のinodeナンバーをインデックスのDIRコンポーネントに格納する。
これらのインデックスエントリはインデックスツリーの次のレベルとして識別される(304)。次に、これらのinodeナンバーが親であるエントリがあるか否かを調べる(306)。これらのinodeナンバーが親であるインデックスエントリが存在しなければ、再構成は完了する。しかしながら、これらのinodeナンバーが親であるエントリが存在すれば、新しく発見されたインデックスエントリがインデックスツリーの次のレベルとして識別される(304)。
図5は、幾つかの実施例に基づいたインデックス処理方法のフロー図である。この例では、インデックスは、データサーバからバックアップサーバに、多重断片というより単一断片として配信される。ここで、inodeナンバーは受信されず、インデックスのパスが受信される。例えば、インデックスdがa/b/c/dのパスとして受信される。ここで、cはdの親であり、bはcの親であり、aはbの親である。さらに付け加えると、別のインデックスdがそのパスに沿って受信される場合、そのインデックスdは先のインデックスdとは同じではない。同じ名前のファイルが、例えばa/c/b/dという異なるディレクトリの下で起こり得る。これらのファイルは同じパスを持っていない。従って、この例においては、dといった名前でサーチすることは有用ではない。ある実施例として、擬似のinodeナンバーをパスのエントリとして生成する。他の実施例として、このinodeナンバーは固有である。ディレクトリのツリーをメモリ内に生成する。そこには、インデックス名と割り当てられたinodeナンバーと、親のinodeナンバーが含まれ、inodeナンバーか親のinodeナンバーかのどちらか一方をサーチすることでクイックサーチが行われる。
図5に示した例では、インデックスがa/b/c/dなどのインデックスのパスで受信される(500)。パスエントリがパスから検索されたか否か調べる(502)。もしパスエントリがパスから検索されていないのでなければ、処理は終了である。もし、「b」のようにパスエントリがパスより検索されたのであれば、親のinodeナンバーをディレクトリツリーから検索する(504)。ディレクトリツリーはディレクトリのリストを含んでいる。幾つかの実施例の場合、ディレクトリツリーはメモリに記憶される、一方でインデックスツリーはディスクに記憶される。次に、パスエントリがディレクトリツリーの中にあるか否かを調べる(506)。もしパスエントリがすでにディレクトリツリーにあれば、次のエントリを受信したパスから検索する(502)。幾つかの実施例では、パスエントリは左から右へ−親から子へ−と検索される。例えば、パスa/b/c/dにおいては、a、次にb、次にc、次にdの順である。
もしパスエントリがディレクトリツリーにない場合(506)、この例では、固有のinodeナンバーをパスエントリに割り当てる(508)。パスエントリがディレクトリであるか否かを調べる(510)。幾つかの実施例では、ファイルはディレクトリツリーに保存されないが、ディレクトリは保存される。ディレクトリには少なくとも一人の子がいるが、ファイルにはいない。もしパスエントリがディレクトリであれば、ディレクトリツリーに加える(512)。幾つかの実施例では、ディレクトリ名と、その割り当てられたinodeナンバーと、親のinodeナンバーとがディレクトリツリーに格納される。例えば、パスa/b/c/dがインデックス「d」として受信され、「c」がinodeナンバー4に割り当てられ、「d」がinodeナンバー5に割り当てられるならば、「d」の親のinodeナンバーは4である。パスエントリがディレクトリツリーに加えられるか(512)、又はパスエントリがディレクトリであれば(510)、インデックスはディスク上のバランスツリーに格納される(514)。そして、次のパスエントリがもしあれば検索される(502)。
その後、図3に例示した方法と類似の方法によりインデックスツリーを再構築することができる。本実施例では、バランスツリーよりもむしろメモリに保存されたディレクトリツリーがサーチされ、inodeナンバー及び親のinodeナンバーが見出される。
上述の実施例は明瞭な理解を目的として詳しく記述したが、本発明はその詳細な記述に限るものではない。本発明を実現する多くの代替手段がある。説明した実施形態は実施例であり、限定するものではない。
Claims (20)
- 識別子(identifier)に関連するインデックスの一部を受信するステップと、
前記識別子が格納されているかを判断するステップと、
前記識別子が格納されていると判断される場合、前記受信したインデックスの一部をその格納されている識別子と実質上同じエントリに格納するステップと、
を含むインデックス処理方法。 - 前記識別子が格納されていないと判断される場合、前記受信したインデックスの一部を新しいエントリとして格納するステップを、更に備えた請求項1に記載の方法。
- 前記受信したインデックスの一部をディスクに格納する、請求項2に記載の方法。
- 前記インデックスの一部がインデックスのDIRコンポーネントである、請求項1に記載の方法。
- 前記インデックスの一部が前記インデックスのノードコンポーネントである、請求項1に記載の方法。
- 前記識別子が固有の(unique)識別子である、請求項1に記載の方法。
- 前記識別子がiノード(inode)ナンバーである、請求項1に記載の方法。
- 前記識別子がディスクに格納されている、請求項1に記載の方法。
- 最初の識別子を探すステップと、前記最初の識別子に一致する親の識別子を持つエントリを探すステップとを、更に含む請求項1に記載の方法。
- 前記一致する親の識別子のエントリがインデックスツリーの次のレベルとして識別される、請求項9に記載の方法。
- インデックス処理システムであって、
識別子(identifier)に関連するインデックスの一部を受信し、
識別子が格納されているかを判断し、
前記受信したインデックスの一部を、前記識別子が格納されていると判断された場合、その格納されている識別子と実質上同じエントリに格納する、ように構成されたプロセッサーと、
前記プロセッサーと接合し、当該プロセッサーに命令を提供するメモリと、
を備えたインデックス処理システム。 - 前記プロセッサーが、前記識別子が格納されていないと判断された場合、前記受信したインデックスの一部を新しいエントリとして格納するよう更に構成された、請求項11に記載のインデックス処理システム。
- 前記受信したインデックスの一部をディスクに格納する、請求項12に記載のインデックス処理システム。
- 前記プロセッサーが、最初の識別子を探し、且つ前記最初の識別子に一致する親の識別子をもつエントリを探すよう更に構成された、請求項11に記載のインデックス処理システム。
- 前記一致する親の識別子のエントリがインデックスツリーの次のレベルとして識別される、請求項14に記載のインデックス処理システム。
- インデックスを処理するコンピュータプログラム製品であって、コンピュータ読み取り可能な記憶媒体に実装され、
識別子(identifier)に関連するインデックスの一部を受信すること、
前記識別子が格納されているかを判断すること、
前記識別子が格納されていると判断された場合、前記受信したインデックスの一部をその格納されている識別子と実質上同じエントリに格納すること、についてのコンピュータ命令を含んだコンピュータプログラム製品。 - 前記識別子が格納されていないと判断された場合、前記受信したインデックスの一部を新しいエントリとして格納する命令を更に含む、請求項16に記載のコンピュータプログラム製品。
- 前記受信したインデックスの一部をディスクに格納する、請求項17に記載のコンピュータプログラム製品。
- 最初の識別子を探す命令と、前記最初の識別子に一致する親の識別子のエントリを探す命令とを更に含む、請求項16に記載のコンピュータプログラム製品。
- 前記一致する親の識別子をもつエントリがインデックスツリーの次のレベルとして識別される、請求項19に記載のコンピュータプログラム製品。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/957,069 US7716262B2 (en) | 2004-09-30 | 2004-09-30 | Index processing |
PCT/US2005/035212 WO2006039502A2 (en) | 2004-09-30 | 2005-09-29 | Index processing |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008515114A true JP2008515114A (ja) | 2008-05-08 |
Family
ID=36126875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007534805A Pending JP2008515114A (ja) | 2004-09-30 | 2005-09-29 | インデックス処理 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7716262B2 (ja) |
EP (1) | EP1805650A4 (ja) |
JP (1) | JP2008515114A (ja) |
CN (1) | CN101031907B (ja) |
WO (1) | WO2006039502A2 (ja) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7685126B2 (en) | 2001-08-03 | 2010-03-23 | Isilon Systems, Inc. | System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system |
US7146524B2 (en) * | 2001-08-03 | 2006-12-05 | Isilon Systems, Inc. | Systems and methods for providing a distributed file system incorporating a virtual hot spare |
US8055711B2 (en) | 2004-10-29 | 2011-11-08 | Emc Corporation | Non-blocking commit protocol systems and methods |
US8238350B2 (en) | 2004-10-29 | 2012-08-07 | Emc Corporation | Message batching with checkpoints systems and methods |
US8051425B2 (en) * | 2004-10-29 | 2011-11-01 | Emc Corporation | Distributed system with asynchronous execution systems and methods |
US7797283B2 (en) * | 2005-10-21 | 2010-09-14 | Isilon Systems, Inc. | Systems and methods for maintaining distributed data |
US7917474B2 (en) | 2005-10-21 | 2011-03-29 | Isilon Systems, Inc. | Systems and methods for accessing and updating distributed data |
US7788303B2 (en) | 2005-10-21 | 2010-08-31 | Isilon Systems, Inc. | Systems and methods for distributed system scanning |
US7551572B2 (en) | 2005-10-21 | 2009-06-23 | Isilon Systems, Inc. | Systems and methods for providing variable protection |
US7848261B2 (en) | 2006-02-17 | 2010-12-07 | Isilon Systems, Inc. | Systems and methods for providing a quiescing protocol |
US7756898B2 (en) | 2006-03-31 | 2010-07-13 | Isilon Systems, Inc. | Systems and methods for notifying listeners of events |
US7680836B2 (en) * | 2006-08-18 | 2010-03-16 | Isilon Systems, Inc. | Systems and methods for a snapshot of data |
US7882071B2 (en) | 2006-08-18 | 2011-02-01 | Isilon Systems, Inc. | Systems and methods for a snapshot of data |
US7822932B2 (en) | 2006-08-18 | 2010-10-26 | Isilon Systems, Inc. | Systems and methods for providing nonlinear journaling |
US7590652B2 (en) * | 2006-08-18 | 2009-09-15 | Isilon Systems, Inc. | Systems and methods of reverse lookup |
US7680842B2 (en) | 2006-08-18 | 2010-03-16 | Isilon Systems, Inc. | Systems and methods for a snapshot of data |
US7899800B2 (en) | 2006-08-18 | 2011-03-01 | Isilon Systems, Inc. | Systems and methods for providing nonlinear journaling |
US20080091744A1 (en) * | 2006-10-11 | 2008-04-17 | Hidehisa Shitomi | Method and apparatus for indexing and searching data in a storage system |
US8286029B2 (en) | 2006-12-21 | 2012-10-09 | Emc Corporation | Systems and methods for managing unavailable storage devices |
US20080155191A1 (en) * | 2006-12-21 | 2008-06-26 | Anderson Robert J | Systems and methods for providing heterogeneous storage systems |
US7593938B2 (en) | 2006-12-22 | 2009-09-22 | Isilon Systems, Inc. | Systems and methods of directory entry encodings |
US7509448B2 (en) * | 2007-01-05 | 2009-03-24 | Isilon Systems, Inc. | Systems and methods for managing semantic locks |
US8966080B2 (en) | 2007-04-13 | 2015-02-24 | Emc Corporation | Systems and methods of managing resource utilization on a threaded computer system |
US7779048B2 (en) | 2007-04-13 | 2010-08-17 | Isilon Systems, Inc. | Systems and methods of providing possible value ranges |
US7900015B2 (en) | 2007-04-13 | 2011-03-01 | Isilon Systems, Inc. | Systems and methods of quota accounting |
US7949692B2 (en) * | 2007-08-21 | 2011-05-24 | Emc Corporation | Systems and methods for portals into snapshot data |
US7966289B2 (en) | 2007-08-21 | 2011-06-21 | Emc Corporation | Systems and methods for reading objects in a file system |
US7882068B2 (en) | 2007-08-21 | 2011-02-01 | Isilon Systems, Inc. | Systems and methods for adaptive copy on write |
US11487707B2 (en) * | 2012-04-30 | 2022-11-01 | International Business Machines Corporation | Efficient file path indexing for a content repository |
CN102981933B (zh) * | 2012-12-18 | 2015-05-13 | 武汉邮电科学研究院 | 物联网感知层的数据增量备份方法及系统 |
CN103942205B (zh) * | 2013-01-18 | 2018-06-05 | 深圳市腾讯计算机系统有限公司 | 存储、读取目录索引的方法、装置及系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5778395A (en) | 1995-10-23 | 1998-07-07 | Stac, Inc. | System for backing up files from disk volumes on multiple nodes of a computer network |
US5870747A (en) * | 1996-07-09 | 1999-02-09 | Informix Software, Inc. | Generalized key indexes |
US6061692A (en) | 1997-11-04 | 2000-05-09 | Microsoft Corporation | System and method for administering a meta database as an integral component of an information server |
US7366708B2 (en) | 1999-02-18 | 2008-04-29 | Oracle Corporation | Mechanism to efficiently index structured data that provides hierarchical access in a relational database system |
US6427123B1 (en) | 1999-02-18 | 2002-07-30 | Oracle Corporation | Hierarchical indexing for accessing hierarchically organized information in a relational system |
US6591269B1 (en) * | 1999-05-19 | 2003-07-08 | Sybase, Inc. | Database system with methodology for online index rebuild |
US6381605B1 (en) | 1999-05-29 | 2002-04-30 | Oracle Corporation | Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets |
US6513028B1 (en) * | 1999-06-25 | 2003-01-28 | International Business Machines Corporation | Method, system, and program for searching a list of entries when search criteria is provided for less than all of the fields in an entry |
US7165082B1 (en) | 2003-10-31 | 2007-01-16 | Veritas Operating Corporation | Incremental method for backup of email messages |
-
2004
- 2004-09-30 US US10/957,069 patent/US7716262B2/en active Active
-
2005
- 2005-09-29 JP JP2007534805A patent/JP2008515114A/ja active Pending
- 2005-09-29 EP EP05802713A patent/EP1805650A4/en not_active Withdrawn
- 2005-09-29 CN CN2005800330528A patent/CN101031907B/zh active Active
- 2005-09-29 WO PCT/US2005/035212 patent/WO2006039502A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
CN101031907B (zh) | 2012-03-07 |
CN101031907A (zh) | 2007-09-05 |
US20060074964A1 (en) | 2006-04-06 |
US7716262B2 (en) | 2010-05-11 |
EP1805650A2 (en) | 2007-07-11 |
WO2006039502A3 (en) | 2007-03-08 |
WO2006039502A2 (en) | 2006-04-13 |
EP1805650A4 (en) | 2009-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008515114A (ja) | インデックス処理 | |
EP3477481B1 (en) | Data block name based efficient restore of multiple files from deduplicated storage | |
US9778996B1 (en) | File system version set infrastructure | |
US7788220B1 (en) | Storage of data with composite hashes in backup systems | |
EP2863310B1 (en) | Data processing method and apparatus, and shared storage device | |
US20070043705A1 (en) | Searchable backups | |
US8332442B1 (en) | Automated restoration of links when restoring individual directory service objects | |
JP2009507278A (ja) | データオブジェクトのサーチ及び復元 | |
KR20080005571A (ko) | 파일들을 복구하기 위한 장치, 방법, 및 시스템 | |
US20230394010A1 (en) | File system metadata deduplication | |
US11232074B2 (en) | Systems and methods for searching deduplicated data | |
US9177034B2 (en) | Searchable data in an object storage system | |
US11645161B2 (en) | Catalog of files associated with snapshots | |
JP2008515111A (ja) | ファイルインデックス処理 | |
US9400613B1 (en) | Intelligent pairing for snapshot based backups | |
WO2011000759A1 (en) | Marking sought after content items on network media devices | |
CN115563073A (zh) | 分布式元数据的数据处理的方法、装置及电子设备 | |
CN104281503A (zh) | 一种数据备份方法以及相关系统 | |
CN109525649B (zh) | 一种zookeeper客户端的数据处理方法及装置 | |
US9355104B1 (en) | Intelligent pairing using a lookup database for snapshot based backups | |
US11436108B1 (en) | File system agnostic content retrieval from backups using disk extents | |
CA2885244C (en) | Leapfrog tree-join | |
CN112650447A (zh) | 一种ceph分布式块存储的备份方法、系统及装置 |