File backup method based on fingerprint

A file backup and file technology, applied in response to the generation of errors, redundant operation in data error detection, instruments, etc., can solve problems such as easy to exceed, reduce backup, improve backup efficiency, save network bandwidth and The effect of storage overhead

Inactive Publication Date: 2008-07-09
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 60 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

One of the main reasons for using traditional backup technology to easily generate massive backup data is to back up a large amount of dupl...

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
  • File backup method based on fingerprint
  • File backup method based on fingerprint
  • File backup method based on fingerprint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0059] Fig. 1 is a flowchart of the backup process of the present invention; Fig. 2 is a flowchart of the recovery process of the present invention.

[0060] Figure 3 shows the changes in the blocks when a file is divided into blocks and then edited. It can be seen from the figure that the anchor-based file blocks have modification stability, that is to say, the modification of a file only affects Modify the adjacent data blocks in the area, and the boundaries of other data blocks will not move. Line A shows that a file is divided into 8 blocks of different sizes by anchors, and the part with teeth on the border of each block is a 48-byte anchor. Lines b, c, and d show the changes in data blocks after the file is modified, and the shaded part is the modified part. Line b: the modification to the file occurs in block B 4 Inside, no new block...

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 invention relates to a file backup method based on fingerprints, belonging to the technical field of storage backup in a computer. The invention is amied at reducing the backup of duplicated data, saving the cost of network bandwidth and storage needed by backup, and improving the backup efficiency. The invention comprises a backup process and a recovery procedure. The invention adopts the file blocking technology based on an anchorage to identify the redundant data of the backup file, the modification is stable, and the computation cost is low; data blocking of the file is memorized in a blocking volume in a storage server by using the fingerprints thereof as an identifier, thereby avoiding the backup of the duplicated data, and facilitating the data blocking to be shared by different files; file metadata and file blocking index are memorized in a storage volume in the storage server, thereby facilitating a user to organize a storage pool, and realizing the personalized management to logical objects.

Description

technical field [0001] The invention belongs to computer storage technology, in particular to a fingerprint-based file backup method. Background technique [0002] Today, with the increasing amount of data, the storage space occupied by backup data and the network bandwidth consumed are also increasing. In the case of backing up the same amount of information, how to save network bandwidth and reduce the storage space occupied by backup data is a challenging subject. When traditional backup technology backs up files, because it cannot recognize the similarity of data inside and between files, a large amount of duplicate data will be backed up. And as the number of backups increases, the amount of duplicate data will increase rapidly. When doing a full backup, all files will be backed up once, regardless of whether the same copies of these files exist on the storage server. Although incremental backup only backs up modified files, it also backs up the entire modified file ...

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): G06F11/14G06F17/30
Inventor 冯丹刘景宁杨天明牛中盈张航刘高
Owner HUAZHONG UNIV OF SCI & TECH
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