Block level incremental backup

• US 9,122,638 B2
• Filed: 07/28/2014
• Issued: 09/01/2015
• Est. Priority Date: 07/16/2010
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Inventors: Karonde, Pratap, Parikh, Prashant
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Pham, Michael
• Application Number:
  US14/444,050
• Publication Number:
  US 20140337294A1
• Time in Patent Office: 400 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1448 Management of the data involved in backup or backup restore
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 2201/80 Database-specific techniques
• CPC Class Codes: G06F 2201/835 Timestamp

Abstract

A system and method include creating a full backup copy of selected data from a storage device. A series of incremental backups are created over time following the creation of the full backup copy. The oldest incremental backup is merged into the full backup at a desired time.

Claims

1. A method comprising:

creating a full backup copy of selected data from a storage device;

creating a series of incremental backups over time following the creation of the full backup copy;

merging an oldest incremental backup of the series of incremental backups into the full backup, wherein merging the oldest incremental backup into the full backup comprises;

reading a block of data from the oldest incremental backup;

determining whether the block of data is present in the full backup;

in response to determining the block of data is present in the full backup, then determining whether the block of data fits in a previous location of the block of data in the full backup;

in response to determining the block of data does not fit in the previous location of the block of data in the full backup, determining whether the block of data fits in an existing empty space in the full backup,

in response to determining the block of data does not fit in the existing empty space in the full backup, putting the block of data at the end of the full backup; and

in response to determining the block of data does fit in the existing empty space in the full backup, putting the block of data in the empty space in the full backup; and

in response to determining the block of data does fit in the previous location of the block of data in the full backup, putting the block of data in the previous location of the block of data in the full backup.

2. The method of claim 1, wherein the selected data comprises blocks of data and an incremental backup of the series of incremental backups includes blocks of the data that have changed since a last backup.

3. The method of claim 2, wherein merging the oldest incremental backup of the series of incremental backups into the full backup includes merging the oldest incremental backup of the series of incremental backups into the full backup at a predetermined time.

4. The method of claim 3, wherein the predetermined time corresponds to existence of a selected number of incremental backups in the series of incremental backups being greater than the number of incremental backups in the series of incremental backups to be merged into the full backup.

5. The method of claim 4, wherein incremental backups of the series of incremental backups are created at scheduled times.

6. The method of claim 1, further comprising in response to determining the block of data is not present in the full backup, adding the block of data to the full backup.

7. A non-transitory computer readable storage device having instructions stored thereon, which when executed by a machine, configure the machine to:

create a full backup copy of selected data from a storage device;

create a series of incremental backups over time following the creation of the full backup copy;

merge an oldest incremental backup of the series of incremental backups into the full backup, wherein merging the oldest incremental backup into the full backup comprises;

reading a block of data from the oldest incremental backup;

determining whether the block of data is present in the full backup;

in response to determining the block of data is present in the full backup, then determining whether the block of data fits in a previous location of the block of data in the full backup;

in response to determining the block of data does not fit in the previous location of the block of data in the full backup, determine whether the block of data fits in an existing empty space in the full backup,

in response to determining the block of data does not fit in the existing empty space in the full backup, put the block of data at the end of the full backup; and

in response to determining the block of data does fit in the existing empty space in the full backup, put the block of data in the empty space in the full backup; and

in response to determining the block of data does fit in the previous location of the block of data in the full backup, put the block of data in the previous location of the block of data in the full backup.

8. The storage device of claim 7, wherein the selected data comprises blocks of data and an incremental backup of the series of incremental backups includes blocks of the data that have changed since a last backup.

9. The storage device of claim 8, wherein the instructions for merging the oldest incremental backup of the series of incremental backups into the full backup include instructions, which when executed by the machine, configure the machine to merge the oldest incremental backup of the series of incremental backups into the full backup at a predetermined time.

10. The storage device of claim 9, wherein the predetermined time corresponds to existence of a selected number of incremental backups in the series of incremental backups being greater than the number of incremental backups in the series of incremental backups to be merged into the full backup.

11. The storage device of claim 10, further comprising instructions, which when executed by the machine, configure the machine to create incremental backups of the series of incremental backups at scheduled times.

12. The storage device of claim 7, further comprising instructions, which when executed by the machine, configure the machine to:

in response to determining the block of data is not present in the full backup, add the block of data to the full backup.

13. A system for creating a backup of data comprising:

a computer processor;

a storage device coupled to the computer processor;

a module to execute by the computer processor to create a full backup copy of selected data from the storage device;

a module to execute by the computer processor to create a series of incremental backups over time following the creation of the full backup copy;

a module to execute by the processor to merge an oldest incremental backup of the series of incremental backups into the full backup, wherein merging the oldest incremental backup into the full backup comprises;

reading a block of data from the oldest incremental backup;

determining whether the block of data is present in the full backup;

in response to determining the block of data is present in the full backup, then determining whether the block of data fits in a previous location of the block of data in the full backup;

in response to determining the block of data does not fit in the previous location of the block of data in the full backup, determine whether the block of data fits in an existing empty space in the full backup,

in response to determining the block of data does not fit in the existing empty space in the full backup, put the block of data at the end of the full backup; and

in response to determining the block of data does fit in the existing empty space in the full backup, put the block of data in the empty space in the full backup; and

in response to determining the block of data does fit in the previous location of the block of data in the full backup, put the block of data in the previous location of the block of data in the full backup.

14. The system of claim 13, wherein the selected data comprises blocks of data and an incremental backup of the series of incremental backups includes blocks of the data that have changed since a last backup.

15. The system of claim 14, wherein merging the oldest incremental backup of the series of incremental backups into the full backup includes merging the oldest incremental backup of the series of incremental backups into the full backup at a predetermined time.

16. The system of claim 15, wherein the predetermined time corresponds to existence of a selected number of incremental backups in the series of incremental backups being greater than the number of incremental backups in the series of incremental backups to be merged into the full backup.

17. The system of claim 13, wherein the module to merge an oldest incremental backup of the series of incremental backups into the full backup is to:

in response to determining the block of data is not present in the full backup, add the block of data to the full backup.