[發(fā)明專利]一種數(shù)據(jù)的排序方法、系統(tǒng)、協(xié)處理裝置和主處理裝置

有效

• 申請?zhí)枺?/td>: 201811123842.0
• 申請日: 2018-09-26
• 公開（公告）號: CN109388371B
• 公開（公告）日: 2021-01-26
• 發(fā)明（設計）人: 朱峰
• 申請（專利權）人: 中興飛流信息科技有限公司
• 主分類號: G06F7/08
• 分類號: G06F7/08
• 代理公司: 上海晨皓知識產(chǎn)權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

1.一種數(shù)據(jù)的排序方法，其特征在于，應用于協(xié)處理裝置，包括：

接收主處理裝置發(fā)送的排序請求以及第一鍵值數(shù)據(jù)，所述第一鍵值數(shù)據(jù)為待排序的第一鍵值對數(shù)據(jù)中包含的所有鍵值元素，其中，所述第一鍵值對數(shù)據(jù)包含第一鍵值數(shù)據(jù)和與所述第一鍵值數(shù)據(jù)對應的第一數(shù)值數(shù)據(jù)，所述鍵值元素屬于基本類型的數(shù)據(jù)；

根據(jù)所述第一鍵值數(shù)據(jù)，構建與所述第一鍵值數(shù)據(jù)對應的第二數(shù)值數(shù)據(jù)，其中，所述第二數(shù)值數(shù)據(jù)用于確定所述第一數(shù)值數(shù)據(jù)中每個數(shù)值元素在存儲空間中的位置；

將所述第一鍵值數(shù)據(jù)以及對應的第二數(shù)值數(shù)據(jù)組成第二鍵值對數(shù)據(jù)；

按照所述排序請求，對所述第二鍵值對數(shù)據(jù)進行排序；

將排序后的第二鍵值對數(shù)據(jù)返回至所述主處理裝置，其中，所述主處理裝置根據(jù)所述排序后的第二鍵值對數(shù)據(jù)，確定所述第一鍵值數(shù)據(jù)和/或所述第一數(shù)值數(shù)據(jù)的排序結果；

其中，所述構建與所述第一鍵值數(shù)據(jù)對應的第二數(shù)值數(shù)據(jù)，包括：獲取所述第一鍵值數(shù)據(jù)的長度信息，并將所述第一鍵值數(shù)據(jù)的長度信息作為所述第二數(shù)值數(shù)據(jù)的長度信息；讀取所述第一鍵值數(shù)據(jù)中每個鍵值元素的位置標號，并將所述位置標號作為所述第二數(shù)值數(shù)據(jù)中的數(shù)值元素的值，所述第二數(shù)值數(shù)據(jù)中的數(shù)值元素與所述鍵值元素的位置標號相同。

2.根據(jù)權利要求1所述的數(shù)據(jù)的排序方法，其特征在于，所述第二鍵值對數(shù)據(jù)的鍵值為所述第一鍵值數(shù)據(jù)，所述第二鍵值對數(shù)據(jù)的數(shù)值為所述第二數(shù)值數(shù)據(jù)；

按照所述排序請求，對第二鍵值對數(shù)據(jù)進行排序，具體包括：

采用對鍵值進行排序的方式，對所述第二鍵值對數(shù)據(jù)進行排序。

3.根據(jù)權利要求2所述的數(shù)據(jù)的排序方法，其特征在于，所述第一鍵值數(shù)據(jù)、所述第一數(shù)值數(shù)據(jù)以及所述第二數(shù)值數(shù)據(jù)均為數(shù)組類型。

4.一種數(shù)據(jù)的排序方法，其特征在于，應用于主處理裝置，包括：

將第一鍵值數(shù)據(jù)以及排序請求發(fā)送至協(xié)處理裝置，所述第一鍵值數(shù)據(jù)為待排序的第一鍵值對數(shù)據(jù)中包含的所有鍵值元素，其中，所述第一鍵值對數(shù)據(jù)包含第一鍵值數(shù)據(jù)和與所述第一鍵值數(shù)據(jù)對應的第一數(shù)值數(shù)據(jù)，所述鍵值元素屬于基本類型的數(shù)據(jù)；

接收排序后的第二鍵值對數(shù)據(jù)，其中，所述排序后的第二鍵值對數(shù)據(jù)是由所述協(xié)處理裝置對第二鍵值對數(shù)據(jù)排序后確定，所述第二鍵值對數(shù)據(jù)是所述第一鍵值數(shù)據(jù)和根據(jù)第一鍵值數(shù)據(jù)構建的第二數(shù)值數(shù)據(jù)共同組成；

根據(jù)所述排序后的第二鍵值對數(shù)據(jù)，確定所述第一鍵值數(shù)據(jù)和/或所述第一數(shù)值數(shù)據(jù)的排序結果；

其中，所述確定所述第一鍵值數(shù)據(jù)和/或所述第一數(shù)值數(shù)據(jù)的排序結果，包括：讀取所述排序后的第二鍵值對數(shù)據(jù)中的第二數(shù)值數(shù)據(jù)，遍歷排序后的所述第二數(shù)值數(shù)據(jù)中的數(shù)值元素；根據(jù)排序后的所述第二數(shù)值數(shù)據(jù)中的數(shù)值元素，從所述第一數(shù)值數(shù)據(jù)中讀取數(shù)值元素，并將從所述第一數(shù)值數(shù)據(jù)中讀取的數(shù)值元素按照遍歷的順序存放至重新構建的第三數(shù)值數(shù)據(jù)中，并將所述第三數(shù)值數(shù)據(jù)作為對所述第一數(shù)值數(shù)據(jù)的排序結果，其中，所述第三數(shù)值數(shù)據(jù)的長度與所述第一數(shù)值數(shù)據(jù)的長度相等；將所述排序后的第二鍵值對數(shù)據(jù)中的第一鍵值數(shù)據(jù)作為對所述第一鍵值數(shù)據(jù)的排序結果。

5.根據(jù)權利要求4所述的數(shù)據(jù)的排序方法，其特征在于，將第一鍵值數(shù)據(jù)以及排序請求發(fā)送至協(xié)處理裝置之前，所述數(shù)據(jù)的排序方法還包括：

判斷所述第一鍵值數(shù)據(jù)以及第一數(shù)值數(shù)據(jù)是否為數(shù)組類型，若不是，則將所述第一鍵值數(shù)據(jù)以及所述第一數(shù)值數(shù)據(jù)轉換數(shù)組類型。

6.一種協(xié)處理裝置，其特征在于，包括：

至少一個處理器；以及，

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執(zhí)行的指令，所述指令被所述至少一個處理器執(zhí)行，以使所述至少一個處理器能夠執(zhí)行如權利要求1-3任一所述的數(shù)據(jù)的排序方法。

7.一種主處理裝置，其特征在于，包括：

至少一個處理器；以及，

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執(zhí)行的指令，所述指令被所述至少一個處理器執(zhí)行，以使所述至少一個處理器能夠執(zhí)行如權利要求4-5任一所述的數(shù)據(jù)的排序方法。

8.一種數(shù)據(jù)的排序系統(tǒng)，其特征在于，包括：如權利要求6所述的協(xié)處理裝置和如權利要求7所述的主處理裝置。