IP Library Granted Patent US 11,216,427
Granted Patent B2
US 11,216,427 · App. 16/456,985 · Granted Jan 4, 2022

Method, electronic device and computer-readable medium for managing metadata

Inventors: Alex Pengbo Zhang (Shanghai, CN); Xiao Chen (Shanghai, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F16/215G06F16/2379G06F16/289
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,216,427
App. No.
16/456,985
Granted
Jan 4, 2022
Kind
B2
Abstract

Embodiments of the present disclosure provide a method, an electronic device and a computer-readable medium for managing metadata. The method disclosed herein comprises: obtaining a check marker from a remote device; determining whether the check marker indicates that user data and metadata have been backed up in the remote device, the user data and the metadata being generated by an operation executed by a user on an object; and in response to the check marker indicating that the user data and the metadata have been backed up in the remote device, marking the metadata as removable metadata. In this way, the embodiments of the present disclosure can improve garbage collection efficiency of a storage system and execution efficiency of a metadata integration task.

Claims (65)

1. A method, comprising:

in response to performing metadata integration of first metadata and second metadata to transform the second metadata into updated metadata, delaying, by a system comprising a processor, marking the first metadata as removable until the updated metadata is backed up;

obtaining, by a system comprising a processor, a check marker from a remote device;

determining whether the check marker indicates that user data and the updated metadata have been backed up in the remote device, the user data and the updated metadata being generated based on an operation executed on an object; and

in response to the check marker indicating that the user data and the updated metadata have been backed up in the remote device:

marking the first metadata as removable, and

performing garbage collection on the first metadata.

2. The method of claim 1 , wherein the determining whether the check marker indicates that the user data and the updated metadata have been backed up in the remote device comprises:

obtaining, from the updated metadata, an indication of a location of log information in a log, the log information being associated with the operation;

determining whether a location indicated by the check marker is the location of the log information or another location subsequent to the location of the log information; and

in response to the location indicated by the check marker being the location of the log information or the other location subsequent to the location of the log information, determining that the check marker indicates that the user data and the updated metadata have been backed up in the remote device.

3. The method of claim 1 , further comprising:

determining whether the operation is an update operation on the object.

4. The method of claim 3 , wherein the determining whether the operation is the update operation on the object comprises:

determining whether the operation is at least one of a modification, a rewriting, or a deletion of the object.

5. The method of claim 3 , further comprising:

in response to the operation being the update operation on the object, creating the metadata integration task.

6. The method of claim 5 , further comprising:

determining a priority of executing the metadata integration task according to an order of the location of the log information in the log.

7. A device comprising:

a processor; and

a memory storing computer program instructions, the processor executing the computer program instructions in the memory to control the device to perform operations comprising:

in response to performing metadata integration of first metadata and second metadata that comprises transforming the second metadata into updated metadata, delaying marking the first metadata as the removable metadata until the updated metadata is backed up;

obtaining a check marker from a remote device;

determining whether the check marker indicates that user data and the updated metadata have been backed up in the remote device, the user data and the updated metadata being generated based on an operation executed on an object; and

in response to the check marker indicating that the user data and the updated metadata have been backed up in the remote device:

marking the first metadata as removable, and

performing garbage collection on the first metadata.

8. The device of claim 7 , wherein the determining whether the check marker indicates that the user data and the updated metadata have been backed up in the remote device comprises:

obtaining, from the updated metadata, an indication of a location of log information in a log, the log information being associated with the operation;

determining whether a location indicated by the check marker is the location of the log information or another location subsequent to the location of the log information; and

in response to the location indicated by the check marker being the location of the log information or the other location subsequent to the location of the log information, determining that the check marker indicates that the user data and the updated metadata have been backed up in the remote device.

9. The device of claim 7 , the operations further comprising:

determining whether the operation is an update operation on the object; and

in response to the operation being the update operation on the object, creating the metadata integration task.

10. The device of claim 9 , wherein the determining whether the operation is the update operation on the object comprises:

determining whether the operation is a modification operation.

11. The device of claim 9 , wherein the determining whether the operation is the update operation on the object comprises:

determining whether the operation is a deletion of the object.

12. The device of claim 9 , wherein the determining whether the operation is the update operation on the object comprises:

determining whether the operation is a rewriting operation, or deletion of the object.

13. The device of claim 8 , the operations further comprising:

determining a priority of executing the metadata integration task according to an order of the location of the log information in the log.

14. A non-transitory computer-readable medium comprising computer programs stored thereon, the computer program when executed by a processor causing the processor to perform operations, comprising:

as part of performing metadata integration of first metadata and second metadata that comprises transforming the second metadata into updated metadata, delaying marking the first metadata as the removable metadata until the updated metadata is backed up;

obtaining a check marker from a remote device;

determining whether the check marker indicates that user data and the updated metadata have been backed up in the remote device, the user data and the updated metadata being generated based on an operation executed on an object; and

in response to the check marker indicating that the user data and the updated metadata have been backed up in the remote device:

marking the first metadata as removable, and

performing garbage collection on the first metadata.

15. The non-transitory computer-readable medium of claim 14 , wherein the determining whether the check marker indicates that the user data and the updated metadata have been backed up in the remote device comprises:

obtaining, from the updated metadata, an indication of a location of log information in a log, the log information being associated with the operation;

determining whether a location indicated by the check marker is the location of the log information or another location subsequent to the location of the log information; and

in response to the location indicated by the check marker being the location of the log information or the other location subsequent to the location of the log information, determining that the check marker indicates that the user data and the updated metadata have been backed up in the remote device.

16. The non-transitory computer-readable medium of claim 14 , the operations further comprising:

determining whether the operation is an update operation on the object; and

in response to the operation being the update operation on the object, creating the metadata integration task.

17. The non-transitory computer-readable medium of claim 16 , wherein the determining whether the operation is the update operation on the object comprises:

determining whether the operation is a modification operation.

18. The non-transitory computer-readable medium of claim 16 , wherein the determining whether the operation is the update operation on the object comprises:

determining whether the operation is a deletion of the object.

19. The non-transitory computer-readable medium of claim 15 , the operations further comprising:

determining a priority of executing the metadata integration task according to an order of the location of the log information in the log.

20. The non-transitory computer-readable medium of claim 16 , wherein the determining whether the operation is the update operation on the object comprises:

determining whether the operation is a rewriting operation, or deletion of the object.

Assignments (9)
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 (053311/0169) 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
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (050724/0571) 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
Reel/Frame 060436/0088 →
RELEASE OF SECURITY INTEREST AT REEL 050406 FRAME 421 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058213/0825 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
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
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 050724/0571 →
SECURITY AGREEMENT Recorded Sep 17, 2019
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 050406/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2019
From: ZHANG, ALEX PENGBO; CHEN, XIAO
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 049625/0682 →