CN110674362B - 搜索推荐方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本发明实施例提供了一种搜索推荐方法、装置、电子设备及可读存储介质，涉及数据处理技术领域。所述方法包括：接收用户输入的搜索关键词，将搜索关键词转换为搜索字符串；根据搜索字符串到预设的数据表中进行查询；在搜索字符串与任一备选字符串匹配时，将匹配的备选字符串确定为目标字符串；获取与目标字符串构成关系键值字符串对的关联字符串；将目标字符串与关联字符串转换为搜索数据；将搜索数据提供给用户。在搜索时，在将搜索字符串与数据表中的备选字符串进行比对得到目标字符串后，即可快速得到与目标字符串构成关系键值对的关联字符串，并转换为搜索数据一并提供给用户，快速查询到和搜索内容相近的可用搜索内容，提高了搜索速度。

Description

搜索推荐方法、装置、电子设备及可读存储介质

技术领域

本发明涉及数据处理技术领域，特别是涉及一种搜索推荐方法、装置、电子设备，以及一种计算机可读存储介质。

背景技术

相关技术中的搜索系统可以根据用户输入的关键词检索到相关信息，并推送给用户。

在实现本发明的过程中，发明人发现相关技术中至少存在如下问题：相关技术中的检索系统，在进行信息检索时以传统的字符串替换的方式进行比较，速度较慢，计算过程较为复杂，耗时较长。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种搜索推荐方法、装置、电子设备，以及一种计算机可读存储介质。

第一方面，本发明实施例公开了一种搜索推荐方法，所述方法包括：

接收用户输入的搜索关键词，将所述搜索关键词转换为搜索字符串；

根据所述搜索字符串到预设的数据表中进行查询，其中，所述预设的数据表中具有根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，所述关系键值字符串对是根据差距编辑算法计算得出的；

在所述搜索字符串与任一所述备选字符串匹配时，将匹配的所述备选字符串确定为目标字符串；

获取与所述目标字符串构成所述关系键值字符串对的关联字符串；

将所述目标字符串与所述关联字符串转换为搜索数据；

将所述搜索数据提供给用户。

可选地，在根据所述搜索字符串到预设的数据表中进行查询之前，所述方法还包括：

收集对应不同搜索内容的业务源数据；

将所述业务源数据转换为字符串，并将所述字符串存储到预设的字符串库中；

对所述字符串库中的字符串进行排重处理得到唯一字符串；

依据所述差距编辑算法，确定所述字符串库中的各所述字符串之间的所述关系键值字符串对；

将所述关系键值字符串对存储到所述键值字符串库中。

可选地，依据所述差距编辑算法，确定所述字符串库中的所述字符串之间的关系键值字符串对，包括：

根据所述差距编辑算法计算所述字符串库中的各所述字符串之间的差距值；

将所述差距值小于预设标量值的两个所述字符串确定为所述关系键值字符串对。

可选地，根据所述差距编辑算法计算所述字符串库中的各所述字符串之间的差距值，包括：

依次提取所述字符串库中的所述字符串作为第一字符串；

提取所述字符串库中区别于所述第一字符串的所述字符串作为第二字符串；

将所述第一字符串和所述第二字符串代入所述差距编辑算法中，计算得出所述第一字符串和所述第二字符串之间的所述差距值。

可选地，将所述关系键值字符串对存储到所述键值字符串库中之后，所述方法还包括：

将所述关系键值字符串对转换为所述备选字符串；

将所述备选字符串存储至搜索服务对应的所述预设的数据表中。

第二方面，本发明实施例还公开了一种搜索推荐装置，所述装置包括：

接收模块，用于接收用户输入的搜索关键词，将所述搜索关键词转换为搜索字符串；

查询模块，用于根据所述搜索字符串到预设的数据表中进行查询，其中，所述预设的数据表中具有根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，所述关系键值字符串对是根据差距编辑算法计算得出的；

确定模块，用于在所述搜索字符串与任一所述备选字符串匹配时，将匹配的所述备选字符串确定为目标字符串；

获取模块，用于获取与所述目标字符串构成所述关系键值字符串对的关联字符串；

第一转换模块，用于将所述目标字符串与所述关联字符串转换为搜索数据；

提供模块，用于将所述搜索数据提供给用户。

可选地，所述装置还包括：

收集模块，用于收集对应不同搜索内容的业务源数据；

第二转换模块，用于将所述业务源数据转换为字符串，并将所述字符串存储到预设的字符串库中；

排重模块，用于对所述字符串库中的字符串进行排重处理得到唯一字符串；

第一确定子模块，用于依据所述差距编辑算法，确定所述字符串库中的各所述字符串之间的所述关系键值字符串对；

存储模块，用于将所述关系键值字符串对存储到所述键值字符串库中。

可选地，所述装置还包括：

计算模块，用于根据所述差距编辑算法计算所述字符串库中的各所述字符串之间的差距值；

第二确定子模块，用于将所述差距值小于预设标量值的两个所述字符串确定为所述关系键值字符串对。

