Consolidating snapshots using partitioned patch files
AssigneeRubrik, Inc.
InventorsVijay Karthik, Abdullah Reza
Life of this patent
Estimating the term…
Abstract
A method of consolidating snapshots includes receiving a request to consolidate a first snapshot with a second snapshot into a third snapshot, the first and second snapshots stored in separate backup files, each backup file organized as a directory where data parts of the first and second snapshots can be hard linked to locations outside of the backup file, comparing the data parts of the first and second snapshots to determine if any second snapshot data part fully overlaps with any first snapshot data part, responsive to determining that a second snapshot data part fully overlaps with a first snapshot data part, hard linking the determined second snapshot data part into the third snapshot, and storing the third snapshot in the backup file.
Claims20
A method of consolidating snapshots, comprising:
- receiving a request to consolidate a first snapshot with a second snapshot into a third snapshot, the first and second snapshots stored in backup files, the backup files organized as directories where data parts of the first and second snapshots are hard linked to locations outside of the backup files;
- comparing the data parts of the first and second snapshots to determine if any second snapshot data part fully overlaps with any first snapshot data part;
- responsive to determining that a second snapshot data part fully overlaps with a first snapshot data part, hard linking the determined second snapshot data part into the third snapshot;
- and
- storing the third snapshot in a third backup file.
A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:
- receive a request to consolidate a first snapshot with a second snapshot into a third snapshot, the first and second snapshots stored in backup files, the backup files organized as directories where data parts of the first and second snapshots are hard linked to locations outside of the backup files;
- compare the data parts of the first and second snapshots to determine if any second snapshot data part fully overlaps with any first snapshot data part;
- responsive to determining that a second snapshot data part fully overlaps with a first snapshot data part, hard link the determined second snapshot data part into the third snapshot;
- and
- store the third snapshot in a third backup file.
A computing apparatus comprising:
- a processor;
- and
- a memory storing instructions that, when executed by the processor, configure the apparatus to:
- receive a request to consolidate a first snapshot with a second snapshot into a third snapshot, the first and second snapshots stored in backup files, the backup files organized as directories where data parts of the first and second snapshots are hard linked to locations outside of the backup files;
- compare the data parts of the first and second snapshots to determine if any second snapshot data part fully overlaps with any first snapshot data part;
- responsive to determining that a second snapshot data part fully overlaps with a first snapshot data part, hard link the determined second snapshot data part into the third snapshot;
- and
- store the third snapshot in a third backup file.
Dependencies are inferred from the claim text.