[發明專利]一種緩存數據處理方法、裝置、電子設備及存儲介質

有效

• 申請號: 201811474776.1
• 申請日: 2018-12-04
• 公開（公告）號: CN109543080B
• 公開（公告）日: 2020-11-06
• 發明（設計）人: 方明
• 申請（專利權）人: 北京字節跳動網絡技術有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/901;G06F12/123
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種緩存數據處理方法，其特征在于，包括：

生成與緩存中的緩存數據對應的基礎映射表，并對所述基礎映射表進行分組，得到預設數量的分組映射表，其中，所述基礎映射表中包括所有緩存數據的鍵名和所述所有緩存數據在鏈表中的位置；

獲取數據處理請求，并確定所述數據處理請求中的目標鍵名；

并行在各所述分組映射表中查詢所述目標鍵名；

根據查詢結果以及所述數據處理請求的類型，對所述緩存中的緩存數據進行處理，其中，如果在所述分組映射表中查詢到所述目標鍵名，則將所述目標鍵名和預設等待時間進行打包得到打包數據，并將所述打包數據放入預設的無鎖隊列中；所述無鎖隊列用于定期將隊列中的打包數據放入預設的定時器的數組中；在確定所述定時器計時至所述打包數據的所述預設等待時間時，根據所述數據處理請求的類型對所述鏈表中與所述目標鍵名對應的緩存數據進行處理。

2.根據權利要求1所述的方法，其特征在于，將所述目標鍵名和預設等待時間進行打包得到打包數據，并將所述打包數據放入預設的無鎖隊列中，包括：

將所述鍵名和預設等待時間打包，得到打包數據；

在獲取預設數量的打包數據后，將所述預設數量的打包數據放入所述無鎖隊列中。

3.根據權利要求1或2所述的方法，其特征在于，根據所述數據處理請求的類型對所述鏈表中與所述目標鍵名對應的緩存數據進行處理，包括：

如果所述數據處理請求的類型為數據寫入，則獲取所述數據處理請求中與所述目標鍵名對應的新數據，并使用所述新數據更新所述鏈表中與所述目標鍵名對應的緩存數據；

如果所述數據處理請求的類型為數據讀取，則在所述鏈表中獲取與所述目標鍵名對應的緩存數據，生成與所述數據處理請求對應的請求反饋結果。

4.根據權利要求1所述的方法，其特征在于，根據查詢結果以及所述數據處理請求的類型，對所述緩存中的緩存數據進行處理，包括：

如果在所述分組映射表中未查詢到所述目標鍵名，且所述數據處理請求的類型為數據寫入，則獲取所述數據處理請求中與所述目標鍵名對應的新數據，將所述新數據添加至所述鏈表，并更新所述基礎映射表；

如果在所述分組映射表中未查詢到所述目標鍵名，且所述數據處理請求的類型為數據讀取，則生成提示信息，并發送所述提示信息。

5.一種緩存數據處理裝置，其特征在于，包括：

映射表分組模塊，用于生成與緩存中的緩存數據對應的基礎映射表，并對所述基礎映射表進行分組，得到預設數量的分組映射表，其中，所述基礎映射表中包括所有緩存數據的鍵名和所述所有緩存數據在鏈表中的位置；

鍵名確定模塊，用于獲取數據處理請求，并確定所述數據處理請求中的目標鍵名；

鍵名查詢模塊，用于并行在各所述分組映射表中查詢所述目標鍵名；

數據處理模塊，用于根據查詢結果以及所述數據處理請求的類型，對所述緩存中的緩存數據進行處理，包括：數據放入子模塊，用于如果在所述分組映射表中查詢到所述目標鍵名，則將所述目標鍵名和預設等待時間進行打包得到打包數據，并將所述打包數據放入預設的無鎖隊列中；其中，所述無鎖隊列用于定期將隊列中的打包數據放入預設的定時器的數組中；數據處理子模塊，用于在確定所述定時器計時至所述打包數據的所述預設等待時間時，根據所述數據處理請求的類型對所述鏈表中與所述目標鍵名對應的緩存數據進行處理。

6.根據權利要求5所述的裝置，其特征在于，數據放入子模塊包括：

打包數據生成單元，用于將所述鍵名和預設等待時間打包，得到打包數據；

打包數據放入單元，用于在獲取預設數量的打包數據后，將所述預設數量的打包數據放入所述無鎖隊列中。

7.一種電子設備，其特征在于，所述電子設備包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-4中任一所述的緩存數據處理方法。

8.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執行時實現如權利要求1-4中任一所述的緩存數據處理方法。