Controller, flash memory apparatus, method for identifying data block stability, and method for storing data in flash memory apparatus

• US 9,772,790 B2
• Filed: 03/30/2016
• Issued: 09/26/2017
• Est. Priority Date: 12/05/2014
• 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, Huang, Bin, Zhao, Wan
• Primary Examiner(s): Dudek, Jr., Edward
• Assistant Examiner(s): Verderamo, III, Ralph A
• Application Number:
  US15/085,831
• Publication Number:
  US 20160216915A1
• Time in Patent Office: 545 Days
• Field of Search: None
• CPC Class Codes: G06F 12/02 Addressing or allocation; Relocation program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/1036 Life time enhancement
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

In a method for controlling data stored in an Solid State Disk (SSD) of a data de-duplication system, a storage controller obtains stability information of a data block. The stability information comprises a reference count of the data block and a length of a period of time when the data block is stored in the SSD. The storage controller identifies a stability level of the data block according to the stability information, and sends the stability level of the data block to the SSD. The SSD moves the data block to a target block which corresponds to the stability level. Thereby, the SSD can store data blocks having a same stability level together.

Claims

1. A method for controlling data stored in a first Solid State Drive (SSD) in a storage system having a data de-duplication function, wherein the first SSD is one of multiple SSDs being managed by a storage controller, and the storage controller is external to the multiple SSDs, the method comprising:

obtaining, by the storage controller, stability information of a data segment stored in the first SSD at a certain logical address, wherein the stability information comprises a reference count of the data segment and an age of the data segment, wherein the age of the data segment corresponds to a length of a period of time the data segment has been stored in the first SSD, and wherein the reference count of the data segment is equal to a number of times that the storage controller receives the data segment;

identifying, by the storage controller, a stability level of the data segment based on both the reference count and the age of the data segment, wherein the stability level is positively related to the age and the reference count of the data segment;

sending to the first SSD, by the storage controller, the logical address of the data segment and the stability level of the data segment, wherein the data segment is assigned to a block of the first SSD with data segments having similar stability levels; and

moving, by the first SSD, the data segment stored at the logical address to the assigned block.

2. The method according to claim 1, wherein the stability level corresponds to a range of values of the reference count and a single value of the age.

3. The method of claim 1, wherein the stability level corresponds to a range of values of the age and a single value of the reference count.

4. The method of claim 1, wherein the stability level corresponds to a range of values of the age and a range of values of the reference count.

5. The method according to claim 1, further comprising:

receiving, by the storage controller, a new data segment;

obtaining, by the storage controller, a fingerprint of the new data segment by performing a hash operation of the new data segment;

sending, by the storage controller, the fingerprint to the first SSD;

comparing, by the first SSD, the fingerprint of the new data segment to previously stored fingerprints of previously stored data segments;

sending, by the first SSD, a response to the storage controller indicating that no match was found for the fingerprint of the new data segment; and

sending, by the storage controller, the new data segment to the first SSD for storage.

6. The method according to claim 5, wherein the reference count of the new data segment is set to an initial value, and the method further comprising:

storing, by the storage controller, the initial value as the reference count of the new data segment.

7. A storage controller in a storage system having a data de-duplication function, wherein the storage controller manages multiple solid state drives (SSDs), and the storage controller is external to the multiple SSDs, the storage controller comprising:

a memory, configured to store stability information of a data segment, wherein the data segment is stored in a first solid state drive (SSD) of the storage system at a certain logical address, wherein the stability information comprises a reference count of the data segment and an age of the data segment, wherein the age of the data segment corresponds to a length of a period of time the data segment has been stored in the first SSD, wherein the reference count of the data segment is the number of times that the storage controller receives the data segment, and wherein the first SSD is one of the multiple SSDs managed by the storage controller; and

a processor, configured to;

identify a stability level of the data segment based on both the reference count of the data segment and the age of the data segment, wherein the stability level is positively related to the age and the reference count of the data segment; and

send the logical address of the data segment and the stability level of the data segment to the first SSD, so that the first SSD moves the data segment stored at the logical address to a block of the first SSD with data segments having similar stability levels.

8. The storage controller of claim 7, wherein the stability level corresponds to a range of values of the reference count and a single value of the age.

9. The storage controller of claim 7, wherein the stability level corresponds to a range of values of the age and a single value of the reference count.

10. The storage controller of claim 7, wherein the stability level corresponds to a range of values of the age and a range of values of the reference count.

11. The storage controller according to claim 7, wherein the processor is further configured to:

receive a new data segment;

obtain a fingerprint of the new data segment by performing a hash operation of the new data segment, wherein the first SSD stores a fingerprint corresponding to each data segment stored;

send the fingerprint of the new data segment to the first SSD;

receive a response from the first SSD indicating that no fingerprint stored in the first SSD matches the fingerprint of the new data segment; and

send the new data segment to the first SSD for storage.

12. The storage controller according to claim 11, wherein the reference count of the new data segment is set to an initial value, and

wherein the processor is further configured to store the initial value as the reference count of the new data segment.