Inode to pathname support with a hard link database
US9104675B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 1, 2012 |
| Grant date | Aug 11, 2015 |
| Priority date | — |
| Expiry date | Jun 30, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/13
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.