File backup method based on fingerprint

A file backup and file technology, which is applied in the direction of responding to the occurrence of errors, error detection of redundant data in calculations, and instruments, can solve problems such as easy overruns, reduce backups, save network bandwidth and storage overhead, and improve The effect of backup efficiency

Inactive Publication Date: 2010-07-07
HUAZHONG UNIV OF SCI & TECH
View PDF1 Cites 0 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 duplicate data. The growth rate of this duplicate data can easily exceed the new storage capacity added by the development of disk storage technology.

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] figure 1 It is a backup process flowchart of the present invention; figure 2 It is a flow chart of the recovery process of the present invention.

[0060] image 3 It shows the change of the block when a file is divided into blocks and then the file is edited. It can be seen from the figure that the anchor-based file block has modification stability, that is to say, the modification of a file only affects the modified area Adjacent data blocks within the block, 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 bloc...

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 ablocking 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 topic. 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 on...

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
Patent Type & AuthorityPatents(China)
IPC IPC(8): G06F11/14G06F17/30
Inventor冯丹刘景宁杨天明牛中盈张航刘高
OwnerHUAZHONG UNIV OF SCI & TECH