CN112115228A - 搜索方法、装置、终端及存储介质 - Google Patents

Abstract

本发明公开了一种搜索方法、装置、终端及存储介质。其中，方法包括终端获取关键词；所述关键词表征数据所属的类目；在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；将本地数据库中与查找到的检索索引对应的数据作为搜索结果；输出搜索结果。

Description

搜索方法、装置、终端及存储介质

技术领域

本发明涉及数据处理领域，尤其涉及一种搜索方法、装置、终端及存储介质。

背景技术

智能设备已经随着越来越多用的使用而不断发展。用户可以通过智能设备查询自身感兴趣的信息已经成为一种普遍现象。

然而，在相关技术中，在根据用户的查询信息生成的查询结果的过程中，经常会出现查询结果不够全面、占用智能设备资源等问题。

发明内容

为解决现有存在的技术问题，本发明实施例提供一种搜索方法、装置、终端及存储介质。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种搜索方法，应用于终端，包括：

获取关键词；所述关键词表征数据所属的类目；

在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；

将本地数据库中与查找到的检索索引对应的数据作为搜索结果；

输出搜索结果。

上述方案中，所述方法还包括：

针对应用在本地的第一数据，至少利用所述第一数据所属的类目及所述第一数据的标识为所述第一数据建立倒排索引；

将建立的倒排索引存储至本地数据库。

上述方案中，所述至少利用所述第一数据所属的类目及所述第一数据的标识为所述第一数据建立倒排索引，包括：

至少利用所述第一数据所属的类目及所述第一数据的标识，基于全文检索(FTS，Full-text search)技术，为所述第一数据建立倒排索引。

上述方案中，为所述第一数据建立倒排索引时，所述方法还包括：

利用所述第一数据所属的类目、所述第一数据的标识及以下信息至少之一为所述第一数据建立倒排索引：

数据提供商为所述第一数据设置的标签；

针对所述第一数据的关键词识别策略。

上述方案中，本地获取到所述第一数据的同时，为所述第一数据建立倒排索引。

上述方案中，所述第一数据应用到所述终端上后，确定未为所述第一数据建立倒排索引时，为所述第一数据建立倒排索引。

上述方案中，所述确定未为所述第一数据建立倒排索引，包括：

本地数据库中未存储有所述第一数据的倒排索引时，确定未为所述第一数据建立倒排索引。

上述方案中，搜索的数据为本地安装的应用程序(APP)。

本发明实施例还提供了一种搜索装置，设置在终端上，包括：

获取单元，用于获取关键词；所述关键词表征数据所属的类目；

查找单元，用于在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；

处理单元，用于将本地数据库中与查找到的检索索引对应的数据作为搜索结果；并输出搜索结果。

本发明实施例还提供了一种终端，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，

其中，所述处理器用于运行所述计算机程序时，执行上述任一方法的步骤。

本发明实施例还提供了一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一方法的步骤。

本发明实施例提供的搜索方法、装置、终端及存储介质，获取关键词；所述关键词表征数据所属的类目；在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；将本地数据库中与查找到的检索索引对应的数据作为搜索结果；输出搜索结果，由于至少利用本地数据所属的类别，在本地建立倒排索，由于考虑了数据的类别，所以查询结果更全面；同时，由于倒排索引只是针对本地数据建立的，且在本地建立，因此，数据库的冗余较小，且减少了对网络带宽的消耗，提升用户体验。用户查询过程，均在离线的状态下进行，进一步提升用户体验。

附图说明

图1为本发明实施例检索的方法流程示意图；

图2为本发明应用实施例创建检索索引及检索流程示意图；

图3为本发明应用实施例检索结果示意图；

图4为本发明实施例检索装置结构示意图；

图5为本发明实施例终端结构示意图。

具体实施方式

下面结合附图及具体实施例对本发明作进一步详细的说明。

需要说明的是：在本发明实例中，“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

另外，本发明实施例所记载的技术方案之间，在不冲突的情况下，可以任意组合。

在本发明实施例中，多个的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

如前所述，本地查询时，在根据用户的查询信息生成的查询结果的过程中，经常会出现查询结果不准确、占用智能设备资源等问题。举个例子来说，当用户在本地查询安装的APP(可以理解为召回某个安装的APP)时，相关技术中，可以用以下方式来召回安装的APP：

第一种方式，通过文本匹配、拼音纠错、同义词的方式来召回安装的APP；

