一种基于嵌入式设备的文件检索方法、装置以及设备制造方法及图纸

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

【技术实现步骤摘要】

本专利技术属于嵌入式设备领域，尤其涉及一种基于嵌入式设备的文件检索方法、装置以及设备。
技术介绍
目前，基于嵌入式设备的产品已深入到各个领域，例如播放器，灯具等。随着基于嵌入式设备的产品的丰富，嵌入式设备存储的文件越来越多；通过嵌入式设备对外接设备进行控制时，嵌入式设备需要读取外接设备的文件以获取数据；另外，嵌入式设备可以通过无线或有线的方式与别的设备连接并在文件检索后获取数据。在嵌入式设备对内部的文件或外部的文件检索时，由于嵌入式设备中的微处理器的系统资源有限，尤其是CPU、栈资源以及高速缓存资源；如果文件系统过大和子目录过多过深，嵌入式设备中的微处理器采用传统的方法对大文件系统进行检索，例如利用递归调用法进行检索，会占用大量的CPU、栈资源以及高速缓存资源，影响嵌入式设备的正常工作，容易造成嵌入式设备死机。
技术实现思路
本专利技术实施例的目的在于提供基于嵌入式设备的文件检索方法，以解决嵌入式设备采用传统的检索方法检索时，占用大量CPU、栈资源以及高速缓存资源，影响嵌入式设备的正常工作的问题。本专利技术实施例是这样实现的，一种基于嵌入式设备的文件检索方法，所述方法包括Al1、建立链表，所述链表的节点用于存储待检索目录的绝对路径；A12、在接收到检索请求时,将所述链表的初始节点作为检索节点,所述检索请求包括关键字；A13、根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索；A14、当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径；A15、当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名；A16、若所述链表存在下一节点,将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤A13。进一步地，在建立链表，所述链表的节点用于存储待检索目录的绝对路径的步骤之前，还包括获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。进一步地，在若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点的步骤之后，还包括删除所述链表中的已检索节点。进一步地，所述待检索目录包括本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。本专利技术另一目的在于提供一种基于嵌入式设备的文件检索装置，所述装置包括链表建立单元，用于建立链表，所述链表的节点用于存储待检索目录的绝对路径;初始检索节点确定单元,用于在接收到检索请求时,将所述链表的初始节点作为检索节点，所述检索请求包括关键字；检索单元，用于根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索；节点添加单元，用于当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径;检索结果存储单元，用于当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名；节点移动单元，用于若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回检索单元。进一步地，所述装置还包括待检测目录获取单元，用于获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。进一步地，所述装置还包括节点删除单元，用于删除所述链表中的已检索节点。进一步地，所述待检索目录包括本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。本专利技术实施例的另一目的在于提供一种嵌入式设备，所述终端包括上述的基于嵌入式设备的文件检索装置。本专利技术提供了一种基于嵌入式设备的文件检索方法、装置以及设备，所述方法包括:A11、建立链表，所述链表的节点用于存储待检索目录的绝对路径，A12、在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字，A13、根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索，A14、当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径，A15、当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名，A16、若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤A13;本专利技术将需要检索的目录在链表中进行存储，从而在占用少量CPU、栈资源以及高速缓存资源的情况下，实现嵌入式设备对树型目录的依次横向检索，保证了嵌入式设备的正常工作。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例一提供的基于嵌入式设备的文件检索方法的实现流程图；图2是本专利技术实施例一中的基于蓝光播放器的文件系统进行检索的实现流程图；图3是本专利技术实施例二提供的基于嵌入式设备的文件检索装置的组成结构图。具体实施例方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。为了说明本专利技术所述的技术方案，下面通过具体实施例来进行说明。实施例一:图1示出了本专利技术第一实施例提供的基于嵌入式设备的文件检索实现流程，其过程详述如下步骤SlOl，建立链表，所述链表的节点用于存储待检索目录的绝对路径。传统的文件系统结构为树形结构。若用户已知待检索文件或目录的关键字以及检索范围(待检索目录)，可以直接将待检索目录的目录路径在所述链表的初始检索节点中存储，减小检索范围。优选的是，所述待检索目录可以包括本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。一般情况下，所述待检索目录为本地存储设备的文件系统的根目录，或外接在嵌入式设备上的存储设备的挂载文件系统的挂载根目录，或与嵌入式设备通信的设备中的存储设备的远程文件系统的根目录，例如当识别到蓝光播放器时，将蓝光播放器的文件系统的根目录作为待检索目录。当然，所述待检索目录也可以为根据需求，从已存储的绝对路径查找到需要的待检索目录，例如本地存储设备中的某个视频文件目录。优选的是，在建立链表，所述链表的节点用于存储待检索目录的绝对路径的步骤之前，还可以包括获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。为了减小检索范围，或根据某种检索需要，已预先确定好了检索的目录路径。获取并将所述确定好的检索的目录路径添加到所述链表的初始检索节点。步骤S102，在接收到检索请求本文档来自技高网...

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

【技术特征摘要】
1.一种基于嵌入式设备的文件检索方法，其特征在于，所述方法包括 Al1、建立链表，所述链表的节点用于存储待检索目录的绝对路径； A12、在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字； A13、根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索； A14、当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径； A15、当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名； A16、若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤A13。2.如权利要求1所述的方法，其特征在于，在建立链表，所述链表的节点用于存储待检索目录的绝对路径的步骤之前，还包括 获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。3.如权利要求1所述的方法，其特征在于，在若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点的步骤之后，还包括 删除所述链表中的已检索节点。4.如权利要求1所述的方法，其特征在于，所述待检索目录包括本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。5.一种基于嵌入式设备的文件检...

【专利技术属性】
技术研发人员：陈勇，
申请(专利权)人：广东欧珀移动通信有限公司，
类型：发明
国别省市：