58] 其中，散列表合并的實(shí)施過程如下：
[0059] 形成兩個(gè)散列表后，散列表中每個(gè)地址鏈接的訂單已經(jīng)有序，接下來將兩個(gè)散列 表合并成一個(gè)新的隊(duì)列。具體方法為：從兩個(gè)散列表的第一個(gè)地址開始，輪流取訂單放入 隊(duì)列中，對于每個(gè)散列表而言，先從每個(gè)地址取第一個(gè)訂單，到達(dá)最后一個(gè)地址后再從頭取 每個(gè)地址上的第一個(gè)訂單，此時(shí)，由于第一個(gè)已經(jīng)取走，這個(gè)訂單實(shí)際上是原來的第二個(gè)訂 單。在這個(gè)過程中，有的地址會被取空，直到所有的地址上的訂單都被取空，這個(gè)過程即為 結(jié)束。當(dāng)兩個(gè)散列表都為空時(shí)，就形成了訂單序列，訂單序列中涉及到同一目標(biāo)的訂單都是 有序的。
[0060] 實(shí)施例三
[0061] 參考圖5,圖5是本發(fā)明實(shí)施例提供的S204的實(shí)現(xiàn)流程圖，詳述如下：
[0062] 在步驟S501中，在所述散列表中，按照所述訂單中的價(jià)格進(jìn)行排序，價(jià)優(yōu)的所述 訂單排序在前；
[0063] 在步驟S502中，當(dāng)所述價(jià)格相同時(shí)，交易量較小的所述訂單排序在前；
[0064] 在步驟S503中，當(dāng)所述價(jià)格和所述交易量均相同時(shí)，頻度較高的所述訂單排序在 刖。
[0065] 參考圖6,圖6是本發(fā)明實(shí)施例提供的訂單排序的較佳樣例圖。
[0066] 其中，P表示價(jià)格，V表示交易量，P|V:價(jià)格|交易量。m和n為訂單的序列號。
[0067] 排序方式是首先以價(jià)格優(yōu)先，其次以交易量優(yōu)先，最后以頻度優(yōu)先。
[0068] 在本發(fā)明實(shí)施例中，對同一時(shí)刻到達(dá)證券交易系統(tǒng)目標(biāo)相同的訂單進(jìn)行合理的排 序，使得訂單能以一種合理的順序進(jìn)行成交。在證券交易系統(tǒng)正常運(yùn)行的情況下，可以優(yōu)先 成交優(yōu)選的訂單，一方面，可以提高訂單成交的正確率，另一方面，也可以大范圍推廣使用 該訂單提交方法。
[0069] 實(shí)施例四
[0070] 圖7是本發(fā)明實(shí)施例提供的訂單提交裝置的結(jié)構(gòu)框圖，該裝置可以運(yùn)行于終端。 為了便于說明，僅示出了與本實(shí)施例相關(guān)的部分。
[0071] 參照圖7,該訂單提交裝置，包括：
[0072] 排序模式確定模塊71，排序模式確定模塊，用于確定訂單的排序模式；
[0073] 排序指標(biāo)獲取模塊72,用于當(dāng)證券交易系統(tǒng)的數(shù)據(jù)入口在同一時(shí)刻接收到多個(gè)訂 單時(shí)，獲取所述訂單的排序指標(biāo)；
[0074] 訂單序列建立模塊73,用于根據(jù)所述排序模式、所述多個(gè)訂單以及獲取到的排序 指標(biāo)，對所述多個(gè)訂單進(jìn)行排序，建立訂單序列；
[0075] 訂單選取模塊74,用于在所述訂單序列中，根據(jù)排序的高低，選取優(yōu)選的訂單。
[0076]進(jìn)一步地，在該訂單提交裝置中，所述排序指標(biāo)包括價(jià)格、交易量、頻度中的至少 一個(gè)指標(biāo)。
[0077] 進(jìn)一步地，在該訂單提交裝置中，所述排序模式為以價(jià)格優(yōu)先，其次以交易量優(yōu) 先，最后以頻度優(yōu)先的模式。
[0078] 進(jìn)一步地，在該訂單提交裝置中，所述訂單序列建立模塊包括：
[0079] 訂單數(shù)據(jù)鏈形成單元，用于當(dāng)證券交易系統(tǒng)的數(shù)據(jù)入口在同一時(shí)刻接收到多個(gè)訂 單時(shí)，所述多個(gè)訂單形成訂單數(shù)據(jù)鏈；
[0080] 證券代碼提取單元，用于使用散列函數(shù)中的關(guān)鍵碼值，在所述訂單數(shù)據(jù)鏈中，提取 所述訂單的證券代碼；
[0081] 散列表單元，用于根據(jù)所述證券代碼，將所述訂單映射到散列表中，根據(jù)買賣方向 的不同，將所述訂單分為兩張散列表；
[0082] 排序單元，用于在兩張散列表中，根據(jù)所述排序模式以及所述排序指標(biāo)，對所述訂 單進(jìn)彳T排序；
[0083] 合并單元，用于根據(jù)將所述兩張散列表合并成一個(gè)訂單序列。
[0084] 進(jìn)一步地，在該訂單提交裝置中，所述排序單元，包括：
[0085] 價(jià)優(yōu)排序子單元，在所述散列表中，按照所述多個(gè)訂單中的價(jià)格進(jìn)行排序，價(jià)優(yōu)的 所述訂單排序在前；
[0086] 交易量排序子單元，當(dāng)所述價(jià)格相同時(shí)，交易量較小的所述訂單排序在前；
[0087] 頻度排序子單元，當(dāng)所述價(jià)格和所述交易量均相同時(shí)，頻度較高的所述訂單排序 在前。
[0088] 本發(fā)明實(shí)施例提供的裝置可以應(yīng)用在前述對應(yīng)的方法實(shí)施例中，詳情參見上述實(shí) 施例的描述，在此不再贅述。
[0089] 通過以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借 助軟件加必需的通用硬件的方式來實(shí)現(xiàn)。所述的程序可以存儲于可讀取存儲介質(zhì)中，所述 的存儲介質(zhì)，如隨機(jī)存儲器、閃存、只讀存儲器、可編程只讀存儲器、電可擦寫可編程存儲 器、寄存器等。該存儲介質(zhì)位于存儲器，處理器讀取存儲器中的信息，結(jié)合其硬件執(zhí)行本發(fā) 明各個(gè)實(shí)施例所述的方法。
[0090] 以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng) 涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【主權(quán)項(xiàng)】
1. 一種訂單提交方法，其特征在于，包括： 確定訂單的排序模式； 當(dāng)證券交易系統(tǒng)的數(shù)據(jù)入口在同一時(shí)刻接收到多個(gè)訂單時(shí)，獲取所述訂單的排序指 標(biāo)； 根據(jù)所述排序模式、所述多個(gè)訂單以及獲取到的排序指標(biāo)，對所述多個(gè)訂單進(jìn)行排序， 建立訂單序列； 在所述訂單序列中，根據(jù)排序的高低，選取優(yōu)選的訂單。
2. 根據(jù)權(quán)利要求1所述的訂單提交方法，其特征在于，所述排序指標(biāo)包括價(jià)格、交易 量、頻度中的至少一個(gè)指標(biāo)。
3. 根據(jù)權(quán)利要求1所述的訂單提交方法，其特征在于，所述排序模式為以價(jià)格優(yōu)先，其 次以交易量優(yōu)先，最后以頻度優(yōu)先的模式。
4. 根據(jù)權(quán)利要求1所述的訂單提交方法，其特征在于，所述根據(jù)所述排序模式、所述多 個(gè)訂單以及獲取到的排序指標(biāo)，對所述多個(gè)訂單進(jìn)行排序，建立訂單序列，具體為： 當(dāng)證券交易系統(tǒng)的數(shù)據(jù)入口在同一時(shí)刻接收到多個(gè)訂單時(shí)，所述多個(gè)訂單形成訂單數(shù) 據(jù)鏈； 使用散列函數(shù)中的關(guān)鍵碼值，在所述訂單數(shù)據(jù)鏈中，提取所述訂單的證券代碼； 根據(jù)所述證券代碼，將所述訂單映射到散列表中，根據(jù)買賣方向的不同，將所述訂單分 為兩張散列表； 在兩張散列表中，根據(jù)所述排序模式以及所述排序指標(biāo)，對所述訂單進(jìn)行排序； 將所述兩張散列表合并成一個(gè)訂單序列。
5. 根據(jù)權(quán)利要求4所述的訂單提交方法，其特征在于，所述在兩張散列表中，根據(jù)所述 排序模式以及所述排序指標(biāo)，對所述訂單進(jìn)行排序，具體為： 在所述散列表中，按照所述訂單中的價(jià)格進(jìn)行排序，價(jià)優(yōu)的所述訂單排序在前； 當(dāng)所述價(jià)格相同時(shí)，交易量較小的所述訂單排序在前； 當(dāng)所述價(jià)格和所述交易量均相同時(shí)，頻度較高的所述訂單排序在前。
6. -種訂單提交裝置，其特征在于，包括： 排序模式確定模塊，用于確定訂單的排序模式； 排序指標(biāo)獲取模塊，用于當(dāng)證券交易系統(tǒng)的數(shù)據(jù)入口在同一時(shí)刻接收到多個(gè)訂單時(shí)， 獲取所述訂單的排序指標(biāo)； 訂單序列建立模塊，用于根據(jù)所述排序模式、所述多個(gè)訂單以及獲取到的排序指標(biāo)，對 所述多個(gè)訂單進(jìn)行排序，建立訂單序列； 訂單選取模塊，用于在所述訂單序列中，根據(jù)排序的高低，選取優(yōu)選的訂單。
7. 根據(jù)權(quán)利要求6所述的訂單提交裝置，其特征在于，所述排序指標(biāo)包括價(jià)格、交易 量、頻度中的至少一個(gè)指標(biāo)。
8. 根據(jù)權(quán)利要求6所述的訂單提交裝置，其特征在于，所述排序模式為以價(jià)格優(yōu)先，其 次以交易量優(yōu)先，最后以頻度優(yōu)先的模式。
9. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述訂單序列建立模塊包括： 訂單數(shù)據(jù)鏈形成單元，用于當(dāng)證券交易系統(tǒng)的數(shù)據(jù)入口在同一時(shí)刻接收到多個(gè)訂單 時(shí)，所述多個(gè)訂單形成訂單數(shù)據(jù)鏈； 證券代碼提取單元，用于使用散列函數(shù)中的關(guān)鍵碼值，在所述訂單數(shù)據(jù)鏈中，提取所述 訂單的證券代碼； 散列表單元，用于根據(jù)所述證券代碼，將所述訂單映射到散列表中，根據(jù)買賣方向的不 同，將所述訂單分為兩張散列表； 排序單元，用于在兩張散列表中，根據(jù)所述排序模式以及所述排序指標(biāo)，對所述訂單進(jìn) tx排序； 合并單元，用于根據(jù)將所述兩張散列表合并成一個(gè)訂單序列。
10.根據(jù)權(quán)利要求6或7所述的訂單提交裝置，其特征在于，所述排序單元，包括： 價(jià)優(yōu)排序子單元，在所述散列表中，按照所述多個(gè)訂單中的價(jià)格進(jìn)行排序，價(jià)優(yōu)的所述 訂單排序在前； 交易量排序子單元，當(dāng)所述價(jià)格相同時(shí)，交易量較小的所述訂單排序在前； 頻度排序子單元，當(dāng)所述價(jià)格和所述交易量均相同時(shí)，頻度較高的所述訂單排序在前。
【專利摘要】本發(fā)明適用于證券交易系統(tǒng)的軟件領(lǐng)域，提供了一種訂單提交方法及裝置，所述訂單提交方法包括：確定訂單的排序模式；當(dāng)證券交易系統(tǒng)的數(shù)據(jù)入口在同一時(shí)刻接收到多個(gè)訂單時(shí)，獲取所述訂單的排序指標(biāo)；根據(jù)所述排序模式、所述多個(gè)訂單以及獲取到的排序指標(biāo)，對所述多個(gè)訂單進(jìn)行排序，建立訂單序列；在所述訂單序列中，根據(jù)排序的高低，選取優(yōu)選的訂單。本發(fā)明解決了現(xiàn)有的證券交易系統(tǒng)，同一時(shí)刻接收到多個(gè)訂單時(shí)，無法在多個(gè)訂單中，選取出優(yōu)選的訂單，降低了訂單成交的正確率的問題。在證券交易系統(tǒng)正常運(yùn)行的情況下，可以優(yōu)先成交優(yōu)選的訂單，一方面，可以提高訂單成交的正確率，另一方面，也可以大范圍推廣使用該訂單提交方法。
【IPC分類】G06Q40-04
【公開號】CN104751362
【申請?zhí)枴緾N201510130540
【發(fā)明人】王寅峰, 于曉琳
【申請人】深圳信息職業(yè)技術(shù)學(xué)院
【公開日】2015年7月1日
【申請日】2015年3月24日