第二种方式，采用词库的方式来召回安装的APP。

其中，对于第一种方式，由于局限于名称的文本匹配、纠错、同义词等，在语义层面没有过多的挖掘，比如没有考虑APP所属的类别，因此，可能召回不到用户想要的APP名称，查询结果不够全面，影响用户体验。

对于第二种方式，由于采用词库的方式，会让终端整个系统的包大小会非常大，而用户也没有安装那么多的APP，词库(也可以理解为词典)利用率较小，所以词库的冗余较大，用户内存空间占用较大，由于多余占用了用户手机资源，可能会影响用户体验。另外，还需要从在线更新词库(通过内容分发网络(CDN)带宽)，占用网络带宽。

综上所述，相关技术中的召回方案均存在一定缺陷。

基于此，在本发明的各种实施例中，至少利用本地数据对应的分类，在本地建立倒排索引。

本发明实施例的方案，由于至少利用本地数据所属的类别，在本地建立倒排索，由于考虑了数据的类别，所以查询结果更全面；同时，由于倒排索引只是针对本地数据建立的，且在本地建立，因此，数据库的冗余较小，且减少了对网络带宽的消耗，提升用户体验。用户查询过程，均在离线的状态下进行，进一步提升用户体验。

本发明实施例提供一种搜索方法，应用于终端，如图1所示，该方法包括：

步骤101：获取关键词；

这里，所述关键词表征数据所属的类目。

步骤102：在本地数据库查找与获取的关键词匹配的检索索引；

这里，所述本地数据库包含本地至少一个数据对应的检索索引。

其中，数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识。

步骤103：将本地数据库中与查找到的检索索引对应的数据作为搜索结果；

步骤104：输出搜索结果。

其中，实际应用时，所述终端可以是移动终端，比如手机、平板电脑(pad)等。

在步骤101中，所述获取关键词是指：获取用户输入的关键词。实际应用时，用户可通过终端的显示屏上显示的搜索界面输入关键词。用户输入的关键词用于查询用户需要的数据(搜索的数据)，比如本地安装的APP、本地通信录中的联系人信息或本地短信等。

实际应用时，所述关键词可以是各种语言的字符，比如文字、拼音、符号、或数字等。

在步骤102中，换句话说，用户输入的关键词直接作为检索索引。

实际应用时，对于本地的数据，需要建立对应的倒排索引。

基于此，在一实施例中，该方法还可以包括：

针对应用在本地的第一数据，至少利用所述第一数据所属的类目及所述第一数据的标识为所述第一数据建立倒排索引；

将建立的倒排索引存储至本地数据库。

其中，应用于在本地的数据是指：在所述终端上应用的数据，比如安装在所述终端上的APP、所述终端通信录中的联系人信息、或所述终端接收的短信等。

在一实施例中，所述至少利用所述第一数据所属的类目及所述第一数据的标识为所述第一数据建立倒排索引，包括：

至少利用所述第一数据所属的类目及所述第一数据的标识，基于FTS技术，为所述第一数据建立倒排索引。

这里，由于建立倒排索引时采用了FTS技术，所以，检索时间短。

实际应用时，为了使用户使用更灵活，比如用户输入口语化的相关词语，查询更全面，在建立倒排索引时，还可以使用其它信息。

基于此，在一实施例中，为所述第一数据建立倒排索引时，所述方法还包括：

利用所述第一数据所属的类目、所述第一数据的标识及以下信息至少之一为所述第一数据建立倒排索引：

数据提供商为所述第一数据设置的标签；

针对所述第一数据的关键词识别策略。

当然，利用上述信息为所述第一数据建立倒排索引时，也可以采用FTS技术。

其中，所述标签能够反映第一数据的用途、分类等，一般由数据提供商提供。举个例子来说，假设数据为安装在本地的APP，该APP的提供商会为该APP设置标签，以便提供给终端提供商，以便能够进入APP商店。

所述关键词识别策略是用于对用户输入的关键词对应的数据进行识别的，举个例子来说，用户输入口语化的相关词语，而数据所属的类目不是用口语化的词语表达的，此时可以利用关键词识别策略来搜索到相应的数据，比如，用户输入“买东西”，而关键词识别策略这个关键词包含买东西，则可以直接找到对应的APP。

