DATA PROCESSING METHOD, STORAGE APPARATUS, SOLID STATE DISK, AND STORAGE SYSTEM

• US 20180246664A1
• Filed: 04/22/2018
• Published: 08/30/2018
• Est. Priority Date: 06/24/2016
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: WU, Liming, YAO, Jianye, HUANG, Bin, CAO, Hongqiang, XU, Chao, LI, Yibin
• Granted Patent: US 10,628,060 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06F 2212/7204 Capacity control, e.g. partitioning, end-of-life degradation
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0626 Reducing size or complexity of storage systems
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/0658 Controller construction arrangements
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G11C 16/06 Auxiliary circuits, e.g. for writing into memory
• CPC Class Codes: G11C 16/10 Programming or data input circuits
• CPC Class Codes: G11C 7/1006 Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor

Abstract

Providing a data processing manner, wherein: a SSD compresses a data; the SSD storing the compressed data; the SSD sends a feedback information to a controller, wherein the feedback information indicates a remaining capacity of the SSD after the compressed data is stored.

Claims

1. A data processing method, applied to a solid state disk (SSD) and comprising:

receiving, by the SSD, a write request from a controller, wherein the write request carries to-be-written data;

compressing, by the SSD, the to-be-written data to obtain compressed data;

storing, by the SSD, the compressed data; and

sending, by the SSD, first feedback information to the controller, wherein the first feedback information indicates a remaining capacity of the SSD after the compressed data is stored.

2. The method according to claim 1, wherein the method further comprises:

sending, by the SSD, second feedback information to the controller, wherein the second feedback information indicates a logical capacity of the SSD, the logical capacity of the SSD being the sum of an uncompressed data volume of stored data in the SSD and a capacity of free physical space of the SSD.

3. The method according to claim 1, wherein the method further comprises:

allocating, by the SSD, a blank logical block to the to-be-written data, wherein the blank logical block is a logical block with a free logical address, the logical block corresponding to a segment of logical capacity of the SSD;

converting, by the SSD, the allocated blank logical block into a valid logical block, wherein the valid logical block is a logical block whose logical address is occupied by valid data; and

querying, by the SSD, a quantity of remaining blank logical blocks in the SSD; and

, wherein

sending, by the SSD, first feedback information to the controller, comprises;

sending, by the SSD, the first feedback information to the controller, wherein the first feedback information comprises the quantity of the remaining blank logical blocks and/or the remaining capacity, and the remaining capacity is determined based on the quantity of the remaining blank logical blocks.

4. The method according to claim 3, wherein compressing, by the SSD, the to-be-written data to obtain compressed data, comprises:

after allocating, by the SSD, the blank logical block to the to-be-written data, compressing, by the SSD, the to-be-written data to obtain the compressed data; and

, wherein

the method further comprises;

determining, by the SSD, according to a size of the to-be-written data and a size of the compressed data, a quantity of blank logical blocks that need to be added in the SSD.

5. The method according to claim 4, wherein the method further comprises:

adding, by the SSD, according to the quantity of the blank logical blocks that need to be added in the SSD, entries corresponding to new blank logical blocks to a mapping table of the SSD.

6. The method according to claim 4, wherein the method further comprises:

updating, by the SSD, an isolated logical block in the SSD to a blank logical block according to the quantity of the blank logical blocks that need to be added in the SSD, wherein the isolated logical block is a logical block whose logical address cannot be used in the SSD.

7. The method according to claim 4, wherein the quantity M of blank logical blocks to be added in the SSD is equal to a rounded-down result of dividing D by L, wherein D indicates a difference between a length of the to-be-written data and a length of the compressed data, and L indicates a length of a logical block in the SSD.

8. The method according to claim 3, wherein the method further comprises:

receiving, by the SSD, a command from the controller, wherein the command comprises a logical address range, and the command instructs to mark valid data in the logical address range as invalid data; and

converting, by the SSD, a valid logical block in the logical address range into an isolated logical block, wherein the isolated logical block is a logical block whose logical address is not to be used.

9. The method according to claim 8, wherein the method further comprises:

