File system having inverted hierarchical structure
First Claim
1. A computer system comprising:
- a processor;
a persistent data storage device accessible by the processor;
at least one metafile accessible by the processor, the metafile having a plurality of records that correspond to files on the persistent data storage device and to directory containers for the files, where the individual records of the plurality of records are each addressable by a file identifier, the individual records include a parent identifier, and the parent identifier of a given record corresponds to the file identifier of a parent directory record for the given record.
12 Assignments
0 Petitions
Accused Products
Abstract
A computer system that improves upon the traditional file system hierarchy is disclosed. The computer system includes a processor and a persistent data storage device that is accessible by the processor. The system also may include file system software that is executed by the processor. The file system software may operate to organize the files of the persistent data storage device into a plurality of records that are contained in a metafile. Within the metafile, the files and directories of the file system may be organized in an inverted hierarchical structure. In the inverted hierarchical structure, records corresponding to child files and child directories of a parent directory may directly point to a record in the metafile that corresponds to the parent directory. In one implementation of the file system, individual records of the metafile may be each addressable by a file identifier. Each of the individual records, in turn, may include a parent identifier that corresponds to the file identifier of its parent directory record.
-
Citations
15 Claims
-
1. A computer system comprising:
-
a processor;
a persistent data storage device accessible by the processor;
at least one metafile accessible by the processor, the metafile having a plurality of records that correspond to files on the persistent data storage device and to directory containers for the files, where the individual records of the plurality of records are each addressable by a file identifier, the individual records include a parent identifier, and the parent identifier of a given record corresponds to the file identifier of a parent directory record for the given record. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
9. A computer system comprising:
-
a processor;
a persistent data storage device accessible by the processor;
file system software executed by the processor, where the file system software operates to organize the files of the persistent data storage device into a plurality of records contained in at least one metafile, and the file system software organizes the files and directories in the metafile in an inverted hierarchical structure in which records corresponding to child files and child directories of a parent directory point directly to a record in the metafile that corresponds to the parent directory. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification