Hierarchical file system to provide cataloging and retrieval of

Details Hierarchical file system to provide cataloging and retrieval of Hierarchical file system to provide cataloging and retrieval of

1989-11-21

1990-07-31

Shaw, Gareth D.

Boots, shoes, and leggings

3642832, 3642821, 3642831, G06F 1540

Patent

active

049454757

ABSTRACT:
A hierarchical filing system provides a cataloging of data stored in various locations within a memory device. An upside-down tree type structure provides a downwardly expanding cataloging structure wherein directories provide for further branchings. A branching from a directory is terminated when a file is reached. Each directory is assigned a unique directory identifier value. Then, each file or directory is coupled with the directory identifier value of its parent to provide the interconnection necessary to form the cataloging structure. The complete cataloging structure is organized in the leaf nodes of a B-Tree structure and distributed in an ascending order of the key values to provide a systematic search for a given key. Each file is capable of storing a predetermined number of location description information when data is segmented into non-contiguous segments in memory. A file extents record is used to maintain record of the further segmentation. File location information is kept in the form of file extents descriptors in the leaf nodes of the separate File Extents B-Tree. This extents information is sorted in an ascending order based on a key comprised of a unique file number of a file relative starting block location of the file extent.

REFERENCES:
patent: 4468728 (1984-08-01), Wang
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4677550 (1987-06-01), Ferguson
patent: 4734856 (1988-03-01), Dowis
patent: 4750106 (1988-06-01), Aiken, Jr.
patent: 4760526 (1988-07-01), Takeda et al.
Douglas Comer, "The Ubiquitous B-Tree", Computing Surveys, vol. 11, No. 2, Jun. 1979, pp. 121-136.

Affiliated with

Also associated with

Rating

Hierarchical file system to provide cataloging and retrieval of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical file system to provide cataloging and retrieval of , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical file system to provide cataloging and retrieval of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1402466