# US 2022/0035787 A1 · Methods, electronic devices and computer program products for storage management

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0035787 A1
- Document ID: US20220035787A1
- Status: Published application
- Kind: A1
- Application number: 17/029,498
- Filed: 2020-09-23
- Published: 2022-02-03
- Earliest claimed: 2020-07-31
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Ming Zhang; Shuo Lv; Lei Gao
- Web page: https://patentgrep.com/patent/US20220035787A1

## CPC

- G06F 16/2343: {Locking methods, e.g. distributed locking or locking implementation details}
- G06F 16/2237: {Vectors, bitmaps or matrices}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Storage management techniques involve determining, if it is determined that lock information associated with a lock operation performed on an object is to be inserted into a storage device, a target digest for representing the lock information; determining whether an idle index not associated with a historical digest exists in an index array for indicating a plurality of storage positions in the storage device; and inserting, if it is determined that an idle index exists in the index array, the lock information into a target storage position in the plurality of storage positions by associating the target digest with the idle index. Accordingly, lock information can be quickly inserted and cleared, thereby improving the system performance.

## Claims

### Claim 1

A method for storage management, comprising:
determining, if it is determined that lock information associated with a lock operation performed on an object is to be inserted into a storage device, a target digest for representing the lock information;
determining whether an idle index not associated with a historical digest exists in an index array for indicating a plurality of storage positions in the storage device; and
inserting, if it is determined that an idle index exists in the index array, the lock information into a target storage position in the plurality of storage positions by associating the target digest with the idle index.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the target digest comprises:
acquiring a lock address of a locked object from the lock information; and
determining the target digest based on the lock address.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining, if it is determined that no idle index exists in the index array, whether a historical digest that has expired exists; and
updating, if it is determined that the historical digest that has expired exists, the index array based on the historical digest that has expired to generate an idle index.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
disassociating, if it is determined that no historical digest that has expired exists, a non-idle index that has been associated with the historical digest from the historical digest; and
clearing historical lock information stored in a used storage position indicated by the non-idle index.

### Claim 5 (depends on 1)

The method of claim 1, wherein inserting the lock information into a target storage position comprises:
determining, from the plurality of storage positions, a target storage position allocated for the idle index;
establishing a mapping relationship between the target storage position and the target digest by associating the target digest with the idle index; and
inserting the lock information into the target storage position based on the mapping relationship.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining, if unlock information associated with an unlock operation for a locked object is received, another target digest for representing the unlock information;
determining, from candidate digests that have been associated with indexes in the index array, whether a reference digest matching the another target digest exists;
determining, if it is determined that the reference digest exists, whether reference lock information represented by the reference digest matches the unlock information; and
clearing, if it is determined that the reference lock information matches the unlock information, the reference lock information from the storage device.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
inserting, if it is determined that no reference digest exists or the reference lock information does not match the unlock information, the unlock information into an available storage position in the plurality of storage positions.

### Claim 8

An electronic device, comprising:
at least one processor; and
at least one memory storing computer program instructions, the at least one memory and the computer program instructions being configured to cause, with the at least one processor, the electronic device to perform actions comprising:
determining, if it is determined that lock information associated with a lock operation performed on an object is to be inserted into a storage device, a target digest for representing the lock information;
determining whether an idle index not associated with a historical digest exists in an index array for indicating a plurality of storage positions in the storage device; and
inserting, if it is determined that an idle index exists in the index array, the lock information into a target storage position in the plurality of storage positions by associating the target digest with the idle index.

### Claim 9 (depends on 8)

The electronic device of claim 8, wherein determining the target digest comprises:
acquiring a lock address of a locked object from the lock information; and
determining the target digest based on the lock address.

### Claim 10 (depends on 8)

The electronic device of claim 8, wherein the actions further comprise:
determining, if it is determined that no idle index exists in the index array, whether a historical digest that has expired exists; and
updating, if it is determined that the historical digest that has expired exists, the index array based on the historical digest that has expired to generate an idle index.

### Claim 11 (depends on 10)

The electronic device of claim 10, wherein the actions further comprise:
disassociating, if it is determined that no historical digest that has expired exists, a non-idle index that has been associated with the historical digest from the historical digest; and
clearing historical lock information stored in a used storage position indicated by the non-idle index.

### Claim 12 (depends on 8)

The electronic device of claim 8, wherein inserting the lock information into a target storage position comprises:
determining, from the plurality of storage positions, a target storage position allocated for the idle index;
establishing a mapping relationship between the target storage position and the target digest by associating the target digest with the idle index; and
inserting the lock information into the target storage position based on the mapping relationship.

### Claim 13 (depends on 8)

The electronic device of claim 8, wherein the actions further comprise:
determining, if unlock information associated with an unlock operation for a locked object is received, another target digest for representing the unlock information;
determining, from candidate digests that have been associated with indexes in the index array, whether a reference digest matching the another target digest exists;
determining, if it is determined that the reference digest exists, whether reference lock information represented by the reference digest matches the unlock information; and
clearing, if it is determined that the reference lock information matches the unlock information, the reference lock information from the storage device.

### Claim 14 (depends on 13)

The electronic device of claim 13, wherein the actions further comprise:
inserting, if it is determined that no reference digest exists or the reference lock information does not match the unlock information, the unlock information into an available storage position in the plurality of storage positions.

### Claim 15

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:
determining, if it is determined that lock information associated with a lock operation performed on an object is to be inserted into a storage device, a target digest for representing the lock information;
determining whether an idle index not associated with a historical digest exists in an index array for indicating a plurality of storage positions in the storage device; and
inserting, if it is determined that an idle index exists in the index array, the lock information into a target storage position in the plurality of storage positions by associating the target digest with the idle index.