为所述第一数据创建倒排索引时，所述终端需要获知所述第一数据的类目、标签、关键词识别策略等信息。实际应用时，不同类型的数据获知这些信息的方式不同，举个例子来说，对于安装在本地的APP，这些信息可以由终端提供商预先存储在服务器，所述终端可以从服务器获取这些信息；其中，可以基于聚类等算法来确定APP所属的类目，对于通信录中的联系人信息或本地的短信，这些信息需要终端确定，终端确定的方式可以由很多种，比如，对于联系人信息，可以根据用户设置的群组来确定某个联系人信息所属的属目，还可以根据联系人的公司来确定某个联系人信息所属的类目等，关键词识别策略可以由用户设置等；对于短信，可以根据短信的用途来分类，比如通知类、告警类等，对于通知类，还可以设置下一级类目，比如根据来源来分类，招商银行的短信为一类，移动的短信为一类等；关键词识别策略可以由用户设置等。本发明实施例对分类的方式不作限定。

实际应用时，可以在所述终端一获取到所述第一数据时，就为所述第一数据建立倒排索引。

基于此，在一实施例中，本地获取到所述第一数据的同时，为所述第一数据建立倒排索引。

举个例子来说，当所述第一数据为本地安装的APP时，所述终端从网络侧获取到APP安装数据包后，在安装APP时(安装过程中)，就为该APP建立倒排索引，并存储至本地数据库。

再比如，当所述第一数据为通信录中的联系人信息时，所述终端一获取到联系人信息，就为该联系人信息建立倒排索引，并存储至本地数据库(比如建立倒排索引操作的开始时刻与获取到联系人信息的时刻之间的时间间隔小于预设时长，比如5ms等)。

再比如，当所述第一数据为短信时，所述终端一接收到该短信，就为该短信建立倒排索引，并存储至本地数据库(比如建立倒排索引操作的开始时刻与接收到短信的时刻之间的时间间隔小于预设时长，比如3ms等)。

这里，需要说明的是：建立倒排索引的具体处理过程已在上文详述，这里不再赘述。

实际应用时，还可以在所述终端应用所述第一数据后，在所述终端空闲时(比如处理器的负载小于预设负载量等)，为所述第一数据建立倒排索引。

基于此，在一实施例中，所述第一数据应用到所述终端上后，确定未为所述第一数据建立倒排索引时，为所述第一数据建立倒排索引。

举个例子来说，当所述第一数据为本地安装的APP时，所述终端安装APP后，在所述终端空闲且网络连接正常时为该APP建立倒排索引，并存储至本地数据库。

再比如，当所述第一数据为通信录中的联系人信息时，所述终端获取到联系人信息后，在所述终端空闲时为该联系人信息建立倒排索引，并存储至本地数据库。

再比如，当所述第一数据为短信时，所述终端接收到该短信后，在所述终端空闲时为该短信建立倒排索引，并存储至本地数据库。

这里，需要说明的是：建立倒排索引的具体处理过程已在上文详述，这里不再赘述。

实际应用时，所述终端会在本地数据库查找第一数据的倒排索引，当未本地数据库查找到(可以理解为未存储有)所述第一数据的倒排索引时，确定未为所述第一数据建立倒排索引。

实际应用时，当第一数据在本地被删除时，需要依据建立倒排索引所使用的信息(类目、标签、关键词识别策略等)来判断所述第一数据是否是倒排索引对应的多个本地数据中的最后一个数据，如果是，则可以删除倒排索引的对应值，如果不是，则不能删除倒排索引。

在步骤104中，实际应用时，在所述终端上呈现搜索结果，更具体地，在所述终端的显示屏上显示搜索结果。

本发明实施例提供的方案，获取关键词；所述关键词表征数据所属的类目；在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；将本地数据库中与查找到的检索索引对应的数据作为搜索结果；输出搜索结果，由于至少利用本地数据所属的类别，在本地建立倒排索，由于考虑了数据的类别，所以查询结果更全面；同时，由于倒排索引只是针对本地数据建立的，且在本地建立，因此，数据库的冗余较小，且减少了对网络带宽的消耗，提升用户体验。用户查询过程，均在离线的状态下进行，进一步提升用户体验。

另外，建立倒排索引时采用FTS技术，因此，检索时间短。

下面结合应用实施例对本发明再作进一步详细的说明。

在本应用实施例中，本地搜索安装的APP，即召回安装的APP。

