AVL树在FAT文件系统中的应用与研究

• 作者: 叶新栋 唐志强 涂时亮
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 文件系统 嵌入式系统 AVL树 磁盘管理
• 年，卷（期）: 2010,（8）
• 页码范围: 175-177,187
• 分类号: TP3
• 字数: 4166字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.08.053

摘要

FAT文件系统是一种适用于各种应用的优秀文件系统管理模式.通过深入分析FAT文件系统簇的组织管理模式,剖析其在实时性能上的不足之处,提出了利用AVL树来组织管理FAT文件系统内连续空闲块信息的新方法,并在此基础实现了文件读写等一系列优化算法.通过仿真测试,优化后的FAT文件系统在保持其兼容性的前提下,能有效地提高文件操作响应的实时性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	涂时亮	复旦大学计算机学院	59	489	12.0	19.0
2	唐志强	复旦大学计算机学院	19	64	5.0	7.0
3	叶新栋	复旦大学计算机学院	6	18	3.0	4.0