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

有效

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

本申請提供一種數據處理的方法、裝置、設備和存儲介質，方法包括：獲取待處理數據實體的二進制形式的標識碼；將標識碼拆分為M等份，得到M個目標分片；根據M個目標分片的十進制數值，確定出多叉樹中待處理數據實體的存儲路徑；待處理數據實體的存儲路徑包括多個不同層級的節點和相鄰層級節點間的指向關系；指向關系中較低層級節點的位置均由較高層級節點的位圖中第A+1個二進制位確定，A是較高層級節點所屬層級對應的目標分片的十進制數值；基于存儲路徑中最低層級節點對待處理數據實體執行處理指令。本方案中，每一個節點間指向關系只需要通過高層級節點的位圖中相應位置的一個二進制位就可以表示，顯著的減小了多叉樹所占用的存儲空間。

技術領域

本發明涉及計算機技術領域，特別涉及一種數據處理的方法、裝置、設備和存儲介質。

背景技術

現有技術中，為了支持網絡上大量數據的存儲和快速查詢，服務器一般采用如下的方式存儲多個數據實體(數據實體相當于一組相關的數據的集合，如網絡游戲中一個用戶的賬號，角色，持有的道具等基本數據就構成一個數據實體)：

每一數據實體均具有一個唯一的標識碼(Identity document，ID)，可以將該標識碼拆分為多個分片，每一個分片對應于預先構建的多叉樹中的一個層級。多叉樹中每一個非葉節點(沒有子節點的節點稱為葉節點，有子節點的節點稱為非葉節點)均保存有一個分片的取值范圍內對應的每個十進制數值，每一個數值對應的指向位于下一層級的一個子節點。由此，利用一個數據實體的標識碼的各個分片的十進制數值可以在多叉樹中確定出一條唯一的節點路徑，而數據實體就可以存儲在該節點路徑末端的節點，即最低層級的節點中。

例如，若每個分片包含8個bit，則分片所對應的十進制數值可以包括0至255，表示一個指向關系就需要一個一字節大小的數值，相應的，每個非葉節點為了表示自身和下一層級節點之間的指向關系，就需要保存0至255范圍內的每個十進制數值，而每個十進制數值均占用一個字節，因此每個非葉節點都需要占用256字節的存儲空間來存儲上述十進制數值，使得整個多叉樹所占用的存儲空間較大。

發明內容

針對上述現有技術存在的問題，本發明提供一種數據處理的方法、裝置、設備和存儲介質，以減小采用多叉樹存儲數據時占用的存儲空間。

本申請第一方面提供一種數據處理的方法，包括：

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

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

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

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

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

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

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