[发明专利]一种块链式账本中的聚合计算方法、装置及设备有效
| 申请号: | 201911094079.8 | 申请日: | 2019-11-11 |
| 公开(公告)号: | CN111046069B | 公开(公告)日: | 2021-05-07 |
| 发明(设计)人: | 杨新颖;殷山;张渊;孙勇 | 申请(专利权)人: | 蚂蚁区块链科技(上海)有限公司 |
| 主分类号: | G06F16/2455 | 分类号: | G06F16/2455;G06F16/242;G06F16/27;G06Q40/06 |
| 代理公司: | 北京博思佳知识产权代理有限公司 11415 | 代理人: | 陈冲 |
| 地址: | 200025 上海市黄浦区黄陂南路8*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 链式 账本 中的 聚合 计算方法 装置 设备 | ||
1.一种块链式账本中的聚合计算方法,包括:
确定聚合计算所采用的包括多条数据记录的集合,将聚合结果的初始值置为0,采用如下方式进行对所述集合和聚合结果进行迭代处理,直至达到预设的迭代结束条件:
从集合中选取一条数据记录,确定该数据记录所处的数据块,验证该数据记录在所述数据块中的完整性;
若验证通过,将所述数据记录从所述集合中剔除,聚合所述数据记录和当前聚合结果,得到更新后的集合和聚合结果;
若验证失败,终止所述聚合计算,返回验证失败的当前数据记录在账本中的位置信息;其中,所述迭代结束条件包括:对任一数据记录验证失败,或者,所述集合为空集;
迭代结束时,输出当前的聚合结果为聚合计算的目标结果。
2.如权利要求1所述的方法,确定聚合计算所采用的包括多条数据记录的集合,包括:
接收聚合计算指令,其中,所述聚合计算指令中包含有业务属性;包含所述业务属性的数据记录是,与所述业务属性相关的业务场景下的数据记录;
遍历账本,确定包含有所述业务属性的多条数据记录,生成所述集合;或者,从预先建立的索引中查询所述业务属性所对应的位置信息,根据查询得到的位置信息获取包含有所述业务属性的多条数据记录,生成所述集合。
3.如权利要求1所述的方法,所述块链式账本通过如下方式预先生成:
接收待存储的数据记录,确定各数据记录的哈希值,其中,数据记录中包含业务属性;包含所述业务属性的数据记录是,与所述业务属性相关的业务场景下的数据记录;
当达到预设的成块条件时,确定待写入数据块中的各数据记录,生成包含数据块的哈希值和数据记录的第N个数据块,具体包括:
当N=1时,初始数据块的哈希值和块高基于预设方式给定;
当N1时,根据待写入数据块中的各数据记录和第N-1个数据块的哈希值确定第N个数据块的哈希值,生成包含第N个数据块的哈希值和各数据记录的第N个数据块。
4.如权利要求3所述的方法,所述预设的成块条件包括:
待存储的数据记录数量达到数量阈值;或者,距离上一次成块时刻的时间间隔达到时间阈值。
5.如权利要求2所述的方法,所述索引通过如下方式预先建立:
在块链式账本中,针对任一数据记录,获取所述数据记录中所包含的业务属性;
确定所述数据记录在账本中的位置信息,所述位置信息包括数据记录所处的数据块的块高,以及,在所处的数据块中的偏移量;
建立所述业务属性和位置信息的对应关系,写入以所述业务属性为主键的索引。
6.如权利要求5所述的方法,写入以所述业务属性为主键的索引,包括:
确定数据记录的时间戳;在同一索引记录中按照时间戳的先后顺序,将数据记录的位置信息依序写入索引记录的值;
相应的,遍历其它数据记录进行迭代处理,包括:按照索引记录中的位置信息的顺序依序对所述数据记录进行迭代处理。
7.一种块链式账本中的聚合计算装置,包括:
集合确定模块,确定聚合计算所采用的包括多条数据记录的集合,将聚合结果的初始值置为0:
迭代计算模块,采用如下方式进行对所述集合和聚合结果进行迭代处理,直至达到预设的迭代结束条件:从集合中选取一条数据记录,确定该数据记录所处的数据块;验证该数据记录在所述数据块中的完整性,若验证通过,将所述数据记录从所述集合中剔除,聚合所述数据记录和当前聚合结果,得到更新后的集合和聚合结果;若验证失败,终止所述聚合计算,返回验证失败的当前数据记录在账本中的位置信息;其中,所述迭代结束条件包括:对任一数据记录验证失败,或者,所述集合为空集;
输出模块,迭代结束时,输出当前的聚合结果为聚合计算的目标结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于蚂蚁区块链科技(上海)有限公司,未经蚂蚁区块链科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911094079.8/1.html,转载请声明来源钻瓜专利网。





