Method, electronic device, and computer program product for recovering data

Patent metadata

Field	Value
Publication number	US-12411742-B2
Application number	US-202418615029-A
Country	US
Kind code	B2
Filing date	Mar 25, 2024
Priority date	Sep 18, 2023
Publication date	Sep 9, 2025
Grant date	Sep 9, 2025

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.

First claim

The invention claimed is:

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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

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.

14. 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 thresh

Assignees

• Dell Products Lp

Inventors

• Zhang Ming
• Gong Chen
• Zhu Liangfeng
• Liu Jian

Classifications

• G06F2201/805

  Real-time · CPC title

• G06F11/1469 Primary

  Backup restoration techniques · CPC title