IP Library Granted Patent US 11,436,108
Granted Patent B1
US 11,436,108 · App. 17/443,084 · Granted Sep 6, 2022

File system agnostic content retrieval from backups using disk extents

Inventors: Gerald M. Jourdain (Hudson, NE); Abinas Tewari (Charlotte, NC)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1469G06F3/067G06F3/0619G06F3/0644G06F11/1435G06F11/1451G06F11/1464
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,436,108
App. No.
17/443,084
Granted
Sep 6, 2022
Kind
B1
Abstract

Techniques for generating an enhanced backup catalog that preserves file extents for a file that is being backed up are disclosed. A file is identified. A directory structure is consulted to identify a mapping of extents that exist for the file. A backup process is triggered to backup the file. A backup catalog, which is generated as a part of the backup process, is modified to include a list of the extents for the file. This modified backlog catalog is referred to as an enhanced backup catalog. The enhanced backup catalog is then stored in remote backup storage.

Claims (45)

1. A method for generating an enhanced backup catalog that preserves file extents for a file that is backed up during a backup process, said method comprising:

identifying a file that is selected to be backed up;

consulting a directory structure to identify a mapping of extents that currently exist for the file, wherein the extents are distributed across different portions of storage of a computer system that is storing the file, and wherein each one of the extents includes one or more blocks of data for the file;

triggering a backup process for the computer system, wherein:

chunks of data stored by the computer system are selected for back up to remote backup storage, and

the chunks of data are selected in a manner such that, for at least one of the extents, blocks forming the at least one extent are included in different chunks resulting in those blocks being dispersed during the backup process;

modifying the mapping of extents to include updated information reflecting current locations for blocks that form the file such that updated extents are generated and included in the mapping;

modifying a backup catalog that is generated as a part of the backup process, wherein the backup catalog is modified to include the modified mapping of extents for the file such that the modified mapping of extents for the file is preserved in the backup catalog, and wherein including the modified mapping of extents for the file in the backup catalog results in generation of an enhanced backup catalog; and

causing the enhanced backup catalog to be stored in the remote backup storage such that the modified mapping of extents for the file is preserved in the remote backup storage.

2. The method of claim 1 , wherein the method further includes, during a data retrieval process in which the blocks that form the file are retrieved, refraining from mounting a backup of the file.

3. The method of claim 1 , wherein modifying the backup catalog to include the modified mapping of extents includes:

compressing the modified mapping of extents;

encoding the modified mapping of extents; and

including the compressed, encoded, and modified mapping of extents in the backup catalog.

4. The method of claim 1 , wherein the extents of the file are virtual extents created for the file.

5. The method of claim 1 , wherein each extent in the modified mapping of extents includes a starting offset and a length.

6. The method of claim 1 , wherein different extent types are included in the modified backup catalog.

7. The method of claim 1 , wherein the modified mapping of extents, which is included in the enhanced backup, enables direct file extraction from the remote backup storage.

8. The method of claim 1 , wherein the modified backup catalog is a full text catalog.

9. A method for using an enhanced backup catalog, which preserves file extents for a file that is backed up and which is included in a backup in a remote backup storage, to extract the file directly from the remote backup storage without mounting the backup, said method comprising:

receiving a request to access a backup of a file that is backed up to a remote backup storage;

refraining from mounting the backup of the file;

accessing an enhanced backup catalog at the remote backup storage, wherein the enhanced backup catalog includes a mapping of extents for the file, and wherein the mapping of extents identifies locations where blocks of data forming the file are stored in the remote backup storage;

consulting the enhanced backup catalog to identify the mapping of extents;

using the mapping of extents to identify the blocks of data forming the file; and

retrieving the file based on the identified blocks of data.

10. The method of claim 9 , wherein the blocks of data are included in a data stream such that the file is retrieved via the data stream.

11. The method of claim 9 , wherein the file is retrieved by reading each one of said blocks of data.

12. The method of claim 9 , wherein retrieving the file includes accessing multiple different backups.

13. The method of claim 9 , wherein retrieving the file is performed agnostically relative to a file system type.

14. The method of claim 9 , wherein retrieving the file is performed agnostically relative to a backup format.

15. The method of claim 9 , wherein the mapping of extents for the file includes a virtual disk extent.

16. The method of claim 9 , wherein identifying the mapping of extents includes:

decoding the mapping of extents; and

in response to determining the decoded mapping of extents is in a compressed form, extracting the decoded mapping of extents.

17. A computer system configured to generate an enhanced backup catalog that preserves file extents for a file that is backed up during a backup process, said computer system comprising:

one or more processors; and

one or more computer-readable hardware storage devices that store instructions that are executable by the one or more processors to cause the computer system to:

trigger a backup process for a file stored on the computer system, wherein a backup of the file is to be stored on a remote backup storage;

identify blocks of data forming the file on the computer system;

modify a backup catalog that is generated as a part of the backup process, wherein the backup catalog is modified to include location information detailing where the blocks of data forming the file are to be stored in the remote backup storage, and wherein modifying the backup catalog results in generation of an enhanced backup catalog; and

cause the enhanced backup catalog to be stored in the remote backup storage.

18. The computer system of claim 17 , wherein the location information detailing where the blocks of data forming the file are to be stored is included in extents describing the file.

19. The computer system of claim 18 , wherein the extents are encoded prior to being included in the enhanced backup catalog.

20. The computer system of claim 18 , wherein the extents are compressed prior to being included in the enhanced backup catalog.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (058014/0560) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0473 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057931/0392) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 062022/0382 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (057758/0286) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 061654/0064 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 058014/0560 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057758/0286 →
SECURITY INTEREST Recorded Oct 6, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 057931/0392 →
SECURITY AGREEMENT Recorded Oct 1, 2021
From: DELL PRODUCTS, L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 057682/0830 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2021
From: JOURDAIN, GERALD M.; TEWARI, ABINAS
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 057267/0267 →
Cited By (1)
US 12,499,014