US 11,756,619 B2
Key storage for sorted string tables using content addressable memory
Steven Moyer, Round Rock, TX (US); Nabeel Meeramohideen Mohamed, Round Rock, TX (US); Tomoko Ogura Iwasaki, San Jose, CA (US); and Manik Advani, Fremont, CA (US)
Assigned to Micron Technology, Inc., Boise, ID (US)
Filed by Micron Technology, Inc., Boise, ID (US)
Filed on Mar. 31, 2021, as Appl. No. 17/301,306.
Prior Publication US 2022/0319597 A1, Oct. 6, 2022
Int. Cl. G11C 15/04 (2006.01)
CPC G11C 15/046 (2013.01) 20 Claims
OG exemplary drawing
 
1. A system comprising:
a memory device comprising a content addressable memory (CAM) block comprising a plurality of key tables each storing a respective plurality of stored search keys; and
a processing device, operatively coupled with the memory device, to perform operations comprising:
receiving, from a requestor, an input search key and an indication of one of the plurality of key tables in the CAM block;
identifying a match between the input search key and one of the plurality of stored search keys in the one of the plurality of key tables in the CAM block, the one of the plurality of stored search keys having an associated offset value indicating a location in a sorted string table (SSTable) corresponding to the one of the plurality of key tables in the CAM block;
reading the offset value indicating the location in the SSTable from the one of the plurality of key tables in the CAM block; and
returning, to the requestor, the offset value indicating the location in the SSTable and read from the one of the plurality of key tables in the CAM block, wherein the requestor is to retrieve, from the location in the SSTable, data representing a value associated with the input search key.