Disk fragmentation reduction using file allocation tables

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-704477

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.