Data Expiry in a Non-Volatile Device

• US 20130275391A1
• Filed: 01/23/2013
• Published: 10/17/2013
• Est. Priority Date: 04/17/2012
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Fusion-IO Incorporated (Western Digital Corporation)
• Inventors: Batwara, Ashish, Sundararaman, Swaminathan, Peterson, James, Talagala, Nisha
• Granted Patent: US 9,519,647 B2
• Time in Patent Office: Days
• US Class Current: 707/689
• CPC Class Codes: G06F 16/122 using management policies backup systems G06F11/1446; file migration policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/125 characterised by the use of retention policies retention policies for HSM systems G06F16/185
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11

Abstract

Apparatuses, systems, and methods are disclosed for data expiry. A method includes examining metadata associated with data in a non-volatile recording medium. A method includes expiring data from a non-volatile recording medium in response to metadata indicating that an expiration period for the data has been satisfied.

Claims

1. A method for data expiry, the method comprising:

examining metadata associated with data in a non-volatile recording medium; and

expiring the data from the non-volatile recording medium in response to the metadata indicating that an expiration period for the data has been satisfied.

2. The method of claim 1, further comprising receiving a write request to store the data in the non-volatile recording medium, the write request comprising an expiration parameter indicating the expiration period for the data.

3. The method of claim 1, wherein examining the metadata comprises determining, based on time sequence information from the metadata, whether the expiration period for the data has been satisfied.

4. The method of claim 1, further comprising notifying a client associated with the data in response to expiring the data.

5. The method of claim 1, further comprising identifying the data by selecting a storage region for a storage capacity recovery operation wherein expiring the data comprises recovering storage capacity of the storage region without writing expired data to another storage region.

6. The method of claim 5, wherein identifying the data and examining the metadata are performed as part of a pre-groom scan of the storage region prior to the storage capacity recovery operation.

7. The method of claim 1, wherein the expiration period comprises a global expiration period for data of the non-volatile recording medium.

8. The method of claim 1, wherein the expiration period is associated with a container of the data, the container comprising one or more of a logical block, a logical block range, a key-value pair, a data packet, a data object, a file, an error correcting code (ECC) codeword, a physical page, a logical page, a physical erase block, a logical erase block, and a virtual storage unit.

9. The method of claim 1, wherein the data comprises a key-value pair comprising a key encoded into a portion of a logical address within a sparse logical address space for the non-volatile recording medium, the logical address mapped to a location for a value of the key-value pair in the non-volatile recording medium.

10. The method of claim 1, wherein examining the metadata and expiring the data are performed in response to a read request for the data.

11. The method of claim 1, wherein the expiration period comprises a shortest of a global expiration period for the non-volatile recording medium and an individual expiration period for the data.

12. The method of claim 1, wherein the metadata is stored in an erase block opener of an erase block of the non-volatile recording medium at initialization of the erase block prior to storing the data in the erase block.

13. The method of claim 1, wherein the metadata is stored with the data in a sequential, log-based writing structure of the non-volatile recording medium.

14. The method of claim 13, wherein the metadata comprises an epoch identifier associated with a temporal range of data in the sequential, log-based writing structure, the identified data being within the temporal range of data.

15. The method of claim 14, further comprising preserving an order of the temporal range of data across a storage capacity recovery event.

16. An apparatus for data expiry, the apparatus comprising:

a storage request module configured to receive a write request to store data in a non-volatile memory medium, the write request having an associated expiration indicator;

a write module configured to store metadata for the data on the non-volatile memory medium, the metadata associated with the expiration indicator; and

an expiry module configured to invalidate the data in the non-volatile memory medium based on the metadata.

17. The apparatus of claim 16, further comprising a notification module configured to notify a client associated with the data that the expiration period for the data has been satisfied.

18. The apparatus of claim 16, further comprising a cache module configured to expire the invalidated data from a backing store associated with the non-volatile recording medium in response to the expiry module invalidating the data from the non-volatile recording medium such that the invalidation is persistent.

19. A system for data expiry, the system comprising:

a non-volatile storage device comprising a non-volatile storage medium;

a write module configured to preserve data and metadata associated with the data together in a sequential, log-based writing structure of the non-volatile storage device; and

an expiry module configured to expire data from the non-volatile storage device in response to the metadata indicating that a timeout period for the data has been satisfied.

20. The system of claim 19, further comprising a host computing device in communication with the non-volatile storage device.

21. The system of claim 19, wherein the metadata comprises one or more of an expiration parameter indicating the expiration period for the data and time sequence information indicating a time that the data was stored in the non-volatile recording medium.

22. A computer program product comprising a computer readable storage medium storing computer usable program code executable to perform operations for data expiry, the operations comprising:

storing an indicator of an expiration period for data with the data in a non-volatile memory medium; and

expiring the data from the non-volatile memory medium in response to the expiration period being satisfied.

23. The computer program product of claim 22, wherein the operations further comprise:

scanning the non-volatile memory medium to rebuild a logical-to-physical mapping structure in response to a restart event; and

excluding, from the rebuilt logical-to-physical mapping structure, entries for expired data discovered in the scan.

24. An apparatus for data expiry, the apparatus comprising:

means for maintaining data and metadata associated with the data in a non-volatile recording medium;

means for determining whether an expiration period for the data has been satisfied based on the metadata; and

means for expiring the data from the non-volatile recording medium in response to determining that the expiration period for the data has been satisfied.

25. The apparatus of claim 24, further comprising means for performing a pre-groom scan of a storage region storing the data in association with a storage capacity recovery operation for the storage region such that the storage capacity recovery operation recovers storage capacity of expired data without writing the expired data to another storage region.

26. An apparatus for data expiry, the apparatus comprising:

a metadata module configured to examine metadata associated with data, the data stored in a non-volatile medium; and

an expiry module configured to expire the data from the non-volatile medium in response to the metadata module determining that an expiration period for the data has been satisfied.

27. The apparatus of claim 26, wherein the metadata module and the expiry module comprise one or more of logic hardware of a device comprising the non-volatile medium and a device driver for the device comprising the non-volatile medium.

28. The apparatus of claim 26, further comprising a storage capacity recovery module configured to identify the data by selecting a storage region comprising the data for a storage capacity recovery operation and to preserve metadata associated with non-expired data of the storage region, the storage capacity recovery operation moving the non-expired data of the storage region.