一种数据一致性并行维护方法

基本信息

申请号 CN201610537425.5 申请日 -
公开(公告)号 CN106202387B 公开(公告)日 2019-05-21
申请公布号 CN106202387B 申请公布日 2019-05-21
分类号 G06F16/23(2019.01)I 分类 计算;推算;计数;
发明人 陈光宇; 史兴国 申请(专利权)人 苏州超块链信息科技有限公司
代理机构 北京君尚知识产权代理事务所(普通合伙) 代理人 苏州超块链信息科技有限公司
地址 215000 江苏省苏州工业园区星湖街328号创意产业园8-202-4单元
法律状态 -

摘要

摘要 本发明公开了一种数据一致性并行维护方法。本方法为:1)节点向网络中其他节点广播请求当前同步周期的同步块并计算当前同步周期的同步锚,若未获得期望的同步块,则该节点计算已存储同步块的同步锚或初始化一起始同步块S0及其同步锚;2)有数据添加需求的节点i在数据A0中写入当前同步周期的同步锚,并按需生成一数组[A]N;数据A0为需要在同步周期添加到一致性数据中的待添加数据;3)各节点并行完成本节点数组[A]N的构建并进行广播;4)节点对收到的拥有相同同步锚的所有[A]N进行过滤,剔除非法数据,构建下一同步周期的同步块。本发明每个同步块之间的数据可并行产生,同时整个数据结构仍保持在依赖关系上的全局一致性。