Storage Engine Erasure Recovery Using Sloped Check Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing computing systems lack an effective data recovery mechanism to ensure information or data reliability, particularly in scenarios where partial loss of data occurs, which is critical for modern consumer and industrial electronics due to increasing information usage and commercial pressures.
Innovation Solution
A computing system with an array of storage devices and a storage engine that accesses and recovers storage data by detecting erasure storage data or check data, using a block of check data including a slope from the check data to restore accessibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is stored in an array of storage devices without erasure coding, then storage capacity and access speed are improved, but data reliability deteriorates when partial data loss occurs
Solution Approach 1:
The system performs preliminary encoding by generating check data blocks before storing the original data blocks. This preliminary action creates redundant information that enables recovery from data loss without requiring complex real-time computation during read operations.
Solution Approach 2:
Check data blocks serve as intermediaries between the original data blocks and the recovery process. When data loss occurs, these intermediary check blocks facilitate the reconstruction of lost data through XOR operations, simplifying the overall recovery mechanism.
2Reliability
If erasure coding is implemented to recover lost data, then data reliability is improved, but processing time and computational complexity increase
Solution Approach 1:
The encoding process is performed in advance during data writing operations, preparing check blocks that contain encoded information about all data blocks. This eliminates the need for complex real-time computation during data recovery, reducing processing time when data loss occurs.
Solution Approach 2:
The system creates redundant copies of data information in the form of check blocks, which are distributed across the storage array. These copies enable direct recovery operations without requiring complex mathematical computations, thereby reducing recovery time.
3Reliability
If check data blocks are distributed across the storage array, then data reliability is improved through redundancy, but storage space consumption increases
Solution Approach 1:
The storage array is segmented into data blocks and check blocks, with check blocks distributed throughout the array rather than集中stored. This segmentation allows the system to achieve redundancy while maintaining efficient storage utilization and enabling parallel recovery operations.
Solution Approach 2:
Check blocks serve multiple functions: they act as redundant copies for data recovery, enable verification of data integrity, and can participate in recovery operations for multiple different data blocks. This multi-functionality maximizes the value of the redundant storage space.
Data Source
AI summary
A computing system includes an array of storage devices configured to store storage data and check data; and a storage engine, coupled to the array of storage devices, configured to: access the storage data, detect an erasure storage data, an erasure check data, or a combination thereof when the storage data is not accessible from the array of storage devices, and recover the storage data from the erasure storage data, the erasure check data, or the combination thereof by applying at least one of a block of check data including a slope from the check data.