CN110415121A

CN110415121A - 挂单撮合方法和装置

Info

Publication number: CN110415121A
Application number: CN201910710910.1A
Authority: CN
Inventors: 漆英; 温泽泉; 刘林新; 黄桢祥
Original assignee: Industrial and Commercial Bank of China Ltd ICBC
Current assignee: Industrial and Commercial Bank of China Ltd ICBC
Priority date: 2019-08-02
Filing date: 2019-08-02
Publication date: 2019-11-05
Anticipated expiration: 2039-08-02
Also published as: CN110415121B

Abstract

本发明提供一种挂单撮合方法和装置，该包括：获取一产品的更新价格以及价格更新时间；将所述产品的所述更新价格以及所述价格更新时间写入对应该产品的挂单撮合队列的队头节点，作为一价格节点；判断步骤：判断该价格节点的前一节点是否为挂单节点；若是，则对该价格节点与该挂单节点的数据进行撮合比对；若撮合比对成功，则删除该挂单节点并将输出所述挂单节点中的挂单编号；若撮合比对失败，则将该价格节点与该挂单节点交换位置，并返回所述判断步骤。其中，通过有序队列存储挂单及价格，将挂单撮合过程抽象为两个包含价格及时间的数据结构的并发比对过程，提升撮合效率，减少延时，帮助客户尽快看到撮合结果。

Description

挂单撮合方法和装置

技术领域

本发明涉及金融交易技术领域，尤其涉及一种挂单撮合方法和装置。

背景技术

挂单又叫限价单，简单来说就是针对某一产品(银行的外汇衍生产品、股票、期货等，例如结售汇、外汇、大宗商品等)，客户预设一个目标价格、挂单截止时间、交易量或交易金额，在挂单截止时间内，监控该产品的价格，当该产品的价格达到目标价格时会按照交易量或交易金额自动完成交易。

挂单撮合是挂单交易中最核心的技术，用于判断当前产品价格是否达到目标价格，通过快速有效的挂单撮合，能够保障挂单交易的成功率，避免客户损失，提高客户体验。

目前，交易系统中最常见的挂单撮合方式虽然能满足挂单撮合的规则要求，但是，由于交易系统中挂单记录的数量众多，而且交易往往存在集中性，因此，在时效上有一定延时，特别在价格波动比较激烈的场合，客户需要等待一段时间才能看到撮合结果，撮合效率较低。

发明内容

针对现有技术中的问题，本发明提供一种挂单撮合方法、装置、电子设备以及计算机可读存储介质，能够至少部分地解决现有技术中存在的问题。

为了实现上述目的，本发明采用如下技术方案：

第一方面，提供一种挂单撮合方法，包括：

获取一产品的更新价格以及价格更新时间；

将所述产品的所述更新价格以及所述价格更新时间写入对应该产品的挂单撮合队列的队头节点，作为一价格节点，所述挂单撮合队列包括价格节点和挂单节点，所述价格节点中存有更新价格以及价格更新时间，所述挂单节点中存有目标价格、挂单有效时间、挂单编号；

判断步骤：判断该价格节点的前一节点是否为挂单节点；

若是，则对该价格节点与该挂单节点的数据进行撮合比对；

若撮合比对成功，则删除该挂单节点并将输出所述挂单节点中的挂单编号；

若撮合比对失败，则将该价格节点与该挂单节点交换位置，并返回所述判断步骤。

进一步地，对该价格节点与该挂单节点的数据进行撮合比对之前，还包括：

判断所述挂单节点是否有序；

若否，根据挂单节点中的目标价格对所述挂单撮合队列中的所有挂单节点进行排序。

进一步地，还包括：

若该价格节点的前一节点不是挂单节点，则将该价格节点与其前一节点合并为一个新的价格节点，并返回所述判断步骤。

进一步地，还包括：

当该价格节点移动至该挂单撮合队列的队尾，则删除该价格节点。

进一步地，所述对该价格节点与该挂单节点的数据进行撮合比对时，撮合比对的规则为：

所述更新价格满足所述目标价格要求，并且，所述价格更新时间满足所述挂单有效时间要求。

进一步地，还包括：

对该价格节点与该挂单节点的数据进行撮合比对时，若所述挂单有效时间失效，则删除所述挂单节点。

进一步地，还包括：

获取客户的挂单信息，所述挂单信息包括：目标价格、挂单有效时间、交易量或总交易额、交易账户；

根据预设的编号策略对所述挂单信息进行编号；

将所述挂单编号、所述目标价格以及所述挂单有效时间写入对应该产品的挂单撮合队列的队头节点，作为一挂单节点。

进一步地，还包括：

