The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 30, 2024

Filed:

Oct. 01, 2020
Applicant:

Netapp Inc., Sunnyvale, CA (US);

Inventors:

Matthew Fontaine Curtis-Maury, Apex, NC (US);

Vinay Devadas, Apex, NC (US);

Yash Hetal Trivedi, Cary, NC (US);

Assignee:

NetApp, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/14 (2019.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 16/148 (2019.01); G06F 3/0604 (2013.01); G06F 3/0655 (2013.01); G06F 3/067 (2013.01);
Abstract

Techniques are provided for supporting a lookup structure for a file system implementing hierarchical reference counting. A write operation to write data to a page maintained by the file system is received. A lookup within a lookup structure is performed using information related to the page in order to identify a lookup entry within the lookup structure. A hash generation count within the lookup entry is compared to a file system info generation count within a file system info object for a volume associated with the page. In response to the lookup entry generation count not matching the file system info generation count, a file system tree of the file system is traversed to determine a reference count for the page, and the write operation is implemented based upon the reference count. Otherwise, the lookup entry is utilized to access the page for processing the write operation.


Find Patent Forward Citations

Loading…