Data backup method and device

Abstract

The invention discloses a data backup method and device, which belong to the technical field of data backup. The method comprises the steps of: analyzing a fingerprint of a data block to be backed up; searching for the same fingerprint in a buffer pool by using the fingerprint as a keyword; if the same fingerprint exists in the buffer pool, adding 1 to a reference count of a virtual volume page in index information corresponding to the fingerprint; if the same fingerprint does not exist in the buffer pool, storing the data block to be backed up to a virtual volume, storing metadata information of the data block to be backed up to the buffer pool and establishing index information for the data block to be backed up in an index table as well as adding 1 to the reference count of the virtual volume page corresponding to the data block to be backed up in the established index information; and periodically inquiring the index table, and deleting the metadata information corresponding to the virtual page reel with the reference count lower than a predetermined threshold value. According to the method and the device provided by the embodiment of the invention, the re-deleting performance can be improved without affecting the system performance.

Description

technical field [0001] The invention relates to the technical field of data backup, in particular to a data backup method and device. Background technique [0002] With the increasing amount of backup data, data deduplication (Data De-duplication) is more and more widely used to reduce the cost of data storage. Data deduplication is also called deduplication. As the name implies, it means not storing duplicate parts to reduce space consumption. To find the same data, only one copy of the same data is stored, and the index is used to record it. When restoring, it can be traced back according to the index. Calculate the composition type of the original file. [0003] The deduplication process is usually like this: First, the data file is divided into a group of data blocks, and the hash (Hash) algorithm is used to calculate the fingerprint (Fingerprint, FP) for each data block, and the data blocks with the same fingerprint can be considered as For the same data block, only o...

AI Technical Summary

Problems solved by technology

However, since the amount of backup data is generally large, the corresponding metadata is also large, so a large amount of memory needs to be consumed, which affects system performance.

The use of larger memory can certainly improve system performance on the premise of improving deduplication performance, but due to the high price of memory particles, it is subject to certain restrictions

Images