判断所述挂单撮合队列中是否包括连续的挂单节点；

若是，将连续的挂点节点合并为一个挂单节点。

第二方面，提供一种挂单撮合装置，包括：

价格信息获取模块，获取一产品的更新价格以及价格更新时间；

价格节点写入模块，将所述产品的所述更新价格以及所述价格更新时间写入对应该产品的挂单撮合队列的队头节点，作为一价格节点，所述挂单撮合队列包括价格节点和挂单节点，所述价格节点中存有更新价格以及价格更新时间，所述挂单节点中存有目标价格、挂单有效时间、挂单编号；

节点类型判断模块，判断该价格节点的前一节点是否为挂单节点；

撮合比对模块，若该价格节点的前一节点为挂单节点，则对该价格节点与该挂单节点的数据进行撮合比对；

撮合成功模块，若撮合比对成功，则删除该挂单节点并将输出所述挂单节点中的挂单编号；

撮合失败模块，若撮合比对失败，则将该价格节点与该挂单节点交换位置。

进一步地，还包括：

挂单节点有序性判断模块，判断所述挂单节点是否有序；

挂单节点排序模块，若挂单节点无序，根据挂单节点中的目标价格对所述挂单撮合队列中的所有挂单节点进行排序。

进一步地，还包括：

价格节点合并模块，若该价格节点的前一节点不是挂单节点，则将该价格节点与其前一节点合并为一个新的价格节点。

进一步地，还包括：

价格节点失效模块，当该价格节点移动至该挂单撮合队列的队尾，则删除该价格节点。

进一步地，对该价格节点与该挂单节点的数据进行撮合比对时的撮合比对的规则为：

进一步地，还包括：

挂单节点失效模块，对该价格节点与该挂单节点的数据进行撮合比对时，若所述挂单有效时间失效，则删除所述挂单节点。

进一步地，还包括：

挂单信息获取模块，获取客户的挂单信息，所述挂单信息包括：目标价格、挂单有效时间、交易量或总交易额、交易账户；

挂单编号模块，根据预设的编号策略对所述挂单信息进行编号；

挂单节点写入模块，将所述挂单编号、所述目标价格以及所述挂单有效时间写入对应该产品的挂单撮合队列的队头节点，作为一挂单节点。

进一步地，还包括：

挂单节点连续判断模块，判断所述挂单撮合队列中是否包括连续的挂单节点；

挂单节点合并模块，若挂单撮合队列中包括连续的挂单节点，将连续的挂点节点合并为一个挂单节点。

第三方面，提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的挂单撮合方法的步骤。

第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述的挂单撮合方法的步骤。

本发明提供的挂单撮合方法、装置、电子设备以及计算机可读存储介质，该方法，通过有序队列存储挂单及价格，将挂单撮合过程抽象为两个包含价格及时间的数据结构的并发比对过程，当存在新的挂单交易时，由交易触发将挂单信息插入队列头部，当产品的国际市场价格更新时，将最新价格插入队列头部，队列内由撮合进程控制价格节点与挂单节点的撮合比对，如撮合比对成功则移除挂单节点，如价格节点移动到队列尾部，则移除价格节点；通过主控模块设置线程池，每个线程进行一个价格节点的比对，可以达到并发进行实时撮合及响应价格变化的效果，撮合效率大大提升，减少延时，帮助客户尽快看到撮合结果。

为让本发明的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1为本发明实施例中的服务器S1与客户端设备B1之间的架构示意图；

图2为本发明实施例中的服务器S1、客户端设备B1及数据库服务器S2之间的架构示意图；

图3是本发明实施例中的挂单撮合方法的流程示意图；

图4示出了本发明实施例中的挂单撮合队列；

图5为本发明实施例中主控模块设置线程池，为每个节点分配线程的示意图；

图6示出了本发明实施例中挂单节点、价格节点以及撮合线程结构；

图7示出了本发明实施例中的挂单撮合过程；

图8为本发明实施例中将相邻的两个挂单节点合并为一个挂单节点进行撮合过程的示意图；

图9为本发明实施例中当价格节点到达队尾时的处理示意图；

图10为本发明实施例中合并价格节点的示意图；

图11示出了本发明实施例中的环形挂单撮合队列；

图12示出了在一个实例中采用本发明实施例提供的挂单撮合方法的流程图；

图13为采用本发明实施例提供的挂单撮合装置1的系统架构图；

图14是本发明实施例中的挂单撮合装置的结构框图；

图15为本发明实施例电子设备的结构图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

