CN112734574B - 交易执行方法、计算机设备和存储介质 - Google Patents
交易执行方法、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN112734574B CN112734574B CN202110029011.2A CN202110029011A CN112734574B CN 112734574 B CN112734574 B CN 112734574B CN 202110029011 A CN202110029011 A CN 202110029011A CN 112734574 B CN112734574 B CN 112734574B
- Authority
- CN
- China
- Prior art keywords
- transaction
- block
- generating
- packing
- time
- 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
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000012856 packing Methods 0.000 claims abstract description 102
- 238000005065 mining Methods 0.000 claims abstract description 15
- 230000004044 response Effects 0.000 claims abstract description 7
- 238000013507 mapping Methods 0.000 claims description 36
- 238000004590 computer program Methods 0.000 claims description 8
- 238000001514 detection method Methods 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3827—Use of message hashing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/407—Cancellation of a transaction
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Engineering & Computer Science (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Economics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Development Economics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种交易执行方法、计算机设备和存储介质,该方法包括:响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易,并对各第一交易执行如下操作:根据第一交易的超时信息生成第一交易的交易时间基数;根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间;在第一交易过期时删除第一交易;根据各未删除的第一交易生成第一区块,并对第一区块中的各第一交易执行如下操作:在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;以及,在查重区间的各区块的交易哈希中存在第一交易的交易哈希时,执行第一交易失败。本申请保证在主链和平行链都会执行的交易正确通过过期检测。
Description
技术领域
本申请涉及区块链技术领域,具体涉及一种交易执行方法、计算机设备和存储介质。
背景技术
在现有技术中,以区块高度作为交易过期和交易查重的基准。
在主链平行链机制中,对于一笔在主链和平行链都会执行(假设为跨链交易),如果过期时间按照主链的高度设置,由于平行链的区块高度小于主链,该笔交易在平行链上无法通过过期检测;如果过期时间按照平行链的高度设置,由于主链无法感知平行链的区块高度,该笔交易在主链无法通过过期检测。
即使该笔交易本该在主链和平行链上都正确执行,上述机制也将导致该笔交易因无法通过过期检测而执行失败。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种保证在主链和平行链都会执行的交易正确通过过期检测的交易执行方法、计算机设备和存储介质。
第一方面,本发明提供一种适用于主链节点的交易执行方法,上述方法包括:
响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易,并对各第一交易执行如下操作:
根据第一交易的超时信息生成第一交易的交易时间基数;其中,超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间;
根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:
是,则删除第一交易;
根据各未删除的第一交易生成第一区块,并对第一区块中的各第一交易执行如下操作:
在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;其中,打包上限参数的值与打包下限参数的值相同;以及,
在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:
是,则执行第一交易失败;
其中,在第一交易为平行链交易时,第一交易用于供所属平行链的平行链节点:
生成包括第一交易的第一平行链区块;
判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行第一交易失败。
第二方面,本发明提供一种适用于平行链节点的交易执行方法,上述方法包括:
获取第一区块;其中,第一区块由获得第一区块高度的第一区块的挖矿权、根据未删除的第一交易所生成;未删除的第一交易包括于为生成第一区块所拉取的若干第一交易;第一交易包括超时信息,超时信息用于供主链节点生成第一交易的交易时间基数,并根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间,根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:在过期时删除第一交易;第二区块时间还用于供主链节点在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;以及,在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:若存在,则执行第一交易失败;打包上限参数的值与打包下限参数的值相同;超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
在第一交易为当前平行链的平行链交易时,生成包括第一交易的第一平行链区块;
判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行第一交易失败。
第三方面,本发明提供一种适用于主链节点的交易执行方法,上述方法包括:
响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易生成第一区块,并对各第一交易执行如下操作:
根据第一交易的超时信息生成第一交易的交易时间基数;其中,超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间;
根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:
是,则执行第一交易失败;
否,则在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;其中,打包上限参数的值与打包下限参数的值相同;以及,
在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:
是,则执行第一交易失败;
其中,在第一交易为平行链交易时,第一交易用于供所属平行链的平行链节点:
生成包括第一交易的第一平行链区块;
判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行第一交易失败。
第四方面,本发明提供一种适用于平行链节点的交易执行方法,上述方法包括:
获取第一区块;其中,第一区块由获得第一区块高度的第一区块的挖矿权、拉取若干第一交易所生成;第一交易包括超时信息,超时信息用于供主链节点生成第一交易的交易时间基数,并根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间,根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:在过期时执行第一交易失败;在未过期时,则在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;以及,在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:若存在,则执行第一交易失败;打包上限参数的值与打包下限参数的值相同;超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
在第一交易为当前平行链的平行链交易时,生成包括第一交易的第一平行链区块;
判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行第一交易失败。
第五方面,本发明还提供一种计算机设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的交易执行方法。
第六方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的交易执行方法。
本发明诸多实施例提供的交易执行方法、计算机设备和存储介质通过响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易,并对各第一交易执行如下操作:根据第一交易的超时信息生成第一交易的交易时间基数;根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间;在第一交易过期时删除第一交易;根据各未删除的第一交易生成第一区块,并对第一区块中的各第一交易执行如下操作:在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;以及,在查重区间的各区块的交易哈希中存在第一交易的交易哈希时,执行第一交易失败的方法,保证在主链和平行链都会执行的交易正确通过过期检测。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种交易执行方法的流程图。
图2为本发明一实施例提供的另一种交易执行方法的流程图。
图3为本发明一实施例提供的另一种交易执行方法的流程图。
图4为本发明一实施例提供的另一种交易执行方法的流程图。
图5为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种交易执行方法的流程图。如图1所示,在本实施例中,本发明提供一种适用于主链节点的交易执行方法,上述方法包括:
S12:响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易,并对各第一交易执行如下操作:
S141:根据第一交易的超时信息生成第一交易的交易时间基数;其中,超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
S142:根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间;
S1431:根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:
是,则执行步骤S1432:删除第一交易;
S16:根据各未删除的第一交易生成第一区块,并对第一区块中的各第一交易执行如下操作:
S181:在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;其中,打包上限参数的值与打包下限参数的值相同;以及,
S1821:在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:
是,则执行步骤S1822:执行第一交易失败;
其中,在第一交易为平行链交易时,第一交易用于供所属平行链的平行链节点:
生成包括第一交易的第一平行链区块;
判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行第一交易失败。
具体地,以打包上限参数和打包下限参数均为5min为例;假设主链为mainchain,平行链为parachain1,parachain1上有平行链节点n1~n4;第一区块为block(100),若干交易为tx1~tx10;其中,tx1、tx2为主链与parachain1的跨链交易;生成block(100)的区块时间为2020年12月31日0:06:00,构造tx2~tx10时的最新的主链区块的区块时间为2020年12月31日0:05:00,构造tx1时的最新的主链区块的区块时间为2020年12月31日0:00:00;
主链节点N1获得block(100)的挖矿权,执行步骤S12,拉取tx1~tx10,并分别对tx1~tx10执行如下操作:
对于tx1:
由于构造tx1时的最新的主链区块的区块时间为2020年12月31日0:00:00,N1执行步骤S141,生成tx1的交易时间基数,交易时间基数即为2020年12月31日0:00:00;
N1执行步骤S142,根据2020年12月31日0:00:00、5min生成tx1的允许打包区间[2020年12月31日0:00:00,2020年12月31日0:05:00];
N1执行步骤S1431,根据[2020年12月31日0:00:00,2020年12月31日0:05:00]和2020年12月31日0:06:00判断tx1是否过期;
由于2020年12月31日0:06:00不属于[2020年12月31日0:00:00,2020年12月31日0:05:00],tx1过期,则N1执行步骤S1432,删除tx1;
对于tx2:
由于构造tx2时的最新的主链区块的区块时间为2020年12月31日0:05:00,N1执行步骤S141,生成tx2的交易时间基数,交易时间基数即为2020年12月31日0:05:00;
N1执行步骤S142,根据2020年12月31日0:05:00、5min生成tx2的允许打包区间[2020年12月31日0:05:00,2020年12月31日0:10:00];
N1执行步骤S1431,根据[2020年12月31日0:05:00,2020年12月31日0:10:00]和2020年12月31日0:06:00判断tx2是否过期;
由于2020年12月31日0:06:00属于[2020年12月31日0:05:00,2020年12月31日0:10:00],tx2未过期,则结束;
N1根据tx2~tx10生成block(100);N1分别对tx2~tx10执行如下操作:
N1执行步骤S181,在执行tx2前根据2020年12月31日0:06:00、5min生成tx2的查重区间[2020年12月31日0:01:00,2020年12月31日0:06:00];
N1执行步骤S1821,在查重区间的各区块的交易哈希中查找是否存在hash(tx2);
假设在[2020年12月31日0:01:00,2020年12月31日0:06:00]中存在hash(tx2),则N1执行步骤S1822,执行tx2失败;
n1~n4从主链获取block(100);
由于block(100)包括parachain1的平行链交易tx2,n1~n4生成包括tx2的平行链区块;
假设生成上述平行链区块的区块生成时间包括于[2020年12月31日0:05:00,2020年12月31日0:10:00](假设为2020年12月31日0:07:00),则n1~n4执行tx2;
假设生成上述平行链区块的区块生成时间不包括于[2020年12月31日0:05:00,2020年12月31日0:10:00](假设为2020年12月31日0:11:00),则n1~n4执行tx2失败;
对于tx3:
N1执行步骤S181,在执行tx3前根据2020年12月31日0:06:00、5min生成tx3的查重区间[2020年12月31日0:01:00,2020年12月31日0:06:00];
N1执行步骤S1821,在查重区间的各区块的交易哈希中查找是否存在hash(tx3);
假设在[2020年12月31日0:01:00,2020年12月31日0:06:00]中不存在hash(tx3),则N1执行步骤S1822,执行tx3;
tx4~tx10与tx3的原理相同,此处不再赘述。
在更多实施例中,打包上限参数和打包下限参数还可以根据实际需求进行配置,例如配置为2min,可实现相同的技术效果。
本领域技术人员应当理解,上述执行交易(例如执行tx2、执行tx3)并不代表交易将被执行成功,交易是否执行成功将根据现有技术进行判定,例如还需要验证交易的签名,手续费是否充足等。特别的,对于tx2,即使tx2在主链上通过过期检测,若tx2在因其它原因在主链执行失败,即使tx2在parachain1上也通过过期检测,也无法执行成功。
上述实施例保证在主链和平行链都会执行的交易正确通过过期检测。
优选地,上述方法还包括:
缓存各第一交易的交易哈希;
在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希包括:
从缓存的查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希。
在更多实施例中,若不缓存各第一交易的交易哈希,则可以判断查重区间有哪些区块,例如[2020年12月31日0:01:00,2020年12月31日0:06:00]中包括block(95)~block(99),则从block(95)~block(99)的交易哈希中查找是否存在第一交易的交易哈希,可实现相同的技术效果。
进一步优选地,缓存各第一交易的交易哈希包括:
对各第一交易执行如下操作:
计算第一交易哈希的第一数量个第一映射位,将布隆过滤器的各第一映射位置为1;
将各第一映射位的第一计数器加一以更新第一计数器;
方法还包括:
在到达第一时刻时,对各第一交易执行如下操作:
对第一交易的各第一映射位执行如下操作:
判断第一映射位的第一计数器是否为1:
是,则将第一计数器更新为0,并将第一映射位置为0;
否,则将第一计数器减一以更新第一计数器;
其中,第一时刻根据第二区块时间、打包上限参数确定。
具体地,以tx2为例;
假设hash(tx2)的映射位为3、8、9;一开始,布隆过滤器的映射位3的值为0,映射位8和9的值为1,映射位3的计数器为0,映射位8的计数器为2,映射位9的计数器为3;
区块链节点计算hash(tx2)的映射位,计算得到的映射位为3、8、9;
区块链节点将映射位3、8、9全部置为1;
区块链节点将映射位3的计数器更新为1,将映射位8的计数器更新为3,将映射位9的计数器更新为4;
并假设在到达2020年12月31日0:10:00期间,映射位3、8、9的值与计数器都未发生改变;
在到达2020年12月31日0:10:00时,将映射位3的值置为0,并将其计数器更新为0;映射位8的值不变,将其计数器更新为2;映射位9的值不变,将其计数器更新为3。
本领域技术人员应当理解,将交易哈希映射到布隆过滤器可以降低交易查重所需的内存开销。但是随着区块高度的增长,布隆过滤器中将存放越来越多的交易的映射位,最终布隆过滤器将存满,无法得到较好的查询效果。应当删除布隆过滤器中部分存储较久的交易的映射位,但是布隆过滤器置为1的位不能因为删除一笔交易而将其置为0,则一旦需要删除一笔交易,布隆过滤器中每个映射位的值就需要全部重新计算。
相比于普通的布隆过滤器,上述实施例进一步降低交易查重所需的内存开销。
图2为本发明一实施例提供的另一种交易执行方法的流程图。如图2所示,在本实施例中,本发明提供一种适用于平行链节点的交易执行方法,上述方法包括:
S22:获取第一区块;其中,第一区块由获得第一区块高度的第一区块的挖矿权、根据未删除的第一交易所生成;未删除的第一交易包括于为生成第一区块所拉取的若干第一交易;第一交易包括超时信息,超时信息用于供主链节点生成第一交易的交易时间基数,并根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间,根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:在过期时删除第一交易;第二区块时间还用于供主链节点在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;以及,在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:若存在,则执行第一交易失败;打包上限参数的值与打包下限参数的值相同;超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
S24:在第一交易为当前平行链的平行链交易时,生成包括第一交易的第一平行链区块;
S261:判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行步骤S262:执行第一交易失败。
上述实施例的交易执行原理可参考图1所示的方法,此处不再赘述。
图3为本发明一实施例提供的另一种交易执行方法的流程图。如图3所示,在本实施例中,本发明提供一种适用于主链节点的交易执行方法,上述方法包括:
S32:响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易生成第一区块,并对各第一交易执行如下操作:
S341:根据第一交易的超时信息生成第一交易的交易时间基数;其中,超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
S342:根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间;
S3431:根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:
是,则执行步骤S3432:执行第一交易失败;
否,则执行步骤S3433:在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;其中,打包上限参数的值与打包下限参数的值相同;以及,
S34341:在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:
是,则执行步骤S34342:执行第一交易失败;
其中,在第一交易为平行链交易时,第一交易用于供所属平行链的平行链节点:
生成包括第一交易的第一平行链区块;
判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行第一交易失败。
上述实施例与图1所示的实施例的不同之处在于,图1所示的实施例中,第一区块中不包括超时的交易,而在本实施例中,第一区块包括超时的交易,且超时的交易必然是执行失败的。
相较于图1所示的实施例,本实施例的优点在于,用户可以在主链上明确的看到平行链交易的执行状态,图1所示的实施例中,由于第一区块中不包括超时的交易,则用户无法在主链上明确的看到平行链交易的执行状态,区块链系统可能需要配置对应的接口,用于供用户查询一直未存证在主链上的交易的状态。
相较于本实施例,图1所示的实施例的优点在于,平行链节点无需对过期的交易进行过期检测。
本实施例所示的方法的其它步骤与图1的交易执行原理相似,此处不再赘述。
优选地,判断生成所述第一平行链区块的第三区块生成时间是否包括于所述第一允许打包区间还可以根据实际需求配置为:在主链执行所述第一交易成功时,判断生成所述第一平行链区块的第三区块生成时间是否包括于所述第一允许打包区间。
上述实施例使得平行链节点不对执行失败的平行链交易重复进行过期检测,提高了平行链节点的tps。
优选地,上述方法还包括:
缓存各第一交易的交易哈希;
在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希包括:
从缓存的查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希。
上述实施例的交易执行原理可参考图1所示的方法的一种优选实施方式,此处不再赘述。
进一步优选地,缓存各第一交易的交易哈希包括:
对各第一交易执行如下操作:
计算第一交易哈希的第一数量个第一映射位,将布隆过滤器的各第一映射位置为1;
将各第一映射位的第一计数器加一以更新第一计数器;
方法还包括:
在到达第一时刻时,对各第一交易执行如下操作:
对第一交易的各第一映射位执行如下操作:
判断第一映射位的第一计数器是否为1:
是,则将第一计数器更新为0,并将第一映射位置为0;
否,则将第一计数器减一以更新第一计数器;
其中,第一时刻根据第二区块时间、打包上限参数确定。
上述实施例的交易执行原理可参考图1所示的方法的一种优选实施方式,此处不再赘述。
图4为本发明一实施例提供的另一种交易执行方法的流程图。如图4所示,在本实施例中,本发明提供一种适用于平行链节点的交易执行方法,上述方法包括:
S42:获取第一区块;其中,第一区块由获得第一区块高度的第一区块的挖矿权、拉取若干第一交易所生成;第一交易包括超时信息,超时信息用于供主链节点生成第一交易的交易时间基数,并根据交易时间基数、预配置的允许打包上限参数生成第一交易的第一允许打包区间,根据第一允许打包区间和生成第一区块高度的第二区块时间判断第一交易是否过期:在过期时执行第一交易失败;在未过期时,则在执行第一交易前根据第二区块时间、预配置的打包下限参数生成第一交易的查重区间;以及,在查重区间的各区块的交易哈希中查找是否存在第一交易的交易哈希:若存在,则执行第一交易失败;打包上限参数的值与打包下限参数的值相同;超时信息根据构造第一交易时的最新的第一主链区块的第一区块时间生成;
S44:在第一交易为当前平行链的平行链交易时,生成包括第一交易的第一平行链区块;
S461:判断生成第一平行链区块的第三区块生成时间是否包括于第一允许打包区间:
否,则执行步骤S462:执行第一交易失败。
上述实施例的交易执行原理可参考图3所示的方法,此处不再赘述。
在申请人所提出的平行链机制(具体可参考申请人所申请的各项平行链专利文本CN202010631497.2)中,同样需要以生成区块的区块时间作为交易过期和交易查重的基准。
在上述平行链机制中,生成主链区块的主链节点需要对交易(包括在主链和平行链都会执行的平行链交易)进行过期检测和查重;生成平行链区块的平行链节点也需要对交易(包括从主链获取的“主链和平行链都会执行的平行链交易”以及,从本地交易池拉取的若干平行链交易)进行过期检测和查重。
图5为本发明一实施例提供的一种设备的结构示意图。
如图5所示,作为另一方面,本申请还提供了一种设备,包括一个或多个中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中,还存储有设备500操作所需的各种程序和数据。CPU501、ROM502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地,根据本公开的实施例,上述任一实施例描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各所述单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种交易执行方法,其特征在于,适用于主链节点,所述方法包括:
响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易,并对各所述第一交易执行如下操作:
根据所述第一交易的超时信息生成所述第一交易的交易时间基数;其中,所述超时信息根据构造所述第一交易时的最新的第一主链区块的第一区块时间生成;
根据所述交易时间基数、预配置的允许打包上限参数生成所述第一交易的第一允许打包区间;
根据所述第一允许打包区间和生成所述第一区块高度的第二区块时间判断所述第一交易是否过期:
是,则删除所述第一交易;
根据各未删除的所述第一交易生成所述第一区块,并对所述第一区块中的各所述第一交易执行如下操作:
在执行所述第一交易前根据所述第二区块时间、预配置的打包下限参数生成所述第一交易的查重区间;其中,所述打包上限参数的值与所述打包下限参数的值相同;以及,
在所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希:
是,则执行所述第一交易失败;
其中,在所述第一交易为平行链交易时,所述第一交易用于供所属平行链的平行链节点:
生成包括所述第一交易的第一平行链区块;
判断生成所述第一平行链区块的第三区块生成时间是否包括于所述第一允许打包区间:
否,则执行所述第一交易失败。
2.根据权利要求1所述的方法,其特征在于,还包括:
缓存各所述第一交易的交易哈希;
所述在所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希包括:
从缓存的所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希。
3.根据权利要求2所述的方法,其特征在于,所述缓存各所述第一交易的交易哈希包括:
对各所述第一交易执行如下操作:
计算所述第一交易哈希的第一数量个第一映射位,将布隆过滤器的各所述第一映射位置为1;
将各所述第一映射位的第一计数器加一以更新所述第一计数器;
所述方法还包括:
在到达第一时刻时,对各所述第一交易执行如下操作:
对所述第一交易的各所述第一映射位执行如下操作:
判断所述第一映射位的第一计数器是否为1:
是,则将所述第一计数器更新为0,并将所述第一映射位置为0;
否,则将所述第一计数器减一以更新所述第一计数器;
其中,所述第一时刻根据所述第二区块时间、所述打包上限参数确定。
4.一种交易执行方法,其特征在于,适用于平行链节点,所述方法包括:
获取第一区块;其中,所述第一区块由获得第一区块高度的第一区块的挖矿权、根据未删除的第一交易所生成;未删除的第一交易包括于为生成所述第一区块所拉取的若干第一交易;所述第一交易包括超时信息,所述超时信息用于供主链节点生成所述第一交易的交易时间基数,并根据所述交易时间基数、预配置的允许打包上限参数生成所述第一交易的第一允许打包区间,根据所述第一允许打包区间和生成所述第一区块高度的第二区块时间判断所述第一交易是否过期:在过期时,删除第一交易;第二区块时间还用于供主链节点在执行所述第一交易前根据所述第二区块时间、预配置的打包下限参数生成所述第一交易的查重区间;以及,在所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希:若存在,则执行所述第一交易失败;所述打包上限参数的值与所述打包下限参数的值相同;所述超时信息根据构造所述第一交易时的最新的第一主链区块的第一区块时间生成;
在所述第一交易为当前平行链的平行链交易时,生成包括所述第一交易的第一平行链区块;
判断生成所述第一平行链区块的第三区块生成时间是否包括于所述第一允许打包区间:
否,则执行所述第一交易失败。
5.一种交易执行方法,其特征在于,适用于主链节点,所述方法包括:
响应于获得第一区块高度的第一区块的挖矿权,拉取若干第一交易生成所述第一区块,并对各所述第一交易执行如下操作:
根据所述第一交易的超时信息生成所述第一交易的交易时间基数;其中,所述超时信息根据构造所述第一交易时的最新的第一主链区块的第一区块时间生成;
根据所述交易时间基数、预配置的允许打包上限参数生成所述第一交易的第一允许打包区间;
根据所述第一允许打包区间和生成所述第一区块高度的第二区块时间判断所述第一交易是否过期:
是,则执行所述第一交易失败;
否,则在执行所述第一交易前根据所述第二区块时间、预配置的打包下限参数生成所述第一交易的查重区间;其中,所述打包上限参数的值与所述打包下限参数的值相同;以及,
在所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希:
是,则执行所述第一交易失败;
其中,在所述第一交易为平行链交易时,所述第一交易用于供所属平行链的平行链节点:
生成包括所述第一交易的第一平行链区块;
判断生成所述第一平行链区块的第三区块生成时间是否包括于所述第一允许打包区间:
否,则执行所述第一交易失败。
6.根据权利要求5所述的方法,其特征在于,还包括:
缓存各所述第一交易的交易哈希;
所述在所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希包括:
从缓存的所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希。
7.根据权利要求6所述的方法,其特征在于,所述缓存各所述第一交易的交易哈希包括:
对各所述第一交易执行如下操作:
计算所述第一交易哈希的第一数量个第一映射位,将布隆过滤器的各所述第一映射位置为1;
将各所述第一映射位的第一计数器加一以更新所述第一计数器;
所述方法还包括:
在到达第一时刻时,对各所述第一交易执行如下操作:
对所述第一交易的各所述第一映射位执行如下操作:
判断所述第一映射位的第一计数器是否为1:
是,则将所述第一计数器更新为0,并将所述第一映射位置为0;
否,则将所述第一计数器减一以更新所述第一计数器;
其中,所述第一时刻根据所述第二区块时间、所述打包上限参数确定。
8.一种交易执行方法,其特征在于,适用于平行链节点,所述方法包括:
获取第一区块;其中,所述第一区块由获得第一区块高度的第一区块的挖矿权、拉取若干第一交易所生成;所述第一交易包括超时信息,所述超时信息用于供主链节点生成所述第一交易的交易时间基数,并根据所述交易时间基数、预配置的允许打包上限参数生成所述第一交易的第一允许打包区间,根据所述第一允许打包区间和生成所述第一区块高度的第二区块时间判断所述第一交易是否过期:在过期时执行所述第一交易失败;在未过期时,则在执行所述第一交易前根据所述第二区块时间、预配置的打包下限参数生成所述第一交易的查重区间;以及,在所述查重区间的各区块的交易哈希中查找是否存在所述第一交易的交易哈希:若存在,则执行所述第一交易失败;所述打包上限参数的值与所述打包下限参数的值相同;所述超时信息根据构造所述第一交易时的最新的第一主链区块的第一区块时间生成;
在所述第一交易为当前平行链的平行链交易时,生成包括所述第一交易的第一平行链区块;
判断生成所述第一平行链区块的第三区块生成时间是否包括于所述第一允许打包区间:
否,则执行所述第一交易失败。
9.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-8中任一项所述的方法。
10.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-8中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110029011.2A CN112734574B (zh) | 2021-01-11 | 2021-01-11 | 交易执行方法、计算机设备和存储介质 |
PCT/CN2021/143842 WO2022148320A1 (zh) | 2021-01-11 | 2021-12-31 | 交易执行方法、计算机设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110029011.2A CN112734574B (zh) | 2021-01-11 | 2021-01-11 | 交易执行方法、计算机设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112734574A CN112734574A (zh) | 2021-04-30 |
CN112734574B true CN112734574B (zh) | 2023-11-28 |
Family
ID=75590068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110029011.2A Active CN112734574B (zh) | 2021-01-11 | 2021-01-11 | 交易执行方法、计算机设备和存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112734574B (zh) |
WO (1) | WO2022148320A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112734574B (zh) * | 2021-01-11 | 2023-11-28 | 杭州复杂美科技有限公司 | 交易执行方法、计算机设备和存储介质 |
CN114881654B (zh) * | 2022-05-18 | 2023-04-11 | 天津大学 | 一种基于基数估计方法的高效区块链交易查询技术 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109345387A (zh) * | 2018-09-04 | 2019-02-15 | 湖南宸瀚信息科技有限责任公司 | 区块链跨链交易方法、跨链通信装置及存储介质 |
CN111460056A (zh) * | 2019-01-22 | 2020-07-28 | 阿里巴巴集团控股有限公司 | 一种过期poi的挖掘方法及装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201715423D0 (en) * | 2017-09-22 | 2017-11-08 | Nchain Holdings Ltd | Computer-implemented system and method |
CN109472566B (zh) * | 2018-09-26 | 2023-09-29 | 平安科技(深圳)有限公司 | 区块动态生成方法、装置、计算机设备和存储介质 |
US20200162263A1 (en) * | 2018-11-15 | 2020-05-21 | Eleven01 International Limited | System and method of validation of block chain by secondary chain having incentivization and insurance coverage powered by proof of work |
CN109903050A (zh) * | 2019-03-02 | 2019-06-18 | 杭州复杂美科技有限公司 | 交易去重方法、交易构造方法、设备和存储介质 |
CN110084601B (zh) * | 2019-04-30 | 2021-03-16 | 杭州复杂美科技有限公司 | 平行链主链交易状态同步方法、设备和存储介质 |
CN111861471B (zh) * | 2020-07-30 | 2023-05-30 | 杭州复杂美科技有限公司 | 平行链共识方法、平行链区块回滚方法、设备和存储介质 |
CN112734574B (zh) * | 2021-01-11 | 2023-11-28 | 杭州复杂美科技有限公司 | 交易执行方法、计算机设备和存储介质 |
-
2021
- 2021-01-11 CN CN202110029011.2A patent/CN112734574B/zh active Active
- 2021-12-31 WO PCT/CN2021/143842 patent/WO2022148320A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109345387A (zh) * | 2018-09-04 | 2019-02-15 | 湖南宸瀚信息科技有限责任公司 | 区块链跨链交易方法、跨链通信装置及存储介质 |
CN111460056A (zh) * | 2019-01-22 | 2020-07-28 | 阿里巴巴集团控股有限公司 | 一种过期poi的挖掘方法及装置 |
Non-Patent Citations (1)
Title |
---|
预防区块链分叉的节点检测算法研究;魏彬;刘晓锋;张钦同;;内江师范学院学报(第02期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112734574A (zh) | 2021-04-30 |
WO2022148320A1 (zh) | 2022-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7330596B2 (ja) | ブロックチェーンデータのアーカイブ方法、ブロックチェーンデータのアーカイブ装置、電子機器、及びコンピュータプログラム | |
CN112734574B (zh) | 交易执行方法、计算机设备和存储介质 | |
US9773011B2 (en) | On-demand caching in a WAN separated distributed file system or clustered file system cache | |
CN103914439A (zh) | 一种文档在线编辑方法、设备以及系统 | |
US8954949B2 (en) | Smart patch delivery system | |
CN114600420A (zh) | 修剪防篡改数据存储装置中的条目 | |
CN103514216B (zh) | 基于数据库系统的流水号生成方法 | |
DE112008004014T5 (de) | Analysieren von Serverkopien von Clientdateien | |
CN102902926A (zh) | 基于分布式文件同步技术的网站文件防篡改方法 | |
CN115186304B (zh) | 一种基于区块链的交易数据校验方法和系统 | |
US20140181988A1 (en) | Information processing technique for data hiding | |
CN110297822B (zh) | 面向区块链的密钥管理方法、装置、设备及存储介质 | |
CN111143383A (zh) | 一种数据更新方法、装置、电子设备及存储介质 | |
CN111865927B (zh) | 基于系统的漏洞处理方法、装置、计算机设备和存储介质 | |
CN111092864B (zh) | 一种会话保护方法、装置、设备及可读存储介质 | |
KR20130006283A (ko) | 보조금 사업 통합 관리 서버 및 방법 | |
US8527446B2 (en) | Information integrity rules framework | |
CN107277108B (zh) | 一种区块链的节点处的消息处理方法、装置及系统 | |
CN112733202B (zh) | 平行链监督共识方法、计算机设备和存储介质 | |
US8836466B2 (en) | Monitoring system, device, monitoring method, and monitoring program | |
CN112767178A (zh) | 生存状态监测方法、装置、计算机设备及存储介质 | |
CN112712366A (zh) | 区块执行方法、计算机设备和存储介质 | |
US11645252B2 (en) | System and method for efficiently validating time-series data using a hash-based representation of the data | |
US11640389B2 (en) | Hash-based identification of data corruption issues in time-series data | |
CN112054928B (zh) | 平行链节点配置方法、设备和存储介质 |
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 |