Granted Patent B2

US 11,119,703 · App. 16/878,957 · Granted Sep 14, 2021

Inventors: Jian Gao (Beijing, CN); Geng Han (Beijing, CN); Xinlei Xu (Beijing, CN); Jianbin Kang (Beijing, CN)

Assignee: EMC IP Holding Company LLC

G06F3/0665G06F3/0607G06F3/0647G06F3/0683G06F11/1092

Abstract

Claims (70)

1. A method of storage management, comprising:

in response to receiving an access request for a logical storage address, determining a first virtual storage unit and a first address offset within the first virtual storage unit corresponding to the logical storage address;

determining a first set of virtual storage units to which the first virtual storage unit belongs and a position of the first virtual storage unit in the first set of virtual storage units,

the first set of virtual storage units being mapped to a plurality of physical storage units evenly distributed across a first group of disks and comprising a plurality of virtual storage units, and data in the plurality of virtual storage units being distributed across the plurality of physical storage units in a round-robin manner;

determining, from the plurality of physical storage units corresponding to the first set of virtual storage units and based on the position and the first address offset, a physical storage unit and a second address offset within the physical storage unit corresponding to the logical storage address; and

performing, based on an identifier of the physical storage unit and the second address offset, a data access operation requested by the access request.

2. The method of claim 1 , wherein each of the first group of disks is divided into a plurality of disk slices and one of the plurality of physical storage units comprises at least two disk slices from different disks of the first group of disks.

3. The method of claim 1 , further comprising:

determining whether to allocate a new virtual storage unit;

in response to determining to allocate the new virtual storage unit, determining whether the new virtual storage unit is able to be allocated from the first set of virtual storage units; and

in response to determining that the new virtual storage unit is able to be allocated from the first set of virtual storage units, allocating the new virtual storage unit from the first set of virtual storage units.

4. The method of claim 3 , further comprising:

in response to determining that the new virtual storage unit is unable to be allocated from the first set of virtual storage units, creating a second set of virtual storage units; and

allocating the new virtual storage unit from the second set of virtual storage units.

5. The method of claim 1 , further comprising:

in response to a new disk being added to the first group of disks, transferring data in at least a part of the plurality of physical storage units to the new disk, such that the plurality of physical storage units are evenly distributed across the first group of disks comprising the new disk.

6. The method of claim 1 , further comprising:

in response to a failure of at least one of the first set of disks, determining, from the plurality of physical storage units, at least one physical storage unit associated with the at least one disk of the first set of disks;

determining a range of logical storage addresses corresponding to the at least one physical storage unit;

disabling data access operations directed to the range of the logical storage addresses;

rebuilding data in the at least one disk of the first set of disks into a spare disk; and

in response to completion of the rebuilding of the data, enabling data access operations directed to the range of the logical storage addresses.

7. The method of claim 1 , further comprising:

determining popularity of a second virtual storage unit of the first set of virtual storage units accessed; and

in response to the popularity exceeding a threshold, migrating the second virtual storage unit from the first set of virtual storage units to a second set of virtual storage units,

wherein the second set of virtual storage units is mapped to a plurality of physical storage units evenly distributed across a second group of disks, and performance of the second group of disks exceeds performance of the first group of disks.

8. The method of claim 1 , further comprising:

determining popularity of a second virtual storage unit of the first set of virtual storage units accessed; and

in response to the popularity being below a threshold, migrating the second virtual storage unit from the first set of virtual storage units to a third set of virtual storage units,

wherein the third set of virtual storage units is mapped to a plurality of physical storage units evenly distributed across a third group of disks, and performance of the first group of disks exceeds performance of the third group of disks.

9. The method of claim 1 , wherein the data access operation comprises any one of a read operation and a write operation.

10. An electronic device, comprising:

at least one processing unit; and

at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to perform acts comprising:

in response to receiving an access request for a logical storage address, determining a first virtual storage unit and a first address offset within the first virtual storage unit corresponding to the logical storage address;

determining a first set of virtual storage units to which the first virtual storage unit belongs and a position of the first virtual storage unit in the first set of virtual storage units,

