Virtual Volume Parity Storage for Data Integrity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems can detect data discrepancies or corruption but fail to identify which data elements need to be reconstructed effectively.
Innovation Solution
A computer-implemented method that stores data in virtual blocks, generates parity information, and stores it in non-volatile memory, allowing for the detection and correction of data errors by using the parity information to determine the integrity of data and recover corrupted or dropped writes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parity information is stored in non-volatile memory for data error detection, then data integrity is improved, but device complexity increases
Solution Approach 1:
The patent segments data into multiple blocks (first block, second block, etc.) and generates corresponding parity information for each segment. This segmentation allows independent error detection and correction for each data block while maintaining overall system reliability, resolving the contradiction by organizing complexity into manageable segments rather than treating the entire storage system as a single complex unit.
Solution Approach 2:
The patent introduces parity information as an intermediary element that mediates between stored data and error detection requirements. The parity information acts as a checksum or verification mechanism that can identify and correct errors without requiring complex real-time monitoring of the actual data, thus improving reliability while adding only minimal complexity through the intermediary parity structures.
2Reliability
If data is stored in multiple virtual volumes with redundancy, then data reliability is improved, but storage space is reduced
Solution Approach 1:
The patent implements a mechanism where parity information is used to discard corrupted data blocks and recover the original data through mathematical reconstruction. Instead of permanently allocating redundant storage space for fault tolerance, the system can temporarily use parity information to recover data, effectively discarding the need for permanent duplicate storage while maintaining reliability.
Solution Approach 2:
The patent changes the parameter of data representation by encoding original data into parity information with different mathematical properties. This parameter transformation allows the system to store compact parity data that can reconstruct multiple original data blocks, effectively reducing the storage space required while maintaining the ability to recover from errors through mathematical operations on the transformed parameters.
Data Source
AI summary
A computer-implemented method for detecting data storage errors includes storing first data in a first block corresponding to a first virtual volume, storing second data in a second block corresponding to a second virtual volume, generating parity information for the first data and the second data, and storing the parity information in non-volatile memory at a location corresponding to the logical block address to produce stored parity information. A system and computer program product corresponding to the above method are also disclosed herein.