[发明专利]一种关键字检索的实现方法及装置

权利要求书

1.一种关键字检索的实现方法，其特征在于，所述方法包括：

获取用户输入文本，基于所述输入文本创建表示起点的根节点；

拆分所述输入文本的关键字，确定根节点对应的全部子节点；

查找子节点对应的索引信息，判断所述索引信息中是否包括所述子节点对应的关键字；

判定所述子节点为有效节点后，依次逐层拆分所述有效节点，并判断所述有效节点的子节点的有效性；

当拆分路径对应的子节点全部为有效节点时，判定所述拆分路径有效；

匹配有效拆分路径对应的关键字的索引信息，确定检索结果；

其中，所述根节点不对应任何关键字。

2.如权利要求1所述的方法，其特征在于，查找索引信息确定所述拆分路径的有效性，包括：

在索引信息中分别查找各个拆分路径对应的关键字；

当索引信息中包括所述关键字时，判定所述关键字对应的子节点为有效节点；

当所述拆分路径中的关键字均为有效节点时，判定所述拆分路径为有效路径。

3.如权利要求2所述的方法，其特征在于，在索引信息中分别查找各个拆分路径中对应的关键字，包括：

在索引信息中分别查找以所述关键字为前缀的索引关键字。

4.如权利要求1所述的方法，其特征在于，所述索引信息设置于本地数据库和/或服务器；

所述索引信息的生成方法，包括：

预设文本要素的标识信息；

采用分词工具将文本要素划分为若干索引词；

生成包括所述索引词及与所述索引词对应的标识信息的关键字列表；

所述标识信息包括：要素标识、属性标识、位置标识。

5.如权利要求1-4任意一项所述的方法，其特征在于，匹配有效拆分路径对应的关键字的索引信息，确定检索结果，包括：

确定有效拆分路径中关键字的索引信息；

将同一拆分路径中关键字的索引信息进行匹配；

当关键字的索引信息包括相匹配的标识信息时，确定对应的文本要素为检索结果。

6.一种关键字检索的实现装置，其特征在于，所述装置包括：

获取模块，用于获取用户输入文本，并基于所述输入文本创建表示起点的根节点；其中，所述根节点不对应任何关键字；

分析模块，用于拆分所述输入文本的关键字，确定根节点对应的全部子节点；

判断模块，用于查找子节点对应的索引信息，判断所述索引信息中是否包括所述子节点对应的关键字；判定所述子节点为有效节点后，依次逐层拆分所述有效节点，并判断所述有效节点的子节点的有效性；当拆分路径对应的子节点全部为有效节点时，判定所述拆分路径有效；

匹配模块，用于匹配有效的拆分路径对应的关键字的索引信息；

数据模块，用于存储包括文本要素及对应的标识信息的索引信息；

展示模块，用于提供并展示检索结果。

7.一种导航装置，其特征在于，所述导航装置包括：

处理器；

用于存储处理器可执行命令的存储器；

用于存储索引信息的数据库；

其中，所述处理器被配置为：

获取用户输入文本，基于所述输入文本创建表示起点的根节点；

拆分所述输入文本的关键字，确定根节点对应的全部子节点；

查找子节点对应的索引信息，判断所述索引信息中是否包括所述子节点对应的关键字；

判定所述子节点为有效节点后，依次逐层拆分所述有效节点，并判断所述有效节点的子节点的有效性；

当拆分路径对应的子节点全部为有效节点时，判定所述拆分路径有效；

匹配有效拆分路径对应的关键字的索引信息，确定检索结果；

所述数据库设置于导航装置和/或服务器；

其中，所述根节点不对应任何关键字。

8.一种服务器，其特征在于，所述服务器用于执行如权利要求1-5任意一项所述的关键字检索的实现方法。