# US 2019/0317688 A1 · Controllers configured to perform secure deletion, key-value storage devices including said controllers, and methods of operation thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0317688 A1
- Document ID: US20190317688A1
- Status: Published application
- Kind: A1
- Application number: 16/381,671
- Filed: 2019-04-11
- Published: 2019-10-17
- Earliest claimed: 2018-04-12
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Jeong-ha CHEON; Ji-hwan KIM; Chan-ik PARK; Sang jin OH
- Web page: https://patentgrep.com/patent/US20190317688A1

## CPC

- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Provided are a controller configured to perform secure deletion, a key-value storage device including the controller, and a method of operating the key-value storage device. The key-value storage device includes a non-volatile memory including a plurality of blocks, and a controller configured to control a memory operation on the non-volatile memory, receive a write command including a first key and a first value corresponding to the first key from a host, write data of a file corresponding to the first value to at least one block of the plurality of blocks of the non-volatile memory in response to the write command, receive a secure deletion command for the first value from the host, and erase the at least one block to which the first value is written, in response to the secure deletion command.

## Claims

### Claim 1

A key-value storage device comprising:
a non-volatile memory comprising a plurality of blocks; and
a controller configured to control a memory operation on the non-volatile memory, receive a write command comprising a first key and a first value corresponding to the first key from a host, write data of a file corresponding to the first value to at least one block of the plurality of blocks of the non-volatile memory in response to the write command, receive a secure deletion command for the first value from the host, and erase the at least one block to which the first value is written in response to the secure deletion command.

### Claim 2 (depends on 1)

The key-value storage device of claim 1, wherein the at least one block comprises a first block and a second block, and
the controller is configured to erase the at least one block by performing an erase operation on the first block and the second block in response to the secure deletion command for the first value.

### Claim 3 (depends on 2)

The key-value storage device of claim 2, wherein, after the erase operation on the first block and the second block is completed, the controller is further configured to provide a response indicating completion of a secure deletion operation on the first value to the host.

### Claim 4 (depends on 1)

The key-value storage device of claim 1, wherein the at least one block of the plurality of blocks comprises a first block, and the first block further stores valid data of a second value,
wherein, responsive to receiving the secure deletion command for the first value, the controller is further configured to determine a second block of the plurality of blocks in which the second value is stored and copy the valid data of the second value stored in the first block to the second block before an erase operation on the first block.

### Claim 5 (depends on 1)

The key-value storage device of claim 1, wherein the at least one block of the plurality of blocks comprises a first block, and
wherein the controller is further configured to write the first value to first pages of the first block and maintain second pages of the first block in an invalid state without writing values other than the first value to the second pages of the first block.

### Claim 6 (depends on 1)

The key-value storage device of claim 1, wherein the at least one block comprises a first block and a second block, and
wherein responsive to receiving the secure deletion command for the first value, the controller is further configured to perform a copy operation on valid data and an erase operation on the second block after a copy operation on the valid data and an erase operation on the first block is completed.

### Claim 7 (depends on 1)

The key-value storage device of claim 1, wherein the controller comprises:
a secure deletion control module configured to determine the at least one block to be erased, in response to the secure deletion command for the first value, and control a sequential erase operation on the at least one block; and
a mapping table configured to store mapping information between physical addresses of the at least one block to which the first value is written and the first key.

### Claim 8 (depends on 1)

The key-value storage device of claim 1, wherein the controller is further configured to receive a write command for the first value and store index information in the non-volatile memory,
wherein the index information comprises state information related to the first value, and
wherein the controller is further configured to receive a state request command for the first value from the host, read the index information in response to the state request command, and provide the index information to the host.

### Claim 9 (depends on 8)

The key-value storage device of claim 8, wherein the index information comprises at least one of a data write time, a data access count, a data change history, and a data change count of the first value.

### Claim 10 (depends on 9)

The key-value storage device of claim 9, wherein the at least one block comprises a first block and a second block, and index information related to the first value is stored in each of the first block and the second block,
wherein the controller is further configured to sequentially read the index information stored in the first block and the second block in response to the state request command for the first value.

### Claim at position 11

-16. (canceled)

### Claim 17

A method of operating a key-value storage device, the key-value storage device comprising a non-volatile memory comprising a plurality of blocks and a controller configured to control a memory operation, the method comprising:
receiving a write command comprising a first key and a first value corresponding to the first key from a host and writing data of a file corresponding to the first value to at least one block of the plurality of blocks of the non-volatile memory in response to the write command;
receiving a secure deletion command for the first value from the host and determining the at least one block to which the first value is written, in response to the secure deletion command; and
erasing the at least one block.

### Claim 18 (depends on 17)

The method of claim 17, wherein the at least one block comprises a first block and a second block, and
wherein the erasing of the at least one block comprises sequentially erasing the first block and the second block in response to the secure deletion command.

### Claim 19 (depends on 18)

The method of claim 18, further comprising providing a response indicating completion of a secure deletion operation to the host after the erasing of the first block and the second block is completed.

### Claim 20 (depends on 17)

The method of claim 17, wherein the writing of the first value to the at least one block comprises writing the first value to first pages of a first block, and
wherein second pages of the first block are maintained in an invalid state without writing data other than the first value to the second pages of the first block.

### Claim 21 (depends on 17)

The method of claim 17, further comprising:
writing index information comprising state information of the first value to the at least one block of the non-volatile memory in response to the receiving of the write command; and
receiving a state request command for the first value from the host and reading the index information in response to the state request command.

### Claim 22

(canceled)

### Claim 23

A key-value storage device comprising:
a non-volatile memory comprising a plurality of blocks; and
a controller configured to perform operations comprising:
receiving a secure deletion command comprising first data from a host, wherein the first data comprises a first key having a variable size;
determining at least one block of the plurality of blocks of the non-volatile memory that contains a first value corresponding to the first key;
erasing the at least one block that contains the first value in response to the secure deletion command; and
after erasing the at least one block, providing a response to the secure deletion command to the host.

### Claim 24 (depends on 23)

The key-value storage device of claim 23, wherein the controller is further configured to:
prior to receiving the secure deletion command, receive a write command comprising the first key and the first value corresponding to the first key from the host; and
writing the first value to the at least one block of the non-volatile memory.

### Claim 25 (depends on 24)

The key-value storage device of claim 24, wherein the controller is further configured to maintain portions of the at least one block that do not contain the first value corresponding to the first key in an invalid state.

### Claim 26 (depends on 24)

The key-value storage device of claim 24, wherein the controller is further configured to store index information in the at least one block in response to the write command, and
wherein the index information comprises state information related to the first value.

### Claim 27 (depends on 23)

The key-value storage device of claim 23, wherein the first data does not comprise a physical address or virtual address of the at least one block, and
wherein the controller is further configured to determine the physical address of the at least one block based on a hash generated from the first key.
