CN109801070B - 交易排队方法、设备和存储介质 - Google Patents

Abstract

本发明提供一种交易排队方法、设备和存储介质，该方法包括：根据币龄标识判断待打包的第一交易是消耗第一地址的币龄的第一类交易或不消耗第一地址的币龄的第二类交易：若第一交易为第一类交易，则计算第一交易所消耗的第一地址的币龄；根据各第一类交易所消耗的币龄及各第二类交易进入内存池的时间对各第一交易进行排序，生成队列信息；其中，第一地址为第一交易的交易发起地址，第一类交易的排序优先级高于第二类交易，队列信息用于按序打包交易。实现激励用户持币，增加POS系统的安全性。

Description

交易排队方法、设备和存储介质

技术领域

本申请涉及区块链技术领域，具体涉及一种交易排队方法、设备和存储介质。

背景技术

区块链系统中，交易被挖矿节点打包，在交易数量比较大，而打包效率比较低的情况下，交易按照优先级排序就显得尤为重要。在现有区块链技术中，较多使用按照时间排序或按照手续费排序来对交易进行排序。在POS(权益证明机制)中，系统中持币地址的多少决定了系统的安全程度，使用按照时间排序或按照交易手续费排序对交易进行排序的方法，不能够起到激励地址持币的作用。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种激励用户持币，增加POS系统的安全性的交易排队方法、设备和存储介质。

第一方面，本发明提供一种交易排队方法，包括：

根据币龄标识判断待打包的第一交易是消耗第一地址的币龄的第一类交易或不消耗第一地址的币龄的第二类交易：

若第一交易为第一类交易，则计算第一交易所消耗的第一地址的币龄；

根据各第一类交易所消耗的币龄及各第二类交易进入内存池的时间对各第一交易进行排序，生成队列信息；

其中，第一地址为第一交易的交易发起地址，第一类交易的排序优先级高于第二类交易，队列信息用于按序打包交易。

第二方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的交易排队方法。

第三方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的交易排队方法。

本发明诸多实施例提供的交易排队方法、设备和存储介质通过根据币龄标识判断待打包的第一交易是消耗第一地址的币龄的第一类交易或不消耗第一地址的币龄的第二类交易：若第一交易为第一类交易，则计算第一交易所消耗的第一地址的币龄；根据各第一类交易所消耗的币龄及各第二类交易进入内存池的时间对各第一交易进行排序，生成队列信息；其中，第一地址为第一交易的交易发起地址，第一类交易的排序优先级高于第二类交易，队列信息用于按序打包交易的方法，激励用户持币，增加POS系统的安全性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1为本发明一实施例中交易排队场景的示意图。

图2为本发明一实施例提供的一种交易排队方法的流程图。

图3为图2所示方法的一种优选实施方式中步骤S12的流程图。

图4为本发明一实施例提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

币龄，实际上是属于某个地址的，例如，tx(A)为消耗币龄的第一类交易，消耗的是addr(A)上的币龄，但是为了便于理解，在如下说明中，用某交易的币龄来代替这个描述方法。

图1为本发明一实施例中交易排队场景的示意图。如图1所示，在本实施例中，当内存池接收到消耗币龄的第一类交易和不消耗币龄的第二类交易后，对接收到的各交易进行排序，生成队列信息。以下结合图2对本发明提供的交易排队方法进行具体说明。

图2为本发明一实施例提供的一种交易排队方法的流程图。如图2所示，在本实施例中，本发明提供一种交易排队方法，包括：

S12：根据币龄标识判断待打包的第一交易是消耗第一地址的币龄的第一类交易或不消耗第一地址的币龄的第二类交易：

若第一交易为第一类交易，则计算第一交易所消耗的第一地址的币龄；

S14：根据各第一类交易所消耗的币龄及各第二类交易进入内存池的时间对各第一交易进行排序，生成队列信息；

其中，第一地址为第一交易的交易发起地址，第一类交易的排序优先级高于第二类交易，队列信息用于按序打包交易。

具体地，以图1所示的应用场景为例，每个区块打包2笔交易，在区块高度为30时，内存池接收到addr(A)发送的tx(A)、addr(B)发送的tx(B)、addr(C)发送的tx(C)、addr(D)发送的tx(D)，其中，tx(A)、tx(B)、tx(C)为消耗币龄的第一类交易，tx(D)为不消耗币龄的第二类交易；tx(A)的币龄为200，tx(B)的币龄为50，tx(C)的币龄为100、tx(D)不消耗币龄；

