(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210602791.X (22)申请日 2022.05.30 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 林鹏　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 张静娟　周良玉 (51)Int.Cl. H04L 67/104(2022.01) H04L 9/32(2006.01) H04L 67/1097(2022.01) G06Q 40/04(2012.01) (54)发明名称 对多个交易进行分组的方法和区块链 节点 (57)摘要 一种对多个交易进行分组的方法和区块链 节点， 所述方法由区块链节点执行， 包括： 获取多 个交易的预执行读写集； 根据所述多个交易的预 执行读写集， 获取所述多个交易访问的区块链中 的变量和/或账户的信息； 根据所述信息确定对 所述多个交易进行分组的算法。 权利要求书2页 说明书16页 附图5页 CN 114827165 A 2022.07.29 CN 114827165 A 1.一种对多个交易进行分组的方法， 由区块链 节点执行， 包括： 获取多个交易的预 执行读写集； 根据所述多个交易的预执行读写集， 获取所述多个交易访 问的区块链中的变量和/或 账户的信息； 根据所述信息确定对所述多个交易进行分组的算法。 2.根据权利要求1所述的方法， 所述根据所述信息确定对所述多个交易进行分组的算 法包括： 根据所述信息确定所述多个交易之间的关联程度， 在确定所述关联程度高于预设 阈值时， 确定使用并查集算法对所述多个交易进行分组， 在确定所述关联程度低于预设阈 值时， 确定使用DAG算法对所述多个交易进行分组。 3.根据权利要求1或2所述的方法， 所述信息包括以下至少一项信息： 所述多个交易中各个交易的冲突交易的数目； 所述多个交易中访问相同变量或账户的第一交易的第一数目； 所述多个交易访问的外 部账户的数目； 所述多个交易访问的合约的数目； 所述第一数目与所述多个交易的交易数的比值。 4.根据权利要求1或2所述的方法， 所述方法由区块链中的主节点执行， 所述方法还包 括， 根据所述确定的算法对 所述多个交易进 行分组， 生成共识 提议， 所述共识 提议中包括所 述多个交易的预 执行读写集、 预 执行顺序和分组结果。 5.根据权利要求4所述的方法， 所述主节点中包括预执行进程、 缓存进程和第 一共识进 程， 所述获取多个交易的预执行读写集包括： 所述预执行进程预执行接收的多个交易， 得到 多个交易的预 执行读写集， 将所述多个交易的预 执行读写集发送给 所述缓存进程， 所述根据所述多个交易的预执行读写集， 获取所述多个交易访问的区块链中的变量 和/或账户的信息， 根据所述信息确定对所述多个交易进行分组的算法包括： 所述第一共识 进程从所述缓存进程接收多个交易的预执行读写集， 根据所述多个交易的预执行读写集 获 取所述多个交易访问的区块链中的变量和/或账户的信息， 根据所述信息确定对所述多个 交易进行分组的算法。 6.根据权利要求1或2所述的方法， 所述方法由区块链中的从节点执行， 所述获取多个 交易的预执行读写集包括， 从所述区块链中的主节点接 收共识提议， 所述共识提议包括所 述多个交易的预 执行读写集， 所述方法还包括， 根据所述确定的算法对所述多个交易进行分组， 根据所述多个交易 的分组结果并行 执行所述多个交易， 得到所述多个交易的执 行读写集。 7.根据权利要求6所述的方法， 所述从节点包括第 二共识进程、 区块管理进程和多个计 算进程， 所述从所述区块链中的主节点接 收共识提议包括： 第二共识进程从所述区块链的 主节点接收共识提 议， 以进行对 共识提议的共识； 根据所述多个交易的预执行读写集， 获取所述多个交易访 问的区块链中的变量和/或 账户的信息； 根据所述信息确定对所述多个交易进行分组的算法， 根据所述确定的算法对 所述多个交易进 行分组包括： 所述区块管理进程从所述第二共识进程接收所述多个交易的 预执行读写集， 根据所述多个交易的预执行读写集， 获取所述多个交易访问的区块链中的 变量和/或账户的信息； 根据所述信息确定对所述多个交易进 行分组的算法， 根据所述确定权　利　要　求　书 1/2 页 2 CN 114827165 A 2的算法对所述多个交易进行分组； 根据所述多个交易的分组结果并行执行所述多个交易包括： 所述计算进程从所述区块 管理进程接收所述多个交易的分组结果， 根据所述多个交易的分组结果并行执行所述多个 交易。 8.根据权利要求6所述的方法， 所述预执行读写集基于在预执行交易时的世界状态生 成， 所述共识提议还包括所述多个交易的预执行顺序， 所述根据所述多个交易的分组结果 并行执行所述多个交易包括： 根据所述多个交易的分组结果和预执行顺序并行执行所述多 个交易； 所述方法还包括， 对于每个交易比较所述交易的预执行读写集与所述执行读写集， 在 确定所述多个交易中各个交易的预执行读写集与所述执行读写集 都一致的情况中， 确定所 述主节点未作恶。 9.一种区块链 节点， 包括： 获取单元， 用于获取多个交易的预执行读写集； 根据所述多个交易的预执行读写集， 获 取所述多个交易访问的区块链中的变量和/或账户的信息； 确定单元， 用于根据所述信息确定对所述多个交易进行分组的算法。 10.根据权利要求9所述的区块链节点， 所述确定单元具体用于： 根据所述信息确定所 述多个交易之间的关联程度， 在确定所述关联程度高于预设阈值时， 确定使用并查集算法 对所述多个交易进 行分组， 在确定所述关联程度低于预设阈值时， 确定使用DAG算法对所述 多个交易进行分组。 11.一种计算机可读存储介质， 其上存储有计算机程序， 当所述计算机程序在计算机中 执行时， 令计算机执 行权利要求1 ‑8中任一项的所述的方法。 12.一种区块链节点， 包括存储器和 处理器， 所述存储器中存储有可执行代码， 所述处 理器执行所述可执行代码时， 实现权利要求1 ‑8中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114827165 A 3