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

权利要求书

1.一种应用程序搜索方法，其特征在于，所述方法应用于终端设备，包括：

将用户输入的搜索字符串与一级缓存中的已有字符串进行对比，以判断所述输入的搜索字符串是否为追加字符串；在所述输入的搜索字符串为非追加字符串的情况下，根据所述输入的搜索字符串查询二级缓存；

在查询二级缓存成功的情况下，将所述二级缓存中与所述输入的搜索字符串对应的搜索结果返回至用户；

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

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

在所述输入的搜索字符串为追加字符串的情况下，根据所述输入的搜索字符串查询文件管理系统。

3.根据权利要求1所述的方法，其特征在于，所述根据所述输入的搜索字符串查询二级缓存的步骤包括：

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

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

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

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

在根据所述输入的搜索字符串查询二级缓存的步骤之前，或者，在根据所述输入的搜索字符串查询文件管理系统的步骤之前，

将所述输入的搜索字符串添加至队列；在确定没有正在查询的任务的情况下，为所述输入的搜索字符串开启新的任务线程；在确定有正在查询的任务的情况下，关闭所述正在查询的任务的结果响应，并在所述正在查询的任务执行完毕以后，为所述输入的搜索字符串开启新的任务线程。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：在将所述输入的搜索字符串添加至队列之前，

判断队列是否为空；在队列不为空的情况下，删除所述队列中正在等待的字符串。

7.一种应用程序搜索装置，其特征在于，所述装置设置在终端设备中，包括：

一级缓存查询模块，用于将用户输入的搜索字符串与一级缓存中的已有字符串进行对比，以判断所述输入的搜索字符串是否为追加字符串；

二级缓存查询模块，用于在确定所述输入的搜索字符串为非追加字符串的情况下，根据所述输入的搜索字符串查询二级缓存；

结果输出模块，用于在查询二级缓存成功的情况下，将所述二级缓存中与所述输入的搜索字符串对应的搜索结果返回至用户；

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

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

文件系统查询模块，用于在确定所述输入的搜索字符串为追加字符串的情况下，根据所述输入的搜索字符串查询文件管理系统。