[發(fā)明專利]多叉樹(shù)信息序列化和反序列化方法、設(shè)備和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202211039323.2
• 申請(qǐng)日: 2022-08-29
• 公開(kāi)（公告）號(hào): CN115408462A
• 公開(kāi)（公告）日: 2022-11-29
• 發(fā)明（設(shè)計(jì)）人: 薛仟浩;付旻
• 申請(qǐng)（專利權(quán)）人: 奇安信科技集團(tuán)股份有限公司;奇安信安全技術(shù)（珠海）有限公司
• 主分類號(hào): G06F16/25
• 分類號(hào): G06F16/25;G06F16/22;G06F16/2455;G06F9/50
• 代理公司: 北京匯鑫君達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11769
• 代理人: 李辰

1.一種多叉樹(shù)信息序列化方法，其特征在于，所述方法包括：

獲取目標(biāo)多叉樹(shù)的屬性信息，所述屬性信息包括所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)自身數(shù)據(jù)的長(zhǎng)度、所述目標(biāo)多叉樹(shù)的總節(jié)點(diǎn)數(shù)以及所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)序列化后序列化結(jié)果所需緩存大小；

申請(qǐng)與所述目標(biāo)多叉樹(shù)的屬性信息相符的內(nèi)存；

依次向所述內(nèi)存寫(xiě)入所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)序列化后序列化結(jié)果所需緩存大小和所述目標(biāo)多叉樹(shù)的總節(jié)點(diǎn)數(shù)；

以預(yù)設(shè)遍歷方式遍歷所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)，并按照遍歷順序向所述內(nèi)存的剩余存儲(chǔ)空間寫(xiě)入所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)自身數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的多叉樹(shù)信息序列化方法，其特征在于，所述申請(qǐng)與所述目標(biāo)多叉樹(shù)的屬性信息相符的內(nèi)存，包括：

計(jì)算目標(biāo)存儲(chǔ)空間大小，所述目標(biāo)存儲(chǔ)空間大小為第一預(yù)設(shè)存儲(chǔ)空間、第二預(yù)設(shè)存儲(chǔ)空間以及所述目標(biāo)多叉樹(shù)所有節(jié)點(diǎn)自身數(shù)據(jù)的長(zhǎng)度之和，所述第一預(yù)設(shè)存儲(chǔ)空間包括為存儲(chǔ)所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)序列化后序列化結(jié)果所需緩存大小預(yù)先分配的內(nèi)存空間，第二預(yù)設(shè)存儲(chǔ)空間包括為存儲(chǔ)所述目標(biāo)多叉樹(shù)的總節(jié)點(diǎn)數(shù)預(yù)先分配的內(nèi)存空間；

以所述第一預(yù)設(shè)存儲(chǔ)空間的首地址為所述內(nèi)存的首地址，申請(qǐng)存儲(chǔ)空間為不小于所述目標(biāo)存儲(chǔ)空間大小的內(nèi)存。

3.根據(jù)權(quán)利要求1所述的多叉樹(shù)信息序列化方法，其特征在于，所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)自身數(shù)據(jù)包括所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)和變長(zhǎng)數(shù)據(jù)，所述按照遍歷順序向所述內(nèi)存的剩余存儲(chǔ)空間寫(xiě)入所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)自身數(shù)據(jù)，包括：

按照所述遍歷順序，依次向所述內(nèi)存的第一剩余存儲(chǔ)空間寫(xiě)入所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)，所述第一剩余存儲(chǔ)空間為依次向所述內(nèi)存寫(xiě)入所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)序列化后序列化結(jié)果所需緩存大小和所述目標(biāo)多叉樹(shù)的總節(jié)點(diǎn)數(shù)之后所述內(nèi)存剩余的存儲(chǔ)空間；

按照所述遍歷順序，依次向所述內(nèi)存的第二剩余存儲(chǔ)空間寫(xiě)入所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)的變長(zhǎng)數(shù)據(jù)，所述第二剩余存儲(chǔ)空間為依次向所述內(nèi)存的第一剩余存儲(chǔ)空間寫(xiě)入所述目標(biāo)多叉樹(shù)所有節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)之后所述內(nèi)存剩余的存儲(chǔ)空間。

4.根據(jù)權(quán)利要求3所述的多叉樹(shù)信息序列化方法，其特征在于，所述按照所述遍歷順序，依次向所述內(nèi)存的第一剩余存儲(chǔ)空間寫(xiě)入所述目標(biāo)多叉樹(shù)各節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)，包括：

向所述第一剩余存儲(chǔ)空間的首地址對(duì)應(yīng)存儲(chǔ)空間寫(xiě)入所述目標(biāo)多叉樹(shù)的根節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)；和/或，

若所述根節(jié)點(diǎn)存在子節(jié)點(diǎn)，則在寫(xiě)入所述目標(biāo)多叉樹(shù)的根節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)之后的存儲(chǔ)空間，按照所述遍歷順序向所述內(nèi)存寫(xiě)入所述子節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)；和/或，

若所述子節(jié)點(diǎn)存在子節(jié)點(diǎn)，則在寫(xiě)入所述子節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)之后的存儲(chǔ)空間，按照所述遍歷順序向所述內(nèi)存寫(xiě)入所述子節(jié)點(diǎn)的子節(jié)點(diǎn)的定長(zhǎng)數(shù)據(jù)。