Three-dimensional file system using a virtual node architecture

• US 5,870,734 A
• Filed: 12/02/1996
• Issued: 02/09/1999
• Est. Priority Date: 10/04/1994
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Kao, Ping-Hui
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Choules, Jack M.
• Application Number:
  US08/759,851
• Time in Patent Office: 799 Days
• Field of Search: 707/1, 707/2, 707/200
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 15/17368 non hierarchical topologies
• CPC Class Codes: G06F 16/168 Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs query results presentation G06F16/156
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

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.

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.

2. The file system of claim 1, further comprising means for listing a union of all file and directory names contained in said directory nodes in said stack.

3. The file system of claim 1, further comprising means for designating one directory in said stack in which new files and directories may be created.

4. The file system of claim 1, further comprising 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.

5. The file system of claim 1, wherein said nodes further comprise means for designating one of a plurality of physical file storage systems.

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.

7. The file system of claim 6, further comprising means for listing a union of all file and directory names contained in said directory nodes in said stack.

8. The file system of claim 6, wherein said nodes further comprise means for designating one of a plurality of physical file storage systems.

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.

10. The file system of claim 9, wherein said nodes further comprise means for designating one of a plurality of physical file storage systems.