[发明专利]一种识别搜索需求的方法和装置

权利要求书

1.一种识别搜索需求的方法，其特征在于，在数据库中分别以特里Trie树的形式存储词典和需求识别模板，分别得到词典Trie树和模板Trie树；所述方法包括：

接收到用户搜索请求query后，结合所述词典Trie树和模板Trie树对所述用户query进行匹配，确定匹配到的模板所对应的需求类型。

2.根据权利要求1所述的方法，其特征在于，所述词典Trie树中根节点指示初始状态，叶节点和部分中间节点指示匹配到的词语属性，节点与节点之间的转移条件为字符；

所述模板Trie树中根节点指示初始状态，叶节点指示模板匹配成功，节点和节点之间的转移条件包括：具体词语、词语属性、通配符或函数。

3.根据权利要求1或2所述的方法，其特征在于，在数据库中以Trie树的形式存储词典得到词典Trie树具体包括：

A1、在数据库中建立词典Trie树的根节点，该根节点指示初始状态；

A2、从所述词典中获取一个尚未添加到词典Trie树中的词语，读取当前获取的词语中的第一个字符，将词典Trie树的根节点作为当前添加位置；

A3、判断当前读取到的字符是否已经存在于从当前添加位置开始的转移条件，如果是，执行步骤A4；否则，执行步骤A6；

A4、在词典Trie树中，将当前读取到的字符所存在的转移条件对应的下一级节点作为当前添加位置；

A5、判断当前读取到的词语是否存在下一个字符，如果是，读取当前获取的词语的下一个字符，转至步骤A3；否则，执行步骤A9；

A6、将当前读取到的字符添加为从当前添加位置开始的一个转移条件；

A7、判断当前获取的词语中是否存在下一个字符，如果是，执行步骤A8；否则，将当前获取的词语的属性添加到步骤A6所添加转移条件对应的下一级节点中，执行步骤A9；

A8、将步骤A6所添加转移条件对应的下一级节点作为当前添加位置，读取当前获取的词语中的下一个字符，转至步骤A3；

A9、结束当前获取的词语的添加过程，如果所述词典中存在尚未添加到词典Trie树中的词语，则转至步骤A2；否则，得到词典Trie树。

4.根据权利要求1或2所述的方法，其特征在于，在数据库中以Trie树的形式存储模板得到模板Trie树具体包括：

B1、在数据库中建立模板Trie树的根节点，该根节点指示初始状态；

B2、获取一个尚未添加到模板Trie树中的模板，读取当前获取的模板中第一个模板槽的内容，将模板Trie树的根节点作为当前添加位置；

B3、判断当前读取到的模板槽的内容是否已经存在于当前添加位置开始的转移条件，如果是，执行步骤B4；否则执行步骤B7；

B4、在模板Trie树中，将当前读取到的模板槽的内容所在的转移条件对应的下一级节点作为当前添加位置；

B5、判断当前读取的模板槽是否存在下一个模板槽，如果是，读取下一个模板槽的内容，转至步骤B3；否则，执行步骤B6；

B6、在当前添加位置中添加模板匹配成功的指示，执行步骤B8；

B7、将当前读取的模板槽的内容添加为从当前添加位置开始的一个转移条件，将该转移条件对应的下一级节点作为当前添加位置，转至步骤B5；

B8、结束当前获取的模板的添加过程，如果存在尚未添加到模板Trie树的模板，则转至步骤B2；否则，得到模板Trie树。

5.根据权利要求4所述的方法，其特征在于，在所述步骤B6中还包括：在当前添加位置中添加当前获取的模板所对应需求类型信息的出口，或者添加当前获取的模板所对应的需求类型信息。

6.根据权利要求1所述的方法，其特征在于，结合所述词典Trie树和模板Trie树对所述用户query进行匹配，确定匹配到的模板所对应的需求类型具体包括：

C1、从所述用户query的第一个字符开始与所述词典Trie树进行匹配，记录每一轮词典Trie树匹配到的各项内容得到所述用户query的各种词全切分结果，所述词全切分结果包括词语以及词语的属性，且每一种词全切分结果中的词语构成所述用户query；

C2、逐一针对每一种词全切分结果分别在所述模板Trie树上进行匹配，确定匹配到的模板所对应的需求类型。