Storage Controller Map Data Segmentation for Performance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the capacity of storage media in data storage devices increases, the size of map data required for addressing logical and physical addresses also grows, leading to repeated access and reduced performance due to the need to load and update map data within the device.
Innovation Solution
The data storage device is segmented into two regions, with one region storing user data and the other storing map data, where map segments are generated with sequential logical and physical addresses, and segment entries are created to efficiently manage and store map data, reducing the need to store all map segments and minimizing access frequency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the capacity of storage medium is increased, then storage capacity is improved, but map data size increases leading to repeated access and reduced performance
Solution Approach 1:
The patent segments map data into multiple map segments, each stored in different physical locations within the storage medium. This segmentation allows the controller to access only specific map segments when needed, rather than accessing the entire map data structure, thereby reducing access time and maintaining performance despite increased storage capacity.
2Adaptability or versatility
If map data size increases with storage capacity, then more physical addresses can be mapped, but access frequency increases reducing performance
Solution Approach 1:
Map data is divided into multiple segments that can be independently accessed. Each map segment contains mappings for specific ranges of physical addresses, allowing the controller to directly access only the relevant segment without scanning through entire map data, thus maintaining fast access performance while supporting large storage capacities.
Solution Approach 2:
The patent introduces a hierarchical structure where map segments are organized in a multi-level manner. This dimensional organization allows the controller to first identify which segment contains the required mapping, then access only that specific segment, effectively adding an indexing dimension that reduces access complexity despite increased data volume.
3Reliability
If map data is repeatedly loaded and updated, then address mapping is maintained, but device performance deteriorates
Solution Approach 1:
By segmenting map data into independent units stored at different physical locations, the system can update or reload only specific map segments when changes occur, rather than repeatedly loading and updating the entire map data structure. This reduces the frequency of mass memory operations while maintaining accurate address mapping.
Data Source
AI summary
A data storage device may include a storage and a controller. The storage a storage including a first region of a first physical address range and a second region of a second physical address range. The controller may generate map data including a plurality of map segments, a first segment entry and a second segment entry, and store, in the second region, the map data except for a first map segment. Each of the map segments includes a set of physical addresses corresponding to a plurality of sequential logical addresses. The first segment entry includes a first segment physical address associated with the first map segment and belonging to the first physical address range, and the second segment entry includes a second segment physical address associated with a second map segment and belonging to the second physical address range.