为至少部分解决现有技术中的上述技术问题，本发明实施例提供一种挂单撮合方法，通过有序队列存储挂单及价格，将挂单撮合过程抽象为两个包含价格及时间的数据结构的并发比对过程，当存在新的挂单交易时，由交易触发将挂单信息插入队列头部，当产品的国际市场价格更新时，将最新价格插入队列头部，队列内由撮合进程控制价格节点与挂单节点的撮合比对，如撮合比对成功则移除挂单节点，如价格节点移动到队列尾部，则移除价格节点；通过主控模块设置线程池，每个线程进行一个价格节点的比对，可以达到并发进行实时撮合及响应价格变化的效果，撮合效率大大提升，减少延时，帮助客户尽快看到撮合结果。

有鉴于此，本申请提供了一种挂单撮合装置，该装置可以为一种服务器S1，参见图1，该服务器S1可以与至少一个客户端设备B1通信连接，所述客户端设备B1可以将客户的挂单信息发送至所述服务器S1，所述服务器S1可以在线接收所述客户的挂单信息。所述服务器S1可以在线或者离线对获取的客户的挂单信息进行预处理，根据预设的编号策略对所述挂单信息进行编号；将所述挂单编号、所述目标价格以及所述挂单有效时间写入对应该产品的挂单撮合队列的队头节点，作为一挂单节点，判断所述挂单节点中的目标价格是否大于/小于其前一挂单节点的目标价格；若是，交换所述挂单节点与其前一挂单节点的位置，以此实现对挂单节点的入队和排列。

另外，参见图2，所述服务器S1还可以与至少一个数据库服务器S2通信连接，所述数据库服务器S2用于存储产品的更新价格以及价格更新时间。所述数据库服务器S2在线将所述产品的更新价格以及价格更新时间发送至所述服务器S1，所述服务器S1可以在线接收所述产品的更新价格以及价格更新时间，而后将所述产品的所述更新价格以及所述价格更新时间写入对应该产品的挂单撮合队列的队头节点，作为一价格节点，所述挂单撮合队列包括价格节点和挂单节点，所述价格节点中存有更新价格以及价格更新时间，所述挂单节点中存有目标价格、挂单有效时间、挂单编号；判断步骤：判断该价格节点的前一节点是否为挂单节点；若是，则对该价格节点与该挂单节点的数据进行撮合比对；若撮合比对成功，则删除该挂单节点并将输出所述挂单节点中的挂单编号；若撮合比对失败，则将该价格节点与该挂单节点交换位置，并返回所述判断步骤，以此，实现基于队列的挂单撮合。

基于上述内容，所述客户端设备B1可以具有显示界面，使得用户能够根据界面查看所述服务器S1发送的挂单撮合结果或者成交结果。

可以理解的是，所述客户端设备B1可以包括智能手机、平板电子设备、网络机顶盒、便携式计算机、台式电脑、个人数字助理(PDA)、车载设备、智能穿戴设备等。其中，所述智能穿戴设备可以包括智能眼镜、智能手表、智能手环等。

所述服务器与所述客户端设备之间可以使用任何合适的网络协议进行通信，包括在本申请提交日尚未开发出的网络协议。所述网络协议例如可以包括TCP/IP协议、UDP/IP协议、HTTP协议、HTTPS协议等。当然，所述网络协议例如还可以包括在上述协议之上使用的RPC协议(Remote Procedure Call Protocol，远程过程调用协议)、REST协议(Representational State Transfer，表述性状态转移协议)等。

图3是本发明实施例中的挂单撮合方法的流程示意图。参见图3，该挂单撮合方法可以包括以下内容：

步骤S100：获取一产品的更新价格以及价格更新时间。

步骤S200：将所述产品的所述更新价格以及所述价格更新时间写入对应该产品的挂单撮合队列的队头节点，作为一价格节点，所述挂单撮合队列包括价格节点和挂单节点，所述价格节点中存有更新价格以及价格更新时间，所述挂单节点中存有目标价格、挂单有效时间、挂单编号。

图4示出了一个挂单撮合队列的示意图。参见图4，当有新的挂单或者新的价格时，按照时间顺序插入队列头。

具体地，由节点接收模块接收新的挂单或新的价格，插入队列头。

值得说明的是，本发明实施例中，参见图5，由一主控模块设置一个线程池，通过设置线程数量控制撮合并发度，每个线程守护单独的价格节点，对价格节点的撮合比对或排序过程进行控制；线程启动时，从队列尾部开始往队列头部扫描队列，当扫描到队列第一个未被守护(即没有线程控制)价格节点时，修改该价格节点状态为守护中，控制节点指针往队列左边移动，以便使该价格节点与相邻的挂单节点不断撮合比对，持续到队列尾结束，此时，删除该价格节点，修改线程状态为空闲，回收线程。

其中，多个线程是并发工作的，因此，能够极大提高撮合效率。

