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

在審

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

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

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

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

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

2.根據(jù)權利要求1所述的裝置，其特征在于，所述排序模塊分別配置有預設的排序算法，所述排序模塊根據(jù)所述預設的排序算法對子序列進行排序處理。

3.根據(jù)權利要求2所述的裝置，其特征在于，所述預設的排序算法包括以下至少之一：雙調(diào)排序算法、快排算法、冒泡算法。

4.根據(jù)權利要求1所述的裝置，其特征在于，所述合并模塊包括多個并聯(lián)的合并子模塊。

5.根據(jù)權利要求4所述的裝置，其特征在于，所述合并模塊具體用于將多個排序后的子序列劃分為多個合并組，并將所述多個合并組分配給多個并聯(lián)子模塊；其中，所述合并組包括兩個排序后的子序列；

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

6.根據(jù)權利要求1所述的裝置，其特征在于，在所述排序模塊組和所述合并模塊之間還連接有子序列緩存模塊，所述子序列緩存模塊用于緩存多個排序后的子序列。

7.根據(jù)權利要求6所述的裝置，其特征在于，所述子序列緩存模塊包括片上存儲器，所述子序列緩存模塊用于將所述多個排序后的子序列緩存在片上存儲器中。

8.根據(jù)權利要求7所述的裝置，其特征在于，所述子序列緩存模塊還包括DDR存儲器和/或SSD存儲器，所述子序列緩存模塊在所述片上存儲器的存儲空間不滿足存儲要求的情況下，將所述多個排序后的子序列緩存在所述DDR存儲器和/或SSD存儲器中。

9.根據(jù)權利要求1所述的裝置，其特征在于，序列分組模塊具體用于根據(jù)排序模塊的處理效能，確定出與單次排序處理匹配的數(shù)據(jù)元素個數(shù)作為劃分參數(shù)；根據(jù)數(shù)據(jù)元素的輸入時間，將所述目標數(shù)據(jù)序列等分為多個子序列組，其中，所述子序列組包含的數(shù)據(jù)元素的個數(shù)等于或小于所述劃分參數(shù)；根據(jù)子序列組中的數(shù)據(jù)元素，得到對應的子序列。

10.根據(jù)權利要求9所述裝置，其特征在于，所述排序模塊所支持的子序列長度與所述劃分參數(shù)匹配。

11.一種數(shù)據(jù)的排序處理方法，其特征在于，包括：

獲取數(shù)據(jù)庫中的目標數(shù)據(jù)序列，其中，所述目標數(shù)據(jù)序列包括多個數(shù)據(jù)元素；

將所述目標數(shù)據(jù)序列中的多個數(shù)據(jù)元素劃分為多個子序列組，得到多個子序列；

對所述多個子序列并行進行排序處理，得到多個排序后的子序列；

按照預設規(guī)則，合并所述多個排序后的子序列，得到排序后的目標數(shù)據(jù)序列。

12.根據(jù)權利要求11所述的方法，其特征在于，將所述目標數(shù)據(jù)序列中的多個數(shù)據(jù)元素劃分為多個子序列組，得到多個子序列，包括：

根據(jù)排序模塊的處理效能，確定出與單次排序處理匹配的數(shù)據(jù)元素個數(shù)作為劃分參數(shù)；

根據(jù)數(shù)據(jù)元素的輸入時間，將所述目標數(shù)據(jù)序列等分為多個子序列組，其中，所述子序列組包含的數(shù)據(jù)元素的個數(shù)等于或小于所述劃分參數(shù)；

根據(jù)子序列組中的數(shù)據(jù)元素，得到對應的子序列。