18092982. STORAGE DEVICE STORING DATA BASED ON KEY-VALUE AND OPERATING METHOD OF THE SAME simplified abstract (SAMSUNG ELECTRONICS CO., LTD.)
STORAGE DEVICE STORING DATA BASED ON KEY-VALUE AND OPERATING METHOD OF THE SAME
Organization Name
Inventor(s)
STORAGE DEVICE STORING DATA BASED ON KEY-VALUE AND OPERATING METHOD OF THE SAME - A simplified explanation of the abstract
This abstract first appeared for US patent application 18092982 titled 'STORAGE DEVICE STORING DATA BASED ON KEY-VALUE AND OPERATING METHOD OF THE SAME
Simplified Explanation
The abstract describes a storage device that generates and stores a key stream and a value stream by extracting keys and values from data. The device includes a controller and a non-volatile memory. The controller receives information about an invalid key and a compaction command from a host, and performs a compaction operation on the key stream. The non-volatile memory stores the key stream and the value stream. The controller merges the key stream with another key stream based on the information about the invalid key during the compaction operation.
- A storage device that extracts keys and values from data and stores them in a non-volatile memory.
- The device includes a controller that receives information about an invalid key and a compaction command from a host.
- The controller performs a compaction operation on the key stream in response to the compaction command.
- The non-volatile memory stores the key stream and the value stream.
- During the compaction operation, the controller merges the key stream with another key stream based on the information about the invalid key.
Potential Applications
- This technology can be applied in various storage devices such as solid-state drives (SSDs), hard disk drives (HDDs), and flash memory devices.
- It can be used in data storage systems that require efficient key-value storage and retrieval.
Problems Solved
- The technology solves the problem of efficiently storing and retrieving key-value pairs in a storage device.
- It addresses the issue of managing and compacting key streams to optimize storage space and performance.
Benefits
- The storage device provides a streamlined approach to generate, store, and manage key-value pairs.
- The compaction operation helps to optimize the key stream and improve storage efficiency.
- The merging of key streams allows for better organization and retrieval of data.
Original Abstract Submitted
A storage device generates and stores a key stream and a value stream by extracting from data a plurality of keys and a plurality of values respectively corresponding to the plurality of keys. The storage device includes a controller and a non-volatile memory. The controller receives from a host information about an invalid key included in the key stream together with a compaction command, and performs a compaction operation on the key stream in response to the compaction command. The non-volatile memory stores the key stream and the value stream. The controller merges the key stream with another key stream based on the information about the invalid key in the compaction operation.
