IP Library › Granted Patent US 10,261,944
Granted Patent B1
US 10,261,944 · App. 15/083,687 · Granted Apr 16, 2019

Managing file deletions in storage systems

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 10,261,944
App. No.
15/083,687
Granted
Apr 16, 2019
Kind
B1
Abstract

A method is used in managing file deletions in storage systems. A request to delete a set of replicas of a file of a file system is received. A replica of the file represents a state of the file at a particular prior point in time. A sibling indirect block associated with a portion of the file identified for deletion is identified. The sibling indirect block includes a set of file system blocks. A set of indirect blocks associated with replicas of the file is identified. The sibling indirect block and the set of indirect blocks share a subset of the set of file system blocks where the set of indirect blocks have been identified for deletion. Weight information associated with the subset of the set of file system blocks shared among the set of indirect blocks that have been pending deletion is merged. The set of indirect blocks are processed for deletion concurrently. Metadata of the sibling indirect block is updated with the merged weight information.

Claims (28)

1. A method for use in managing file deletions in storage systems, the method comprising:

receiving a request to delete or truncate a set of replicas of a file of a file system, wherein a replica of the file represents a state of the file at a particular prior point in time, wherein the set of replicas of the file are included in a version set associated with the file;

identifying a respective set of indirect blocks associated with each replica of the set of replicas, wherein the respective set of indirect blocks need to be deleted in order to process the request to delete or truncate the set of replicas of the file, wherein each indirect block includes a set of file system blocks and the set of file system blocks are identified for deletion in order to delete the indirect block;

identifying a sibling indirect block in the file or another replica of the file in the version set, wherein the sibling indirect block includes a set of file system blocks, wherein the sibling indirect block and each respective set of indirect blocks share a subset of the set of file system blocks that have been identified for deletion in order to process the request to delete or truncate the set of replicas of the file;

merging respective weight information associated with each file system block of the subset of the set of file system blocks shared among the respective set of indirect blocks that have been identified for deletion into a single merged weight value, wherein the set of indirect blocks are processed for deletion concurrently; and

updating metadata of the sibling indirect block with the single merged weight value thereby avoiding updating metadata of each file system block of the subset of the set of file system blocks.

2. The method of claim 1 , further comprising:

deleting the set of indirect blocks concurrently.

3. The method of claim 1 , wherein a mapping pointer is associated with a file system block, wherein the mapping pointer includes a distributed weight indicating whether the file system block has been shared.

4. The method of claim 1 , wherein merging the weight information associated with the subset of the set of file system blocks shared among the set of indirect blocks that have been pending deletion includes adding weight of each data block shared between the set of indirect blocks to a temporary merged weight value, wherein the temporary merged weight value is stored in memory of a storage system.

5. The method of claim 4 , wherein updating metadata of the sibling indirect block with the temporary merged weight value includes adding the temporary merged weight value to a mapping pointer associated with each shared data block included in the sibling indirect block.

6. The method of claim 1 , wherein the set of indirect blocks is deleted based on a delegated reference counting mechanism.

7. The method of claim 1 , wherein at least one additional replica of the file is identified which is pending deletion upon receiving a request to delete a set of replicas of a file of a file system.

8. The method of claim 1 , wherein weight information associated with a data block shared among at least two replicas of the file that are pending deletion is merged into a merged weight.

9. A system for use in managing file deletions in storage systems, the system comprising a processor configured to:

receive request to delete or truncate a set of replicas of a file of a file system, wherein a replica of the file represents a state of the file at a particular prior point in time, wherein the set of replicas of the file are included in a version set associated with the file;

identify a respective set of indirect blocks associated with each replica of the set of replicas, wherein the respective set of indirect blocks need to be deleted in order to process the request to delete or truncate the set of replicas of the file, wherein each indirect block includes a set of file system blocks and the set of file system blocks are identified for deletion in order to delete the indirect block;

identify a sibling indirect block in the file or another replica of the file in the version set, wherein the sibling indirect block includes a set of file system blocks, the sibling indirect block and each respective set of indirect blocks share a subset of the set of file system blocks that have been identified for deletion in order to process the request to delete or truncate the set of replicas of the file;

merge respective weight information associated with each file system block of the subset of the set of file system blocks shared among the respective set of indirect blocks that have been identified for deletion into a single merged weight value, wherein the set of indirect blocks are processed for deletion concurrently; and

update metadata of the sibling indirect block with the single merged weight value thereby avoiding updating metadata of each file system block of the subset of the set of file system blocks.

10. The system of claim 9 , further comprising:

delete the set of indirect blocks concurrently.

11. The system of claim 9 , wherein a mapping pointer is associated with a file system block, wherein the mapping pointer includes a distributed weight indicating whether the file system block has been shared.

12. The system of claim 9 , wherein merging the weight information associated with the subset of the set of file system blocks shared among the set of indirect blocks that have been pending deletion includes adding weight of each data block shared between the set of indirect blocks to a temporary merged weight value, wherein the temporary merged weight value is stored in memory of a storage system.

13. The system of claim 12 , wherein updating metadata of the sibling indirect block with the temporary merged weight value includes adding the temporary merged weight value to a mapping pointer associated with each shared data block included in the sibling indirect block.

14. The system of claim 9 , wherein the set of indirect blocks is deleted based on a delegated reference counting mechanism.

15. The system of claim 9 , wherein at least one additional replica of the file is identified which is pending deletion upon receiving a request to delete a set of replicas of a file of a file system.

16. The system of claim 9 , wherein weight information associated with a data block shared among at least two replicas of the file that are pending deletion is merged into a merged weight.

Assignments (12)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0466) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 060753/0486 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 15, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0466 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2016
From: ARMANGAU, PHILIPPE; BONO, JEAN-PIERRE
To: EMC CORPORATION
Reel/Frame 038124/0083 →