[发明专利]一种基于区块链的高并发二维撮合矩阵的核心算法在审
申请号: | 201710825663.0 | 申请日: | 2017-09-14 |
公开(公告)号: | CN107608661A | 公开(公告)日: | 2018-01-19 |
发明(设计)人: | 邓恩艳;蔡维德 | 申请(专利权)人: | 北京天德科技有限公司 |
主分类号: | G06F8/20 | 分类号: | G06F8/20;G06Q30/06 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100089 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 区块 并发 二维 撮合 矩阵 核心 算法 | ||
1.一种基于区块链的高并发二维撮合矩阵的核心算法,其特征在于包括以下步骤:
S1、订单网关获取买、卖订单,写入订单区块链并压入买、卖订单队列;
S2、采用高并发二维撮合矩阵对买、卖订单进行撮合并形成交易队列;
S3、将交易队列写入交易区块链。
2.根据权利要求1所述的基于区块链的高并发二维撮合矩阵的核心算法,其特征在于:所述步骤S1中从订单网关获取买、卖订单,写入订单区块链并压入买、卖订单队列。具体包括以下步骤:
S11:订单网关获取买、卖订单。(包括可选步骤:通过加解密、签名验签,校验等步骤将订单清洗过滤);
S12:将S11中所获取的买、卖订单分别写入买订单链和卖订单链;
S13:从买订单链和卖订单链中取出S12步骤中的买、卖订单并压入买、卖订单队列。(包括可选步骤:将S11中所获取的买、卖订单压入买、卖订单队列)。
3.根据权利要求1所述的基于区块链的高并发二维撮合矩阵的核心算法,其特征在于:所述步骤S2采用高并发二维撮合矩阵对买、卖订单进行撮合并形成交易队列,遵循的撮合原则是价格优先,同价格则时间优先,具体包括的步骤为:
S21:单机多线程并发撮合订单;
S22:单机多进程并发撮合订单;
S23:单机多线程+多进程并发撮合订单;
S24:多机多线程+多进程并发撮合订单;
S25:将撮合的订单压入交易队列。
4.根据权利要求1所述的基于区块链的高并发二维撮合矩阵的核心算法,其特征在于:所述步骤S3中将交易队列写入交易区块链,具体包括的步骤为:
S31:从交易队列中取出撮合成功的交易;
S32:将S31中取出的交易写入交易链。
5.根据权利要求1所述的基于区块链的高并发二维撮合矩阵的核心算法,其特征在于:所述步骤S1中压入买、卖订单队列的数据不局限于某一种具体数据源。
6.根据权利要求1所述的基于区块链的高并发二维撮合矩阵的核心算法,其特征在于:所述步骤S1、S3中涉及的区块链技术不局限于某一种区块链的具体实现。
7.根据权利要求1所述的基于区块链的高并发二维撮合矩阵的核心算法,其特征在于:所述步骤的算法适用于基于区块链的内存撮合系统。
8.根据权利要求3所述处理方法,其特征在于:所述步骤的二维撮合矩阵的组成包括买入订单同价队列,卖出订单同价队列,买入订单价格降序集合,卖出订单价格升序集合。
9.根据权利要求3所述处理方法,其特征在于:所述步骤的二维撮合矩阵的撮合吞吐量是一种线性可扩展的撮合方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京天德科技有限公司,未经北京天德科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710825663.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:共享技能应用方法及系统
- 下一篇:基于MongoDB的分布式计时系统