# US 2025/0094292 A1 · Method, electronic device, and computer program product for recovering data

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

- Number: US 2025/0094292 A1
- Document ID: US20250094292A1
- Status: Published application
- Kind: A1
- Application number: 18/615,029
- Filed: 2024-03-25
- Published: 2025-03-20
- Earliest claimed: 2023-09-18
- Assignees: Dell Products L. P.
- Applicants: Dell Products L. P.
- Inventors: Ming Zhang; Chen Gong; Liangfeng Zhu; Jian Liu
- Web page: https://patentgrep.com/patent/US20250094292A1

## CPC

- G06F 11/1469: {Backup restoration techniques}
- G06F 2201/805: Real-time
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Techniques for recovering data involve determining, in response to a request of user equipment, at least one storage block to be recovered under the request, wherein the at least one storage block is composed of storage regions. Such techniques further involve acquiring a cache type of the at least one storage block in a buffer, wherein the cache type is based on the number of recovery regions indicated by the buffer for the at least one storage block. Such techniques further involve determining, based on the cache type, cache regions from regions composing the at least one storage block. Such techniques further involve updating recovery data in the cache regions to the buffer. Such techniques further involve recovering, in response to a recovery confirmation operation, data of the at least one storage block in the user equipment based on the recovery data cached in the buffer after the update.

## Claims

### Claim 1

A method for recovering data, comprising:
determining, in response to a target recovery request of user equipment, at least one storage block to be recovered under the target recovery request, wherein the at least one storage block is composed of a plurality of storage regions;
acquiring a cache type of the at least one storage block in a buffer, wherein the cache type of the at least one storage block is based on the number of recovery regions indicated by the buffer for the at least one storage block;
determining, based on the cache type of the at least one storage block, a plurality of cache regions from a plurality of regions composing the at least one storage block;
updating recovery data in the plurality of cache regions to the buffer; and
recovering, in response to a recovery confirmation operation, data of the at least one storage block in the user equipment based on the recovery data cached in the buffer after the update.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the cache type of the at least one storage block is at least one of a sparse type and a dense type, the sparse type indicates that the number of recovery regions indicated by the buffer for the at least one storage block is less than a predetermined threshold, and the dense type indicates that the number of recovery regions indicated by the buffer for the at least one storage block is greater than or equal to the predetermined threshold.

### Claim 3 (depends on 2)

The method according to claim 2, wherein determining the plurality of cache regions from the plurality of storage regions composing the at least one storage block comprises:
determining, in response to the cache type of the at least one storage block being the sparse type, a plurality of cache regions recovered under the target recovery request from the plurality of storage regions composing the at least one storage block.

### Claim 4 (depends on 3)

The method according to claim 3, wherein there is a position bitmap associated with the at least one storage block in the buffer, and the position bitmap is used for indicating positions of the recovery regions of the at least one storage block in the at least one storage block.

### Claim 5 (depends on 4)

The method according to claim 4, wherein updating the recovery data of the plurality of cache regions to the buffer comprises:
querying the position bitmap associated with the at least one storage block to determine whether the plurality of cache regions are recovery regions;
rewriting, in response to the plurality of cache regions being recovery regions, the recovery data of the plurality of cache regions which already exists in the buffer with the recovery data of the plurality of cache regions after the recovery under the target recovery request; or
adding, in response to the plurality of cache regions not being recovery regions, the recovery data of the plurality of cache regions after the recovery under the target recovery request to the buffer region by region.

### Claim 6 (depends on 5)

The method according to claim 5, further comprising:
updating, in response to the plurality of cache regions not being recovery regions, the number of recovery regions of the at least one storage block with the number of regions of the plurality of cache regions; and
converting, in response to the updated number of recovery regions being greater than or equal to the predetermined threshold, the cache type of the at least one storage block from the sparse type to the dense type.

### Claim 7 (depends on 5)

The method according to claim 5, further comprising:
generating, in response to the number of recovery regions indicated by the buffer for the at least one storage block before addition reaching a pointer threshold condition, a first middle pointer for indexing the plurality of cache regions and a second middle pointer for indexing corresponding recovery regions corresponding to the number of recovery regions after the addition.

### Claim 8 (depends on 3)

The method according to claim 3, wherein the recovery data of each cache region is associated with a position index of the each cache region in the at least one storage block.

### Claim 9 (depends on 2)

