Backup Data Block Management via Popularity-Based Storage Migration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As data backup sizes increase, existing storage solutions face challenges in efficiently managing and organizing backup data, leading to frequent rewriting of data blocks, which reduces the usable life of high-performance storage devices like SSDs due to repeated recycling operations.
Innovation Solution
A method is introduced to determine the popularity of backup data blocks based on the number of space recycling operations and move them to storage areas corresponding to their popularity, thereby reducing data rewriting and extending the life of storage devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If space recycling operations are frequently performed on backup data blocks, then storage space utilization is improved, but the usable life of storage devices deteriorates due to repeated rewriting
Solution Approach 1:
The patent segments backup data blocks into different categories based on their recycling frequency (hot, warm, cold data). This segmentation allows differential management strategies to be applied to different segments, reducing unnecessary rewriting operations on frequently accessed data while maintaining efficient space utilization overall.
Solution Approach 2:
The patent applies different quality characteristics to different storage regions by maintaining a mapping table that tracks the recycling frequency of each data block. Hot data blocks are identified and protected from frequent rewriting, while cold data blocks are allowed to be recycled more aggressively, optimizing both device life and space utilization locally.
2Productivity
If backup data blocks are frequently rewritten during space recycling, then storage space is efficiently reused, but data security and reliability deteriorate due to increased rewriting operations
Solution Approach 1:
The patent performs preliminary classification of backup data blocks before recycling operations by tracking their access patterns and recycling frequencies. This preliminary action identifies which blocks are likely to be accessed again, allowing the system to protect them from rewriting before the actual recycling operation occurs, thus maintaining data security while enabling efficient space reuse for cold data.
3Device complexity
If all backup data blocks are treated uniformly in space recycling operations, then management simplicity is maintained, but storage efficiency deteriorates due to inability to distinguish between frequently and infrequently accessed data
Solution Approach 1:
The patent changes the management parameter from uniform treatment to frequency-based classification by maintaining a mapping table that records the recycling frequency of each data block. This parameter change enables the system to distinguish between hot and cold data, applying different recycling strategies to optimize storage efficiency while keeping the implementation complexity manageable through a straightforward frequency-counting mechanism.
Data Source
AI summary
Embodiments of the present disclosure relate to a method for managing backup data, an electronic device, and a computer program product. This method comprises: determining a number of times of space recycling operations that have been executed on a backup data block; determining, based on the number of times, a current popularity of the backup data block, the current popularity at least indicating a probability that the backup data block will be recycled in a to-be-executed space recycling operation; and moving, based on a determination that a former storage area where the backup data block is located does not correspond to the current popularity, the backup data block to a target storage area corresponding to the popularity. In this way, data with similar popularity can be managed in a more centralized manner, thereby reducing data rewriting caused by subsequent space recycling.