determining, by the SSD, a size of physical space occupied by data in the logical address range;

selecting, by the SSD, partial over-provisioning space from over-provisioning space, wherein a size of the partial over-provisioning space is equal to the size of the physical space occupied by the data in the logical address range; and

using, by the SSD, the partial over-provisioning space as the free physical space of the SSD.

10. The method according to claim 1, wherein before the sending, by the SSD, first feedback information to the controller, the method further comprises:

querying, by the SSD, the free physical space of the SSD; and

determining, by the SSD, the capacity of the free physical space as the remaining capacity.

11. The method according to claim 1, wherein after the receiving, by the SSD, a write request from a controller, the method further comprises:

allocating, by the SSD, a logical address to the to-be-written data; and

recording, by the SSD, mapping information in an entry in the mapping table, the entry corresponding to the logical address, wherein the mapping information comprises information about a physical page storing the compressed data, a start position of the compressed data on the physical page, and the length of the compressed data.

12. The method according to claim 1, wherein after the receiving, by the SSD, a write request from a controller, the method further comprises:

allocating, by the SSD, a logical address to the to-be-written data;

recording, by the SSD, mapping information in an entry in the mapping table, the entry corresponding to the logical address, wherein the mapping information comprises information about a physical page storing the compressed data; and

storing, by the SSD, metadata of the compressed data on the physical page, wherein the metadata comprises a start position of the compressed data on the physical page and the length of the compressed data.

13. The method according to claim 11, wherein the write request comprises the data length of the to-be-written data, and the logical address of the to-be-written data is allocated based on the data length.

14. The method according to claim 13, wherein after the storing, by the SSD, the compressed data, the method further comprises:

sending, by the SSD, the logical address of the to-be-written data in the SSD to the controller.

15. The method according to claim 14, wherein the method further comprises:

receiving, by the SSD, a read request from the controller, wherein the read request comprises a logical address of to-be-read data;

reading, by the SSD, target data in a physical address corresponding to the logical address of the to-be-read data;

decompressing, by the SSD, the target data to obtain the to-be-read data; and

sending, by the SSD, the to-be-read data to the controller.

16. A solid state disk, comprising:

a communications interface, configured to communicate with a controller;

a storage medium, configured to provide storage space; and

a processor, connected to the communications interface and the storage medium, and configured to;

receive a write request from the controller through the communications interface, wherein the write request carries to-be-written data;

compress the to-be-written data to obtain compressed data;

store the compressed data in the storage medium; and

send first feedback information to the controller through the communications interface, wherein the first feedback information indicates a remaining capacity of the storage medium after the compressed data is stored.

17. The solid state disk according to claim 16, wherein the processor is further configured to send second feedback information to the controller through the communications interface, wherein the second feedback information indicates a logical capacity of the storage medium, the logical capacity of the storage medium being the sum of an uncompressed data volume of stored data in the storage medium and a capacity of free physical space of the storage medium.

18. The solid state disk according to claim 16, wherein the processor is further configured to:

allocate a blank logical block to the to-be-written data, wherein the blank logical block is a logical block with a free logical address, the logical block corresponding to a segment of logical capacity of the storage medium;

convert the allocated blank logical block into a valid logical block, wherein the valid logical block is a logical block whose logical address is occupied by valid data; and

query a quantity of remaining blank logical blocks in the solid state disk; and

, wherein

the processor is further configured to send the first feedback information to the controller through the communications interface, wherein the first feedback information comprises the quantity of the remaining blank logical blocks and/or the remaining capacity, and the remaining capacity is determined based on the quantity of the remaining blank logical blocks.

19. The solid state disk according to claim 18, wherein the processor is further configured to:

after the processor allocates the blank logical block to the to-be-written data, compress the to-be-written data to obtain the compressed data; and

the processor is further configured to determine, according to a size of the to-be-written data and a size of the compressed data, a quantity of blank logical blocks that need to be added in the solid state disk.

20. The solid state disk according to claim 19, wherein the processor is further configured to add, according to the quantity of the blank logical blocks that need to be added in the solid state disk, entries corresponding to new blank logical blocks to a mapping table of the solid state disk.

