Key-value storage device and method of operating the same

A key-value storage device includes a non-volatile memory and a controller. The key-value storage device is configured to communicate with a host and includes a controller and a non-volatile memory. The controller is configured to receive, from the host, a first command including a key, a first chunk among multiple chunks included in a value corresponding to the key, and a first chunk index corresponding to the first chunk. The controller is configured to store mapping information of the first chunk in a mapping table based on the key and the first chunk index. The non-volatile memory is configured to store the key and the first chunk based on the mapping information.