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

说明书

本发明提供一种交易排队方法、交易池存储方法、设备和存储介质，该方法包括：根据缓存中待存入交易池的各交易的手续费和/或数据量分别计算各交易的价格指标；其中，价格指标与手续费正相关，和/或，价格指标与数据量负相关；根据价格指标对各交易进行排序，生成队列信息；其中，队列信息用于将交易按序存入交易池。本发明根据缓存中交易的手续费和数据量计算出与手续费正相关、与数据量负相关的价格指标，并根据价格指标对缓存中的各交易进行排序，并根据该排序将交易按序存入交易池，使得后发送至节点的交易可以通过配置高手续费和低数据量获得优先存入交易池的机会，实现了提供一种交易在缓存拥堵时可以被及时处理的排队机制。

技术领域

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

背景技术

当前的区块链系统中，区块链的节点接收到交易，会将交易存入缓存中，并对交易进行广播。对于缓存中的各交易，会按照交易进入缓存的时序将缓存中的各交易依次存入交易池，并对交易池中的部分交易进行打包，生成区块。

对于上述按时序将缓存中的交易依次存入交易池的机制，存在以下两方面的缺陷：

一方面，当缓存中交易拥堵时，后收到的交易即便手续费设置得再高，也无法及时进入交易池并被打包处理；

另一方面，当缓存已存满时，新收到的交易无法进入缓存，需要长时间的等待。

发明内容

鉴于现有技术中的上述缺陷或不足，期望提供一种交易在缓存拥堵时可以被及时处理的排队机制的交易排队方法、交易池存储方法、设备和存储介质。

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

根据缓存中待存入交易池的各交易的手续费和/或数据量分别计算各交易的价格指标；其中，价格指标与手续费正相关，和/或，价格指标与数据量负相关；

根据价格指标对各交易进行排序，生成队列信息；其中，队列信息用于将交易按序存入交易池。

第二方面，本发明提供一种交易池存储方法，包括：

根据上述交易排队方法所生成的队列信息将各交易按序存入交易池。

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

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

本发明诸多实施例提供的交易排队方法、交易池存储方法、设备和存储介质根据缓存中交易的手续费和数据量计算出与手续费正相关、与数据量负相关的价格指标，并根据价格指标对缓存中的各交易进行排序，并根据该排序将交易按序存入交易池，使得后发送至节点的交易可以通过配置高手续费和低数据量获得优先存入交易池的机会，实现了提供一种交易在缓存拥堵时可以被及时处理的排队机制；

本发明一些实施例提供的交易排队方法、交易池存储方法、设备和存储介质进一步通过在缓存已存满时，判断新收到的交易的价格指标是否高于缓存中交易的价格指标，从而淘汰缓存中价格指标最低的交易，并将价格指标较高的新交易存入缓存，从而保障了交易可以在缓存已存满时获得进入缓存以被及时处理的机会。

本发明一些实施例提供的交易排队方法、交易池存储方法、设备和存储介质进一步通过删除缓存中价格指标低于预配置阈值的交易，进一步缓解了缓存拥堵。

附图说明

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

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