Memory sub-system memory bank search component

A method, comprising:

• constructing a logical array having a plurality of memory banks, wherein each of the plurality of memory banks is split into a plurality of slots;
• separating each slot of the plurality of slots of each of the plurality of memory banks of the logical array into rows;
• storing, in each row of the plurality of slots of each of the plurality of memory banks of the logical array, an element corresponding to a data component 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;
• determining two or more elements associated with a data component stored in the memory component by:
• searching each of the plurality of slots for the two or more elements 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 for a particular element of the two or more elements in the rows of the slots of the plurality of slots that contain the two or more elements 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;
• determining a location of a data component by using the stored corresponding value within the element with the lowest numbered key;
• and
• accessing the data component stored in the memory component.

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.