Three-dimensional file system using a virtual node architecture
First Claim
1. A file system for storing a plurality of directories containing files and directories having preselected names, said file system comprising:
- means for creating a node for each of said files and directories, each directory node being linked to each file and directory node contained therein;
means for linking a plurality of said directory nodes having a common name in a selected order to create a stack, said stack having a top directory node;
means for searching said stack to find a specified name by sequentially searching said directory nodes in said stack beginning with said top directory node, and returning the node corresponding to the first occurrence of said name encountered in said search; and
means for preventing access to any directory nodes in said stack having said specified name below said returned node.
1 Assignment
0 Petitions
Accused Products
Abstract
A file system uses a virtual node architecture to create a three-dimensional directory. A virtual node is created for each file and directory. Selected directory nodes can be linked together to create a stack. Only the top directory in each stack is normally accessible and appears to contain a union of all files and subdirectories contained in the stack. A look-up procedure is used to find a specified file or directory name by sequentially searching the stack beginning with the top directory node and returning the node corresponding to the first occurrence of the name encountered in the search. The virtual node architecture allows the present system to accommodate diverse file systems by permitting each node to designate an individual physical file storage system. The present system can also copy files and directory nodes contained in one stack node to another stack node for the purposes of file back-up or caching.
186 Citations
10 Claims
-
1. A file system for storing a plurality of directories containing files and directories having preselected names, said file system comprising:
-
means for creating a node for each of said files and directories, each directory node being linked to each file and directory node contained therein; means for linking a plurality of said directory nodes having a common name in a selected order to create a stack, said stack having a top directory node; means for searching said stack to find a specified name by sequentially searching said directory nodes in said stack beginning with said top directory node, and returning the node corresponding to the first occurrence of said name encountered in said search; and means for preventing access to any directory nodes in said stack having said specified name below said returned node. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A file system for storing a plurality of directories containing files and directories having preselected names, said file system comprising:
-
means for creating a node for each of said files and directories, each directory node being linked to each file and directory node contained therein; means for linking a plurality of said directory nodes having a common name in a selected order to create a stack, said stack having a top directory node; means for searching said stack to find a specified name by sequentially searching said directory nodes in said stack beginning with said top directory node, and returning the node corresponding to the first occurrence of said name encountered in said search; and means for copying all file and directory nodes contained in a first selected directory node in said stack to a second selected directory node in said stack. - View Dependent Claims (7, 8)
-
-
9. A file system for storing a plurality of directories containing files and directories having preselected names, said file system comprising:
-
means for creating a node for each of said files and directories, each directory node being linked to each file and directory node contained therein; means for linking a plurality of said directory nodes having a common name in a selected order to create a stack, said stack having a top directory node; means for searching said stack to find a specified file or directory name by sequentially searching said directory nodes in said stack beginning with said top directory node, and returning the node corresponding to the first occurrence of said name encountered in said search; and means for listing a union of all file and directory names contained in said directory nodes in said stack. - View Dependent Claims (10)
-
Specification