[發明專利]一種面向實時搜索的緩存方法

有效

• 申請號: 201210165475.7
• 申請日: 2012-05-24
• 公開（公告）號: CN102693308A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 王飛;常智山
• 申請（專利權）人: 北京迅奧科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市商泰律師事務所 11255
• 代理人: 毛燕生

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）時淘汰掉該結果集。