Handling restores in an incremental backup storage system
First Claim
1. A method comprising:
- comparing a designated primary storage system state to a plurality of blockmaps in a backup storage system, the designated primary storage system state identifying a designated plurality of data segments stored at a primary storage system, each blockmap corresponding with a respective restore point, each blockmap identifying a respective plurality of data segments, each data segment having associated therewith a respective storage location in the backup storage system;
selecting a first blockmap identifying a first plurality of data segments from the plurality of blockmaps based on a number of segments shared between the designated plurality of data segments and the first plurality of data segments, the first blockmap corresponding with a first restore point;
comparing the first blockmap with the designated primary storage system state to identify;
a subset of the first plurality of data segments that each correspond with a respective matching data segment in the designated plurality of data segments, anda second plurality of data segments associated with the designated primary storage system state, the second plurality of data segments not being included in the first blockmap, each of the second plurality of data segments having associated therewith a respective storage location in the backup storage system;
creating a second restore point by storing a second blockmap in the backup storage system, the second blockmap including both the identified subset of the first plurality of data segments and the second plurality of data segments, the second blockmap indicating how to restore the primary storage system to the designated primary storage system state; and
providing the second restore point for selection for restoring the designated primary storage system to the designated primary storage system state.
23 Assignments
0 Petitions
Accused Products
Abstract
Techniques and mechanisms are provided for storing data in a backup storage system. According to various embodiments, a first blockmap in a backup storage system may be identified. The first blockmap may correspond with a first restore point. The first blockmap may identify a first plurality of data segments. Each of the first plurality of data segments may have associated therewith a respective storage location in the backup storage system. The first blockmap may be compared with a designated storage system state to identify a subset of the first plurality of data segments that each correspond with a respective matching data segment in the designated storage system state. A second blockmap may be stored in the backup storage system. The second blockmap may correspond with a second restore point. The second blockmap may include the identified subset of the first plurality of data segments.
17 Citations
12 Claims
-
1. A method comprising:
-
comparing a designated primary storage system state to a plurality of blockmaps in a backup storage system, the designated primary storage system state identifying a designated plurality of data segments stored at a primary storage system, each blockmap corresponding with a respective restore point, each blockmap identifying a respective plurality of data segments, each data segment having associated therewith a respective storage location in the backup storage system; selecting a first blockmap identifying a first plurality of data segments from the plurality of blockmaps based on a number of segments shared between the designated plurality of data segments and the first plurality of data segments, the first blockmap corresponding with a first restore point; comparing the first blockmap with the designated primary storage system state to identify; a subset of the first plurality of data segments that each correspond with a respective matching data segment in the designated plurality of data segments, and a second plurality of data segments associated with the designated primary storage system state, the second plurality of data segments not being included in the first blockmap, each of the second plurality of data segments having associated therewith a respective storage location in the backup storage system; creating a second restore point by storing a second blockmap in the backup storage system, the second blockmap including both the identified subset of the first plurality of data segments and the second plurality of data segments, the second blockmap indicating how to restore the primary storage system to the designated primary storage system state; and providing the second restore point for selection for restoring the designated primary storage system to the designated primary storage system state. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system comprising:
-
a storage module configured to store a plurality of blockmaps, each blockmap corresponding with a respective restore point, each blockmap identifying a respective plurality of data segments, each data segment having associated therewith a respective storage location in the storage module; and a processor configured to; compare a designated primary storage system state to the plurality of blockmaps, the designated primary storage system state identifying a designated plurality of data segments stored at a primary storage system, select a first blockmap identifying a first plurality of data segments from the plurality of blockmaps based on a number of segments shared between the designated plurality of data segments and the first plurality of data segments, the first blockmap corresponding with a first restore point, compare the first blockmap with the designated storage system state to identify a subset of the first plurality of data segments that each correspond with a respective matching data segment in the designated plurality of data segments and a second plurality of data segments associated with the designated primary storage system state, the second plurality of data segments not being included in the first blockmap, each of the second plurality of data segments having associated therewith a respective storage location in the backup storage system, create a second restore point by store a second blockmap in the backup storage system, the second blockmap including both the identified subset of the first plurality of data segments and the second plurality of data segments, the second blockmap indicating how to restore the primary storage system to the designated primary storage system state, and provide the second restore point for selection for restoring the designated primary storage system to the designated primary storage system state. - View Dependent Claims (8, 9, 10, 11)
-
-
12. One or more non-transitory computer readable media having instructions stored thereon for performing a method, the method comprising:
-
comparing a designated primary storage system state to a plurality of blockmaps in a backup storage system, the designated primary storage system state identifying a designated plurality of data segments stored at a primary storage system, each blockmap corresponding with a respective restore point, each blockmap identifying a respective plurality of data segments, each data segment having associated therewith a respective storage location in the backup storage system; selecting a first blockmap identifying a first plurality of data segments from the plurality of blockmaps based on a number of segments shared between the designated plurality of data segments and the first plurality of data segments, the first blockmap corresponding with a first restore point; comparing the first blockmap with the designated primary storage system state to identify; a subset of the first plurality of data segments that each correspond with a respective matching data segment in the designated plurality of data segments, and a second plurality of data segments associated with the designated primary storage system state, the second plurality of data segments not being included in the first blockmap, each of the second plurality of data segments having associated therewith a respective storage location in the backup storage system; creating a second restore point by storing a second blockmap in the backup storage system, the second blockmap including both the identified subset of the first plurality of data segments and the second plurality of data segments, the second blockmap indicating how to restore the primary storage system to the designated primary storage system state; and providing the second restore point for selection for restoring the designated primary storage system to the designated primary storage system state.
-
Specification