[发明专利]消息处理方法、装置、消息处理设备及存储介质在审
申请号: | 202010106534.8 | 申请日: | 2020-02-20 |
公开(公告)号: | CN113282578A | 公开(公告)日: | 2021-08-20 |
发明(设计)人: | 林兆祥;易卉芹;蔡毅超 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/28 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 熊永强;杜维 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 消息 处理 方法 装置 设备 存储 介质 | ||
1.一种消息处理方法,其特征在于,包括:
获取待存储的目标消息以及所述目标消息对应的消息树,所述目标消息包括多个数据信息,所述消息树包括多个叶子节点,每个叶子节点用于存储一个数据信息;
若所述消息树中包括目标数据列对应的目标叶子节点,则对所述目标叶子节点中的数据信息进行列式存储编码得到编码结果,并将所述编码结果存储在所述目标数据列中的目标存储位置,所述目标存储位置与所述目标消息对应;
若所述消息树不包括目标数据列对应的目标叶子节点,则根据所述目标存储位置在所述目标数据列中确定无效标记位置,并在所述无效标记位置处设置无效数据标记。
2.如权利要求1所述的方法,其特征在于,所述目标消息包括的多个数据信息属于至少一种数据类型,每种数据类型对应一个数据列,属于相同数据类型的多个数据信息被存储至同一个数据列;
所述消息树包括多个叶子节点,每个叶子节点用于存储所述目标消息的一个数据信息;每个叶子节点对应一种节点类型,所述节点类型包括必要型、可选型和可重复型;必要型叶子节点中的数据信息的数据值为非空值,可选型叶子节点中的数据信息的数据值为空值或者为非空值,可重复型叶子节点中的数据信息的数据值为空值或者为非空值。
3.如权利要求2所述的方法,其特征在于,所述消息树还包括根节点;所述对所述目标叶子节点中的数据信息进行列式存储编码得到编码结果,包括:
获取所述目标消息相对于所述目标数据列的位置信息;所述位置信息包括目标定义深度和目标重复深度;
对所述目标叶子节点中的数据信息和所述目标消息的所述位置信息进行列式存储编码得到编码结果;
所述目标重复深度是所述消息树中第二路径中可重复的节点的数量,所述第二路径是指所述消息树中与所述目标叶子节点相关的第一路径中的第二个重复的节点到所述根节点之间的路径;
如果所述消息树包括目标叶子节点,所述目标定义深度是所述消息树中第三路径中可为空节点的数量,所述第三路径是指所述消息树中从根节点到所述目标叶子节点之间的路径;如果所述消息树不包括目标叶子节点,所述目标定义深度是所述消息树中与所述目标叶子节点相关的第一路径中可为空节点的数量。
4.如权利要求1所述的方法,其特征在于,所述根据所述目标存储位置从所述目标数据列中获取无效标记位置,并在所述无效标记位置处设置无效数据标记,包括:
获取所述目标数据列对应的重复深度范围;
获取用于设置无效标记的无效定义深度,以及基于所述重复深度范围获取用于设置无效标记的无效重复深度,所述无效重复深度超出所述重复深度范围;
基于所述无效定义深度和所述无效重复深度,生成无效数据标记;
将所述目标存储位置作为无效标记位置,并将所述无效数据标记添加在所述目标存储位置处。
5.如权利要求4所述的方法,其特征在于,所述基于所述重复深度范围获取用于设置无效标记的无效重复深度,包括:
获取所述重复深度范围中的最大重复深度或者最小重复深度;
获取预设数值,并基于所述预设数值对所述最大重复深度或者最小重复深度进行处理,得到无效重复深度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010106534.8/1.html,转载请声明来源钻瓜专利网。