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

有效

• 申請號: 201810756041.1
• 申請日: 2018-07-11
• 公開（公告）號: CN109033278B
• 公開（公告）日: 2020-09-08
• 發明（設計）人: 汪德嘉;葛彥霆
• 申請（專利權）人: 江蘇通付盾科技有限公司;北京通付盾數據科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種數據處理方法，其特征在于，所述數據以數據鍵值對方式進行存儲，所述方法包括：

根據待存儲數據的數據鍵得到該數據鍵對應的節點列表坐標，其中，所述節點列表坐標的長度為n；

根據所述節點列表坐標的長度構建前綴樹結構，其中，所述前綴樹結構的深度為n+1，所述前綴樹結構中的節點是長度為預設位數的列表，列表中的最后一位為數據值位，列表中的其他位為數據鍵的坐標位；

對于待存儲數據，根據所述節點列表坐標在第i層節點對應的坐標位處設置指向第i+1層節點的坐標位的哈希指針，在第n層節點對應的坐標位處設置指向第n+1層節點的數據值位的哈希指針，并將待存儲數據的數據值存儲至第n+1層節點的數據值位處，其中，i順序取值范圍為[1，n-1]；

從j＝n+1開始，利用預設哈希算法對第j層節點進行哈希處理，得到第j層節點對應的哈希值，并將計算得到的哈希值存儲至第j-1層節點對應的坐標位處；將j賦值為j-1，重復執行該步驟，直至j＝2，數據存儲結束，其中，j取值范圍為[2，n+1]；

利用預設哈希算法對第1層節點進行哈希處理，得到第1層節點對應的哈希值，將第1層節點對應的哈希值和第1層節點組成的數據鍵值對存儲至鍵值數據庫中，并設置根節點標識，其中，所述第1層節點為根節點；

其中，所述根據待存儲數據的數據鍵得到該數據鍵對應的節點列表坐標進一步包括：

利用預設哈希算法對待存儲數據的數據鍵進行哈希處理，得到所述數據鍵對應的哈希值；將所述數據鍵對應的哈希值作為該數據鍵對應的節點列表坐標；或者，

根據所述待存儲數據的數據鍵計算該數據鍵對應的字符編碼，確定字符編碼的長度；利用預設哈希算法對所述待存儲數據的數據鍵進行哈希處理，得到該數據鍵對應的哈希值，確定哈希值的長度；將字符編碼的長度與哈希值的長度進行比較，根據比較結果確定該數據鍵對應的節點列表坐標。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

接收攜帶有待讀取數據的數據鍵的數據讀取請求；

利用預設哈希算法對所述待讀取數據的數據鍵進行哈希處理，得到待讀取數據的數據鍵對應的哈希值；

將所述待讀取數據的數據鍵對應的哈希值作為該數據鍵對應的節點列表坐標；

根據所述節點列表坐標遍歷查詢前綴樹結構，得到該待讀取數據的數據鍵對應的數據值。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

接收攜帶有待更新數據的數據鍵和數據值的數據更新請求；

利用預設哈希算法對所述待更新數據的數據鍵進行哈希處理，得到待更新數據的數據鍵對應的哈希值；

將所述數據鍵對應的哈希值作為該數據鍵對應的節點列表坐標；

根據所述節點列表坐標遍歷查詢前綴樹結構，得到存儲數據鍵對應的數據值的節點；

將待更新數據的數據值存儲至該節點的數據值位；

從j＝n+1開始，利用預設哈希算法對第j層節點進行哈希處理，得到第j層節點對應的哈希值，并將計算得到的哈希值存儲至第j-1層節點對應的坐標位處；將j賦值為j-1，重復執行該步驟，直至j＝2，數據存儲結束，其中，j取值范圍為[2，n+1]。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

接收攜帶有待讀取數據的數據鍵的數據讀取請求；

根據所述待讀取數據的數據鍵計算該數據鍵對應的字符編碼，確定所述字符編碼的長度；

利用預設哈希算法對所述待讀取數據的數據鍵進行哈希處理，得到待讀取數據的數據鍵對應的哈希值，確定哈希值的長度；

將字符編碼的長度與哈希值的長度進行比較，根據比較結果確定該數據鍵對應的節點列表坐標；

根據所述節點列表坐標遍歷查詢前綴樹結構，得到該數據鍵對應的數據值。