可选地，所述装置还包括：

第一提取模块，用于依次提取所述字符串库中的所述字符串作为第一字符串；

第二提取模块，用于提取所述字符串库中区别于所述第一字符串的所述字符串作为第二字符串；

代入计算模块，用于将所述第一字符串和所述第二字符串代入所述差距编辑算法中，计算得出所述第一字符串和所述第二字符串之间的所述差距值。

可选地，所述装置还包括：

转换子模块，用于将所述关系键值字符串对转换为所述备选字符串；

存储子模块，用于将所述备选字符串存储至搜索服务对应的所述预设的数据表中。

第三方面，本发明实施例还公开了一种电子设备，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述电子设备执行如本发明实施例任意一项所述搜索推荐方法。

第四方面，本发明实施例还公开了一种计算机可读存储介质，其存储的计算机程序使得处理器执行如本发明实施例所述的搜索推荐方法。

本发明实施例包括以下优点：

在本发明实施例中，在接收到用户输入的搜索关键词后，将搜索关键词转换为搜索字符串，依据搜索字符串到预设的数据表中进行查询；在搜索字符串与数据表中任一备选字符串匹配时，将匹配的备选字符串确定为目标字符串，然后再获取与所述目标字符串构成关系键值字符串对的关联字符串，最后将目标字符串与关联字符串共同转换为搜索数据，将搜索数据提供给用户。数据表中的备选字符串，是根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，关系键值字符串对是根据差距编辑算法计算得到的。用户在搜索时，在将搜索字符串与数据表中的备选字符串进行比对得到目标字符串后，即可快速得到与目标字符串构成关系键值对的关联字符串，并转换为搜索数据一并提供给用户，达到快速查询和搜索内容相近的可用搜索内容的目的，提高了搜索速度。

附图说明

图1是本发明的一种视联网的组网示意图；

图2是本发明的一种节点服务器的硬件结构示意图；

图3是本发明的一种接入交换机的硬件结构示意图；

图4是本发明的一种以太网协转网关的硬件结构示意图；

图5是本发明实施例的一种搜索推荐方法的步骤流程图；

图6是本发明实施例的一种搜索推荐方法的实施方式步骤流程图；

图7是本发明实施例的一种搜索推荐方法的一种实施方式示意图；

图8是本发明实施例的一种搜索推荐装置的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

视联网是网络发展的重要里程碑，是一个实时网络，能够实现高清视频实时传输，将众多互联网应用推向高清视频化，高清面对面。

视联网采用实时高清视频交换技术，可以在一个网络平台上将所需的服务，如高清视频会议、视频监控、智能化监控分析、应急指挥、数字广播电视、延时电视、网络教学、现场直播、VOD点播、电视邮件、个性录制(PVR)、内网(自办)频道、智能化视频播控、信息发布等数十种视频、语音、图片、文字、通讯、数据等服务全部整合在一个系统平台，通过电视或电脑实现高清品质视频播放。

为使本领域技术人员更好地理解本发明实施例，以下对视联网进行介绍：

视联网所应用的部分技术如下所述：

网络技术(Network Technology)

视联网的网络技术创新改良了传统以太网(Ethernet)，以面对网络上潜在的巨大第一视频流量。不同于单纯的网络分组包交换(Packet Switching)或网络电路交换(Circuit Switching)，视联网技术采用Packet Switching满足Streaming需求。视联网技术具备分组交换的灵活、简单和低价，同时具备电路交换的品质和安全保证，实现了全网交换式虚拟电路，以及数据格式的无缝连接。

交换技术(Switching Technology)

视联网采用以太网的异步和包交换两个优点，在全兼容的前提下消除了以太网缺陷，具备全网端到端无缝连接，直通用户终端，直接承载IP数据包。用户数据在全网范围内不需任何格式转换。视联网是以太网的更高级形态，是一个实时交换平台，能够实现目前互联网无法实现的全网大规模高清视频实时传输，将众多网络视频应用推向高清化、统一化。

服务器技术(Server Technology)

视联网和统一视频平台上的服务器技术不同于传统意义上的服务器，它的流媒体传输是建立在面向连接的基础上，其数据处理能力与流量、通讯时间无关，单个网络层就能够包含信令及数据传输。对于语音和视频业务来说，视联网和统一视频平台流媒体处理的复杂度比数据处理简单许多，效率比传统服务器大大提高了百倍以上。

储存器技术(Storage Technology)

统一视频平台的超高速储存器技术为了适应超大容量和超大流量的媒体内容而采用了最先进的实时操作系统，将服务器指令中的节目信息映射到具体的硬盘空间，媒体内容不再经过服务器，瞬间直接送达到用户终端，用户等待一般时间小于0.2秒。最优化的扇区分布大大减少了硬盘磁头寻道的机械运动，资源消耗仅占同等级IP互联网的20％，但产生大于传统硬盘阵列3倍的并发流量，综合效率提升10倍以上。

