Snapshot version control

Patent metadata

Field	Value
Publication number	US-11119978-B2
Application number	US-201615176299-A
Country	US
Kind code	B2
Filing date	Jun 8, 2016
Priority date	Jun 8, 2016
Publication date	Sep 14, 2021
Grant date	Sep 14, 2021

Abstract

Methods, systems, and computer program products are included for providing snapshot version control. A method includes creating a snapshot corresponding to a file system at a first point in time. After creating the snapshot, a file management data structure of the file system is modified corresponding to a file creation, deletion, or modification. The modified file management data structure is compared to the snapshot to identify differences between the snapshot and the file management data structure. A user may select one or more of the identified differences for merging the selected differences from the snapshot to the file management data structure or from the file management data structure to the snapshot.

First claim

What is claimed is:

1. A method comprising:
creating a snapshot corresponding to a file system at a first point in time;
modifying a file management data structure of the file system, wherein the file management data structure includes an active file table that identifies locations in memory of files of the file system, wherein the active file table stores information corresponding to files at a present time and is updated to reflect updates to the files;
identifying differences between the snapshot and the file management data structure by comparing the snapshot to the active file table, wherein at least one of the identified differences includes: a snapshot pointer that exists in the snapshot and does not exist in the active file table, an active file table pointer that exists in the active file table and does not exist in the snapshot, or at least one pointer difference between a pointer that is stored in both the snapshot and the active file table;
displaying, via a graphical user interface (GUI) or a command line interface (CLI), the identified differences;
selecting, via the graphical user interface (GUI) or the command line interface (CLI), a subset of the identified differences between the snapshot and the file management data structure; and
merging the selected subset of the identified differences from the snapshot to the file management data structure, wherein the selected subset of the identified differences is merged from the snapshot to the active file table.

2. The method of claim 1 , wherein the active file table reflects the state of the file system at a current point in time, and wherein the active file table stores a pointer corresponding to a file of the file system, and wherein the pointer identifies a memory address corresponding to the file.

3. The method of claim 1 , wherein creating the snapshot comprises:
storing a copy corresponding to the file management data structure at the first point in time; and
associating temporal information with the copy, the temporal information selected from the group consisting of: a time, a date, and a version.

4. The method of claim 1 , wherein modifying the file management data structure comprises one or more operations selected from the group consisting of: removing an existing pointer corresponding to a deleted file; adding a new pointer corresponding to a new file; and
updating a memory address of a pointer corresponding to a modified file.

5. The method of claim 1 , wherein merging the selected one or more differences comprises at least one operation selected from the group consisting of: copying a pointer from the snapshot to the file management data structure, modifying an existing pointer of the file management data structure to include a memory address of a pointer from the snapshot, and deleting an existing pointer of the file management system that does not exist in the snapshot.

6. The method of claim 1 , wherein the selected one or more differences include all of the identified differences.

7. The method of claim 1 , the method further comprising:
selecting at least one snapshot;
determining differences between the at least one selected snapshot and the file management data structure; and
merging the determined differences from the file management data structure to the at least one selected snapshot.

8. A non-transitory machine-readable medium having stored thereon machine-readable instructions executable to cause a machine to perform operations comprising:
creating a snapshot corresponding to a file system at a first point in time;
modifying a file management data structure of the file system, wherein the file management data structure includes an active file table that identifies locations in memory of files of the file system, wherein the active file table stores information corresponding to files at a present time and is updated to reflect updates to the files;
identifying differences between the snapshot and the file management data structure by comparing the snapshot to the active file table, wherein at least one of the identified differences includes: a snapshot pointer that exists in the snapshot and does not exist in the active file table, an active file table pointer that exists in the active file table and does not exist in the snapshot, or at least one pointer difference between a pointer that is stored in both the snapshot and the active file table;
displaying, via a graphical user interface (GUI) or a command line interface (CLI), the identified differences;
selecting, via the graphical user interface (GUI) or the command line interface (CLI), a subset of the identified differences between the snapshot and the file management data structure; and
merging the selected subset of the identified differences from the snapshot to the file management data structure, wherein the selected subset of the identified differences is merged from the snapshot to the active file table.

9. The non-transitory machine-readable medium of claim 8 , wherein the active file table reflects the state of the file system at a current point in time, and wherein the active file table stores a pointer corresponding to a file of the file system, and wherein the pointer identifies a memory address corresponding to the file.

10. The non-transitory machine-readable medium of claim 8 , wherein creating the snapshot comprises:
storing a copy corresponding to the file management data structure at the first point in time; and
associating temporal information with the copy, the temporal information selected from the group consisting of: a time, a date, and a version.

11. The non-transitory machine-readable medium of claim 8 , wherein modifying the file management data structure comprises one or more operations selected from the group consisting of: removing an existing pointer corresponding to a deleted file; adding a new pointer corresponding to a new file; and updating a memory address of a pointer corresponding to a modified file.

12. The non-transitory machine-readable medium of claim 8 , wherein merging the selected one or more differences comprises at least one operation selected from the group consisting of: copying a pointer from the snapshot to the file management data structure, modifying an existing pointer of the file management data structure to include a memory address of a pointer from the snapshot, and deleting an existing pointer of the file management system that does not exist in the snapshot.

13. The non-transitory machine-readable medium of claim 8 , the operations further comprising:
selecting at least one snapshot;
determining differences between the at least one selected snapshot and the file management data structure; and
merging the determined differences from the file management data structure to the at least one selected snapshot.

14. A system comprising:
a non-transitory memory;
one or more hardware processors coupled to the non-transitory memory that read instructions from the non-transitory memory to cause the system to perform operations comprising:
creating a snapshot corresponding to a file system at a first point in time;
modifying a file management data structure of the file system, wherein the file management data structure includes an active file table that identifies locations in memory of files of the file system, wherein the active file table stores information corresponding to files at a present time and is updated to reflect updates to the files;
identifying differences between the snapshot and the file management data structure by comparing the snapshot to the active file table, wherein at least one of the identified diffe

Assignees

• Red Hat Israel Ltd

Inventors

• Zacks Simcha
• Ramraz Oded
• Meerovich Ilia

Classifications

• G06F11/1448

  Management of the data involved in backup or backup restore · CPC title

• G06F16/128 Primary

  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