[發明專利]數據處理的方法、裝置、設備和存儲介質

有效

• 申請號: 202110197239.2
• 申請日: 2021-02-22
• 公開（公告）號: CN112817538B
• 公開（公告）日: 2022-08-30
• 發明（設計）人: 謝亞晉
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/901;G06F16/903
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 夏歡

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

獲取處理指令，其中，所述處理指令包括待處理數據實體的標識碼；所述待處理數據實體的標識碼為二進制形式；

將所述待處理數據實體的標識碼拆分為M等份，得到M個目標分片；其中，每一個所述目標分片均對應于多叉樹中的一個層級；M為預設的正整數；

根據所述M個目標分片的十進制數值，在所述多叉樹中確定出所述待處理數據實體的存儲路徑；其中，所述待處理數據實體的存儲路徑包括多個屬于所述多叉樹不同層級的節點和每兩個相鄰層級節點間的指向關系；每一個所述指向關系中較低層級節點的位置均由較高層級節點的位圖中第A+1個二進制位確定，A是所述較高層級節點所屬層級對應的目標分片的十進制數值；所述多叉樹中每一層級的節點的位圖均包含順序排列的多個二進制位；

基于所述待處理數據實體的存儲路徑中最低層級節點，對所述待處理數據實體執行所述處理指令；

其中，所述根據所述M個目標分片的十進制數值，在所述多叉樹中確定出所述待處理數據實體的存儲路徑，包括：

將所述多叉樹的根節點確定為當前節點，并讀取所述當前節點的位圖；

若所述當前節點所屬層級對應的目標分片不是所述M個目標分片中的最后一個，根據所述當前節點的位圖中第B+1個二進制位對應的指向關系，在下一層級的節點中查找得到所述當前節點的位圖中第B+1個二進制位所指向的節點；其中，所述下一層級指代所述當前節點所屬層級的下一層級；B是所述當前節點所屬層級對應的目標分片的十進制數值；

將本次查找得到的節點確定為當前節點，返回執行所述讀取所述當前節點的位圖步驟；

若所述當前節點所屬層級對應的目標分片是所述M個目標分片中的最后一個，根據所述當前節點的位圖中第B+1個二進制位對應的指向關系，在下一層級的節點中查找得到所述當前節點的位圖中第B+1個二進制位所指向的節點；

將所述根節點、查找得到的每一個節點以及節點間的指向關系所構成的節點路徑，確定為所述待處理數據實體的存儲路徑。

2.根據權利要求1所述的方法，其特征在于，所述根據所述M個目標分片的十進制數值，在所述多叉樹中確定出所述待處理數據實體的存儲路徑，包括：

將所述多叉樹的根節點確定為當前節點，并讀取所述當前節點的位圖；

若所述當前節點的位圖中第B+1個二進制位的管轄數據量等于零，根據所述當前節點的位圖中第B+1個二進制位對應的指向關系，在下一層級的節點中查找得到所述當前節點的位圖中第B+1個二進制位所指向的節點；其中，B是所述當前節點所屬層級對應的所述目標分片的十進制數值，所述多叉樹的一個節點的位圖中的某個二進制位的管轄數據量，是指以本二進制位所指向的節點為根節點的子多叉樹所存數據實體的物理地址的個數；數據實體的物理地址，是指本數據實體在存儲介質的存儲地址；所述下一層級指代所述當前節點所屬層級的下一層級；

將所述根節點、查找得到的節點以及節點間的指向關系構成的節點路徑，確定為所述待處理數據實體的存儲路徑；

若所述當前節點的位圖中第B+1個二進制位的管轄數據量大于零，根據所述當前節點的位圖中第B+1個二進制位對應的指向關系，在下一層級的節點中查找得到所述當前節點的位圖中第B+1個二進制位所指向的節點；

將所述當前節點的位圖中第B+1個二進制位所指向的下一層級節點，確定為當前節點，返回執行所述讀取所述當前節點的位圖步驟。

3.根據權利要求2所述的方法，其特征在于，所述將所述根節點、查找得到的每一個節點以及節點間的指向關系所構成的節點路徑，確定為所述待處理數據實體的存儲路徑之后，還包括：

若執行完一次確定當前節點操作后的當前節點存儲有數據實體的物理地址，獲得所述當前節點所對應的數據實體的M個分片；其中，所述當前節點所對應的數據實體的M個分片由所述當前節點所對應的數據實體的標識碼按M等份拆分得到；數據實體的物理地址，是指本數據實體在存儲介質的存儲地址；

根據所述當前節點的位圖中第C+1個二進制位對應的指向關系，在下一層級的節點中查找得到所述當前節點的位圖中第C+1個二進制位所指向的節點；其中，C是所述當前節點所對應的數據實體的M個分片中，與所述當前節點所屬層級對應的分片的十進制數值；

將所述當前節點所存物理地址，轉存至所述當前節點的位圖中第C+1個二進制位所指向的節點。