Shingle Write Storage Controller Mapping Table Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Shingle write technology in data storage devices leads to decreased access performance due to random write operations and updates, causing neighboring track rewrites based on Logical Block Address (LBA), which affects storage medium efficiency.
Innovation Solution
A data storage device with a controller that uses a mapping table to allocate virtual addresses for sequential writing, managing metadata by zone, and rewriting valid data during idle times to optimize storage and reduce invalid sectors, thereby improving access performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If shingle write is used to efficiently operate storage space by partially overwriting neighboring tracks, then storage capacity is improved, but access performance deteriorates due to random write operations causing neighboring track rewrites
Solution Approach 1:
The patent segments the storage medium into multiple zones, each with its own mapping table. This segmentation allows independent management of different storage regions, enabling efficient handling of sequential writes in each zone while minimizing cross-zone interference and neighboring track rewrites, thus maintaining access performance while preserving storage capacity benefits
Solution Approach 2:
The patent introduces a mapping table as an intermediary layer between the host and the physical storage medium. This mapping table translates Logical Block Addresses (LBAs) to physical track and sector locations, enabling the system to manage shingle write operations more intelligently by predicting future write positions and proactively invalidating or relocating data that would otherwise require neighboring track rewrites, thereby improving access performance
2Adaptability or versatility
If random write operations are performed on the storing medium, then data flexibility is improved, but access performance deteriorates due to neighboring track rewrites based on LBA
Solution Approach 1:
The patent performs preliminary actions by maintaining a mapping table that tracks the physical locations of data corresponding to each LBA. Before performing random write operations, the system checks the mapping table to identify data that would be affected by neighboring track rewrites. The system then proactively invalidates or relocates this data in advance, preventing performance degradation while maintaining data flexibility for random write operations
3Reliability
If data is updated on the storing medium, then data reliability is improved, but access performance deteriorates due to rewrite of neighboring tracks
Solution Approach 1:
The patent implements a feedback mechanism through the mapping table that continuously tracks the state of data on the storage medium. When data update operations are performed, the system uses the mapping table to identify which neighboring tracks may be affected by the update. This feedback information is then used to proactively manage those tracks, invalidating or relocating data before writes occur, thereby maintaining data reliability while preventing access performance degradation
Data Source
AI summary
A data storage device including a storing medium to shingle write and a controller to access the storing medium so that data is sequentially written on the storing medium using a mapping table based on Logical Block Address (LBA) included in a write command.