Fine grit document and catalogs version management method based on snapshot

Abstract

The present invention relates to a fine-granularity files and directory edition management method based on snapshots, belonging to the multi-version document system field. The present invention separates a name space consisting of files and dirnames in a whole file system from an edition space representing the generating periods of different editions, and adopts relatively independent strategies to execute management, forming a hierarchical two-dimensional structure, i.e. forming a hierarchical structure from a root directory to a file in the name space; in the edition space, the editions of files and directory are organized through an index structure chronologically, forming a hierarchical structure in the edition space. The retrieval of the name space adopts an index strategy based on dynamic hash. The retrieval of the edition space adopts an index strategy based on a red-black tree. The directory edition and file edition respectively adopt a red-black tree structure variant aiming at the respective characteristics. The present invention can greatly improve the usability and the performance of the system, and controls the amount of consumption of time and space resulting from the maintenance of historical editions in an acceptable scope.

Description

technical field [0001] A snapshot-based fine-grained file and directory version management method belongs to the field of multi-version file systems, and particularly relates to the generation of file and directory versions, the organization and retrieval of file and directory data. Background technique [0002] The multi-version file system is such a file system with high reliability: by saving the data and historical data of the file in different versions, the file system can automatically query the correct version recovery when the data is lost due to user misoperation or system failure At the same time, the file system can provide file data change records for users to analyze file access patterns and track suspicious data changes. The traditional multi-version file system mainly realizes version retention by recording logs and real-time copying technology of historical data. The former records every change to the file in the form of a record in the log, which takes up a...

AI Technical Summary

Problems solved by technology

The former records every change to the file in the form of a record in the log, which takes up a lot of space. At the same time, when using the log to restore historical data, it needs to roll back the log, which has poor performance; the latter records the historical data of the file system at a certain moment. Centralized copying of data to a specially developed historical data storage space not only has poor performance, is difficult to realize online copying, and takes up a large amount of space, but also preserves the operation granularity of the entire file system historical data image too coarsely, which cannot satisfy users to flexibly retain some directories and File content requirements, not conducive to management

At the same time, the traditional multi-version file system using the above technologies often needs to linearly traverse all previous versions when retrieving the specified historical version of the file, and there is a performance bottleneck

Images