(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210762348.9 (22)申请日 2022.06.30 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200001 上海市黄浦区外马路618号8 层803室 (72)发明人 杨文龙　杜敬凯　陈赛　 (74)专利代理 机构 北京布瑞知识产权代理有限 公司 11505 专利代理师 张欣 (51)Int.Cl. G06F 21/64(2013.01) G06F 21/60(2013.01) G06F 16/22(2019.01) G06F 16/23(2019.01) G06F 16/27(2019.01)G06Q 40/04(2012.01) (54)发明名称 基于区块链的数据存 储方法及装置 (57)摘要 本公开提供了一种基于区块链的数据存储 方法及装置。 所述方法包括： 将第一文件划分成 多个数据块； 根据所述多个数据块， 生成所述第 一文件对应的第一默克尔树； 将所述第一默克尔 树的根哈希 值上传至区块链； 响应于所述多个数 据块中的至少一个数据块被修改， 生成所述第一 文件对应的第二默克尔树， 所述第一默克尔树和 所述第二默克尔树中的节点一一对应， 所述第二 默克尔树包括基于所述至少一个数据块生成的 目标节点， 所述第二默克尔树还包括除所述目标 节点之外的剩余节点， 且所述剩余节 点与所述第 一默克尔树中的与所述剩余节点对应的节点的 哈希值相同； 将所述第二默克尔树的根哈希值上 传至所述区块链。 权利要求书2页 说明书12页 附图3页 CN 115098893 A 2022.09.23 CN 115098893 A 1.一种基于区块链的数据处 理方法， 包括： 将第一文件划分成多个数据块； 根据所述多个数据块， 生成所述第一文件 对应的第一默克尔树； 将所述第一默克尔树的根哈希值上传至区块链； 响应于所述多个数据块中的至少一个数据块被修改， 生成所述第 一文件对应的第 二默 克尔树， 所述第一默克尔树和所述第二默克尔树中的节点一一对应， 所述第二默克尔树包 括基于所述至少一个数据块生成的目标节点， 所述第二默克尔树还包括除所述目标节点之 外的剩余节点， 且所述剩余节点与所述第一默克尔树中的与所述剩余节点对应的节点的哈 希值相同； 将所述第二默克尔树的根哈希值上传至所述区块链。 2.根据权利要求1所述的方法， 所述多个数据块包括未被修改的第 一数据块， 所述第 一 数据块被存储至第一存储空间， 所述第一默克尔树包括与所述第一数据块对应的第一叶子 节点， 所述第二默克尔树包括与所述第一数据块对应的第二叶子节点， 所述第一叶子节点 和所述第二叶子节点均指向所述第一存 储空间。 3.根据权利要求1所述的方法， 所述第一数据为多方共享数据。 4.根据权利要求1所述的方法， 所述将所述第二默克尔树的根哈希值上传至所述区块 链包括： 将第一信息上传至区块链， 所述第 一信息包括所述第 二默克尔 树的根哈希值以及所述 第一默克尔树的引用。 5.根据权利要求1所述的方法， 所述区块链为联盟链或私有链。 6.根据权利要求1 ‑5中任一项所述的方法， 所述方法用于区块链管理系统。 7.一种基于区块链的数据存 储装置， 所述装置包括： 分割模块， 用于将第一文件划分成多个数据块； 生成模块， 用于根据所述多个数据块， 生成所述第一文件 对应的第一默克尔树； 上传模块， 用于将所述第一默克尔树的根哈希值上传至区块链； 所述生成模块还用于响应于所述多个数据块中的至少一个数据块被修改， 生成所述第 一文件对应的第二默克尔树， 所述第一默克尔树和所述第二默克尔树中的节点一一对应， 所述第二默克尔树包括基于所述至少一个数据块生成的目标节点， 所述第二默克尔树还包 括除所述目标节点之外的剩余节点， 且所述剩余节点与所述第一默克尔树中的与所述剩余 节点对应的节点的哈希值相同； 所述上传模块还用于将所述第二默克尔树的根哈希值上传至所述区块链。 8.根据权利要求7 所述的装置： 所述多个数据块包括未被修改的第一数据块， 所述第一数据块被存储至第一存储空 间， 所述第一默克尔树包括与所述第一数据块对应的第一叶子节点， 所述第二默克尔树包 括与所述第一数据块对应的第二叶子节点， 所述第一叶子节点和所述第二叶子节点均指向 所述第一存 储空间。 9.根据权利要求7 所述的装置， 所述第一数据为多方共享数据。 10.根据权利要求7所述的装置， 所述将所述第二默克尔树的根哈希值上传至所述 区块 链包括：权　利　要　求　书 1/2 页 2 CN 115098893 A 2将第一信息上传至区块链， 所述第 一信息包括所述第 二默克尔 树的根哈希值以及所述 第一默克尔树的引用。 11.根据权利要求7 所述的装置， 所述区块链为联盟链或私有链。 12.根据权利要求7 ‑11中任一项所述的装置， 所述装置为区块链的管理系统。 13.一种基于区块链的数据存 储装置， 包括： 存储器， 用于存 储指令； 处理器， 用于执行所述存储器 中存储的指令， 以执行如权利要求1 ‑6中任一项所述的方 法。权　利　要　求　书 2/2 页 3 CN 115098893 A 3