Automatic deletion in a persistent storage device

Patent metadata

Field	Value
Publication number	US-12124727-B2
Application number	US-202217583022-A
Country	US
Kind code	B2
Filing date	Jan 24, 2022
Priority date	Dec 17, 2021
Publication date	Oct 22, 2024
Grant date	Oct 22, 2024

Abstract

A system and method for automatic deletion in a persistent storage device. In some embodiments, the method includes: receiving, by a persistent storage device, a first read command, for a first logical block of data; determining that a total number of read operations, for the first logical block of data, equals or exceeds a first threshold value; and in response to determining that the total number of read operations, for the first logical block of data, equals or exceeds the first threshold value, arranging for deletion of the first logical block of data from the persistent storage device.

First claim

What is claimed is:

1. A method comprising:
receiving a first command to write a first logical block of data, wherein the first command is associated with a first threshold value;
storing the first logical block of data in a first physical location of a persistent storage device in response to the first command;
receiving a second command to write a second logical block of data, wherein the second command is associated with a second threshold value;
determining that the second threshold value matches the first threshold value;
based on determining that the second threshold value matches the first threshold value, storing the second logical block of data in the first physical location;
receiving, by the persistent storage device, a third command to read one of the first logical block of data or the second logical block of data as read data;
determining that a number of read operations for the read data equals or exceeds a corresponding threshold value selected from the first threshold value or the second threshold value;
in response to determining that the number of read operations for the read data equals or exceeds the corresponding threshold value, marking, by the persistent storage device, the read data for identifying the read data as invalid; and
based on marking the first logical block of data, erasing, by the persistent storage device, from the first physical location, a physical block of data associated with the read data.

2. The method of claim 1 , wherein the erasing of the physical block of data is based on a garbage collection operation.

3. The method of claim 1 , wherein the first command includes the first threshold value.

4. The method of claim 3 , wherein:
the persistent storage device comprises flash memory and a logical to physical address mapping table; and
the method further comprises storing the first threshold value in a row of the logical to physical address mapping table, the row corresponding to the first logical block of data.

5. The method of claim 3 , further comprising:
receiving, by the persistent storage device, a fourth command to read the second logical block of data; and
in response to receiving the fourth command, incrementing a read counter in a row of a logical to physical address mapping table, the row corresponding to the second logical block of data.

6. The method of claim 1 , further comprising:
determining, for a first physical block of the persistent storage device, that a set of remaining read times meets a criterion for few remaining read times, and
in response to determining that the set of remaining read times meets the criterion for few remaining read times, performing garbage collection in the first physical block.

7. The method of claim 1 , further comprising:
receiving a query regarding support for an auto-delete feature, and
responding to the query with a response indicating that the auto-delete feature is supported.

8. The method of claim 1 , further comprising:
receiving a query regarding auto-deleted logical blocks of data, and
responding to the query with a response including a list of logical blocks of data, the list including the first logical block of data.

9. A persistent storage device, comprising:
persistent storage media; and
a processing circuit,
the processing circuit being configured to:
receive a first command to write a first logical block of data, wherein the first command is associated with a first threshold value;
store the first logical block of data in a first physical location of the persistent storage media in response to the first command;
receive a second command to write a second logical block of data, wherein the second command is associated with a second threshold value;
determine that the second threshold value matches the first threshold value;
based on the processing circuit being configured to determine that the second threshold value matches the first threshold value, the processing circuit being configured to store the second logical block of data in the first physical location;
receive a third command to read one of the first logical block of data or the second logical block of data as read data;
determine that a number of read operations for the read data equals or exceeds a corresponding threshold value selected from the first threshold value or the second threshold value;
in response to determining that the number of read operations for the read data equals or exceeds the corresponding threshold value, mark the read data for identifying the read data as invalid; and
based on marking the read data, erase a physical block of data associated with the read data.

10. The persistent storage device of claim 9 , wherein the processing circuit being configured to erase the first logical block of data is based on a garbage collection operation.

11. The persistent storage device of claim 9 , wherein the first command includes the first threshold value.

12. The persistent storage device of claim 11 , wherein:
the persistent storage device comprises flash memory and a logical to physical address mapping table; and
the processing circuit is further configured to store the first threshold value in a row of the logical to physical address mapping table, the row corresponding to the first logical block of data.

13. The persistent storage device of claim 11 , wherein the processing circuit is further configured to:
receive a fourth command to read the second logical block of data; and
in response to receiving the fourth command, increment a read counter in a row of a logical to physical address mapping table, the row corresponding to the second logical block of data.

14. The persistent storage device of claim 13 , wherein the processing circuit is further configured to:
receive a second write command, for the second logical block of data, the second write command including a second threshold value;
determine that the second threshold value and the first threshold value meet a criterion of similarity; and
in response to determining that the second threshold value and the first threshold value meet the criterion of similarity, store a portion of the second logical block of data and a portion of the first logical block of data in a first physical block.

15. The persistent storage device of claim 9 , wherein the processing circuit is further configured to:
determine, for a first physical block of the persistent storage device, that a set of remaining read times meets a criterion for few remaining read times, and
in response to determining that the set of remaining read times meets the criterion for few remaining read times, perform garbage collection in the first physical block.

16. The persistent storage device of claim 9 , wherein the processing circuit is further configured to:
receive a query regarding support for an auto-delete feature, and
respond to the query with a response indicating that the auto-delete feature is supported.

17. A persistent storage device, comprising:
persistent storage media; and
means for processing,
the means for processing being configured to:
receive a first command to write a first logical block of data, wherein the first command is associated with a first threshold value;
store the first logical block of data in a first physical location of the persistent storage media in response to the first command;
receive a second command to write a second logical block of data, wherein the second command is associated with a second threshold value;
determine that the second threshold value matches the first th

Assignees

• Samsung Electronics Co Ltd

Inventors

• Kachare Ramdas P
• Zhao Dongwan

Classifications

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F3/0608

  Saving storage space on storage systems · CPC title

• G06F2212/1016

  Performance improvement · CPC title

• G06F12/0292

  using tables or multilevel address translation means (G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10) · CPC title

• G06F12/0253

  Garbage collection, i.e. reclamation of unreferenced memory · CPC title