基于区块链的数据存储方法及装置.pdf

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