[發(fā)明專利]數(shù)據(jù)處理的方法、裝置、設(shè)備和存儲介質(zhì)

有效

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

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

技術(shù)領(lǐng)域

本發(fā)明涉及計算機技術(shù)領(lǐng)域，特別涉及一種數(shù)據(jù)處理的方法、裝置、設(shè)備和存儲介質(zhì)。

背景技術(shù)

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

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

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

發(fā)明內(nèi)容

針對上述現(xiàn)有技術(shù)存在的問題，本發(fā)明提供一種數(shù)據(jù)處理的方法、裝置、設(shè)備和存儲介質(zhì)，以減小采用多叉樹存儲數(shù)據(jù)時占用的存儲空間。

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

獲取處理指令，其中，所述處理指令包括待處理數(shù)據(jù)實體的標(biāo)識碼；所述待處理數(shù)據(jù)實體的標(biāo)識碼為二進制形式；

將所述待處理數(shù)據(jù)實體的標(biāo)識碼拆分為M等份，得到M個目標(biāo)分片；其中，每一個所述目標(biāo)分片均對應(yīng)于多叉樹中的一個層級；M為預(yù)設(shè)的正整數(shù)；

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

基于所述待處理數(shù)據(jù)實體的存儲路徑中最低層級節(jié)點，對所述待處理數(shù)據(jù)實體執(zhí)行所述處理指令。

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

將所述多叉樹的根節(jié)點確定為當(dāng)前節(jié)點，并讀取所述當(dāng)前節(jié)點的位圖；

若所述當(dāng)前節(jié)點所屬層級對應(yīng)的目標(biāo)分片不是所述M個目標(biāo)分片中的最后一個，根據(jù)所述當(dāng)前節(jié)點的位圖中第B+1個二進制位對應(yīng)的指向關(guān)系，在下一層級的節(jié)點中查找得到所述當(dāng)前節(jié)點的位圖中第B+1個二進制位所指向的節(jié)點；其中，所述下一層級指代所述當(dāng)前節(jié)點所屬層級的下一層級；B是所述當(dāng)前節(jié)點所屬層級對應(yīng)的目標(biāo)分片的十進制數(shù)值；