ie-pin

Type:	btree
Key:	$(Inode, Epoch)$
Value:	List of (parent-Inode, Name)

This table maps $(Inode, Epoch)$ pairs to the set of all their POSIX paths and file names. It is the inverse of the POSIX path search function, and can be used to efficiently derive the names of all hard-links to a given Inode.

`Name' corresponds to the name in the directory `parent-Inode' which points to the Inode in the key of the database key-value pair.

Thus the full paths and file names of all links to any given Inode are the list obtained by appending the Name in this record to all of the paths obtained by determining the names of the corresponding parent-Inodes. The name of a directory `parent-Inode' can be derived by determining the name associated with the record in this table corresponding to parent-Inode, recursively, until the root of the virtual filesystem is found.