Remove-on-delete technologies for solid state drive optimization

• US 9,696,907 B2
• Filed: 12/07/2015
• Issued: 07/04/2017
• Est. Priority Date: 04/19/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Shu, Frank J., Obr, Nathan S.
• Primary Examiner(s): Chery, Mardochee
• Application Number:
  US14/961,809
• Publication Number:
  US 20160162194A1
• Time in Patent Office: 575 Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/214 Solid state disk
• CPC Class Codes: G06F 2212/7209 Validity control, e.g. using flags, time stamps or sequence numbers
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

Technologies for identifying data stored on a solid state drive (“SSD”) device that correspond to data associated with a delete event, and marking the deleted data stored on the SSD as invalid such that the SSD can avoid unnecessary operations on the invalid data. Included are interfaces operable to communicate invalid data information providing a remove-on-delete command that provides invalid data information sufficient to identify the SSD data to be marked as invalid.

Claims

1. A method performed on a solid state drive (“

SSD”

) coupled to a computing device via a SSD driver, the method comprising;

receiving, by the SSD via the SSD driver from a file system of the computing device in response to a remove-on-delete command from the file system that indicates a deletion of at least a portion of a file in the file system, invalid data information that indicates that particular data stored on the SSD is considered invalid by the file system, where the particular data corresponds to the at least the portion of the file; and

marking, by the SSD based on the received invalid data information, the particular data stored on the SSD as invalid, where the file system is separate from the SSD driver and the SSD.

2. The method of claim 1 where the remove-on-delete command instructs the SSD or the SSD driver to mark the particular data as invalid.

3. The method of claim 1 where the remove-on-delete command was issued in response to the deletion.

4. The method of claim 1 where the marking comprises marking pages or blocks on the SSD as invalid.

5. The method of claim 1 where, in response to the marking, the SSD is freed from performing any operations to preserve or maintain the particular data marked as invalid.

6. The method of claim 1 further comprising identifying, based on the received invalid data information, the particular data stored on the SSD that corresponds to the at least a portion of a file in the file system being deleted.

7. The method of claim 1 further comprising performing, by the SSD, a merge or wear-leveling operation without including the particular data marked as invalid.

8. A solid state drive (“

SSD”

) comprising;

memory; and

an interface via which the SSD receives, via an SSD driver from a file system in response to a remove-on-delete command from the file system that indicates a deletion of at least a portion of a file in the file system, invalid data information that indicates that particular data stored in the memory of the SSD is considered invalid by the file system, where the particular data corresponds to the at least the portion of the file, where the SSD is configured for marking, based on the received invalid data information, the particular data stored in the memory of the SSD as invalid, where the file system is separate from the SSD driver and the SSD.

9. The SSD of claim 8 where the remove-on-delete command instructs the SSD or the SSD driver to mark the particular data as invalid.

10. The SSD of claim 8 where the remove-on-delete command was issued in response to the deletion.

11. The SSD of claim 8 where the marking comprises marking pages or blocks of the memory on the SSD as invalid.

12. The SSD of claim 8 where, in response to the marking, the SSD is freed from performing any operations to preserve or maintain the particular data marked as invalid.

13. The SSD of claim 8 further configured for identifying, based on the received invalid data information, the particular data stored on the SSD that corresponds to the at least a portion of a file in the file system being deleted.

14. The SSD of claim 8 further configured for performing, by the SSD, a merge or wear-leveling operation without including the particular data marked as invalid.

15. At least one hardware-based computer-readable medium not consisting of propagated signals, comprising:

hardware memory that comprises computer-readable instructions that, based on execution by a solid state drive (“

SSD”

), configure the SSD to perform actions comprising;

receiving, by the SSD via the SSD driver from a file system of the computing device in response to a remove-on-delete command from the file system that indicates a deletion of at least a portion of a file in the file system, invalid data information that indicates that particular data stored on the SSD is considered invalid by the file system, where the particular data corresponds to the at least the portion of the file; and

marking, by the SSD based on the received invalid data information, the particular data stored on the SSD as invalid, where the file system is separate from the SSD driver and the SSD.

16. The at least one computer-readable medium of claim 15 where the remove-on-delete command instructs the SSD or the SSD driver to mark the particular data as invalid.

17. The at least one computer-readable medium of claim 15 where the remove-on-delete command was issued in response to the deletion, or where the marking comprises marking pages or blocks on the SSD as invalid.

18. The at least one computer-readable medium of claim 15 where, in response to the marking, the SSD is freed from performing any operations to preserve or maintain the particular data marked as invalid.

19. The at least one computer-readable medium of claim 15, the actions further comprising identifying, based on the received invalid data information, the particular data stored on the SSD that corresponds to the at least a portion of a file in the file system being deleted.

20. The at least one computer-readable medium of claim 15, the actions further comprising performing, by the SSD, a merge or wear-leveling operation without including the particular data marked as invalid.