一种排序交易队列的方法及装置制造方法及图纸

本申请实施例公开了一种排序交易队列的方法及装置，交易队列中包括多个交易。所述方法包括：确定每个交易对应一个交易序列号；按照一定的规则对每个交易的交易序列号排序；选择交易序列号最小的进行交易。本申请通过提供许可链模型下基于不同策略的多种排序交易队列的方法，使用户通过配置参数就可以进行交易排序，提高了许可链的可用性、灵活性和用户友好性，使许可链的应用场景更加多样化。

Method and device for sorting transaction queue

The embodiment of the present application discloses a method and apparatus for sorting a transaction queue comprising a plurality of transactions. The method includes: determining a transaction sequence number corresponding to each transaction; sorting the transaction sequence number of each transaction according to certain rules; and selecting the transaction with the smallest transaction sequence number. This application provides a method of sorting transaction queues based on different policies in the licensing chain model, which enables users to sort transactions by configuring parameters, thus improving the availability, flexibility and user friendliness of the licensing chain, and making the application scenarios of the licensing chain more diversified.

【技术实现步骤摘要】
一种排序交易队列的方法及装置
本申请涉及金融业区块链
，尤其涉及许可链模型下的排序交易队列的方法及装置。
技术介绍
区块链是一种新的分布式技术，是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。共识机制是指通过特殊节点的投票，在很短时间内完成对交易的验证和确认。一个区块链系统由很多节点构成，对于一笔交易，如果利益不相干的若干个节点能够达成共识，则认为全网对此能够达成共识，而达成共识的节点称之为共识节点。当交易被广播被共识节点接收到时，共识节点会先将交易做一些简单的验证，验证成功后就会把交易加入到本地的交易池当中，交易池由交易队列组成，交易队列包括多个交易。每个共识节点会对自己的交易池设置相应的限制来保障交易的数量不会过多。共识节点在打包交易到区块时，会根据一定的优先顺序选择交易，从而让自己能获得尽量多的利益。共识节点本身具有排序交易队列的权利，包括优先处理手续费高的交易等策略，但如果软件内不做支持，则共识节点必须要编写代码才能进行排序，可操作性差，不够灵活。
技术实现思路
本申请实施例提供一种许可链模型下的排序交易队列的方法及装置，解决了交易排序不够灵活的问题，借助于许可链数据的可持久化，提供了对于区块链上交易的多种排序方法。第一方面，本申请提供了一种排序交易队列的方法，所述交易队列中包括多个交易，其特征在于，所述方法包括：确定每个交易对应一个交易序列号；按照一定的规则对每个交易的交易序列号排序；选择交易序列号最小的交易。在一种可能的实现方式中，所述按照一定的规则对每个交易的交易序列号排序，包括：按照交易先来先到的顺序对每个交易的序列号排序；或者，按照用户自定义的优先级对每个交易的序列号排序。其中，所述按照交易先来先到的顺序对每个交易的序列号排序，包括：先进入交易队列的交易的交易序列号小于后进入交易队列的交易的序列号。在一种可能的实现方式中，所述按照用户自定义的优先级对每个交易的序列号排序，包括：高优先级交易的交易序列号小于低优先级交易的交易序列号，或者，VIP交易的交易序列号小于非VIP交易的交易序列号。第二方面，本申请提供一种排序交易队列的装置，所述交易队列中包括多个交易，其特征在于，所述装置包括：确定单元，用于确定每个交易对应一个交易序列号；排序单元，用于按照一定的规则对每个交易的交易序列号排序；选择单元，用于选择交易序列号最小的交易。在一种可能的实现方式中，所述排序单元，还用于按照交易先来先到的顺序对每个交易的序列号排序；或者，按照用户自定义的优先级对每个交易的序列号排序。可选的，所述排序单元，还用于配置先进入交易队列的交易的交易序列号小于后进入交易队列的交易的序列号。在一种可能的实现方式中，所述排序单元，还用于配置高优先级交易的交易序列号小于低优先级交易的交易序列号，或者，VIP交易的交易序列号小于非VIP交易的交易序列号。第三方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行第一方面至第六方面任一方面所述的方法。第四方面，本申请提供一种芯片，所述芯片与存储器相连，用于读取并执行所述存储器中存储的软件程序，以实现第一方面至第二方面任一方面所述的方法。本申请通过提供许可链模型下基于不同策略的多种排序交易队列的方法及装置，使用户通过配置参数就可以进行交易排序，提高了许可链的可用性、灵活性和用户友好性，使许可链的应用场景更加多样化。附图说明图1为本申请实施例提供的一种排序交易队列的方法流程示意图；图2为本申请实施例提供的一种排序交易队列的装置示意图。具体实施方式需要说明的是，本专利技术技术方案中，“交易”是指改变许可链模型中账户状态的一次事件，并不等同于金融领域中交易的含义。区块链本质上是一个去中心化的数据库，是一连串使用密码学方法产生相关联的数据块，每一个数据块中包含了一段时间内全网交易的信息。不同的区块链，有着不同的内涵和功能。区块链包括公有链和许可链。公有链(PublicBlockchain)是指没有准入机制，全世界任何人都可以根据公开协议，生成合法账户，参与读取，发送交易，交易确认，甚至参与共识的区块链。许可链(PermissionedBlockchain)是指节点和用户有准入机制的区块链，由若干个机构组成共同体，每个机构都运行着一个节点，为了使每个区块生效需要获得其中多数机构的确认。区块链上用户的身份也经过审核，大多为实名制，与现实世界的身份关系对应。本申请提供一种许可链模型下的交易池排序方法及装置，用以提供对于区块链上交易的多种排序方法及装置，使用户通过参数配置即可进行交易排序，提高了许可链的用户的友好性，使许可链可以适应更多的场景，运用更加灵活。其中，方法和装置是基于同一专利技术构思的，由于方法及装置解决问题的原理相似，因此装置与方法的实施可以相互参见，重复之处不再赘述。下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整的描述。图1为本申请实施例提供的排序交易队列的方法流程示意图。本申请实施例提供的方法，包括如下步骤：S101、确定每个交易对应一个交易序列号。交易中等待的队列存在于交易池中，交易队列中包括多个交易。交易池中还包括数据表记录交易哈希值tx_hash和交易序列号index。交易哈希值用于数据的签名和数据的完整性。每个交易对应一个交易序列号，交易的排序策略都是由交易序列号index来进行实现的。S102、按照一定的规则对每个交易的交易序列号排序。在一种可能的实现方式中，所述按照一定的规则对每个交易的交易序列号排序，包括：按照交易先来先到的顺序对每个交易的序列号排序；或者，按照用户自定义的优先级对每个交易的序列号排序。可选的，所述按照交易先来先到的顺序对每个交易的序列号排序，包括：先进入交易队列的交易的交易序列号小于后进入交易队列的交易的序列号。如果交易以先来先到的顺序进入交易池，则交易序列号index是自增的，第一个进入交易池的交易赋值为0，第二个进入交易池的交易赋值为1,依次类推。可选的，所述按照用户自定义的优先级对每个交易的序列号排序，包括：高优先级交易的交易序列号小于低优先级交易的交易序列号，或者，VIP交易的交易序列号小于非VIP交易的交易序列号。如果交易是按照用户自定义优先级进入交易池，则共识节点会额外维护包含各优先级Addr_list的数据表，通过接口，根据Addr_list，赋给低优先级的index数值大，赋给高优先级的index数值低，从而高优先级的交易排在前面，低优先级的交易排在后面。如果按照VIP模式进行排序，用户在链外与共识节点达成一致，让其设置自己成为VIP用户。则共识节点会额外维护包含VIP信息的VIP_list表，比如VIP共有100位，则把0-100位的index提前预留出来，通过接口，普通交易的index赋值从101开始，同样按照index的数值进行交易排序。同样地，普通交易的交易排序，仍然可以采用上述的按照交易先来先到的顺序对每个交易的序列号排序；或者，按照用户自定义的优先级对每个交易的序列号排序，在此不再赘述。S103、选择交易序列号最小的交易。用户可以选择上述步骤中的一种排序方法，按照交易序列号index的数值从小到大进本文档来自技高网...

