一种对乱序数据流排序的方法
基本信息
| 申请号 | CN201310161560.0 | 申请日 | - |
| 公开（公告）号 | CN103309940B | 公开（公告）日 | 2017-03-08 |
| 申请公布号 | CN103309940B | 申请公布日 | 2017-03-08 |
| 分类号 | G06F17/30(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 刘栋;武剑锋;王泊;宋亦鹰;张熊熊;林丽丽;白硕 | 申请（专利权）人 | 上海证券交易所 |
| 代理机构 | 上海光华专利事务所 | 代理人 | 余明伟 |
| 地址 | 200120 上海市浦东新区浦东南路528号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种能够在内存受限的情况下对高速乱序数据流进行高性能、高可用性地排序的方法，包括：将到达数据按顺序插入到固定大小的第一缓存中合适的位置，如果在第一缓存中找不到合适的位置，则按顺序将所述到达数据插入到第二缓存中合适的位置；顺序地从所述第一缓存中读取数据并发送给下游，如果读取到某个位置上没有数据或者数据无效，则等待；将所述第二缓存中的数据按顺序回载到所述第一缓存中。由于本发明的第一缓存大小固定，所以在一级缓存容量受限的系统中仍能很好的工作，并且第二缓存的组织形式灵活，且提高了缓存容量和扩展性，能减小数据缺号后的等待，减小数据阻塞，避免数据丢弃。 |