网络安全技术(Network Security Technology)

视联网的结构性设计通过每次服务单独许可制、设备与用户数据完全隔离等方式从结构上彻底根除了困扰互联网的网络安全问题，一般不需要杀毒程序、防火墙，杜绝了黑客与病毒的攻击，为用户提供结构性的无忧安全网络。

服务创新技术(Service Innovation Technology)

统一视频平台将业务与传输融合在一起，不论是单个用户、私网用户还是一个网络的总合，都不过是一次自动连接。用户终端、机顶盒或PC直接连到统一视频平台，获得丰富多彩的各种形态的多媒体视频服务。统一视频平台采用“菜谱式”配表模式来替代传统的复杂应用编程，可以使用非常少的代码即可实现复杂的应用，实现“无限量”的新业务创新。

视联网的组网如下所述：

视联网是一种集中控制的网络结构，该网络可以是树型网、星型网、环状网等等类型，但在此基础上网络中需要有集中控制节点来控制整个网络。

如图1所示，视联网分为接入网和城域网两部分。

接入网部分的设备主要可以分为3类：节点服务器，接入交换机，终端(包括各种机顶盒、编码板、存储器等)。节点服务器与接入交换机相连，接入交换机可以与多个终端相连，并可以连接以太网。

其中，节点服务器是接入网中起集中控制功能的节点，可控制接入交换机和终端。节点服务器可直接与接入交换机相连，也可以直接与终端相连。

类似的，城域网部分的设备也可以分为3类：城域服务器，节点交换机，节点服务器。城域服务器与节点交换机相连，节点交换机可以与多个节点服务器相连。

其中，节点服务器即为接入网部分的节点服务器，即节点服务器既属于接入网部分，又属于城域网部分。

城域服务器是城域网中起集中控制功能的节点，可控制节点交换机和节点服务器。城域服务器可直接连接节点交换机，也可直接连接节点服务器。

由此可见，整个视联网络是一种分层集中控制的网络结构，而节点服务器和城域服务器下控制的网络可以是树型、星型、环状等各种结构。

形象地称，接入网部分可以组成统一视频平台(虚线圈中部分)，多个统一视频平台可以组成视联网；每个统一视频平台可以通过城域以及广域视联网互联互通。

视联网设备分类

1.1本发明实施例的视联网中的设备主要可以分为3类：服务器，交换机(包括以太网协转网关)，终端(包括各种机顶盒，编码板，存储器等)。视联网整体上可以分为城域网(或者国家网、全球网等)和接入网。

1.2其中接入网部分的设备主要可以分为3类：节点服务器，接入交换机(包括以太网协转网关)，终端(包括各种机顶盒，编码板，存储器等)。

各接入网设备的具体硬件结构为：

节点服务器：

如图2所示，主要包括网络接口模块201、交换引擎模块202、CPU模块203、磁盘阵列模块204；

其中，网络接口模块201，CPU模块203、磁盘阵列模块204进来的包均进入交换引擎模块202；交换引擎模块202对进来的包进行查地址表205的操作，从而获得包的导向信息；并根据包的导向信息把该包存入对应的包缓存器206的队列；如果包缓存器206的队列接近满，则丢弃；交换引擎模块202轮询所有包缓存器队列，如果满足以下条件进行转发：1)该端口发送缓存未满；2)该队列包计数器大于零。磁盘阵列模块204主要实现对硬盘的控制，包括对硬盘的初始化、读写等操作；CPU模块203主要负责与接入交换机、终端(图中未示出)之间的协议处理，对地址表205(包括下行协议包地址表、上行协议包地址表、数据包地址表)的配置，以及，对磁盘阵列模块204的配置。

接入交换机：

如图3所示，主要包括网络接口模块(下行网络接口模块301、上行网络接口模块302)、交换引擎模块303和CPU模块304；

其中，下行网络接口模块301进来的包(上行数据)进入包检测模块305；包检测模块305检测包的目地地址(DA)、源地址(SA)、数据包类型及包长度是否符合要求，如果符合，则分配相应的流标识符(stream-id)，并进入交换引擎模块303，否则丢弃；上行网络接口模块302进来的包(下行数据)进入交换引擎模块303；CPU模块304进来的数据包进入交换引擎模块303；交换引擎模块303对进来的包进行查地址表306的操作，从而获得包的导向信息；如果进入交换引擎模块303的包是下行网络接口往上行网络接口去的，则结合流标识符(stream-id)把该包存入对应的包缓存器307的队列；如果该包缓存器307的队列接近满，则丢弃；如果进入交换引擎模块303的包不是下行网络接口往上行网络接口去的，则根据包的导向信息，把该数据包存入对应的包缓存器307的队列；如果该包缓存器307的队列接近满，则丢弃。

交换引擎模块303轮询所有包缓存器队列，可以包括两种情形：

如果该队列是下行网络接口往上行网络接口去的，则满足以下条件进行转发：1)该端口发送缓存未满；2)该队列包计数器大于零；3)获得码率控制模块产生的令牌；

