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

说明书

技术领域

本发明涉及搜索技术领域，尤其涉及一种应用于嵌入式设备的文件搜索 方法文件及相关装置。

背景技术

当前嵌入式设备在生活中无处不在，应用范围越来越广，发展得也越来 越智能化，对于数据的管理要求也越来越高。而文件分配表(FAT，File  Allocation Table)系统由于其结构简单的优点，日益为嵌入式设备所支持。

目前在嵌入式设备的FAT系统中进行文件搜索的流程如下：

首先，获取目标文件的文件信息(包括文件名、文件类型)，然后从FAT 系统中的首个目录项开始，对搜索到的文件逐一进行分析，获取每个文件的 详细信息(如文件名、文件类型等)并与目标文件进行匹配，若不一致，则 表明搜索到的文件不为目标文件，跳到下一个文件进行分析，直至搜索到与 该目标文件匹配的文件。

上述搜索流程需要对每个文件进行分析和匹配，因此，需要花费较长的 时间才能搜索到目标文件，这必然不符合当前嵌入式设备的发展需求。

发明内容

本发明实施例提供了一种应用于嵌入式设备的文件搜索方法及相关装 置，用于提高文件的搜索速度。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种应用于嵌入式设备的文件搜索方法，包括：

划分文件系统的加速点区间，其中，上述加速点区间以目录为边界；

存储每个加速点的第一参数值和第二参数值，其中，上述加速点与上述 加速点区间一一对应并指向上述加速点区间中的最后一个目录项，上述第一 参数值指示搜索到上述加速点时累计扫描的目录数，上述第二参数值指示搜 索到上述加速点时累计扫描的X文件数，上述X指示一种预定的文件类型；

获取目标文件的文件序号，上述目标文件的文件类型为上述X；

判断是否查找到目标加速点，其中，上述目标加速点满足如下条件：上 述目标加速点的第二参数值小于上述目标文件的文件序号，上述目标加速点 的下一个加速点的上述第二参数值大于上述目标文件的文件序号；

当查找到上述目标加速点时，从上述文件系统的首个目录项开始，采用 加速模式搜索上述目标文件，其中，上述采用加速模式搜索上述目标文件包 括：

扫描当前目录项，判断当前目录项为文件还是目录，

若为文件，则读取下一个目录项作为当前目录项，执行上述扫描当前目 录项及判断当前目录项为文件还是目录的步骤，

若为目录，则目录计数器加1，读取下一个目录项作为当前目录项，执行 扫描当前目录项及判断当前目录项为文件还是目录的步骤，直至上述目录计 数器的值大于或等于上述目标加速点的上述第一参数值，其中，上述目录计 数器的初始值为零；

当查找不到上述目标加速点，或者上述目录计数器的值大于或等于上述 目标加速点的上述第一参数值时，采用普通模式搜索上述目标文件。

一种文件搜索装置，包括：

初始化单元，用于划分文件系统的加速点区间，其中，上述加速点区间 以目录为边界；

存储单元，用于存储每个加速点的第一参数值和第二参数值，其中，上 述加速点与上述加速点区间一一对应并指向上述加速点区间中的最后一个目 录项，上述第一参数值指示搜索到上述加速点时累计扫描的目录数，上述第 二参数值指示搜索到上述加速点时累计扫描的X文件数，上述X指示一种预 定的文件类型；

获取单元，用于获取目标文件的文件序号，上述目标文件的文件类型为 上述X；

查找判断单元，用于判断是否查找到目标加速点，其中，上述目标加速 点满足如下条件：上述目标加速点的第二参数值小于上述目标文件的文件序 号，上述目标加速点的下一个加速点的上述第二参数值大于上述目标文件的 文件序号；

加速模式搜索单元，用于当上述查找判断单元的判断结果为是时，从上 述文件系统的首个目录项开始，采用加速模式搜索上述目标文件；

普通模式搜索单元，用于当上述查找判断单元的判断结果为否时，或者， 当上述目录计数器的值大于或等于上述目标加速点的上述第一参数值时，采 用普通模式搜索上述目标文件；

其中，上述加速搜索单元包括：

第一扫描单元，用于扫描当前目录项；

判断单元，用于判断当前目录项为文件还是目录；