Speichereinrichtung, welche Daten auf Schlüsselwertbasis speichert und Betriebsverfahren hiervon

Eine Speichereinrichtung (100, 100a, 3300) weist einen Controller (110, 110a) auf, welcher konfiguriert ist, um: von einem Host (200) eine Mehrzahl von Schlüsselwertpaaren zu empfangen, einen Schlüssel (KEY, KEY1 - KEY4) von jedem der Mehrzahl von Schlüsselwertpaare und einen Wert (VALUE, VAL1, VAL2) davon zu trennen, und um einen ersten Schlüsselstrom (ST_KEY1) durch ein Vereinigen einer Mehrzahl von Schlüsseln (KEY, KEY1 - KEY4), welche von der Mehrzahl von Schlüsselwertpaaren abgetrennt sind, zu erzeugen, und einen nichtflüchtigen Speicher (140), welcher konfiguriert ist, um den ersten Schlüsselstrom (ST_KEY1) zu speichern. Der erste Schlüsselstrom (ST_KEY1) wird getrennt von dem Wert (VALUE, VAL1, VAL2), welcher von jedem der Mehrzahl von Schlüsselwertpaaren getrennt ist, in dem nichtflüchtigen Speicher (140) gespeichert. A storage device includes a controller configured to: receive, from a host, a plurality of key-value pairs, separate a key from each of the plurality of key-value pairs and a value therefrom, and generate a first key stream by merging a plurality of keys separated from the plurality of key-value pairs, and non-volatile memory configured to store the first key stream. The first key stream is stored, separately from the value separated from each of the plurality of key-value pairs, in the non-volatile memory.