Efficient retention locking of a copy of a large namespace on a deduplication filesystem

Patent metadata

Field	Value
Publication number	US-12259792-B1
Application number	US-202418423073-A
Country	US
Kind code	B1
Filing date	Jan 25, 2024
Priority date	Jan 25, 2024
Publication date	Mar 25, 2025
Grant date	Mar 25, 2025

Abstract

One example method includes generating first and second snapshots of a shared protection namespace of a backup storage device. The first snapshot includes a first working frozen copy of an active namespace and the second snapshot includes a second work working frozen copy of the active namespace. First and second point-in-time copies of the first and second working frozen copies are generated in the shared protection namespace. The first point-in-time copy includes first files extracted from the first working frozen copy and that are stacked in at least one first horizontal file. The second point-in-time copy includes the second files included in the second working frozen copy that are stacked in at least one second horizontal file. A retention lock is applied to the at least one first and second horizontal files.

First claim

What is claimed is:

1. A method, comprising:
generating a first snapshot of a shared protection namespace of a backup storage device, the first snapshot including a first working frozen copy of an active namespace, the first working frozen copy including a first plurality of files associated with the active namespace;
generating in the shared protection namespace of the backup storage device a first point-in-time copy of the first working frozen copy of the active namespace, the first point-in-time copy including the first plurality of files associated with the active namespace that are extracted from the first working frozen copy of the active namespace that is included in the first snapshot and that are stacked in at least one first horizontal file in the first point-in-time copy;
applying a retention lock to the at least one first horizontal file of the first point-in-time copy;
generating a second snapshot of the shared protection namespace of the backup storage device, the second snapshot including a second working frozen copy of the active namespace, the second working frozen copy of the active namespace including a second plurality of files associated with the active namespace;
generating in the shared protection namespace of the backup storage device a second point-in-time copy of the second working frozen copy of the active namespace, the second point-in-time copy including the second plurality of files associated with the second active namespace that are stacked in at least one second horizontal file in the second point-in-time copy; and
applying a retention lock to the at least one second horizontal file of the second point-in-time copy;
wherein generating the second point-in-time copy comprises copying one or more files of the first plurality of files from the at least one first horizontal file of the first point-in-time copy into the at least one second horizontal file of the second point-in-time copy and copying one or more files from the second working frozen copy of the active namespace included in the second snapshot into the at least one second horizontal file.

2. The method of claim 1 , further comprising performing a snapshot difference operation comprising:
comparing the first plurality of files included in the first working frozen copy included in the first snapshot with the second plurality of files included in the second working frozen copy included in the second snapshot; and
based on the comparison, determining a first subset of files that are only included in both the first and second working frozen copies and a second subset of files only included in the second working frozen copy.

3. The method of claim 2 , further comprising:
copying the first subset of files from the at least one first horizontal file of the first point-in-time copy into the at least one second horizontal file of the second point-in-time copy; and
copying the second subset of files from the second working frozen copy of the active namespace into the at least one second horizontal file of the second point-in-time copy.

4. The method of claim 3 , wherein the first subset of files copied from the at least one first horizontal file of the first point-in-time copy into the at least one second horizontal file of the second point-in-time copy are copied from the at least one horizontal file of the first point-in-time copy of the first working frozen copy of the active namespace included in the first snapshot.

5. The method of claim 1 , further comprising:
labeling the first snapshot as a current snapshot at a time the first snapshot is generated; and
at the time the second snapshot is generated, labeling the first snapshot as a last snapshot and labeling the second snapshot as the current snapshot.

6. The method of claim 1 , wherein the first snapshot is not released after the second subset of files are copied into the at least one second horizontal file of the second point-in-time copy.

7. The method of claim 1 , wherein a number of operations needed to copy the one or more files of the first plurality of files from the at least one first horizontal file of the first point-in-time copy into the at least one second horizontal file of the second point-in-time copy and to copy the one or more files from the second working frozen copy of the active namespace included in the second snapshot into the at least one second horizontal file is at most two times a number of files that have changed between the first working frozen copy and the second working frozen copy.

8. The method of claim 7 , wherein files that are contiguous in the at least one first horizontal file of the first point-in-time copy are copied to the at least one second horizontal file of the second point-in-time copy in a same operation.

9. The method of claim 1 , wherein the first plurality of files associated with the active namespace are stacked in the at least one first horizontal file in the first point-in-time copy by alternating metadata and file data in the at least one first horizontal file.

10. The method of claim 1 , further comprising:
generating a third snapshot of the shared protection namespace of the backup storage device, the third snapshot including a third working frozen copy of the active namespace, the third working frozen copy of the active namespace including a third plurality of files associated with the active namespace;
performing a snapshot difference operation between the second snapshot and the third snapshot to thereby generate in the shared protection namespace of the backup storage device a third point-in-time copy of the third working frozen copy of the active namespace, the third point-in-time copy including the third plurality of files associated with the third active namespace that are stacked in at least one third horizontal file in the third point-in-time copy; and
applying a retention lock to the at least one third horizontal file of the second point-in-time copy;
wherein generating the third point-in-time copy comprises copying one or more files of the second plurality of files from the at least one second horizontal file of the second point-in-time copy into the at least one third horizontal file of the third point-in-time copy and copying one or more files from the third working frozen copy of the active namespace included in the third snapshot into the at least one third horizontal file.

11. A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:
generating a first snapshot of a shared protection namespace of a backup storage device, the first snapshot including a first working frozen copy of an active namespace, the first working frozen copy including a first plurality of files associated with the active namespace;
generating in the shared protection namespace of the backup storage device a first point-in-time copy of the first working frozen copy of the active namespace, the first point-in-time copy including the first plurality of files associated with the active namespace that are extracted from the first working frozen copy of the active namespace that is included in the first snapshot and that are stacked in at least one first horizontal file in the first point-in-time copy;
applying a retention lock to the at least one first horizontal file of the first point-in-time copy;
generating a second snapshot of the shared protection namespace of the backup storage device, the second snapshot including a second working frozen copy of the active namespace, the second working frozen copy of the active namespace including a second plurality of files associated with the active namespace;
generatin

Assignees

• Dell Products Lp

Inventors

• Dangi Salil
• Madan Nitin
• Rastogi Naveen

Classifications

• G06F11/1453 Primary

  using de-duplication of the data · CPC title

• G06F16/128

  Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16) · CPC title

• G06F11/1451

  by selection of backup contents · CPC title

• G06F2201/84

  Using snapshots, i.e. a logical point-in-time copy of the data · CPC title

• G06F16/125 Primary

  characterised by the use of retention policies (retention policies for HSM systems G06F16/185) · CPC title