In-Place File Update Without Auxiliary Backup Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In-place updating of storage devices is prone to corruption and interruption issues, particularly in scenarios like mobile phone software updates, where the process is slow and inefficient due to the need for an auxiliary backup block, leading to time performance problems and potential loss of data.
Innovation Solution
The method involves determining the form of the old version storage, generating an update package adapted for that form, and performing in-place updates by shifting blocks to create a new version without using an auxiliary backup block, allowing for verification of content storage and enlarging space if necessary to facilitate efficient updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If an auxiliary backup block is used for in-place update, then reliability of update is improved, but storage space is wasted and update time increases
Solution Approach 1:
The patent extracts the backup block requirement from the update process by using form validation and directional update strategies. Instead of allocating a separate backup block, the system validates the current form (B-form or E-form) and updates in a direction that preserves data integrity without requiring additional storage space for backups.
Solution Approach 2:
The patent performs preliminary form determination before the update process. By checking whether the old version is in B-form or E-form and selecting the appropriate update direction accordingly, the system prepares the update path in advance, eliminating the need for backup blocks and reducing update time.
2Reliability
If an auxiliary backup block is used for in-place update, then reliability of update is improved, but device complexity increases
Solution Approach 1:
The patent removes the complexity of backup block management by extracting the backup requirement entirely from the system. The form-based validation approach simplifies the update process to basic read-validate-write operations without the need for complex backup management logic.
Solution Approach 2:
Instead of adding backup blocks to ensure reliability, the patent inverts the approach by using form validation and directional update strategies. The system determines the current form and updates in the opposite direction, naturally preventing corruption without additional complexity.
3Quantity of substance
If in-place update is performed without auxiliary backup block, then storage space is optimized, but reliability may be compromised
Solution Approach 1:
The patent performs preliminary form validation to determine whether the old version is in B-form or E-form before executing the update. This preliminary action ensures that the update proceeds in the correct direction, maintaining reliability while optimizing storage space by eliminating backup blocks.
Solution Approach 2:
The system uses feedback from form determination to control the update process. By continuously checking the form type and adjusting the update direction accordingly, the system maintains reliability through adaptive control without requiring additional backup storage.
4Quantity of substance
If traditional in-place update method is used, then storage space is saved, but update speed is reduced
Solution Approach 1:
The patent performs form determination as a preliminary action that enables direct updating without backup operations. This preliminary classification allows the system to proceed with efficient single-pass updates, significantly improving update speed while maintaining storage optimization.
Solution Approach 2:
The patent skips the time-consuming backup block operations by rushing through the update process in a single direction determined by the form type. This approach eliminates unnecessary intermediate steps and accelerates the update speed while preserving storage efficiency.
Data Source
AI summary
Method and apparatus for in-place updating an old version of a file stored on a storage device to form a new version, wherein the old version includes blocks. The form of the old version is determined for indicating at which end of the old version free space is located, as well as determining whether an update package is a corresponding update package for the form. If the update package is a corresponding update package, blocks in the old version are updated according to the update package, giving rise to a new version having an alternative form, where free space in the new version is at an opposite end to the old version.