# US 2022/0035531 A1 · Method, electronic device, and computer program product 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/0035531 A1
- Document ID: US20220035531A1
- Status: Published application
- Kind: A1
- Application number: 17/038,137
- Filed: 2020-09-30
- Published: 2022-02-03
- Earliest claimed: 2020-07-31
- Assignees: EMC IP Holding Company LLC
- Applicants: EMC IP Holding Company LLC
- Inventors: Wayne Wei Gao; Jiang Cao
- Web page: https://patentgrep.com/patent/US20220035531A1

## CPC

- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/064: {Management of blocks}
- G06F 3/0641: {De-duplication techniques}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/0653: {Monitoring storage devices or systems}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- H03M 7/3086: {employing a sliding window, e.g. LZ77}
- H03M 7/3091: {Data deduplication}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

The present disclosure relates to a method, an electronic device, and a computer program product for storage management. According to an example, a method for storage management is provided, including: generating a to-be-stored target data stream based on a to-be-stored object, wherein the target data stream includes at least a part of the object, determining whether the target data stream matches at least one stored data stream that has been stored in a storage apparatus, wherein sizes of the target data stream and the at least one stored data stream depend on their respective content, and, if the target data stream does not match the at least one stored data stream, storing the target data stream in the storage apparatus. Therefore, the performance of storage management can be improved, and the storage costs can be reduced.

## Claims

### Claim 1

A method, comprising:
generating, by a system comprising a processor, a to-be-stored target data stream based on a to-be-stored object, wherein the to-be-stored target data stream comprises at least a part of the to-be-stored object;
determining whether the to-be-stored target data stream matches at least one stored data stream that has been stored in a storage apparatus, wherein sizes of the to-be-stored target data stream and the at least one stored data stream depend on respective content of the to-be-stored target data stream and the at least one stored data stream; and
in response to determining that the to-be-stored target data stream does not match the at least one stored data stream, storing the to-be-stored target data stream in the storage apparatus.

### Claim 2 (depends on 1)

The method of claim 1, wherein generating the to-be-stored target data stream comprises:
determining a hash value of the part of the to-be-stored object in a sliding window having a predetermined size;
determining a boundary of the to-be-stored target data stream based on the hash value; and
re-partitioning, by using the boundary, the to-be-stored object to generate the to-be-stored target data stream.

### Claim 3 (depends on 2)

The method of claim 2, wherein determining the boundary of the to-be-stored target data stream comprises:
modulo dividing the hash value by a first predetermined parameter value to obtain a modulo division result; and
in response to determining that the modulo division result matches a second predetermined parameter value, determining the boundary of the to-be-stored target data stream based on a window boundary of the sliding window.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining the boundary of the to-be-stored target data stream further comprises:
in response to determining that the modulo division result does not match the second predetermined parameter value, moving the sliding window to comprise a subsequent part of the to-be-stored object; and
determining the boundary of the to-be-stored target data stream based on a window boundary of the moved sliding window.

### Claim 5 (depends on 1)

The method of claim 1, wherein generating the to-be-stored target data stream comprises:
generating the to-be-stored target data stream by using specialized processing resources.

### Claim 6 (depends on 1)

The method of claim 1, wherein the at least one stored data stream is associated with at least one stored object, and determining whether the to-be-stored target data stream matches the at least one stored data stream comprises:
acquiring corresponding data stream information of the at least one stored object, wherein the corresponding data stream information of the at least one stored object comprises at least one identification (ID) of the at least one stored data stream; and
comparing an ID of the to-be-stored target data stream with each of the at least one ID to determine whether the to-be-stored target data stream matches the at least one stored data stream.

### Claim 7 (depends on 1)

The method of claim 1, wherein storing the to-be-stored target data stream in the storage apparatus comprises:
determining an address in the storage apparatus for storing the to-be-stored target data stream; and
storing, based on the address, the to-be-stored target data stream in the storage apparatus to serve as a data block, wherein the method further comprises:
generating, based on the address, data block information for accessing the to-be-stored target data stream, the generating the data block information comprising generating the data block information by using general processing resources, wherein the general processing resources share storage resources with specialized processing resources for generating the to-be-stored target data stream.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
generating data stream information of the to-be-stored object, wherein the data stream information of the object comprises an ID of the to-be-stored object and an ID of the to-be-stored target data stream.

### Claim 9 (depends on 9)

