[发明专利]应用程序搜索方法和装置

说明书

本发明实施例公开了一种应用程序搜索方法和装置，涉及计算机技术领域。其中，应用程序搜索方法包括：将用户输入的搜索字符串与一级缓存中的搜索字符串进行对比，以判断所述输入的搜索字符串是否为追加字符串；在所述输入的搜索字符串为非追加字符串的情况下，根据所述输入的搜索字符串查询二级缓存；在查询成功的情况下，将与所述输入的搜索字符串对应的搜索结果返回至用户。通过以上技术方案，能够实现对搜索字符串的进一步检索，进而优化搜索逻辑，解决搜索数据量过大或者用户搜索操作过于频繁所导致的搜索瓶颈问题。

技术领域

本发明涉及计算机技术领域，尤其涉及一种应用程序搜索方法和装置。

背景技术

随着移动互联网络的高速发展，移动应用程序的体积和复杂度都在不断增加。一方面，移动应用的软件和硬件系统的性能受限，另一方面，移动应用需要提供的数据量又在不断增加。因此，需要对移动应用的搜索效率进行不断优化。

现有技术中，针对搜索逻辑的实现方案主要有两种：一是针对小体积数据量的传统数据搜索方法，二是针对较大体积数据量的缓存数据搜索方法。在传统数据搜索方法中，针对用户输入的搜索内容，直接通过文件管理系统进行查询，然后将查询结果返回给用户。传统数据搜索方法相对简单，搜索结果的获取更为直接，但是该搜索方法对硬件系统的性能要求比较高，适用于搜索数据量较小的情况。缓存数据搜索方法在传统数据搜索方法的基础上进行了优化。该搜索方法主要依靠缓存机制，将重复查询的数据进行了缓存，从而可以减少文件管理系统的读取操作，降低对硬件系统性能的要求，适用于搜索数据量较大的情况。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

现有的缓存数据搜索方法虽然对传统数据搜索方法进行了优化，但是在数据量较大或者用户操作过于频繁时，仍然存在文件读取操作的数据量瓶颈问题。特别是针对面向触摸屏幕的移动设备，由于软件及硬件系统性能的限制，该搜索方法在数据量进一步扩大或者搜索过于频繁时，很容易导致系统卡顿和延时问题。

发明内容

有鉴于此，本发明实施例提供一种应用程序搜索方法和装置，以解决搜索数据量过大或者用户搜索操作过于频繁所导致的搜索瓶颈问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种应用程序搜索方法。

本发明实施例的应用程序搜索方法包括：将用户输入的搜索字符串与一级缓存中的搜索字符串进行对比，以判断所述输入的搜索字符串是否为追加字符串；在所述输入的搜索字符串为非追加字符串的情况下，根据所述输入的搜索字符串查询二级缓存；在查询成功的情况下，将与所述输入的搜索字符串对应的搜索结果返回至用户。

可选地，所述方法还包括：在所述输入的搜索字符串为追加字符串的情况下，根据所述输入的搜索字符串查询文件管理系统。

可选地，判断所述输入的搜索字符串是否为追加字符串，包括：若所述输入的搜索字符串为一级缓存中的一个已有字符串的前缀子集，或者，一级缓存中的一个已有字符串为所述输入的搜索字符串的前缀子集，则所述输入的搜索字符串为非追加字符串；否则，所述输入的搜索字符串为追加字符串。

可选地，所述根据所述输入的搜索字符串查询二级缓存的步骤包括：在二级缓存存在与所述输入的搜索字符串相匹配的记录的情况下，判断所述匹配的记录是否超出最大缓存时间；在所述匹配的记录未超出最大缓存时间的情况下，从所述记录中查询搜索结果；在所述匹配的记录超出最大缓存时间、或者二级缓存不存在与所述输入的搜索字符串匹配的记录的情况下，再根据所述输入的搜索字符串查询文件管理系统。

可选地，所述方法还包括：在根据所述输入的搜索字符串查询二级缓存成功、并且一级缓存中的一个已有字符串为所述输入的搜索字符串的前缀子集的情况下，将该已有字符串从一级缓存中删除，并将所述输入的搜索字符串添加至一级缓存。