IP Library Granted Patent US 11,226,871
Granted Patent B2
US 11,226,871 · App. 16/445,941 · Granted Jan 18, 2022

Efficient targeted file-level restore from cloud snapshots

Inventors: Ganesh Ghodake (Pune, IN); Sachin Patil (Pune, IN)
Assignee: EMC IP Holding Company, LLC
G06F11/1469G06F11/1451G06F11/1464G06F16/128G06F16/2237G06F2201/84
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,226,871
App. No.
16/445,941
Granted
Jan 18, 2022
Kind
B2
Abstract

Files are identified for file-level restore by bitmaps of cloud snapshots of a storage volume. The bitmaps comprise a data structure for each snapshot containing record numbers of files of the storage volume and a file status bit for each such file that indicates the presence or absence of the file in the corresponding snapshot. File numbers of files of interest are obtained from record numbers of records in a volume files index of the storage volume. The bitmaps can be searched to locate the snapshots containing particular files of interest without the necessity of mounting and searching the separate snapshots on a virtual machine.

Claims (29)

1. A method of targeted file-level restore of one or more files of interest from snapshots of a storage volume of a processing system in a cloud that stores backup files, comprising:

creating by said processing system a volume index identifying files in said storage volume;

taking successive snapshots capturing the files in said storage volume at successive times;

creating bitmaps for said snapshots, said bitmaps containing record numbers corresponding to file numbers identifying said files in said storage volume, and containing a file status bit for each record number indicating the presence or absence of a corresponding file in each said snapshot;

determining whether a selected snapshot contains a file of interest for file-level restore based upon said file status bit of said file of interest in a bitmap of said selected snapshot; and

performing a file-level restore of said file of interest from said selected snapshot.

2. The method of claim 1 , wherein said creating said bitmaps comprises creating for each snapshot a data structure containing said record number and said file status bit for each file in said each snapshot, said file status bit indicating the presence or absence of said each file in said each snapshot.

3. The method of claim 2 , wherein said creating said bitmaps comprises updating the status of said each file in each successive snapshot by updating the file status bit for each said file in said bitmaps.

4. The method of claim 3 , wherein said creating bitmaps comprises creating a file index for each snapshot, and said determining comprises comparing the file index with a volume files index of said storage volume, creating, based upon said comparing, a new snapshot file index with missing and new file record details, and creating said bitmap for said each snapshot using the new snapshot file index.

5. The method of claim 1 further comprising storing said snapshots and said bitmaps in cloud storage.

6. The method of claim 1 further comprising generating an initial volume files index of said storage volume comprising a list of files and a path of each file in said storage volume, and updating said list at said successive snapshots by appending new files to an end of said list.

7. The method of claim 6 further comprising obtaining file numbers of files in said storage volume from said list, and wherein said creating said bitmaps comprises identifying record numbers in said bitmaps as said file numbers.

8. The method of claim 6 , wherein said determining comprises identifying file names from said volume files index, and searching the file status bits in said bitmaps for snapshots in which said file of interest is present.

9. The method of claim 8 further comprising setting said file status bit corresponding to a file to OFF in a bitmap if said file is absent from a corresponding snapshot, and setting the file status bit to ON if said file is present in said snapshot.

10. The method of claim 9 , wherein said performing a file-level restore comprises returning a list of snapshots containing said file of interest, accessing said file of interest from a snapshot on said list, and restoring said accessed file of interest to a selected location.

11. Non-transitory computer readable medium storing executable instructions for a method of targeted file-level restore of one or more files of interest from snapshots of a storage volume of a processing system in a cloud that stores backup files, comprising:

creating by said processing system a volume index identifying files in said storage volume;

taking successive snapshots capturing the files in said storage volume at successive times;

creating bitmaps for said snapshots, said bitmaps containing record numbers corresponding to file numbers identifying said files in said storage volume, and containing a file status bit for each record number indicating the presence or absence of a corresponding file in each said snapshot;

determining whether a selected snapshot contains a file of interest for file-level restore based upon said file status bit of said file of interest in a bitmap of said selected snapshot; and

performing a file-level restore of said file of interest from said selected snapshot.

12. The non-transitory computer readable medium of claim 11 , wherein said creating said bitmaps comprises creating for each snapshot a data structure containing said record number and said file status bit for each file in said each snapshot, said status bit indicating the presence or absence of said each file in said each snapshot.

13. The non-transitory computer readable medium of claim 12 , wherein said creating said bitmaps comprises updating the status of said each file in each successive snapshot by updating the file status bit for each said file in said bitmaps.

14. The method of claim 13 , wherein said creating bitmaps comprises creating a file index for each snapshot, and said determining comprises comparing the file index with a volume files index of said storage volume, creating, based upon said comparing, a new snapshot file index with missing and new file record details, and creating said bitmap for said each snapshot using the new snapshot file index.

15. The non-transitory computer readable medium of claim 11 further comprising generating an initial volume files index of said storage volume comprising a list of files and a path of each file in said storage volume, and updating said list at said successive snapshots by appending new files to an end of said list.

16. The non-transitory computer readable medium of claim 15 further comprising obtaining file numbers of files in said storage volume from said list, and wherein said creating said bitmaps comprises identifying record numbers in said bitmaps as said file numbers.

17. The method of claim 16 , wherein said determining comprises identifying file names from said volume files index, and searching the file status bits in said bitmaps for snapshots in which said file of interest is present.

18. The method of claim 17 further comprising setting said file status bit corresponding to a file to OFF in a bitmap if said file is absent from a corresponding snapshot, and setting the file status bit to ON if said file is present in said snapshot.

19. The method of claim 18 , wherein said performing a file-level restore comprises returning a list of snapshots containing said file of interest, accessing said file of interest from a snapshot on said list, and restoring said accessed file of interest to a selected location.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0088 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2019
From: GHODAKE, GANESH; PATIL, SACHIN
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 049522/0581 →