【技术保护点】
1.一种排序交易队列的方法，所述交易队列中包括多个交易，其特征在于，所述方法包括：确定每个交易对应一个交易序列号；按照一定的规则对每个交易的交易序列号排序；选择交易序列号最小的交易。

【技术特征摘要】
1.一种排序交易队列的方法，所述交易队列中包括多个交易，其特征在于，所述方法包括：确定每个交易对应一个交易序列号；按照一定的规则对每个交易的交易序列号排序；选择交易序列号最小的交易。2.根据权利要求1所述的方法，其特征在于，所述按照一定的规则对每个交易的交易序列号排序，包括：按照交易先来先到的顺序对每个交易的序列号排序；或者，按照用户自定义的优先级对每个交易的序列号排序。3.根据权利要求2所述的方法，其特征在于，所述按照交易先来先到的顺序对每个交易的序列号排序，包括：先进入交易队列的交易的交易序列号小于后进入交易队列的交易的序列号。4.根据权利要求2所述的方法，其特征在于，所述按照用户自定义的优先级对每个交易的序列号排序，包括：高优先级交易的交易序列号小于低优先级交易的交易序列号，或者，VIP交易的交易序列号小于非VIP交易的交易序列号。5.一种排序交易队列的装置，...

【专利技术属性】
技术研发人员：谢晗剑，俞波，曾兵，
申请(专利权)人：杭州秘猿科技有限公司，
类型：发明
国别省市：浙江,33