CN112905871A - 热点关键词推荐方法、装置、终端及存储介质 - Google Patents

Abstract

本发明公开了一种热点关键词推荐方法、装置、终端及存储介质，其中，方法包括：接收用户输入的查询信息并提取查询关键词；根据查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认第一目标三叉树上与查询关键词匹配的推荐节点；获取推荐节点的所有分支节点，以及每个分支节点的频数；当所有分支节点中存在热点分支节点时，根据热点分支节点对应的字符生成首要推荐关键词，再根据频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将首要推荐关键词与次要推荐关键词共同输出。通过上述方式，本发明能够根据用户输入的查询关键词推荐对应的热点关键词，以优化用户的搜索体验。

Description

热点关键词推荐方法、装置、终端及存储介质

技术领域

本申请涉及计算机应用技术领域，特别是涉及一种热点关键词推荐方法、装置、终端及存储介质。

背景技术

在常见的搜索引擎等功能中，当用户输入某个关键字，搜索引擎会以该关键字进行关键词扩充，然后通过下拉的列表框就会推荐扩充关键词后的相关的内容，这种功能在搜索的时候能够极大的提升用户的输入效率，提高用户的体验。目前，用户在输入关键词后往往是想要查询当前的热点信息，而现有的关键词推荐系统推荐的关键词往往难以满足用户的需求。

发明内容

本申请提供一种热点关键词推荐方法、装置、终端及存储介质，以解决现有的关键词推荐系统难以满足用户需求的问题。

为解决上述技术问题，本申请采用的一个技术方案是：提供一种热点关键词推荐方法，包括：接收用户输入的查询信息并提取查询关键词；根据查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认第一目标三叉树上与查询关键词匹配的推荐节点，三叉树根据所有用户的历史查询记录预先构建；获取推荐节点的所有分支节点，以及每个分支节点的频数；判断所有分支节点中是否存在热点分支节点，热点分支节点包括最近的第一预设时间段内频数超过第一预设阈值的分支节点；若存在，则根据热点分支节点对应的字符生成首要推荐关键词，再根据频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将首要推荐关键词与次要推荐关键词共同输出。

作为本申请的进一步改进，接收用户输入的查询信息并提取查询关键词，包括：每当检测到用户输入查询信息时，开始计时，并记录查询信息未被更新的计时时长；当计时时长达到第二预设时间段时，根据查询信息生成查询关键词。

作为本申请的进一步改进，将首要推荐关键词与次要推荐关键词共同输出之后，还包括：确认用户输入的最终查询关键词，生成查询记录并保存。

作为本申请的进一步改进，判断所有分支节点中是否存在热点分支节点之后，还包括：若不存在，则筛选出频数最高的预设数量个分支节点对应的字符串生成预设数量个推荐关键词并输出。

作为本申请的进一步改进，方法还包括：根据所有用户的历史查询记录更新三叉树，更新三叉树包括：每间隔第三预设时间段，根据所有用户的历史查询记录获取所有最终查询关键词，以及每个最终查询关键词在第三预设时间段内的查询次数；根据最终查询关键词的首个字符确认对应的第二目标三叉树；判断第二目标三叉树上是否存在与最终查询关键词对应的目标节点；若存在，则根据查询次数更新目标节点的频数；若不存在，则在第二目标三叉树上生成与最终查询关键词对应的目标节点，并以查询次数作为目标节点的频数。

作为本申请的进一步改进，在第二目标三叉树上生成与最终查询关键词对应的目标节点之前，还包括：判断最终查询关键词的查询次数是否达到第二预设阈值；若是，则执行在第二目标三叉树上生成与最终查询关键词对应的目标节点及后续步骤；若否，则不在第二目标三叉树上生成最终查询关键词对应的目标节点。

作为本申请的进一步改进，方法还包括：实时检测每个分支节点在第一时间段内的查询次数；当分支节点在第一时间段内的查询次数超过第一预设阈值时，将分支节点标记为热点分支节点。

