在区块链中执行交易的方法、区块链、主节点和从节点.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113743940A(43)申请公布日2021.12.03(21)申请号202111296815.5(22)申请日2021.11.04(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人谢桂鲁邓福喜(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人张静娟周良玉(51)Int.Cl.G06Q20/38(2012.01)G06Q20/40(2012.01)权利要求书4页说明书13页附图3页(54)发明名称在区块链中执行交易的方法、区块链、主节点和从节点(57)摘要一种在区块链中执行交易的方法、区块链、主节点和从节点。所述方法包括：所述主节点基于预执行状态集和/或状态数据库预执行接收的每个交易；在预执行完每个交易之后，基于所述预执行状态集串行地对每个交易进行冲突检测，在检测通过的情况中，更新所述预执行状态集和预执行交易集合；从所述预执行交易集合中确定多个交易，计算所述多个交易的预执行读写集的第一哈希值；对所述多个交易进行分组；将所述多个交易、其排列顺序、分组结果以及第一哈希值发送给从节点；从节点并行执行所述多个交易组中的交易；计算所述多个交易的执行读写集的第二哈希值；根据所述第一哈希值与所述第二哈希值的比较结果确定是否提交所述多个交易的执行结果。CN113743940ACN113743940A权利要求书1/4页1.一种在区块链中执行交易的方法，所述区块链包括主节点和从节点，所述方法包括：所述主节点基于预执行状态集预执行接收的每个交易，得到各个交易的预执行读写集；所述主节点在预执行完每个交易之后，串行地对每个交易进行如下处理：确定所述交易的预执行读集是否与所述预执行状态集存在冲突，其中，在对于预执行完的第一交易确定不存在冲突的情况中，基于所述第一交易的预执行读写集更新所述预执行状态集，将所述第一交易顺序记录到预执行交易集合中；所述主节点从所述预执行交易集合中确定在先记录的顺序排列的多个交易，根据预设算法计算所述多个交易的预执行读写集的第一哈希值；所述主节点根据所述多个交易的预执行读写集对所述多个交易进行分组；所述主节点将所述多个交易、所述多个交易在所述预执行交易集合中的排列顺序、所述多个交易的分组结果以及所述第一哈希值发送给所述从节点；所述从节点根据所述多个交易的排列顺序和所述多个交易的分组结果，并行执行所述多个交易，得到各个交易的执行读写集；所述从节点根据所述预设算法计算所述多个交易的执行读写集的第二哈希值；所述从节点根据所述第一哈希值与所述第二哈希值的比较结果确定是否提交所述多个交易的执行结果。2.根据权利要求1所述的方法，其中，所述主节点基于预执行状态集预执行接收的每个交易包括，所述主节点在预执行任一交易中读取第一变量时，确定所述预执行状态集中是否存储有所述第一变量的值，在确定所述预执行状态集中未存储所述第一变量的值的情况中，从状态数据库读取所述第一变量的值。3.根据权利要求1或2所述的方法，其中，所述确定所述交易的预执行读集是否与所述预执行状态集存在冲突包括，确定所述预执行状态集中是否包括所述交易的预执行读集中的第二变量，在确定所述预执行状态集中包括所述第二变量的情况中，确定所述预执行状态集中的第二变量的值与所述预执行读集中的第二变量的值是否一致，如果不一致，则确定所述预执行读集与所述预执行状态集存在冲突。4.据权利要求1或2所述的方法，还包括，所述主节点在确定预执行完的第二交易的预执行读集与所述预执行状态集存在冲突的情况中，对所述第二交易重新预执行。5.根据权利要求1或2所述的方法，其中，所述主节点根据预设算法计算所述多个交易的预执行读写集的第一哈希值包括，所述主节点根据预设规则将所述多个交易的预执行读写集中的变量值排列为第一数据，基于所述第一数据计算所述第一哈希值。6.根据权利要求1或2所述的方法，其中，所述主节点根据预设算法计算所述多个交易的预执行读写集的第一哈希值包括，所述主节点根据预设规则将所述多个交易的预执行读集中的变量值排列为第一树状数据结构，根据预设规则将所述多个交易的预执行写集中的变量值排列为第二树状数据结构，根据所述第一树状数据结构和所述第二树状数据结构计算所述第一哈希值。7.一种在区块链中执行交易的方法，所述区块链包括主节点和从节点，所述方法由所述主节点执行，包括：基于预执行状态集预执行接收的每个交易，得到各个交易的预执行读写集；2CN113743940A权利要求书2/4页在预执行完每个交易之后，串行地对每个交易进行如下处理：确定所述交易的预执行读集是否与所述预执行状态集存在冲突，其中，在对于预执行完的第一交易确定不存在冲突的情况中