the first set of virtual storage units being mapped to a plurality of physical storage units evenly distributed across a first group of disks and comprising a plurality of virtual storage units, and data in the plurality of virtual storage units being distributed across the plurality of physical storage units in a round-robin manner;

determining, from the plurality of physical storage units corresponding to the first set of virtual storage units and based on the position and the first address offset, a physical storage unit and a second address offset within the physical storage unit corresponding to the logical storage address; and

performing, based on an identifier of the physical storage unit and the second address offset, a data access operation requested by the access request.

11. The device of claim 10 , wherein each of the first group of disks is divided into a plurality of disk slices and one of the plurality of physical storage units comprises at least two disk slices from different disks of the first group of disks.

12. The device of claim 10 , wherein the acts further comprises:

determining whether to allocate a new virtual storage unit;

in response to determining to allocate the new virtual storage unit, determining whether the new virtual storage unit is able to be allocated from the first set of virtual storage units; and

in response to determining that the new virtual storage unit is able to be allocated from the first set of virtual storage units, allocating the new virtual storage unit from the first set of virtual storage units.

13. The device of claim 12 , wherein the acts further comprise:

in response to determining that the new virtual storage unit is unable to be allocated from the first set of virtual storage units, creating a second set of virtual storage units; and

allocating the new virtual storage unit from the second set of virtual storage units.

14. The device of claim 10 , wherein the acts further comprise:

in response to a new disk being added to the first group of disks, transferring data in at least a part of the plurality of physical storage units to the new disk, such that the plurality of physical storage units are evenly distributed across the first group of disks comprising the new disk.

15. The device of claim 10 , wherein the acts further comprise:

in response to a failure of at least one of the first set of disks, determining, from the plurality of physical storage units, at least one physical storage unit associated with the at least one disk;

determining a range of logical storage addresses corresponding to the at least one physical storage unit;

disabling data access operations directed to the range of the logical storage addresses;

rebuilding data in the at least one disk into a spare disk; and

in response to completion of the rebuilding of the data, enabling data access operations directed to the range of the logical storage addresses.

16. The device of claim 10 , wherein the acts further comprise:

determining popularity of a second virtual storage unit of the first set of virtual storage units accessed; and

in response to the popularity exceeding a threshold, migrating the second virtual storage unit from the first set of virtual storage units to a second set of virtual storage units,

wherein the second set of virtual storage units is mapped to a plurality of physical storage units evenly distributed across a second group of disks, and performance of the second group of disks exceeds performance of the first group of disks.

17. The device of claim 10 , wherein the acts further comprise:

determining popularity of a second virtual storage unit of the first set of virtual storage units accessed; and

in response to the popularity being below a threshold, migrating the second virtual storage unit from the first set of virtual storage units to a third set of virtual storage units,

wherein the third set of virtual storage units is mapped to a plurality of physical storage units evenly distributed across a third group of disks, and performance of the first group of disks exceeds performance of the third group of disks.

18. The device of claim 10 , wherein the data access operation comprises any one of a read operation and a write operation.

19. A computer program product having a non-transitory computer readable medium which stores a set of instructions to perform storage management; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:

in response to receiving an access request for a logical storage address, determining a first virtual storage unit and a first address offset within the first virtual storage unit corresponding to the logical storage address;

determining a first set of virtual storage units to which the first virtual storage unit belongs and a position of the first virtual storage unit in the first set of virtual storage units,

the first set of virtual storage units being mapped to a plurality of physical storage units evenly distributed across a first group of disks and comprising a plurality of virtual storage units, and data in the plurality of virtual storage units being distributed across the plurality of physical storage units in a round-robin manner;

determining, from the plurality of physical storage units corresponding to the first set of virtual storage units and based on the position and the first address offset, a physical storage unit and a second address offset within the physical storage unit corresponding to the logical storage address; and

performing, based on an identifier of the physical storage unit and the second address offset, a data access operation requested by the access request.

Assignments (9)

Priority Claims (1)

Continuity (1)