CN103020186B - 一种基于嵌入式设备的文件检索方法、装置以及设备 - Google Patents
一种基于嵌入式设备的文件检索方法、装置以及设备 Download PDFInfo
- Publication number
- CN103020186B CN103020186B CN201210505185.2A CN201210505185A CN103020186B CN 103020186 B CN103020186 B CN 103020186B CN 201210505185 A CN201210505185 A CN 201210505185A CN 103020186 B CN103020186 B CN 103020186B
- Authority
- CN
- China
- Prior art keywords
- node
- retrieval
- catalogue
- chained list
- directory
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000003139 buffering effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000010200 validation analysis Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明适用于嵌入式设备领域，提供了一种基于嵌入式设备的文件检索方法、装置以及设备，所述方法通过建立链表，在接收到检索请求时，根据所述检索请求中的关键字，把初始节点作为检索检点后开始检索，若发现新目录，则在所述链表中的已有节点后面添加节点，若检索到与关键字匹配的文件或目录，则在存储列表中存储所述文件的绝对路径和文件信息或/和所述目录的绝对路径和目录信息，若所述链表存在下一节点，将检索节点移动到下一节点，直到所有节点检索完毕；本发明将需要检索的目录在链表中进行存储，在占用少量CPU、栈资源以及高速缓存资源的情况下，实现嵌入式设备对树型目录的依次横向检索，保证嵌入式设备的正常工作。
Description
技术领域
本发明属于嵌入式设备领域，尤其涉及一种基于嵌入式设备的文件检索方法、装置以及设备。
背景技术
目前，基于嵌入式设备的产品已深入到各个领域，例如：播放器，灯具等。随着基于嵌入式设备的产品的丰富，嵌入式设备存储的文件越来越多；通过嵌入式设备对外接设备进行控制时，嵌入式设备需要读取外接设备的文件以获取数据；另外，嵌入式设备可以通过无线或有线的方式与别的设备连接并在文件检索后获取数据。
在嵌入式设备对内部的文件或外部的文件检索时，由于嵌入式设备中的微处理器的系统资源有限，尤其是CPU、栈资源以及高速缓存资源；如果文件系统过大和子目录过多过深，嵌入式设备中的微处理器采用传统的方法对大文件系统进行检索，例如利用递归调用法进行检索，会占用大量的CPU、栈资源以及高速缓存资源，影响嵌入式设备的正常工作，容易造成嵌入式设备死机。
发明内容
本发明实施例的目的在于提供基于嵌入式设备的文件检索方法，以解决嵌入式设备采用传统的检索方法检索时，占用大量CPU、栈资源以及高速缓存资源，影响嵌入式设备的正常工作的问题。
本发明实施例是这样实现的，一种基于嵌入式设备的文件检索方法，所述方法包括：
A11、建立链表，所述链表的节点用于存储待检索目录的绝对路径；
A12、在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字；
A13、根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索；
A14、当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径；
A15、当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名；
A16、若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤A13。
进一步地，在建立链表，所述链表的节点用于存储待检索目录的绝对路径的步骤之前，还包括：
获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。
进一步地，在若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点的步骤之后，还包括：
删除所述链表中的已检索节点。
进一步地，所述待检索目录包括：本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。
本发明另一目的在于提供一种基于嵌入式设备的文件检索装置，所述装置包括：
链表建立单元，用于建立链表，所述链表的节点用于存储待检索目录的绝对路径；
初始检索节点确定单元，用于在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字；
检索单元，用于根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索；
节点添加单元，用于当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径；
检索结果存储单元，用于当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名；
节点移动单元，用于若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回检索单元。
进一步地，所述装置还包括：
待检测目录获取单元，用于获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。
进一步地，所述装置还包括：
节点删除单元，用于删除所述链表中的已检索节点。
进一步地，所述待检索目录包括：本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。
本发明实施例的另一目的在于提供一种嵌入式设备，所述终端包括上述的基于嵌入式设备的文件检索装置。
本发明提供了一种基于嵌入式设备的文件检索方法、装置以及设备，所述方法包括：A11、建立链表，所述链表的节点用于存储待检索目录的绝对路径，A12、在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字，A13、根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索，A14、当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径，A15、当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名，A16、若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤A13；本发明将需要检索的目录在链表中进行存储，从而在占用少量CPU、栈资源以及高速缓存资源的情况下，实现嵌入式设备对树型目录的依次横向检索，保证了嵌入式设备的正常工作。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例一提供的基于嵌入式设备的文件检索方法的实现流程图；
图2是本发明实施例一中的基于蓝光播放器的文件系统进行检索的实现流程图；
图3是本发明实施例二提供的基于嵌入式设备的文件检索装置的组成结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。
实施例一：
图1示出了本发明第一实施例提供的基于嵌入式设备的文件检索实现流程，其过程详述如下：
步骤S101，建立链表，所述链表的节点用于存储待检索目录的绝对路径。
传统的文件系统结构为树形结构。若用户已知待检索文件或目录的关键字以及检索范围（待检索目录），可以直接将待检索目录的目录路径在所述链表的初始检索节点中存储，减小检索范围。
优选的是，所述待检索目录可以包括：本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。
一般情况下，所述待检索目录为本地存储设备的文件系统的根目录，或外接在嵌入式设备上的存储设备的挂载文件系统的挂载根目录，或与嵌入式设备通信的设备中的存储设备的远程文件系统的根目录，例如：当识别到蓝光播放器时，将蓝光播放器的文件系统的根目录作为待检索目录。
当然，所述待检索目录也可以为根据需求，从已存储的绝对路径查找到需要的待检索目录，例如：本地存储设备中的某个视频文件目录。
优选的是，在建立链表，所述链表的节点用于存储待检索目录的绝对路径的步骤之前，还可以包括：
获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。
为了减小检索范围，或根据某种检索需要，已预先确定好了检索的目录路径。获取并将所述确定好的检索的目录路径添加到所述链表的初始检索节点。
步骤S102，在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字。
所述检索请求可以为：用户在检索关键字栏输入关键字和在检索目录栏输入待检索目录等信息后，通过对关键字和待检索目录等信息进行确认方式发送检索请求。
步骤S103，根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索。
一开始时，检索指针指向链表的初始节点，并把所述初始节点作为检索节点，当对所述检索节点对应的目录检索完后，检索指针将指向当前检索节点的下一个节点，以此类推逐个对所有节点进行检索。从而，可以实现对树形结构的文件系统的横向检索，同时，相比于传统的递归调用等检索方式，也减少了检索时对CPU资源、栈资源等资源的占用。
步骤S104，当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径。
所述新目录为所述检索节点存储的绝对路径对应的目录中拥有的目录。
作为本发明另一实施例，在文件系统发生变动概率比较小的情况下，为了让以后的检索更加方便快捷，可以将当前检索目录里面的所有文件的文件信息和绝对路径存储，和将待检索目录里面的所有目录的目录信息和绝对路径进行存储。若重新获取到某目录下的文件信息和目录信息发生变化时，可以更新该目录拥有的文件信息和目录信息，所述文件信息包括但不局限于文件的绝对路径、文件名以及文件类型，所述目录信息包括但不局限于目录的绝对路径以及目录名。
步骤S105，当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名。
预先在存储介质中配置存储空间并建立存储列表，用于存储检索出的所述文件的绝对路径、文件名和文件类型等文件信息，或在存储列表中存储所述目录的绝对路径和目录名等目录信息，便于对所述文件信息和目录信息进行调用或显示。
步骤S106，若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤S103。
当对检索节点对应的目录检索完后，将当前检索节点（即所述检索节点）移动到所述当前检索节点的下一节点以作为检索节点（即新的当前检索节点），从而，逐个对链表中的所有节点进行检索。
优选的是，在若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点的步骤之后，还可以包括：
删除所述链表中的已检索节点。
由于嵌入式设备中的存储资源有限，尤其是CPU经常读取的高速缓冲区资源，为了节省链表中的已检索节点占用的存储资源，删除链表中的已检索节点，释放该已检索节点占用的存储资源。
为了进一步地对本实施例进行说明，以对嵌入式设备外接蓝光播放器的文件系统进行检索为例，详细的流程图见2。
当收到对蓝光播放器的文件系统的检索指令时，获取需要检索的关键字。
建立一个空链表，所述链表的第一个初始检索节点存储所述蓝光播放器的文件系统的根目录；建立一个存储列表，所述存储列表用于存储与所述关键字匹配的检索结果，所述检索结果包括但不局限于文件的绝对路径、文件名和文件类型等文件信息，和/或所述目录的绝对路径和目录名等目录信息。
对蓝光播放器的文件系统的检索流程如下：
S1、建立一个空链表，所述链表的第一个初始检索节点存储所述蓝光播放器的文件系统的根目录；
S2、获取检索节点，所述检索节点存储着检索目录的绝对路径；
S3、判断所述检索节点对应的检索目录中是否存在文件或/和目录，若是，则执行步骤S4，若否，则执行S7；
S4、判断所述检索节点对应的检索目录中是否存在目录，若是，则执行步骤S5，若否，则执行步骤S6；
S5、若所述检索节点对应的检索目录中存在目录，则在所述链表中的已有节点后面添加节点，所述节点存储所述目录的绝对路径；
S6、根据所述检索节点对应的检索目录中的文件或目录，检索与关键字匹配的检索结果，若检索到与关键字匹配的检索结果，则存储所述检索结果，所述检索结果包括但不局限于文件的绝对路径、文件名和文件类型等文件信息，和/或所述目录的绝对路径和目录名等目录信息；
S7、判断链表中的当前检索节点后面是否存在节点，若不存在节点，则显示检索结果并结束本次检索，若存在节点，执行步骤S8；
S8、将链表中的检索节点从当前检索节点移动到所述当前检索节点的下一节点以作为检索节点，返回步骤S2。
本实施例提供了基于嵌入式设备的文件检索方法，所述方法包括：建立链表，所述链表的节点用于存储待检索目录的绝对路径，在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字，根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索，当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径，当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名，若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，直到链表中的所有节点都检索完毕；本实施例将需要检索的目录在链表中进行存储，从而在占用少量CPU、栈资源以及高速缓存资源的情况下，实现了嵌入式设备对树型目录的依次横向检索，保证了嵌入式设备的正常工作。
实施例二：
图3示出了本发明第二实施例提供的基于嵌入式设备的文件检索装置的组成结构，为了便于描述，仅示出了与本发明实施例相关的部分。
该基于嵌入式设备的文件检索装置可以是运行于各终端设备（例如播放器、照明灯具、遥控器、数据采集器）内的软件单元、硬件单元或者软硬件相结合的单元，也可以作为独立的挂件集成到所述终端设备中或者运行于所述终端设备的应用系统中。
本实施例提供了基于嵌入式设备的文件检索装置，可以包括链表建立单元21、初始检索节点确定单元28、检索单元22、节点添加单元23、检索结果存储单元24以及节点移动单元25，其中各功能单元详述如下：
链表建立单元21，用于建立链表，所述链表的节点用于存储待检索目录的绝对路径。
传统的文件系统结构为树形结构。为了实现检索任务，链表建立单元21建立链表，所述链表的初始检索节点存储待检索目录的目录路径。
优选的是，所述待检索目录包括：本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。
通常情况下，所述待检索目录为本地存储设备的文件系统的根目录，或外接在嵌入式设备上的存储设备的挂载文件系统的挂载根目录，或与嵌入式设备通信的设备中的存储设备的远程文件系统的根目录。
当然，所述待检索目录也可以为根据需要，从已存储的绝对路径中查找到待检索目录，例如：本地存储设备中的某个视频文件目录。
优选的是，所述装置还可以包括：
待检测目录获取单元26，用于获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。
若用户已知待检索文件或目录的关键字以及检索范围（待检索目录），待检测目录获取单元26可以直接获取待检索目录的目录路径，将待检索目录的目录路径在所述链表的初始检索节点中存储，减小检索范围；或，根据某种检索需要，已预先确定好了检索的目录路径。通过检测目录获取单元26获取所述确定好的检索的目录路径，并将所述确定好的待检索目录的绝对路径添加到所述链表的初始检索节点。
初始检索节点确定单元28，用于在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字。
初始检索节点确定单元28中的所述检索请求可以为：用户在检索关键字栏输入关键字和在检索目录栏输入待检索目录等信息后，通过对关键字和待检索目录等信息进行确认方式发送检索请求。
检索单元22，用于根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索。
一开始时，检索单元22中的检索指针指向链表的初始节点，并把所述初始节点作为检索节点，当检索单元22对所述检索节点对应的目录检索完后，检索指针将指向当前检索节点的链表中的下一个节点，以此类推逐个对所有节点进行检索。从而，可以实现对树形结构的文件系统的横向检索，同时，相比于传统的递归调用等检索方式，也减少了检索时对CPU资源、栈资源等资源的占用。
节点添加单元23，用于当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径。
当所述检索节点对应的目录里存在新目录时，节点添加单元23在所述链表中的已有节点后面添加节点，所述节点存储所述新目录的绝对路径。
检索结果存储单元24，用于当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名。
预先在存储介质中配置存储空间并建立存储列表，用于存储单元24将检索结果存储所述文件的绝对路径、文件名和文件类型等文件信息，或在存储列表中存储所述目录的绝对路径和目录名等目录信息，便于对所述文件信息和目录信息进行调用或显示。
节点移动单元25，用于若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回检索单元22。
当对检索节点对应的目录检索完后，节点移动单元25将当前检索节点（即所述检索节点）移动到所述当前检索节点的下一节点以作为检索节点（即新的当前检索节点），逐个对链表中的所有节点进行检索。
优选的是，所述装置还可以包括：
节点删除单元27，用于删除所述链表中的已检索节点。
由于嵌入式设备中的存储资源有限，尤其是CPU经常读取的高速缓冲区资源，为了节省链表中的已检索节点占用的存储资源，节点删除单元27删除链表中的已检索节点，释放该节点占用的存储资源。
本实施例提供了一种手势识别装置，所述装置包括：链表建立单元建立链表，所述链表的节点用于存储待检索目录的绝对路径，初始检索节点确定单元在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字，检索单元根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索，节点添加单元当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径，检索结果存储单元当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名，节点移动单元若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回检索单元；本实施例将需要检索的目录在链表中进行存储，从而在占用少量CPU、栈资源以及高速缓存资源的情况下，实现了嵌入式设备对树型目录的依次横向检索，保证了嵌入式设备的正常工作。
作为本发明一实施例，本发明还提供了一种嵌入式设备，所述设备包括实施例二中所述的基于嵌入式设备的装置。
所述嵌入式设备包括但不局限于播放机以及数据采集器等。
本发明实施例提供了一种基于嵌入式设备的文件检索方法、装置及设备，所述方法包括：建立链表，所述链表的节点用于存储待检索目录的绝对路径，在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字，根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索，当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径，当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名，若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，直到链表中的所有节点都检索完毕；本发明实施例将需要检索的目录在链表中进行存储，从而在占用少量CPU、栈资源以及高速缓存资源的情况下，实现了嵌入式设备对树型目录的依次横向检索，保证了嵌入式设备的正常工作。
本领域技术人员可以理解为上述实施例二包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
本领域普通技术人员还可以理解，实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以在存储于一计算机可读取存储介质中，所述的存储介质，包括ROM/RAM、磁盘、光盘等。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下做出若干等同替代或明显变型，而且性能或用途相同，都应当视为属于本发明由所提交的权利要求书确定的专利保护范围。
Claims (7)
1.一种基于嵌入式设备的文件检索方法，其特征在于，所述方法包括：
A11、建立链表，所述链表的节点用于存储待检索目录的绝对路径；
A12、在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字；
A13、根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索；
A14、当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径，所述新目录为所述检索节点存储的绝对路径对应的目录中存在的目录；
A15、当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名；
A16、若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回步骤A13；
删除所述链表中的已检索节点。
2.如权利要求1所述的方法，其特征在于，在建立链表，所述链表的节点用于存储待检索目录的绝对路径的步骤之前，还包括：
获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。
3.如权利要求1所述的方法，其特征在于，所述待检索目录包括：本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。
4.一种基于嵌入式设备的文件检索装置，其特征在于，所述装置包括：
链表建立单元，用于建立链表，所述链表的节点用于存储待检索目录的绝对路径；
初始检索节点确定单元，用于在接收到检索请求时，将所述链表的初始节点作为检索节点，所述检索请求包括关键字；
检索单元，用于根据所述关键字，对所述链表中的检索节点存储的目录路径对应的目录进行检索；
节点添加单元，用于当所述检索节点存储的目录路径对应的目录中存在新目录时，在所述链表中的已有节点后面添加节点，并通过添加的节点存储所述新目录的绝对路径，所述新目录为所述检索节点存储的绝对路径对应的目录中存在的目录；
检索结果存储单元，用于当检索到与关键字匹配的文件或目录时，在存储列表中存储所述文件的绝对路径、文件名和文件类型，或在存储列表中存储所述目录的绝对路径和目录名；
节点移动单元，用于若所述链表存在下一节点，将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点，并返回检索单元；
节点删除单元，用于删除所述链表中的已检索节点。
5.如权利要求4所述的装置，其特征在于，所述装置还包括：
待检测目录获取单元，用于获取待检索目录的绝对路径，并将所述待检索目录的绝对路径存储至所述链表的初始节点。
6.如权利要求4所述的装置，其特征在于，所述待检索目录包括：本地存储设备的文件目录，或外接在嵌入式设备上的存储设备的挂载目录，或与嵌入式设备通信的设备中的存储设备的远程目录。
7.一种嵌入式设备，其特征在于，所述嵌入式设备包括权利要求4至权利要求6任一所述的基于嵌入式设备的文件检索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210505185.2A CN103020186B (zh) | 2012-11-30 | 2012-11-30 | 一种基于嵌入式设备的文件检索方法、装置以及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210505185.2A CN103020186B (zh) | 2012-11-30 | 2012-11-30 | 一种基于嵌入式设备的文件检索方法、装置以及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103020186A CN103020186A (zh) | 2013-04-03 |
| CN103020186B true CN103020186B (zh) | 2016-04-13 |
Family
ID=47968790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210505185.2A Expired - Fee Related CN103020186B (zh) | 2012-11-30 | 2012-11-30 | 一种基于嵌入式设备的文件检索方法、装置以及设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103020186B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105786865B (zh) * | 2014-12-23 | 2020-01-10 | 深圳市腾讯计算机系统有限公司 | 一种检索系统故障分析方法及装置 |
| CN104598558A (zh) * | 2015-01-06 | 2015-05-06 | 中国农业大学 | 利用手持移动终端遥控进行文件搜索的方法及系统 |
| CN106648967A (zh) * | 2016-10-14 | 2017-05-10 | 曙光信息产业(北京)有限公司 | 一种扫描文件的方法和系统 |
| CN112311792A (zh) * | 2020-03-16 | 2021-02-02 | 陈力 | 智能家居访问授权方法及智能家居系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1517906A (zh) * | 2003-01-14 | 2004-08-04 | 联想(北京)有限公司 | 文件系统及文件管理方法 |
| CN1661568A (zh) * | 2004-02-24 | 2005-08-31 | 中国科学院声学研究所 | 一种嵌入式环境下音像录放装置的文件系统 |
| CN101187901A (zh) * | 2007-12-20 | 2008-05-28 | 康佳集团股份有限公司 | 一种实现文件访问的高速缓存系统和方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101274181B1 (ko) * | 2006-02-13 | 2013-06-14 | 삼성전자주식회사 | 플래시 메모리를 관리하는 장치 및 방법 |
-
2012
- 2012-11-30 CN CN201210505185.2A patent/CN103020186B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1517906A (zh) * | 2003-01-14 | 2004-08-04 | 联想(北京)有限公司 | 文件系统及文件管理方法 |
| CN1661568A (zh) * | 2004-02-24 | 2005-08-31 | 中国科学院声学研究所 | 一种嵌入式环境下音像录放装置的文件系统 |
| CN101187901A (zh) * | 2007-12-20 | 2008-05-28 | 康佳集团股份有限公司 | 一种实现文件访问的高速缓存系统和方法 |
Non-Patent Citations (1)
| Title |
|---|
| 基于嵌入式文件系统的记录数据快速存储与检索的研究;叶得焰;《中国高新技术企业》;20120723(第3期);第111页左栏倒数第2段 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103020186A (zh) | 2013-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101446984B (zh) | 一种文件存储方法、装置及文件删除方法和装置 | |
| US20120317105A1 (en) | Method and Apparatus for Updating Index and Sequencing Search Results Based on Updated Index in Terminal | |
| CN102662713B (zh) | 提高应用程序运行速度的方法、装置及终端 | |
| US9977598B2 (en) | Electronic device and a method for managing memory space thereof | |
| CN105677742A (zh) | 一种存储文件的方法及装置 | |
| CN103595797B (zh) | 一种分布式存储系统中的缓存方法 | |
| CN108052643B (zh) | 基于LSM Tree结构的数据存储方法、装置及存储引擎 | |
| WO2012019390A1 (zh) | 一种移动终端及其实现的文件浏览方法 | |
| CN103020186B (zh) | 一种基于嵌入式设备的文件检索方法、装置以及设备 | |
| CN101551808B (zh) | 支持多进程的嵌入式的树型数据库技术 | |
| CN107247722B (zh) | 一种文件扫描方法、装置及智能终端 | |
| CN103282899A (zh) | 文件系统中数据的存储方法、访问方法及装置 | |
| US8352541B2 (en) | Identifying relevant data from unstructured feeds | |
| CN101938469A (zh) | 一种运行时Android库文件的透明加载方法及系统 | |
| CN103914483A (zh) | 文件存储方法、装置及文件读取方法、装置 | |
| JP2008503818A (ja) | コンピュータ・デバイスにおけるファイルシステムの性能を改善するための方法 | |
| CN103645913B (zh) | J2ee系统中的语言加载方法及装置 | |
| CN110032586B (zh) | 储能电芯数据的存储方法、查询方法及采集存储系统 | |
| CN104331445B (zh) | 一种个性化app管理平台的菜单自动加载方法 | |
| CN103246718A (zh) | 文件访问方法、装置和设备 | |
| CN107918654B (zh) | 文件解压缩方法、装置及电子设备 | |
| US20140208057A1 (en) | Storage card partition system and method | |
| CN105786819A (zh) | 一种数据操作方法及装置 | |
| CN111143293A (zh) | 一种元数据获取方法、装置、设备及计算机可读存储介质 | |
| CN106326224B (zh) | 一种文件查找方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: Changan town in Guangdong province Dongguan 523860 usha Beach Road No. 18 Patentee after: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS Corp.,Ltd. Address before: Changan town in Guangdong province Dongguan 523841 usha Beach Road No. 18 Patentee before: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS Corp.,Ltd. |
|
| CP03 | Change of name, title or address | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160413 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |