[發(fā)明專利]數(shù)據(jù)處理方法及裝置

在審

• 申請?zhí)枺?/td>: 202111277396.0
• 申請日: 2021-10-29
• 公開（公告）號: CN113918573A
• 公開（公告）日: 2022-01-11
• 發(fā)明（設(shè)計）人: 吳俊豪;陳梁
• 申請（專利權(quán)）人: 上海嗶哩嗶哩科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23;G06F16/28
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 李東海

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

獲取待處理數(shù)據(jù)，以及所述待處理數(shù)據(jù)的數(shù)據(jù)類型；

從預(yù)先建立的記錄樹中，確定所述數(shù)據(jù)類型對應(yīng)的目標(biāo)節(jié)點和關(guān)聯(lián)節(jié)點，所述記錄樹根據(jù)不同數(shù)據(jù)類型間的父子關(guān)系建立，所述關(guān)聯(lián)節(jié)點包括所述目標(biāo)節(jié)點的父節(jié)點及兄弟節(jié)點；

基于所述目標(biāo)節(jié)點和所述關(guān)聯(lián)節(jié)點，獲得所述待處理數(shù)據(jù)的關(guān)聯(lián)數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述獲取待處理數(shù)據(jù)，以及所述待處理數(shù)據(jù)的數(shù)據(jù)類型之前，所述方法還包括：

針對各種數(shù)據(jù)類型，將具有該數(shù)據(jù)類型的多個數(shù)據(jù)存儲為數(shù)據(jù)表；

根據(jù)不同數(shù)據(jù)類型間的父子關(guān)系，將多個所述數(shù)據(jù)表分別存儲至所述記錄樹的對應(yīng)節(jié)點中。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述數(shù)據(jù)表還存儲有子數(shù)據(jù)的索引值；所述關(guān)聯(lián)數(shù)據(jù)包括目標(biāo)父數(shù)據(jù)及目標(biāo)子數(shù)據(jù)；

所述基于所述目標(biāo)節(jié)點和所述關(guān)聯(lián)節(jié)點，獲得所述待處理數(shù)據(jù)的關(guān)聯(lián)數(shù)據(jù)，包括：

獲取所述待處理數(shù)據(jù)的目標(biāo)索引值，根據(jù)所述目標(biāo)索引值，從所述目標(biāo)節(jié)點的父節(jié)點存儲的數(shù)據(jù)表中，獲得所述待處理數(shù)據(jù)的目標(biāo)父數(shù)據(jù)及所述目標(biāo)父數(shù)據(jù)的子數(shù)據(jù)的索引值；

根據(jù)所述目標(biāo)父數(shù)據(jù)的子數(shù)據(jù)的索引值，從所述目標(biāo)節(jié)點及所述目標(biāo)節(jié)點的兄弟節(jié)點存儲的數(shù)據(jù)表中，獲得所述目標(biāo)子數(shù)據(jù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述目標(biāo)父數(shù)據(jù)存在多個子數(shù)據(jù)；

所述根據(jù)所述目標(biāo)索引值，從所述目標(biāo)節(jié)點的父節(jié)點存儲的數(shù)據(jù)表中，獲得所述待處理數(shù)據(jù)的目標(biāo)父數(shù)據(jù)，包括：

根據(jù)所述目標(biāo)索引值，確定與所述待處理數(shù)據(jù)具有相同數(shù)據(jù)類型的兄弟數(shù)據(jù)的索引值；

對所述目標(biāo)節(jié)點的父節(jié)點的數(shù)據(jù)表存儲的索引值與指定索引值進行匹配，確定匹配成功的數(shù)據(jù)為所述待處理數(shù)據(jù)的目標(biāo)父數(shù)據(jù)，所述指定索引值為所述目標(biāo)索引值和所述兄弟數(shù)據(jù)的索引值中的至少一個。

5.根據(jù)權(quán)利要求1至4任一項所述的方法，其特征在于，任一數(shù)據(jù)類型的數(shù)據(jù)包括定長數(shù)據(jù)和變長數(shù)據(jù)；

在所述獲取待處理數(shù)據(jù)，以及所述待處理數(shù)據(jù)的數(shù)據(jù)類型之前，所述方法還包括：

針對每種數(shù)據(jù)類型，將該數(shù)據(jù)類型的定長數(shù)據(jù)、及該數(shù)據(jù)類型的變長數(shù)據(jù)的索引值存儲至該數(shù)據(jù)類型的數(shù)據(jù)表，并將該數(shù)據(jù)類型的變長數(shù)據(jù)存儲至第一存儲池；

基于各數(shù)據(jù)類型之間的父子關(guān)系，將各數(shù)據(jù)類型的數(shù)據(jù)表構(gòu)建為記錄樹；從存儲空間中劃分固定的第二存儲池，將所述記錄樹存儲至所述第二存儲池。

6.根據(jù)權(quán)利要求1至4任一項所述的方法，其特征在于，所述方法還包括：

接收針對當(dāng)前記錄樹的更新信息；

根據(jù)所述更新信息，利用所述當(dāng)前記錄樹的樹形結(jié)構(gòu)，對所述當(dāng)前記錄樹進行更新。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述更新信息，利用所述當(dāng)前記錄樹的樹形結(jié)構(gòu)，對所述當(dāng)前記錄樹進行更新，包括：

復(fù)制所述當(dāng)前記錄樹，根據(jù)所述更新信息，對所復(fù)制的記錄樹進行更新，得到更新記錄樹，利用所述更新記錄樹替換所述當(dāng)前記錄樹；

在接收到針對所述當(dāng)前記錄樹的讀寫請求的情況下，確定對所復(fù)制的記錄樹進行更新是否已完成，若未完成，則對所述當(dāng)前記錄樹執(zhí)行所述讀寫請求。

8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述更新信息，利用所述當(dāng)前記錄樹的樹形結(jié)構(gòu)，對所述當(dāng)前記錄樹進行更新，包括：

對所述當(dāng)前記錄樹的根節(jié)點設(shè)置讀寫鎖；

根據(jù)所述更新信息，對所述當(dāng)前記錄樹進行更新，在對所述當(dāng)前記錄樹進行的更新完成的情況下，解除所述讀寫鎖。