Methods, devices, and a computer program product for processing an access request and updating a storage system

Patent metadata

Field	Value
Publication number	US-11269548-B2
Application number	US-201916508220-A
Country	US
Kind code	B2
Filing date	Jul 10, 2019
Priority date	Feb 1, 2019
Publication date	Mar 8, 2022
Grant date	Mar 8, 2022

Abstract

Techniques for processing an access request and updating a storage system are provided. For instance, a method comprises: receiving an access request for an object associated with a storage system, the storage system including a plurality of physical nodes, each of the plurality of physical nodes including at least one set of virtual units, each set of virtual units including at least one virtual unit; determining, from a plurality of sets of virtual units included in the plurality of physical nodes of the storage system, a target set of virtual units associated with the object; and determining, from the target set of virtual units, a target virtual unit corresponding to the object. With the technical solution of the present disclosure, not only a set of virtual units on a physical node may be easily split and merged, but also huge computing resources that need to be allocated may be saved, so better user experience may be brought about at a lower cost.

First claim

We claim:

1. A method, comprising:
receiving, by a system comprising a processor, an access request for an object associated with a storage system, the storage system including a plurality of physical nodes, each of the plurality of physical nodes including at least one set of virtual units, each set of virtual units including at least one virtual unit;
determining, from a plurality of sets of virtual units included in the plurality of physical nodes of the storage system, a target set of virtual units associated with the object based on performing a first hash on a first identifier of the object, the target set of virtual units being stored on a first node of the plurality of physical nodes;
determining, from the target set of virtual units, a target virtual unit of the first node corresponding to the object, based on performing a second hash on the first identifier of the object and a second identifier of the target set of virtual units; and
in response to adding a second node to the storage system, moving the target set of virtual units to the second node, wherein an updated first hash identifies the target set of virtual units and the second node, and wherein the second hash remains constant to identify the target virtual unit of the target set of virtual units on the second node.

2. The method according to claim 1 , wherein the determining the target set of virtual units comprises:
determining the first identifier of the object;
determining a plurality of set identifiers of the plurality of sets of virtual units in the storage system;
determining, from the plurality of set identifiers, a set identifier associated with the first identifier of the object; and
determining a set of virtual units identified by the associated set identifier as the target set of virtual units.

3. The method according to claim 1 , wherein the determining the target virtual unit comprises:
determining a third identifier of the object;
determining at least one virtual unit identifier of at least one virtual unit in the target set of virtual units;
determining, from the at least one virtual unit identifier, a virtual unit identifier corresponding to the third identifier of the object; and
determining a virtual unit identified by the virtual unit identifier as the target virtual unit.

4. The method according to claim 1 , further comprising:
allocating, to the target set of virtual units, a computing resource, for processing the access request, the computing resource being shared by virtual units in the target set of virtual units.

5. The method according to claim 4 , wherein the allocating the computing resource comprises:
determining a maximum computing resource supported by a physical node that includes the target set of virtual units; and
evenly allocating the maximum computing resource to sets of virtual units included in the physical node.

6. The method according to claim 1 , further comprising:
in response to the access request being a write request, writing the object to the target virtual unit.

7. The method according to claim 1 , further comprising:
in response to the access request being a read request, reading the object from the target virtual unit.

8. A device, comprising:
at least one processing unit;
at least one memory coupled to the at least one processing unit and storing instructions to be executed by the at least one processing unit, the instructions, when being executed by the at least one processing unit, causing the device to perform acts comprising:
receiving an access request for an object associated with a storage system, the storage system including a plurality of physical nodes, each of the plurality of physical nodes including at least one set of virtual units, each set of virtual units including at least one virtual unit;
determining, from a plurality of sets of virtual units included in the plurality of physical nodes of the storage system, a target set of virtual units associated with the object, based on performing a first hash on a first identifier of the object;
determining, from the target set of virtual units, a target virtual unit corresponding to the object, based on performing a second hash on the first identifier of the object and a second identifier of the target set of virtual units; and
in response to adding a first node to the storage system, moving the target set of virtual units to the first node, wherein an updated first hash identifies the target set of virtual units and the first node, and wherein the second hash is unalterable and is used to identify the target virtual unit of the target set of virtual units on the second node.

9. The device according to claim 8 , wherein the determining the target set of virtual units comprises:
determining the first identifier of the object;
determining a plurality of set identifiers of the plurality of sets of virtual units in the storage system;
determining, from the plurality of set identifiers, a set identifier associated with the first identifier of the object; and
determining a set of virtual units identified by the associated set identifier as the target set of virtual units.

10. The device according to claim 8 , wherein the determining the target virtual unit comprises:
determining a third identifier of the object;
determining at least one virtual unit identifier of at least one virtual unit in the target set of virtual units;
determining, from the at least one virtual unit identifier, a virtual unit identifier corresponding to the third identifier of the object; and
determining a virtual unit identified by the virtual unit identifier as the target virtual unit.

11. The device according to claim 8 , wherein the acts further comprise:
allocating, to the target set of virtual units, a computing resource, for processing the access request, the computing resource being shared by virtual units in the target set of virtual units.

12. The device according to claim 11 , wherein the allocating the computing resource comprises:
determining a maximum computing resource supported by a physical node that includes the target set of virtual units.

13. The device according to claim 12 , wherein the allocating the computing resource further comprises:
evenly allocating the maximum computing resource to sets of virtual units included in the physical node.

14. The device according to claim 8 , wherein the acts further comprise:
in response to the access request being a write request, writing the object to the target virtual unit.

15. The device according to claim 8 , wherein the acts further comprise:
in response to the access request being a read request, reading the object from the target virtual unit.

16. A non-transitory computer-readable medium comprising instructions that, in response to execution, cause a system comprising a processor to perform operations, comprising:
receiving an access request for an object associated with a storage system, the storage system comprising physical nodes, comprising respective sets of virtual units, each comprising at least one virtual unit;
determining, from sets of the respective sets of virtual units, a target set of virtual units associated with the object, based on performing a first hash on a first identifier of the object; and
determining, from the target set of virtual units, a target virtual unit corresponding to the object, based on performing a second hash on the first identifier of the object and a second identifier of the target set of virtual units; and
in response to adding a first node to the storage system, moving the target s

Assignees

• Emc Ip Holding Co Llc

Inventors

• Lei Lu
• Sun Ao

Classifications

• G06F3/0664

  at device level, e.g. emulation of a storage device or system · CPC title

• G06F3/0673

  Single storage device · CPC title

• G06F16/137

  Hash-based (content-based indexing of textual data G06F16/31) · CPC title

• G06F3/0659 Primary

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F9/5011

  the resources being hardware resources other than CPUs, Servers and Terminals · CPC title