如果该队列不是下行网络接口往上行网络接口去的，则满足以下条件进行转发：1)该端口发送缓存未满；2)该队列包计数器大于零。

码率控制模块308是由CPU模块304来配置的，在可编程的间隔内对所有下行网络接口往上行网络接口去的包缓存器队列产生令牌，用以控制上行转发的码率。

CPU模块304主要负责与节点服务器之间的协议处理，对地址表306的配置，以及，对码率控制模块308的配置。

以太网协转网关：

如图4所示，主要包括网络接口模块(下行网络接口模块401、上行网络接口模块402)、交换引擎模块403、CPU模块404、包检测模块405、码率控制模块408、地址表406、包缓存器407和MAC添加模块409、MAC删除模块410。

其中，下行网络接口模块401进来的数据包进入包检测模块405；包检测模块405检测数据包的以太网MAC DA、以太网MAC SA、以太网length or frame type、视联网目地地址DA、视联网源地址SA、视联网数据包类型及包长度是否符合要求，如果符合则分配相应的流标识符(stream-id)；然后，由MAC删除模块410减去MAC DA、MAC SA、length or frame type(2byte)，并进入相应的接收缓存，否则丢弃；

下行网络接口模块401检测该端口的发送缓存，如果有包则根据包的视联网目地地址DA获知对应的终端的以太网MAC DA，添加终端的以太网MAC DA、以太网协转网关的MACSA、以太网length or frame type，并发送。

以太网协转网关中其他模块的功能与接入交换机类似。

终端：

主要包括网络接口模块、业务处理模块和CPU模块；例如，机顶盒主要包括网络接口模块、视音频编解码引擎模块、CPU模块；编码板主要包括网络接口模块、视音频编码引擎模块、CPU模块；存储器主要包括网络接口模块、CPU模块和磁盘阵列模块。

1.3城域网部分的设备主要可以分为2类：节点服务器，节点交换机，城域服务器。其中，节点交换机主要包括网络接口模块、交换引擎模块和CPU模块；城域服务器主要包括网络接口模块、交换引擎模块和CPU模块构成。

2、视联网数据包定义

2.1接入网数据包定义

接入网的数据包主要包括以下几部分：目的地址(DA)、源地址(SA)、保留字节、payload(PDU)、CRC。

如下表所示，接入网的数据包主要包括以下几部分：

DA

SA

Reserved

Payload

CRC

其中：

目的地址(DA)由8个字节(byte)组成，第一个字节表示数据包的类型(例如各种协议包、组播数据包、单播数据包等)，最多有256种可能，第二字节到第六字节为城域网地址，第七、第八字节为接入网地址；

源地址(SA)也是由8个字节(byte)组成，定义与目的地址(DA)相同；

保留字节由2个字节组成；

payload部分根据不同的数据报的类型有不同的长度，如果是各种协议包的话是64个字节，如果是单组播数据包话是32+1024＝1056个字节，当然并不仅仅限于以上2种；

CRC有4个字节组成，其计算方法遵循标准的以太网CRC算法。

2.2城域网数据包定义

城域网的拓扑是图型，两个设备之间可能有2种、甚至2种以上的连接，即节点交换机和节点服务器、节点交换机和节点交换机、节点交换机和节点服务器之间都可能超过2种连接。但是，城域网设备的城域网地址却是唯一的，为了精确描述城域网设备之间的连接关系，在本发明实施例中引入参数：标签，来唯一描述一个城域网设备。

本说明书中标签的定义和MPLS(Multi-Protocol Label Switch，多协议标签交换)的标签的定义类似，假设设备A和设备B之间有两个连接，那么数据包从设备A到设备B就有2个标签，数据包从设备B到设备A也有2个标签。标签分入标签、出标签，假设数据包进入设备A的标签(入标签)是0x0000，这个数据包离开设备A时的标签(出标签)可能就变成了0x0001。城域网的入网流程是集中控制下的入网过程，也就意味着城域网的地址分配、标签分配都是由城域服务器主导的，节点交换机、节点服务器都是被动的执行而已，这一点与MPLS的标签分配是不同的，MPLS的标签分配是交换机、服务器互相协商的结果。

如下表所示，城域网的数据包主要包括以下几部分：

DA

SA

Reserved

标签

Payload

CRC

即目的地址(DA)、源地址(SA)、保留字节(Reserved)、标签、payload(PDU)、CRC。其中，标签的格式可以参考如下定义：标签是32bit，其中高16bit保留，只用低16bit，它的位置是在数据包的保留字节和payload之间。

目前，在搜索系统中，常用的搜索匹配方法为，将用户输入的搜索关键词与搜索数据库中的所有字符串进行逐一通过字符串替换的方式进行比较，挑选出匹配的字符串，再提供给用户。在匹配的过程中，处理逻辑复杂度很高，极易丢失使用场景，计算复杂占用内存空间较大，并且，字符串替换比对的次数越多，要计算的数据越复杂，难度越高，越容易出错。

