Storage Device Hinting Deleted Data Logical Addresses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Storage devices lack the ability to reliably distinguish between frequently-accessed and rarely-accessed data, which hinders efficient management and performance, as they are unaware of deleted data that is retained for potential recovery and treated as unlikely to be accessed again.
Innovation Solution
The storage device receives notifications from the host identifying deleted data, allowing it to classify and process logical addresses as cold, thereby separating frequently-accessed and rarely-accessed data for improved management and performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If deleted data is retained in the storage device for potential recovery, then data recovery capability is improved, but the storage device cannot efficiently manage and access data because it lacks awareness of deleted data status
Solution Approach 1:
The host provides feedback to the storage device about deleted data by sending indications of logical addresses containing deleted data. This feedback mechanism allows the storage device to update its internal understanding of data status, enabling it to distinguish between active and deleted data for more efficient management while preserving the ability to recover deleted data if needed.
2Device complexity
If the storage device manages all logical addresses uniformly without knowing deletion status, then device complexity is reduced, but performance metrics such as throughput and latency deteriorate due to inability to optimize access patterns
Solution Approach 1:
The storage device segments logical addresses into different categories based on their status: frequently-accessed addresses and rarely-accessed addresses. This segmentation is enabled by receiving indications from the host about deleted data, allowing the device to apply different management strategies to different segments, thereby improving access speed without excessive complexity.
3Device complexity
If frequently-accessed and rarely-accessed data are managed together, then device structure is simplified, but garbage collection efficiency deteriorates and operational lifetime is reduced
Solution Approach 1:
The storage device divides data into frequently-accessed and rarely-accessed segments based on access patterns and deletion status. This segmentation enables targeted garbage collection operations that focus on rarely-accessed data (including deleted data) without disrupting frequently-accessed data, thereby extending operational lifetime while maintaining manageable device structure.
Solution Approach 2:
The storage device performs preliminary classification of logical addresses as frequently-accessed or rarely-accessed before garbage collection operations. By receiving indications of deleted data in advance and pre-classifying addresses, the device can optimize garbage collection timing and resource allocation, improving operational lifetime without excessive structural complexity.
Data Source
AI summary
A storage device includes a memory and a processor. The processor is configured to store data items for a host in respective logical addresses, to identify a first subset of the logical addresses as frequently-accessed logical addresses and a second subset of the logical addresses as rarely-accessed logical addresses, to manage the frequently-accessed logical addresses separately from the rarely-accessed logical addresses, to receive from the host an indication of one or more logical addresses, which are used for storing data that is identified by the host as having been deleted by a user, and to add the logical addresses indicated by the host to the rarely-accessed logical addresses.