CN111475262B - 区块链中事务请求处理方法、装置、设备和介质 - Google Patents
区块链中事务请求处理方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN111475262B CN111475262B CN202010255622.4A CN202010255622A CN111475262B CN 111475262 B CN111475262 B CN 111475262B CN 202010255622 A CN202010255622 A CN 202010255622A CN 111475262 B CN111475262 B CN 111475262B
- Authority
- CN
- China
- Prior art keywords
- target
- execution
- lock
- target operation
- transaction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title abstract description 13
- 238000000034 method Methods 0.000 claims abstract description 45
- 238000012545 processing Methods 0.000 claims abstract description 35
- 230000015654 memory Effects 0.000 claims description 20
- 238000013502 data validation Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/466—Transaction processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例公开了一种区块链中事务请求处理方法、装置、设备和介质,涉及区块链技术。其中,该方法包括:确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种;根据目标操作类型,确定至少两个事务请求的执行状态,其中,执行状态包括并行执行和串行执行;根据确定的执行状态,执行至少两个事务请求的目标操作。本申请实施例实现了从读写操作的细粒度执行角度,控制多个事务请求整体的处理进度,解决了现有区块链系统吞吐量有限的问题,提升了区块链系统的吞吐量。
Description
技术领域
本申请实施例涉及计算机技术,具体涉及区块链技术,尤其涉及一种区块链中事务请求处理方法、装置、设备和介质。
背景技术
区块链系统的吞吐量是指区块链系统每秒可以处理多少笔交易,也即通常所说的每秒事务数(Transactions per Seconds,TPS)。TPS越高则系统处理交易的能力就越强。
目前,为确保每一笔交易的正常执行,区块链系统通常采用串行方式,依次执行每一笔交易,导致区块链系统的吞吐量非常有限。
发明内容
本申请实施例公开一种区块链中事务请求处理方法、装置、设备和介质,以提升区块链系统的吞吐量。
第一方面,本申请实施例公开了一种区块链中事务请求处理方法,包括:
确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种;
根据目标操作类型,确定所述至少两个事务请求的执行状态,其中,所述执行状态包括并行执行和串行执行;
根据确定的执行状态,执行所述至少两个事务请求的目标操作。
第二方面,本申请实施例还公开了一种区块链中事务请求处理装置,包括:
事务请求确定模块,用于确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种;
执行状态确定模块,用于根据目标操作类型,确定所述至少两个事务请求的执行状态,其中,所述执行状态包括并行执行和串行执行;
操作执行模块,用于根据确定的执行状态,执行所述至少两个事务请求的目标操作。
第三方面,本申请实施例还公开了一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如本申请实施例任一所述的区块链中事务请求处理方法。
第四方面,本申请实施例还公开了一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行如本申请实施例任一所述的区块链中事务请求处理方法。
根据本申请实施例的技术方案,通过对多个事务请求进行读写操作拆分,从读写操作的细粒度执行角度,控制多个事务请求整体的处理进度,解决了现有区块链系统吞吐量有限的问题,提升了区块链系统的吞吐量。
应当理解,本部分所描述的内容并非旨在标识本申请实施例的关键或重要特征,也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1是根据本申请实施例公开的一种区块链中事务请求处理方法的流程图;
图2是根据本申请实施例公开的多个事务请求的一种处理架构示意图;
图3是根据本申请实施例公开的另一种区块链中事务请求处理方法的流程图;
图4是根据本申请实施例公开的一种区块链中事务请求处理装置的结构示意图;
图5是根据本申请实施例公开的一种电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1是根据本申请实施例公开的一种区块链中事务请求处理方法的流程图,本申请实施例可以适用于如何处理区块链系统或区块链网络中的多个事务请求的情况。本申请实施例公开的方法可以由区块链中事务请求处理装置来执行,该装置可以采用软件和/或硬件实现,并可以配置在区块链节点中。区块链节点可以部署在任意的具有计算能力的电子设备上。
如图1所示,本申请实施例公开的区块链中事务请求处理方法可以包括:
S101、确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种。
当区块链节点接收到至少两个事务请求后,可以根据每个事务请求涉及的读操作和/或写操作对接收的事务请求进行动态的分组,即动态区分出读操作对象相同的事务请求,以及写操作对象相同的事务请求。操作对象也可以称为操作变量。本申请实施例中的事务请求包括但不限于基于智能合约发起的事务请求,相应的,操作对象或操作变量可以包括但不限于智能合约变量,例如两个事务请求均引用同一个交易凭证(UTXO Token)或者两个事务请求改写同一个合约变量等。关于多个事务请求引用同一个交易凭证的情况,归类为本申请实施例中的写操作情况。关于事务请求的具体内容,本申请实施例不作限定,例如可以是根据具体业务处理需求而产生。一个事务请求或者多个事务请求还可以统称为一个交易。
可选的,在确定目标操作对象相同的至少两个事务请求之前,本申请实施例公开的方法还可以包括:对至少两个事务请求进行预执行,确定每个事务请求的操作集合,该操作集合包括读操作集合和写操作集合。
其中,预执行操作可以在本机节点本地执行,也可以由特定的预执行节点执行。例如,本机节点可以将接收的多个待处理的事务请求发送至预执行节点,由该预执行节点完成事务请求的预执行操作后,将得到的每个事务请求的读写操作集合反馈给本机节点。预执行是指对事务请求进行预先处理,从而得到事务请求执行过程中所需读取和/或改写的数据集合。通过对事务请求进行预执行,可以为后续按照读写操作对事务请求整体的执行进度进行动态的细粒度控制,奠定基础。
S102、根据目标操作类型,确定至少两个事务请求的执行状态,其中,执行状态包括并行执行和串行执行。
S103、根据确定的执行状态,执行至少两个事务请求的目标操作。
目标操作类型即指目标操作属于写操作、读操作、或者同时包括写操作和读操作。具体的,如果多个事务请求中的读操作读取相同的操作对象,则该多个事务请求的读操作可以并行执行,而无需等待上一个事务请求执行结束后再执行下一个事务请求;如果多个事务请求中的写操作改写相同的操作对象,则该多个事务请求中的写操作需要串行执行;如果多个事务请求中,一部分事务请求中的读操作需要读取特定操作对象,而另一部分事务请求中的写操作需要改写该特定操作对象,则这两部分事务请求之间的执行状态为串行执行。考虑本方案中对事务请求的执行过程进行细粒度控制,因此,根据目标操作类型确定出的事务请求的执行状态,具体用于控制目标操作的执行,进而基于对目标操作的执行控制,提升多个事务请求的整体执行效率,提升区块链网络的吞吐量。
此外,本申请实施例公开的方法还可以包括:确定目标操作对象不同的至少两个目标事务请求;将目标操作对象不同的至少两个目标事务请求中的目标操作并行执行。即在本申请实施例中,可以将多个事务请求中不存在操作关联或操作冲突的操作进行充分地并行执行,提升多个事务请求的整体执行效率,提升区块链网络的吞吐量。
需要说明的是,针对每个事务请求中的读操作和写操作的执行顺序,可以根据该事务请求的处理逻辑而定;而针对多个事务请求之间,读操作和写操作的执行顺序,可以根据预设事务请求执行顺序而定,从而避免事务请求执行出错的现象发生,进而保障区块链系统的正常运行。
可选的,如果确定至少两个事务请求的执行状态为串行执行,则根据确定的执行状态,执行至少两个事务请求的目标操作,包括:按照预设事务请求执行顺序,执行至少两个事务请求的目标操作。其中,预设事务请求执行顺序包括事务请求产生的时间顺序和事务请求的优先级等,例如在先产生的事务请求可以在先执行,优先级较高的事务请求可以在先执行等。事务请求的优先级可以根据需求进行设置,本申请实施例不作具体限定,例如可以按照业务类型、业务之间的依赖关系等设置事务请求的优先级。
根据本申请实施例的技术方案,通过对多个事务请求进行读写操作拆分,从读写操作的细粒度执行角度,控制多个事务请求整体的处理进度,将不存在操作关联或操作冲突的操作充分地并行执行,解决了现有区块链系统吞吐量有限的问题,提升了区块链系统的吞吐量。
并且,由于本申请实施例从事务请求中读操作和写操作的细化角度进行执行控制,因此,针对基于智能合约发起的多个事务请求,本申请实施例可以实现在合约执行和数据生效阶段(指将数据生效至存储层的过程)均为并行执行的效果,而并非在合约执行或数据生效的单一阶段实现并行处理,因此,本申请实施例对提升区块链系统的吞吐量非常有效。
图2是根据本申请实施例公开的多个事务请求的一种处理架构示意图,图2具体以3个事务请求的处理为例,对本申请实施例进行示例性说明,但不应理解为对本申请实施例的具体限定。如图2所示,事务请求1和事务请求2均需要读取变量A,因此,事务请求1和事务请求2的读操作可以并行执行;然而,事务请求1和事务请求2的写操作分别是改写变量B和变量C,操作之间不存在冲突,因此,事务请求1和事务请求2的写操作可以并行执行;事务请求1的写操作改写变量B,而事务请求3的读操作读取变量B,如果并行执行,会存在操作冲突,因此,事务请求1的写操作和事务请求3的读操作需要串行执行;事务请求2和事务请求3的写操作同时改写变量C,为避免产生操作冲突,事务请求2和事务请求3的写操作需要串行执行。
图3是根据本申请实施例公开的另一种区块链中事务请求处理方法的流程图。基于上述技术方案进一步优化与扩展,并可以与上述各个可选实施方式进行结合。如图3所示,该方法可以包括:
S201、确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种。
S202、根据目标操作类型,确定至少两个事务请求的执行状态,并为目标操作对象添加与执行状态对应的目标锁。
加锁在数据处理过程中,是对操作对象的一种保护机制,可以避免操作冲突或操作出错的现象发生,保证操作的正常化执行。目标操作类型即指目标操作属于写操作、读操作、或者同时包括写操作和读操作。在根据目标操作类型,确定至少两个事务请求的执行状态后,可以利用预先编写的加锁程序,为目标操作对象添加与执行状态对应的目标锁。目标锁的类型包括与串行执行对应的排它锁、以及与并行执行对应的共享锁。
在并行执行状态下,通过对目标操作对象添加共享锁,可以防止当前操作对目标操作对象的误修改,并且,共享锁可以被多个线程同时享有。在串行执行状态下,通过对目标操作对象添加排它锁,可以确保当前只有一个线程对目标操作对象的改写操作有效,其它线程必须等待当前线程的排它锁被释放之后才可能获取排它锁。
示例性的,关于共享锁的使用场景:如果两个交易都读取一个合约变量,但是它们修改的是不同的合约变量,那么这两个交易之间可以使用共享锁。
示例性的,关于排它锁的使用场景:1)交易1和交易2都引用同一个UTXO Token;2)交易1读取一个合约变量x,而交易2要改写合约变量x;3)交易1和交易2都要改写合约变量x。
可选的,为目标操作对象添加与执行状态对应的目标锁,包括:
识别目标操作对象已经添加的锁类型;
根据识别的锁类型,为目标操作对象添加与执行状态对应的目标锁。
当目标操作对象已经被添加共享锁后,可以继续对该目标操作对象添加共享锁,而当目标操作对象已经被添加排它锁后,需要等待当前锁被释放后,才能继续添加排它锁。通过识别目标操作对象已经添加的锁类型,有助于提高加锁操作的效率以及有效性。
在加锁过程中,可以利用本机节点内存中的自旋锁通过CAS原语(CPU指令集支持的“compare and swap”),抢占对应的锁定项(即目标指操作对象);如果锁定项抢占成功,则可以继续为其加锁,执行读操作或写操作;如果锁定项抢占失败,就释放掉部分已经抢到的目标锁,表示当前添加目标锁的操作不成功,读操作或写操作未能成功执行,进而对应的事务请求可能不能成功实现。
示例性的,针对目标操作对象相同的至少两个事务请求的情况,为目标操作对象添加与执行状态对应的目标锁,包括以下至少之一:
如果目标操作类型为读操作,则确定至少两个事务请求的执行状态为并行执行,并为目标操作对象添加共享锁;
如果目标操作类型为写操作,则确定至少两个事务请求的执行状态为串行执行,并为目标操作对象添加排它锁;
如果目标操作类型包括读操作和写操作,则确定包括读操作的事务请求和包括写操作的事务请求之间的执行状态为串行执行,并为目标操作对象添加排它锁。
如图2所示,事务请求1和事务请求2均需要读取变量A,因此,事务请求1和事务请求2的读操作可以并行执行,可以为变量A添加共享锁;然而,事务请求1和事务请求2的写操作分别是改写变量B和变量C,操作之间不存在冲突,因此,事务请求1和事务请求2的写操作可以并行执行;进一步的,事务请求1的写操作改写变量B,而事务请求3的读操作读取变量B,如果并行执行,会存在操作冲突,因此,事务请求1的写操作和事务请求3的读操作需要串行执行,可以为变量B添加排它锁;事务请求2和事务请求3的写操作同时改写变量C,为避免产生操作冲突,事务请求2和事务请求3的写操作需要串行执行,同样可以为变量C添加排它锁。
S203、根据确定的执行状态,执行至少两个事务请求的目标操作。
目标操作执行结束后,可以将目标操作对象上添加的锁进行释放,即解锁。
在加锁过程中,可以按照目标操作对象与目标锁的对应关系,进行加锁记录,形成“锁表”记录信息,同时,在记录共享锁的过程中,还会对每个目标操作对象上添加的共享锁的数量进行计数。当目标操作执行结束后,对于排它锁,可以直接将目标操作对象,也即锁定项,从锁表中删除;对于共享锁,可以在目标操作执行结束后,依次对共享锁的引用计数减1,如果减到0,则从锁表中删除锁定项。
本申请实施例通过在引入“细粒度锁表”,成功地将采用串行方式执行每个事务请求过程中为每个事务请求添加的一把“大锁”(即指所有事务请求互斥),改造为多个细粒度的“小锁”,即按照读写操作对多个事务请求的执行过程进行细粒度的加锁,动态地推导不同事务请求之间的互斥和共享关系,实现了对多个事务请求处理进度的细化控制、并确保了多个事务请求的顺利执行,多个事务请求中没有关联或冲突的操作可以充分地并行执行,解决了现有区块链系统吞吐量有限的问题,提升了区块链系统的吞吐量;并且,针对基于智能合约的事务请求,本申请实施例实现了在合约执行和数据生效阶段均可以并行执行的效果;同时,本申请实施例通过在事务请求中的操作执行过程中为操作对象添加锁,成功解决了区块链系统中交易凭证的双花问题和合约变量版本不匹配的问题。
图4是根据本申请实施例公开的一种区块链中事务请求处理装置的结构示意图,本申请实施例可以适用于如何处理区块链系统或区块链网络中的多个事务请求的情况。本申请实施例公开的装置可以采用软件和/或硬件实现,并可以配置在区块链节点中。区块链节点可以部署在任意的具有计算能力的电子设备上。
如图4所示,本申请实施例公开的区块链中事务请求处理装置400可以包括事务请求确定模块401、执行状态确定模块402和操作执行模块403,其中:
事务请求确定模块401,用于确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种;
执行状态确定模块402,用于根据目标操作类型,确定至少两个事务请求的执行状态,其中,执行状态包括并行执行和串行执行;
操作执行模块403,用于根据确定的执行状态,执行至少两个事务请求的目标操作。
可选的,执行状态确定模块402包括:
执行状态确定单元,用于根据目标操作类型,确定至少两个事务请求的执行状态;
目标锁添加单元,用于为目标操作对象添加与执行状态对应的目标锁。
可选的,目标锁添加单元包括以下至少之一:
共享锁添加子单元,用于如果目标操作类型为读操作,则确定至少两个事务请求的执行状态为并行执行,并为目标操作对象添加共享锁;
第一排它锁添加子单元,用于如果目标操作类型为写操作,则确定至少两个事务请求的执行状态为串行执行,并为目标操作对象添加排它锁;
第二排它锁添加子单元,用于如果目标操作类型包括读操作和写操作,则确定包括读操作的事务请求和包括写操作的事务请求之间的执行状态为串行执行,并为目标操作对象添加排它锁。
可选的,目标锁添加单元包括:
锁类型识别子单元,用于识别目标操作对象已经添加的锁类型;
目标锁添加子单元,用于根据识别的锁类型,为目标操作对象添加与执行状态对应的目标锁。
可选的,本申请实施例公开的装置还可以包括:
操作集合确定模块,用于在事务请求确定模块401执行确定目标操作对象相同的至少两个事务请求的操作之前,对至少两个事务请求进行预执行,确定每个事务请求的操作集合。
可选的,操作执行模块403用于:
如果确定至少两个事务请求的执行状态为串行执行,则按照预设事务请求执行顺序,执行至少两个事务请求的目标操作。
可选的,本申请实施例公开的装置还包括:
确定与执行模块,用于确定目标操作对象不同的至少两个目标事务请求,并将目标操作对象不同的至少两个目标事务请求中的目标操作并行执行。
本申请实施例所公开的区块链中事务请求处理装置400可执行本申请实施例所公开的任意区块链中事务请求处理方法,具备执行方法相应的功能模块和有益效果。本申请实施例中未详尽描述的内容可以参考本申请任意方法实施例中的描述。
根据本申请的实施例,本申请实施例还提供了一种电子设备和一种可读存储介质。
如图5所示,图5是用于实现本申请实施例的区块链中事务请求处理方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请实施例的实现。
如图5所示,该电子设备包括:一个或多个处理器501、存储器502,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示图形用户界面(Graphical User Interface,GUI)的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个电子设备,各个设备提供部分必要的操作,例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统。图5中以一个处理器501为例。
存储器502即为本申请实施例所提供的非瞬时计算机可读存储介质。其中,所述存储器存储有可由至少一个处理器执行的指令,以使所述至少一个处理器执行本申请实施例所提供的区块链中事务请求处理方法。本申请实施例的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请实施例所提供的区块链中事务请求处理方法。
存储器502作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中区块链中事务请求处理方法对应的程序指令/模块,例如,附图4所示的事务请求确定模块401、执行状态确定模块402和操作执行模块403。处理器501通过运行存储在存储器502中的非瞬时软件程序、指令以及模块,从而执行电子设备的各种功能应用以及数据处理,即实现上述方法实施例中的区块链中事务请求处理方法。
存储器502可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据电子设备的使用所创建的数据等。此外,存储器502可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器502可选包括相对于处理器501远程设置的存储器,这些远程存储器可以通过网络连接至用于实现本申请实施例中区块链中事务请求处理方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
用于实现本申请实施例中区块链中事务请求处理方法的电子设备还可以包括:输入装置503和输出装置504。处理器501、存储器502、输入装置503和输出装置504可以通过总线或者其他方式连接,图5中以通过总线连接为例。
输入装置503可接收输入的数字或字符信息,以及产生与用于实现本申请实施例中区块链中事务请求处理方法的电子设备的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置504可以包括显示设备、辅助照明装置和触觉反馈装置等,其中,辅助照明装置例如发光二极管(Light Emitting Diode,LED);触觉反馈装置例如,振动电机等。该显示设备可以包括但不限于,液晶显示器(Liquid Crystal Display,LCD)、LED显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用集成电路(Application Specific Integrated Circuit,ASIC)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序,也称作程序、软件、软件应用、或者代码,包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置,例如,磁盘、光盘、存储器、可编程逻辑装置(Programmable Logic Device,PLD),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置,例如,阴极射线管(Cathode Ray Tube,CRT)或者LCD监视器;以及键盘和指向装置,例如,鼠标或者轨迹球,用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈,例如,视觉反馈、听觉反馈、或者触觉反馈;并且可以用任何形式,包括声输入、语音输入或者、触觉输入,来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统,例如,作为数据服务器,或者实施在包括中间件部件的计算系统,例如,应用服务器,或者实施在包括前端部件的计算系统,例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互,或者实施在包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信,例如通信网络,来将系统的部件相互连接。通信网络的示例包括:局域网(Local Area Network,LAN)、广域网(Wide Area Network,WAN)、互联网和区块链网络。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请实施例的技术方案,通过对多个事务请求进行读写操作拆分,从读写操作的细粒度执行角度,控制多个事务请求整体的处理进度,解决了现有区块链系统吞吐量有限的问题,提升了区块链系统的吞吐量。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。
Claims (14)
1.一种区块链中事务请求处理方法,其特征在于,包括:
确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种,基于智能合约发起的事务请求包括合约执行和数据生效执行;
根据目标操作类型,确定所述至少两个事务请求的执行状态,并为所述目标操作对象添加与所述执行状态对应的目标锁,其中,所述执行状态包括并行执行和串行执行;所述目标操作对象为变量;所述目标锁包括共享锁和排他锁;所述为所述目标操作对象添加与所述执行状态对应的目标锁包括,按照所述目标操作对象与所述目标锁的对应关系进行加锁记录,以形成锁表,且在记录所述共享锁时,对每个所述目标操作对象上添加的共享锁的数量进行计数;
根据确定的执行状态,执行所述至少两个事务请求的目标操作,在目标操作执行结束后,对所述目标操作对象添加的与所述执行状态对应的目标锁进行释放;其中,在所述目标操作执行结束后还包括,将添加排它锁的目标操作对象,直接从所述锁表中删除;将添加所述共享锁的目标操作对象,依次对所述共享锁的引用计数减1,并在所述引用计数为0时,从所述锁表中删除所述目标对象;
其中,所述至少两个事务请求的目标操作的执行顺序为,根据所述事务请求的处理逻辑,确定每个事务请求中的读操作和写操作的执行顺序;多个事务请求之间,读操作和写操作的执行顺序,根据预设事务请求执行顺序而定;其中,所述预设事务请求执行顺序包括事务请求产生的时间顺序和事务请求的优先级。
2.根据权利要求1所述的方法,其特征在于,为所述目标操作对象添加与所述执行状态对应的目标锁,包括以下至少之一:
如果所述目标操作类型为读操作,则确定所述至少两个事务请求的执行状态为并行执行,并为所述目标操作对象添加共享锁;
如果所述目标操作类型为写操作,则确定所述至少两个事务请求的执行状态为串行执行,并为所述目标操作对象添加排它锁;
如果所述目标操作类型包括所述读操作和所述写操作,则确定包括所述读操作的事务请求和包括所述写操作的事务请求之间的执行状态为所述串行执行,并为所述目标操作对象添加排它锁。
3.根据权利要求1所述的方法,其特征在于,为所述目标操作对象添加与所述执行状态对应的目标锁,包括:
识别所述目标操作对象已经添加的锁类型;
根据识别的锁类型,为所述目标操作对象添加与所述执行状态对应的目标锁。
4.根据权利要求1所述的方法,其特征在于,在所述确定目标操作对象相同的至少两个事务请求之前,所述方法还包括:
对所述至少两个事务请求进行预执行,确定每个事务请求的操作集合。
5.根据权利要求1-4中任一所述的方法,其特征在于,如果确定所述至少两个事务请求的执行状态为串行执行,则所述根据确定的执行状态,执行所述至少两个事务请求的目标操作,包括:
按照预设事务请求执行顺序,执行所述至少两个事务请求的目标操作。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
确定所述目标操作对象不同的至少两个目标事务请求,并将所述目标操作对象不同的至少两个目标事务请求中的目标操作并行执行。
7.一种区块链中事务请求处理装置,其特征在于,包括:
事务请求确定模块,用于确定目标操作对象相同的至少两个事务请求,其中,目标操作包括读操作和写操作中的至少一种,基于智能合约发起的事务请求包括合约执行和数据生效执行;
执行状态确定模块,包括:
执行状态确定单元,用于根据目标操作类型,确定所述至少两个事务请求的执行状态,其中,所述执行状态包括并行执行和串行执行;所述目标操作对象为变量;目标锁包括共享锁和排他锁;为所述目标操作对象添加与所述执行状态对应的目标锁包括,按照所述目标操作对象与所述目标锁的对应关系进行加锁记录,以形成锁表,且在记录所述共享锁时,对每个所述目标操作对象上添加的共享锁的数量进行计数;
目标锁添加单元,用于为所述目标操作对象添加与所述执行状态对应的目标锁;
操作执行模块,用于根据确定的执行状态,执行所述至少两个事务请求的目标操作,在目标操作执行结束后,对所述目标操作对象添加的与所述执行状态对应的目标锁进行释放;其中,在所述目标操作执行结束后还包括,将添加排它锁的目标操作对象,直接从所述锁表中删除;将添加所述共享锁的目标操作对象,依次对所述共享锁的引用计数减1,并在所述引用计数为0时,从所述锁表中删除所述目标对象;
其中,所述至少两个事务请求的目标操作的执行顺序为,根据所述事务请求的处理逻辑,确定每个事务请求中的读操作和写操作的执行顺序;多个事务请求之间,读操作和写操作的执行顺序,根据预设事务请求执行顺序而定;其中,所述预设事务请求执行顺序包括事务请求产生的时间顺序和事务请求的优先级。
8.根据权利要求7所述的装置,其特征在于,所述目标锁添加单元包括以下至少之一:
共享锁添加子单元,用于如果所述目标操作类型为读操作,则确定所述至少两个事务请求的执行状态为并行执行,并为所述目标操作对象添加共享锁;
第一排它锁添加子单元,用于如果所述目标操作类型为写操作,则确定所述至少两个事务请求的执行状态为串行执行,并为所述目标操作对象添加排它锁
第二排它锁添加子单元,用于如果所述目标操作类型包括所述读操作和所述写操作,则确定包括所述读操作的事务请求和包括所述写操作的事务请求之间的执行状态为所述串行执行,并为所述目标操作对象添加排它锁。
9.根据权利要求7所述的装置,其特征在于,所述目标锁添加单元包括:
锁类型识别子单元,用于识别所述目标操作对象已经添加的锁类型;
目标锁添加子单元,用于根据识别的锁类型,为所述目标操作对象添加与所述执行状态对应的目标锁。
10.根据权利要求8所述的装置,其特征在于,所述装置还包括:
操作集合确定模块,用于在事务请求确定模块执行所述确定目标操作对象相同的至少两个事务请求的操作之前,对所述至少两个事务请求进行预执行,确定每个事务请求的操作集合。
11.根据权利要求7-10中任一所述的装置,其特征在于,所述操作执行模块用于:
如果确定所述至少两个事务请求的执行状态为串行执行,则按照预设事务请求执行顺序,执行所述至少两个事务请求的目标操作。
12.根据权利要求7所述的装置,其特征在于,所述装置还包括:
确定与执行模块,用于确定所述目标操作对象不同的至少两个目标事务请求,并将所述目标操作对象不同的至少两个目标事务请求中的目标操作并行执行。
13.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-6中任一项所述的区块链中事务请求处理方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的区块链中事务请求处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010255622.4A CN111475262B (zh) | 2020-04-02 | 2020-04-02 | 区块链中事务请求处理方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010255622.4A CN111475262B (zh) | 2020-04-02 | 2020-04-02 | 区块链中事务请求处理方法、装置、设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111475262A CN111475262A (zh) | 2020-07-31 |
CN111475262B true CN111475262B (zh) | 2024-02-06 |
Family
ID=71749634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010255622.4A Active CN111475262B (zh) | 2020-04-02 | 2020-04-02 | 区块链中事务请求处理方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111475262B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111754350B (zh) | 2020-08-28 | 2020-11-24 | 支付宝(杭州)信息技术有限公司 | 并行获取区块链中的交易访问变量的编号的方法和装置 |
CN111754349B (zh) | 2020-08-28 | 2020-12-04 | 支付宝(杭州)信息技术有限公司 | 对区块链中的交易进行分组的方法和装置 |
CN113760524A (zh) * | 2020-11-17 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 任务执行方法和装置 |
CN113205407A (zh) * | 2021-05-28 | 2021-08-03 | 中国工商银行股份有限公司 | 分布式子事务处理方法及装置 |
CN114328591A (zh) * | 2021-12-31 | 2022-04-12 | 杭州趣链科技有限公司 | 事务执行方法、装置、设备和存储介质 |
CN115292335A (zh) * | 2022-05-07 | 2022-11-04 | 北京大学 | 事务处理方法、装置及电子设备 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001013202A2 (en) * | 1999-08-17 | 2001-02-22 | Progress Software, Inc. | Concurrent commit lock |
CN101667211A (zh) * | 2009-08-20 | 2010-03-10 | 华中科技大学 | 一种数据库中动态多粒度锁的事务冲突判决方法 |
CN102170466A (zh) * | 2011-03-29 | 2011-08-31 | 中国人民解放军国防科学技术大学 | 一种数据处理方法及系统 |
CN104679881A (zh) * | 2015-03-13 | 2015-06-03 | 华为技术有限公司 | 一种并发控制方法及装置 |
CN107111596A (zh) * | 2015-12-14 | 2017-08-29 | 华为技术有限公司 | 一种集群中锁管理的方法、锁服务器及客户端 |
CN107688612A (zh) * | 2017-08-03 | 2018-02-13 | 东软集团股份有限公司 | 数据操作方法、装置和计算机设备 |
CN108804112A (zh) * | 2018-05-22 | 2018-11-13 | 上海分布信息科技有限公司 | 一种区块链落账处理方法及系统 |
CN110168514A (zh) * | 2017-06-05 | 2019-08-23 | 华为技术有限公司 | 一种事务处理方法、装置及设备 |
CN110321219A (zh) * | 2019-05-06 | 2019-10-11 | 百度在线网络技术(北京)有限公司 | 一种事务请求的并行执行方法、装置、设备和介质 |
CN110806923A (zh) * | 2019-10-29 | 2020-02-18 | 百度在线网络技术(北京)有限公司 | 一种区块链任务的并行处理方法、装置、电子设备和介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8724964B2 (en) * | 2008-10-10 | 2014-05-13 | International Business Machines Corporation | Managing multiple user locks and deletion requests for a digital video recorder |
-
2020
- 2020-04-02 CN CN202010255622.4A patent/CN111475262B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001013202A2 (en) * | 1999-08-17 | 2001-02-22 | Progress Software, Inc. | Concurrent commit lock |
CN101667211A (zh) * | 2009-08-20 | 2010-03-10 | 华中科技大学 | 一种数据库中动态多粒度锁的事务冲突判决方法 |
CN102170466A (zh) * | 2011-03-29 | 2011-08-31 | 中国人民解放军国防科学技术大学 | 一种数据处理方法及系统 |
CN104679881A (zh) * | 2015-03-13 | 2015-06-03 | 华为技术有限公司 | 一种并发控制方法及装置 |
CN107111596A (zh) * | 2015-12-14 | 2017-08-29 | 华为技术有限公司 | 一种集群中锁管理的方法、锁服务器及客户端 |
CN110168514A (zh) * | 2017-06-05 | 2019-08-23 | 华为技术有限公司 | 一种事务处理方法、装置及设备 |
CN107688612A (zh) * | 2017-08-03 | 2018-02-13 | 东软集团股份有限公司 | 数据操作方法、装置和计算机设备 |
CN108804112A (zh) * | 2018-05-22 | 2018-11-13 | 上海分布信息科技有限公司 | 一种区块链落账处理方法及系统 |
CN110321219A (zh) * | 2019-05-06 | 2019-10-11 | 百度在线网络技术(北京)有限公司 | 一种事务请求的并行执行方法、装置、设备和介质 |
CN110806923A (zh) * | 2019-10-29 | 2020-02-18 | 百度在线网络技术(北京)有限公司 | 一种区块链任务的并行处理方法、装置、电子设备和介质 |
Non-Patent Citations (2)
Title |
---|
A Comparison of Lock-based and Lock-free Taskpool Implementations in Haskell;Michael Lesniak;《Procedia Computer Science》;2317-2326 * |
一种实时监控系统数据同步问题的改进方法;谢玲 等;《科技创新导报》;18 * |
Also Published As
Publication number | Publication date |
---|---|
CN111475262A (zh) | 2020-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111475262B (zh) | 区块链中事务请求处理方法、装置、设备和介质 | |
CN110806923B (zh) | 一种区块链任务的并行处理方法、装置、电子设备和介质 | |
CN111259205B (zh) | 一种图数据库遍历方法、装置、设备及存储介质 | |
CN102567090B (zh) | 在计算机处理器中创建执行线程的方法和系统 | |
CN111782669B (zh) | 一种分布式锁的实现方法、装置及电子设备 | |
US8499298B2 (en) | Multiprocessing transaction recovery manager | |
US8271768B2 (en) | Concurrent handling of exceptions in received aggregate exception structure with supplied exception handlers and marking handled exceptions | |
CN111258957B (zh) | 分布式文件系统目录更新方法、装置、设备和介质 | |
CN114827165B (zh) | 对多个交易进行分组的方法和区块链节点 | |
CA3147339C (en) | Method and device for writing blockchain data in parallel, computer equipment and storage medium thereof | |
CN114942847A (zh) | 执行交易的方法和区块链节点 | |
US20080320275A1 (en) | Concurrent exception handling | |
WO2020225615A1 (en) | Executing multiple data requests of multiple-core processors | |
US9690548B2 (en) | Enhanced management of thread-local objects | |
US20210263912A1 (en) | Method for data processing based on smart contract and device | |
JP6293910B2 (ja) | 動的言語でのインラインキャッシュのためのハードウェアアクセラレーション | |
US20150160973A1 (en) | Domain based resource isolation in multi-core systems | |
KR20210040322A (ko) | 스케줄링 방법, 장치, 기기, 기록 매체 및 컴퓨터 프로그램 | |
CN111563253B (zh) | 智能合约运行方法、装置、设备及存储介质 | |
JP2017509950A (ja) | 動的言語でのインラインキャッシュのためのハードウェアアクセラレーション | |
US8849916B2 (en) | Infrastructure management operational workflows | |
KR102454665B1 (ko) | 블록체인의 리소스 처리 방법, 장치, 기기 및 매체 | |
CN111913810B (zh) | 多线程场景下的任务执行方法、装置、设备和存储介质 | |
CN111475572B (zh) | 区块生成方法、装置、设备和介质 | |
KR101448861B1 (ko) | 동기적 메시지 기반 대량 병렬처리 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |