[發明專利]利用緩存響應數據請求的方法和系統

有效

• 申請號: 201710292218.2
• 申請日: 2017-04-28
• 公開（公告）號: CN108804447B
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 李銘浩;尹亮;沈俊杰
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F16/2455
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;姜勁

1.一種利用緩存響應數據請求的系統，該系統包括數據請求接口、緩存數據管理器和緩存，

其特征在于，

在所述緩存中，每個數據以鍵-值對的形式被存儲，其中鍵是該數據的唯一性標識，而值表示該數據的內容；

所述數據請求接口用于接收用戶對數據的請求，并且把接收的請求發送給所述緩存數據管理器；

所述緩存數據管理器接收所述請求，從所述請求中提取查詢表達式，利用預設的哈希函數根據所述查詢表達式產生哈希值，確定所述緩存中是否存在等于該哈希值的鍵，當存在時，從所述緩存中讀出該鍵對應的值，并通過所述數據請求接口把該值返回給所述用戶，否則，根據所述查詢表達式從相應的外部數據源獲取數據結果，把獲取的數據結果通過所述數據請求接口返回給所述用戶，同時，以所述哈希值作為鍵，以獲取的數據結果作為值，把該鍵-值對保存在所述緩存中；所述緩存數據管理器在從外部數據源獲取數據時，同時根據預定的關聯關系從外部數據源獲取與該數據相關的關聯數據作為值，并且根據所述關聯關系產生對應所述關聯數據的鍵，并且把該鍵-值對保存在所述緩存中；

所述數據是數據庫表數據，所述查詢表達式包括數據庫表列名集并且所述鍵是根據所述列名集產生的串，當該串的任何子串與所述緩存中的某個鍵匹配，則從所述緩存中的獲取該鍵對應的數據，根據所述串中除去所述子串的其余部分對應的查詢條件從相應外部數據源獲取數據并且與從所述緩存中獲取的數據合并，以及通過所述數據請求接口把合并的數據返回給所述用戶，同時，以所述串為鍵，以所述合并的數據作為值，把該鍵-值對保存在所述緩存中。

2.根據權利要求1所述的系統，其中，所述緩存數據管理器每次把數據保存到所述緩存時，判斷待存入的數據的大小加上所述緩存中已有數據的大小的和值是否超過預設的限定值，如果超過，則根據最近最少使用算法，逐個刪除所述緩存中最近最少使用的數據，直到待存入的數據的大小加上所述緩存中已有數據的大小的和值不超過所述限定值。

3.根據權利要求1所述的系統，其中，所述緩存中的每個數據附帶有時間戳，該時間戳記載該數據被存入所述緩存的時間，并且所述緩存數據管理器定期地檢查所述緩存中每個數據的時間戳的時間是否早于當前設定的有效時限，如果是，從所述緩存中刪除該數據。

4.根據權利要求1所述的系統，其中，所述緩存數據管理器維持用戶查詢日志，并根據給定的學習算法定期確定用戶的偏好查詢表達式，當用戶登錄時，根據該用戶的偏好查詢表達式產生哈希值作為鍵，從相應外部數據源根據所述偏好查詢表達式獲取相應的數據結果作為值，并把該鍵-值對在所述緩存中保存。

5.一種利用緩存響應數據請求的方法，其特征在于，在所述緩存中，每個數據以鍵-值對的形式被存儲，其中鍵是該數據的唯一性標識，而值表示該數據的內容，所述方法包括：

接收用戶對數據的請求；

從所述請求中提取查詢表達式；

利用預設的哈希函數根據所述查詢表達式產生哈希值；

確定所述緩存中是否存在等于該哈希值的鍵，當存在時，從所述緩存中讀出該鍵對應的值，并返回給所述用戶，否則，根據所述查詢表達式從相應的外部數據源獲取數據結果，把獲取的數據結果返回給所述用戶，同時，以所述哈希值作為鍵，以獲取的數據結果作為值，把該鍵-值對存儲在所述緩存中；在從所述外部數據源獲取數據結果時，同時根據預定的關聯關系從所述外部數據源獲取與該數據結果相關的關聯數據作為值，并且根據所述關聯關系產生對應所述關聯數據的鍵，并且把該鍵-值對保存在所述緩存中；

所述數據是數據庫表數據，所述查詢表達式包括數據庫表列名集并且所述鍵是根據所述列名集產生的串，當該串的任何子串與所述緩存中的某個鍵匹配，則從所述緩存中的獲取該鍵對應的數據，根據所述串中除去所述子串的其余部分對應的查詢條件從相應外部數據源獲取數據并且與從所述緩存中獲取的數據合并，以及通過所述數據請求接口把合并的數據返回給所述用戶，同時，以所述串為鍵，以所述合并的數據作為值，把該鍵-值對保存在所述緩存中。