[发明专利]基于默克尔树的数据处理方法及装置在审
| 申请号： | 202211560655.5 | 申请日： | 2022-12-06 |
| 公开（公告）号： | CN115827920A | 公开（公告）日： | 2023-03-21 |
| 发明（设计）人： | 杨新颖;高群;杨浩 | 申请（专利权）人： | 北京火山引擎科技有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 北京开阳星知识产权代理有限公司 11710 | 代理人： | 唐博 |
| 地址： | 100190 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开涉及一种基于默克尔树的数据处理方法及装置，其中，该方法通过对默克尔树的结构进行优化，基于原始业务数据生成待更新默克尔树以及向默克尔树中插入新增叶子节点时，针对无兄弟节点的叶子节点以及非叶子节点均不创建父节点；具体地，当有新增业务数据时，创建对应的新增叶子节点并插入叶子节点层；若新增叶子节点位于叶子节点层的奇数位置，则无需更新非叶子节点层；若新增叶子节点在叶子节点层的偶数位置，则创建新增非叶子节点，并将新增非叶子节点插入非叶子节点层。采用该方法，在插入新增叶子节点时需要计算的节点数量大幅降低，计算量也随之降低，解决了采用传统默克尔树结构存在的大量冗余计算的问题，能够大幅提升数据处理效率。 | ||
| 搜索关键词： | 基于 克尔 数据处理 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京火山引擎科技有限公司，未经北京火山引擎科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202211560655.5/，转载请声明来源钻瓜专利网。
