Data Repair via Redundant Copy Identification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data on storage media can become corrupted over time due to decay or electrical charge dissipation, and even well-functioning storage devices may silently lose data, with existing methods like checksums and redundant copies only addressing crashes or failures, not silent corruption.
Innovation Solution
A component detects corrupted data and requests non-corrupted copies from redundant data sets to repair the corrupted data by identifying and using a valid copy for correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If redundant copies of data are stored, then data reliability is improved, but storage space consumption increases
Solution Approach 1:
The patent creates redundant copies of data blocks and stores them in a deduplicated storage structure. When data corruption is detected, the system can retrieve the original data from these redundant copies rather than requiring complete mirror copies, thus providing reliability while optimizing storage space through deduplication techniques.
2Reliability
If data corruption detection is performed continuously, then data integrity is improved, but processing overhead increases
Solution Approach 1:
The patent pre-calculates and stores repair information along with redundant data copies before corruption occurs. This preliminary preparation includes identifying which redundant copies can serve as valid repair sources, so that when corruption is detected, the system can immediately retrieve repair data without performing extensive analysis, thereby reducing processing overhead while maintaining data integrity.
3Reliability
If complete mirror copies are used for repair, then repair reliability is improved, but storage efficiency deteriorates
Solution Approach 1:
Instead of storing complete mirror copies of data, the patent stores redundant copies with associated repair information that identifies how to reconstruct the original data. This approach provides sufficient repair reliability by maintaining multiple redundant versions while achieving better storage efficiency through selective redundancy rather than complete duplication.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Aspects of the subject matter described herein relate to querying and repairing data. In aspects, a component may detect that data on storage has become corrupted. In response, the component may request data from one or more redundant copies of the data and may determine which of the redundant copies, if any, are not corrupted. If a non- corrupted copy is found, the component may send a request that the corrupted data be repaired and may identify the non-corrupted copy to use to repair the corrupted data.