为解决上述技术问题，本申请采用的另一个技术方案是：提供一种热点关键词推荐装置，包括：接收模块，用于接收用户输入的查询信息并提取查询关键词；查询模块，用于根据查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认第一目标三叉树上与查询关键词匹配的推荐节点，三叉树根据所有用户的历史查询记录预先构建；获取模块，用于获取推荐节点的所有分支节点，以及每个分支节点的频数；判断模块，用于判断所有分支节点中是否存在热点分支节点，热点分支节点包括最近的第一预设时间段内频数超过第一预设阈值的分支节点；推荐模块，用于当所有分支节点中存在热点分支节点时，则根据热点分支节点对应的字符生成首要推荐关键词，再根据频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将首要推荐关键词与次要推荐关键词共同输出。

为解决上述技术问题，本申请采用的再一个技术方案是：提供一种终端，终端包括处理器、与处理器耦接的存储器，存储器中存储有程序指令，程序指令被处理器执行时，使得处理器执行上述中任一项权利要求的热点关键词推荐方法的步骤。

为解决上述技术问题，本申请采用的再一个技术方案是：提供一种存储介质，存储有能够实现上述中任一项热点关键词推荐方法的程序文件。

本申请的有益效果是：本申请的热点关键词推荐方法通过在获取到用户输入的查询信息后，从预先构建的多个三叉树中查询到对应的第一目标三叉树，以及对应的推荐节点，再判断推荐节点对应的分支节点中是否存在热点分支节点，若存在，则优先根据热点分支节点对应的字符生成首要推荐关键词，再从剩余的分支节点中根据频数从高至低的顺序选取出预设数量个分支节点对应的字符作为次要推荐关键词，再输出首要推荐关键词和次要推荐关键词，其通过关键词推荐的方式极大的提高了用户的输入效率和体验，并且，在进行关键词推荐时，其充分考虑到当前的搜索热点，优先推荐搜索热点供用户选择，进一步优化所有用户的搜索需求。

附图说明

图1是本发明热点关键词推荐方法第一实施例的流程示意图；

图2是本发明实施例中三叉树的结构示意图；

图3是本发明热点关键词推荐方法第二实施例的流程示意图；

图4是本发明热点关键词推荐方法中三叉树更新第一实施例的流程示意图；

图5是本发明热点关键词推荐方法中三叉树更新第二实施例的流程示意图；

图6是本发明热点关键词推荐装置一个实施例的功能模块示意图；

图7是本发明实施例的终端的结构示意图；

图8是本发明实施例的存储介质的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请中的术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括至少一个该特征。本申请的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。本申请实施例中所有方向性指示(诸如上、下、左、右、前、后……)仅用于解释在某一特定姿态(如附图所示)下各部件之间的相对位置关系、运动情况等，如果该特定姿态发生改变时，则该方向性指示也相应地随之改变。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

图1是本发明第一实施例的热点关键词推荐方法的流程示意图。需注意的是，若有实质上相同的结果，本发明的方法并不以图1所示的流程顺序为限。如图1所示，该方法包括步骤：

步骤S101：接收用户输入的查询信息并提取查询关键词。

在步骤S101中，现有的搜索引擎通常分为前端和后端，其中，前端用于供用户输入查询信息，再将查询信息推送至后端，后端接收到查询信息后，通过关键词搜索相关信息再推送至前端，由前端进行输出显示。本实施例中，在接收到用户输入的查询信息后，根据查询信息生成查询关键词，前端基于该查询关键词向后端发送关键词推荐请求。其中，该查询信息可以是汉字、拼音、英文、数字或者特殊字符中的一种或多种。

进一步的，前端上还可通过设置语音组件，通过语音组件接收用户输入的语音信息，再将语音信息转换为查询信息，并且，当后端反馈关键词的推荐结果之后，该语音组件将该推荐结果转换为语音信息进行播放。

