Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-06-24
1998-10-06
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707204, 707101, 711171, 360 48, G06F 1730
Patent
active
058192980
ABSTRACT:
A file system includes a file allocation table (FAT) and a file allocation table extension. Each FAT element of the file allocation table corresponds to a unique cluster on disk and represents the status of that cluster. These FAT elements are indexed by a cluster number that corresponds to that cluster on disk. Each element of the file allocation table extension does not correspond to any region on disk. Writing a file divided into clusters to disk first involves determining whether the cluster may be represented by a hole. If not, the cluster is written to disk at a particular cluster number and a status indicator is stored in the file allocation table at a FAT element indexed by that cluster number indicating that the cluster is allocated. If the cluster may be represented by a hole, a status indicator is stored in the file allocation table extension at an element indicating that the cluster is not stored on the disk of the computer. The status indicators in the FAT and FAT extension form a linked list representing the clusters of a file. The holes of the FAT extension may also be used to store compressed files. A plurality of file allocation table extensions may be used. One file allocation table extension may indicate holes in stored data that result from expanded files having clusters full of zeros. Additional file allocation table extensions may be used to represent holes in stored data that result from the use of various compression algorithms on the data. Each FAT extension may represent holes resulting from the use of a different compression algorithm.
REFERENCES:
patent: 4912629 (1990-03-01), Shuler, Jr.
patent: 4941059 (1990-07-01), Grant
patent: 4989134 (1991-01-01), Shaw
patent: 5008820 (1991-04-01), Christopher, Jr. et al.
patent: 5029125 (1991-07-01), Sciupac
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5261088 (1993-11-01), Baird et al.
patent: 5422762 (1995-06-01), Jerbic
patent: 5481701 (1996-01-01), Chambers, IV
patent: 5551020 (1996-08-01), Flax et al.
patent: 5574907 (1996-11-01), Jernigan, IV et al.
patent: 5586301 (1996-12-01), Fisherman et al.
patent: 5592669 (1997-01-01), Robinson et al.
patent: 5608901 (1997-03-01), Letwin
patent: 5608905 (1997-03-01), Weinstein
patent: 5617566 (1997-04-01), Malcolm
patent: 5623651 (1997-04-01), Jernigan, IV
patent: 5623654 (1997-04-01), Peterman
patent: 5630093 (1997-05-01), Holzhammer et al.
patent: 5631694 (1997-05-01), Aggarwal et al.
patent: 5652857 (1997-07-01), Shimoi et al.
patent: 5652965 (1997-08-01), Rawlings, III
patent: 5675769 (1997-10-01), Ruff et al.
patent: 5701432 (1997-12-01), Wong et al.
McKusick et al. "Performance Improvements and Functional Enhancements in 4.3 BSD (UNIX)", USENIX Assoc. Summer Conf. Proceedings, viii + 612, pp. 519-531, Jun. 1985.
Burrows, et al., On-line Data Compression in a Log-structured File System, 1992, Proceedings of 5th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 2-9.
Madany Peter W.
Wong Thomas K.
Amsbury Wayne
Rones Charles L.
Sun Microsystems Inc.
LandOfFree
File allocation tables with holes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with File allocation tables with holes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File allocation tables with holes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-94026