参考图5，示出了本发明实施例的一种搜索推荐方法的步骤流程图，具体可以包括以下步骤：

步骤S501，接收用户输入的搜索关键词，将所述搜索关键词转换为搜索字符串。

用户输入的搜索关键词，类型可能是汉字、数字、英文，形式则可能是一个词语、几个词语，或者一句话等。形式不统一，可能会增加匹配时的计算量，因此，可以先将用户输入的搜索关键词转换为搜索字符串的形式，方便进行检索匹配。

步骤S502，根据所述搜索字符串到预设的数据表中进行查询，其中，所述预设的数据表中具有根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，所述关系键值字符串对是根据差距编辑算法计算得出的。

计算机在执行相关搜索服务时，可以利用当前搜索关键词的搜索字符串到相关搜索服务所依托的数据表中进行查询。

通过差距编辑算法计算得到关系键值字符串对，并构建键值字符串库，并将键值字符串库中的关系键值字符串对用于实现基于根据用户当前搜索内容，快速查询到相近的可用搜索内容列表，是本发明的重要发明点之一。其中，差距编辑算法用于计算得到关系键值字符串对的字符串，可以是相关搜索服务收集的对应不同业务类型所记录的搜索内容所对应的字符串。

从业务点的角度去收集、采集、汇总用于计算得到关系键值字符串对的业务数据，可以使收集的业务数据更加符合相关搜索服务的要求，从而使得在后续进行搜索匹配时，能够更快的查询到所需要的数据。

需要进行说明的是，差距编辑算法指的是一种计算两个字符串之间的最小编辑距离的算法。编辑距离，指的是将一个字符串编辑成另一个字符串所需的删除、插入、替换所需的最小操作数。

步骤S503，在所述搜索字符串与任一所述备选字符串匹配时，将匹配的所述备选字符串确定为目标字符串。

将搜索字符串与数据表中的备选字符串进行匹配时，可以采用逐个进行匹配的方式，也可以随机选取备选字符串进行匹配。搜索字符串与备选字符串进行比对时，将相似度满足预设要求的备选字符串确定为目标字符串，转换为所述目标字符串的业务数据即可认为是用户本次搜索所要查找的搜索内容之一。

其中，预设要求可以为，相似度大于预设的相似度阈值。

步骤S504，获取与所述目标字符串构成所述关系键值字符串对的关联字符串。

在确定了目标字符串以后，获取所有与目标字符串构成关系键值字符串对的关联字符串。关系键值字符串对，指的是经代入差距编辑算法计算出两个字符串之间的差距值小于预设的标量值的两个字符串。也可以理解为相似度满足预设要求的两个字符串。

步骤S505，将所述目标字符串与所述关联字符串转换为搜索数据。

步骤S506，将所述搜索数据提供给用户。

对于用户来说，目标字符串和关联字符串可能就是一串数字，并不能理解其含义是什么，在提供给用户之前，需要将字符串转换为业务层面的相关搜索数据。将目标字符串与所有的关联字符串的搜索数据均返回给用户，实现针对用户的搜索关键词，推荐搜索内容的业务需求。通过差距编辑算法构建键值字符串库，然后将数据加入到相关业务搜索依托的数据表中，在搜索时，不需要对字符串库中的所有备选字符串进行挨个替换比较，匹配一个备选字符串，就能返回多个相关的搜索数据，达到快速查询到和搜索内容相近的可用搜索内容列表的目的。另外，通过减少搜索内容匹配时的比较次数，还能够减小计算时的内存占用空间。

在本实施例中，在接收到用户输入的搜索关键词后，将搜索关键词转换为搜索字符串，依据搜索字符串到预设的数据表中进行查询；在搜索字符串与数据表中任一备选字符串匹配时，将匹配的备选字符串确定为目标字符串，然后再获取与所述目标字符串构成关系键值字符串对的关联字符串，最后将目标字符串与关联字符串共同转换为搜索数据，将搜索数据提供给用户。数据表中的备选字符串，是根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，关系键值字符串对是根据差距编辑算法计算得出的。用户在搜索时，在将搜索字符串与数据表中的备选字符串进行比对得到目标字符串后，即可快速得到与目标字符串构成关系键值对的关联字符串，并转换为搜索数据一并提供给用户，达到快速查询和搜索内容相近的可用搜索内容的目的，提高了搜索速度。

参考图6，示出了本发明实施例的一种搜索推荐方法的实施方式步骤流程图。结合以上实施例，在一种实施方式中，在根据所述搜索字符串到预设的数据表中进行查询之前，所述方法还包括：

步骤S601，收集对应不同搜索内容的业务源数据。

具体地，可以为在计算机的计算服务中执行相关搜索服务，通过相关搜索服务器来收集对应不同业务点下的已经记录业务源数据的内容。例如，不同业务点可以为，视频会议的搜索记录、教学视频的搜索记录等。