进一步的，本实施例中，前端接收到用户输入的查询信息之后，还包括：

根据所述用户的ID信息获取所述用户的历史查询记录；

当所述用户的历史查询记录中存在恶意查询记录时，不响应所述用户的查询请求。

具体地，当用户存在恶意查询行为时，例如使用恶意爬虫工具提取数据，其可能会占据搜索引擎的大部分计算资源，导致其他正常用户使用搜索引擎时的响应速度慢，体验不佳，为了避免恶意攻击影响正常用户的使用，本实施例在查询到用户的历史查询记录中存在恶意查询记录时，不响应该用户的查询请求，防止其影响正常用户的使用体验。

步骤S102：根据查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认第一目标三叉树上与查询关键词匹配的推荐节点，三叉树根据所有用户的历史查询记录预先构建。

在步骤S102中，三叉树根据所有用户的历史查询记录预先构建，其包括一个根节点和多个分支，每个分支可以包括多个分支节点，每个节点上存储至少一个字符，相邻的两级分支节点中，上一级分支节点与下一级分支节点之间的路径表示下一级分支节点的频数。如图2所示，图2展示了一个三叉树的例子，其中，A为该三叉树的根节点，B、C、D、E、F、D为分支节点，AB之间的频数是100，该频数具体是指当用户输入查询关键词A后，用户在所有的推荐关键词中选择关键词B的次数，例如，当用户输入查询关键词A后，后端推荐关键词B、C、D，此时，若用户选择的是关键词B，则记录一次AB之间的频数。

本实施例中，在获取到查询关键词之后，通过该查询关键词从预先建立的多个三叉树中查询得到第一目标三叉树，例如，当查询关键词是A是，则查询到如图2所示的三叉树，并确认推荐节点为A节点，再根据A节点的分支节点向用户推荐后续的关键词。而当查询关键词是AB时，则推荐节点为B节点，再根据B节点的分支节点向用户推荐后续关键词。

步骤S103：获取推荐节点的所有分支节点，以及每个分支节点的频数。

在步骤S103中，在确认推荐节点后，获取该推荐节点的所有分支节点，以及每个分支节点的频数，例如，当推荐节点为A节点时，则获取到分支节点B、C、D，再获取B节点的频数100、C节点的频数1200、D节点的频数1000。

步骤S104：判断所有分支节点中是否存在热点分支节点，热点分支节点包括最近的第一预设时间段内频数超过第一预设阈值的分支节点。若存在，则执行步骤S105。

需要说明的是，热点分支节点是指在第一预设时间段内频数超过第一预设阈值的分支节点，其中，该第一预设时间段预先设置，例如一分钟、一小时、一天等，该第一预设阈值预先设置，例如一百次、一千次、一万次等。具体地，当三叉树中某一分支节点在第一预设时间段内的频数超过第一预设阈值时，则将该分支节点作为热点分支节点。例如，假设D节点在一小时内的频数达到1000，则将D节点作为热点分支节点。

进一步的，在一些实施例中，还需要实时更新热点分支节点，其包括：

1、实时检测每个分支节点在第一时间段内的查询次数。

2、当分支节点在第一时间段内的查询次数超过第一预设阈值时，将分支节点标记为热点分支节点。

具体地，当分支节点在第一时间段内的查询次数超过第一预设阈值时，说明在当前时间段内，该分支节点对应的关键词是用户搜索的热点，因此，将该分支节点标记为热点分支节点，在其他用户再次查询时优先推荐，以提升用户体验。

进一步的，在一些实施例中，更新热点分支节点的方式还可以为：

每间隔第一预设时间段，获取每个分支节点在该第一预设时间段内的查询次数；

当所述查询次数超过第一预设阈值时，将分支节点标记为热点分支节点。

