[发明专利]挂单撮合方法和装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

进一步地，还包括：

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

进一步地，还包括：

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

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

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

进一步地，还包括：