Storage Controller Hot Hash Table for Fast Data Attribute Lookup
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing storage devices using flash memory face performance degradation due to the sequential search method for determining data attributes, which becomes slower as the size of the address list increases, affecting overall efficiency in identifying and managing hot and cold data.
Innovation Solution
Implementing a storage device with a nonvolatile memory and a controller that utilizes a hot hash table to quickly determine data attributes by searching for logical addresses, thereby reducing the time required to identify data attributes and improving performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a sequential search method is used to determine data attributes by searching through an address list, then the storage device can identify hot and cold data, but the data attribute determining speed decreases as the size of the address list increases
Solution Approach 1:
The patent creates a hash table as a copied data structure that mirrors the address list information. Instead of searching the entire address list sequentially, the system uses the hash table to store and retrieve address position information, enabling fast lookup without compromising the accuracy of hot/cold data identification.
Solution Approach 2:
The patent replaces the mechanical sequential search process with a computational hash table lookup mechanism. By using hash functions to compute positions and retrieve address information, the system substitutes the linear mechanical search with a constant-time computational operation, dramatically improving speed while maintaining determination accuracy.
2Quantity of substance
If the size of the address list increases to manage more data, then more data can be tracked, but the time required to determine data attributes increases
Solution Approach 1:
The hash table serves as a copied index structure that contains address position information. This copy allows the system to handle an increasing number of addresses without proportionally increasing search time, as the hash table provides constant-time access regardless of the total address list size.
Solution Approach 2:
The system performs preliminary hashing operations to populate the hash table with address position information before actual attribute determination is needed. This preliminary organization of data into hash buckets enables rapid lookup when determining attributes, preventing time loss even as the number of tracked addresses grows.
3Reliability
If a sequential search through the address list is performed, then all addresses can be checked for accuracy, but the overall performance of the storage device is lowered
Solution Approach 1:
The hash table creates a copied representation of address positions that can be queried efficiently. This copy maintains the reliability of address verification by accurately reflecting the position information, while enabling much faster lookups that preserve overall device performance.
Solution Approach 2:
The patent substitutes the sequential mechanical search process with a hash-based computational system. This replacement maintains address verification accuracy by correctly mapping addresses to their positions, while dramatically improving productivity by reducing the time required for each attribute determination operation.
Data Source
AI summary
A storage device includes a nonvolatile memory and a controller. The controller is configured to insert, into a hot list, a portion of a logical address received from a host and manage a hot hash table storing a position, at which the logical address is inserted into the hot list. The controller is further configured to search the hot hash table for the position, at which the logical address is inserted into the hot list, by using the logical address, determine an attribute of data corresponding to the logical address based on the search result, and store attribute information indicating the attribute of the data.