[发明专利]一种关键词的提示方法、装置、计算机设备和存储介质

说明书

本发明实施例提供了一种关键词的提示方法、装置、计算机设备和存储介质，该方法包括：确定有序树，有序树中的节点表示字符及关联用于搜索的关键词，关键词以根节点至节点之间的字符为前缀，接收客户端发送的、当前用于搜索的字符，作为原始字符串，在有序树中搜索与原始字符串相同和/或相似的字符，以组成目标字符串，在有序树中查询以目标字符串为前缀的关键词，作为候选关键词，提取部分候选关键词，作为目标关键词，将目标关键词发送至客户端进行显示，一方面，有序树提供快速的搜索服务，可快速定位目标字符串，可以保证推送的实时性，另一方面，可对用户误输入进行纠错，覆盖一些长尾关键词，对长尾关键词进行纠错。

技术领域

本发明实施例涉及搜索的技术领域，尤其涉及一种关键词的提示方法、装置、计算机设备和存储介质。

背景技术

用户在短视频、新闻、购物等场景中，通常会输入关键词搜索相关的信息，此时，搜索引擎通常提供关键词的下拉提示(Query suggestion)，即根据用户当前输入的关键词，自动提供一个关键词的候选列表供用户选择，帮助用户明确搜索意图，简化用户的输入操作并节约搜索时间。

为了满足实时性的要求，关键词的下拉提示往往是预先建立每个前缀下热门关键词的列表，当用户请求的字符到达时，直接返回用户输入字符对应的热门关键词。

但是，为了对用户输入的关键词进行纠错，往往要预先存储用户可能输错的形态，耗费了巨大的存储空间，同时，一些长尾关键词(Long Tail Keyword)并未设置输错的形态，导致无法进行纠错。

发明内容

本发明实施例提出了一种关键词的提示方法、装置、计算机设备和存储介质，以解决在关键词的下拉提示满足实时性的情况下，如何降低对关键词纠错占用的存储空间、覆盖长尾关键词的问题。

第一方面，本发明实施例提供了一种关键词的提示方法，包括：

确定有序树，所述有序树中的节点表示字符及关联用于搜索的关键词，所述关键词以根节点至所述节点之间的字符为前缀；

接收客户端发送的、当前用于搜索的字符，作为原始字符串；

在所述有序树中搜索与所述原始字符串相同和/或相似的字符，以组成目标字符串；

在所述有序树中查询以所述目标字符串为前缀的关键词，作为候选关键词；

提取部分所述候选关键词，作为目标关键词；

将所述目标关键词发送至所述客户端进行显示。

第二方面，本发明实施例还提供了一种关键词的提示装置，包括：

有序树确定模块，用于确定有序树，所述有序树中的节点表示字符及关联用于搜索的关键词，所述关键词以根节点至所述节点之间的字符为前缀；

原始字符串接收模块，用于接收客户端发送的、当前用于搜索的字符，作为原始字符串；

目标字符串搜索模块，用于在所述有序树中搜索与所述原始字符串相同和/或相似的字符，以组成目标字符串；

候选关键词查询模块，用于在所述有序树中查询以所述目标字符串为前缀的关键词，作为候选关键词；

目标关键词提取模块，用于提取部分所述候选关键词，作为目标关键词；

目标关键词推送模块，用于将所述目标关键词发送至所述客户端进行显示。

第三方面，本发明实施例还提供了一种计算机设备，所述计算机设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，