CPC G11C 15/046 (2013.01) | 20 Claims |
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.
|