Compressed Content Updating With Protection Buffer Overwrite Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for updating content stored on storage devices, such as software or data, face challenges including large update package sizes, risk of data corruption during partial updates, and inefficiencies due to storage device limitations like flash memory, where writing only specific bytes is difficult, leading to the need for reliable and efficient in-place updating mechanisms.
Innovation Solution
The solution involves generating an update package that uses a protection buffer to manage conflicting segments, allowing for efficient updating by storing original content in a protection buffer before overwriting, and using a conflict-resolving update package that includes protection and restoration commands to minimize data loss and optimize write operations, even when updating compressed content.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the complete updated version is provided in the update package, then the update process is simple and reliable, but the update package size becomes huge and transmission becomes cumbersome
Solution Approach 1:
The patent extracts only the necessary update information (differences between old and new versions) rather than transmitting the complete updated version. This is achieved through delta encoding and compression techniques that isolate and transmit only the changed portions, thereby reducing update package size while maintaining update capability
Solution Approach 2:
The patent performs preliminary compression and delta calculation on the update package before transmission. By pre-processing the update data to remove redundancy and compress the difference information, the system reduces the transmission size while ensuring the update can be reliably applied when received
2Productivity
If in-place update is performed by overwriting original content, then the update process is efficient and space is released, but data corruption risk increases if update fails during operation
Solution Approach 1:
The patent performs preliminary validation and preparation steps before executing the in-place update. This includes verifying the update package integrity, preparing the target storage location, and ensuring the update can complete successfully before actually overwriting the original content, thereby maintaining data integrity while preserving update efficiency
Solution Approach 2:
The patent introduces an intermediary validation mechanism that acts as a mediator between the update process and the original content. This intermediary layer verifies update correctness and ensures safe overwriting, reducing the risk of data corruption while maintaining the efficiency of in-place updates
3Productivity
If flash memory write operations are optimized by updating only changed blocks, then write operations are minimized, but determining which blocks need updating becomes complex
Solution Approach 1:
The patent segments the content into fixed-size blocks and uses hash-based indexing to track which blocks have changed. By dividing the content into manageable segments and maintaining a simple index of modified blocks, the system can efficiently identify which blocks need updating without complex analysis, thereby optimizing flash memory write operations while keeping the management mechanism straightforward
Data Source
Figure 1
Figure 2A~2B
Figure 2C~2D
AI summary
Methods and systems for in-place updating an original version of content to an updated version in a non volatile storage device including blocks, where the original version and/or the updated version are compressed on the storage device.