Method and apparatus for improving performance of sequential logging in a storage device

Patent metadata

Field	Value
Publication number	US-10296250-B2
Application number	US-201615176650-A
Country	US
Kind code	B2
Filing date	Jun 8, 2016
Priority date	Jun 8, 2016
Publication date	May 21, 2019
Grant date	May 21, 2019

Abstract

In one embodiment, an apparatus comprises a storage device to receive, from a computing host, a request to append data to a data log. The storage device is further to identify a memory location after a last segment of the data log, append the data to the data log by writing the data to the memory location after the last segment of the data log, and provide, to the computing host, a key comprising an identification of the memory location at which the data was appended to the data log.

First claim

What is claimed is:

1. An apparatus comprising:
a storage device comprising a memory and a controller, the storage device to:
receive, from a computing host, a request to append data to a data log;
identify a memory location after a last segment of the data log;
append the data to the data log by writing the data to the memory location after the last segment of the data log;
provide, to the computing host, a key comprising an identification of the memory location at which the data was appended to the data log;
store the data log in a first namespace that supports a data log append operation that returns a key comprising an identification of a memory location at which data was appended to the computing host as a result of the data log append operation; and
store other data in a second namespace that does not support the data log append operation.

2. The apparatus of claim 1 , wherein the key comprises an encoding of the memory location at which the data was appended to the data log.

3. The apparatus of claim 1 , wherein the key includes a numerical offset based on a memory location of a start of the data log.

4. The apparatus of claim 1 , wherein the request further comprises a length of the data to be appended.

5. The apparatus of claim 1 , wherein the storage device is further to compress the data prior to writing the data to the memory location after the last segment of the data log.

6. The apparatus of claim 5 , wherein the key identifies the memory location and a length of the compressed data.

7. The apparatus of claim 1 , the storage device further to:
receive a request to read at least a portion of the data, the request comprising the key; and
retrieve the at least a portion of the data based on the key.

8. The apparatus of claim 1 , wherein the request to read the at least a portion of the data further comprises a length of the at least a portion of the data, and wherein the retrieval of the at least a portion of the data is further based on the length.

9. The apparatus of claim 1 , the storage device further to:
receive a request to unmap the data log; and
delete the data log in response to the request to unmap the data log.

10. A method comprising:
receiving, from a computing host, a request to append data to a data log;
identifying a memory location after a last segment of the data log;
appending the data to the data log by writing the data to the memory location after the last segment of the data log;
providing, to the computing host, a key comprising an identification of the memory location at which the data was appended to the data log;
storing the data log in a first namespace that supports a data log append operation that returns a key comprising an identification of a memory location at which data was appended to the computing host as a result of the data log append operation; and
storing other data in a second namespace that does not support the data log append operation.

11. The method of claim 10 , wherein the key comprises an encoding of the memory location at which the data was appended to the data log.

12. The method of claim 10 , wherein the key includes a numerical offset based on a memory location of a start of the data log.

13. The method of claim 10 , further comprising compressing the data received from the computing host prior to writing the data to the memory location after the last segment of the data log.

14. The method of claim 13 , wherein the key identifies the memory location and a length of the compressed data.

15. A system to comprise:
a processor to issue a request to append data to a data log, the request comprising an identification of the data and an identification of the data log; and
a storage device comprising:
a memory; and
a storage device controller to:
receive, from the processor, the request to append the data to the data log;
identify, based on the identification of the data log, a location of the memory that is after a last segment of the data log;
append the data to the data log by writing the data to the location of the memory that is after the last segment of the data log;
provide, to the processor, a key comprising an identification of the memory location at which the data was appended to the data log;
store the data log in a first namespace that supports a data log append operation that returns a key comprising an identification of a memory location at which data was appended to the processor as a result of the data log append operation; and
store other data in a second namespace that does not support the data log append operation.

16. The system of claim 15 , wherein the key comprises an encoding of the memory location at which the data was appended to the data log.

17. The system of claim 15 , wherein the key includes a numerical offset based on a memory location of a start of the data log.

18. The system of claim 15 , wherein the storage device controller is further to compress the data received from the processor prior to writing the data to the memory location after the last segment of the data log.

19. The system of claim 15 , further comprising one or more of: a battery communicatively coupled to the processor, a display communicatively coupled to the processor, or a network interface communicatively coupled to the processor.

20. A computer readable non-transitory tangible medium comprising program code that when executed is operable to:
generate a request to append data to a data log;
send the request to append data to the data log to a storage device; and
in response to the request to append data to the data log, receive, from the storage device, a key including location information comprising an indication of a physical location of the storage device at which the data was appended to the data log, wherein the storage device is to store the data log in a first namespace that supports a data log append operation that returns a key comprising an identification of a memory location at which data was appended as a result of the data log append operation and store other data in a second namespace that does not support the data log append operation.

21. The medium of claim 20 , the program code when executed further operable to:
generate a request to read data from the data log, the request comprising the key;
send the request to read data from the data log to the storage device; and
receive the data in response to the request to read the data from the data log.

Assignees

• Intel Corp

Inventors

• Walker Benjamin L
• Camber August A
• Stern Jonathan Bryan
• Trika Sanjeev
• Mangold Richard P
• Khan Jawad Basit
• Ramalingam Anand

Classifications

• G06F3/0683

  Plurality of storage devices · CPC title

• G06F12/06

  Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication (G06F12/08 takes precedence) · CPC title

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F16/1805

  Append-only file systems, e.g. using logs or journals to store data · CPC title

• G06F2212/261

  Storage comprising a plurality of storage devices · CPC title