相比于上述更新热点分支节点的方式，本方式采用的间隔预设时间段更新的方式所占用的计算资源更少，更符合，降低服务器的压力。

进一步的，为了避免热点分支节点对应的热点信息在热度消退后仍然作为热点分支节点存在，在一些实施例中，还包括：

当热点分支节点在第一预设时间段内的查询次数低于第三预设阈值时，取消所述热点分支节点的热点标记。

具体地，当热点分支节点对应的热点信息的热度消退后，用户查询的次数减少，此时，为了适应实际情况，当热点信息的热度消退后，则取消该热点信息对应的热点分支节点的热点标记，该热点分支节点变为普通的分支节点，不再享有优先推荐的权利。

本实施例通过根据热点的热度情况实时更新热点分支节点，与现实中的实际情况同步，进一步提升了用户的搜索体验，避免当热点的热度消退后还将过时的热点信息优先推荐。

步骤S105：根据热点分支节点对应的字符生成首要推荐关键词，再根据频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将首要推荐关键词与次要推荐关键词共同输出。

在步骤S105中，当推荐节点的所有分支节点中存在热点分支节点时，以该热点分支节点对应的字符生成首要推荐关键词，例如，推荐节点A的分支节点中，D为热点分支节点，即使D节点的频数小于C节点的频数，D节点对应的字符依旧作为首要推荐关键词，然后再从剩余的分支节点中选取出频数最高的预设数量个分支节点，该预设数量预先设置，如1个、5个、10个等，再将预设数量个分支节点对应的字符生成次要推荐关键词，例如，当预设数量为1个时，在将D节点作为首要推荐关键词后，再选取频数最高的C节点对应的字符作为次要推荐关键词，然后输出首要推荐关键词和次要推荐关键词。需要说明的是，首要推荐关键词和次要推荐关键词在输出时，优先显示首要推荐关键词，当存在多个次要推荐关键词时，根据频数从高至低依次显示。

进一步的，在一些实施例中，步骤S104之后，还包括：

当所有分支节点中不存在热点分支节点时，筛选出频数最高的预设数量个分支节点对应的字符串生成预设数量个推荐关键词并输出。

具体地，当推荐节点的所有分支节点中不存在热点分支节点时，则从所有分支节点中筛选出频数最高的预设数量个分支节点对应的字符串生成预设数量个推荐关键词输出，以供用户选择。

进一步的，在一些实施例中，步骤S105之后，还包括：确认所述用户输入的最终查询关键词，生成查询记录并保存。

具体地，在前端输出显示首要推荐关键词和次要推荐关键词之后，前端还用于获取用户最终输入并使用的最终查询关键词，需要理解的是，该最终查询关键词不限定为首要推荐关键词和次要推荐关键词，还可以为用户手动输入的关键词，在用户使用该最终查询关键词进行搜索后，前端生成该次查询的查询记录，并上传至后端进行保存，后续可根据该查询记录对三叉树进行更新。

本发明第一实施例的热点关键词推荐方法通过在获取到用户输入的查询信息后，从预先构建的多个三叉树中查询到对应的第一目标三叉树，以及对应的推荐节点，再判断推荐节点对应的分支节点中是否存在热点分支节点，若存在，则优先根据热点分支节点对应的字符生成首要推荐关键词，再从剩余的分支节点中根据频数从高至低的顺序选取出预设数量个分支节点对应的字符作为次要推荐关键词，再输出首要推荐关键词和次要推荐关键词，其通过关键词推荐的方式极大的提高了用户的输入效率和体验，并且，在进行关键词推荐时，其充分考虑到当前的搜索热点，优先推荐搜索热点供用户选择，进一步优化所有用户的搜索需求。

图3是本发明第二实施例的热点关键词推荐方法的流程示意图。需注意的是，若有实质上相同的结果，本发明的方法并不以图3所示的流程顺序为限。如图3所示，该方法包括步骤：

