技術(shù)總結(jié)
本發(fā)明實(shí)施例公開了一種處理圖數(shù)據(jù)的方法和裝置,該方法包括:確定待處理的圖數(shù)據(jù),該圖數(shù)據(jù)對應(yīng)的圖被劃分成多個(gè)子圖;調(diào)度映射化簡MapReduce系統(tǒng)中的計(jì)算節(jié)點(diǎn),對該圖數(shù)據(jù)進(jìn)行多輪MapReduce作業(yè),以得到該圖數(shù)據(jù)的處理結(jié)果,其中,該MapReduce作業(yè)中的每個(gè)Map計(jì)算節(jié)點(diǎn)用于處理該多個(gè)子圖中的一個(gè)子圖內(nèi)的具有相互連接關(guān)系的頂點(diǎn)。本發(fā)明實(shí)施例能夠提高圖數(shù)據(jù)的處理效率。
技術(shù)研發(fā)人員:林學(xué)練;鄭金龍;馬帥
受保護(hù)的技術(shù)使用者:華為技術(shù)有限公司
文檔號碼:201510737900
技術(shù)研發(fā)日:2015.11.03
技術(shù)公布日:2017.05.10