Key storage for ordered string tables using content addressable memory

A memory system includes a memory device including a content addressable memory (CAM) block including a plurality of key tables each storing a respective plurality of stored search keys. The memory system further includes a processing device that receives, from a requester, an indication of an input...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: MOHAMMED NAVEED M, MOYER STEVEN, IWASAKI TOMOMI O, ADVANI MANOJ
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A memory system includes a memory device including a content addressable memory (CAM) block including a plurality of key tables each storing a respective plurality of stored search keys. The memory system further includes a processing device that receives, from a requester, an indication of an input search key and one of the plurality of key tables and identifies a match between the input search key and one of the plurality of stored search keys of the one of the plurality of key tables. The one of the plurality of stored search keys has an associated offset value indicating a location in a sorted string table (SSTable) corresponding to the one of the plurality of key tables. The processing device further reads the offset value from the one of the plurality of key tables and returns the offset value read from the one of the plurality of key tables to the requester. The requester may retrieve data representing a value associated with the input search key from the location in the SSTable. 一种存储器系统包含存储器装置,所述存储器装置