步骤S201、每当检测到用户输入查询信息时，开始计时，并记录查询信息未被更新的计时时长。

在步骤S201中，搜索引擎的前端检测到用户在搜索框中输入查询信息时，开始计时，例如，当用户在前端的搜索框中输入“A”时，开始计时，而当用户继续输入“B”时，即搜索框中的查询信息被更新，则清除之前的计时时长，并重新开始计时。

步骤S202、当计时时长达到第二预设时间段时，根据查询信息生成查询关键词。

需要说明的是，该第二预设时间段预先设置，而为了避免应用用户的体验，该第二预设时间段设置较小，例如200ms，而200ms的时间间隔对于用户而言是难以察觉的，不会对用户的体验造成影响。具体地，当计时时长达到第二预设时间段时，则根据搜索框中输入的查询信息生成查询关键词。

步骤S203、根据查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认第一目标三叉树上与查询关键词匹配的推荐节点，三叉树根据所有用户的历史查询记录预先构建。

在本实施例中，图3中的步骤S203和图1中的步骤S102类似，为简约起见，在此不再赘述。

步骤S204、获取推荐节点的所有分支节点，以及每个分支节点的频数。

在本实施例中，图3中的步骤S204和图1中的步骤S103类似，为简约起见，在此不再赘述。

步骤S205、判断所有分支节点中是否存在热点分支节点，热点分支节点包括最近的第一预设时间段内频数超过第一预设阈值的分支节点。若存在，则执行步骤S206。

在本实施例中，图3中的步骤S205和图1中的步骤S104类似，为简约起见，在此不再赘述。

步骤S206、根据热点分支节点对应的字符生成首要推荐关键词，再根据频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将首要推荐关键词与次要推荐关键词共同输出。

在本实施例中，图3中的步骤S206和图1中的步骤S105类似，为简约起见，在此不再赘述。

本发明第二实施例的热点关键词推荐方法在第一实施例的基础上，通过设置第二预设时间段，只有当计时时长达到第二预设时间段时，前端才会生成查询关键词，后端再根据该查询关键词进行关键词推荐，从而使得当用户在短时间内连续输入查询信息时，前端只会在用户停止输入查询信息的时长达到第二预设时间段时才向后端发送一次关键词推荐请求，而不会在用户每输入一部分查询信息就想后端发送一次关键词推荐请求，从而降低了对后端的计算资源的占用，提升了后端的计算资源利用率。

进一步的，图4展示了本发明热点关键词推荐方法的三叉树更新的第一实施例的流程示意图，需注意的是，若有实质上相同的结果，本发明的方法并不以图4所示的流程顺序为限。如图4所示，根据所有用户的历史查询记录更新三叉树，包括步骤：

步骤S301、每间隔第三预设时间段，根据所有用户的历史查询记录获取所有最终查询关键词，以及每个最终查询关键词在第三预设时间段内的查询次数。

需要说明的是，该第三预设时间段预先设置。具体地，每间隔第三预设时间段，则获取一次所有用户的历史查询记录，并从历史查询记录中获取用户的最终查询关键词，以及最终查询关键词的查询次数。

步骤S302、根据最终查询关键词的首个字符确认对应的第二目标三叉树。

具体地，通过最终查询关键词的首个字符确认其对应的第二目标三叉树，例如，当最终查询关键词为“ABE”时，其首个字符为“A”，则根据字符“A”找到其对应的第二目标三叉树；当最终查询关键词为“深圳特区”，则其首个字符为“深”，通过字符“深”找到其对应的第二目标三叉树。

步骤S303、判断第二目标三叉树上是否存在与最终查询关键词对应的目标节点。若存在，则执行步骤S304；若不存在，则执行步骤S305。

