IP Library Granted Patent US 11,385,967
Granted Patent B2
US 11,385,967 · App. 15/930,210 · Granted Jul 12, 2022

Method for managing backup data by having space recycling operations on executed backup data blocks

Inventors: Jun Tang (Chengdu, CN); Yi Wang (Chengdu, CN); Qingxiao Zheng (Chengdu, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1464G06F3/064G06F3/067G06F3/0619G06F3/0647G06F3/0653G06F11/1451G06F11/1469
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,385,967
App. No.
15/930,210
Granted
Jul 12, 2022
Kind
B2
Abstract

Embodiments of the present disclosure relate to a method for managing backup data, an electronic device, and a computer program product. This method comprises: determining a number of times of space recycling operations that have been executed on a backup data block; determining, based on the number of times, a current popularity of the backup data block, the current popularity at least indicating a probability that the backup data block will be recycled in a to-be-executed space recycling operation; and moving, based on a determination that a former storage area where the backup data block is located does not correspond to the current popularity, the backup data block to a target storage area corresponding to the popularity. In this way, data with similar popularity can be managed in a more centralized manner, thereby reducing data rewriting caused by subsequent space recycling.

Claims (50)

1. A method for managing backup data, comprising:

determining a number of times of space recycling operations that have been executed on a backup data block;

determining, based on the number of times, a current popularity of the backup data block, the current popularity at least indicating a probability that the backup data block will be recycled in a to-be-executed space recycling operation; and

moving, based on a determination that a former storage area where the backup data block is located does not correspond to the current popularity, the backup data block to a target storage area corresponding to the popularity.

2. The method according to claim 1 , further comprising:

marking a former storage space corresponding to the backup data block in the former storage area as invalid.

3. The method according to claim 1 , wherein determining a current popularity of the backup data block comprises:

determining, based on determining that the number of times is equal to or greater than a number threshold, the current popularity as a preset value.

4. The method according to claim 3 , wherein determining a current popularity of the backup data block further comprises:

determining, based on determining that the number of times is less than the number threshold, the current popularity based on a difference between the number of times and the number threshold.

5. The method according to claim 1 , further comprising:

determining a former popularity corresponding to the former storage area; and

determining, based on a determination that the former popularity is different from the current popularity, that the former storage area where the backup data block is located does not correspond to the current popularity.

6. The method according to claim 1 , wherein moving the backup data block to the target storage area comprises:

determining the target storage area corresponding to the current popularity from a group of preset storage areas; and

moving the backup data block to an available storage space in the target storage area.

7. An electronic device, comprising:

at least one processing unit; and

at least one memory, the at least one memory being coupled to the at least one processing unit and storing instructions to be executed by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the device to execute actions, the actions comprising:

determining a number of times of space recycling operations that have been executed on a backup data block;

determining, based on the number of times, a current popularity of the backup data block, the current popularity at least indicating a probability that the backup data block will be recycled in a to-be-executed space recycling operation; and

moving, based on a determination that a former storage area where the backup data block is located does not correspond to the current popularity, the backup data block to a target storage area corresponding to the popularity.

8. The device according to claim 7 , wherein the actions further comprise:

marking a former storage space corresponding to the backup data block in the former storage area as invalid.

9. The device according to claim 7 , wherein determining a current popularity of the backup data block comprises:

determining, based on determining that the number of times is equal to or greater than a number threshold, the current popularity as a preset value.

10. The device according to claim 9 , wherein determining a current popularity of the backup data block further comprises:

determining, based on determining that the number of times is less than the number threshold, the current popularity based on a difference between the number of times and the number threshold.

11. The device according to claim 7 , wherein the actions further comprise:

determining a former popularity corresponding to the former storage area; and

determining, based on a determination that the former popularity is different from the current popularity, that the former storage area where the backup data block is located does not correspond to the current popularity.

12. The device according to claim 7 , wherein moving the backup data block to the target storage area comprises:

determining the target storage area corresponding to the current popularity from a group of preset storage areas; and

moving the backup data block to an available storage space in the target storage area.

13. A computer program product, the computer program product being stored in a non-transitory computer storage medium and comprising machine-executable instructions, the machine-executable instructions, when running in a device, causing the device to perform actions, the actions comprising:

determining a number of times of space recycling operations that have been executed on a backup data block;

determining, based on the number of times, a current popularity of the backup data block, the current popularity at least indicating a probability that the backup data block will be recycled in a to-be-executed space recycling operation; and

moving, based on a determination that a former storage area where the backup data block is located does not correspond to the current popularity, the backup data block to a target storage area corresponding to the popularity.

14. The computer program product according to claim 13 , wherein the actions further comprise:

marking a former storage space corresponding to the backup data block in the former storage area as invalid.

15. The computer program product according to claim 13 , wherein determining a current popularity of the backup data block comprises:

determining, based on determining that the number of times is equal to or greater than a number threshold, the current popularity as a preset value.

16. The computer program product according to claim 14 , wherein determining a current popularity of the backup data block further comprises:

determining, based on determining that the number of times is less than the number threshold, the current popularity based on a difference between the number of times and the number threshold.

17. The computer program product according to claim 13 , wherein the actions further comprise:

determining a former popularity corresponding to the former storage area; and

determining, based on a determination that the former popularity is different from the current popularity, that the former storage area where the backup data block is located does not correspond to the current popularity.

18. The computer program product according to claim 13 , wherein moving the backup data block to the target storage area comprises:

determining the target storage area corresponding to the current popularity from a group of preset storage areas; and

moving the backup data block to an available storage space in the target storage area.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053574/0221) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053578/0183) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060332/0864 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053573/0535) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0106 →
RELEASE OF SECURITY INTEREST AT REEL 053531 FRAME 0108 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0371 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053578/0183 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053573/0535 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053574/0221 →
SECURITY AGREEMENT Recorded Aug 18, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 053531/0108 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2020
From: TANG, JUN; WANG, YI; ZHENG, QINGXIAO
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052641/0422 →