一種對(duì)亂序數(shù)據(jù)流排序的方法

基本信息

申請(qǐng)?zhí)?/td> CN201310161560.0 申請(qǐng)日 -
公開（公告）號(hào) CN103309940B 公開（公告）日 2017-03-08
申請(qǐng)公布號(hào) CN103309940B 申請(qǐng)公布日 2017-03-08
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 劉棟;武劍鋒;王泊;宋亦鷹;張熊熊;林麗麗;白碩 申請(qǐng)（專利權(quán)）人 上海證券交易所
代理機(jī)構(gòu) 上海光華專利事務(wù)所 代理人 余明偉
地址 200120 上海市浦東新區(qū)浦東南路528號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種能夠在內(nèi)存受限的情況下對(duì)高速亂序數(shù)據(jù)流進(jìn)行高性能、高可用性地排序的方法，包括：將到達(dá)數(shù)據(jù)按順序插入到固定大小的第一緩存中合適的位置，如果在第一緩存中找不到合適的位置，則按順序?qū)⑺龅竭_(dá)數(shù)據(jù)插入到第二緩存中合適的位置；順序地從所述第一緩存中讀取數(shù)據(jù)并發(fā)送給下游，如果讀取到某個(gè)位置上沒有數(shù)據(jù)或者數(shù)據(jù)無效，則等待；將所述第二緩存中的數(shù)據(jù)按順序回載到所述第一緩存中。由于本發(fā)明的第一緩存大小固定，所以在一級(jí)緩存容量受限的系統(tǒng)中仍能很好的工作，并且第二緩存的組織形式靈活，且提高了緩存容量和擴(kuò)展性，能減小數(shù)據(jù)缺號(hào)后的等待，減小數(shù)據(jù)阻塞，避免數(shù)據(jù)丟棄。