CN102609545A - 树型结构中快速搜索定位树结点的方法 - Google Patents

Abstract

本发明公开一种树型结构中快速搜索定位树结点的方法，包括以下步骤：S1、设置关键字输入框，用于接收外部输入关键字；S2、在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配；S3、输出与关键字相匹配的树结点信息标签建议条目，所述建议条目中每个树结点信息标签与该树结点的查找路径相关联；S4、接收点击符合条件的树结点信息标签的指令，并定位到此树结点。本发明通过在树型结构上增加搜索再定位的功能，可以快速找到并定位到所需要的树节点。

Description

树型结构中快速搜索定位树结点的方法

技术领域

本发明涉及计算机软件领域，尤其涉及一种树型结构中快速搜索定位树结点的方法。

背景技术

在计算机软件中，越来越多的数据以树的形式进行展现，如文件夹、组织结构树、内容管理系统中的栏目树、协同任务系统中的任务树。由于管理数据比较方便，因此树的技术也得到了广泛的应用。

例如Windows 7操作系统中资源管理器的展开方式就是采用的树型结构。如果要定位到某个文件夹时，只需要知道这个文件夹的具体路径，然后一级一级的展开到该文件夹位置，就可以直接定位到此文件夹。比如要打开附图1中所示的“persist”目录，则按这个路径C:\Documents andSettings\Administrator\.jrmc\4.0.1\.metadata\.plugins\com.jrockit.mc.rjmx.core\一级一级的展开，最后则定位到persist。但此种技术没有在文件树上直接进行搜索再定位的功能，如果要定位到某个文件夹，不仅要知道文件夹的名称，还需要知道文件夹的完整路径，然后再一级一级地展开，才可以最终定位，操作繁琐且效率较低。

再如现有技术中很多企业都是采用树型结构来分配、管理和展现各部门各职员的工作任务。假设有名叫做“李四”的职员，属于客户服务部工程处的研发组，那么他在树型结构中的存储路径为：某公司-＞客户服务部-＞工程处-＞研发组-＞李四。那么当公司总经理要找到李四这个人时，需要一级一级地展开分组来查看李四到底在哪个部门哪个组，这样搜索的工作量会非常得大。还有一种方式是随着关键字的实时变化，定位也实时触发，每输入一个关键字就会触发定位一次，这样需要一次性将所有的节点都加载到本地，在数据量非常多的情况下，加载需要很长的时间，也会造成服务器巨大的负担，本地实时去定位，也造成本地资源浪费。

发明内容

本发明主要解决的技术问题是提供一种树型结构中快速搜索定位树结点的方法，通过在树型结构上增加搜索再定位的功能，可以快速找到并定位到所需要的树节点。

为解决上述技术问题，本发明采用的一个技术方案是：提供一种树型结构中快速搜索定位树结点的方法，包括以下步骤：

S1、设置关键字输入框，用于接收外部输入关键字；

S2、在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配；

S3、输出与关键字相匹配的树结点信息标签建议条目，所述建议条目中每个树结点信息标签与该树结点的查找路径相关联；

S4、接收点击符合条件的树结点信息标签的指令，并定位到此树结点。

其中，所述步骤S2包括以下步骤：S20、在所述关键字为纯字母时，对树结点信息标签进行汉语拼音匹配。

其中，所述步骤S20具体包括以下步骤：

S201、接收输入的关键字，并将树结点信息标签转换为多组汉语拼音缩写组合；

S202、将所述关键字与汉语拼音缩写组合逐个匹配，至匹配成功或匹配结束。

其中，所述多组汉语拼音缩写组合的具体生成方式包括：取树结点信息标签中每个汉字拼音的第一个字母，产生一个组合；或，取树结点信息标签中某个汉字之前的所有汉字的拼音全拼，加所述某个汉字拼音的及某个汉字之后每个汉字拼音的第一个字母，产生一个组合。

其中，所述步骤S2包括以下步骤：S21、在所述关键字为纯汉字时，将所述关键字与所述树结点信息标签逐个进行汉字匹配。

其中，所述步骤S2包括以下步骤：S23、在所述关键字为其他类型时，将所述关键字与所述树结点信息标签进行字符串匹配。