步骤S602，将所述业务源数据转换为字符串，并将所述字符串存储到预设的字符串库中。

收集历史搜索内容的业务源数据的主要是为了得到对应的字符串，以此来构建相应的字符串库。

步骤S603，对所述字符串库中的字符串进行排重处理得到唯一字符串。

虽然收集的是不同业务点下对应的业务源数据，但是由于可能存在相同或相似的搜索内容，导致转换后得到的字符串可能重复，因此，需要对收集到的业务源数据转换的字符串进行排重处理。排重可以去掉重复的字符串数据，减少计算时间。

具体的排重方式可以为：从收集的存储业务源数据字符串的库中逐一取出字符串，利用取出的字符串到存储业务源数据字符串库中逐一与未取出的字符串进行比对，如果只存在一条，则不进行操作；如果存在一条以上，则删除重复数据，进而使业务源数据对应的字符串为唯一字符串。

步骤S604，依据所述差距编辑算法，确定所述字符串库中的各所述字符串之间的所述关系键值字符串对。

在对预设的字符串库中的字符串进行排重处理之后，即可将字符串库中的字符串依次取出，利用核心差距编辑算法，计算出字符串库中每两个字符串之间的编辑距离，将满足预设距离要求的两个字符串确定为关系键值字符串对。

具体地，步骤S604，依据所述差距编辑算法，确定所述字符串库中的所述字符串之间的关系键值字符串对，可以包括以下步骤：

步骤S6041，根据所述差距编辑算法计算所述字符串库中的各所述字符串之间的差距值。

具体地，参考图7，图7是本发明实施例的一种搜索推荐方法的一种实施方式示意图。利用差距编辑算法计算差距值的步骤可以为以下步骤：

依次提取所述字符串库中的所述字符串作为第一字符串。

实际应用中，也可以随机提取字符串库中的字符串作为第一字符串，将提取的第一字符串与字符串库中的所有字符串逐条进行比对，可以避免出现将字符串和自身代入差距编辑算法中进行计算的的情况。

提取所述字符串库中区别于所述第一字符串的所述字符串作为第二字符串。

只要当前字符串和从字符串库中提取的第二字符串不是完全一致，就可以将提取的字符串作为第二字符串，进入后续步骤中。

将所述第一字符串和所述第二字符串代入所述差距编辑算法中，计算得出所述第一字符串和所述第二字符串之间的所述差距值。

差距值能够表示两个字符串之间的关系，差距值越大，说明两个字符串之间的关系越远，差距值越小，说明两个字符串之间的关系越近。

步骤S6042，将所述差距值小于预设标量值的两个所述字符串确定为所述关系键值字符串对。

实际中，根据推荐搜索服务的准确度，可以相应的设置不同大小的预设标量值，以不同的预设标量值来确定推荐相关搜索服务的准确度。例如，可以将预设表标量值设置为3，即代表通过计算得到的两个字符串之间的差距值小于3时，将两个字符串确定为关系键值字符串对。

步骤S605，将所述关系键值字符串对存储到所述键值字符串库中。

可以创建一个键值字符串库，用于保存通过差距编辑算法确定的关系键值字符串对。创建的键值字符串库中的关系键值字符串对，输出后即可以用于执行本实施例中所述的相关搜索业务流程。

结合以上实施例，在一种实施方式中，步骤S605，将所述关系键值字符串对存储到所述键值字符串库中之后，所述方法还可以包括：

将所述关系键值字符串对转换为所述备选字符串；

将所述备选字符串存储至搜索服务对应的所述预设的数据表中。

将键值字符串库中的关系键值字符串对转换为备选字符串，并在转换的备选字符串之间保留关系键值，以在执行搜索服务匹配到其中一个备选字符串时，能够根据保留的关系键值，快速的获取到另一个备选字符串，从而快速的得到与当前的搜索内容相关的搜索数据。例如，当搜索字符串与备选字符串相匹配时，将备选字符串确定为目标字符串，根据关系键值，可以得知，与目标字符串构成关系键值字符串对的备选字符串与搜索字符串之间的差距值是满足小于预设标量值的预期结果的，即可以认为与搜素字符串之间的关系较近，可以一并发送给用户，从而实现根据当前搜索内容，快速地查询到与其相近的可用搜索内容列表。

将得到的备选字符串存储在相关搜索服务对应的预设的数据表中，在用户执行搜索时，向用户返回与搜索内容相关的搜索数据。

从而使得搜索系统在执行相关搜索服务时，可以从数据表中快速地查询到与搜索内容相关的搜索数据。

在本实施例中，在接收到用户输入的搜索关键词后，将搜索关键词转换为搜索字符串，依据搜索字符串到预设的数据表中进行查询；在搜索字符串与数据表中任一备选字符串匹配时，将匹配的备选字符串确定为目标字符串，然后再获取与所述目标字符串构成关系键值字符串对的关联字符串，最后将目标字符串与关联字符串共同转换为搜索数据，将搜索数据提供给用户。数据表中的备选字符串，是根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，关系键值字符串对是根据差距编辑算法计算得出的。用户在搜索时，在将搜索字符串与数据表中的备选字符串进行比对得到目标字符串后，即可快速得到与目标字符串构成关系键值对的关联字符串，并转换为搜索数据一并提供给用户，达到快速查询和搜索内容相近的可用搜索内容的目的，提高了搜索速度。

