IP Library Granted Patent US 11,385,826
Granted Patent B2
US 11,385,826 · App. 17/081,179 · Granted Jul 12, 2022

Method, electronic device and computer program product for restoring orphan block via replication

Inventors: Sicong Yao (Shanghai, CN); Changyong Yu (Shanghai, CN); Jianhua Shao (Shanghai, CN); Xianlong Liu (Shanghai, CN)
Assignee: EMC IP Holding Company LLC
G06F3/065G06F3/061G06F3/0683
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,826
App. No.
17/081,179
Granted
Jul 12, 2022
Kind
B2
Abstract

Techniques for storage management involve: if it is determined that a source storage slice of a file system is to be recycled, identifying, from the source storage slice including a plurality of storage blocks, an orphan storage block that is inaccessible by a client of the file system; replicating data of the orphan storage block to a target storage block, the target storage block being located in a target storage slice within a predetermined isolation area of the file system; and generating second metadata of the target storage block based at least on first metadata of the orphan storage block, the second metadata including at least an identification of the orphan storage block. Therefore, the management performance can be improved, and the storage costs can be reduced.

Claims (53)

1. A method for storage management, comprising:

in response to determination that a source storage slice of a file system is to be recycled, identifying, from the source storage slice comprising a plurality of storage blocks, an orphan storage block that is inaccessible by a client of the file system;

after the identifying, replicating data of the orphan storage block to a target storage block, the target storage block being located in a target storage slice within a predetermined isolation area of the file system; and

after the identifying, generating second metadata of the target storage block based at least on first metadata of the orphan storage block, the second metadata comprising at least an identification of the orphan storage block.

2. The method according to claim 1 , wherein generating the second metadata comprises at least one of:

generating an identification of the source storage slice in the second metadata based on a first identification of the source storage slice in the first metadata;

generating, based on a first offset of the orphan storage block, in the first metadata, in the source storage slice, an offset of the orphan storage block, in the second metadata, in the source storage slice; and

generating, based on an addressing information weight in the first metadata, an addressing information weight in the second metadata, the addressing information weight in the first metadata representing a proportion of the data in the orphan storage block that is associated with addressing informations, the orphan storage block, in the orphan storage block.

3. The method according to claim 2 , wherein generating the second metadata further comprises:

setting an allocation status in the second metadata to isolated, to indicate that the target storage block is within the predetermined isolation area.

4. The method according to claim 2 , wherein the orphan storage block is inaccessible due to damage of mapping pointer information in the addressing information, and the method further comprises:

determining the second metadata corresponding to the identification of the source storage slice in inode information in the addressing information and the offset of the orphan storage block in the source storage slice; and

updating identification of the orphan storage block in the mapping pointer information to the identification of the orphan storage block in the second metadata.

5. The method according to claim 1 , further comprising: generating, based on the identification of the orphan storage block, in the second metadata, and identification of the target storage block, identification mapping information of the target storage block.

6. The method according to claim 5 , wherein the identification mapping information will be lost after the file system is closed, and the method further comprises:

in response to the file system being restarted, restoring identification of the orphan storage block in the identification mapping information based on the identification of the orphan storage block in the second metadata.

7. The method according to claim 5 , wherein the orphan storage block is inaccessible due to damage of inode information in the addressing information of the orphan storage block, and the method further comprises:

in response to a request to access the orphan storage block being received after the inode information is recovered by the file system, determining, based on the identification mapping information, the identification of the target storage block corresponding to identification of the orphan storage block in the mapping pointer information; and

accessing the target storage block based on the identification of the target storage block.

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

generating orphan storage block index information of the source storage slice, the orphan storage block index information indicating the orphan storage block in the source storage slice.

9. The method according to claim 8 , further comprising:

after the recycled source storage slice is reallocated, storing, based on the orphan storage block index information, data in a storage block in the reallocated source storage slice other than the orphan storage block.

10. An electronic 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:

in response to determining that a source storage slice of a file system is to be recycled, identifying, from the source storage slice comprising a plurality of storage blocks, an orphan storage block that is inaccessible by a client of the file system;

after the identifying, replicating data of the orphan storage block to a target storage block, the target storage block being located in a target storage slice within a predetermined isolation area of the file system; and

after the identifying, generating second metadata of the target storage block based at least on first metadata of the orphan storage block, the second metadata comprising at least an identification of the orphan storage block.

11. The device according to claim 10 , wherein generating the second metadata comprises at least one of:

generating an identification of the source storage slice in the second metadata based on a first identification of the source storage slice in the first metadata;

generating, based on a first offset of the orphan storage block, in the first metadata, in the source storage slice, an offset of the orphan storage block, in the second metadata, in the source storage slice; and

generating, based on an addressing information weight in the first metadata, an addressing information weight in the second metadata, the addressing information weight in the first metadata representing a proportion of the data in the orphan storage block that is associated with addressing informations, of the orphan storage block, in the orphan storage block.

12. The device according to claim 11 , wherein generating the second metadata further comprises:

setting an allocation status in the second metadata to isolated, to indicate that the target storage block is within the predetermined isolation area.

13. The device according to claim 11 , wherein the orphan storage block is inaccessible due to damage of mapping pointer information in the addressing information, and the method further comprises:

determining the second metadata corresponding to the identification of the source storage slice in inode information in the addressing information and the offset of the orphan storage block in the source storage slice; and

updating identification of the orphan storage block in the mapping pointer information to the identification of the orphan storage block in the second metadata.

14. The device according to claim 10 , wherein the actions further comprise:

generating, based on the identification of the orphan storage block, in the second metadata, and identification of the target storage block, identification mapping information of the target storage block.

15. The device according to claim 14 , wherein the identification mapping information will be lost after the file system is closed, and the method further comprises:

in response to the file system being restarted, restoring identification of the orphan storage block in the identification mapping information based on the identification of the orphan storage block in the second metadata.

16. The device according to claim 14 , wherein the orphan storage block is inaccessible due to damage of inode information in the addressing information of the orphan storage block, and the method further comprises:

in response to a request to access the orphan storage block being received after the inode information is recovered by the file system, determining, based on the identification mapping information, the identification of the target storage block corresponding to identification of the orphan storage block in the mapping pointer information; and

accessing the target storage block based on the identification of the target storage block.

17. The device according to claim 10 , wherein the actions further comprise:

generating orphan storage block index information of the source storage slice, the orphan storage block index information indicating the orphan storage block in the source storage slice.

18. The device according to claim 17 , wherein the actions further comprise:

after the recycled source storage slice is reallocated, storing, based on the orphan storage block index information, data in a storage block in the reallocated source storage slice other than the orphan storage block.

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

in response to determining that a source storage slice of a file system is to be recycled, identifying, from the source storage slice comprising a plurality of storage blocks, an orphan storage block that is inaccessible by a client of the file system;

after the identifying, replicating data of the orphan storage block to a target storage block, the target storage block being located in a target storage slice within a predetermined isolation area of the file system; and

after the identifying, generating second metadata of the target storage block based at least on first metadata of the orphan storage block, the second metadata comprising at least an identification of the orphan storage block.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0523) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0664 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0434) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0740 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0609) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0570 →
RELEASE OF SECURITY INTEREST AT REEL 054591 FRAME 0471 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0463 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2021
From: YAO, SICONG; YU, CHANGYONG; SHAO, JIANHUA; LIU, XIANLONG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 054817/0314 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0523 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 054475/0609 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0434 →
SECURITY AGREEMENT Recorded Nov 13, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 054591/0471 →
Cited By (1)
US 12,659,163