Solid State Storage Data Recovery via RAID XOR
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Non-volatile memory in solid state storage systems, such as solid state drives, often experiences defective memory locations due to fabrication defects or operational failures, leading to data loss, necessitating an effective data recovery method.
Innovation Solution
The implementation of a RAID (Redundant Array of Independent Disks) system within the solid state storage system, which uses redundant data across multiple memory targets to enable data recovery by performing a bit-wise XOR operation between good data and RAID redundancy data, excluding the defective location.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If non-volatile memory is used in solid state storage systems, then data storage capacity and resistance to vibration/impact damage are improved, but defective memory locations occur leading to data loss
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing redundant data in memory locations before defects occur. The system proactively creates backup copies of data in alternative locations, so when a memory location fails, the data can be immediately recovered from the pre-prepared redundant copies without waiting for defect detection or requiring complex real-time recovery operations.
Solution Approach 2:
The patent implements copying by creating redundant copies of data across multiple memory locations. Instead of storing data in a single location, the system maintains copies in multiple places, allowing recovery when one or more locations become defective. This copying strategy ensures that the loss of information in defective locations can be compensated by retrieving data from intact copies.
2Reliability
If redundant data is stored across multiple memory targets, then data recovery capability is improved, but device complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the memory system into multiple independent memory targets or blocks, each capable of storing redundant data. This segmentation allows the complex redundancy management to be distributed across separate memory units rather than requiring a monolithic complex system. Each memory target can be independently managed and accessed during recovery operations.
Solution Approach 2:
The patent implements universality by designing memory locations and control circuitry to serve multiple functions - normal data storage and redundant data storage. The same memory infrastructure is used for both primary and backup data, eliminating the need for separate dedicated recovery hardware. This multi-functionality reduces overall device complexity while maintaining data recovery capabilities.
3Measurement precision
If bit-wise XOR operation is performed to reconstruct defective data, then data reconstruction accuracy is improved, but processing time increases
Solution Approach 1:
The patent applies preliminary action by pre-positioning redundant data in memory locations ready for immediate retrieval. When data recovery is needed, the system can immediately access the pre-stored redundant copies without performing time-consuming calculations during the recovery process. This pre-preparation significantly reduces the processing time required for data reconstruction while maintaining accuracy.
Solution Approach 2:
The patent implements copying by creating exact copies of data that can be directly retrieved and used for reconstruction. Instead of performing complex real-time calculations to reconstruct data, the system retrieves pre-copied data copies that are already ready. This copying approach maintains data reconstruction accuracy while dramatically reducing processing time compared to computational reconstruction methods.
Data Source
AI summary
Methods for data recovery and memory systems are provided. According to at least one such method, when defective data is read from a memory location, the data is recovered by an XOR operation on the remaining good data and associated RAID data to reconstruct the defective data. The defective data is excluded from the XOR operation.