为了能更好的理解本发明，下面以一个具体实例的方式对本发明实施例提供的搜索推荐方法进行说明：

本发明实施例提供的搜索方法可以通过计算机设备执行，也可以在通过授权的移动设备上执行，以计算机设备为例：

通过计算机中的控制台设置最小标量值为3。

在计算机设备的计算服务执行相关搜索服务时，收集不同业务点下对应的业务源数据，例如，根据用户历史搜索教学视频时，向用户推荐的教学视频数据，作为业务源数据。

将收集到的教学视频数据转换为字符串并放入到预设的字符串库中，进行排重处理，最终得到的教学视频数据分别包括对应语文教学视频的字符串A1、A2，A3、A4，数学视频的字符串B1、B2、B3。

提取字符串A1作为第一字符串，然后提取区别于第一字符串A1的字符串A2作为第二字符串，将字符串A1、A2代入到差距编辑算法中，计算出字符串A1和字符串A2的差距值为5，大于最小标量值3，不满足预期设置，放弃放入键值字符串库的操作。

依然以字符串A1作为第一字符串，然后再提取字符串A3作为第二字符串，将字符串A1、A3代入到差距编辑算法中，计算得出差距值为1，满足小于等于预期设置，将字符串A1、A3作为关系键值字符串对放入到键值字符串库中，依次循环，直至字符串库中的所有字符串都与字符串库中的所有其他字符串完成比对。

输出键值字符串库，键值字符串库中包括的关系键值字符串对有：字符串A1、A3；字符串A1、A4；字符串A1、B1。

将键值字符串库中的关系键值字符串转换成业务层面的相关数据，字符串A1对应语文教学视频，字符串A3对应八年级语文教学视频，字符串A4对应九年级语文教学视频；字符串B1对应数学教学视频。并将字符串A1、A3、A4、B1作为备选字符串存入到相关搜索服务所依托的数据表中。

用户通过视联汇进行教学视频搜索，输入的搜索关键词为语文教学视频，通过将搜索关键词转换为搜索字符串C1，到数据表中进行匹配，通过比对，搜索字符串C1与字符串A1匹配，将字符串A1作为目标字符串；获取到与字符串A1构成关系键值字符串对的字符串A3、A4、B1。

将字符串A1、A3、A4、B1转换为相关业务数据，即，语文教学视频、八年级语文教学视频、九年级语文教学视频、数学教学视频，并将所有转换得到的相关业务数据共同提供给用户，实现快速查询到和搜索内容相近的可用搜索内容列表的目的。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

参考图8，示出了本发明实施例的一种搜索推荐装置的结构框图，所述装置可以包括如下模块：

接收模块801，用于接收用户输入的搜索关键词，将所述搜索关键词转换为搜索字符串；

查询模块802，用于根据所述搜索字符串到预设的数据表中进行查询，其中，所述预设的数据表中具有根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，所述关系键值字符串对是根据差距编辑算法计算得出的；

确定模块803，用于在所述搜索字符串与任一所述备选字符串匹配时，将匹配的所述备选字符串确定为目标字符串；

获取模块804，用于获取与所述目标字符串构成所述关系键值字符串对的关联字符串；

第一转换模块805，用于将所述目标字符串与所述关联字符串转换为搜索数据；

提供模块806，用于将所述搜索数据提供给用户。

可选地，所述装置还包括：

收集模块，用于收集对应不同搜索内容的业务源数据；

第二转换模块，用于将所述业务源数据转换为字符串，并将所述字符串存储到预设的字符串库中；

排重模块，用于对所述字符串库中的字符串进行排重处理得到唯一字符串；

第一确定子模块，用于依据所述差距编辑算法，确定所述字符串库中的各所述字符串之间的所述关系键值字符串对；

存储模块，用于将所述关系键值字符串对存储到所述键值字符串库中。

可选地，所述装置还包括：

计算模块，用于根据所述差距编辑算法计算所述字符串库中的各所述字符串之间的差距值；

第二确定子模块，用于将所述差距值小于预设标量值的两个所述字符串确定为所述关系键值字符串对。

可选地，所述装置还包括：

第一提取模块，用于依次提取所述字符串库中的所述字符串作为第一字符串；

第二提取模块，用于提取所述字符串库中区别于所述第一字符串的所述字符串作为第二字符串；

代入计算模块，用于将所述第一字符串和所述第二字符串代入所述差距编辑算法中，计算得出所述第一字符串和所述第二字符串之间的所述差距值。

可选地，所述装置还包括：

转换子模块，用于将所述关系键值字符串对转换为所述备选字符串；

