[發明專利]基于多級緩存的數據處理方法及系統

在審

• 申請號: 202110963175.2
• 申請日: 2021-08-20
• 公開（公告）號: CN113672524A
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 蔡尚志;王盛
• 申請（專利權）人: 上海嗶哩嗶哩科技有限公司
• 主分類號: G06F12/0877
• 分類號: G06F12/0877
• 代理公司: 北京英特普羅知識產權代理有限公司 11015
• 代理人: 王勇;鄧小玲

1.一種基于多級緩存的數據處理方法，其特征在于，用于服務器中，其中，所述服務器包括第一級緩存和第二級緩存，所述第一級緩存包括多個第一類存儲節點，所述第二級緩存包括多個第二類存儲節點；所述數據處理方法包括：

響應于讀取請求，通過當前哈希環選擇一個目標節點；

判斷所述目標節點是否是所述多個第一類存儲節點中的任意一個；及

若所述目標節點不是所述多個第一類存儲節點中的任意一個，則從所述多個第二類存儲節點中讀取用于響應所述讀取請求的響應數據，并返回所述響應數據。

2.根據權利要求1所述的基于多級緩存的數據處理方法，其特征在于，還包括：

以預設頻率更新所述當前哈希環。

3.根據權利要求2所述的基于多級緩存的數據處理方法，其特征在于，所述當前哈希環為第一哈希環；

所述以預設頻率更新所述當前哈希環，包括：

根據各個第一類存儲節點的當前狀態，將所述當前哈希環從所述第一哈希環更新為第二哈希環。

4.根據權利要求3所述的基于多級緩存的數據處理方法，其特征在于，所述各個第一類存儲節點的當前狀態包括所述各個第一類存儲節點的當前磁盤狀態值；

所述根據各個第一類存儲節點的當前狀態，將所述當前哈希環從所述第一哈希環更新為第二哈希環，包括：

構造一個新哈希環；

獲取所述各個第一類存儲節點的當前磁盤狀態值；

根據所述新哈希環和所述各個第一類存儲節點的當前磁盤狀態值，生成所述第二哈希環；及

將所述當前哈希環從所述第一哈希環更新為所述第二哈希環。

5.根據權利要求4所述的基于多級緩存的數據處理方法，其特征在于，

所述獲取所述各個第一類存儲節點的當前磁盤狀態值，包括：

根據所述各個第一類存儲節點的IO隊列和請求延時，獲取所述各個第一類存儲節點的當前磁盤狀態值。

6.根據權利要求5所述的基于多級緩存的數據處理方法，其特征在于，所述根據所述各個第一類存儲節點的IO隊列和請求延時，獲取所述各個第一類存儲節點的當前磁盤狀態值，包括：

判斷第i個存儲節點的IO隊列的數量是否大于第一預設值；其中，所述第i個存儲節點為所述多個第一類存儲節點中任意一個存儲節點，1≤i≤M，i為整數，M為所述多個第一類存儲節點的數量；

若所述第i個存儲節點的IO隊列的數量大于所述第一預設值，則對所述第i個存儲節點的當前磁盤狀態值自減1；

若所述第i個存儲節點的IO隊列的數量不大于所述第一預設值，則獲取所述第i個存儲節點的請求延時；

若所述第i個存儲節點的請求延時大于所述第二預設值，則對所述第i個存儲節點的當前磁盤狀態值自減1；

若所述第i個存儲節點的請求延時不大于所述第二預設值，則對所述第i個存儲節點的當前磁盤狀態值增1。

7.根據權利要求4所述的基于多級緩存的數據處理方法，其特征在于，所述根據所述新哈希環和所述各個第一類存儲節點的當前磁盤狀態值，生成所述第二哈希環，包括：

根據第i個存儲節點的當前磁盤狀態值，將所述第i個存儲節點的節點信息分別插入到所述新哈希的N個位置處，所述N的值等于所述第i個存儲節點的當前磁盤狀態值；其中，所述第i個存儲節點為所述多個第一類存儲節點中任意一個存儲節點，1≤i≤M，i為整數，M為所述多個第一類存儲節點的數量。

8.根據權利要求1至7任意一項所述的基于多級緩存的數據處理方法，其特征在于，所述服務器還包括內存；所述響應于讀取請求，通過當前哈希環選擇一個目標節點，包括：

根據所述讀取請求，確定所述內存中是否有所述響應數據；及

如果所述內存中沒有所述響應數據，則通過所述當前哈希環確定所述目標節點。