Dual-Stream Mapping Table Updates for Write Order Integrity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods only guarantee the write order between a write request and subsequent requests, failing to ensure the correct order when multiple streams are involved, leading to potential data recording inconsistencies.
Innovation Solution
A dual-order-guaranteed mapping table is created to manage write requests for two streams by generating a mapping table based on epoch IDs, ensuring accurate recording in the storage while allowing delayed updates for out-of-order writes, using a storage controller and flash translation layer to handle write commands with order constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If mapping information is updated immediately for each write command, then data consistency is maintained, but processing overhead increases and write order cannot be guaranteed across multiple streams
Solution Approach 1:
The patent applies preliminary action by pre-allocating mapping table entries for multiple streams before actual write operations occur. The storage controller reserves mapping information in advance for epoch IDs of different streams, ensuring that when write commands arrive, the mapping structure is already prepared to maintain order without requiring complex real-time coordination or updates during the write process itself.
2Reliability
If write requests are processed in strict order for multiple streams, then data integrity is ensured, but processing speed and productivity decrease
Solution Approach 1:
The patent segments the write processing into independent stream-specific queues, each managed with its own epoch ID counter. This allows parallel processing of write requests across different streams while maintaining order within each stream. The mapping table is also segmented by stream ID and epoch ID, enabling independent updates for each stream without blocking other streams, thus preserving data integrity while improving overall processing throughput.
Solution Approach 2:
The patent implements dynamic epoch ID management where each stream maintains its own epoch counter that increments independently. This dynamic approach allows the system to adapt to varying write patterns across streams, allocating mapping resources dynamically based on actual write needs rather than static pre-allocation, thereby improving productivity while maintaining order guarantees through the epoch-based mapping structure.
Data Source
AI summary
The present disclosure relates to a method and a device for updating a dual-order-guaranteed mapping table. The present invention can: detect a write command indicating order constraints on write requests for two streams; generate a mapping table for epochs of streams detected from the write command; and record the streams in a storage according to the order constraints while updating the mapping table through mapping information about each epoch in the streams by using the mapping table.