[发明专利]数据查询方法、装置、设备和存储介质

权利要求书

1.一种数据查询方法，其特征在于，所述方法包括：

获取待查询的查询词，并确定所述查询词的首字符以及尾字符；

在预设字典树中查找所述尾字符对应的第二目标节点以及与所述首字符相同的字符所对应的第一目标节点；

获取所述预设字典树中根节点到所述第一目标节点之间各节点对应的第一字符，以及所述第二目标节点到对应叶子节点之间各节点对应的第二字符；

根据所述第一字符组合得到前缀字符，根据所述第二字符组合得到后缀字符，根据所述前缀字符以及后缀字符，输出查询结果。

2.如权利要求1所述的数据查询方法，其特征在于，所述根据所述前缀字符以及后缀字符，输出查询结果包括：

将所述前缀字符与所述查询词进行组合，得到目标查询词；

在所述预设字典树中，从所述根节点开始，依次对所述目标查询词的各个字符进行匹配，得到所述目标查询词的尾字符对应的第三目标节点；

获取所述第三目标节点到对应叶子节点之间各节点对应的第三字符，根据第三字符组合得到目标字符；

将所述目标字符与所述目标查询词进行组合，得到第一字符组合，将所述后缀字符与所述查询词组合，得到第二字符组合；

根据所述第一字符组合以及所述第二字符组合，输出查询结果。

3.如权利要求2所述的数据查询方法，其特征在于，所述根据所述第一字符组合以及所述第二字符组合，输出查询结果包括：

获取所述第一字符组合对应的热度以及所述第二字符组合对应的热度；

根据所述第一字符组合对应的热度，计算所述第一字符组合对应的权重，以及根据所述第二字符组合对应的热度，计算所述第二字符组合对应的权重；

根据所述第一字符组合对应的权重，以及所述第二字符组合对应的权重，输出查询结果。

4.如权利要求1至3任一项所述的数据查询方法，其特征在于，所述在预设字典树中查找所述尾字符对应的第二目标节点以及与所述首字符相同的字符所对应的第一目标节点步骤之前，所述方法包括：

获取预设词典数据库中各样本字符组合以及各所述样本字符组合对应的初始热度；

构建初始字典树，并根据各所述样本字符组合中各字符的顺序，确定所述初始字典树中的字符分支以及字符分支中的各节点；每个所述字符分支中的节点构成一个样本字符组合；

针对每个所述字符分支对应的样本字符组合，将该样本字符组合的初始热度存储至该字符分支上该样本字符组合的尾字符对应的节点，以得到预设字典树。

5.如权利要求4所述的数据查询方法，其特征在于，所述获取预设词典数据库中各所述样本字符组合对应的初始热度的包括：

统计预设词典数据库中各样本字符组合的出现次数；

根据字符组合的出现次数，得到所述字符组合的统计特征，将所述统计特征设置为所述字符组合对应的初始热度；所述统计特征包括均值、方差、期望中的至少一种。

6.如权利要求4所述的数据查询方法，其特征在于，所述将该样本字符组合的初始热度存储至该字符分支上该样本字符组合的尾字符对应的节点，以得到预设字典树之后，所述方法包括：

按照预设周期，统计所述预设词典数据库中各所述样本字符组合对应的出现次数

根据各所述样本字符组合对应的出现次数得到各所述样本字符组合对应新的统计特征；

若所述新的统计特征大于或等于预设统计特征阈值，则根据所述新的统计特征更新所述预设字典树中所述样本字符组合对应的初始热度；

若所述新的统计特征小于预设统计特征阈值，则将所述预设字典树中所述新的统计特征对应的所述样本字符组合对应的字符分支移除。