Determining reclaim information for a storage block based on data length and matching write and delete parameters

Patent metadata

Field	Value
Publication number	US-11340811-B2
Application number	US-202016829910-A
Country	US
Kind code	B2
Filing date	Mar 25, 2020
Priority date	Sep 12, 2019
Publication date	May 24, 2022
Grant date	May 24, 2022

Abstract

Storage blocks are managed. For instance, a set of write parameters and a set of deletion parameters are obtained related to a target storage block. In response to the set of write parameters matching the set of deletion parameters, a first data length is obtained for the target storage block, the first data length being determined in response to receiving a write request for the target storage block. Further, reclaim information is determined related to the target storage block based on the first data length and the set of deletion parameters. It is thus possible to reduce times of scanning the entire object table to determine whether there is an object referring to the storage block, thereby reducing the time consumed by the verification process and improving the reclaiming speed of storage blocks.

First claim

We claim:

1. A method of managing storage blocks, comprising:
obtaining, by a system comprising a processor, a set of write parameters and a set of deletion parameters related to a target storage block, the set of write parameters comprising information related to first data that is stored in the target storage block and associated with at least one object, and the set of deletion parameters comprising information related to second data that is deleted from the target storage block and associated with the at least one object;
in response to the set of write parameters matching the set of deletion parameters, obtaining a first data length for the target storage block, the first data length being determined in response to receiving a write request for the target storage block; and
determining reclaim information related to the target storage block based on the first data length and the set of deletion parameters.

2. The method of claim 1 , wherein the at least one object comprises a plurality of objects, and the determining the reclaim information related to the target storage block comprises:
determining a sum of data lengths associated with the plurality of objects in the set of deletion parameters; and
in response to determining that the first data length is equal to the sum of data lengths, determining the target storage block to be reclaimed.

3. The method of claim 2 , wherein the determining the reclaim information related to the target storage block further comprises:
in response to determining that the first data length is greater than the sum of the data lengths, obtaining metadata of the plurality of objects, the metadata comprising an identifier of at least one associated storage block for each object; and
in response to determining that the at least one associated storage block does not comprise the target storage block, determining the target storage block to be reclaimed.

4. The method of claim 1 , wherein the obtaining the set of write parameters and the set of deletion parameters comprises:
obtaining metadata of the target storage block; and
extracting the set of write parameters and the set of deletion parameters from the metadata.

5. The method of claim 1 , wherein the obtaining the first data length comprises:
obtaining metadata of the target storage block;
extracting a second data length from the metadata, the second data length being calculated based on a data length in a received previous write request;
in response to receiving the write request for the target storage block, determining a data length for writing to the target storage block; and
determining the first data length based on the second data length and the data length for writing to the target storage block.

6. The method of claim 5 , further comprising:
updating the metadata of the target storage block with the first data length.

7. An electronic device comprising:
a processor; and
a memory having computer program instructions stored thereon, the processor executing the computer program instructions in the memory to control the electronic device to perform acts comprising:
obtaining a set of write parameters and a set of deletion parameters related to a target storage block, the set of write parameters comprising information related to first data that is stored in the target storage block and associated with at least one object, and the set of deletion parameters comprising information related to second data that is deleted from the target storage block and associated with the at least one object;
in response to the set of write parameters matching the set of deletion parameters, obtaining a first data length for the target storage block, the first data length being determined in response to receiving a write request for the target storage block; and
determining reclaim information related to the target storage block based on the first data length and the set of deletion parameters.

8. The electronic device of claim 7 , wherein the at least one object comprises a plurality of objects, and the determining reclaim information related to the target storage block comprises:
determining a sum of data lengths associated with the plurality of objects in the set of deletion parameters; and
in response to determining that the first data length is equal to the sum of data lengths, determining the target storage block to be reclaimed.

9. The electronic device of claim 8 , wherein the determining the reclaim information related to the target storage block further comprises:
in response to determining that the first data length is greater than the sum of the data lengths, obtaining metadata of the plurality of objects, the metadata comprising an identifier of at least one associated storage block for each object; and
in response to determining that the at least one associated storage block does not comprise the target storage block, determining the target storage block to be reclaimed.

10. The electronic device of claim 7 , wherein the obtaining the set of write parameters and the set of deletion parameters comprises:
obtaining metadata of the target storage block; and
extracting the set of write parameters and the set of deletion parameters from the metadata.

11. The electronic device of claim 7 , wherein the obtaining the first data length comprises:
obtaining metadata of the target storage block;
extracting a second data length from the metadata, the second data length being calculated based on a data length in a received previous write request;
in response to receiving a write request for the target storage block, determining a data length for writing to the target storage block; and
determining the first data length based on the second data length and the data length for writing to the target storage block.

12. The electronic device of claim 11 , the acts further comprising:
updating the metadata of the target storage block with the first data length.

13. A computer program product being tangibly stored on a non-volatile computer-readable medium and comprising machine-executable instructions which, when executed, cause a machine to perform operations, comprising:
obtaining write parameters and deletion parameters related to a target storage block, the write parameters comprising information related to first data that is stored in the target storage block and associated with at least one object, and the deletion parameters comprising information related to second data that is deleted from the target storage block and associated with the at least one object;
in response to the write parameters matching the deletion parameters, obtaining a first data length for the target storage block, the first data length being determined in response to receiving a write request for the target storage block; and
determining reclaim information related to the target storage block based on the first data length and the deletion parameters.

14. The computer program product of claim 13 , wherein the at least one object comprises objects, and the determining the reclaim information related to the target storage block comprises:
determining a sum of data lengths associated with the objects in the deletion parameters.

15. The computer program product of claim 14 , wherein the determining the reclaim information related to the target storage block further comprises:
in response to determining that the first data length is equal to the sum of data lengths, determining the target storage block to be reclaimed.

16. The computer program product of claim 15 , wherein the determining the reclaim info

Assignees

• Emc Ip Holding Co Llc

Inventors

• Zhu Julius
• Lei Lu
• Sun Ao
• Teng Yu

Classifications

• G06F3/0653

  Monitoring storage devices or systems · CPC title

• G06F3/0652

  Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket · CPC title

• G06F3/061 Primary

  Improving I/O performance · CPC title

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F2211/104

  Metadata, i.e. metadata associated with RAID systems with parity · CPC title