在区块高度为31时，内存池接收到addr(E)发送的tx(E)，tx(E)为消耗币龄的第一类交易，tx(E)的币龄为50；tx(B)在区块高度为30时未被打包，在区块高度为31时重新计算币龄，tx(B)在区块高度为31时的币龄为100；

在区块高度为32时，内存池接收到addr(F)发送的tx(F)，tx(F)为消耗币龄的第一类交易，tx(F)的币龄为10。

在区块高度为30时：

在步骤S12中，内存池根据币龄标识，判断待打包的tx(A)、tx(B)、tx(C)是第一类交易，tx(D)是第二类交易，并计算tx(A)、tx(B)、tx(C)所消耗的币龄；

在步骤S14中，内存池根据tx(A)、tx(B)、tx(C)所消耗的币龄，以及tx(D)进入内存池的时间，对tx(A)、tx(B)、tx(C)及tx(D)进行排序，生成队列信息；由于tx(A)的币龄为200，tx(B)的币龄为50，tx(C)的币龄为100、tx(D)不消耗币龄，因此生成的队列信息为tx(A)→tx(C)→tx(B)→tx(D)；

队列信息用于按序打包交易，区块高度为30的区块打包的交易为tx(A)及tx(C)。

在区块高度为31时：

在步骤S12中，内存池根据币龄标识，判断待打包的tx(B)、tx(E)是第一类交易，tx(D)是第二类交易，并计算tx(B)、tx(E)所消耗的币龄；

在步骤S14中，内存池根据tx(B)、tx(E)所消耗的币龄，以及tx(D)进入内存池的时间，对tx(B)、tx(E)及tx(D)进行排序，生成队列信息；由于tx(B)的币龄重新计算后为100，tx(E)的币龄为50，tx(D)不消耗币龄，因此生成的队列信息为tx(B)→tx(E)→tx(D)；

队列信息用于按序打包交易，区块高度为31的区块打包的交易为tx(B)及tx(E)。

在区块高度为32时：

在步骤S12中，内存池根据币龄标识，判断待打包的tx(F)是第一类交易，tx(D)是第二类交易，并计算tx(F)所消耗的币龄；

在步骤S14中，内存池根据tx(F)所消耗的币龄，以及tx(D)进入内存池的时间，对tx(F)及tx(D)进行排序，生成队列信息；生成的队列信息为tx(F)→tx(D)；由于tx(F)的币龄为10，tx(D)不消耗币龄，因此生成的队列信息为tx(F)→tx(D)；

队列信息用于按序打包交易，区块高度为32的区块打包的交易为tx(F)及tx(D)。

上述实施例激励用户持币，增加POS系统的安全性。

图3为图2所示方法的一种优选实施方式中步骤S12的流程图。如图3所示，在一优选实施例中，计算第一交易所消耗的第一地址的币龄包括：

S122：查找第二交易；其中，第二交易为第一地址发起的上一笔第一类交易：

S124：若未查找到，则根据第一地址的历史余额计算第一交易消耗的币龄；

S126：若查找到，则根据第一地址的在第二交易和第一交易之间的历史余额计算第一交易消耗的币龄。

具体地，以内存池在区块高度为30时接收到addr(A)发送的tx(A)，在区块高度为40时接收到addr(A)发送的tx(A_1)，tx(A)及tx(A_1)均为消耗币龄的第一类交易，在tx(A_1)和tx(A)之间的历史余额未发生变化，tx(A)的币龄为200，tx(A_1)的币龄为400；

内存池在区块高度为40时接收到addr(G)发送的tx(G)，tx(G)为消耗币龄的第一类交易，addr(G)此前未发送任何第一类交易及第二类交易，tx(G)的币龄为300为例。

对于addr(A)：

在步骤S122中，内存池查找addr(A)发起的上一笔第一类交易：

内存池查找到tx(A)，执行步骤S126；

在步骤S126中，根据tx(A)及tx(A_1)之间的历史余额计算tx(A_1)的币龄；由于在tx(A_1)和tx(A)之间的历史余额未发生变化，因此tx(A_1)的币龄为400。

对于addr(G)：

在步骤S122中，内存池查找addr(G)发起的上一笔第一类交易：

内存池未查到addr(G)上一笔第一类交易，执行步骤S124；

在步骤S124中，内存池根据addr(G)的历史余额计算tx(G)消耗的币龄；由于addr(G)此前未发送任何第一类交易及第二类交易，因此tx(G)的币龄为300。