存储子模块，用于将所述备选字符串存储至搜索服务对应的所述预设的数据表中。

对于搜索推荐装置实施例而言，由于其与搜索推荐方法实施例基本相似，所以描述的比较简单，相关之处参见搜索推荐方法实施例的部分说明即可。

本发明实施例还提供了一种电子设备，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述电子设备执行如本发明实施例任意一项所述的搜索推荐方法。

本发明实施例还提供了一种计算机可读存储介质，其存储的计算机程序使得处理器执行如本发明实施例所述的搜索推荐方法。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种搜索推荐方法、装置、电子设备和一种计算机可读存储介质进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种搜索推荐方法，其特征在于，所述方法包括：

接收用户输入的搜索关键词，将所述搜索关键词转换为搜索字符串；

根据所述搜索字符串到预设的数据表中进行查询，其中，所述预设的数据表中具有根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，所述关系键值字符串对是基于业务源数据转换为字符串和根据差距编辑算法计算得出的；

在所述搜索字符串与任一所述备选字符串匹配时，将匹配的所述备选字符串确定为目标字符串；

获取与所述目标字符串构成所述关系键值字符串对的关联字符串；

将所述目标字符串与所述关联字符串转换为搜索数据；

将所述搜索数据提供给用户；

其中，在根据所述搜索字符串到预设的数据表中进行查询之前，所述方法还包括：

收集对应不同搜索内容的业务源数据；

将所述业务源数据转换为字符串，并将所述字符串存储到预设的字符串库中；

根据差距编辑算法计算所述字符串库中的各所述字符串之间的差距值；

将所述差距值小于预设标量值的两个所述字符串确定为所述关系键值字符串对；

将所述关系键值字符串对存储到所述键值字符串库中。

2.根据权利要求1所述的方法，其特征在于，在将所述业务源数据转换为字符串，并将所述字符串存储到预设的字符串库中后，所述方法还包括：

对所述字符串库中的字符串进行排重处理得到唯一字符串。

3.根据权利要求1所述的方法，其特征在于，根据所述差距编辑算法计算所述字符串库中的各所述字符串之间的差距值，包括：

依次提取所述字符串库中的所述字符串作为第一字符串；

提取所述字符串库中区别于所述第一字符串的所述字符串作为第二字符串；

将所述第一字符串和所述第二字符串代入所述差距编辑算法中，计算得出所述第一字符串和所述第二字符串之间的所述差距值。

4.根据权利要求1所述的方法，其特征在于，将所述关系键值字符串对存储到所述键值字符串库中之后，所述方法还包括：

将所述关系键值字符串对转换为所述备选字符串；

将所述备选字符串存储至搜索服务对应的所述预设的数据表中。

5.一种搜索推荐装置，其特征在于，所述装置包括：

接收模块，用于接收用户输入的搜索关键词，将所述搜索关键词转换为搜索字符串；

查询模块，用于根据所述搜索字符串到预设的数据表中进行查询，其中，所述预设的数据表中具有根据预设的键值字符串库中的关系键值字符串对转换而成的备选字符串，所述关系键值字符串对是基于业务源数据转换为字符串和根据差距编辑算法计算得出的；

确定模块，用于在所述搜索字符串与任一所述备选字符串匹配时，将匹配的所述备选字符串确定为目标字符串；

获取模块，用于获取与所述目标字符串构成所述关系键值字符串对的关联字符串；

第一转换模块，用于将所述目标字符串与所述关联字符串转换为搜索数据；

提供模块，用于将所述搜索数据提供给用户。

收集模块，用于收集对应不同搜索内容的业务源数据；

第二转换模块，用于将所述业务源数据转换为字符串，并将所述字符串存储到预设的字符串库中；

计算模块，用于根据所述差距编辑算法计算所述字符串库中的各所述字符串之间的差距值；

第二确定子模块，用于将所述差距值小于预设标量值的两个所述字符串确定为所述关系键值字符串对；

存储模块，用于将所述关系键值字符串对存储到所述键值字符串库中。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

排重模块，用于对所述字符串库中的字符串进行排重处理得到唯一字符串。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第一提取模块，用于依次提取所述字符串库中的所述字符串作为第一字符串；

第二提取模块，用于提取所述字符串库中区别于所述第一字符串的所述字符串作为第二字符串；

代入计算模块，用于将所述第一字符串和所述第二字符串代入所述差距编辑算法中，计算得出所述第一字符串和所述第二字符串之间的所述差距值。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括：

转换子模块，用于将所述关系键值字符串对转换为所述备选字符串；

存储子模块，用于将所述备选字符串存储至搜索服务对应的所述预设的数据表中。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；和

其上存储有指令的一个或多个机器可读介质，当由所述一个或多个处理器执行时，使得所述电子设备执行如权利要求1至4任意一项所述的搜索推荐方法。

10.一种计算机可读存储介质，其特征在于，其存储的计算机程序使得处理器执行如权利要求1至4任意一项所述的搜索推荐方法。

Images