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

摘要

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