Non-Sequential Segment Access for Data Storage Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data storage devices face issues with data distortion and reliability due to sequential access of adjacent segments within a page, leading to potential data loss during write operations.
Innovation Solution
A data storage device with a nonvolatile memory system that groups segments by offset values and performs invalidation operations on segment groups to prevent data distortion by transferring valid data to other memory blocks before writing to adjacent segments, ensuring non-sequential access and maintaining data reliability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If sequential access of adjacent segments within a page is performed, then writing efficiency is improved, but data distortion and reliability deteriorate
Solution Approach 1:
The patent divides a page into multiple segments with predetermined segment offset values, and groups segments into segment groups. By performing invalidation operations on entire segment groups rather than individual segments, the system maintains writing efficiency while preventing data distortion through non-sequential access patterns.
Solution Approach 2:
The controller performs invalidation operations on segment groups before writing new data to adjacent segments. This preliminary action ensures that valid data is transferred or marked as invalid before being overwritten, preventing data distortion while maintaining efficient write operations.
2Reliability
If invalidation operation is performed on segment groups, then data distortion is prevented, but operation complexity increases
Solution Approach 1:
The patent combines multiple segments into segment groups with the same segment offset value. By performing invalidation operations on entire segment groups rather than individual segments, the system reduces the total number of operations required while maintaining data integrity, thus lowering operational complexity.
Solution Approach 2:
The controller copies valid data from segment groups to other memory blocks before performing invalidation operations. This copying mechanism ensures data preservation while simplifying the invalidation process, as entire segment groups can be invalidated as single units rather than individual segments.
3Reliability
If valid data is transferred to other memory blocks before writing, then data loss is prevented, but access time increases
Solution Approach 1:
The controller performs data transfer and invalidation operations as preliminary actions before writing new data to segment groups. By preparing the destination memory blocks in advance and using non-sequential access patterns, the system minimizes the impact on overall write performance while ensuring data safety.
Solution Approach 2:
By dividing memory into segment groups with specific offset values, the system can perform invalidation operations on targeted segment groups without affecting other segments. This segmentation allows parallel operations and reduces the total access time required for data protection.
Data Source
AI summary
A data storage device may include: a nonvolatile memory device comprising a plurality of memory blocks, each having a plurality of pages, wherein each of the pages is divided into a plurality of segments having predetermined segment offset values, and the plurality of segments are grouped into a plurality of segment groups, each comprising segments having the same segment offset value; and a controller suitable for storing data in a first segment group among the plurality of segment groups until the first segment group includes no more empty segments.