ON APPLYING AVL TREE IN FAT FILE SYSTEM

Ye Xindong,Tang Zhiqiang,Tu Shiliang
DOI: https://doi.org/10.3969/j.issn.1000-386X.2010.08.053
2010-01-01
Abstract:FAT file system is an outstanding file system management model which is applicable to a wide range of applications.Through in-depth analysis on the organisation and management pattern of the cluster of FAT file system,we find out its inadequacies in real-time performance and put forward a new method for organizing consecutive free blocks with AVL tree.We also designed a series of optimised algorithms for files accessing operations.Through simulative test with the IOZone software,the optimised FAT file system can greatly improve the real-time response to file operations without hurting its compatibility.
What problem does this paper attempt to address?