图6示出了本发明实施例中挂单节点、价格节点以及撮合线程结构，如图6所示，该挂单节点包括：挂单价格、开始时间、截止时间、是否有序、节点指针以及下一节点指针，其中，开始时间和截止时间表征上述的挂单有效时间，是否有序表征该挂单节点是否经过挂单排序过程(挂单排序过程将在后文中阐述)，节点指针为该挂单节点当前所处位置标识，下一节点指针为位于该挂单节点左侧(即靠近队尾方向)的节点的指针，当挂单节点位置变化时，节点指针会相应发生变化，假设当前挂单节点左侧的挂单节点由于某种原因(撮合成功、超过挂单有效时间、用户撤单等)删除了，则下一节点指针会发生变动。

该价格节点包括更新价格、价格更新时间、节点指针、下一节点指针、上一节点指针以及是否被守护中，该节点指针为该价格节点当前所处位置标识，上一节点指针为该价格节点右侧相邻节点的位置标识，下一节点指针为该价格节点左侧相邻节点的位置标识，是否被守护中是指该价格节点是否被分配了线程。

撮合线程结构包括该线程所守护的节点的指针以及下一节点指针，该下一节点指针表征其所守护节点左侧相邻的节点的位置标识。

步骤S300：判断该价格节点的前一节点是否为挂单节点；

若是，执行步骤S400；若否，执行步骤S700；

本领域技术人员可以理解的是，新的挂单和新的价格是无序的，当产品价格调整密集时，新的价格的密度高，当用户操作比较集中的时段，新的挂单的密度高。

当连续接收的新的价格时，可以将一段时间内的新的价格合并至一个价格加点，能够极大提高处理的效率。

步骤S400：对该价格节点与该挂单节点的数据进行撮合比对，参见图7；

若撮合比对成功，执行步骤S500；否则，执行步骤S600；

其中，撮合比对的规则为：(1)所述更新价格满足所述目标价格要求；(2)价格更新时间满足所述挂单有效时间要求；只有上述两个条件全部满足时，才能判定撮合成功。

具体地，用户设定的目标价格可能是一个产品的价格区间，比如，用户在买入某产品时，其挂单的价格可能是小于某一设定值即买入，则此时只需要更新价格小于该设定值，即可认定该更新价格满足目标价格要求。

另外，用户在购买某一产品时，往往对购买时间有一定要求，比如，设定某一日进行挂单交易，或者某一日的一个时段进行挂单交易，或者，某一时间之前进行挂单交易，因此，需要价格更新时间满足挂单有效时间要求才可以进行挂单交易，否则，不能进行挂单交易。

步骤S500：删除该挂单节点并将输出所述挂单节点中的挂单编号。

具体地，当撮合成功时，不需要再对该挂单节点进行轮询判断，因此，将该挂单节点删除，并将挂单编号输出，以便挂单成交入账部件根据该挂单编号查找该挂单中的交易量或交易总额以及交易账户等基本信息，然后根据该基本信息自动进行入账交易，并将交易结果反馈给用户。

其中，为了用户及时指导挂单撮合的结果，可以在输出挂单编号给成交入账部件的同时，将该挂单编号的撮合成功消息(其中包含成交价格和成交时间等信息)发送给用户。

步骤S600：将该价格节点与该挂单节点交换位置，并返回步骤S300。

本领域技术人员可以理解的是，当对一挂单节点撮合失败后，需要对其后一挂单节点进行撮合比对。

步骤S700：将该价格节点与其前一节点合并为一个新的价格节点，并返回步骤S300。

参见图8，撮合线程1和撮合线程2分别守护两个价格节点，当撮合线程2守护的价格节点与其前一价格节点进行比对过程中，发现撮合线程1所守护的节点也是一个价格节点(价格节点追上上一个价格节点)，此时，撮合线程2停止处理，由撮合线程1将两个价格节点合并，作为一个新的价格节点，由撮合线程1守护，继续执行挂单撮合过程，以此，能够有效节省线程数量，提高撮合速度。

即：线程内，如价格节点下一个相邻节点也同样为价格节点，则修改线程状态为空闲，主控模块回收线程待启动；上一个线程撮合时，合并相邻价格节点往前撮合，合并撮合时，挂单节点需与线程内守护的多个价格节点按单个价格节点撮合规则逐个撮合比对。

值得说明的是，单线程内，价格节点不断与左侧相邻挂单节点比对撮合判断，如价格节点在挂单节点的时间范围内，且价格符合规则，则撮合成交并移除挂单节点；如挂单节点有效时间小于价格节点，则挂单节点失效并移除；如挂单节点与价格节点撮合不成功，则交换位置，价格节点与下一挂单节点继续撮合比对。

