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

权利要求书

1.一种应用于嵌入式设备的文件搜索方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，

当所述目录计数器的值大于或等于所述目标加速点的所述第一参数值 时，所述采用普通模式搜索所述目标文件包括：

从当前目录项的下一个目录项开始对目录项逐一进行扫描；

当扫描到的目录项为X文件时，将所述文件计数器的值加1，其中，所 述文件计数器的初始值等于所述目标加速点的所述第二参数值；

当所述文件计数器的值等于所述目标文件的文件序号，则停止扫描流程， 确定最后扫描的目录项为目标文件。

3.根据权利要求1所述的方法，其特征在于，当查找不到所述目标加速 点时，所述采用普通模式搜索所述目标文件包括：

从所述文件系统的首个目录项开始对目录项逐一进行扫描；

当扫描到的目录项为X文件时，将所述文件计数器的值加1，其中，所 述文件计数器的初始值为零；

当所述文件计数器的值等于所述目标文件的文件序号，则停止扫描流程， 确定最后扫描的目录项为目标文件。

4.根据权利要求1至3任一项所述的方法，其特征在于，

所述划分文件系统的加速点区间包括：

根据设定的加速点步长划分文件系统的加速点区间，其中，所述加速点 步长用于确定一个加速点区间包含的最小文件数目。

5.根据权利要求1至3任一项所述的方法，其特征在于，

所述X为音频类型。

6.根据权利要求1至3任一项所述的方法，其特征在于，

利用环形先入先出队列FIFO结构缓存搜索所述目标文件过程中待扫描 的目录项的首簇地址和目录层数。