[发明专利]一种面向实时搜索的缓存方法

权利要求书

1.一种面向实时搜索的缓存技术,其特征在于缓存当前检索结果和后台索引库最大docID，通过仅向后台服务器检索增量部分的数据，缓存检索结果的Top-K结果集及文档最大的docID值。

2.根据权利要求1所述的一种面向实时搜索的缓存方法，其特征在于含有以下步骤；

步骤1、建立基本的索引库结构，由ID对照表、词典和倒排索引组成；其中ID对照表是建立的docID与URLID之间的对照关系，URLID是基于所创建索引文档分配的唯一的ID值，docID是索引库为URLID分配的一个从1开始自增的内部ID；词典存储的是关键词到倒排索引列表之间的索引关系；倒排索引存储的为docID递增有序的ID列表；

步骤2、判断结果缓存中是否存在当前检索串；查询检索串的Top-K结果集，记录当前检索串所命中结果docID列表中的最大docID值；

如果缓存中存在当前检索串，仅向后台检索服务器请求查询大于从最大docID开始的结果；将返回结果和已经缓存的Top-k进行归并排序，重新获得新的Top-K结果；将新的Top-k结果和新的最大docID保存在缓存中；

如果缓存中不存在当前检索串，向后台检索服务器请求查询全局的TopK结果，将返回的Top-K结果和最大的docID保存到缓存中；

最后，返回Top-N结果集完成检索。

3.根据权利要求2所述的一种面向实时搜索的缓存方法，其特征在于当缓存中缓存的结果数大于系统上限，系统预设的缓存内存大小限制或缓存结果总数限制时，这里采用LRU但不限于LRU淘汰策略，或采用LFU、Landlord,ARC方法来淘汰缓存中已有的结果数据；

或：命中缓存中的结果集无效docID个数大于δ（δ>0）时淘汰掉该结果集。