DAFT: Disk Geometry-Aware File System Traversal
Source: Symantec Corporation
Bulk file access is a read access to a large number of files in a file system. Example applications that use bulk file access extensively are Anti-Virus (AV) scanner, file-level data back-up agent, file system defragmentation tool, etc. This paper describes the design, implementation, and evaluation of an optimization to modern file systems that are designed to improve the read efficiency of bulk file accesses. The resulting scheme, called DAFT (Disk geometry-Aware File system Traversal), provides a bulk file access application with individual files while fetching these files into memory in a way that respects the disk geometry and thus is as efficient as it can be. The authors have successfully implemented a fully operational DAFT prototype, and tested it with commercial AV scanners and data back-up agents.