[发明专利]一种利用红黑树索引提高交易系统撮合效率的方法及系统在审
申请号: | 201710254604.2 | 申请日: | 2017-04-18 |
公开(公告)号: | CN107146155A | 公开(公告)日: | 2017-09-08 |
发明(设计)人: | 邹佳敏 | 申请(专利权)人: | 优品财富管理股份有限公司 |
主分类号: | G06Q40/04 | 分类号: | G06Q40/04 |
代理公司: | 北京卓唐知识产权代理有限公司11541 | 代理人: | 唐海力 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种利用红黑树索引提高交易系统撮合效率的方法及系统,方法包括如下的步骤根据交易事件建立一用户委托单记录,将所述用户委托单记录中的关键字段进行序列化后的字符串作为红黑树键值,即委托单的索引。根据委托单索引可以查找出上述对应的用户委托单,在红黑树的排序特性下能够快速定位出符合当前撮合条件的所有委托单。本发明中基于红黑树索引能直接一次性拉取所有符合撮合要求的委托单,无任何多余遍历,效率较高。另外,从海量用户委托请求中毫秒级拉取所有符合撮合要求的委托记录,改进已有的技术方案,彻底解决模拟交易系统中的效率问题。 | ||
搜索关键词: | 一种 利用 红黑树 索引 提高 交易系统 撮合 效率 方法 系统 | ||
【主权项】:
一种利用红黑树索引提高交易系统撮合效率的方法,其特征在于,包括如下的步骤:根据交易事件建立一用户委托单记录,将所述用户委托单记录中的关键字段进行序列化后的字符串作为红黑树键值,即得到委托单的索引,根据委托单索引查找出上述对应的用户委托单,并定位出符合当前撮合条件的所有委托单。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于优品财富管理股份有限公司,未经优品财富管理股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710254604.2/,转载请声明来源钻瓜专利网。