CN202211515468.5_分布式数据库的数据编码、解码方法及电子设备_GoldenDB.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202211515468 .5
(22)申请日 2022 .11 .29
(71)申请人 金篆信科有限责任公司
地址 100176 北京市大兴区北京经济技术
开发区科谷一街10号院8号楼18层(北
京自贸试验区高端产业片区亦庄组
团)
(72)发明人 段旭辉
(74)专利代理机构 北京华夏泰和知识产权代理
有限公司 11662
专利代理师 杜欣
(51)Int.Cl.
H04L
65/60
(2022 .01)
H04L
67/10
(2022 .01)
(54)发明名称
分布式数据库的数据编码、解码方法及电子
设备
(57)摘要
本发明涉及一种分布式数据库的数据编码、
解码方法及电子设备，所述方法包括：获取待编
码的流数据，流数据包括多个数据ID；获取与流
数据对应的至少一个编码区间，编码区间是根据
多个数据ID的分布情况划分的；针对每个编码区
间，基于编码区间确定多个编码ID；根据每个编
码区间的多个编码ID，分别对位于各编码区间内
的数据ID进行位图编码，得到编码数据。本申请
实施例可以大幅度降低流数据所占用的空间，提
供了更高的压缩比，从而进一步降低分布式数据
库中流数据传输所需要的网络流量，缩短编码压
缩时间，同时还可以保持无损特性，优化传输效
率。
权利要求书2页 说明书9页 附图4页
CN 116132412 A
2023.05.16
CN 116132412 A
1 .一种分布式数据库的数据编码方法，其特征在于，所述方法包括：
获取待编码的流数据，所述流数据包括多个数据ID；
获取与所述流数据对应的至少一个编码区间，所述编码区间是根据多个所述数据ID的
分布情况划分的；
针对每个所述编码区间，基于所述编码区间确定多个编码ID；
根据每个所述编码区间的多个所述编码ID，分别对位于各所述编码区间内的所述数据
ID进行位图编码，得到编码数据。
2.根据权利要求1所述的方法，其特征在于，根据每个所述编码区间的多个所述编码
ID，分别对位于各所述编码区间内的所述数据ID进行位图编码，包括：
针对每个所述编码区间，确定所述编码区间内所述数据ID的分布密度；
若所述分布密度满足预设条件，确定每个编码区间中各所述编码ID的数据ID匹配情
况；
根据所述数据ID匹配情况对位于所述编码区间内的各所述数据ID进行位图编码，得到
编码数据。
3 .根据权利要求2所述的方法，其特征在于，根据所述数据ID匹配情况对位于所述编码
区间内的各所述数据ID进行位图编码，得到编码数据，包括：
针对每个编码ID，确定所述编码ID是否存在与之匹配的数据ID；
若所述编码ID存在与之匹配的数据ID，将与所述编码ID对应的编码值设置为第一编码
值；
若所述编码ID不存在与之匹配的数据ID，与所述编码ID对应的编码值设置为第二编码
值；
基于多个所述编码ID对应的编码值确定所述编码数据。
4 .根据权利要求3所述的方法，其特征在于，基于多个所述编码ID对应的编码值确定所
述编码数据，包括：
将每个所述编码ID对应的编码值存储在编码数组中，以作为所述编码数据；
将所述数据ID存入预设映射表中。
5 .根据权利要求2所述的方法，其特征在于，根据所述数据ID匹配情况对位于所述编码
区间内的各所述数据ID进行位图编码，得到编码数据，包括：
若所述分布密度不满足预设条件，获取位于所述编码区间内的数据ID的ID数量；
若所述ID数量小于预设阈值，将位于所述编码区间内的数据ID分别确定为编码值，得
到所述编码数据。
6 .根据权利要求2所述的方法，其特征在于，根据所述数据ID匹配情况对位于所述编码
区间内的各所述数据ID进行位图编码，得到编码数据，包括：
若所述分布密度不满足预设条件，确定位于所述编码区间内的数据ID的最大值和最小
值；
若所述最大值和最小值位于所述编码区间的局部子区间内，以所述最大值作为最大边
界值，以所述最小值作为最小边界值，确定新的编码区间；
基于所述新的编码区间确定多个编码ID；
根据多个所述编码ID对位于所述编码区间内的所述数据ID进行位图编码，得到编码数
权 利 要 求 书
1/2 页
2
CN 116132412 A
2
of 16
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论