For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Mitigating Data Fragmentation for Small File Accesses
Woo Hyun AHN Daeyeon PARK
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/06/01
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Software Systems
file system, disk, data layout, data fragmentation,
Full Text: PDF>>
In traditional file systems, data clustering and grouping have improved small file performance. These schemes make it possible for file systems to use large data transfers in accessing small files, reducing disk I/Os. However, as file systems age, disks become too fragmented to support the grouping and clustering. To offer a solution to this problem, we describe a De-Fragmented File System (DFFS), which gradually alleviates fragmentation of small files. By using data cached in memory, DFFS dynamically relocates blocks of small fragmented files, clustering them on the disks contiguously. In addition, DFFS relocates small related files in the same directory, grouping them at contiguous disk locations.