Method, apparatus and computer program product for determining ownership of a data segment

Patent metadata

Field	Value
Publication number	US-10846005-B2
Application number	US-201916265830-A
Country	US
Kind code	B2
Filing date	Feb 1, 2019
Priority date	Feb 1, 2019
Publication date	Nov 24, 2020
Grant date	Nov 24, 2020

Abstract

Techniques are disclosed for determining ownership of a data segment. The techniques include providing a data segment in a data storage appliance that facilitates multiple references of the data segment by one or more storage entities. The techniques also include maintaining a plurality of counts in connection with the data segment, the plurality of counts comprising (i) a first count representing a sum of first values that identify the respective storage entities associated with each reference of the data segment, (ii) a second count representing a sum of second values that derive from key values of the respective storage entities associated with each reference of the data segment, and (iii) a third count representing a number of references of the data segment by the respective storage entities. The techniques also include determining whether the said storage entity exclusively owns the data segment based on the plurality of counts and a key value of one of the respective storage entities.

First claim

What is claimed is:

1. A method, comprising:
providing a data segment in a data storage appliance that facilitates multiple references of the data segment by one or more storage entities;
maintaining a plurality of counts in connection with the data segment, the plurality of counts comprising (i) a first count representing a sum of first values that identify the respective storage entities associated with each reference of the data segment, (ii) a second count representing a sum of second values that derive from key values of the respective storage entities associated with each reference of the data segment, and (iii) a third count representing a number of references of the data segment by the respective storage entities; and
based on the plurality of counts and a key value of one of the respective storage entities, determining whether the said storage entity exclusively owns the data segment.

2. The method as claimed in claim 1 , wherein the storage entity exclusively owns the data segment when it is the only storage entity that references the data segment; and
wherein determining whether the said storage entity exclusively owns the data segment, comprises:
producing a third value by dividing the first count by the third count;
producing a fourth value based on the third value and the key value of the said storage entity;
producing a fifth value by dividing the second count by the third count; and
comparing the fourth value and the fifth value to determine whether the fourth value corresponds to the fifth value.

3. The method as claimed in claim 2 , wherein the method further comprises:
in response to determining that the fourth value corresponds to the fifth value, determining that the third value identifies the storage entity that exclusively owns the data segment.

4. The method as claimed in claim 2 , wherein prior to determining whether the storage entity exclusively owns the data segment, and wherein the method further comprises:
dividing the first count by the third count to determine a first remainder resulting from the division;
dividing the second count by the third count to determine a second remainder resulting from the division; and
determining whether the first and the second remainders correspond to zero such that the determination of whether the storage entity exclusively owns the data segment will proceed when the first and the second remainders correspond to zero.

5. The method as claimed in claim 1 , wherein the method further comprises:
in response to determining whether the storage entity exclusively owns the data segment, updating ownership information in connection with one or more storage entities such that the ownership information indicates an amount of physical storage space recoverable by the data storage appliance upon deletion of any of the said one or more storage entities.

6. The method as claimed in claim 1 , wherein the method further comprises:
receiving an I/O operation in connection with the data storage appliance;
detecting that the I/O operation will cause an increase or decrease in the third count; and
issuing instructions to proceed with the said determination.

7. The method as claimed in claim 1 , wherein the storage entity comprises one of a volume family or a volume and the data segment relates to a data block.

8. An apparatus, comprising:
memory; and
processing circuitry coupled to the memory, the memory storing instructions which, when executed by the processing circuitry, cause the processing circuitry to:
provide a data segment in a data storage appliance that facilitates multiple references of the data segment by one or more storage entities;
maintain a plurality of counts in connection with the data segment, the plurality of counts comprising (i) a first count representing a sum of first values that identify the respective storage entities associated with each reference of the data segment, (ii) a second count representing a sum of second values that derive from key values of the respective storage entities associated with each reference of the data segment, and (iii) a third count representing a number of references of the data segment by the respective storage entities; and
based on the plurality of counts and a key value of one of the respective storage entities, determine whether the said storage entity exclusively owns the data segment.

9. The apparatus as claimed in claim 8 , wherein the storage entity exclusively owns the data segment when it is the only storage entity that references the data segment; and
wherein determining whether the said storage entity exclusively owns the data segment, comprises:
producing a third value by dividing the first count by the third count;
producing a fourth value based on the third value and the key value of the said storage entity;
producing a fifth value by dividing the second count by the third count; and
comparing the fourth value and the fifth value to determine whether the fourth value corresponds to the fifth value.

10. The apparatus as claimed in claim 9 , wherein the memory further stores instructions which, when executed by the processing circuitry, cause the processing circuitry to:
in response to determining that the fourth value corresponds to the fifth value, determine that the third value identifies the storage entity that exclusively owns the data segment.

11. The apparatus as claimed in claim 9 , wherein prior to determining whether the storage entity exclusively owns the data segment, and wherein the memory further stores instructions which, when executed by the processing circuitry, cause the processing circuitry to:
divide the first count by the third count to determine a first remainder resulting from the division;
divide the second count by the third count to determine a second remainder resulting from the division; and
determine whether the first and the second remainders correspond to zero such that the determination of whether the storage entity exclusively owns the data segment will proceed when the first and the second remainders correspond to zero.

12. The apparatus as claimed in claim 8 , wherein the memory further stores instructions which, when executed by the processing circuitry, cause the processing circuitry to:
in response to determining whether the storage entity exclusively owns the data segment, update ownership information in connection with one or more storage entities such that the ownership information indicates an amount of physical storage space recoverable by the data storage appliance upon deletion of any of the said one or more storage entities.

13. The apparatus as claimed in claim 8 , wherein the memory further stores instructions which, when executed by the processing circuitry, cause the processing circuitry to:
receive an I/O operation in connection with the data storage appliance;
detect that the I/O operation will cause an increase or decrease in the third count; and
issue instructions to proceed with the said determination.

14. The apparatus as claimed in claim 8 , wherein the storage entity comprises one of a volume family or a volume and the data segment relates to a data block.

15. A computer program product having a non-transitory computer readable medium which stores a set of instructions, the set of instructions, when carried out by processing circuitry, causing the processing circuitry to perform a method of:
providing a data segment in a data storage appliance that facilitates multiple references of the data segment by one or more storage entities;
maintaining a plurality of counts in connection with the data se

Assignees

• Emc Ip Holding Co Llc

Inventors

• Vankamamidi Vamsi K
• Morley Steve
• Cummins Daniel
• Davenport William

Classifications

• G06F3/0673

  Single storage device · CPC title

• G06F3/0604

  Improving or facilitating administration, e.g. storage management · CPC title

• G06F3/0617

  in relation to availability · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F3/067

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title