RECONSTRUCTING DIRECTORY PATHNAMES FROM FILE HANDLES IN A COMPUTER SYSTEM

摘要

Link Ids are associated with file handles (104-105) in a directory structure in a computer operating system. The Link Ids allow a file handle to be mapped uniquely to a pathname for a file associated with the file handle. In one implementation lists are used to facilitate fast searching (208) of directory structures for a name associated with a Link Id. The list includes entry pairs where each entry pair is a Link Id and a directory number where a name associated with the Link Id may be found.