Key-value data storage system using content addressable memory
AssigneeMicron Technology, Inc.
InventorsManik Advani, Tomoko Ogura Iwasaki
Life of this patent
Estimating the term…
Abstract
A memory system includes a memory device comprising a content addressable memory (CAM) block storing a plurality of stored search keys and a value data block. The memory system further includes a processing device that receives an input search key and identifies 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. The processing device further determines, using the associated match location, a corresponding value location in the value data block and retrieves, from the value location in the value data block, data representing a value associated with the input search key.
Claims21
(canceled)
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, a corresponding 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.
A method comprising:
- receiving an input search key;
- identifying one of a plurality of stored search keys in a content addressable memory (CAM) block of a memory device 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, a corresponding value location in a value data block of the memory device, 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.
A non-transitory machine readable storage medium storing instructions that, when executed by a processing device, cause the processing device to perform operations comprising:
- receiving an input search key;
- identifying one of a plurality of stored search keys in a content addressable memory (CAM) block of a memory device 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, a corresponding value location in a value data block of the memory device, 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.
Dependencies are inferred from the claim text.