买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜北京火山引擎科技有限公司申请的专利基于默克尔树的数据处理方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115827920B 。

龙图腾网通过国家知识产权局官网在2025-03-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211560655.5，技术领域涉及：G06F16/901；该发明授权基于默克尔树的数据处理方法及装置是由杨新颖;高群;杨浩设计研发完成，并于2022-12-06向国家知识产权局提交的专利申请。

本基于默克尔树的数据处理方法及装置在说明书摘要公布了：本公开涉及一种基于默克尔树的数据处理方法及装置，其中，该方法通过对默克尔树的结构进行优化，基于原始业务数据生成待更新默克尔树以及向默克尔树中插入新增叶子节点时，针对无兄弟节点的叶子节点以及非叶子节点均不创建父节点；具体地，当有新增业务数据时，创建对应的新增叶子节点并插入叶子节点层；若新增叶子节点位于叶子节点层的奇数位置，则无需更新非叶子节点层；若新增叶子节点在叶子节点层的偶数位置，则创建新增非叶子节点，并将新增非叶子节点插入非叶子节点层。采用该方法，在插入新增叶子节点时需要计算的节点数量大幅降低，计算量也随之降低，解决了采用传统默克尔树结构存在的大量冗余计算的问题，能够大幅提升数据处理效率。

本发明授权基于默克尔树的数据处理方法及装置在权利要求书中公布了：1.一种基于默克尔树的数据处理方法，其特征在于，包括：获取新增业务数据以及待更新默克尔树；其中，所述新增业务数据包括文件数据、音乐数据、图像数据或者其他资源数据；所述待更新默克尔树基于原始业务数据集所包含的原始业务数据采用自下而上方式建立，所述待更新默克尔树包括叶子节点层和非叶子节点层；所述叶子节点层包括的叶子节点承载原始业务数据的哈希值；所述非叶子节点层包括的非叶子节点所承载的哈希值是通过对两个子节点的哈希值进行计算得到；所述待更新默克尔树中无相邻节点的节点不存在父节点；创建所述新增业务数据对应的新增叶子节点，计算所述新增业务数据的哈希值作为所述新增叶子节点的哈希值，插入所述叶子节点层的末端位置；若所述新增叶子节点位于所述叶子节点层中的奇数位置，则基于更新后的叶子节点层和所述待更新默克尔树的非叶子节点层得到目标默克尔树；若所述新增叶子节点位于所述叶子节点层中的偶数位置，则按照由下向上的顺序，针对无父节点的两个相邻子节点创建新增非叶子节点作为父节点，并基于两个所述相邻子节点承载的哈希值确定所述新增非叶子节点的哈希值，将所述新增非叶子节点插入所述非叶子节点层；并基于更新后的叶子节点层和更新后的非叶子节点层得到所述目标默克尔树；所述目标默克尔树中无相邻节点的节点不存在父节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京火山引擎科技有限公司，其通讯地址为：100190 北京市海淀区紫金数码园4号楼13层1309；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。