[发明专利]一种应用于嵌入式设备的文件搜索方法相关装置

摘要

本发明实施例公开了一种应用于嵌入式设备的文件搜索方法相关装置，其中，一种应用于嵌入式设备的文件搜索方法包括：将文件系统划分为多个加速点区点，存储每个加速点的第一参数值和第二参数值，利用该加速点的第二参数值查找目标加速点，在查找到目标加速点后利用该目标加速点的第一参数值确定出与该目标文件无关的文件和目录，直接跳过与该目标文件无关的文件和目录。本发明实施例提供的技术方案有效避免了搜索过程中对每个目录项都进行分析和匹配的过程，极大地提高了文件的搜索速度。

主权项

一种应用于嵌入式设备的文件搜索方法，其特征在于，包括：划分文件系统的加速点区间，其中，所述加速点区间以目录为边界；存储每个加速点的第一参数值和第二参数值，其中，所述加速点与所述加速点区间一一对应并指向所述加速点区间中的最后一个目录项，所述第一参数值指示搜索到所述加速点时累计扫描的目录数，所述第二参数值指示搜索到所述加速点时累计扫描的X文件数，所述X指示一种预定的文件类型；获取目标文件的文件序号，所述目标文件的文件类型为所述X；判断是否查找到目标加速点，其中，所述目标加速点满足如下条件：所述目标加速点的第二参数值小于所述目标文件的文件序号，所述目标加速点的下一个加速点的所述第二参数值大于所述目标文件的文件序号；当查找到所述目标加速点时，从所述文件系统的首个目录项开始，采用加速模式搜索所述目标文件，其中，所述采用加速模式搜索所述目标文件包括：扫描当前目录项，判断当前目录项为文件还是目录，若为文件，则读取下一个目录项作为当前目录项，执行所述扫描当前目录项及判断当前目录项为文件还是目录的步骤，若为目录，则目录计数器加1，读取下一个目录项作为当前目录项，执行扫描当前目录项及判断当前目录项为文件还是目录的步骤，直至所述目录计数器的值大于或等于所述目标加速点的所述第一参数值，其中，所述目录计数器的初始值为零；当查找不到所述目标加速点，或者所述目录计数器的值大于或等于所述目标加速点的所述第一参数值时，采用普通模式搜索所述目标文件。