IP Library Granted Patent US 11,226,778
Granted Patent B2
US 11,226,778 · App. 16/821,404 · Granted Jan 18, 2022

Method, apparatus and computer program product for managing metadata migration

Inventors: Zhenhua Zhao (Beijing, CN); Sihang Xia (Beijing, CN); Changyu Feng (Beijing, CN); Xinlei Xu (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0685G06F3/061G06F3/0647
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,226,778
App. No.
16/821,404
Granted
Jan 18, 2022
Kind
B2
Abstract

Techniques manage metadata. Such techniques involve: in response to receiving a request for accessing metadata in a first page, determining, from a plurality of storage units including pages for storing metadata, a storage unit where the first page is located, the plurality of storage units including a first storage unit and a second storage unit, an access speed of the second storage unit exceeding an access speed of the first storage unit; accessing, from the determined storage unit, the first page for metadata; in response to the first page being accessed from the first storage unit, determining whether hotness of the first page exceeds a threshold level; and in response to the hotness of the first page exceeding the threshold level, transferring the first page from the first storage unit to the second storage unit. Accordingly, such techniques can improve the efficiency for accessing the metadata.

Claims (72)

1. A method of managing metadata, comprising:

in response to receiving a request for accessing metadata in a first page, determining, from a plurality of storage units including pages for storing metadata, a storage unit where the first page is located, the plurality of storage units comprising a first storage unit and a second storage unit, an access speed of the second storage unit exceeding an access speed of the first storage unit;

accessing, from the determined storage unit, the first page for metadata;

in response to the first page being accessed from the first storage unit, determining that hotness of the first page exceeds a threshold level; and

in response to the hotness of the first page exceeding the threshold level, transferring the first page from the first storage unit to the second storage unit,

wherein determining that the hotness of the first page exceeds the threshold level comprises:

counting, within a time window of duration W, a number of times the first page is accessed from the first storage unit; and

resetting the counting to zero in response the first page being accessed two consecutive times separated by more than W.

2. The method of claim 1 , wherein determining the storage unit where the first page is located comprises:

acquiring a first index structure for recording index information of pages in the second storage unit;

determining, from the request, first index information of the first page; and

in response to determining that the first index information is recorded in the first index structure, determining that the first page is located in the second storage unit.

3. The method of claim 2 , further comprising:

in response to determining that the first index information is absent in the first index structure, determining that the first page is located in the first storage unit.

4. The method of claim 1 , wherein accessing the first page from the determined storage unit comprises:

in response to determining that the first page is located in the second storage unit, accessing the first page from the second storage unit; and

in response to determining that the first page is located in the first storage unit, accessing the first page from the first storage unit.

5. The method of claim 1 , wherein determining that the hotness of the first page exceeds the threshold level further comprises:

in response to a count produced by the counting exceeding a first threshold number, determining that the hotness of the first page exceeds the threshold level.

6. The method of claim 2 , wherein transferring the first page from the first storage unit to the second storage unit comprises:

acquiring a second index structure for recording index information of pages to be transferred from the first storage unit to the second storage unit;

determining that the first index information is not recorded in the second index structure; and

in response to determining that the first index information is absent in the second index structure, recording the first index information in the second index structure.

7. The method of claim 6 , further comprising:

in response to determining that the second index structure includes index information of at least one page to be transferred, transferring the at least one page from the first storage unit to the second storage unit; and

transferring the index information of the at least one page from the second index structure to the first index structure.

8. The method of claim 1 , wherein the second storage unit includes a set of pages, and the method further comprises:

in response to the number of the set of pages exceeding a second threshold number, determining, from the set of pages, a second page to be transferred from the second storage unit to the first storage unit; and

transferring the second page from the second storage unit to the first storage unit.

9. The method of claim 8 , wherein determining the second page comprises:

selecting, from the set of pages, a least recently accessed page as the second page.

10. An apparatus for managing metadata, comprising:

at least one processing unit; and

at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the apparatus to perform acts comprising:

in response to receiving a request for accessing metadata in a first page, determining, from a plurality of storage units including pages for storing metadata, a storage unit where the first page is located, the plurality of storage units comprising a first storage unit and a second storage unit, an access speed of the second storage unit exceeding an access speed of the first storage unit;

accessing, from the determined storage unit, the first page for metadata;

in response to the first page being accessed from the first storage unit, determining whether hotness of the first page exceeds a threshold level; and

in response to the hotness of the first page exceeding the threshold level, transferring the first page from the first storage unit to the second storage unit,

wherein determining whether the hotness of the first page exceeds the threshold level comprises:

counting, within a time window of duration W, a number of times the first page is accessed from the first storage unit; and

resetting the counting to zero in response the first page being accessed two consecutive times separated by more than W.

11. The apparatus of claim 10 , wherein determining the storage unit where the first page is located comprises:

acquiring a first index structure for recording index information of pages in the second storage unit;

determining, from the request, first index information of the first page; and

in response to determining that the first index information is recorded in the first index structure, determining that the first page is located in the second storage unit.

12. The apparatus of claim 11 , wherein the acts further comprise:

in response to determining that the first index information is absent in the first index structure, determining that the first page is located in the first storage unit.

13. The apparatus of claim 10 , wherein accessing the first page from the determined storage unit comprises:

in response to determining that the first page is located in the second storage unit, accessing the first page from the second storage unit; and

in response to determining that the first page is located in the first storage unit, accessing the first page from the first storage unit.

14. The apparatus of claim 10 , wherein determining whether the hotness of the first page exceeds the threshold level further comprises:

in response to a count produced by the counting exceeding a first threshold number, determining that the hotness of the first page exceeds the threshold level.

15. The apparatus of claim 11 , wherein transferring the first page from the first storage unit to the second storage unit comprises:

acquiring a second index structure for recording index information of pages to be transferred from the first storage unit to the second storage unit;

determining whether the first index information is recorded in the second index structure; and

in response to determining that the first index information is absent in the second index structure, recording the first index information in the second index structure.

16. The apparatus of claim 15 , wherein the acts further comprise:

in response to determining that the second index structure includes index information of at least one page to be transferred, transferring the at least one page from the first storage unit to the second storage unit; and

transferring the index information of the at least one page from the second index structure to the first index structure.

17. The apparatus of claim 10 , wherein the second storage unit includes a set of pages, and the method further comprises:

in response to the number of the set of pages exceeding a second threshold number, determining, from the set of pages, a second page to be transferred from the second storage unit to the first storage unit; and

transferring the second page from the second storage unit to the first storage unit.

18. The apparatus of claim 17 , wherein determining the second page comprises:

selecting, from the set of pages, a least recently accessed page as the second page.

19. A computer program product having a non-transitory computer readable medium which stores a set of instructions to manage metadata; the set of instructions, when carried out by computerized circuitry, causing the computerized circuitry to perform a method of:

in response to receiving a request for accessing metadata in a first page, determining, from a plurality of storage units including pages for storing metadata, a storage unit where the first page is located, the plurality of storage units comprising a first storage unit and a second storage unit, an access speed of the second storage unit exceeding an access speed of the first storage unit;

accessing, from the determined storage unit, the first page for metadata;

in response to the first page being accessed from the first storage unit, determining whether hotness of the first page exceeds a threshold level; and

in response to the hotness of the first page exceeding the threshold level, transferring the first page from the first storage unit to the second storage unit,

wherein determining whether the hotness of the first page exceeds the threshold level comprises:

counting, within a time window of duration W, a number of times the first page is accessed from the first storage unit; and

resetting the counting to zero in response the first page being accessed two consecutive times separated by more than W.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
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 (052851/0917) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) 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 IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2020
From: ZHAO, ZHENHUA; XIA, SIHANG; FENG, CHANGYU; XU, XINLEI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052830/0430 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
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 →
Priority Claims (1)
CN 201910361667.7 · Apr 30, 2019 · national
Continuity (1)
Related Publication 20200349081A1 · Nov 5, 2020