An offline optimal cache replacement device and method for data recovery of deduplication backup system

Abstract

The invention discloses an off-line optimal cache replacement device and method for data restoration in a deduplication backup system. Because the logically continuous data is physically dispersed in different disk locations, the fragmentation generated by the traditional deduplication method seriously affects the performance of system recovery. At present, some optimization methods try to improve the recovery performance by using the optimized cache replacement strategy during recovery. However, these methods are in When the data locality is not strong, the hit rate of the cache is low or the extra calculation cost of calculating the optimal replacement order online is large, resulting in the inability to effectively resist the impact of fragmentation on recovery performance. To solve the above problems, the present invention starts from offline On the other hand, without sacrificing the deduplication rate of the system and without additional computing overhead, the optimal replacement order can be obtained to effectively improve the recovery performance and throughput, and the offline optimal cache replacement Policies can effectively optimize the recovery time of required files and meet the requirements of modern data storage.

Description

technical field [0001] The present invention relates to the technical field of data recovery of a deduplication system, in particular to an off-line optimal cache replacement device and method for data recovery of a deduplication backup system. Background technique [0002] With the advent of the era of big data, the rapid growth of data volume has brought great challenges to the limited storage space of data centers. Data deduplication technology greatly reduces the disk overhead required for data storage and the bandwidth required for network transmission, and has gradually become a key data reduction technology for today's backup systems. The purpose of deduplication backup system is to store data for timely recovery in the future. If an enterprise fails to recover data in time when a disaster occurs such as disk failure or database-related file corruption, the losses suffered will be immeasurable, and data backup will also become incalculable. It doesn't make much sense...

AI Technical Summary

Problems solved by technology

Since the logically continuous data is physically dispersed in different disk locations, the fragmentation generated by the traditional deduplication method seriously affects the recovery performance of the system

Some existing optimization methods try to use the optimized cache replacement strategy to improve recovery performance during recovery. However, these methods either have a low hit rate or high additional computing overhead, and cannot effectively resist the impact of fragmentation on recovery performance.

Images