[发明专利]一种利用红黑树索引提高交易系统撮合效率的方法及系统

说明书

技术领域

本发明涉及金融(股票交易)以及计算机技术领域，特别涉及一种利用红黑树索引提高交易系统撮合效率的方法及系统。

背景技术

目前的金融、股票软件能够为用户提供行情显示、行情分析和行情交易的平台，其中就包括了模拟交易系统。模拟交易系统通过模拟用户的操作，处理用户的委托单，进而帮助客户完成交易。

一个模拟交易系统是否可用最重要的衡量指标是：单位时间内用户委托单的撮合效率。这主要体现在3个方面：1)检索效率，快速检索符合撮合要求的用户委托单；2)成交效率，快速处理已检索的用户委托单；3)系统灾备，服务崩溃后的用户委托单数据恢复。

现有技术中撮合效率的解决方案中，比如，当接收到行情推送后，对每一个股票代码均需要遍历所有委托单，查找符合该股票代码和委托价格的委托单，撮合成交，显而易见，该方案效率最低。又比如，通过以对股票代码引用计数的方式，当成功保存用户请求后，累加该股票代码对应的引用计数，并保存该委托单号。当接收到行情推送后，只需检索该股票代码下的委托单号即可。但仍需遍历并依次比较委托价格是否满足撮合要求，效率也较低。

发明内容

本发明要解决的技术问题是，如何从提高检索效率入手，实现单位时间内用户委托单的撮合效率最大化。

解决上述技术问题，本发明提供了一种利用红黑树索引提高交易系统撮合效率的方法，包括如下的步骤：

根据交易事件建立一用户委托单记录，

将所述用户委托单记录关键字段进行序列化后的字符串作为红黑树键值，即委托单索引。

根据委托单索引查找出上述对应的用户委托单，并定位出符合当前撮合条件的所有委托单。

更进一步，按照价格优先原则查找并定位符合当前撮合条件的所有委托单。

更进一步，按照时间优先原则查找并定位符合当前撮合条件的所有委托单。

更进一步，所述用户委托单记录至少包括：{意向交易的股票代码、股票名称、委托方向、委托价格、委托数量}，以及所述用户委托单记录转发至后台服务器保存，并在后台依时间顺序生成递增的委托单号。

更进一步，依次将上述用户委托单记录中的股票代码，委托方向，委托价格和委托单号，打包并序列化成一个字符串键值，再插入至以红黑树为数据结构的委托单索引列表中。

更进一步，定位出符合当前撮合条件的所有委托单具体包括：

从上述委托单索引中一次性拉取出在涨/跌停范围内委托价格高于最新价的所有买单和/或委托价低于最新价的所有卖单，并按照当前最新价作为当前撮合条件。

更进一步，方法还包括：按委托价格或者委托时间对上述所有委托单进行有序排列。

基于上述，本发明还提供了一种利用红黑树索引提高交易系统撮合效率的系统，包括：

交易客户端，响应用户点击事件，接收委托请求，初始化用户委托单记录，并将该记录发送至交易后台。

交易后台，接收上述委托单记录请求，生成委托单号，将其中关键字段序列化后的字符串作为红黑树键值，即委托单索引。根据委托单索引查找出上述对应的用户委托单，并定位出符合当前撮合条件的所有委托单，最后撮合成交。

在一些实施例中，交易客户端为被配置为：PC、安卓、iPhone、WP、iPad、Mac中的一种或者多种的交易客户端。

在一些实施例中，所述交易后台用以，按照价格优先原则/时间优先原则查找并定位符合当前撮合条件的所有委托单。

本发明的有益效果：

在本发明中，通过设计并构建委托单的红黑树索引，并从海量用户委托请求中毫秒级拉取所有符合撮合要求的委托记录，改进已有的技术方案，彻底解决模拟交易系统中的效率问题。作为优选方案，采用本发明中的方法能直接一次性拉取所有符合撮合要求的委托单，无任何多余遍历，效率较高。

从产品侧，本发明实现了对用户模拟交易委托单的实时拉取和处理，对用户透明的同时提升用户的产品体验。

附图说明

图1是本发明一实施例中的方法流程示意图；

图2是本发明一实施例中的系统结构示意图；

图3是本发明一实施例中的模拟柜台索引红黑树示意图。

具体实施方式

现在将参考一些示例实施例描述本公开的原理。可以理解，这些实施例仅出于说明并且帮助本领域的技术人员理解和实施例本公开的目的而描述，而非建议对本公开的范围的任何限制。在此描述的本公开的内容可以以下文描述的方式之外的各种方式实施。