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:
Aug. 11, 2015

Filed:

May. 01, 2012
Applicants:

Morgan Clark, South Orange, NJ (US);

Michael D. Scheer, Summit, NJ (US);

Michael D. Schouten, Lake Katrine, NY (US);

Jean-pierre Bono, Westboro, MA (US);

Alexander S. Mathews, Jamesburg, NJ (US);

Inventors:

Morgan Clark, South Orange, NJ (US);

Michael D. Scheer, Summit, NJ (US);

Michael D. Schouten, Lake Katrine, NY (US);

Jean-Pierre Bono, Westboro, MA (US);

Alexander S. Mathews, Jamesburg, NJ (US);

Assignee:

EMC Corporation, Hopkinton, MA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30067 (2013.01); G06F 17/30091 (2013.01);
Abstract

For enabling a fast reverse lookup of parent directories storing records of hard links to a specified regular file, a file system manager maintains a hard link database (HLDB) storing information for addressing hard links to the regular files having multiple hard links. The HLDB contains a corresponding HLDB file for each regular file having multiple hard links. In a preferred implementation, the inode of each regular file stores the addressing information for one hard link to the regular file, a corresponding HLDB file stores the addressing information for other hard links to the regular file, each HLDB file is a directory accessed by invoking file system manager directory access routines, and the HLDB has a directory tree providing a multi-level hash index for searching the HLDB given the inode number of a regular file.


Find Patent Forward Citations

Loading…