APPARATUS AND METHOD OF DATA SEQUENCING

• US 20170220267A1
• Filed: 02/03/2016
• Published: 08/03/2017
• Est. Priority Date: 02/03/2016
• Status: Active Grant

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Inventors: NEELAKANTA, NIRANJAN PATRE, KRISHNAN, MANAVALAN, CHERU, TOMY AMMUTHAN, CHANDER, RAMESH, O'KRAFKA, BRIAN WALTER
• Granted Patent: US 9,990,146 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

An apparatus includes a data sequencing engine configured to receive first data and an identification of a first data container associated with the first data and to allocate the first data to a first data stream of multiple data streams based on the identification. The apparatus further includes at least one memory configured to store the first data container. The data sequencing engine is further configured to cause the at least one memory to send data in the first data stream to a flash memory in response to detecting a data size of the first data stream satisfies a threshold.

Claims

1. An apparatus comprising:

a data sequencing engine configured to receive first data and an identification of a first data container associated with the first data and to allocate the first data to a first data stream of multiple data streams based on the identification; and

at least one memory configured to store the first data container,

wherein the data sequencing engine is further configured to cause the at least one memory to send the first data stream to a non-volatile memory in response to detecting a data size of the first data stream satisfies a threshold.

2. The apparatus of claim 1, wherein the data sequencing engine is further configured to allocate second data to a second data stream of the multiple data streams.

3. The apparatus of claim 2, wherein the data sequencing engine is further configured to cause the at least one memory to send the second data to the non-volatile memory in response to detecting a data size of the second data container satisfies the threshold.

4. The apparatus of claim 1, wherein the at least one memory includes a first memory and a non-volatile memory (NVM) that is coupled to the first memory.

5. The apparatus of claim 1, wherein the data sequencing engine includes a hash generator configured to determine a hash of the identification and to assign a first key value pair to the first data stream based on the hash.

6. The apparatus of claim 1, wherein the first data stream includes a metadata field and a user data field, and wherein the user data field includes a zero padded portion to enable the data size to satisfy the threshold.

7. The apparatus of claim 6, wherein the threshold is a positive integer multiple of a logical page size associated with the non-volatile memory.

8. The apparatus of claim 1, wherein the non-volatile memory comprises a persistent flash memory.

9. The apparatus of claim 1, wherein the first data has a data structure, and wherein the data structure is based on one or more of a key value store or a database file format.

10. A method comprising:

at a data storage device that includes a non-volatile memory, performing;

receiving data from a device, the data including a first data stream and a second data stream; and

writing a first set of key value pairs associated with a first data container of the first data stream to the non-volatile memory prior to writing a second set of key value pairs associated with a second data container of the second data stream.

11. The method of claim 10, wherein each of the first set of key value pairs indicates a first sequence number, and wherein each of the second set of key value pairs indicates a second sequence number.

12. The method of claim 11, wherein the data is written to the non-volatile memory in a sequence that is based on a data structure, and wherein the sequence corresponds to an order of the first sequence number and the second sequence number.

13. The method of claim 12, wherein the data structure includes a key value store.

14. The method of claim 10, wherein the received data is associated with non-sequential addresses, and wherein the data is written to sequential addresses of the non-volatile memory.

15. The method of claim 14, wherein writing the data to the sequential addresses reduces a fragmentation effect by avoiding one or more copy operations to rearrange the data.

16. The method of claim 10, wherein the first data stream is received from the device at a first time, and wherein the second data stream is received from the device at a second time that is after the first time.

17. A device comprising:

a controller configured to receive data from a device, the data including a first data stream and a second data stream; and

a non-volatile memory coupled to the controller, the non-volatile memory configured to write a first set of key value pairs associated with a first data container of the first data stream prior to writing a second set of key value pairs associated with a second data container of the second data stream.

18. The device of claim 17, wherein each of the first set of key value pairs indicates a first sequence number, and wherein each of the second set of key value pairs indicates a second sequence number.

19. The device of claim 18, wherein the non-volatile memory includes a persistent flash memory, wherein the controller is configured to write the data to the persistent flash memory in a sequence that is based on a data structure, and wherein the sequence corresponds to an order of the first sequence number and the second sequence number.

20. The device of claim 19, wherein the data structure includes a key value store.