对区块链中的交易进行分组的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112001797A(43)申请公布日2020.11.27(21)申请号202011173781.6(22)申请日2020.10.28(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人刘晓建(74)专利代理机构北京亿腾知识产权代理事务所(普通合伙)11309代理人张静娟周良玉(51)Int.Cl.G06Q40/04(2012.01)G06F16/242(2019.01)G06F16/27(2019.01)权利要求书2页说明书9页附图3页(54)发明名称对区块链中的交易进行分组的方法和装置(57)摘要本说明书实施例提供了一种对区块链中的交易进行分组的方法和装置，所述方法包括：获取多个交易的第一子集和第二子集，其中，所述第一子集中包括相互之间没有共同访问变量的多个交易组，所述第二子集中包括相互之间没有共同访问变量的多个交易组；从所述第一子集和所述第二子集中确定多个关联交易组对，所述关联交易组对中包括访问相同变量的两个交易组；基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组。CN112001797ACN112001797A权利要求书1/2页1.一种对区块链中的交易进行分组的方法，包括：获取多个交易的第一子集和第二子集，其中，所述第一子集中包括相互之间没有共同访问变量的多个交易组，所述第二子集中包括相互之间没有共同访问变量的多个交易组；从所述第一子集和所述第二子集中确定多个关联交易组对，所述关联交易组对中包括访问相同变量的两个交易组；基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组。2.根据权利要求1所述的方法，其中，从所述第一子集和所述第二子集中确定多个关联交易组对包括：获取第一子集的第一访问变量位图；获取第二子集的第二访问变量位图；对所述第一访问变量位图和所述第二访问变量位图进行位图与操作，获取重叠变量位图，所述重叠变量位图指示第一子集和第二子集共同访问的变量；基于所述重叠变量位图中指示的变量对应的第一子集中的交易组和第二子集中的交易组，确定关联交易组对。3.根据权利要求2所述的方法，其中，对所述第一访问变量位图和所述第二访问变量位图进行位图与操作包括，通过simd指令对所述第一访问变量位图和所述第二访问变量位图进行位图与操作。4.根据权利要求2所述的方法，还包括，获取第一访问变量位图中各个变量与第一子集中的交易组的对应关系，获取第二访问变量位图中各个变量与第二子集中的交易组的对应关系。5.根据权利要求1或2所述的方法，其中，基于所述多个关联交易组对，将关联的交易组合并为一个交易组包括：将关联交易组对中的两个交易组合并到一个交易组中。6.根据权利要求1或2所述的方法，其中，基于所述多个关联交易组对，将关联的交易组合并为一个交易组包括：确定包括相同交易组的第一交易组对和第二交易组对，将第一交易组对和第二交易组对中包括的交易组合并到一个交易组中。7.根据权利要求2所述的方法，其中，基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组包括，基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为第三子集中的交易组，所述第三子集为合并第一子集和第二子集的子集，所述方法还包括，对所述第一访问变量位图和所述第二访问变量位图进行位图或操作，以获取第三子集的第三访问变量位图。8.一种对区块链中的交易进行分组的装置，包括：获取单元，配置为，获取多个交易的第一子集和第二子集，其中，所述第一子集中包括相互之间没有共同访问变量的多个交易组，所述第二子集中包括相互之间没有共同访问变量的多个交易组；确定单元，配置为，从所述第一子集和所述第二子集中确定多个关联交易组对，所述关联交易组对中包括访问相同变量的两个交易组；合并单元，配置为，基于所述多个关联交易组对，将关联的交易组合并为一个交易组，作为所述多个交易的交易组。2CN112001797A权利要求书2/2页9.根据权利要求8所述的装置，其中，所述确定单元包括：第一获取子单元，配置为，获取第一子集的第一访问变量位图；第二获取子单元，配置为，获取第二子集的第二访问变量位图；与操作子单元，配置为，对所述第一访问变量位图和所述第二访问变量位图进行位图与操作，获取重叠变量位图，所述重叠变量位图指示第一子集和第二子集共同访问的变量；确定子单元，配置为，基于所述重叠变量位图中指示的变量对应的第一子集中的交易组和第二子集中的交易组，确定关联交易组对。10.根据权利要求9所述的装置，其中，所述与操作子单元配置为，通过simd指令对所述第一访问变量位图和所述第二访问变量位图