本申请公开了一种树形结构节点检索方法及装置，可应用于数据检索领域，包括：获取检索指令，所述检索指令包括检索关键词；根据所述检索指令获得对应的目标叶子节点；对所述目标叶子节点进行匹配操作；响应于匹配失败，根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点。如此，在本申请中，在获取到检索关键词后，就直接到达底层文件所在的目标叶子节点，优先检索底层文件，若检索到的目标叶子节点不存在与检索关键词匹配的关键词，则丢弃该目标叶子节点，向上折返进行检索，由于从最底层开始检索，底层检索完毕后，相关的文件信息就不再需要持有，以此提高了文件检索效率和降低了内存空间的占用。用。用。
【技术实现步骤摘要】
一种树形结构节点检索方法及装置
[0001]本申请涉及数据检索领域，特别是涉及一种树形结构节点检索方法及装置。
技术介绍
[0002]随着互联网的不断发展，计算机在运行时，会往计算机系统中存储海量的文件，同时文件中又包含大量的数据信息。由此，在用户想要获取某个文件时，不太便利。
[0003]现有的文件检索方式为：在用户需要获取某个文件时，需要从上往下一层一层的循环遍历，来获取所需文件。也就是，在计算机系统中获取当前系统的文件根目录，然后查询根目录中所存储的文件和文件夹，再分别查询每次所获得的文件夹中的内容，以此类推逐级向下检索文件。然后将每次检索得到的文件分别读取内容，匹配关键字，记录符合要求的文件信息。但是一般所需信息所在的文件都在比较深的文件层级，所以这样的搜索方式往往耗时久，效率差，并且在检索到所需文件之前，会持有所有已经获取到的文件信息，也会导致占用存储空间过多。
[0004]因此，如何提高文件检索效率，是本领域技术人员关注的重点问题。
技术实现思路
[0005]基于上述问题，本申请提供了一种树形结构节点检索方法及装置，以提高文件检索效率。本申请实施例公开了如下技术方案：第一方面，本申请公开了一种树形结构节点检索方法，包括：获取检索指令，所述检索指令包括检索关键词；根据所述检索指令获得对应的目标叶子节点；对所述目标叶子节点进行匹配操作；响应于匹配失败，根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点。
[0006]可选的，所述根据所述检索指令获得对应的目标叶子节点，包括：根据所述检索指令获得对应的根节点；根据所述根节点获得所述根节点对应的最左侧的目标叶子节点。
[0007]可选的，所述对所述目标叶子节点进行匹配操作，包括：判断所述目标叶子节点所对应文件的关键词是否与所述检索关键词匹配成功。
[0008]可选的，所述根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点，包括：由所述目标叶子节点返回上一级子节点，获得所述上一级子节点中与所述检索关键词相匹配的第n个叶子节点。
[0009]可选的，还包括：对所述检索关键词进行存储；将匹配信息展示给用户。
[0010]第二方面，本申请公开了一种树形结构节点检索装置，包括：获取模块，用于获取检索指令，所述检索指令包括检索关键词；获得模块，用于根据所述检索指令获得对应的目标叶子节点；匹配模块，用于对所述目标叶子节点进行匹配操作；检索模块，用于响应于匹配失败，根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点。
[0011]可选的，所述获得模块，包括：第一获得单元，用于根据所述检索指令获得对应的根节点；第二获得单元，用于根据所述根节点获得所述根节点对应的最左侧的目标叶子节点。
[0012]可选的，所述匹配模块，包括：判断单元，用于判断所述目标叶子节点所对应文件的关键词是否与所述检索关键词匹配成功。
[0013]可选的，所述检索模块，包括：第三获得单元，用于由所述目标叶子节点返回上一级子节点，获得所述上一级子节点中与所述检索关键词相匹配的第n个叶子节点。
[0014]可选的，还包括：存储单元，用于对所述检索关键词进行存储；展示单元，用于将匹配信息展示给用户。
[0015]相较于现有技术，本申请具有以下有益效果：本申请首先获取检索指令，所述检索指令包括检索关键词，然后根据所述检索指令获得对应的目标叶子节点，最后对所述目标叶子节点进行匹配操作，响应于匹配失败，根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点。如此，在本申请中，在获取到检索关键词后，就直接到达底层文件所在的目标叶子节点，优先检索底层文件，若检索到的目标叶子节点不存在与检索关键词匹配的关键词，则丢弃该目标叶子节点，向上折返进行检索，由于从最底层开始检索，底层检索完毕后，相关的文件信息就不再需要持有，以此提高了文件检索效率和降低了内存空间的占用。
附图说明
[0016]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0017]图1为本申请实施例提供的一种树形结构示意图；图2为本申请实施例提供的一种树形结构节点检索方法的流程图；图3为本申请实施例提供的获取目标叶子节点的示意图；图4为本申请实施例提供的获取第n个叶子节点的示意图；图5为本申请实施例提供的一种树形结构节点检索装置的结构示意图；图6为本申请实施例提供的一种用来装置实施例的电子设备的结构示意图。
具体实施方式
[0018]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下，所获得的所有其他实施例，都属于本申请保护范围。
[0019]需要说明的是，本申请提供的一种树形结构节点检索方法及装置，用于数据检索领域，上述仅为示例，并不对本申请提供的方法及装置名称的应用领域进行限定。
[0020]正如前文描述，现有的文件检索方式为：在用户需要获取某个文件时，需要从上往下一层一层的循环遍历，来获取所需文件。也就是，在计算机系统中获取当前系统的文件根目录，然后查询根目录中所存储的文件和文件夹，再分别查询每次所获得的文件夹中的内容，以此类推逐级向下检索文件。然后将每次检索得到的文件分别读取内容，匹配关键字，记录符合要求的文件信息。但是一般所需信息所在的文件都在比较深的文件层级，所以这样的搜索方式往往耗时久，效率差，并且在检索到所需文件之前，会持有所有已经获取到的文件信息，也会导致占用存储空间过多。
[0021]进一步可以理解的是，现有技术采用的是循环遍历法，即从根节点开始记录节点信息，获取根节点的所有子节点，然后依次向下获取节点信息，直至获取到叶子节点。假设每个节点都有 n 个子节点，树形结构一共有 m 层，那么扫描完之前需要持有所有层级的所有节点数据，也就是 1+n+n^2
…
+n^(m
‑
1) 个节点数据，这样占用存储空间过多，也导致检索效率低下。由此，如何提高文件检索效率是本领域技术人员关注的重点问题。
[0022]所以专利技术人提出本申请的技术方案，本申请首先获取检索指令，所述检索指令包括检索关键词，然后根据所述检索指令获得对应的目标叶子节点，最后对所述目标叶子节点进行匹配操作，响应于匹配失败，根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点。如此，在本申请中，在获取到检索关键词后，就直接到达底层文件所在的目标叶子节点，优先检索底层文件，若检索到的目标叶子节点不存在与检索关键本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种树形结构节点检索方法，其特征在于，包括：获取检索指令，所述检索指令包括检索关键词；根据所述检索指令获得对应的目标叶子节点；对所述目标叶子节点进行匹配操作；响应于匹配失败，根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点。2.根据权利要求1所述的方法，其特征在于，所述根据所述检索指令获得对应的目标叶子节点，包括：根据所述检索指令获得对应的根节点；根据所述根节点获得所述根节点对应的最左侧的目标叶子节点。3.根据权利要求1所述的方法，其特征在于，所述对所述目标叶子节点进行匹配操作，包括：判断所述目标叶子节点所对应文件的关键词是否与所述检索关键词匹配成功。4.根据权利要求1所述的方法，其特征在于，所述根据所述目标叶子节点逐级往上进行检索，获得与所述检索关键词相匹配的第n个叶子节点，包括：由所述目标叶子节点返回上一级子节点，获得所述上一级子节点中与所述检索关键词相匹配的第n个叶子节点。5.根据权利要求1所述的方法，其特征在于，还包括：对所述检索关键词进行存储；将匹配信息展示给用户。6.一种树形结构节点检...
【专利技术属性】
技术研发人员：李超，
申请(专利权)人：北京搜狐新动力信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。