Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-02
1998-05-26
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707101, 707103, G06F 1202
Patent
active
057583609
ABSTRACT:
A file system stores data and meta-data in a like fashion. The lowest level of stored file data on disk is a stream, which constitutes a logically contiguous group of bytes. Related streams, such as found in a file, a directory or a subdirectory, are stored in a variable-sized onode data structure. Variable-sized onode data structures are stored in an array of fixed-sized buckets of disk space. Related onode data structures are stored within catalog data structures. The catalog data structures are stored within the array of fixed-sized buckets of disk space. The array of buckets of fixed-sized buckets of disk space is, in turn, stored as a stream.
REFERENCES:
patent: 4536837 (1985-08-01), Olson et al.
patent: 4775969 (1988-10-01), Osterlund
patent: 5119291 (1992-06-01), Flannagan et al.
patent: 5200864 (1993-04-01), Dunn et al.
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5276874 (1994-01-01), Thomson
patent: 5297124 (1994-03-01), Plotkin et al.
patent: 5301304 (1994-04-01), Menon
patent: 5394534 (1995-02-01), Kulakowski et al.
patent: 5410694 (1995-04-01), Uchida et al.
patent: 5454103 (1995-09-01), Coverston et al.
patent: 5506983 (1996-04-01), Atkinson et al.
patent: 5613105 (1997-03-01), Zbikowski et al.
IBM Corporation, "Tool to Examine the Efficiency of File Placement on Disk,"IBM Technical Disclosure Bulletin 34(5):422-423, Oct. 1991.
IBM Corporation, "Order-Preserving Hashing Using Positional Character Transition Frequencies, "IBM Technical Disclosure Bulletin 29(12):5256-5260, May 1987.
W. Richard Stevens, Advanced Programming in the UNIX Environment, pp. 56-60, 92-95 and 99-101 (1993) Jun. 1993.
Berkowitz Brian T.
Ferguson Robert I.
Zbikowski Mark
Alam Hosain T.
Black Thomas G.
Microsoft Corporation
LandOfFree
Meta-data structure and handling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Meta-data structure and handling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Meta-data structure and handling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1978864