[发明专利]交易排队方法、设备和存储介质

权利要求书

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中任一项所述的方法。