The method according to claim 2, wherein determining the plurality of cache regions from the plurality of storage regions composing the at least one storage block further comprises:
determining, in response to the cache type of the at least one storage block being the dense type, the plurality of storage regions composing the at least one storage block as a plurality of cache regions of the at least one storage block.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the cache type of the storage block is further capable of being a switched type, and the method further comprises:
converting, in response to the total data volume after the update exceeding a throttling threshold of the buffer, the cache type of the at least one storage block to the switched type; and
caching recovery data in the plurality of regions composing the at least one storage block in an independent logical unit associated with the buffer.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the buffer further comprises an information storage block for indicating a free storage space in the independent logical unit.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the type of the at least one storage block is one of the sparse type, the dense type, and the switched type, and acquiring the cache type of the at least one storage block comprises:
determining that the cache type of the at least one storage block is the sparse type in response to the presence of the position bitmap associated with the at least one storage block in the buffer;
determining that the cache type of the at least one storage block is the dense type in response to the absence of the position bitmap associated with the at least one storage block in the buffer and the presence of a first indicator associated with the at least one storage block in the buffer; or
determining that the cache type of the at least one storage block is the switched type in response to the absence of the position bitmap associated with the at least one storage block in the buffer and the presence of a second indicator associated with the at least one storage block in the buffer.

### Claim 13

An electronic device, comprising:
a processor; and
a memory coupled to the processor and having instructions stored therein, wherein the instructions, when executed by the processor, cause the electronic device to perform operations comprising:
determining, in response to a target recovery request of user equipment, at least one storage block to be recovered under the target recovery request, wherein the at least one storage block is composed of a plurality of storage regions;
acquiring a cache type of the at least one storage block in a buffer, wherein the cache type of the at least one storage block is based on the number of recovery regions indicated by the buffer for the at least one storage block;
determining, based on the cache type of the at least one storage block, a plurality of cache regions from a plurality of regions composing the at least one storage block;
updating recovery data in the plurality of cache regions to the buffer; and
recovering, in response to a recovery confirmation operation, data of the at least one storage block in the user equipment based on the recovery data cached in the buffer after the update.

### Claim 14 (depends on 13)

The electronic device according to claim 13, wherein the cache type of the at least one storage block is at least one of a sparse type and a dense type, the sparse type indicates that the number of recovery regions indicated by the buffer for the at least one storage block is less than a predetermined threshold, and the dense type indicates that the number of recovery regions indicated by the buffer for the at least one storage block is greater than or equal to the predetermined threshold.

### Claim 15 (depends on 14)

The electronic device according to claim 14, wherein determining the plurality of cache regions from the plurality of storage regions composing the at least one storage block comprises:
determining, in response to the cache type of the at least one storage block being the sparse type, a plurality of cache regions recovered under the target recovery request from the plurality of storage regions composing the at least one storage block.

### Claim 16 (depends on 15)

The electronic device according to claim 15, wherein there is a position bitmap associated with the at least one storage block in the buffer, and the position bitmap is used for indicating positions of the recovery regions of the at least one storage block in the at least one storage block.

### Claim 17 (depends on 16)

The electronic device according to claim 16, wherein updating the recovery data of the plurality of cache regions to the buffer comprises:
querying the position bitmap associated with the at least one storage block to determine whether the plurality of cache regions are recovery regions;
rewriting, in response to the plurality of cache regions being recovery regions, the recovery data of the plurality of cache regions which already exists in the buffer with the recovery data of the plurality of cache regions after the recovery under the target recovery request; or
adding, in response to the plurality of cache regions not being recovery regions, the recovery data of the plurality of cache regions after the recovery under the target recovery request to the buffer region by region.

### Claim 18 (depends on 17)

The electronic device according to claim 17, the operations further comprising:
updating, in response to the plurality of cache regions not being recovery regions, the number of recovery regions of the at least one storage block with the number of regions of the plurality of cache regions; and
converting, in response to the updated number of recovery regions being greater than or equal to the predetermined threshold, the cache type of the at least one storage block from the sparse type to the dense type.

### Claim 19 (depends on 17)

The electronic device according to claim 17, the operations further comprising:
generating, in response to the number of recovery regions indicated by the buffer for the at least one storage block before addition reaching a pointer threshold condition, a first middle pointer for indexing the plurality of cache regions and a second middle pointer for indexing corresponding recovery regions corresponding to the number of recovery regions after the addition.

### Claim 20

A computer program product having a non-transitory computer readable medium which stores a set of instructions to recover data; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:
determining, in response to a target recovery request of user equipment, at least one storage block to be recovered under the target recovery request, wherein the at least one storage block is composed of a plurality of storage regions;
acquiring a cache type of the at least one storage block in a buffer, wherein the cache type of the at least one storage block is based on the number of recovery regions indicated by the buffer for the at least one storage block;
determining, based on the cache type of the at least one storage block, a plurality of cache regions from a plurality of regions composing the at least one storage block;
updating recovery data in the plurality of cache regions to the buffer; and
recovering, in response to a recovery confirmation operation, data of the at least one storage block in the user equipment based on the recovery data cached in the buffer after the update.