在本应用实施例中，APP安装时，为该APP建立倒排索引。

如图2所示，需要安装一个APP时，终端的安装模块获取到用户的安装指令，从应用商店(服务器)获取要安装的APP的数据，全局搜索进程会订阅该APP的消息，终端的实时索引构建模块实时访问服务器端口，从服务器获得该APP的类目、标签以及人工策略信息等信息，然后由终端的FTS索引模块利用这些信息，填充到FTS引擎构建相应倒排索引。

其中，当安装时，未能及时该APP的获得其类目、标签以及人工策略信息等信息(比如由于网络的原因(比如网络连接不正常等)未能及时该APP的获得其类目、标签以及人工策略信息等信息)时，可以由终端的全量构建模块来从服务器获得该APP的类目、标签以及人工策略信息等信息，然后由FTS索引模块构建倒排索引。比如，全量构建模块每天会遍历本地的数据，当发现该APP未构建检索索引时，在终端空闲且网络连接正常时，从服务器获得该APP的类目、标签以及人工策略信息等信息。

如图2所述，当用户检索安装在本地的某类的APP时，全局搜索会调用起本地检索服务，用于通过全局搜索界面输入关键词，比日购物，检索器收到用户输入的关键词后，发送给FTS索引模块，由FTS索引模块在本地数据库查找购物为索引的倒排索引，然后将对应的APP显示在显示屏上，如图3所示。

当用户卸载某个APP时，也需要从服务端获取该APP的类目、标签以及人工策略信息等，判断该APP是否倒排索引对应的本地多个安装的APP中的最后一个APP，如果是，则卸载倒排索引对应值即可，不会产生垃圾信息。

从上面的描述可以看出，采用本发明实施例的方案，由于考虑了数据的类别，所以查询结果更全面；避免了本地冗余词库的安装方式，减少了对词库的依赖，并减少了对CDN带宽的消耗；同时所有过程在离线过程中完成，对用户影响面小。

为实现本发明实施例的方法，本发明实施例还提供了一种搜索装置，设置在终端上，如图4所示，该装置包括：

获取单元41，用于获取关键词；所述关键词表征数据所属的类目；

查找单元42，用于在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；

处理单元43，用于将本地数据库中与查找到的检索索引对应的数据作为搜索结果；并输出搜索结果。

其中，在一实施例中，该装置还可以包括：

索引建立单元，用于针对应用在本地的第一数据，至少利用所述第一数据所属的类目及所述第一数据的标识为所述第一数据建立倒排索引；并将建立的倒排索引存储至本地数据库。

在一实施例中，所述索引建立单元，具体用于：

至少利用所述第一数据所属的类目及所述第一数据的标识，基于FTS技术，为所述第一数据建立倒排索引。

在一实施例中，所述索引建立单元，还用于：

利用所述第一数据所属的类目、所述第一数据的标识及以下信息至少之一为所述第一数据建立倒排索引：

数据提供商为所述第一数据设置的标签；

针对所述第一数据的关键词识别策略。

实际应用时，可以在所述终端一获取到所述第一数据时，就为所述第一数据建立倒排索引。

基于此，在一实施例中，所述索引建立单元，用于本地获取到所述第一数据的同时，为所述第一数据建立倒排索引，并将建立的倒排索引存储至本地数据库。

实际应用时，还可以在所述终端应用所述第一数据后，在所述终端空闲时(比如处理器的负载小于预设负载量等)，为所述第一数据建立倒排索引。

基于此，在一实施例中，所述索引建立单元，所述第一数据应用到所述终端上后，确定未为所述第一数据建立倒排索引时，为所述第一数据建立倒排索引。

其中，在一实施例中，所述确定未为所述第一数据建立倒排索引，包括：

本地数据库中未存储有所述第一数据的倒排索引时，所述索引建立单元确定未为所述第一数据建立倒排索引。

实际应用时，所述获取单元41、查找单元42、处理单元43及索引建立单元可由搜索装置中的处理器来实现。当然，处理器需要运行存储器的程序来实现上述各程序模块的功能。

需要说明的是：上述实施例提供的搜索装置在进行搜索时，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述处理分配由不同的程序模块完成，即将装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上述实施例提供的搜索装置与搜索方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

基于上述程序模块的硬件实现，且为了实现本发明实施例的方法，本发明实施例还提供了一种终端。图5为本发明实施例终端的硬件组成结构示意图，如图5所示，终端50包括：

