Fine grit document and catalogs version management method based on snapshot

A version management, fine-grained technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as performance bottlenecks, large space occupation, and coarse granularity of historical data image operations

Inactive Publication Date: 2008-04-16
TSINGHUA UNIV
View PDF0 Cites 92 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fine grit document and catalogs version management method based on snapshot
  • Fine grit document and catalogs version management method based on snapshot
  • Fine grit document and catalogs version management method based on snapshot

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The snapshot-based fine-grained file and directory version management method needs to expand the key data structure of the file system. The specific content is as follows:

[0073]Expansion of Inode: Inode is a data structure representing a file or directory in a file system. In a traditional file system, a directory or a file corresponds to only one inode; in a multi-version file system, a directory or a file corresponds to multiple inodes. The reason is that there are multiple versions of directories and files in a multi-version file system. Each version has its own inode. The content added in the inode data structure includes: (1) epoch, the operating system time when the version is generated, different versions of a file or directory correspond to different epochs, the earlier the version generated, the smaller the corresponding epoch value, and vice versa ;(2)snapepoch, used to store the time of the latest snapshot operation on a directory or file, which is relate...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
Inventor 舒继武薛巍向小佳
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap