[發(fā)明專利]數(shù)據(jù)的排序處理裝置、方法和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010573219.6
• 申請日: 2020-06-22
• 公開（公告）號: CN111913955A
• 公開（公告）日: 2020-11-10
• 發(fā)明（設(shè)計(jì)）人: 鄢貴海;盧文巖
• 申請（專利權(quán)）人: 中科馭數(shù)（北京）科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28
• 代理公司: 北京金咨知識產(chǎn)權(quán)代理有限公司 11612
• 代理人: 秦景芳

本說明書提供了一種數(shù)據(jù)的排序處理裝置、方法和存儲介質(zhì)。其中，該裝置可以通過序列分組模塊先將較復(fù)雜的目標(biāo)數(shù)據(jù)序列拆分成多個(gè)子序列，進(jìn)而可以通過排序模塊組利用所包含的多個(gè)并聯(lián)的排序模塊以并行處理的方式同時(shí)對多個(gè)子序列進(jìn)行排序處理得到對應(yīng)的多個(gè)排序后的子序列，再通過合并模塊合并多個(gè)排序后的子序列，得到排序后的目標(biāo)數(shù)據(jù)序列，完成了針對目標(biāo)數(shù)據(jù)序列的排序處理，從而能夠解決現(xiàn)有方法中存在的排序處理效率低、處理過程耗時(shí)長的技術(shù)問題。達(dá)到提高排序處理效率，減少用戶的等待時(shí)間的技術(shù)效果。

技術(shù)領(lǐng)域

本說明書屬于數(shù)據(jù)庫處理技術(shù)領(lǐng)域，尤其涉及數(shù)據(jù)的排序處理裝置、方法和存儲介質(zhì)。

背景技術(shù)

隨著技術(shù)的發(fā)展，數(shù)據(jù)庫所包含的數(shù)據(jù)量越來越龐大。相應(yīng)的，服務(wù)器在響應(yīng)用戶針對數(shù)據(jù)庫的查詢請求，對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行排序處理(或操作)所需要的耗時(shí)也變得越來越長，導(dǎo)致用戶往往需要等待較長的時(shí)間，才能得到服務(wù)器反饋的排序后的數(shù)據(jù)序列。

因此，亟需一種能夠達(dá)到針對數(shù)據(jù)庫中的數(shù)據(jù)高效地進(jìn)行排序處理的方法。

發(fā)明內(nèi)容

本說明書提供了一種數(shù)據(jù)的排序處理裝置、方法和存儲介質(zhì)，以提高針對數(shù)據(jù)庫的數(shù)據(jù)進(jìn)行排序處理的處理效率，解決現(xiàn)有方法中存在的排序處理效率低、處理過程耗時(shí)長的技術(shù)問題。

本說明書提供的一種數(shù)據(jù)的排序處理裝置、方法和存儲介質(zhì)是這樣實(shí)現(xiàn)的：

一種數(shù)據(jù)的排序處理裝置，包括：序列分組模塊、排序模塊組，和合并模塊，其中，序列分組模塊與排序模塊組相連，合并模塊與排序模塊組相連；

序列分組模塊，用于將所接入的數(shù)據(jù)庫中的目標(biāo)數(shù)據(jù)序列，劃分為多個(gè)子序列組，得到多個(gè)子序列；其中，所述目標(biāo)數(shù)據(jù)序列包括多個(gè)數(shù)據(jù)元素；

排序模塊組包括多個(gè)并聯(lián)的排序模塊，所述排序模塊組用于獲取多個(gè)子序列，并通過多個(gè)并聯(lián)的排序模塊對所述多個(gè)子序列并行進(jìn)行排序處理，得到對應(yīng)的多個(gè)排序后的子序列；

合并模塊，用于按照預(yù)設(shè)規(guī)則，合并所述多個(gè)排序后的子序列，得到排序后的目標(biāo)數(shù)據(jù)序列。

在一個(gè)實(shí)施例中，所述排序模塊分別配置有預(yù)設(shè)的排序算法，所述排序模塊根據(jù)所述預(yù)設(shè)的排序算法對子序列進(jìn)行排序處理。

在一個(gè)實(shí)施例中，所述預(yù)設(shè)的排序算法包括以下至少之一：雙調(diào)排序算法、快排算法、冒泡算法、錦標(biāo)賽排序法等。

在一個(gè)實(shí)施例中，所述合并模塊包括多個(gè)并聯(lián)的合并子模塊。

在一個(gè)實(shí)施例中，所述合并模塊具體用于將多個(gè)排序后的子序列劃分為多個(gè)合并組，并將所述多個(gè)合并組分配給多個(gè)并聯(lián)子模塊；其中，所述合并組包括兩個(gè)排序后的子序列；

所述合并模塊，通過多個(gè)合并子模塊分別比較同一合并組中的兩個(gè)排序后的子序列所包含的數(shù)據(jù)元素，以將同一合并組中的兩個(gè)排序后的子序列合并為一個(gè)排序后的組序列；所述合并模塊通過合并所述排序后的組序列，得到排序后的目標(biāo)數(shù)據(jù)序列。

在一個(gè)實(shí)施例中，在所述排序模塊組和所述合并模塊之間還連接有子序列緩存模塊，所述子序列緩存模塊用于緩存多個(gè)排序后的子序列。

在一個(gè)實(shí)施例中，所述子序列緩存模塊包括片上存儲器，所述子序列緩存模塊用于將所述多個(gè)排序后的子序列緩存在片上存儲器中。

在一個(gè)實(shí)施例中，所述子序列緩存模塊還包括DDR存儲器和/或SSD存儲器和/或SRAM等，所述子序列緩存模塊在所述片上存儲器的存儲空間不滿足存儲要求的情況下，將所述多個(gè)排序后的子序列緩存在所述DDR存儲器和/或SSD存儲器中。