Patent
1993-06-30
1997-03-18
Black, Thomas G.
395401, 395427, G06F 1730, G06F 1204
Patent
active
056131054
ABSTRACT:
A file system provides a hierarchical approach to storage of file data. Logically contiguous bytes of file data are stored in stream data structures, and streams which hold related file data are stored in a variable sized onode data structures on disk. The variable-sized onode data structures are stored in fixed sized buckets, and the buckets are organized into a variable sized array. Thus, the file system provides a combination of variable-sized storage with fixed-sized storage to provide a very efficient approach to storing file data. In addition, indexes may be provided within the structures to allow quick access to onodes and streams.
REFERENCES:
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4677550 (1987-06-01), Ferguson
patent: 4761737 (1988-08-01), Duvall et al.
patent: 4935825 (1990-06-01), Worrell et al.
patent: 4953122 (1990-08-01), Williams
patent: 5029125 (1991-06-01), Sciupac
patent: 5034914 (1991-07-01), Osterlund
patent: 5040110 (1991-08-01), Miki et al.
patent: 5043967 (1991-08-01), Gregg et al.
patent: 5058002 (1991-10-01), Nakamura et al.
patent: 5081608 (1992-01-01), Tamura et al.
patent: 5125086 (1992-06-01), Perazzoli, Jr.
patent: 5129088 (1992-07-01), Auslander et al.
patent: 5202986 (1993-04-01), Nickel
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5247658 (1993-09-01), Barrett et al.
patent: 5261088 (1993-11-01), Baird et al.
patent: 5265244 (1993-11-01), Ghosh et al.
patent: 5371885 (1994-12-01), Letwin
Atkinson et al.; "Using C"; QUE, 1990; pp. 415-503.
"Multi-Table Search For B-Tree Files," IBM Technical Disclosure Bulletin 22(6):2565-2570, Nov. 1979.
"Order-Preserving Hashing Using Positional Character Transition Frequencies," IBM Technical Disclosure Bulletin 29(12):5256-5260, May 1987.
"File & Data Base Techniques", James Bradley, Published 1981, pp. 123-147.
"Database System Concepts", Henry F. Korth & Abraham Silberschatz, Published 1986, pp. 275-282.
"An Introduction to Operating Systems", Harvey M. Deitel, Published 1983, pp. 155-171.
W. Richard Stevens, Advanced Programming in the UNIX Environment, pp. 56-60, 92-95 and 99-101 (1993).
Berkowitz Brian T.
Ferguson Robert I.
Zbikowski Mark
Black Thomas G.
Lewis Cheryl
Microsoft Corporation
LandOfFree
Efficient storage of objects in a file system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient storage of objects in a file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient storage of objects in a file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1713031