[发明专利]一种基于嵌入式设备的文件检索方法、装置以及设备

摘要

本发明适用于嵌入式设备领域，提供了一种基于嵌入式设备的文件检索方法、装置以及设备，所述方法通过建立链表，在接收到检索请求时，根据所述检索请求中的关键字，把初始节点作为检索检点后开始检索，若发现新目录，则在所述链表中的已有节点后面添加节点，若检索到与关键字匹配的文件或目录，则在存储列表中存储所述文件的绝对路径和文件信息或/和所述目录的绝对路径和目录信息，若所述链表存在下一节点，将检索节点移动到下一节点，直到所有节点检索完毕；本发明将需要检索的目录在链表中进行存储，在占用少量CPU、栈资源以及高速缓存资源的情况下，实现嵌入式设备对树型目录的依次横向检索，保证嵌入式设备的正常工作。

主权项

一种基于嵌入式设备的文件检索方法，其特征在于，所述方法包括：A11、建立链表，所述链表的节点用于存储待检索目录的绝对路径；A12、在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字；A13、根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索；A14、当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径；A15、当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名；A16、若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤A13。