Compressed Journal Storage for Flash Recovery Space Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices face challenges in minimizing the space required for storing journals, which are crucial for maintaining data consistency and recovery after sudden power-offs, leading to inefficiencies in performance and reliability.
Innovation Solution
The storage device generates compression journals by combining multiple journals with the same new physical address area index, reducing the overall storage space needed for journals while ensuring reliable recovery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If multiple journals are stored separately in the memory, then data consistency and recovery reliability are maintained, but the storage space required for journals increases
Solution Approach 1:
The patent combines multiple journals that share the same new physical address area index into a single compressed journal. Instead of storing each journal separately, the controller merges them by storing only the differences (old physical address area indexes) while sharing the common new physical address area index, thereby reducing storage space while maintaining data consistency and recovery reliability.
2Volume of stationary object
If journals are compressed by combining multiple target journals, then storage space is minimized, but the complexity of journal management increases
Solution Approach 1:
The patent segments journals into groups based on their new physical address area indexes. By dividing journals into distinct groups that share common characteristics (same new physical address area index), the system simplifies the compression and management process while achieving space efficiency. Each segmented group can be independently compressed and managed.
3Quantity of substance
If N target journals with the same new physical address area index are combined into a compression journal, then the number of journal entries is reduced, but the processing time for journal operations may increase
Solution Approach 1:
The patent performs preliminary grouping of journals by their new physical address area indexes before compression. By pre-organizing journals into groups that share common characteristics, the system prepares the data structure in advance, which facilitates faster compression and retrieval operations. This preliminary organization reduces the computational burden during actual journal operations.
Data Source
AI summary
A storage device may generate a compression journal based on N target journals among a plurality of journals and store the compression journal in a memory in which the plurality of journals are stored. In this case, each of the plurality of journals may include a logical address area index, an old physical address area index, and a new physical address area index. The new physical address area indexes of target journals may be the same. In addition, the compression journal may include a new physical address area index common to the target journals.