21. The solid state disk according to claim 19, wherein the processor is further configured to update an isolated logical block in the solid state disk to a blank logical block according to the quantity of the blank logical blocks that need to be added in the solid state disk, wherein the isolated logical block is a logical block whose logical address cannot be used in the solid state disk.

22. The solid state disk according to claim 19, wherein the quantity M of blank logical blocks that need to be added in the solid state disk is equal to a rounded-down result of dividing D by L, wherein D indicates a difference between a length of the to-be-written data and a length of the compressed data, and L indicates a length of a logical block in the solid state disk.

23. The solid state disk according to claim 18, wherein the processor is further configured to:

receive a command from the controller through the communications interface, wherein the command comprises a logical address range, and the command instructs to mark valid data in the logical address range as invalid data; and

convert a valid logical block in the logical address range into an isolated logical block, wherein the isolated logical block is a logical block whose logical address cannot be used.

24. The solid state disk according to claim 23, wherein the processor is further configured to:

determine a size of physical space occupied by data in the logical address range;

select partial over-provisioning space from over-provisioning space, wherein a size of the partial over-provisioning space is equal to the size of the physical space occupied by the data in the logical address range; and

use the partial over-provisioning space as the free physical space of the storage medium.

25. The solid state disk according to claim 16, wherein before the processor sends the first feedback information to the controller through the communications interface, the processor is further configured to:

query the free physical space of the storage medium; and

determine the capacity of the free physical space as the remaining capacity.

26. The solid state disk according to claim 16, wherein after the processor receives the write request from the controller through the communications interface, the processor is further configured to:

allocate a logical address to the to-be-written data; and

record mapping information in an entry in the mapping table, the entry corresponding to the logical address, wherein the mapping information comprises information about a physical page storing the compressed data, a start position of the compressed data on the physical page, and the length of the compressed data.

27. The solid state disk according to claim 16, wherein after the processor receives the write request from the controller through the communications interface, the processor is further configured to:

allocate a logical address to the to-be-written data;

record mapping information in an entry in the mapping table, the entry corresponding to the logical address, wherein the mapping information comprises information about a physical page storing the compressed data; and

store metadata of the compressed data on the physical page, wherein the metadata comprises a start position of the compressed data on the physical page and the length of the compressed data.

28. The solid state disk according to claim 26, wherein the write request comprises the data length of the to-be-written data, and the logical address of the to-be-written data is allocated based on the data length.

29. The solid state disk according to claim 16, wherein after the processor stores the compressed data, the processor is further configured to send the logical address of the to-be-written data in the storage medium to the controller through the communications interface.

30. The solid state disk according to claim 29, wherein the processor is further configured to:

receive a read request from the controller through the communications interface, wherein the read request comprises a logical address of to-be-read data;

read target data in a physical address corresponding to the logical address of the to-be-read data;

decompress the target data to obtain the to-be-read data; and

send the to-be-read data to the controller through the communications interface.

31. A storage system, comprising a controller and a solid state disk, wherein

the solid state disk, comprising:

a communications interface, configured to communicate with a controller;

a storage medium, configured to provide storage space; and

a processor, connected to the communications interface and the storage medium, and configured to;

receive a write request from the controller through the communications interface, wherein the write request carries to-be-written data;

compress the to-be-written data to obtain compressed data;

store the compressed data in the storage medium; and

send first feedback information to the controller through the communications interface, wherein the first feedback information indicates a remaining capacity of the storage medium after the compressed data is stored; and

, wherein

the controller is configured to;

generate a write request comprising the to-be-written data;

receive a response message for the write request from the processor through the communications interface, wherein the response message comprises a logical address of the to-be-written data in the storage medium; and

record a mapping relationship between a logical address of the to-be-written data in a disk array and the logical address of the to-be-written data in the storage medium.

32. The storage system according to claim 31, wherein

the controller is further configured to:

receive new to-be-written data from a host;

determine a remaining capacity of the solid state disk according to the first feedback information; and

when the remaining capacity of the solid state disk is greater than a size of the new to-be-written data, write the new to-be-written data into the solid state disk.