[发明专利]一种基于区块链的高并发二维撮合矩阵的核心算法

说明书

技术领域

本发明涉及一种交易撮合系统的核心算法，尤其涉及一种基于区块链的高并发二维撮合矩阵的核心算法。

背景技术

近年来，随着区块链技术的快速发展，在链上交易处理速度上有了极大的提升，其中以天德链为代表的第三代区块链实测性能已超过万笔每秒。同时，作为交易平台的核心撮合系统也正在从基于数据库的撮合技术迈向基于内存的撮合技术,但也在系统的可靠性、安全性、稳定性、可扩展性、高吞吐、可追溯性及不可篡改性等方面产生了一系列需要亟待解决的问题。

发明内容

为了克服上述现有技术的不足，本发明提供了一种基于区块链的高并发二维撮合矩阵的核心算法。包括以下步骤：

S1、订单网关获取买、卖订单，写入订单区块链并压入买、卖订单队列；

S2、采用高并发二维撮合矩阵对买、卖订单进行撮合并形成交易队列；

S3、将交易队列写入交易区块链。

步骤S1是从订单网关获取买、卖订单，写入订单区块链并压入买、卖订单队列。具体包括以下步骤：

S11：订单网关获取买、卖订单。(可选步骤：通过加解密、签名验签，校验等步骤将订单清洗过滤)；

S12：将S11中所获取的买、卖订单分别写入买订单链和卖订单链；

S13：从买订单链和卖订单链中取出S12步骤中的买、卖订单并压入买、卖订单队列。(可选步骤：将S11中所获取的买、卖订单压入买、卖订单队列。)

步骤S2是采用高并发二维撮合矩阵对买、卖订单进行撮合并形成交易队列，遵循的撮合原则是价格优先，同价格则时间优先。具体包括以下4种撮合方式及其组合方式：

S21:单机多线程并发撮合订单；

S22:单机多进程并发撮合订单；

S23:单机多线程+多进程并发撮合订单；

S24:多机多线程+多进程并发撮合订单；

将S21、S22、S23、S24撮合形成的交易压入交易队列。

步骤S3是将交易队列写入交易区块链，具体包括的步骤为：

S31:从交易队列中取出撮合成功的交易；

S32:将S31中取出的交易写入交易链。

其中在步骤S1中压入买、卖订单队列的数据不局限于某一种具体数据源，可以来自于买、卖订单链或直接来自于订单网关。步骤S1、S3中涉及的区块链技术也不局限于某一种区块链的具体实现。步骤S2中的二维撮合矩阵是一种线性可扩展的撮合引擎其组成包括买入订单同价队列,卖出订单同价队列,买入订单价格降序集合,卖出订单价格升序集合。

本发明具有以下优点和有益效果：本发明提供一种基于区块链的高并发二维撮合矩阵的核心算法，这种基于区块链的高并发二维撮合矩阵可以为交易平台提供一套安全、可靠、可扩展、可追溯、高吞吐和不可篡改等特性的撮合引擎。

附图说明

图1为实施例1中基于区块链的高并发二维撮合矩阵的核心算法流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。本实施例的附图中相同或相似的标号对应相同或相似的部件；在本发明的描述中，需要说明的是，除非另有说明，“多个”的含义是两个或两个以上；术语“上”、“下”、“左”、“右”、“内”、“外”、“前端”、“后端”、“头部”、“尾部”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”等仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本发明的描述中，还需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是硬连接，也可以是软连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可视具体情况理解上述术语在本发明中的具体含义。

下面结合附图1对本发明的实施例1进一步说明。

如附图1所示：本发明选取具有代表性的基于天德区块链的高并发二维撮合矩阵为典型实施例1,包括以下步骤：

S1、订单网关获取买、卖订单，写入订单区块链并压入买、卖订单队列；