US 12,001,716 B2
Key-value data storage system using content addressable memory
Manik Advani, Fremont, CA (US); and Tomoko Ogura Iwasaki, San Jose, CA (US)
Assigned to Micron Technology, Inc., Boise, ID (US)
Filed by Micron Technology, Inc., Boise, ID (US)
Filed on Mar. 21, 2022, as Appl. No. 17/700,300.
Claims priority of provisional application 63/200,816, filed on Mar. 30, 2021.
Prior Publication US 2022/0317935 A1, Oct. 6, 2022
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0659 (2013.01) [G06F 3/0604 (2013.01); G06F 3/064 (2013.01); G06F 3/0656 (2013.01); G06F 3/0679 (2013.01)] 10 Claims
OG exemplary drawing
 
1. A system comprising:
a memory device comprising a content addressable memory (CAM) block storing a plurality of stored search keys and a value data block; and
a processing device, operatively coupled with the memory device, to perform operations comprising:
receiving an input search key;
identifying one of the plurality of stored search keys that matches the input search key, the one of the plurality of stored search keys having an associated match location in the CAM block;
identifying, using the associated match location, an entry of a plurality of entries in a lookup table maintained on the memory device, wherein each entry of the plurality of entries associates a match location from the CAM block with a value location in the value data block where data representing a value corresponding to a respective stored search key from the CAM block is stored, the identified entry comprising a value location in the value data block, the value location corresponding to the associated match location; and
retrieving, from the value location in the value data block, data representing a value associated with the input search key.