通过上述技术方案可以得知，本发明实施例提供的挂单撮合方法，通过有序队列存储挂单及价格，将挂单撮合过程抽象为两个包含价格及时间的数据结构的并发比对过程，当存在新的挂单交易时，由交易触发将挂单信息插入队列头部，当产品的国际市场价格更新时，将最新价格插入队列头部，队列内由撮合进程控制价格节点与挂单节点的撮合比对，如撮合比对成功则移除挂单节点，如价格节点移动到队列尾部，则移除价格节点；通过主控模块设置线程池，每个线程进行一个价格节点的比对，可以达到并发进行实时撮合及响应价格变化的效果，撮合效率大大提升，减少延时，帮助客户尽快看到撮合结果。

在一个可选的实施例中，该挂单撮合方法还可以包括：

参见图9，当该价格节点移动至队列的队尾，则移除该价格节点，尾部指针往前移动。

即：若价格节点的下一节点为队列尾部，队列尾部指针往右移动到该价格节点位置，移除作废内存等待队列头部回收使用，线程状态置为空闲，由主控模块回收待启动。

在一个可选的实施例中，该挂单撮合方法还可以包括：对该价格节点与该挂单节点的数据进行撮合比对时，若所述挂单有效时间失效，则删除所述挂单节点。

具体地，通过删除失效的挂单节点，能够有效缩短队列长度，提高挂单撮合的时效。

在一个可选的实施例中，该挂单撮合方法还可以包括：

步骤I：获取客户的挂单信息，所述挂单信息包括：目标价格、挂单有效时间、交易量或总交易额、交易账户等。

步骤II：根据预设的编号策略对所述挂单信息进行编号；

具体地，当有新的挂单时，需要对挂单进行编号，作为该挂单的唯一标识，以在后续处理时对该挂单的身份进行标识。

步骤III：将所述挂单编号、所述目标价格以及所述挂单有效时间写入对应该产品的挂单撮合队列的队头节点，作为一挂单节点；

其中，挂单节点的结构参见上述，在此不再赘述。

在一个可选的实施例中，守护价格节点的线程在对该价格节点与前一挂单节点的数据进行撮合比对之前，还需要进行如下步骤：

判断前一挂单节点是否有序，通过读取该挂单节点中是否有序的字段来判断。

若为是，则进行撮合比对；

若为否，则根据挂单节点中的目标价格对所述挂单撮合队列中的所有挂单节点进行排序，排序完成后再进行撮合比对过程。

其中，根据挂单撮合的性质是买入产品还是卖出产品，对挂单进行排序；若为买入产品，则可将挂单价格按照从队头到队尾的方向由低(靠近队头侧)到高(靠近队尾)进行排序；若为卖出产品，则可以将挂单价格按照从队头到队尾的方向由高(靠近队头侧)到低(靠近队尾侧)进行排序。

值得说明的是，在进行撮合比对之前，对挂单撮合队列中的挂单进行排序，比如，当买入产品时，将挂单根据目标价格由低到高进行排序，当中间的某一挂单节点撮合成功后，则该挂单节点靠近队尾一侧的所有挂单节点也满足要求，此时，无需再对该挂单节点靠近队尾一侧的所有挂单节点进行撮合比对，直接将这些节点设置为成功状态，以此极大提高比对速度。

在一个可选的实施例中，该挂单撮合方法还可以包括以下步骤：

判断所述挂单撮合队列中是否包括连续的挂单节点；

若是，将连续的挂点节点合并为一个挂单节点。

具体地，参见图10，当挂单撮合队列中包括连续的挂单节点，将连续的挂点节点合并为一个挂单节点，在后续数据比对的过程中，能够有效减少比对的次数，进一步提高挂单撮合效率。

值得说明的是，合并后的挂单节点为按照价格顺序排列后的，当挂单节点匹配到价格节点后，有序挂单节点内的后续挂单节点则无须再撮合比对，自动撮合成功，加快撮合过程。

比如，一个合并后的挂单节点中有5.5元、3.3元和2.7元三种买入价格，则若价格节点中的价格为2.2元，则此时，直接与最低的2.7元比较，满足要求后，无需对5.5元和3.3元与价格节点中的价格进行比较，自动撮合成功，由此加快可撮合速度。

在一个可选的实施例中，队列游标移动方式采用公式：i＝(i+1)％N，(N为队列长度，可根据业务数据量初始设定)；当队列不断变化及插入新节点后，则形成环形队列模式，如图11所示，队列内作废节点通过环形队列自动回收循环重复使用，节省内存分配时间。

