[发明专利]多叉树信息序列化和反序列化方法、设备和计算机可读存储介质在审

专利信息
申请号: 202211039323.2 申请日: 2022-08-29
公开(公告)号: CN115408462A 公开(公告)日: 2022-11-29
发明(设计)人: 薛仟浩;付旻 申请(专利权)人: 奇安信科技集团股份有限公司;奇安信安全技术(珠海)有限公司
主分类号: G06F16/25 分类号: G06F16/25;G06F16/22;G06F16/2455;G06F9/50
代理公司: 北京汇鑫君达知识产权代理有限公司 11769 代理人: 李辰
地址: 100088 北京市西城区*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 多叉树 信息 序列 方法 设备 计算机 可读 存储 介质
【说明书】:

本申请涉及一种多叉树信息序列化和反序列化方法、装置和计算机可读存储介质。该方法包括:获取目标多叉树的属性信息;申请与目标多叉树的属性信息相符的内存;依次向内存写入目标多叉树各节点序列化后序列化结果所需缓存大小和目标多叉树的总节点数;以预设遍历方式遍历目标多叉树各节点,并按照遍历顺序向内存的剩余存储空间写入目标多叉树各节点自身数据。本申请的技术方案可以对多叉树信息进行高效处理。

技术领域

本申请涉及计算机网络安全领域,尤其涉及多叉树信息序列化和反序列化方法、设备和计算机可读存储介质。

背景技术

由于多叉树属于较为复杂的数据结构,其节点信息无法直接存储和/或传输,因此,需要对多叉树信息进行一些特殊处理,例如序列化成二进制数据;当需要使用这些多叉树信息时,再对特殊处理后的多叉树信息执行与该特殊处理的相反操作,例如反序列化,从而得到原进程树信息。相关技术中,多叉树信息序列化和反序列化方法需要首先对多叉树信息进行第一操作,得到一个中间结果,再对这个中间结果进行第二操作,才能得到最终的处理结果;在后续需要使用多叉树信息时,亦需要经过两次相反的操作才得到原多叉树信息。综上,相关技术在对多叉树信息处理时存在效率较差的问题。

发明内容

为解决或部分解决相关技术中存在的问题,本申请提供一种多叉树信息序列化和反序列化方法、装置、设备和计算机可读存储介质,可以对多多叉树信息进行高效处理。

本申请第一方面提供一种多叉树信息序列化方法,包括:

获取目标多叉树的属性信息,所述属性信息包括所述目标多叉树各节点自身数据的长度、所述目标多叉树的总节点数以及所述目标多叉树各节点序列化后序列化结果所需缓存大小;

申请与所述目标多叉树的属性信息相符的内存;

依次向所述内存写入所述目标多叉树各节点序列化后序列化结果所需缓存大小和所述目标多叉树的总节点数;

以预设遍历方式遍历所述目标多叉树各节点,并按照遍历顺序向所述内存的剩余存储空间写入所述目标多叉树各节点自身数据。

本申请第二方面提供一种多叉树信息反序列化方法,包括:

获取内存首地址,所述内存为序列化目标多叉树各节点时申请的与所述目标多叉树的属性信息相符的内存,所述属性信息包括所述目标多叉树各节点自身数据的长度、所述目标多叉树的总节点数以及所述目标多叉树各节点序列化后序列化结果所需缓存大小;

根据所述内存首地址、所述目标多叉树的总节点数预设存储空间以及所述目标多叉树各节点序列化后序列化结果所需缓存大小,计算所述目标多叉树的根节点地址;

根据所述目标多叉树的根节点地址和所述目标多叉树的各节点自身数据的长度,获取所述根节点各子节点地址,所述根节点各子节点地址的获取顺序为序列化所述目标多叉树各节点时以预设遍历方式遍历所述目标多叉树各节点时的遍历顺序;

从所述根节点各子节点地址对应存储单元读取所述根节点各子节点的自身数据;

根据所述根节点各子节点的自身数据,获取所述根节点各子节点的父节点地址和子节点地址;

从所述根节点各子节点的父节点地址和子节点地址对应存储单元读取所述根节点各子节点的父节点和子节点的自身数据。

本申请第三方面提供一种多叉树信息序列化装置,包括:

第一获取模块,用于获取目标多叉树的属性信息,所述属性信息包括所述目标多叉树各节点自身数据的长度、所述目标多叉树的总节点数以及所述目标多叉树各节点序列化后序列化结果所需缓存大小;

申请模块,用于申请与所述目标多叉树的属性信息相符的内存;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于奇安信科技集团股份有限公司;奇安信安全技术(珠海)有限公司,未经奇安信科技集团股份有限公司;奇安信安全技术(珠海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202211039323.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top