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

权利要求书

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

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

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

预设的线程池中的每个线程守护单独的价格节点，多个线程并发工作；线程启动时，从队列尾部开始往队列头部扫描队列，当扫描到队列第一个没有线程控制的价格节点时，控制该价格节点指针往队列尾部移动，以执行以下判断步骤，直至持续到队列尾部结束，此时，删除该价格节点，回收线程；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

主控模块，用于设置线程池，线程池中的每个线程守护单独的价格节点，多个线程并发工作；线程启动时，从队列尾部开始往队列头部扫描队列，当扫描到队列第一个没有线程控制的价格节点时，控制该价格节点指针往队列尾部移动，以执行以下判断步骤，直至持续到队列尾部结束，此时，删除该价格节点，回收线程；

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

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

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

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

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

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