具体地，在查询到第二目标三叉树后，根据最终查询关键词首个字符后的其他字符与第二目标三叉树的分支节点逐个进行匹配，从而确认第二目标三叉树上是否存在与最终查询关键词对应的目标节点，例如，当最终查询关键词为“ABE”时，利用字符“A”查询到第二目标三叉树后，以字符“A”对应的节点开始，查询“A”节点的分支节点中是否存在与字符“B”对应的节点，若存在，则查询“B”节点的分支节点中是否存在与字符“E”对应的节点。若存在，则说明第二目标三叉树上存在与最终查询关键词对应的目标节点。

步骤S304、根据查询次数更新目标节点的频数。

具体地，当第二目标三叉树上存在与最终查询关键词对应的目标节点时，获取该目标节点的频数，再利用最终查询关键词在第三预设时间段内的查询次数更新该目标节点的频数，具体为将查询次数加至目标节点的频数。

步骤S305、在第二目标三叉树上生成与最终查询关键词对应的目标节点，并以查询次数作为目标节点的频数。

具体地，当第二目标三叉树上不存在与最终查询关键词对应的目标节点时，则在第二目标三叉树上生成与该最终查询关键词对应的目标节点，例如，针对于最终查询关键词为“ABE”，在第二目标三叉树上存在“A”节点以及与“A”节点连接的“B”节点，但是不存在与“B”节点连接的“E”节点时，则需要在“B”节点上生成分支节点“E”，再将“ABE”的查询次数作为“E”节点的频数。

本实施例通过所有用户的历史查询记录来更新三叉树的分支节点和频数，从而扩充三叉树中存储的数据量，并且通过对频数的更新还能够使得根据三叉树进行推荐时，推荐的结果更符合用户的需求，提升了用户体验。

图5展示了本发明热点关键词推荐方法的三叉树更新的第二实施例的流程示意图，需注意的是，若有实质上相同的结果，本发明的方法并不以图5所示的流程顺序为限。如图5所示，根据所有用户的历史查询记录更新三叉树，包括步骤：

步骤S401、每间隔第三预设时间段，根据所有用户的历史查询记录获取所有最终查询关键词，以及每个最终查询关键词在第三预设时间段内的查询次数。

在本实施例中，图5中的步骤S401和图4中的步骤S301类似，为简约起见，在此不再赘述。

步骤S402、根据最终查询关键词的首个字符确认对应的第二目标三叉树。

在本实施例中，图5中的步骤S402和图4中的步骤S302类似，为简约起见，在此不再赘述。

步骤S403、判断第二目标三叉树上是否存在与最终查询关键词对应的目标节点。若存在，则执行步骤S404；若不存在，则执行步骤S405。

在本实施例中，图5中的步骤S403和图4中的步骤S303类似，为简约起见，在此不再赘述。

步骤S404、根据查询次数更新目标节点的频数。

在本实施例中，图5中的步骤S404和图4中的步骤S304类似，为简约起见，在此不再赘述。

步骤S405、判断最终查询关键词的查询次数是否达到第二预设阈值。若是，则执行步骤S406；若否，则执行步骤S407。

需要说明的是，该第二预设阈值预先设置。

步骤S406、在第二目标三叉树上生成与最终查询关键词对应的目标节点，并以查询次数作为目标节点的频数。

在本实施例中，图5中的步骤S406和图4中的步骤S305类似，为简约起见，在此不再赘述。

步骤S407、不在第二目标三叉树上生成最终查询关键词对应的目标节点。

本实施例通过当第二目标三叉树上不存在与最终查询关键词对应的目标节点时，判断最终查询关键词的查询次数是否达到第二预设阈值，若未达到，说明该最终查询关键词比较冷门，很少有用户会查询该关键词，因此，不需要在第二目标三叉树上生成该最终查询关键词的目标节点，避免占用存储资源。

图6是本发明实施例的热点关键词推荐装置的功能模块示意图。如图6所示，该装置60包括接收模块61、查询模块62、获取模块63、判断模块64、推荐模块65。

接收模块61，用于接收用户输入的查询信息并提取查询关键词；

