[發(fā)明專利]一種分布式大數(shù)據(jù)處理方法

有效

• 申請?zhí)枺?/td>: 201611258710.X
• 申請日: 2016-12-30
• 公開（公告）號: CN106790620B
• 公開（公告）日: 2020-02-11
• 發(fā)明（設計）人: 張全友;寇瓊潔;陶戰(zhàn)剛;錢和平;吳俊紅
• 申請（專利權）人: 許昌學院
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 61223 西安銘澤知識產(chǎn)權代理事務所(普通合伙)
• 代理人: 潘宏偉

1.一種分布式大數(shù)據(jù)處理方法，其特征在于，所述方法包括：

超立方體數(shù)據(jù)模型中具有n個節(jié)點，在該數(shù)據(jù)模型中隨機選擇一個節(jié)點作為中心元，然后將該中心元廣播到其他節(jié)點，每個節(jié)點中的數(shù)據(jù)與該中心元的數(shù)據(jù)進行比較，其中數(shù)據(jù)量大于所述中心元的數(shù)據(jù)的節(jié)點組成第一子超立方體，數(shù)據(jù)量小于或等于所述中心元的數(shù)據(jù)的節(jié)點組成第二子超立方體；

所述第一子超立方體與所述第二子超立方體之間互聯(lián)的兩個節(jié)點之間形成通信鏈路，將所述第一子超立方體和第二子超立方體之間沿第q條通信鏈路互聯(lián)的節(jié)點彼此互換數(shù)據(jù)，則節(jié)點標號的第i位為0的節(jié)點組成的i-1維子超立方體包含的數(shù)據(jù)量都大于所述中心元中的數(shù)據(jù)，節(jié)點標號的第i位為1的節(jié)點組成的i-1維子超立方體包含剩余的數(shù)據(jù)；

對互換數(shù)據(jù)后的每個子超立方體中的數(shù)據(jù)進行數(shù)據(jù)處理；

對以上方法執(zhí)行d次迭代，獲得最終數(shù)據(jù)處理結(jié)果。

2.如權利要求1所述的方法，其特征在于，所述數(shù)據(jù)處理為串行快速排序或數(shù)據(jù)查詢。