[發(fā)明專利]數(shù)據(jù)處理方法、數(shù)據(jù)訪問方法、裝置及計算機設(shè)備

在審

• 申請?zhí)枺?/td>: 202011008021.X
• 申請日: 2020-09-23
• 公開（公告）號: CN112100293A
• 公開（公告）日: 2020-12-18
• 發(fā)明（設(shè)計）人: 謝亞晉
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/22
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 唐彩琴

1.一種數(shù)據(jù)處理方法，其特征在于，所述方法包括：

讀取鍵值存儲系統(tǒng)中存儲的各數(shù)據(jù)的訪問次數(shù)；其中，所述鍵值存儲系統(tǒng)的各哈希表中，采用有序鏈表存儲數(shù)據(jù)，所述有序鏈表的各鏈表節(jié)點中數(shù)據(jù)訪問熱度依次降低；所述有序鏈表的各鏈表節(jié)點中分別存儲一棵平衡樹；各所述平衡樹基于數(shù)據(jù)的鍵值大小進行數(shù)據(jù)存儲；

當目標數(shù)據(jù)的訪問次數(shù)不屬于所在平衡樹對應(yīng)的訪問熱度區(qū)間時，查找所述目標數(shù)據(jù)的訪問次數(shù)對應(yīng)的目標訪問熱度區(qū)間；

將所述目標數(shù)據(jù)遷移至所述目標訪問熱度區(qū)間對應(yīng)的鏈表節(jié)點的平衡樹。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，當滿足數(shù)據(jù)遷移檢測條件時，進入所述讀取鍵值存儲系統(tǒng)中存儲的各數(shù)據(jù)的訪問次數(shù)的步驟。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理方法，其特征在于，對所述鍵值存儲系統(tǒng)中的所有數(shù)據(jù)的訪問次數(shù)達到第一預(yù)設(shè)次數(shù)時，或者，在預(yù)設(shè)時間段內(nèi)對所述鍵值存儲系統(tǒng)中同一數(shù)據(jù)的訪問次數(shù)達到第二預(yù)設(shè)次數(shù)，判定滿足數(shù)據(jù)遷移檢測條件。

4.根據(jù)權(quán)利要求3所述的數(shù)據(jù)處理方法，其特征在于，還包括以下至少一項：

第一項，

獲取所述鍵值存儲系統(tǒng)中各數(shù)據(jù)的訪問耗時；

基于所述訪問耗時對于所述第一預(yù)設(shè)次數(shù)或第二預(yù)設(shè)次數(shù)進行調(diào)整；

第二項，

統(tǒng)計所述鍵值存儲系統(tǒng)中各數(shù)據(jù)進行數(shù)據(jù)遷移的遷移次數(shù)；

基于各數(shù)據(jù)的所述遷移次數(shù)對所述第一預(yù)設(shè)次數(shù)或第二預(yù)設(shè)次數(shù)進行調(diào)整。

5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，還包括：

獲取待存儲數(shù)據(jù)，根據(jù)所述待存儲數(shù)據(jù)的鍵值進行哈希運算得到對應(yīng)的哈希值；

根據(jù)所述哈希值定位至鍵值存儲系統(tǒng)中的哈希表頭指針；

基于所述待存儲數(shù)據(jù)的鍵值，將所述待存儲數(shù)據(jù)存儲至所述哈希表頭指針所對應(yīng)的哈希表中的目標平衡樹；所述目標平衡樹對應(yīng)的數(shù)據(jù)訪問熱度最低。

6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，還包括：

接收數(shù)據(jù)訪問請求，根據(jù)所述數(shù)據(jù)訪問請求的鍵值確定對應(yīng)的哈希值；

根據(jù)所述哈希值在所述鍵值存儲系統(tǒng)中查找對應(yīng)的目標哈希表；

依次遍歷所述目標哈希表的各鏈表節(jié)點中的平衡樹查找所述數(shù)據(jù)訪問請求對應(yīng)的鍵值，當在平衡樹中查找到所述數(shù)據(jù)訪問請求對應(yīng)的鍵值時，讀取所在節(jié)點中存儲的數(shù)據(jù)。

7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)處理方法，其特征在于，所述平衡樹的左節(jié)點、父節(jié)點和右節(jié)點對應(yīng)的鍵值按照大小順序依次排列；

所述依次遍歷所述目標哈希表的各鏈表節(jié)點中的平衡樹查找所述數(shù)據(jù)訪問請求對應(yīng)的鍵值，包括：

在所述目標哈希表的有序鏈表中選擇當前鏈表節(jié)點；

從根節(jié)點開始遍歷所述當前鏈表節(jié)點的平衡樹；在所述平衡樹中：若所述訪問請求的鍵值小于父節(jié)點鍵值，訪問鍵值小于所述父節(jié)點鍵值的子樹；若所述訪問請求的鍵值大于所述父節(jié)點鍵值，訪問鍵值大于所述父節(jié)點鍵值的子樹；直至查找到與所述數(shù)據(jù)訪問請求的鍵值相同的節(jié)點；

若在所述當前鏈表節(jié)點的平衡樹中未查找到所述數(shù)據(jù)訪問請求的鍵值，跳轉(zhuǎn)至下一鏈表節(jié)點的平衡樹進行查找。

8.根據(jù)權(quán)利要求1至7任意一項所述的數(shù)據(jù)處理方法，其特征在于，所述有序鏈表包括有序環(huán)形鏈表。

9.一種數(shù)據(jù)訪問方法，其特征在于，所述方法包括：

向服務(wù)器發(fā)送數(shù)據(jù)訪問請求，所述數(shù)據(jù)訪問請求用于使所述服務(wù)器根據(jù)數(shù)據(jù)訪問請求的鍵值確定對應(yīng)的哈希值；根據(jù)所述哈希值在鍵值存儲系統(tǒng)中查找對應(yīng)的目標哈希表；依次遍歷所述目標哈希表的各鏈表節(jié)點中的平衡樹查找所述數(shù)據(jù)訪問請求對應(yīng)的鍵值，當在平衡樹中查找到所述數(shù)據(jù)訪問請求對應(yīng)的鍵值時，讀取所在節(jié)點中存儲的待訪問數(shù)據(jù)；

接收所述服務(wù)器反饋的待訪問數(shù)據(jù)。