Persistent Storage Data Unit Aggregation for Write Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Persistent storage devices, such as NAND flash memories, require data to be written in access units of fixed sizes, leading to inefficiencies when small data modifications need to be updated, as they necessitate additional read steps and degrade system performance.
Innovation Solution
A method that groups multiple data entries from a temporary storage device into a data unit equal to an integer multiple of the access unit size, allowing for simultaneous writing into the persistent storage device, thereby eliminating the need for additional read steps.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is written in access units of fixed sizes, then the persistent storage device can operate reliably, but small data modifications require additional read steps and system performance degrades
Solution Approach 1:
The patent combines multiple small data entries into a single data unit that matches the access unit size of the persistent storage device. This merging approach allows small data modifications to be written directly without requiring additional read operations, thus resolving the contradiction between maintaining fixed-size access unit reliability and improving data writing efficiency.
2Reliability
If entire access units are written at the same time, then the persistent storage device operates correctly, but small pieces of data cannot be individually written
Solution Approach 1:
The patent segments the data writing process into two levels: at the logical level, individual small data entries can be written independently; at the physical level, these segments are aggregated into complete access units for writing to the persistent storage device. This segmentation allows both write operation correctness and data writing flexibility to coexist.
Solution Approach 2:
The patent introduces an intermediate dimension (the data unit aggregation layer) between the small data entries and the access units. This additional dimension allows small data pieces to be individually managed while still being written in proper access unit sizes, resolving the contradiction between write operation correctness and data writing flexibility.
3Reliability
If additional read steps are performed for data modifications, then data integrity is maintained, but system performance degrades
Solution Approach 1:
The patent performs preliminary aggregation of multiple small data entries into a complete data unit before writing to the persistent storage device. This preliminary action eliminates the need for additional read steps during data modification operations, thus maintaining data integrity while reducing the time loss associated with multiple read-write cycles.
Data Source
AI summary
A method for writing data into a persistent storage device includes grouping a plurality of data entries stored in a temporary storage device to form a data unit, such that the data unit has a size equal to an integer multiple of a size of an access unit of the persistent storage device. The method further includes writing the data unit into the persistent storage device.