IP Library Granted Patent US 11,372,824
Granted Patent B2
US 11,372,824 · App. 16/898,015 · Granted Jun 28, 2022

Remotely mounted file system with stubs

Inventors: Venkata Ranga Radhanikanth Guturi (San Jose, CA); Tushar Mahata (Cupertino, CA); Praveen Kumar Yarlagadda (Santa Clara, CA)
Assignee: Cohesity, Inc.
G06F16/185G06F16/13G06F16/164
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,372,824
App. No.
16/898,015
Granted
Jun 28, 2022
Kind
B2
Abstract

Metadata of a root node from a serialized representation of a file system metadata tree data structure is obtained. A representation of the root node that references a stub intermediate node that is a placeholder for an intermediate node stored in the serialized representation is created. A request to access data of a leaf node in a tree path including the intermediate node is received. In response to the request, metadata of the intermediate node is obtained from serialized metadata representation.

Claims (34)

1. A method, comprising:

receiving a request to access one or more files archived at a cloud storage;

obtaining metadata associated with the one or more requested files from a serialized representation of the metadata associated with the one or more requested files stored at the cloud storage, wherein the serialized representation of the metadata associated with the one or more requested files includes a first flat set of data comprised of a plurality of data blocks and a second flat set of data comprised of a second plurality of data blocks, wherein the first flat set of data corresponds to a first archive and the second flat set of data corresponds to a second archive, wherein a first data block of the first flat set of data includes a file offset to a second data block of the second flat set of data;

partially restoring, at a storage system, a file system metadata tree data structure based on the obtained metadata associated with the one or more requested files, wherein the partially restored file system metadata tree data structure includes one or more stub nodes associated with one or more non-requested files; and

providing access to the one or more requested files using the partially restored file system metadata tree data structure.

2. The method of claim 1 , wherein each of the first plurality of data blocks corresponds to a node included in the file system metadata tree data structure.

3. The method of claim 1 , wherein one of the first plurality of data blocks includes one or more file offsets to one or more other data blocks.

4. The method of claim 3 , wherein a file offset of the one or more file offsets references a data block of the one or more other data blocks that is included in the first flat set of data.

5. The method of claim 1 , wherein a stub node of the one or more stub nodes references a data block included in a flat set of data stored at the cloud storage.

6. The method of claim 1 , further comprising prefetching from the cloud storage metadata associated with the one or more non-requested files.

7. The method of claim 6 , further comprising replacing the one or more stub nodes associated with the one or more non-requested files with the prefetched metadata associated with the one or more non-requested files.

8. The method of claim 6 , wherein the metadata associated with the one or more non-requested files is prefetched based on a prior usage pattern.

9. The method of claim 1 , wherein the partially restored file system metadata tree data structure includes a corresponding restored path from a root node to a corresponding leaf node associated with each of the one or more requested files.

10. The method of claim 1 , wherein partially restoring the file system metadata tree data structure includes:

traversing the partially restored file system metadata tree data structure; and

replacing one or more stub nodes of the partially restored file system metadata tree data structure with the metadata associated with the one or more requested files.

11. The method of claim 1 , wherein the one or more files are archived to the cloud storage according to an archive policy.

12. A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions for:

receiving a request to access one or more files archived at a cloud storage;

obtaining metadata associated with the one or more requested files from a serialized representation of the metadata associated with the one or more requested files stored at the cloud storage, wherein the serialized representation of the metadata associated with the one or more requested files includes a first flat set of data comprised of a plurality of data blocks and a second flat set of data comprised of a second plurality of data blocks, wherein the first flat set of data corresponds to a first archive and the second flat set of data corresponds to a second archive, wherein a first data block of the first flat set of data includes a file offset to a second data block of the second flat set of data;

partially restoring, at a storage system, a file system metadata tree data structure based on the obtained metadata associated with the one or more requested files, wherein the partially restored file system metadata tree data structure includes one or more stub nodes associated with one or more non-requested files; and

providing access to the one or more requested files using the partially restored file system metadata tree data structure.

13. The computer program product of claim 12 , wherein each of the first plurality of data blocks corresponds to a node included in the file system metadata tree data structure.

14. The computer program product of claim 12 , wherein one of the plurality of data blocks includes one or more file offsets to one or more other data blocks.

15. The computer program product of claim 12 , wherein a file offset of the one or more file offsets references a data block of the one or more other data blocks that is included in the first flat set of data.

16. The computer program product of claim 12 , wherein a stub node of the one or more stub nodes references a data block included in a flat set of data stored at the cloud storage.

17. A system, comprising:

a memory; and

a processor coupled to the memory and configured to:

receive a request to access one or more files archived at a cloud storage;

obtain metadata associated with the one or more requested files from a serialized representation of the metadata associated with the one or more requested files stored at the cloud storage, wherein the serialized representation of the metadata associated with the one or more requested files includes a first flat set of data comprised of a plurality of data blocks and a second flat set of data comprised of a second plurality of data blocks, wherein the first flat set of data corresponds to a first archive and the second flat set of data corresponds to a second archive, wherein a first data block of the first flat set of data includes a file offset to a second data block of the second flat set of data;

partially restore, at a storage system, a file system metadata tree data structure based on the obtained metadata associated with the one or more requested files, wherein the partially restored file system metadata tree data structure includes one or more stub nodes associated with one or more non-requested files; and

provide access to the one or more requested files using the partially restored file system metadata tree data structure.

18. The system of claim 17 , wherein each of the first plurality of data blocks corresponds to a node included in the file system metadata tree data structure.

Assignments (5)
TERMINATION AND RELEASE OF INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Dec 10, 2024
From: FIRST-CITIZENS BANK & TRUST COMPANY (AS SUCCESSOR TO SILICON VALLEY BANK)
To: COHESITY, INC.
Reel/Frame 069584/0498 →
SECURITY INTEREST Recorded Dec 9, 2024
From: VERITAS TECHNOLOGIES LLC; COHESITY, INC.
To: JPMORGAN CHASE BANK. N.A.
Reel/Frame 069890/0001 →
SECURITY INTEREST Recorded Sep 23, 2022
From: COHESITY, INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 061509/0818 →
CORRECTIVE ASSIGNMENT TO CORRECT THE FIRST INVENTOR'S NAME PREVIOUSLY RECORDED ON REEL 053435 FRAME 0910. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 9, 2020
From: GUTURI, VENKATA RANGA RADHANIKANTH; MAHATA, TUSHAR; YARLAGADDA, PRAVEEN KUMAR
To: COHESITY, INC.
Reel/Frame 053741/0252 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2020
From: RANGA RADHANIKANTH, VENKATA RANGA RADHANIKANTH; MAHATA, TUSHAR; YARLAGADDA, PRAVEEN KUMAR
To: COHESITY, INC.
Reel/Frame 053435/0910 →
Continuity (3)
Continuation 15721429 · Sep 29, 2017
Provisional Application 62555456 · Sep 7, 2017
Related Publication 20200364186A1 · Nov 19, 2020