[发明专利]一种快速的FAT32磁盘分区遍历及文件查找方法

摘要

本发明公开了一种快速的FAT32磁盘分区遍历及文件查找方法，涉及FAT32文件系统、磁盘数据查找及还原技术。本方法是裸盘读取根目录区及各子目录区磁盘扇区数据到内存中，对各级目录区进行目录项搜索查找：在同一个目录区逐步增加32字节进行“横向搜索”、对查找到的子目录项进行“向下搜索”到其子目录区起始位置及当前目录区查找完成后通过“向上搜索”回退到上一级目录区保存的搜索位置进行查找，依次遍历完成根目录区各目录项子树的搜索查找，并对文件目录项进行文件属性查找、归类及有序保存。本发明提高了遍历和查找速度，为后续文件查找、读取或者下载提高了整体性能；特别适用于嵌入系统中FAT32文件系统分区遍历及文件查找。

主权项

1.一种快速的FAT32磁盘分区遍历及文件查找方法，裸盘读取根目录区及各子目录区磁盘扇区数据到内存中，对各级目录区进行目录项搜索查找：在同一个目录区逐步增加32字节进行“横向搜索”、对查找到的子目录项进行“向下搜索”到其子目录区起始位置及当前目录区查找完成后通过“向上搜索”回退到上一级目录区保存的搜索位置进行查找，依次遍历完成根目录区各目录项子树的搜索查找，并对搜索到的文件目录项进行文件属性查找、归类及有序保存到内存或者其它介质中；①获取分区相关参数及计算相关扇区位置信息；②裸盘读取根目录区磁盘起始扇区到内存中,设置扇区偏移地址为0；③内存中临时保存当前目录项搜索位置；④判断搜索位置是否为父目录项或者当前目录项；⑤判断搜索位置是否为长文件名目录项；⑥判断搜索位置是否为子目录项；⑦判断搜索位置为文件目录项并且文件大小字段大于或等于0；⑧文件属性查找、归类及有序保存；⑨判断搜索位置是否位于根目录区最后一个扇区尾部；⑩遍历及查找结束；其特征在于：所述的“横向搜索”的子流程为：a、判断搜索区域是否位于簇最后一个扇区的扇区尾部，否则进行步骤b，是则进行步骤c；b、裸盘读取当前簇当前目录项搜索位置下一扇区到内存中，设置扇区偏移地址为0；c、扇区内偏移地址增加32个字节；所述的“向下搜索”是获取当前目录项搜索位置对应的子目录簇起始地址，再裸盘读取所述子目录簇起始扇区数据到内存中，又设置扇区内偏移地址为0；所述“向上搜索”是获取当前搜索位置的父目录上一次“向下搜索”前的搜索位置，再在当前扇区内偏移地址比所述上一次“向下搜索”前的搜索位置增加32个字节，并且裸盘读取所述当前扇区内偏移地址扇区数据到内存中。