The method of claim 9, wherein generating the data stream information of the to-be-stored object comprises:
generating the data stream information of the to-be-stored object by using general processing resources, wherein the general processing resources share storage resources with specialized processing resources for generating the to-be-stored target data stream.

### Claim 10

A device, comprising:
at least one processing unit; and
at least one memory coupled to the at least one processing unit and storing instructions configured to be executed by the at least one processing unit, wherein the instructions, when executed by the at least one processing unit, cause the device to perform actions comprising:
generating a to-be-stored target data stream based on a to-be-stored object, wherein the to-be-stored target data stream comprises at least a part of the to-be-stored object;
determining whether the to-be-stored target data stream matches at least one stored data stream that has been stored in a storage apparatus, wherein sizes of the to-be-stored target data stream and the at least one stored data stream depend on their respective content; and
based on the to-be-stored target data stream being determined not to match the at least one stored data stream, storing the to-be-stored target data stream in the storage apparatus.

### Claim 11 (depends on 10)

The device of claim 10, wherein generating the to-be-stored target data stream comprises:
determining a hash value of a part of the to-be-stored object in a sliding window having a predetermined size;
determining a boundary of the to-be-stored target data stream based on the hash value; and
re-partitioning, by using the boundary, the to-be-stored object to generate the to-be-stored target data stream.

### Claim 12 (depends on 11)

The device of claim 11, wherein determining the boundary of the to-be-stored target data stream comprises:
modulo dividing the hash value by a first predetermined parameter value to obtain a modulo division result; and
based on the modulo division result being determined to match a second predetermined parameter value, determining the boundary of the to-be-stored target data stream based on a window boundary of the sliding window.

### Claim 13 (depends on 12)

The device of claim 12, wherein determining the boundary of the to-be-stored target data stream further comprises:
based on the modulo division result being determined not to match the second predetermined parameter value, moving the sliding window to comprise a subsequent part of the to-be-stored object; and
determining the boundary of the to-be-stored target data stream based on a window boundary of the moved sliding window.

### Claim 14 (depends on 10)

The device of claim 10, wherein generating the to-be-stored target data stream comprises:
generating the to-be-stored target data stream by using specialized processing resources.

### Claim 15 (depends on 10)

The device of claim 10, wherein the at least one stored data stream is associated with at least one stored object that has been stored, and determining whether the to-be-stored target data stream matches the at least one stored data stream comprises:
acquiring corresponding data stream information of the at least one stored object, wherein the corresponding data stream information of the at least one stored object comprises at least one ID of the at least one stored data stream; and
comparing an ID of the to-be-stored target data stream with each of the at least one ID to determine whether the to-be-stored target data stream matches the at least one stored data stream.

### Claim 16 (depends on 10)

The device of claim 10, wherein storing the to-be-stored target data stream in the storage apparatus comprises:
determining an address in the storage apparatus for storing the to-be-stored target data stream; and
storing, based on the address, the to-be-stored target data stream in the storage apparatus to serve as a data block.

### Claim 17 (depends on 16)

The device of claim 16, wherein the actions further comprise:
generating, based on the address, data block information for accessing the to-be-stored target data stream.

### Claim 18 (depends on 17)

The device of claim 17, wherein generating the data block information comprises:
generating the data block information by using general processing resources, wherein the general processing resources share storage resources with specialized processing resources for generating the to-be-stored target data stream.

### Claim 19 (depends on 10)

The device of claim 10, wherein the actions further comprise:
generating data stream information of the to-be-stored object, wherein the data stream information of the object comprises an ID of the object and an ID of the to-be-stored target data stream, and wherein the generating the data stream information of the to-be-stored object comprises generating the data stream information of the to-be-stored object by using general processing resources, wherein the general processing resources share storage resources with specialized processing resources for generating the to-be-stored target data stream.

### Claim 20

A computer program product, tangibly stored on a non-transitory computer-readable medium and comprising machine-executable instructions, wherein the machine-executable instructions, when executed, cause a machine to perform operations, comprising;
generating a to-be-stored target data stream based on a to-be-stored object, wherein the to-be-stored target data stream comprises at least a part of the to-be-stored object;
determining whether the to-be-stored target data stream matches at least one stored data stream that has been stored in a storage apparatus, wherein sizes of the to-be-stored target data stream and the at least one stored data stream depend on respective content of the to-be-stored target data stream and the at least one stored data stream; and
in response to determining that the to-be-stored target data stream does not match the at least one stored data stream, storing the to-be-stored target data stream in the storage apparatus.