查询模块62，用于根据查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认第一目标三叉树上与查询关键词匹配的推荐节点，三叉树根据所有用户的历史查询记录预先构建；

获取模块63，用于获取推荐节点的所有分支节点，以及每个分支节点的频数；

判断模块64，用于判断所有分支节点中是否存在热点分支节点，热点分支节点包括最近的第一预设时间段内频数超过第一预设阈值的分支节点；

推荐模块65，用于当所有分支节点中存在热点分支节点时，则根据热点分支节点对应的字符生成首要推荐关键词，再根据频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将首要推荐关键词与次要推荐关键词共同输出。

可选地，接收模块61接收用户输入的查询信息并提取查询关键词的操作还可以为：每当检测到用户输入查询信息时，开始计时，并记录查询信息未被更新的计时时长；当计时时长达到第二预设时间段时，根据查询信息生成查询关键词。

可选地，推荐模块65将首要推荐关键词与次要推荐关键词共同输出的操作之后，还用于：确认用户输入的最终查询关键词，生成查询记录并保存。

可选地，判断模块64判断所有分支节点中是否存在热点分支节点的操作之后，推荐模块65还用于当所有分支节点中不存在热点分支节点时，筛选出频数最高的预设数量个分支节点对应的字符串生成预设数量个推荐关键词并输出。

可选地，所述装置60还包括三叉树更新模块，三叉树更新模块用于根据所有用户的历史查询记录更新三叉树，包括以下操作：每间隔第三预设时间段，根据所有用户的历史查询记录获取所有最终查询关键词，以及每个最终查询关键词在第三预设时间段内的查询次数；根据最终查询关键词的首个字符确认对应的第二目标三叉树；判断第二目标三叉树上是否存在与最终查询关键词对应的目标节点；若存在，则根据查询次数更新目标节点的频数；若不存在，则在第二目标三叉树上生成与最终查询关键词对应的目标节点，并以查询次数作为目标节点的频数。

可选地，三叉树更新模块执行在第二目标三叉树上生成与最终查询关键词对应的目标节点的操作之前，还用于：判断最终查询关键词的查询次数是否达到第二预设阈值；若是，则执行在第二目标三叉树上生成与最终查询关键词对应的目标节点及后续步骤；若否，则不在第二目标三叉树上生成最终查询关键词对应的目标节点。

可选地，所述装置60还包括热点标记模块，热点标记模块用于执行以下操作：实时检测每个分支节点在第一时间段内的查询次数；当分支节点在第一时间段内的查询次数超过第一预设阈值时，将分支节点标记为热点分支节点。

关于上述实施例热点关键词推荐装置中各模块实现技术方案的其他细节，可参见上述实施例中的热点关键词推荐方法中的描述，此处不再赘述。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

请参阅图7，图7为本发明实施例的终端的结构示意图。如图7所示，该终端70包括处理器71及和处理器71耦接的存储器72，存储器72中存储有程序指令，程序指令被处理器71执行时，使得处理器71执行上述任一实施例所述的热点关键词推荐方法的步骤。

其中，处理器71还可以称为CPU(Central Processing Unit，中央处理单元)。处理器71可能是一种集成电路芯片，具有信号的处理能力。处理器71还可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

参阅图8，图8为本发明实施例的存储介质的结构示意图。本发明实施例的存储介质存储有能够实现上述所有方法的程序文件81，其中，该程序文件81可以以软件产品的形式存储在上述存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质，或者是计算机、服务器、手机、平板等终端设备。

在本申请所提供的几个实施例中，应该理解到，所揭露的终端，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。以上仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (10)

1.一种热点关键词推荐方法，其特征在于，包括：

接收用户输入的查询信息并提取查询关键词；

根据所述查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认所述第一目标三叉树上与所述查询关键词匹配的推荐节点，所述三叉树根据所有所述用户的历史查询记录预先构建；

