Patent ID: 11960754
Assignee: MICRON TECHNOLOGY, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 12:
13. A non-transitory computer-readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:
construct a logical array having a plurality of memory banks, wherein each of the plurality of memory banks is split into a plurality of slots and is associated with a single data port, wherein each slot of the plurality of slots of each of the plurality of memory banks is separated into rows;
store, in each slot of the plurality of memory banks of the logical array, a different element, wherein each different element corresponds to a different data component stored in a memory component of a memory sub-system, wherein the memory component is separate from the plurality of memory banks of the logical array;
determine a particular element associated with a particular data component stored in the memory component by:
searching for two or more elements in particular slots of the plurality of slots to determine which slots of the plurality of slots contain the two or more elements; and
performing a corrective search on the rows of the slots of the plurality of slots that contain the two or more elements by searching, in parallel, each slot of the plurality of slots containing the two or more elements to locate the particular element associated with the particular data component stored in the memory component by locating a lowest numbered key within the two or more elements, wherein the particular element is associated with the lowest numbered key, wherein the lowest numbered key has a corresponding value and the corresponding value is stored within the element with the lowest numbered key;

determine a location of the particular data component by using the stored corresponding value within the element with the lowest numbered key; and
access the particular data component stored in the memory component.