技術(shù)總結(jié)
本發(fā)明涉及一種用于輸入數(shù)據(jù)進(jìn)行排序的排序方法(1100)，所述排序方法包括：通過(guò)將第一進(jìn)程部署在處理節(jié)點(diǎn)(701、702)上，在本地按每處理節(jié)點(diǎn)(701、702)對(duì)所述分布式輸入數(shù)據(jù)進(jìn)行排序(1101)；在所述處理節(jié)點(diǎn)(701、702)的所述本地內(nèi)存分區(qū)上創(chuàng)建(1102)值域塊(703、704、713、714)序列；將所述多個(gè)已排序列表復(fù)制(1103)到所述值域塊(703、704、713、714)序列；通過(guò)使用所述第二進(jìn)程，在本地按每處理節(jié)點(diǎn)(701、702)對(duì)所述值域塊(703、704、713、714)的所述元素進(jìn)行排序(1104)；以及相對(duì)于值域塊的值域從所述值域塊(703、704、713、714)序列中按順序讀取(1105)所述已排序元素，以獲得所述已排序輸入數(shù)據(jù)。

技術(shù)研發(fā)人員：馬赫什·庫(kù)馬爾·巴赫熱;普拉森納·文卡特斯·拉瑪穆?tīng)柕?安東尼·沃爾斯基
受保護(hù)的技術(shù)使用者：華為技術(shù)有限公司
文檔號(hào)碼：201480079048
技術(shù)研發(fā)日：2014.05.30
技術(shù)公布日：2017.02.22