为了帮助本领域技术人员更好地理解本发明实施例提供的挂单撮合方法，下面，提供了一个完整的挂单撮合方法的流程，参见图12，该挂单撮合方法包括：

步骤1：主控模块根据设置的初始参数(队列长度、并发线程数)创建队列数组及线程，队列尾部指针tail赋值N-1，队列头部指针head赋值N-1，线程状态初始为空闲状态；

步骤2：节点接收模块接收外部挂单节点，head指针数组赋值为新接收挂单节点，head指针按公式i＝(i+1)％N计算往右侧移动；接收外部价格节点，head指针按同样方式往右侧移动；

步骤3：主控模块启动撮合线程，撮合线程由队列尾部开始扫描队列，查找第一个未守护价格节点，设置守护节点指针指向该节点，下一节点指针为价格节点下一节点指针，置价格节点为守护中，判断价格节点上一节点是否为价格节点，如是，同样置状态为守护中，直到队列头部或遇到挂单节点，按规则对队列内价格节点与挂单节点进行撮合比对：A、如开始时间>报价时间或报价时间>截止时间，则撮合失败；B、如开始时间<＝报价时间<＝截止时间，且挂单价格>＝报价价格(买入队列时)或挂单价格<＝报价价格(卖出队列时)，则撮合成功；C、如开始时间<＝报价时间<＝截止时间，且挂单价格<报价价格(买入队列时)或挂单价格>报价价格(卖出队列时)，则撮合失败；

步骤4：如挂单节点撮合成功或挂单节点失效，则撮合线程下一节点指针指向挂单节点的下一节点，继续撮合；

步骤5：如撮合线程2守护的挂单节点撮合时，追上撮合线程1守护的价格节点，则撮合线程1合并撮合比对两个价格节点，撮合线程2状态置为空闲回收主控模块重新分配启动；撮合线程比对时，如守护节点指针撮合失败，判断守护的价格节点的上一节点指针是否价格节点，如是，则持续与撮合线程的下一节点指针撮合比对，直到上一节点指针为挂单节点为止；

步骤6：撮合时，如挂单节点左侧相邻的是挂单节点，则可对相邻挂单节点进行排序处理，后续价格节点撮合时，如挂单节点撮合成功，则挂单节点后续的挂单节点不需撮合，可直接置成功状态，提高撮合效率；

步骤7：如价格节点到达队列尾部，则移除价格节点(tail指向价格节点指针位置)；

之后，主控模块按时间触发启动另一线程，重复步骤4－7。

基于同一发明构思，本申请实施例还提供了一种挂单撮合装置，可以用于实现上述实施例所描述的方法，如下面的实施例所述。由于挂单撮合装置解决问题的原理与上述方法相似，因此挂单撮合装置的实施可以参见上述方法的实施，重复之处不再赘述。以下所使用的，术语“单元”或者“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图13为采用本发明实施例提供的挂单撮合装置1的系统架构图。参见图13，其中，该系统架构可为一业务系统的架构，比如：银行业务系统、期货交易系统等，该系统架构包括：挂单订立部件2、价格报送部件3、挂单撮合装置1及撮合成交入账部件4，业务交易时，不断从挂单订立部件及价格报送部件推送挂单节点及价格节点，挂单撮合装置1接收节点后按时间顺序先后插入队列头部，撮合成交时，将挂单编号交由撮合成交入账部件4做入账处理，本发明主要解决现有挂单撮合部件的撮合效率问题。

图14是本发明实施例中的挂单撮合装置的结构框图；如图14所示，该挂单撮合装置1可以包括以下内容：价格信息获取模块10、价格节点写入模块20、节点类型判断模块30、撮合比对模块40、撮合成功模块50以及撮合失败模块60。

价格信息获取模块10获取一产品的更新价格以及价格更新时间。

价格节点写入模块20将所述产品的所述更新价格以及所述价格更新时间写入对应该产品的挂单撮合队列的队头节点，作为一价格节点，所述挂单撮合队列包括价格节点和挂单节点，所述价格节点中存有更新价格以及价格更新时间，所述挂单节点中存有目标价格、挂单有效时间、挂单编号。

其中，当有新的挂单或者新的价格时，按照时间顺序插入队列头。

值得说明的是，本发明实施例中，由一主控模块设置一个线程池，通过设置线程数量控制撮合并发度，每个线程守护单独的价格节点，对价格节点的撮合比对或排序过程进行控制；线程启动时，从队列尾部开始往队列头部扫描队列，当扫描到队列第一个未被守护(即没有线程控制)价格节点时，修改该价格节点状态为守护中，控制节点指针往队列左边移动，以便使该价格节点与相邻的挂单节点不断撮合比对，持续到队列尾结束，此时，删除该价格节点，修改线程状态为空闲，回收线程。