本发明的有益效果是：区别于现有技术中如要定位到树型结构中某个树结点，不仅要知道树结点的名称，还需要知道树结点的完整路径，然后再一级一级地展开，才可以最终定位，搜索的工作量会非常得大；且每展开一级分组就会触发定位一次，这样需要一次性将所有的节点都加载到本地，在数据量非常多的情况下，加载需要很长的时间，也会造成服务器巨大的负担，本地实时去定位，也造成本地资源浪费，操作繁琐且效率较低。本发明提供一种树型结构中快速搜索定位树结点的方法，在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配，并在输出的树结点信息标签建议条目中选中符合条件的树结点信息标签并定位到此树结点，如此通过在树型结构上增加搜索再定位的功能，可以快速找到并定位到所需要的树节点。也就是说，本方案在搜索时无需全部加载所有数据到本地，在关键字输入过程中，每输入或删减一个关键字时(即关键字输入框的内容变化时)，将当前输入框内的关键字发送到后台服务端，这样与后台服务器的通讯量很少，这样就大大减少了后台服务器的负担。

附图说明

图1是现在技术中Windows 7操作系统中资源管理器的树型结构；

图2是本发明提供的一流程图；

图3是本发明提供的一实施例图；

图4是本发明提供的一实施例图；

图5是本发明提供的一实施例图；

图6是本发明提供的一实施例图；

图7是本发明提供的一实施例流程图；

图8是本发明提供的一实施例流程图。

具体实施方式

为详细说明本发明的技术内容、构造特征、所实现目的及效果，以下结合实施方式并配合附图详予说明。

请参阅图2及图3，本发明提供一种树型结构中快速搜索定位树结点的方法，包括以下步骤：

S1、设置关键字输入框，用于接收外部输入关键字；

S2、在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配；

S3、输出与关键字相匹配的树结点信息标签建议条目，所述建议条目中每个树结点信息标签与该树结点的查找路径相关联；

S4、接收点击符合条件的树结点信息标签的指令，并定位到此树结点。

本发明在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配，并在输出查找框输出的树结点信息标签建议条目中选中符合条件的树结点信息标签并定位到此树结点，如此通过在树型结构上增加搜索再定位的功能，可以快速找到并定位到所需要的树节点，不再需要一级一级地展开各级节点。也就是说，本方案在搜索时无需全部加载所有数据到本地，在关键字输入过程中，每输入或删减一个关键字时(即关键字输入框的内容变化时)，将当前输入框内的关键字发送到服务端，这样与后台服务器的通讯量很少，这样就大大减少了服务器的负担。

上述中当搜索并选定符合条件的树节点信息标签后，就可以定位到此树节点。具体定位过程如下：假设需要定位到“新闻网站\国内新闻\各地新闻\福建新闻\”下的“要闻”栏目，顺着上述全路径，首先创建根节点“新闻网站”，然后查询“新闻网站”下的所有子节点，并加入根节点下，“新闻网站”下存在“国内新闻”栏目，查询该栏目所有的子节点，并加入其下，依次展开剩余的“各地新闻”、“福建新闻”节点，最后在“福建新闻”节点下找到所要查找的“要闻”节点。最后结果如图4所示。

在本发明中，在输出与关键字相匹配的树结点信息标签建议条目时搜索建议到第一个与关键字相匹配的树结点信息标签时，此树结点信息标签可能并非最终所要，此时可通过键盘上下键或使用鼠标直接选择下一个符合条件的树结点信息标签。

请参阅图5，随着关键字输入的变化，其输出的树结点信息标签建议条目也会随着变化。

请参阅图6，在某些实施例中，当所述输出查找框输出与关键字相匹配的树结点信息标签建议条目时，将每个树结点的查找路径与该树结点信息标签作关联。尤其当系统中存在多个重名的栏目时，可通过键盘上下键或使用鼠标移到相应的栏目上，查看其全路径，从而判断该栏目是否是想要搜索的栏目。

请参阅图7，所述步骤S2判断关键字输入框中关键字的类型，并根据关键字的类型进行相应的匹配策略。主要包括以下步骤：

S20、在所述关键字为纯字母时，对树结点信息标签进行汉语拼音匹配；

S21、在所述关键字为纯汉字时，将所述关键字与所述树结点信息标签逐个进行汉字匹配；

S23、在所述关键字为其他类型时，将所述关键字与所述树结点信息标签进行字符串匹配。

在上述中，本发明首先判断关键字的格式是否为“纯字母”格式，若是，则对树结点信息标签进行汉语拼音匹配，匹配过程如下：使用关键字，按树结点信息标签拼音组合长度从小到大的顺序，逐个与长度大于等于关键字长度的组合进行匹配，匹配过程不区分大小写；

若否，则判断关键字的格式是否为“纯汉字”格式，若是，则将所述关键字与所述树结点信息标签逐个进行汉字匹配；

