Disk fragmentation reduction using file allocation tables

Details Disk fragmentation reduction using file allocation tables Disk fragmentation reduction using file allocation tables

1996-11-05

1998-11-03

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707204, 707 1, 360 48, G06F 1730

Patent

active

058325255

ABSTRACT:
A combined file allocation table file system (CFAT file system) uses two or more FAT file systems with different cluster sizes to form a single user visible FAT file system to reduce disk fragmentation. The FAT file system having the largest cluster size is used to store all of the other small FAT file systems as files with holes. The clusters of the small FAT file systems thus do not occupy disk space until they are allocated. Files containing user data are stored in one or many of the large and small FAT file systems to achieve optimal storage. More clusters are available for storing files with sizes that are smaller than the size of one large cluster. A CFAT file system includes: a large file allocation table for large clusters, a file allocation table extension to provide holes within the CFAT file system, and any number of small file allocation tables providing a variety of small cluster sizes. A file is stored in clusters as large as possible except for the last cluster which is stored in only as large a cluster size as is needed. Other allocation strategies are possible. The Small FAT file systems are contained within regular files of the Large FAT file system.

REFERENCES:
patent: 5592669 (1997-01-01), Robinson et al.
patent: 5617566 (1997-04-01), Malcolm
patent: 5623654 (1997-04-01), Peterman
patent: 5630093 (1997-05-01), Holzhammer et al.
patent: 5652865 (1997-07-01), Rawlings, III
patent: 5701432 (1997-12-01), Wong et al.
Madany et al. "Organizing and Typing Persistent Objects within an Object-Oriented Framework", System Sciences, 1992 Annual Hawaii Int'l, v. 1, pp. 800-809, 1991.
Mitchell et al. "An Overview of the Spring System", COMPCON Spring '94 IEEE Computer Society Int'l Conf., pp. 122-131, 1994.

Affiliated with

Also associated with

Rating

Disk fragmentation reduction using file allocation tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Disk fragmentation reduction using file allocation tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disk fragmentation reduction using file allocation tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-704477