另外，该挂单节点包括：挂单价格、开始时间、截止时间、是否有序、节点指针以及下一节点指针，其中，开始时间和截止时间表征上述的挂单有效时间，是否有序表征该挂单节点是否经过挂单排序过程(挂单排序过程将在后文中阐述)，节点指针为该挂单节点当前所处位置标识，下一节点指针为位于该挂单节点左侧(即靠近队尾方向)的节点的指针，当挂单节点位置变化时，节点指针会相应发生变化，假设当前挂单节点左侧的挂单节点由于某种原因(撮合成功、超过挂单有效时间、用户撤单等)删除了，则下一节点指针会发生变动。

节点类型判断模块30判断该价格节点的前一节点是否为挂单节点。

撮合比对模块40若该价格节点的前一节点为挂单节点，则对该价格节点与该挂单节点的数据进行撮合比对。

撮合成功模块50若撮合比对成功，则删除该挂单节点并将输出所述挂单节点中的挂单编号。

撮合失败模块60若撮合比对失败，则将该价格节点与该挂单节点交换位置，并返回所述判断步骤。

通过上述技术方案可以得知，本发明实施例提供的挂单撮合装置，通过有序队列存储挂单及价格，将挂单撮合过程抽象为两个包含价格及时间的数据结构的并发比对过程，当存在新的挂单交易时，由交易触发将挂单信息插入队列头部，当产品的国际市场价格更新时，将最新价格插入队列头部，队列内由撮合进程控制价格节点与挂单节点的撮合比对，如撮合比对成功则移除挂单节点，如价格节点移动到队列尾部，则移除价格节点；通过主控模块设置线程池，每个线程进行一个价格节点的比对，可以达到并发进行实时撮合及响应价格变化的效果，撮合效率大大提升，减少延时，帮助客户尽快看到撮合结果。

在一个可选的实施例中，该挂单撮合装置还可以包括：价格节点合并模块，若该价格节点的前一节点不是挂单节点，则将该价格节点与其前一节点合并为一个新的价格节点。

撮合线程1和撮合线程2分别守护两个价格节点，当撮合线程2守护的价格节点与其前一价格节点进行比对过程中，发现撮合线程1所守护的节点也是一个价格节点(价格节点追上上一个价格节点)，此时，撮合线程2停止处理，由撮合线程1将两个价格节点合并，作为一个新的价格节点，由撮合线程1守护，继续执行挂单撮合过程，以此，能够有效节省线程数量，提高撮合速度。

在一个可选的实施例中，该挂单撮合装置还可以包括：价格节点失效模块，当该价格节点移动至该挂单撮合队列的队尾，则删除该价格节点。

其中，当该价格节点移动至队列的队尾，则移除该价格节点，尾部指针往前移动。

在一个可选的实施例中，该挂单撮合装置还可以包括：挂单节点失效模块，对该价格节点与该挂单节点的数据进行撮合比对时，若所述挂单有效时间失效，则删除所述挂单节点。

在一个可选的实施例中，该挂单撮合装置还可以包括：挂单信息获取模块、挂单编号模块、挂单节点写入模块。

挂单信息获取模块获取客户的挂单信息，所述挂单信息包括：目标价格、挂单有效时间、交易量或总交易额、交易账户；

挂单编号模块根据预设的编号策略对所述挂单信息进行编号；

挂单节点写入模块将所述挂单编号、所述目标价格以及所述挂单有效时间写入对应该产品的挂单撮合队列的队头节点，作为一挂单节点；

其中，挂单节点的结构参见上述，在此不再赘述。

在一个可选的实施例中，该挂单撮合装置还可以包括：挂单节点有序性判断模块以及挂单节点排序模块。

挂单节点有序性判断模块用于判断所述挂单节点是否有序；

值得说明的是，若为是，则直接由撮合比对模块40执行撮合比对过程。

挂单节点排序模块在挂单节点无序时，根据挂单节点中的目标价格对所述挂单撮合队列中的所有挂单节点进行排序，排序完成后再由撮合比对模块40进行撮合比对过程。

在一个可选的实施例中，该挂单撮合装置还可以包括：挂单节点连续判断模块以及挂单节点合并模块。

挂单节点连续判断模块判断所述挂单撮合队列中是否包括连续的挂单节点；

挂单节点合并模块若挂单撮合队列中包括连续的挂单节点，将连续的挂点节点合并为一个挂单节点。

具体地，当挂单撮合队列中包括连续的挂单节点，将连续的挂点节点合并为一个挂单节点，在后续数据比对的过程中，能够有效减少比对的次数，进一步提高挂单撮合效率。

