Fast FAT32 disk partition traversal and file searching method

Abstract

The invention discloses a fast FAT32 disk partition traversal and file searching method and relates to an FAT32 file system and a magnetic disk data search and recovery technology. The method of the invention comprises the steps as follows: raw-disk-reading disk sector data of a root directory and subdirectories to internal storage, and performing directory entry search to all levels of directories: gradually adding 32 bytes in the same directory to perform horizontal search, and performing downward search to the searched subdirectory entry at a start position of the subdirectory, and returning to a search position stored in a parent directory to search by performing upward search after finishing the search of the current subdirectory, and performing traversing to finish the search of each directory entry sub-tree of the root directory in turn, and performing file attribute search, classification and ordered storage to a file directory entry. The method of the invention improves traversal and search speed, and improves overall performance for subsequent file search, read or download. The method of the invention is especially suitable for FAT32 file system partition traversal and file search in an embedded system.

Description

technical field [0001] The invention relates to a FAT32 file system, disk data search and restore technology, in particular to a fast FAT32 disk partition traversal and file search method. Background technique [0002] FAT32 file system is a file system invented by Microsoft and has some patents. The location and attributes of FAT32 files are stored in the directory area in the form of directory entries, and the data area stores file data; [0003] The FAT32 file system distinguishes different categories of directory entries through field marks: it is divided into root directory entries or subdirectory entries according to the file storage directory hierarchy, and the root directory entries and subdirectory entries are located in directory areas at all levels (corresponding to different disk clusters); According to the length of the file name, it is divided into a long file name directory entry or a short file name directory entry; and, the parent directory entry or the curr...

AI Technical Summary

Problems solved by technology

However, it is inconvenient to traverse and find files between different systems, especially for the traversal and download of a large number of files in the partition, through the upper-layer software sharing or identifying and searching methods, it needs to be processed and transferred by the upper-layer software and trigger multiple disk reads in the same directory area operation, less efficient

Images