[发明专利]基于字典树的搜索处理方法、装置、设备和存储介质

说明书

本申请涉及一种基于字典树的搜索处理方法、装置、设备和存储介质。所述方法包括：获取搜索字符；根据所述搜索字符的字符序列在预构建的字典树中查找相应的字符节点，遍历所述字符节点对应的子节点序列，从所述字典树中提取所述子节点序列对应的字符串，从所述字符串相应的节点中获取各字符串对应的权重；根据所述搜索字符和各字符串生成搜索建议词，将各字符串对应的权重确定为相应的搜索建议词的权重；根据所述权重对各搜索建议词进行排序，将排序后的搜索建议词通过终端的搜索页面进行展示。采用本方法能够有效提高业务数据的存储效率和读取效率。

本申请要求于2019年11月12日提交中国专利局，申请号为：2019111023461申请名称为“基于字典树的搜索处理方法、装置、设备和存储介质”的中国专利申请的本国优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及计算机技术领域，特别是涉及一种基于字典树的搜索处理方法、装置、设备和存储介质。

背景技术

随着互联网技术的迅速发展，利用输入框对输入的内容进行搜索的需求日益增长，出现了一些搜索引擎以及输入法等，可以根据用户已输入的字符串利用字典树进行模糊匹配，并将匹配结果推送给用户。然而，目前的搜索结果推荐的方式，在搜索处理时还需要对大量的数据进行分析，并将搜索结果按照搜索频次等计算概率排布，搜索词推荐的过程中计算资源占用较大，搜索数据的读取效率较低。

发明内容

有必要针对数据的存储效率和读取较低的技术问题，提供一种基于字典树的搜索处理方法、装置、设备和存储介质。

一种基于字典树的搜索处理方法，所述方法包括：

获取搜索字符；

根据所述搜索字符的字符序列在预构建的字典树中查找相应的字符节点，遍历所述字符节点对应的子节点序列，从所述字典树中提取所述子节点序列对应的字符串，从所述字符串相应的节点中获取各字符串对应的权重；

根据所述搜索字符和各字符串生成搜索建议词，将各字符串对应的权重确定为相应的搜索建议词的权重；

根据所述权重对各搜索建议词进行排序，将排序后的搜索建议词通过终端的搜索页面进行展示。

一种基于字典树的搜索处理装置，所述装置包括：

数据获取模块，用于获取搜索字符；

数据搜索模块，用于根据所述搜索字符的字符序列在预构建的字典树中查找相应的字符节点，遍历所述字符节点对应的子节点序列，从所述字典树中提取所述子节点序列对应的字符串，从所述字符串相应的节点中获取各字符串对应的权重；

数据处理模块，用于根据所述搜索字符和各字符串生成搜索建议词，将各字符串对应的权重确定为相应的搜索建议词的权重；根据所述权重对各搜索建议词进行排序，将排序后的搜索建议词通过终端的搜索页面进行展示。

在其中一个实施例中，所述装置还包括字典树构建模块，用于获取业务数据，所述业务数据包括业务关键词以及对应的搜索热度；基于各业务关键词对应的搜索热度确定各业务关键词的权重；对各业务关键词进行分词处理，获得各业务关键词的公共前缀词；基于所述公共前缀词，根据各业务关键词生成包括所述公共前缀词的业务关键词集合；基于各业务关键词集合中的业务关键词以及对应的权重构建字典树。

在其中一个实施例中，所述字典树构建模块还用于根据所述公共前缀词确定各业务关键词相应的字符串，并确定所述业务关键词集合中各业务关键词的字符序列；基于所述公共前缀词和各业务关键词的字符序列构建字典树的至少一个公共前缀节点，根据各业务关键词的字符序列以及相应字符串的字符构建相应的子节点；将各业务关键词的权重存储至相应字符串对应的字符节点中。