若否，则判定关键字的格式为其他类型，然后将所述关键字与所述树结点信息标签进行字符串匹配。

请参阅图8，所述步骤S20具体包括以下步骤：

S201、接收输入的关键字，并将树结点信息标签转换为多组汉语拼音缩写组合；

S202、将所述关键字与汉语拼音缩写组合逐个匹配，至匹配成功或匹配结束。

在某些实施例中，上述中所述多组汉语拼音缩写组合的具体生成方式可以是但不限于下叙方式：

1)取树结点信息标签中每个汉字拼音的第一个字母，产生一个组合，例如：树结点信息标签为“李四”，则产生的组合为“ls”；

2)取树结点信息标签中某个汉字之前的所有汉字的拼音全拼，加所述某个汉字拼音的及某个汉字之后每个汉字拼音的第一个字母，产生一个组合，例如：树结点信息标签为“李四张三”，则产生的组合为“lisizhangs”、“lisizs”和“liszs”。

另，多组汉语拼音缩写组合还可以是树结点信息标签中每个汉字拼音的全拼组合，例如：树结点信息标签为“李四张三”，则产生的组合为“lisizhangsan”。

再请参阅图3及图5，不难看出，后台服务端在“名称”和“拼音”字段中查询以关键字为开头的树结点信息标签，并将这树结点信息标签的名称、路径等字段返回到前端显示页面；前端页面中，通过树结点信息标签建议条目来显示后台返回的数据，返回的数据在10条左右，交互的数据量也较少。再次改变关键字时，再将最终的关键字发送到后台，然后接收从后台返回的少量的条目。而上述实时搜索建议的过程中本地暂时未开始定位，也不浪费资源，同时在树结点信息标签建议条目中可以很直观地看到可能相关的条目，当从建议条目中找到所需条目并通过鼠标点击或键盘回车后，才开始定位，定位过程仅打开选定条目所在完整路径下的资源，无需打开不相关的资源，提高了搜索定位的效率，也减少了后台服务器的负担。

综上所述，区别于现有技术中如要定位到树型结构中某个树结点，不仅要知道树结点的名称，还需要知道树结点的完整路径，然后再一级一级地展开，才可以最终定位，搜索的工作量会非常得大；且每展开一级分组就会触发定位一次，这样需要一次性将所有的节点都加载到本地，在数据量非常多的情况下，加载需要很长的时间，也会造成服务器巨大的负担，本地实时去定位，也造成本地资源浪费，操作繁琐且效率较低。本发明提供一种树型结构中快速搜索定位树结点的方法，在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配，并在输出的树结点信息标签建议条目中选中符合条件的树结点信息标签并定位到此树结点，如此通过在树型结构上增加搜索再定位的功能，可以快速找到并定位到所需要的树节点。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (6)

1.一种树型结构中快速搜索定位树结点的方法，其特征在于，包括以下步骤：

S1、设置关键字输入框，用于接收外部输入关键字；

S2、在所述关键字输入框中输入关键字时激活快速搜索建议过程，并判断所述关键字的类型，与所述树型结构的树结点信息标签进行匹配；

S3、输出与关键字相匹配的树结点信息标签建议条目，所述建议条目中每个树结点信息标签与该树结点的查找路径相关联；

S4、接收点击符合条件的树结点信息标签的指令，并定位到此树结点。

2.根据权利要求1所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S2包括以下步骤：S20、在所述关键字为纯字母时，对树结点信息标签进行汉语拼音匹配。

3.根据权利要求2所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S20具体包括以下步骤：

S201、接收输入的关键字，并将树结点信息标签转换为多组汉语拼音缩写组合；

S202、将所述关键字与汉语拼音缩写组合逐个匹配，至匹配成功或匹配结束。

4.根据权利要求3所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述多组汉语拼音缩写组合的具体生成方式包括：取树结点信息标签中每个汉字拼音的第一个字母，产生一个组合；或，取树结点信息标签中某个汉字之前的所有汉字的拼音全拼，加所述某个汉字拼音的及某个汉字之后每个汉字拼音的第一个字母，产生一个组合。

5.根据权利要求1所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S2包括以下步骤：S21、在所述关键字为纯汉字时，将所述关键字与所述树结点信息标签逐个进行汉字匹配。

6.根据权利要求1所述的树型结构中快速搜索定位树结点的方法，其特征在于，所述步骤S2包括以下步骤：S23、在所述关键字为其他类型时，将所述关键字与所述树结点信息标签进行字符串匹配。

Images