通信接口51，能够与其它设备比如网络设备等进行信息交互；

处理器52，与所述通信接口51连接，以实现与其它设备进行信息交互，用于运行计算机程序时，执行上述终端侧一个或多个技术方案提供的方法。而所述计算机程序存储在存储器53上。

当然，实际应用时，终端50中的各个组件通过总线系统54耦合在一起。可理解，总线系统54用于实现这些组件之间的连接通信。总线系统54除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图5中将各种总线都标为总线系统54。

本发明实施例中的存储器53用于存储各种类型的数据以支持终端50的操作。这些数据的示例包括：用于在终端50上操作的任何计算机程序。

可以理解，存储器53可以是易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，ferromagnetic random access memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random AccessMemory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，Synchronous Static Random Access Memory)、动态随机存取存储器(DRAM，Dynamic Random Access Memory)、同步动态随机存取存储器(SDRAM，SynchronousDynamic Random Access Memory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data Rate Synchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本发明实施例描述的存储器52旨在包括但不限于这些和任意其它适合类型的存储器。

上述本发明实施例揭示的方法可以应用于处理器52中，或者由处理器52实现。处理器52可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器52中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器52可以是通用处理器、DSP，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器52可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器53，处理器52读取存储器53中的信息，结合其硬件完成前述方法的步骤。

其中，所述处理器52执行所述程序时实现本发明实施例的各个方法中由终端实现的相应流程，为了简洁，在此不再赘述。

在示例性实施例中，本发明实施例还提供了一种存储介质，即计算机存储介质，具体为计算机可读存储介质，例如包括存储计算机程序的第一存储器53，上述计算机程序可由终端的处理器52执行，以完成前述方法所述步骤。计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、Flash Memory、磁表面存储器、光盘、或CD-ROM等存储器。

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

上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。

另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (11)

1.一种搜索方法，其特征在于，应用于终端，包括：

获取关键词；所述关键词表征数据所属的类目；

在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；

将本地数据库中与查找到的检索索引对应的数据作为搜索结果；

输出搜索结果。

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

针对应用在本地的第一数据，至少利用所述第一数据所属的类目及所述第一数据的标识为所述第一数据建立倒排索引；

将建立的倒排索引存储至本地数据库。

3.根据权利要求2所述的方法，其特征在于，所述至少利用所述第一数据所属的类目及所述第一数据的标识为所述第一数据建立倒排索引，包括：

至少利用所述第一数据所属的类目及所述第一数据的标识，基于全文检索FTS技术，为所述第一数据建立倒排索引。

4.根据权利要求2所述的方法，其特征在于，为所述第一数据建立倒排索引时，所述方法还包括：

利用所述第一数据所属的类目、所述第一数据的标识及以下信息至少之一为所述第一数据建立倒排索引：

数据提供商为所述第一数据设置的标签；

针对所述第一数据的关键词识别策略。

5.根据权利要求2所述的方法，其特征在于，本地获取到所述第一数据的同时，为所述第一数据建立倒排索引。

6.根据权利要求2所述的方法，其特征在于，所述第一数据应用到所述终端上后，确定未为所述第一数据建立倒排索引时，为所述第一数据建立倒排索引。

7.根据权利要求6所述的方法，其特征在于，所述确定未为所述第一数据建立倒排索引，包括：

本地数据库中未存储有所述第一数据的倒排索引时，确定未为所述第一数据建立倒排索引。

8.根据权利要求1至7任一项所述的方法，其特征在于，搜索的数据为本地安装的应用程序APP。

9.一种搜索装置，其特征在于，设置在终端上，包括：

获取单元，用于获取关键词；所述关键词表征数据所属的类目；

查找单元，用于在本地数据库查找与获取的关键词匹配的检索索引；所述本地数据库包含本地至少一个数据对应的检索索引；数据的检索索引为倒排索引；相应数据倒排索引的关键词至少包含相应数据所属的类目，相应数据倒排索引的倒排拉链包含相应数据的标识；

处理单元，用于将本地数据库中与查找到的检索索引对应的数据作为搜索结果；并输出搜索结果。

10.一种终端，其特征在于，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，

其中，所述处理器用于运行所述计算机程序时，执行权利要求1至8任一项所述方法的步骤。

11.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至8任一项所述方法的步骤。

Images