CN103020186A - 一种基于嵌入式设备的文件检索方法、装置以及设备 - Google Patents

一种基于嵌入式设备的文件检索方法、装置以及设备 Download PDF

Info

Publication number
CN103020186A
CN103020186A CN2012105051852A CN201210505185A CN103020186A CN 103020186 A CN103020186 A CN 103020186A CN 2012105051852 A CN2012105051852 A CN 2012105051852A CN 201210505185 A CN201210505185 A CN 201210505185A CN 103020186 A CN103020186 A CN 103020186A
Authority
CN
China
Prior art keywords
node
retrieval
chained list
catalogue
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.)
Granted
Application number
CN2012105051852A
Other languages
English (en)
Other versions
CN103020186B (zh
Inventor
陈勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Oppo Mobile Telecommunications Corp Ltd
Original Assignee
Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guangdong Oppo Mobile Telecommunications Corp Ltd filed Critical Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority to CN201210505185.2A priority Critical patent/CN103020186B/zh
Publication of CN103020186A publication Critical patent/CN103020186A/zh
Application granted granted Critical
Publication of CN103020186B publication Critical patent/CN103020186B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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,若所述链表存在下一节点,将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点,并返回步骤S 103。
当对检索节点对应的目录检索完后,将当前检索节点(即所述检索节点)移动到所述当前检索节点的下一节点以作为检索节点(即新的当前检索节点),从而,逐个对链表中的所有节点进行检索。
优选的是,在若所述链表存在下一节点,将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点的步骤之后,还可以包括:
删除所述链表中的已检索节点。
由于嵌入式设备中的存储资源有限,尤其是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 (9)

1.一种基于嵌入式设备的文件检索方法,其特征在于,所述方法包括:
A11、建立链表,所述链表的节点用于存储待检索目录的绝对路径;
A12、在接收到检索请求时,将所述链表的初始节点作为检索节点,所述检索请求包括关键字;
A13、根据所述关键字,对所述链表中的检索节点存储的目录路径对应的目录进行检索;
A14、当所述检索节点存储的目录路径对应的目录中存在新目录时,在所述链表中的已有节点后面添加节点,并通过添加的节点存储所述新目录的绝对路径;
A15、当检索到与关键字匹配的文件或目录时,在存储列表中存储所述文件的绝对路径、文件名和文件类型,或在存储列表中存储所述目录的绝对路径和目录名;
A16、若所述链表存在下一节点,将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点,并返回步骤A13。
2.如权利要求1所述的方法,其特征在于,在建立链表,所述链表的节点用于存储待检索目录的绝对路径的步骤之前,还包括:
获取待检索目录的绝对路径,并将所述待检索目录的绝对路径存储至所述链表的初始节点。
3.如权利要求1所述的方法,其特征在于,在若所述链表存在下一节点,将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点的步骤之后,还包括:
删除所述链表中的已检索节点。
4.如权利要求1所述的方法,其特征在于,所述待检索目录包括:本地存储设备的文件目录,或外接在嵌入式设备上的存储设备的挂载目录,或与嵌入式设备通信的设备中的存储设备的远程目录。
5.一种基于嵌入式设备的文件检索装置,其特征在于,所述装置包括:
链表建立单元,用于建立链表,所述链表的节点用于存储待检索目录的绝对路径;
初始检索节点确定单元,用于在接收到检索请求时,将所述链表的初始节点作为检索节点,所述检索请求包括关键字;
检索单元,用于根据所述关键字,对所述链表中的检索节点存储的目录路径对应的目录进行检索;
节点添加单元,用于当所述检索节点存储的目录路径对应的目录中存在新目录时,在所述链表中的已有节点后面添加节点,并通过添加的节点存储所述新目录的绝对路径;
检索结果存储单元,用于当检索到与关键字匹配的文件或目录时,在存储列表中存储所述文件的绝对路径、文件名和文件类型,或在存储列表中存储所述目录的绝对路径和目录名;
节点移动单元,用于若所述链表存在下一节点,将检索节点从当前检索节点移动到所述链表中的所述当前检索节点的下一节点,并返回检索单元。
6.如权利要求5所述的装置,其特征在于,所述装置还包括:
待检测目录获取单元,用于获取待检索目录的绝对路径,并将所述待检索目录的绝对路径存储至所述链表的初始节点。
7.如权利要求5所述的装置,其特征在于,所述装置还包括:
节点删除单元,用于删除所述链表中的已检索节点。
8.如权利要求5所述的装置,其特征在于,所述待检索目录包括:本地存储设备的文件目录,或外接在嵌入式设备上的存储设备的挂载目录,或与嵌入式设备通信的设备中的存储设备的远程目录。
9.一种嵌入式设备,其特征在于,所述嵌入式设备包括权利要求5至权利要求8任一所述的基于嵌入式设备的文件检索装置。
CN201210505185.2A 2012-11-30 2012-11-30 一种基于嵌入式设备的文件检索方法、装置以及设备 Expired - Fee Related CN103020186B (zh)

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 true CN103020186A (zh) 2013-04-03
CN103020186B 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104598558A (zh) * 2015-01-06 2015-05-06 中国农业大学 利用手持移动终端遥控进行文件搜索的方法及系统
CN105786865A (zh) * 2014-12-23 2016-07-20 深圳市腾讯计算机系统有限公司 一种检索系统故障分析方法及装置
CN106648967A (zh) * 2016-10-14 2017-05-10 曙光信息产业(北京)有限公司 一种扫描文件的方法和系统
CN111262884A (zh) * 2020-03-16 2020-06-09 陈力 智能家居访问授权方法、装置、智能家居系统及服务器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1517906A (zh) * 2003-01-14 2004-08-04 联想(北京)有限公司 文件系统及文件管理方法
CN1661568A (zh) * 2004-02-24 2005-08-31 中国科学院声学研究所 一种嵌入式环境下音像录放装置的文件系统
US20070192534A1 (en) * 2006-02-13 2007-08-16 Samsung Electronics Co., Ltd. Flash memory management system and apparatus
CN101187901A (zh) * 2007-12-20 2008-05-28 康佳集团股份有限公司 一种实现文件访问的高速缓存系统和方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1517906A (zh) * 2003-01-14 2004-08-04 联想(北京)有限公司 文件系统及文件管理方法
CN1661568A (zh) * 2004-02-24 2005-08-31 中国科学院声学研究所 一种嵌入式环境下音像录放装置的文件系统
US20070192534A1 (en) * 2006-02-13 2007-08-16 Samsung Electronics Co., Ltd. Flash memory management system and apparatus
CN101187901A (zh) * 2007-12-20 2008-05-28 康佳集团股份有限公司 一种实现文件访问的高速缓存系统和方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
叶得焰: "基于嵌入式文件系统的记录数据快速存储与检索的研究", 《中国高新技术企业》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105786865A (zh) * 2014-12-23 2016-07-20 深圳市腾讯计算机系统有限公司 一种检索系统故障分析方法及装置
CN105786865B (zh) * 2014-12-23 2020-01-10 深圳市腾讯计算机系统有限公司 一种检索系统故障分析方法及装置
CN104598558A (zh) * 2015-01-06 2015-05-06 中国农业大学 利用手持移动终端遥控进行文件搜索的方法及系统
CN106648967A (zh) * 2016-10-14 2017-05-10 曙光信息产业(北京)有限公司 一种扫描文件的方法和系统
CN111262884A (zh) * 2020-03-16 2020-06-09 陈力 智能家居访问授权方法、装置、智能家居系统及服务器
CN111262884B (zh) * 2020-03-16 2021-06-11 佛山市诚名信息科技有限公司 智能家居访问授权方法、装置、智能家居系统及服务器

Also Published As

Publication number Publication date
CN103020186B (zh) 2016-04-13

Similar Documents

Publication Publication Date Title
US20110087644A1 (en) Enterprise node rank engine
US20130042055A1 (en) Memory system including key-value store
CN105677742A (zh) 一种存储文件的方法及装置
CN103595797B (zh) 一种分布式存储系统中的缓存方法
CN102307234A (zh) 基于移动终端的资源检索方法
CN102662713A (zh) 提高应用程序运行速度的方法、装置及终端
US8352541B2 (en) Identifying relevant data from unstructured feeds
US20120215786A1 (en) Server-Side Search Of Email Attachments
CN103914483A (zh) 文件存储方法、装置及文件读取方法、装置
CN103020186A (zh) 一种基于嵌入式设备的文件检索方法、装置以及设备
CN104166730A (zh) 一种呈现搜索结果的方法及装置
CN108664577B (zh) 一种基于flash空闲区的文件管理方法及系统
CN103123651B (zh) 一种查看多个同类文件的方法、装置和移动设备
CN111241040B (zh) 信息获取方法、装置、电子设备及计算机存储介质
JP6586177B2 (ja) 累積検索処理方法および装置、端末並びに記憶媒体
CN102902768A (zh) 文件内容搜索显示方法及系统
US20080033948A1 (en) Storage apparatus and method therefor
US9098516B2 (en) Multi-dimensional file system
CN104778278A (zh) 一种基于solr的搜索方法及搜索应用服务器AUS
US20130198688A1 (en) Electronic device, storage medium and method for searching menu options of the electronic device
CN103902693A (zh) 一种读优化的内存数据库t树索引结构的方法
CN107450859B (zh) 一种读取文件数据的方法和装置
US20080033949A1 (en) Electronic apparatus and method therefor
CN112328630B (zh) 数据查询方法、装置、设备及存储介质
CN102867060A (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