首页/ 优品财富管理股份有限公司/ 专利详情

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

基本信息

申请号 CN201710254604.2 申请日 -
公开（公告）号 CN107146155A 公开（公告）日 2017-09-08
申请公布号 CN107146155A 申请公布日 2017-09-08
分类号 G06Q40/04(2012.01)I 分类 计算；推算；计数;
发明人 邹佳敏 申请（专利权）人 优品财富管理股份有限公司
代理机构 北京卓唐知识产权代理有限公司 代理人 优品财富管理股份有限公司
地址 518000 广东省深圳市前海深港合作区前湾一路1号A栋201室
法律状态 -

摘要

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