获取所述推荐节点的所有分支节点，以及每个分支节点的频数；

判断所述所有分支节点中是否存在热点分支节点，所述热点分支节点包括最近的第一预设时间段内所述频数超过第一预设阈值的分支节点；

若存在，则根据所述热点分支节点对应的字符生成首要推荐关键词，再根据所述频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将所述首要推荐关键词与所述次要推荐关键词共同输出。

2.根据权利要求1所述的方法，其特征在于，所述接收用户输入的查询信息并提取查询关键词，包括：

每当检测到所述用户输入查询信息时，开始计时，并记录所述查询信息未被更新的计时时长；

当所述计时时长达到第二预设时间段时，根据所述查询信息生成所述查询关键词。

3.根据权利要求1所述的方法，其特征在于，所述将所述首要推荐关键词与所述次要推荐关键词共同输出之后，还包括：

确认所述用户输入的最终查询关键词，生成查询记录并保存。

4.根据权利要求1所述的方法，其特征在于，所述判断所述所有分支节点中是否存在热点分支节点之后，还包括：

若不存在，则筛选出所述频数最高的所述预设数量个分支节点对应的字符串生成所述预设数量个推荐关键词并输出。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所有用户的历史查询记录更新所述三叉树，所述更新所述三叉树包括：

每间隔第三预设时间段，根据所有用户的历史查询记录获取所有最终查询关键词，以及每个所述最终查询关键词在所述第三预设时间段内的查询次数；

根据所述最终查询关键词的首个字符确认对应的第二目标三叉树；

判断所述第二目标三叉树上是否存在与所述最终查询关键词对应的目标节点；

若存在，则根据所述查询次数更新所述目标节点的频数；

若不存在，则在所述第二目标三叉树上生成与所述最终查询关键词对应的目标节点，并以所述查询次数作为所述目标节点的频数。

6.根据权利要求5所述的方法，其特征在于，所述在所述第二目标三叉树上生成与所述最终查询关键词对应的目标节点之前，还包括：

判断所述最终查询关键词的查询次数是否达到第二预设阈值；

若是，则执行在所述第二目标三叉树上生成与所述最终查询关键词对应的目标节点及后续步骤；

若否，则不在所述第二目标三叉树上生成所述最终查询关键词对应的目标节点。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

实时检测每个所述分支节点在所述第一时间段内的查询次数；

当所述分支节点在所述第一时间段内的查询次数超过第一预设阈值时，将所述分支节点标记为所述热点分支节点。

8.一种热点关键词推荐装置，其特征在于，包括：

接收模块，用于接收用户输入的查询信息并提取查询关键词；

查询模块，用于根据所述查询关键词从预先构建的多个三叉树中查询得到第一目标三叉树，并确认所述第一目标三叉树上与所述查询关键词匹配的推荐节点，所述三叉树根据所有所述用户的历史查询记录预先构建；

获取模块，用于获取所述推荐节点的所有分支节点，以及每个分支节点的频数；

判断模块，用于判断所述所有分支节点中是否存在热点分支节点，所述热点分支节点包括最近的第一预设时间段内所述频数超过第一预设阈值的分支节点；

推荐模块，用于当所有分支节点中存在热点分支节点时，则根据所述热点分支节点对应的字符生成首要推荐关键词，再根据所述频数从高至低的顺序筛选出预设数量个分支节点对应的字符生成次要推荐关键词，将所述首要推荐关键词与所述次要推荐关键词共同输出。

9.一种终端，其特征在于，所述终端包括处理器、与所述处理器耦接的存储器，所述存储器中存储有程序指令，所述程序指令被所述处理器执行时，使得所述处理器执行如权利要求1-7中任一项权利要求所述的热点关键词推荐方法的步骤。

10.一种存储介质，其特征在于，存储有能够实现如权利要求1-7中任一项所述的热点关键词推荐方法的程序文件。

Images