一种利用红黑树索引提高交易系统撮合效率的方法及系统技术方案

本发明专利技术公开了一种利用红黑树索引提高交易系统撮合效率的方法及系统，方法包括如下的步骤：根据交易事件建立一用户委托单记录，将所述用户委托单记录中的关键字段进行序列化后的字符串作为红黑树键值,即委托单的索引。根据委托单索引可以查找出上述对应的用户委托单，在红黑树的排序特性下能够快速定位出符合当前撮合条件的所有委托单。本发明专利技术中基于红黑树索引能直接一次性拉取所有符合撮合要求的委托单，无任何多余遍历，效率较高。另外，从海量用户委托请求中毫秒级拉取所有符合撮合要求的委托记录，改进已有的技术方案，彻底解决模拟交易系统中的效率问题。

【技术实现步骤摘要】
一种利用红黑树索引提高交易系统撮合效率的方法及系统
本专利技术涉及金融(股票交易)以及计算机
，特别涉及一种利用红黑树索引提高交易系统撮合效率的方法及系统。
技术介绍
目前的金融、股票软件能够为用户提供行情显示、行情分析和行情交易的平台，其中就包括了模拟交易系统。模拟交易系统通过模拟用户的操作，处理用户的委托单，进而帮助客户完成交易。一个模拟交易系统是否可用最重要的衡量指标是：单位时间内用户委托单的撮合效率。这主要体现在3个方面：1)检索效率，快速检索符合撮合要求的用户委托单；2)成交效率，快速处理已检索的用户委托单；3)系统灾备，服务崩溃后的用户委托单数据恢复。现有技术中撮合效率的解决方案中，比如，当接收到行情推送后，对每一个股票代码均需要遍历所有委托单，查找符合该股票代码和委托价格的委托单，撮合成交，显而易见，该方案效率最低。又比如，通过以对股票代码引用计数的方式，当成功保存用户请求后，累加该股票代码对应的引用计数，并保存该委托单号。当接收到行情推送后，只需检索该股票代码下的委托单号即可。但仍需遍历并依次比较委托价格是否满足撮合要求，效率也较低。专利技术内容本专利技术要解决本文档来自技高网...

【技术保护点】
一种利用红黑树索引提高交易系统撮合效率的方法，其特征在于，包括如下的步骤：根据交易事件建立一用户委托单记录，将所述用户委托单记录中的关键字段进行序列化后的字符串作为红黑树键值，即得到委托单的索引，根据委托单索引查找出上述对应的用户委托单，并定位出符合当前撮合条件的所有委托单。

【技术特征摘要】
1.一种利用红黑树索引提高交易系统撮合效率的方法，其特征在于，包括如下的步骤：根据交易事件建立一用户委托单记录，将所述用户委托单记录中的关键字段进行序列化后的字符串作为红黑树键值，即得到委托单的索引，根据委托单索引查找出上述对应的用户委托单，并定位出符合当前撮合条件的所有委托单。2.根据权利要求1所述的方法，其特征在于，按照价格优先原则查找并定位符合当前撮合条件的所有委托单。3.根据权利要求1所述的方法，其特征在于，按照时间优先原则查找并定位符合当前撮合条件的所有委托单。4.根据权利要求1所述的方法，其特征在于，所述用户委托单记录至少包括：{意向交易的股票代码、股票名称、委托方向、委托价格、委托数量}，以及所述用户委托单记录转发至后台服务器保存，并在后台依时间顺序生成递增的委托单号。5.根据权利要求4所述的方法，其特征在于，依次将上述用户委托单记录中的股票代码，委托方向，委托价格和委托单号，打包并序列化成一个字符串键值，再插入至以红黑树为数据结构的委托单索引列表中。6.根据权利要求1所述的方法，其特征在于，定...

【专利技术属性】
技术研发人员：邹佳敏，
申请(专利权)人：优品财富管理股份有限公司，
类型：发明
国别省市：广东,44