在一优选实施例中，根据第一地址的历史余额计算第一交消耗的币龄包括：

其中，CoinAge为币龄，m为第一交易之前第一地址历史余额变化的次数，i为正整数，ΔC_i为第一地址的第i次账户余额变化时变化的数量，h_i为第一地址的第i次账户余额变化时的区块高度，H为当前区块高度。

具体地，以内存池在区块高度为40时接收到addr(G)发送的tx(G)，tx(G)为消耗币龄的第一类交易，addr(G)此前未发送任何第一类交易及第二类交易，addr(G)在区块高度为10时接收到10个token为例；

m为tx(G)之前addr(G)历史余额变化的次数，由于addr(G)此前未发送任何第一类交易及第二类交易，addr(G)在区块高度为10时接收到10个token，因此m＝1；n的取值为1到m，因此i＝1；

由于i＝1，ΔC_i＝ΔC₁＝10，H-h_i＝H-h₁＝30；因此

计算出tx(G)的币龄为300。

在一优选实施例中，第一地址在第二交易和第一交易之间的历史余额未发生变化，根据第一地址在第二交易和第一交易之间的历史余额计算第一交消耗的币龄包括：

CoinAge＝A(H-h₀)；

其中，CoinAge为币龄，A为执行第二交易后第一地址的余额的数量，h₀为第二交易的区块高度，H为当前区块高度。

具体地，以内存池在区块高度为30时接收到addr(K)发送的tx(K)，在区块高度为40时接收到addr(K)发送的tx(K_1)，tx(K)及tx(K_1)均为消耗币龄的第一类交易，在tx(K_1)和tx(K)之间的历史余额未发生变化，addr(K)在区块高度为30时，余额为40个token为例；

CoinAge＝A(H-h₀)＝40×(40-30)＝400，计算出tx(K_1)的币龄为400。

在一优选实施例中，第一地址在第二交易和第一交易之间的历史余额发生变化，根据第一地址在第二交易和第一交易之间的历史余额计算第一交消耗的币龄包括：

其中，CoinAge为币龄，A为执行第二交易后第一地址的余额的数量，h₀为第二交易的区块高度，H为当前区块高度；n为第二交易和第一交易之间的历史余额发生变化的次数，j为正整数，ΔB_i为执行第二交易后第一地址第j次账户余额变化时变化的数量，h_j为第一地址的第j次账户余额变化时的区块高度。

具体地，以内存池在区块高度为30时接收到addr(L)发送的tx(L)，在区块高度为35时接收到addr(L)发送的tx(L_2)，在区块高度为40时接收到addr(L)发送的tx(L_1)，tx(L)及tx(L_1)均为消耗币龄的第一类交易，tx(L_2)为不消耗币龄的第二类交易；在tx(L_1)和tx(L)之间的历史余额发生变化，addr(L)在区块高度为30时，余额为40个token，addr(L)在区块高度为35时转出5个token，且在区块高度为40时接收到addr(L)发送的消耗币龄的第一类交易tx(L_1)为例；

A为执行tx(L)后addr(L)的余额的数量：40，h₀为tx(L)的区块高度：30，H为当前区块高度：40；由于n为tx(L)和tx(L_1)之间的历史余额发生变化的次数，addr(L)在tx(L)和tx(L_1)之间只发送tx(L_2)，造成余额发生变化，因此历史余额发生变化的次数为1，j的取值为1到n，因此j＝1；

由于j＝1，ΔB_j＝ΔB₁，为执行tx(L)后addr(L)第1次账户余额变化时变化的数量，变化的数量为-5；h_j＝h₁，为addr(L)的第1次账户余额变化时的区块高度，addr(L)的第1次账户余额变化时的区块高度为35。

计算出tx(L)的币龄为375。

在一优选实施例中，当有若干第一类交易所消耗的币龄相同时，根据各第一类交易所消耗的币龄及各第二类交易进入内存池的时间对各第一交易进行排序，生成队列信息还包括：

根据各第一类交易所消耗的币龄、各第一类交易进入内存池的时间及各第二类交易进入内存池的时间对各第一交易进行排序，生成队列信息。

具体地，以当前区块高度为50，内存池中在区块高度为30时接收到addr(O)发送的tx(O)，在区块高度为40时接收到addr(P)发送的tx(P)，以及在区块高度为45时接收到addr(Q)发送的tx(Q)；tx(O)、tx(P)、tx(Q)均为消耗币龄的第一类交易；在区块高度为50时，tx(O)的币龄为300，tx(P)及tx(Q)的币龄均为200，一个区块只能打包两笔交易为例；

