In-Place Storage Content Updating With Error Recovery Buffering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for in-place updating of content in non-volatile storage devices face challenges such as large update package sizes, inefficient storage operations, and reliability issues due to write before read conflicts and potential data corruption during interruptions.
Innovation Solution
The method involves using error recovery functions to generate an error recovery result, which is stored before updating content, allowing for reliable in-place updating with reduced storage operations and improved resilience against interruptions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the complete updated version is stored in the storage device in addition to the original version, then the update process is simple and reliable, but the storage consumption increases and the update package size becomes huge
Solution Approach 1:
The patent extracts only the necessary portions of data (original content or updated content) from the complete versions based on the update sequence, rather than storing and transmitting entire versions. This is achieved by identifying which blocks require original content and which require updated content during the update process, thereby reducing storage consumption while maintaining update reliability.
Solution Approach 2:
The patent segments the content into multiple blocks and processes them according to an update sequence. By dividing the content into manageable blocks and updating them systematically, the system reduces the amount of data that needs to be stored and transmitted at any one time, while ensuring complete update reliability through sequential processing.
2Quantity of substance
If the original content is overwritten with updated content directly, then the storage consumption is reduced, but the update process becomes risky and unreliable due to potential failure in the middle
Solution Approach 1:
The patent performs preliminary actions by calculating and storing error recovery results before the actual update process. This preparatory step creates a safety mechanism that allows recovery if the update fails, thereby maintaining reliability while enabling direct overwriting that reduces storage consumption.
Solution Approach 2:
The patent implements beforehand cushioning by storing error recovery results that serve as a safety buffer. These pre-stored results provide a fallback mechanism that cushions against update failures, allowing the system to perform risky direct overwriting operations while maintaining reliability through the pre-prepared recovery data.
3Reliability
If error recovery functions are applied to data used in updating, then the data integrity is improved and resilience against interruptions is enhanced, but the computational complexity and storage operations increase
Solution Approach 1:
The patent applies partial action by selectively applying error recovery functions only to specific blocks that require them based on the update sequence, rather than processing all data uniformly. This selective approach enhances data integrity for critical blocks while minimizing unnecessary computational complexity and storage operations.
Solution Approach 2:
The patent implements local quality by applying different error recovery strategies to different blocks based on their specific requirements in the update sequence. Some blocks receive full error recovery processing while others use simpler methods, optimizing the balance between data integrity and computational complexity for each local region of the data.
Data Source
AI summary
Methods and systems for in-place updating original content stored in a non-volatile storage device and for yielding updated content. Some of the described embodiments illustrate the possibilities for reduction in storage operations, storage blocks, and/or update package size. Some of the described embodiments include the writing of error recovery result(s) such as XOR result(s) which enable the recovery of data in case of an interruption of the update process. In some of the described embodiments, there is re-usage of a protection buffer containing content which is required in the update process.