next up previous contents
Next: ie-pin Up: Namespace Tables Previous: roots   Contents

pie-in

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

This table maps names within an $(Inode, Epoch)$ to Inodes. Think `POSIX path search function.'

Note: fakefs allows the same Inode to be both a directory (a namespace, or interior node in a tree structure) and a file (a leaf node in a tree structure). POSIX does not. This property might be useful for something later, and it would have to be prevented explicitly if it was not desired.



Zygo Blaxell 2003-03-04