Data restoration using allocation maps

• US 10,496,496 B2
• Filed: 12/15/2014
• Issued: 12/03/2019
• Est. Priority Date: 10/29/2014
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Slater, Alastair Michael, Watkins, Mark Robert, Karanth, Gowtam Chandra
• Primary Examiner(s): Ly, Anh
• Application Number:
  US15/330,000
• Publication Number:
  US 20180165161A1
• Time in Patent Office: 1,814 Days
• CPC Class Codes: G06F 11/1453 using de-duplication of the data
• CPC Class Codes: G06F 11/1469 Backup restoration techniques
• CPC Class Codes: G06F 16/128 Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion use of snapshots for error detection or correction G06F11/14, G06F11/16
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method is described herein. The method includes generating an allocation map for a backup. The method also includes storing the allocation map in a storage device. The method further includes reading the allocation map to skip reading empty blocks during storing of a file from the backup. The method also further includes and reading the allocation map to skip writing zeros to a formatted target disk during a restore session of a file from the backup.

Claims

1. A system, comprising:

one or more processors; and

a memory storing instructions that when executed cause the one or more processors to;

generate an allocation map for a backup of a thin provisioned virtual volume of a disk array, wherein the allocation map is a map that indicates allocated blocks and unallocated blocks of the backup of the thin provisioned virtual volume; and

during a restore session for a file in which data is written from the backup of the thin provisioned virtual volume to a target storage device, read the allocation map to identify the allocated blocks and the unallocated blocks in the backup prior to reading the data from the backup, then write the data from the allocated blocks of the backup, as identified by the allocation map, to the target storage device and skip the unallocated blocks of the backup, as identified by the allocation map, when reading the backup.

2. The system of claim 1, wherein the instructions are executable to cause the one or more processors to further skip writing zeros from the unallocated blocks of the backup to the target storage device.

3. The system of claim 1, the target storage device comprising a formatted disk.

4. The system of claim 1, the disk array comprising an object store in a deduplication appliance.

5. The system of claim 1, the disk array comprising a thin provisioned storage device.

6. A method, comprising:

generating an allocation map for a backup of a thin provisioned virtual volume of a disk array, wherein the allocation map is a map that indicates allocated blocks and unallocated blocks of the backup of the thin provisioned virtual volume;

storing the allocation map in a store; and

during a restore session for a file in which data is written from the backup of the thin provisioned virtual volume to a target storage device, reading the allocation map to identify the allocated blocks and the unallocated blocks in the backup prior to reading the data from the backup, and then writing the data from the allocated blocks of the backup, as identified by the allocation map, to the target storage device and skipping writing zeros from the unallocated blocks of the backup to the target storage device.

7. The method of claim 6, wherein the target storage device is preformatted.

8. The method of claim 6, during a storing session of the file from the backup to a storage, the method comprising:

determining unused blocks of the storage using the allocation map;

reading the allocated blocks during a backup session; and

skipping a read of the unallocated blocks of the backup during the backup session.

9. The method of claim 6, wherein skipping writing zeros from the unallocated blocks of the backup to target storage device comprises:

determine unused blocks of a storage using the allocation map; and

reading the allocated blocks during the restore session;

writing the allocated blocks of the backup to the target storage device.

10. The method of claim 9, further comprising formatting the target storage device.

11. A non-transitory machine-readable storage medium encoded with instructions executable by a processor, the machine-readable storage medium comprising instructions to:

generate an allocation map for a backup of a thin provisioned virtual volume of a disk array, wherein the allocation map is a map that indicates allocated blocks and unallocated blocks of the backup of the thin provisioned virtual volume; and

during a restore session for a file in which data is written from the backup of the thin provisioned virtual volume to a target storage device, read the allocation map to identify the allocated blocks and the unallocated blocks in the backup prior to reading the data from the backup, then write the data from the allocated blocks of the backup, as identified by the allocation map, to the target disk and skip writing zeros corresponding to the unallocated blocks in the backup to the target storage device.

12. The non-transitory machine-readable storage medium of claim 11, further comprising instructions to save the allocation map to an object store.

13. The non-transitory machine-readable storage medium of claim 11, the backup comprising a snapshot.

14. The non-transitory machine-readable storage medium of claim 11, further comprising instructions to format the target storage device before writing the file from the backup to the target storage device.

15. The non-transitory machine-readable storage medium of claim 11, further comprising adjusting a size of blocks in the allocation map.