Restoration of specified content from an archive

Patent metadata

Field	Value
Publication number	US-11321192-B2
Application number	US-201916299060-A
Country	US
Kind code	B2
Filing date	Mar 11, 2019
Priority date	Sep 7, 2017
Publication date	May 3, 2022
Grant date	May 3, 2022

Abstract

A method and system for obtaining identified content items that have been backed up is disclosed. The method includes receiving a request to obtain an identified content item. A backup location among a plurality of backup locations where the identified content item is stored is determined. It is determined whether the backup location corresponds to a serialized representation of a backup snapshot including the identified content item. In response to a determination that the backup location corresponds to the serialized representation, the identified content item is extracted from the serialized representation including building a stubbed snapshot tree using the serialized representation. As a response to the request, the identified content item is provided and extracted using the stubbed snapshot tree.

First claim

What is claimed is:

1. A method, comprising:
receiving a request to obtain an identified content item, the identified content item being stored in a file system snapshot;
determining a backup location among a plurality of backup locations where the identified content item is stored;
determining that the identified content item is stored in a plurality of locations, wherein at least two of the locations are a first cloud storage location and a second cloud storage location;
determining to obtain the identified content item from the first cloud storage location and the second cloud storage location instead of the one or more other locations of the plurality of locations based on available resources associated with the one or more other locations;
determining that the first cloud storage location and the second cloud storage location correspond to a first serialized representation and a second serialized representation of the file system snapshot including the identified content item, wherein each serialized representation of the file system snapshot is comprised of a flat set of data blocks, wherein each data block included in the flat set of data blocks corresponds to one of a plurality of nodes of a tree data structure that represents a file system, wherein the tree data structure is comprised of a root node, one or more intermediate nodes, and one or more leaf nodes, wherein a first leaf node of the leaf nodes corresponds to the identified content item, wherein the first leaf node includes a reference to a second tree data structure that enables a physical location of data associated with the identified content item to be located;
in response to a determination that the first cloud storage location and the second cloud storage location correspond to the first serialized representation and the second serialized representation, extracting the identified content item from the first serialized representation at the first cloud storage location and from the second serialized representation at the second cloud storage location including building a stubbed snapshot tree using the first serialized representation and the second serialized representation, wherein the stubbed snapshot tree is a partial representation of the tree data structure that represents the file system, the stubbed snapshot tree including at least the root node, one of the one or more intermediate nodes, and one of the one or more leaf nodes, wherein the first leaf node of the one or more leaf nodes corresponds to the identified content item, wherein a node of the plurality of nodes not having a branch in a path leading to the one of the one or more leaf nodes being a stub node; and
providing as a response to the request, the identified content item extracted using the stubbed snapshot tree.

2. The method of claim 1 , wherein the plurality of backup locations are enumerated in an index, the method further comprising searching the index for the identified content item, and
wherein the determining the backup location further includes determining the plurality of backup locations for the identified content item from the index.

3. The method of claim 2 , wherein the determining the backup location further includes selecting the first cloud storage location and the second cloud storage location from the plurality of backup locations.

4. The method of claim 2 , further comprising:
providing the plurality of backup locations obtained from the searching to a user; and wherein the determining the backup location further includes:
selecting the first cloud storage location and the second cloud storage location based on a received user response.

5. The method of claim 1 , wherein the determining the backup location further includes identifying at least one additional backup location where the identified content item is stored, the method further comprising determining whether the at least one additional backup location corresponds to one of the first or second serialized representations.

6. The method of claim 5 , wherein the building the stubbed snapshot tree further includes reading at least a portion of the first and second serialized representations from the first cloud storage location and the second cloud storage location.

7. The method of claim 1 , wherein the extracting the identified content item further includes building the stubbed snapshot tree such that the stubbed snapshot tree is populated only by the identified content item.

8. The method of claim 1 , wherein each serialized representation of the file system snapshot is a serialized version of a snapshot tree, the file system snapshot including at least one changed content item, the snapshot tree being part of the tree data structure and including at least one node in at least one changed path corresponding to the at least one changed content item and at least one pointer from a first node of the snapshot tree to at least a second node of a previous snapshot tree.

9. A system for obtaining an identified content item, comprising:
a processor configured to:
receive a request to obtain the identified content item, the identified content item being stored in a file system snapshot;
determine a backup location among a plurality of backup locations where the identified content item is stored;
determine that the identified content item is stored in a plurality of locations, wherein at least two of the locations are a first cloud storage location and a second cloud storage location;
determine to obtain the identified content item from the first cloud storage location and the second cloud storage location instead of the one or more other locations of the plurality of locations based on available resources associated with the one or more other locations;
determine that the first cloud storage location and the second cloud storage location correspond to a first serialized representation and a second serialized representation of the file system snapshot including the identified content item, wherein each serialized representation of the file system snapshot is comprised of a flat set of data blocks, wherein each data block included in the flat set of data blocks corresponds to one of a plurality of nodes of a tree data structure that represents a file system, wherein the tree data structure is comprised of a root node, one or more intermediate nodes, and one or more leaf nodes, wherein a first leaf node of the one or more leaf nodes corresponds to the identified content item, wherein the first leaf node includes a reference to a second tree data structure that enables a physical location of data associated with the identified content item to be located;
in response to a determination that the first cloud storage location and the second cloud storage location correspond to the first serialized representation and the second serialized representation, extract the identified content item from the first serialized representation at the first cloud storage location and from the second serialized representation at the second cloud storage location including building a stubbed snapshot tree using the first serialized representation and the second serialized representation, wherein the stubbed snapshot tree is a partial representation of the tree data structure that represents the file system, wherein the stubbed snapshot tree including at least the root node, one of the one or more intermediate nodes, and one of the one or more leaf nodes, wherein the first leaf node of the one or more leaf nodes corresponds to the identified content item, wherein a node of the plurality of nodes not having a branch in a path leading to the one of the one or more leaf nodes being a stub node; and
provide as a response to the request, the identified cont

Assignees

• Cohesity Inc

Inventors

• Pogde Prashant
• Thomas Markose
• Guturi Venkata Ranga Radhanikanth
• Agarwal Akshat
• Yarlagadda Praveen Kumar

Classifications

• G06F16/128

  Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16) · CPC title

• G06F16/113 Primary

  Details of archiving (lifecycle management in storage systems G06F3/0649; point-in-time backing up or restoration of persistent data G06F11/1446) · CPC title

• G06F11/1469 Primary

  Backup restoration techniques · CPC title

• G06F16/2246

  Trees, e.g. B+trees · CPC title

• G06F2201/84

  Using snapshots, i.e. a logical point-in-time copy of the data · CPC title