内存池根据tx(O)、tx(P)、tx(Q)所消耗的币龄对tx(O)、tx(P)、tx(Q)进行排序，由于tx(P)及tx(Q)的币龄均为200，则以tx(P)及tx(Q)进入内存池的时间对tx(P)及tx(Q)进行排序，最终生成的队列信息为txO→txP→txQ；

队列信息用于按序打包交易，区块高度为50的区块打包的交易为txO及txP。

图4为本发明一实施例提供的一种设备的结构示意图。

如图4所示，作为另一方面，本申请还提供了一种设备400，包括一个或多个中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM403中，还存储有设备400操作所需的各种程序和数据。CPU401、ROM402以及RAM403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。

以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。

特别地，根据本公开的实施例，上述任一实施例描述的交易排队方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括有形地包含在机器可读介质上的计算机程序，所述计算机程序包含用于执行交易排队方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。

作为又一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，该程序被一个或者一个以上的处理器用来执行描述于本申请的交易排队方法。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这根据所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以通过执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以通过专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，各所述单元可以是设置在计算机或移动智能设备中的软件程序，也可以是单独配置的硬件装置。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离本申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (8)

1.一种交易排队方法，其特征在于，包括：

根据币龄标识判断待打包的第一交易是消耗第一地址的币龄的第一类交易或不消耗第一地址的币龄的第二类交易：

若所述第一交易为所述第一类交易，则计算所述第一交易所消耗的第一地址的币龄；

根据各所述第一类交易所消耗的币龄由大到小的顺序及各所述第二类交易进入内存池的时间对各所述第一交易进行排序，生成队列信息；

其中，所述第一地址为所述第一交易的交易发起地址，所述第一类交易的排序优先级高于所述第二类交易，所述队列信息用于按序打包交易。

2.根据权利要求1所述的方法，其特征在于，所述计算所述第一交易所消耗的第一地址的币龄包括：

查找第二交易；其中，所述第二交易为所述第一地址发起的上一笔所述第一类交易：

若未查找到，则根据所述第一地址的历史余额计算所述第一交易消耗的币龄；

若查找到，则根据所述第一地址在所述第二交易和所述第一交易之间的历史余额计算所述第一交易消耗的币龄。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一地址的历史余额计算所述第一交易消耗的币龄包括：

其中，CoinAge为所述币龄，m为所述第一交易之前所述第一地址历史余额变化的次数，i为正整数，ΔC_i为所述第一地址的第i次账户余额变化时变化的数量，h_i为所述第一地址的第i次账户余额变化时的区块高度，H为当前区块高度。

4.根据权利要求2所述的方法，其特征在于，所述第一地址在所述第二交易和所述第一交易之间的历史余额未发生变化，所述根据所述第一地址在所述第二交易和所述第一交易之间的历史余额计算所述第一交易消耗的币龄包括：

CoinAge＝A(H-h₀)；

其中，CoinAge为所述币龄，A为执行所述第二交易后所述第一地址的余额的数量，h₀为所述第二交易的区块高度，H为当前区块高度。

5.根据权利要求2所述的方法，其特征在于，所述第一地址在所述第二交易和所述第一交易之间的历史余额发生变化，所述根据所述第一地址在所述第二交易和所述第一交易之间的历史余额计算所述第一交易消耗的币龄包括：

其中，CoinAge为所述币龄，A为执行所述第二交易后所述第一地址的余额的数量，h₀为所述第二交易的区块高度，H为当前区块高度；n为所述第二交易和所述第一交易之间的历史余额发生变化的次数，j为正整数，ΔB_j为执行所述第二交易后所述第一地址第j次账户余额变化时变化的数量，h_j为所述第一地址的第j次账户余额变化时的区块高度。

6.根据权利要求1-5任一项所述的方法，其特征在于，当有若干所述第一类交易所消耗的币龄相同时，所述根据各所述第一类交易所消耗的币龄及各所述第二类交易进入内存池的时间对各所述第一交易进行排序，生成队列信息还包括：

根据各所述第一类交易所消耗的币龄、各所述第一类交易进入内存池的时间及各所述第二类交易进入内存池的时间对各所述第一交易进行排序，生成队列信息。

7.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-6中任一项所述的方法。

8.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的方法。

Images