在一个可选的实施例中，队列游标移动方式采用公式：i＝(i+1)％N，(N为队列长度，可根据业务数据量初始设定)；当队列不断变化及插入新节点后，则形成环形队列模式，队列内作废节点通过环形队列自动回收循环重复使用，节省内存分配时间。

上述实施例阐明的装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为电子设备，具体的，电子设备例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

在一个典型的实例中电子设备具体包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现下述步骤：

获取一产品的更新价格以及价格更新时间；

判断步骤：判断该价格节点的前一节点是否为挂单节点；

若是，则对该价格节点与该挂单节点的数据进行撮合比对；

从上述描述可知，本发明实施例提供的电子设备，通过有序队列存储挂单及价格，将挂单撮合过程抽象为两个包含价格及时间的数据结构的并发比对过程，当存在新的挂单交易时，由交易触发将挂单信息插入队列头部，当产品的国际市场价格更新时，将最新价格插入队列头部，队列内由撮合进程控制价格节点与挂单节点的撮合比对，如撮合比对成功则移除挂单节点，如价格节点移动到队列尾部，则移除价格节点；通过主控模块设置线程池，每个线程进行一个价格节点的比对，可以达到并发进行实时撮合及响应价格变化的效果，撮合效率大大提升，减少延时，帮助客户尽快看到撮合结果。

下面参考图15，其示出了适于用来实现本申请实施例的电子设备600的结构示意图。

如图15所示，电子设备600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM))603中的程序而执行各种适当的工作和处理。在RAM603中，还存储有系统600操作所需的各种程序和数据。CPU601、ROM602、以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡，调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装如存储部分608。

特别地，根据本发明的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现下述步骤：

获取一产品的更新价格以及价格更新时间；

判断步骤：判断该价格节点的前一节点是否为挂单节点；

若是，则对该价格节点与该挂单节点的数据进行撮合比对；

从上述描述可知，本发明实施例提供的计算机可读存储介质，通过有序队列存储挂单及价格，将挂单撮合过程抽象为两个包含价格及时间的数据结构的并发比对过程，当存在新的挂单交易时，由交易触发将挂单信息插入队列头部，当产品的国际市场价格更新时，将最新价格插入队列头部，队列内由撮合进程控制价格节点与挂单节点的撮合比对，如撮合比对成功则移除挂单节点，如价格节点移动到队列尾部，则移除价格节点；通过主控模块设置线程池，每个线程进行一个价格节点的比对，可以达到并发进行实时撮合及响应价格变化的效果，撮合效率大大提升，减少延时，帮助客户尽快看到撮合结果。

在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims

1.一种挂单撮合方法，其特征在于，包括：

获取一产品的更新价格以及价格更新时间；

判断步骤：判断该价格节点的前一节点是否为挂单节点；

若是，则对该价格节点与该挂单节点的数据进行撮合比对；

2.根据权利要求1所述的挂单撮合方法，其特征在于，对该价格节点与该挂单节点的数据进行撮合比对之前，还包括：

判断所述挂单节点是否有序；

3.根据权利要求1所述的挂单撮合方法，其特征在于，还包括：

4.根据权利要求1所述的挂单撮合方法，其特征在于，还包括：

5.根据权利要求1所述的挂单撮合方法，其特征在于，所述对该价格节点与该挂单节点的数据进行撮合比对时，撮合比对的规则为：

6.根据权利要求1所述的挂单撮合方法，其特征在于，还包括：

7.根据权利要求1所述的挂单撮合方法，其特征在于，还包括：

根据预设的编号策略对所述挂单信息进行编号；

8.根据权利要求7所述的挂单撮合方法，其特征在于，还包括：

判断所述挂单撮合队列中是否包括连续的挂单节点；

若是，将连续的挂点节点合并为一个挂单节点。

9.一种挂单撮合装置，其特征在于，包括：

10.根据权利要求9所述的挂单撮合装置，其特征在于，还包括：

挂单节点有序性判断模块，判断所述挂单节点是否有序；

11.根据权利要求9所述的挂单撮合装置，其特征在于，还包括：

12.根据权利要求9所述的挂单撮合装置，其特征在于，还包括：

13.根据权利要求9所述的挂单撮合装置，其特征在于，对该价格节点与该挂单节点的数据进行撮合比对时的撮合比对的规则为：

14.根据权利要求9所述的挂单撮合装置，其特征在于，还包括：

15.根据权利要求9所述的挂单撮合装置，其特征在于，还包括：

16.根据权利要求15所述的挂单撮合装置，其特征在于，还包括：

17.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至8任一项所述的挂单撮合方法的步骤。

18.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至8任一项所述的挂单撮合方法的步骤。