Efficient data backup

• US 8,468,136 B2
• Filed: 06/08/2007
• Issued: 06/18/2013
• Est. Priority Date: 06/08/2007
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Ulrich, Robert, Ko, Steve, Cisler, Pavel, Weiss, Eric
• Primary Examiner(s): Lee, Wilson
• Assistant Examiner(s): BUI, THUY T
• Application Number:
  US11/760,597
• Publication Number:
  US 20080307018A1
• Time in Patent Office: 2,202 Days
• Field of Search: 707/204, 707/E17.044, 707/609, 707/646, 707/647
• US Class Current: 707/646
• CPC Class Codes: G06F 11/1451 by selection of backup contents

Abstract

Systems and methods are provided for storing and restoring digital data. In some implementations, a method is provided. The method includes identifying an item for segmented backup according to one or more specified criteria, and performing a first backup of the item including separating the item into a plurality of first parts prior to backing up the data and including separately storing each part. Other embodiments of this aspect include corresponding systems, apparatus, computer program products, and computer readable media.

Claims

1. A method comprising:

identifying an item for segmented backup according to one or more specified criteria, the criteria including a size of the item or a change frequency of the item;

performing a first backup of the item using one or more computing devices, including;

separating the item into a plurality of first parts prior to backing up the item, and

separately storing each part,

where separating the item into a plurality of first parts includes identifying first parts of the item to be separated according to a segmentation criteria, the segmentation criteria associated with a data structure of the item where the segmentation criteria is unrelated to an available number of storage devices, where separating the item into a plurality of first parts includes identifying the first parts according to functional areas of the data structure of the item; and

performing a second backup of the item, including;

identifying changed data in the item relative to the first backup;

separating the changed data into a plurality of second parts; and

storing the changed item data of the plurality of second parts without storing the unchanged data of the item.

2. The method of claim 1, where identifying the item for segmented backup comprises:

determining whether a size of the item exceeds a specified threshold;

or

determining whether the item has been changed within a specified time.

3. The method of claim 1, where performing the first backup of the item further comprises:

generating an index where the index includes information for assembling the plurality of first parts.

4. The method of claim 2, where performing the second backup of the item further comprises:

generating an updated index, where the updated index includes information for assembling the plurality of first parts and the second parts of the item.

5. The method of claim 1, where performing the second backup of the item further comprises:

generating links associating file system representations of the unchanged parts of the item in the second back up with corresponding first parts in the first backup of the item.

6. The method of claim 1, where the item is a mail database.

7. The method of claim 1, where the first parts are stored on a single storage device.

8. The method of claim 1, where separating the item into a plurality of first parts includes identifying first parts according to how frequently portions of the data in the item change.

9. The method of claim 1, where the second parts are stored in addition to the first parts.

10. A computer program product, encoded on a non-transitory computer-readable medium, operable to cause data processing apparatus to perform operations comprising:

identifying an item for segmented backup according to one or more specified criteria, the criteria including a size of the item or a change frequency of the item;

performing a first backup of the item including;

separating the item into a plurality of first parts prior to backing up the item, and

separately storing each part,

where separating the item into a plurality of first parts includes identifying first parts of the item to be separated according to a segmentation criteria, the segmentation criteria associated with a data structure of the item where the segmentation criteria is unrelated to an available number of storage devices, where separating the item into a plurality of first parts includes identifying the first parts according to functional areas of the data structure of the item; and

performing a second backup of the item, including;

identifying changed data in the item relative to the first backup;

separating the changed data into a plurality of second parts; and

storing the changed item data of the plurality of second parts without storing the unchanged data of the item.

11. The computer program product of claim 10, where separating the item into a plurality of first parts includes identifying first parts according to how frequently portions of the data change.

12. The computer program product of claim 10, where identifying the item for segmented backup comprises:

determining whether a size of the item exceeds a specified threshold;

or

determining whether the item has been changed within a specified time.

13. The computer program product of claim 10, where performing the first backup of the item further comprises:

generating an index where the index includes information for assembling the plurality of first parts.

14. The computer program product of claim 12, where performing the second backup of the item further comprises:

generating an updated index, where the updated index includes information for assembling the plurality of first parts and the second parts of the item.

15. The computer program product of claim 10, where performing the second backup of the item further comprises:

generating links associating file system representations of the unchanged parts of the item in the second back up with corresponding first parts in the first backup of the item.

16. The computer program product of claim 10, where the item is a mail database.

17. The computer program product of claim 10, where the first parts are stored on a single storage device.

18. The computer program product of claim 10, where the second parts are stored in addition to the first parts.

19. A system comprising:

one or more processors; and

a non-transitory computer-readable medium including one or more sequences of instructions which, when executed by the one or more processors, causes;

identifying an item for segmented backup according to one or more specified criteria, the criteria including a size of the item or a change frequency of the item;

performing a first backup of the item using one or more computing devices, including;

separating the item into a plurality of first parts prior to backing up the item, and

separately storing each part,

where separating the item into a plurality of first parts includes identifying first parts of the item to be separated according to a segmentation criteria, the segmentation criteria associated with a data structure of the item where the segmentation criteria is unrelated to an available number of storage devices, where separating the item into a plurality of first parts includes identifying the first parts according to functional areas of the data structure of the item; and

performing a second backup of the item, including;

identifying changed data in the item relative to the first backup;

separating the changed data into a plurality of second parts; and

storing the changed item data of the plurality of second parts without storing the unchanged data of the item.

20. The system of claim 19, where the instructions that cause identifying the item for segmented backup comprise instructions that cause:

determining whether a size of the item exceeds a specified threshold;

or determining whether the item has been changed within a specified time.

21. The system of claim 19, where the instructions that cause performing the first backup of the item further comprise instructions that cause:

generating an index where the index includes information for assembling the plurality of first parts.

22. The system of claim 20, where the instructions that cause performing the second backup of the item further comprise instructions that cause:

generating an updated index, where the updated index includes information for assembling the plurality of first parts and the second parts of the item.

23. The system of claim 19, where the instructions that cause performing the second backup of the item further comprise instructions that cause:

generating links associating file system representations of the unchanged parts of the item in the second back up with corresponding first parts in the first backup of the item.

24. The system of claim 19, where the item is a mail database.

25. The system of claim 19, where the first parts are stored on a single storage device.

26. The system of claim 19, where the instructions that cause separating the item into a plurality of first parts include instructions that cause identifying first parts according to how frequently portions of the data in the item change.

27. The system of claim 19, where the second parts are stored in addition to the first parts.