基于NTFS的已删除文件树的研究

详细分析了NTFS(New Technology File System)文件系统的基本结构,深入剖析了其元数据文件类型、MFT(Master File Table)头、索引、NTFS文件结构等基本数据结构。提出了先建立索引树再插入已删除文件的已删除文件树生成方法,并对NTFS索引目录树建立已删除文件对应目录树这个方面进行了研究。对如何建立NTFS索引目录树和已删除文件对应目录树给出了相应的算法,并对算法效率提出分析,给出优化方案。