以使與數(shù)據(jù)服務(wù)器在個(gè)計(jì)算節(jié)點(diǎn)上分配相應(yīng)的存儲(chǔ)空間，接著圖均衡器根據(jù)大頂點(diǎn)表及存儲(chǔ)空間的相關(guān)信息，生成大頂點(diǎn)分配表，并將所述大頂點(diǎn)分配表發(fā)送至圖轉(zhuǎn)換器，圖轉(zhuǎn)換器按照預(yù)設(shè)規(guī)則并根據(jù)所述大頂點(diǎn)分配表，將各頂點(diǎn)分配至對(duì)應(yīng)的存儲(chǔ)空間，最后圖轉(zhuǎn)換器通知存儲(chǔ)空間所在的計(jì)算節(jié)點(diǎn)開(kāi)始進(jìn)行圖處理。這樣，由于在將圖中各頂點(diǎn)進(jìn)行分配時(shí)，將相關(guān)度較大的頂點(diǎn)盡量都分配至同一存儲(chǔ)空間，從而使得在圖計(jì)算開(kāi)始運(yùn)行時(shí)，減少了各計(jì)算節(jié)點(diǎn)之間的信息交互，進(jìn)而降低了網(wǎng)絡(luò)消耗。
[0332]如圖10所示，其為本發(fā)明實(shí)施例提供的一種圖轉(zhuǎn)換器的結(jié)構(gòu)示意圖。參考圖10所示，該圖轉(zhuǎn)換器包括:接收器1001，發(fā)送器1002，存儲(chǔ)器1003，以及與接收器1001、發(fā)送器1002、存儲(chǔ)器1003分別相連的處理器1004。
[0333]所述存儲(chǔ)器1003中存儲(chǔ)一組程序代碼，所述處理器1004用于調(diào)用所述存儲(chǔ)器1003中存儲(chǔ)的程序代碼。具體的，
[0334]接收器1001，用于接收主控節(jié)點(diǎn)發(fā)送的原始圖文件地址。
[0335]處理器1004，用于獲取大頂點(diǎn)統(tǒng)計(jì)閾值。
[0336]進(jìn)一步的，所述處理器1004，具體用于從本地獲取預(yù)先設(shè)定的所述大頂點(diǎn)統(tǒng)計(jì)閾值?；蛘撸鎏幚砥?004，具體用于接收所述主控節(jié)點(diǎn)發(fā)送的所述大頂點(diǎn)統(tǒng)計(jì)閾值。
[0337]所述處理器1004，還用于根據(jù)所述接收器1001接收的所述原始圖文件地址讀取原始圖文件。
[0338]所述處理器1004，具體用于根據(jù)所述原始圖文件地址，依次讀取所述原始圖文件中每一頂點(diǎn)。
[0339]所述處理器1004，還用于根據(jù)所述大頂點(diǎn)統(tǒng)計(jì)閾值，在所述原始圖文件中確定出大頂點(diǎn)。
[0340]所述處理器1004，具體用于將邊數(shù)大于或者等于所述大頂點(diǎn)統(tǒng)計(jì)閾值的頂點(diǎn)確定為大頂點(diǎn)。
[0341]所述處理器1004，還用于將所述大頂點(diǎn)與所述大頂點(diǎn)的邊數(shù)記錄到大頂點(diǎn)表中。
[0342]發(fā)送器1002，用于將所述大頂點(diǎn)表發(fā)送至圖均衡器。
[0343]所述接收器1001，還用于接收所述圖均衡器發(fā)送的大頂點(diǎn)分配表。所述大頂點(diǎn)分配表用于記錄大頂點(diǎn)與存儲(chǔ)空間之間映射關(guān)系。
[0344]所述處理器1004，還用于按照預(yù)設(shè)規(guī)則并根據(jù)所述大頂點(diǎn)分配表，將各頂點(diǎn)分配至對(duì)應(yīng)的存儲(chǔ)空間，以使得所述存儲(chǔ)空間所在的計(jì)算節(jié)點(diǎn)對(duì)所述原始圖文件進(jìn)行計(jì)算。其中，所述預(yù)設(shè)規(guī)則包括將第一頂點(diǎn)分配至與其相鄰的大頂點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間。所述第一頂點(diǎn)是所述原始圖文件中不是大頂點(diǎn)，且與大頂點(diǎn)相鄰的頂點(diǎn)。
[0345]進(jìn)一步的，所述處理器1004，具體用于依次讀取所述原始圖文件中的各頂點(diǎn)，并確定所述頂點(diǎn)是否為大頂點(diǎn)。
[0346]所述處理器1004，具體用于在所述頂點(diǎn)是大頂點(diǎn)的情況下，根據(jù)大頂點(diǎn)分配表，將所述頂點(diǎn)分配至與其對(duì)應(yīng)的存儲(chǔ)空間。
[0347]所述處理器1004，具體用于在所述頂點(diǎn)不是大頂點(diǎn)的情況下，確定所述頂點(diǎn)是否為第一頂點(diǎn)。
[0348]所述處理器1004，具體用于在所述頂點(diǎn)是第一頂點(diǎn)的情況下，將所述頂點(diǎn)分配至所述大頂點(diǎn)分配表中與所述頂點(diǎn)相鄰的大頂點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間。
[0349]所述處理器1004，具體用于在所述頂點(diǎn)不是第一頂點(diǎn)的情況下，將所述頂點(diǎn)分配至任一可選的存儲(chǔ)空間。
[0350]進(jìn)一步的，所述處理器1004，具體根據(jù)所述原始圖文件地址，依次讀取所述原始圖文件中每一頂點(diǎn)，并為每一頂點(diǎn)分配頂點(diǎn)用戶身份標(biāo)識(shí)ID。
[0351]所述處理器1004，具體用于將邊數(shù)大于或者等于所述大頂點(diǎn)統(tǒng)計(jì)閾值的頂點(diǎn)確定為大頂點(diǎn)。所述頂點(diǎn)ID用于唯一標(biāo)識(shí)一個(gè)頂點(diǎn)。
[0352]所述處理器1004，具體用于將所述原始圖文件中的每一頂點(diǎn)和與其對(duì)應(yīng)的頂點(diǎn)ID，生成圖名字字典。所述圖名字字典用于記錄所述原始圖文件中各頂點(diǎn)與頂點(diǎn)ID間的映身寸關(guān)系。
[0353]所述處理器1004，具體用于根據(jù)所述圖名字字典及確定出的大頂點(diǎn)，將所述大頂點(diǎn)的頂點(diǎn)ID與所述大頂點(diǎn)的邊數(shù)記錄到大頂點(diǎn)表中。
[0354]所述接收器1001，還用于接收所述主控節(jié)點(diǎn)發(fā)送的圖轉(zhuǎn)換標(biāo)志位。
[0355]所述處理器1004，還用于根據(jù)所述接收器1001接收的所述圖轉(zhuǎn)換標(biāo)志位確定是否對(duì)所述原始圖文件進(jìn)行轉(zhuǎn)換。
[0356]此時(shí)，所述處理器1004，具體用于在所述圖轉(zhuǎn)換器確定對(duì)所述原始圖文件進(jìn)行轉(zhuǎn)換的情況下，根據(jù)所述原始圖文件地址，依次讀取所述原始圖文件中每一頂點(diǎn)，為每一頂點(diǎn)分配頂點(diǎn)ID。
[0357]本發(fā)明實(shí)施例提供了一種圖轉(zhuǎn)換器，圖轉(zhuǎn)換器首先獲取原始圖文件地址與大頂點(diǎn)統(tǒng)計(jì)閾值，接著在所述原始圖文件中確定出大頂點(diǎn)，并將所述大頂點(diǎn)與所述大頂點(diǎn)的邊數(shù)記錄到大頂點(diǎn)表中，然后將所述大頂點(diǎn)表發(fā)送至圖均衡器，并接收所述圖均衡器發(fā)送的大頂點(diǎn)分配表，最后按照預(yù)設(shè)規(guī)則并根據(jù)所述大頂點(diǎn)分配表，將各頂點(diǎn)分配至對(duì)應(yīng)的存儲(chǔ)空間。這樣，由于在將圖中各頂點(diǎn)進(jìn)行分配時(shí)，將相關(guān)度較大的頂點(diǎn)盡量都分配至同一存儲(chǔ)空間，從而使得在圖計(jì)算開(kāi)始運(yùn)行時(shí)，減少了各計(jì)算節(jié)點(diǎn)之間的信息交互，進(jìn)而降低了網(wǎng)絡(luò)消耗。
[0358]如圖11所示，其為本發(fā)明實(shí)施例提供的一種圖均衡器的結(jié)構(gòu)示意圖。參考圖11所示，該圖均衡器包括:接收器1101，發(fā)送器1102，存儲(chǔ)器1103，以及與接收器1101、發(fā)送器1102、存儲(chǔ)器1103分別相連的處理器1104。
[0359]所述存儲(chǔ)器1103中存儲(chǔ)一組程序代碼，所述處理器1104用于調(diào)用所述存儲(chǔ)器1103中存儲(chǔ)的程序代碼。具體的，
[0360]接收器1101，用于接收?qǐng)D轉(zhuǎn)換器發(fā)送的大頂點(diǎn)表。所述大頂點(diǎn)表記錄有原始圖文件中的大頂點(diǎn)與其對(duì)應(yīng)的邊數(shù)。
[0361]發(fā)送器1102，用于向主控節(jié)點(diǎn)發(fā)送資源請(qǐng)求消息。
[0362]所述接收器1101，還用于接收所述主控節(jié)點(diǎn)發(fā)送的資源響應(yīng)消息。
[0363]其中，所述資源響應(yīng)消息攜帶對(duì)所述原始圖文件進(jìn)行計(jì)算的所有計(jì)算節(jié)點(diǎn)的信肩、O
[0364]進(jìn)一步的，所述資源響應(yīng)消息包括:執(zhí)行節(jié)點(diǎn)列表。所述執(zhí)行節(jié)點(diǎn)列表用于記錄對(duì)原始圖文件進(jìn)行計(jì)算的所有計(jì)算節(jié)點(diǎn)的信息。
[0365]所述發(fā)送器1102，還用于向元數(shù)據(jù)服務(wù)器發(fā)送存儲(chǔ)空間請(qǐng)求消息。所述存儲(chǔ)空間請(qǐng)求消息攜帶所述計(jì)算節(jié)點(diǎn)的信息。
[0366]所述接收器1101，還用于接收所述元數(shù)據(jù)服務(wù)器發(fā)送的所述存儲(chǔ)空間響應(yīng)消息。所述存儲(chǔ)空間響應(yīng)消息攜帶存儲(chǔ)空間信息。
[0367]處理器1104，用于根據(jù)所述大頂點(diǎn)表中各大頂點(diǎn)的邊數(shù)以及所述存儲(chǔ)空間信息，生成大頂點(diǎn)分配表。所述大頂點(diǎn)分配表記錄有大頂點(diǎn)與存儲(chǔ)空間之間的映射關(guān)系。
[0368]進(jìn)一步的，所述處理器1104，具體用于確定第一存儲(chǔ)空間。所述第一存儲(chǔ)空間是未分配大頂點(diǎn)的存儲(chǔ)空間中存儲(chǔ)空間最大的存儲(chǔ)空間。
[0369]所述處理器1104，具體用于確定是否存在未確定存儲(chǔ)空間的大頂點(diǎn)。
[0370]所述處理器1104，具體用于在確定存在未確定存儲(chǔ)空間的大頂點(diǎn)的情況下，確定是否存在第一大頂點(diǎn)。所述第一大頂點(diǎn)是未確定存儲(chǔ)空間的大頂點(diǎn)中邊數(shù)不大于所述第一存儲(chǔ)空間的剩余存儲(chǔ)空間的任一大頂點(diǎn)。所述第一存儲(chǔ)空間的剩余存儲(chǔ)空間是所述第一存儲(chǔ)空間的大小減去已分配至所述第一存儲(chǔ)空間的大頂點(diǎn)的邊數(shù)得到的值。
[0371]所述處理器1104，具體用于在不存在所述第一大頂點(diǎn)的情況下，將所述第一存儲(chǔ)空間確定為已分配大頂點(diǎn)的存儲(chǔ)空間，并繼續(xù)執(zhí)行所述圖均衡器確定第一存儲(chǔ)空間。
[0372]所述處理器1104，具體用于在存在所述第一大頂點(diǎn)的情況下，將所述第一大頂點(diǎn)與所述第一空間的映射關(guān)系存儲(chǔ)至所述大頂點(diǎn)分配表，將所述第一大頂點(diǎn)確定為已確定存儲(chǔ)空間的大頂點(diǎn)，并繼續(xù)執(zhí)行確定是否存在未確定存儲(chǔ)空間的大頂點(diǎn)，直至確定不存在未確定存儲(chǔ)空間的大頂點(diǎn)為止。
[0373]所述發(fā)送器1102，還用于將所述處理器1104生成的所述大頂點(diǎn)分配表發(fā)送至所述圖轉(zhuǎn)換器。
[0374]本發(fā)明實(shí)施例提供了一種圖均衡器，圖均衡器接收所述圖轉(zhuǎn)換器發(fā)送的大頂點(diǎn)表，并向主控節(jié)點(diǎn)發(fā)送資源請(qǐng)求消息，然后接收所述主控節(jié)點(diǎn)發(fā)送的資源響應(yīng)消息，并向元數(shù)據(jù)服務(wù)器發(fā)送存儲(chǔ)空間請(qǐng)求消息，接著接收所述元數(shù)據(jù)服務(wù)器發(fā)送的所述存儲(chǔ)空間響應(yīng)消息，最后根據(jù)所述大頂點(diǎn)表中各大頂點(diǎn)的邊數(shù)以及所述存儲(chǔ)空間信息，生成大頂點(diǎn)分配表，并將所述大頂點(diǎn)分配表發(fā)送至所述圖轉(zhuǎn)換器。這樣，由于生成大頂點(diǎn)分配表時(shí)考慮了各頂點(diǎn)之間的關(guān)系，將相關(guān)度較大的頂點(diǎn)盡量都分配至同一存儲(chǔ)空間，從而使得在圖計(jì)算開(kāi)始運(yùn)行時(shí)，減少了各計(jì)算節(jié)點(diǎn)之間的信息交互，進(jìn)而降低了網(wǎng)絡(luò)消耗。
[0375]如圖12所示，其為本發(fā)明實(shí)施例提供的一種元數(shù)據(jù)服務(wù)器的結(jié)構(gòu)示意圖。參考圖12所示，該元數(shù)據(jù)服務(wù)器包括:接收器1201，發(fā)送器1202，存儲(chǔ)器1203，以及與接收器1201、發(fā)送器1202、存儲(chǔ)器1203分別相連的處理器1204。
[0376]所述存儲(chǔ)器1203中存儲(chǔ)一組程序代碼，所述處理器1204用于調(diào)用所述存儲(chǔ)器1203中存儲(chǔ)的程序代碼。具體的，
[0377]接收器1201，用于接收?qǐng)D均衡器發(fā)送的存儲(chǔ)空間請(qǐng)求消息。
[0378]其中，所述存儲(chǔ)空間請(qǐng)求消息攜帶計(jì)算節(jié)點(diǎn)的信息。
[0379]處理器1204，用于根據(jù)所述存儲(chǔ)空間請(qǐng)求消息，在各計(jì)算節(jié)點(diǎn)上分配存儲(chǔ)空間。
[0380]發(fā)送器1202，用于將存儲(chǔ)空間響應(yīng)消息發(fā)送至所述圖均衡器。
[0381]其中，述存儲(chǔ)空間響應(yīng)消息攜帶存儲(chǔ)空間信息。
[0382]本發(fā)明實(shí)施例提供了一種元數(shù)據(jù)服務(wù)器，元數(shù)據(jù)服務(wù)器接收?qǐng)D均衡器發(fā)送的存儲(chǔ)空間請(qǐng)求消息，并根據(jù)所述存儲(chǔ)空間請(qǐng)求消息，在各計(jì)算節(jié)點(diǎn)上分配存儲(chǔ)空間，最后將存儲(chǔ)空間響應(yīng)消息發(fā)送至圖均衡器，以使得圖均衡器根據(jù)分配的存儲(chǔ)空間生成大頂點(diǎn)分配表，然后圖均衡器根據(jù)所述大頂點(diǎn)分配表按照相關(guān)度較大的頂點(diǎn)分配至同一存儲(chǔ)空間。這樣，由于在將圖中各頂點(diǎn)進(jìn)行分配時(shí)，將相關(guān)度較大的頂點(diǎn)盡量都分配至同一存儲(chǔ)空間，從而使得在圖計(jì)算開(kāi)始運(yùn)行時(shí)，減少了各計(jì)算節(jié)點(diǎn)之間的信息交互，進(jìn)而降低了網(wǎng)絡(luò)消耗。
[0383]如圖13所示，其為本發(fā)明實(shí)施例提供的一種主控節(jié)點(diǎn)的結(jié)構(gòu)示意圖。參考圖13所示，該主控節(jié)點(diǎn)包括:接收器1301，發(fā)送器1302，存儲(chǔ)器1303，以及與接收器1301、發(fā)送器1302、存儲(chǔ)器1303分別相連的處理器1304。
[0384]所述存儲(chǔ)器1303中存儲(chǔ)一組程序代碼，所述處理器1304用于調(diào)用所述存儲(chǔ)器1303中存儲(chǔ)的程序代碼。具體的，
[0385]處理器1304，用于獲取圖處理請(qǐng)求消息。
[0386]其中，所述圖處理請(qǐng)求消息攜帶原始圖文件地址。
[0387]進(jìn)一步的，所述圖處理請(qǐng)求消息還可以攜帶大頂點(diǎn)統(tǒng)計(jì)閾值。
[0388]所述處理器1304，還用于根據(jù)所述圖處理請(qǐng)求消息，分配計(jì)算節(jié)點(diǎn)。
[0389]發(fā)送器1302，用于將所述原始圖文件地址發(fā)送至圖轉(zhuǎn)換器。
[0390]進(jìn)一步的，在所述圖處理請(qǐng)求消息還可以攜帶大頂點(diǎn)統(tǒng)計(jì)閾值的情況下，所述發(fā)送器1302，具體用于將所述原始圖文件地址以及所述大頂點(diǎn)統(tǒng)計(jì)閾值發(fā)送至所述圖轉(zhuǎn)換器。
[0391]接收器1301，用于接收?qǐng)D均衡器發(fā)送的資源請(qǐng)求消息。
[0392]所述發(fā)送器1302，還用于向所述圖均衡器發(fā)送資源響應(yīng)消息。
[0393]其中，所述資源響應(yīng)消息攜帶對(duì)所述原始圖文件進(jìn)行計(jì)算的所有計(jì)算節(jié)點(diǎn)的信肩、O
[0394]進(jìn)一步的，所述資源響應(yīng)消息包括:執(zhí)行節(jié)點(diǎn)列表。所述執(zhí)行節(jié)點(diǎn)列表用于記錄對(duì)所述原始圖文件進(jìn)行計(jì)算的所有計(jì)算節(jié)點(diǎn)的信息。
[0395]所述發(fā)送器1302，還用于向所述圖轉(zhuǎn)換器發(fā)送圖轉(zhuǎn)換標(biāo)志位。
[0396]其中，所述圖轉(zhuǎn)換標(biāo)志位用于確定是否對(duì)所述原始圖文件進(jìn)行轉(zhuǎn)換。
[0397]本發(fā)明實(shí)施例提供了一種主控節(jié)點(diǎn)，首先主控節(jié)點(diǎn)獲取圖處理請(qǐng)求消息，并根據(jù)所述圖處理請(qǐng)求消息，分配計(jì)算節(jié)點(diǎn)，將所述原始圖文件地址發(fā)送至圖轉(zhuǎn)換器，以使得所述圖轉(zhuǎn)換器能夠讀取原始圖文件，并最終將相關(guān)度圖中相關(guān)度較大的頂點(diǎn)分配至同一計(jì)算節(jié)點(diǎn)，接著接收?qǐng)D均衡器發(fā)送的資源請(qǐng)求消息并返回相應(yīng)的資源響應(yīng)消息。這樣，由于在將圖中各頂點(diǎn)進(jìn)行分配時(shí)，將相關(guān)度較大的頂點(diǎn)盡量都分配至同一存儲(chǔ)空間，從而使得在圖計(jì)算開(kāi)始運(yùn)行時(shí)，減少了各計(jì)算節(jié)點(diǎn)之間的信息交互，進(jìn)而降低了網(wǎng)絡(luò)消耗。
[0398]如圖14所示，其為本發(fā)明實(shí)施例提供的一種圖計(jì)算預(yù)處理的系統(tǒng)的結(jié)構(gòu)示意圖。參考圖14所示，該圖計(jì)算預(yù)處理的系統(tǒng)包括:圖轉(zhuǎn)換器1401，圖均衡器1402，元數(shù)據(jù)服務(wù)器1403，主控節(jié)點(diǎn)1404及計(jì)算節(jié)點(diǎn)1405。
[0399]所述圖轉(zhuǎn)換器1401為上述實(shí)施例所述的圖轉(zhuǎn)換器。
[0400]所述圖均衡器1402為上述實(shí)施例所述的圖均衡器。
[0401]所述元數(shù)據(jù)服務(wù)器1403為上述實(shí)施例所述的元數(shù)據(jù)服務(wù)器。
[0402]所述主控節(jié)點(diǎn)1404為上述實(shí)施例所述的主控節(jié)點(diǎn)。
[0403]所述計(jì)算節(jié)點(diǎn)1405是對(duì)原始圖文件進(jìn)行計(jì)算的節(jié)點(diǎn)。
[0404]本發(fā)明實(shí)施例提供了一種圖計(jì)算預(yù)處理的系統(tǒng)，主控節(jié)點(diǎn)從客戶端獲取圖處理請(qǐng)求消息，并為圖處理分配計(jì)算節(jié)點(diǎn)，然后圖轉(zhuǎn)換器生成大頂點(diǎn)表，并將大頂點(diǎn)表發(fā)送圖均衡器，圖均衡器接收到大頂點(diǎn)表后，先向主控節(jié)點(diǎn)請(qǐng)求需要分配的存儲(chǔ)空間的相關(guān)信息，再根據(jù)主控節(jié)點(diǎn)分配的存儲(chǔ)空間的相關(guān)信息向元數(shù)據(jù)服務(wù)器發(fā)送存儲(chǔ)空間請(qǐng)求消息，以使與數(shù)據(jù)服務(wù)器在個(gè)計(jì)算節(jié)點(diǎn)上分配相應(yīng)的存儲(chǔ)空間，接著圖均衡器根據(jù)大頂點(diǎn)表及存儲(chǔ)空間的相關(guān)信息，生成大頂點(diǎn)分配表，并將所述大頂點(diǎn)分配表發(fā)送至圖轉(zhuǎn)換器，圖轉(zhuǎn)換器按照預(yù)設(shè)規(guī)則并根據(jù)所述大頂點(diǎn)分配表，將各頂點(diǎn)分配至對(duì)應(yīng)的存儲(chǔ)空間，最后圖轉(zhuǎn)換器通知存儲(chǔ)空間所在的計(jì)算節(jié)點(diǎn)開(kāi)始進(jìn)行圖處理。這樣，由于在將圖中各頂點(diǎn)進(jìn)行分配時(shí)，將相關(guān)度較大的頂點(diǎn)盡量都分配至同一存儲(chǔ)空間，從而使得在圖計(jì)算開(kāi)始運(yùn)行時(shí)，減少了各計(jì)算節(jié)點(diǎn)之間的信息交互，進(jìn)而降低了網(wǎng)絡(luò)消耗。
[0405]在本申請(qǐng)所提供的幾個(gè)實(shí)施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過(guò)其它的方式實(shí)現(xiàn)。例如，以上所描述的裝置實(shí)施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元或組件可以結(jié)合或者可以集成到另一個(gè)系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點(diǎn)，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過(guò)一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機(jī)械或其它的形式。
[0406]所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部單元來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。
[0407]另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理單元中，也可以是各個(gè)單元單獨(dú)物理包括，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)單元中。上述集成的單元既可以采用硬件的形式實(shí)現(xiàn)，也可以采用硬件加軟件功能單元的形式實(shí)現(xiàn)。
[0408]上述以軟件功能單元的形式實(shí)現(xiàn)的集成的單元，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。上述軟件功能單元存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤(pán)、移動(dòng)硬盤(pán)、只讀存儲(chǔ)器(Read-Only Memory,簡(jiǎn)稱(chēng)ROM)、隨機(jī)存取存儲(chǔ)器(Random Access Memory,簡(jiǎn)稱(chēng)RAM)、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0409]最后應(yīng)說(shuō)明的是:以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【主權(quán)項(xiàng)】
1.一種圖轉(zhuǎn)換器，其特征在于，包括: 接收單元，用于接收主控節(jié)點(diǎn)發(fā)送的原始圖文件地址； 獲取單元，用于獲取大頂點(diǎn)統(tǒng)計(jì)閾值； 所述獲取單元，還用于根據(jù)所述接收單元接收的所述原始圖文件地址讀取原始圖文件； 確定單元，用于根據(jù)所述獲取單元讀取的所述大頂點(diǎn)統(tǒng)計(jì)閾值，在所述原始圖文件中確定出大頂點(diǎn)； 處理單元，用于將所述確定單元確定的所述大頂點(diǎn)與所述大頂點(diǎn)的邊數(shù)記錄到大頂點(diǎn)表中； 發(fā)送單元，用于將所述大頂點(diǎn)表發(fā)送至圖均衡器； 所述接收單元，還用于接收所述圖均衡器發(fā)送的大頂點(diǎn)分配表；所述大頂點(diǎn)分配表用于記錄大頂點(diǎn)與存儲(chǔ)空間之間映射關(guān)系； 所述處理單元，還用于按照預(yù)設(shè)規(guī)則并根據(jù)所述大頂點(diǎn)分配表，將各頂點(diǎn)分配至對(duì)應(yīng)的存儲(chǔ)空間，以使得所述存儲(chǔ)空間所在的計(jì)算節(jié)點(diǎn)對(duì)所述原始圖文件進(jìn)行計(jì)算；其中，所述預(yù)設(shè)規(guī)則包括將第一頂點(diǎn)分配至與其相鄰的大頂點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間；所述第一頂點(diǎn)是所述原始圖文件中不是大頂點(diǎn)，且與大頂點(diǎn)相鄰的頂點(diǎn)。2.根據(jù)權(quán)利要求1所述的圖轉(zhuǎn)換器，其特征在于， 所述獲取單元，具體用于從本地獲取預(yù)先設(shè)定的所述大頂點(diǎn)統(tǒng)計(jì)閾值； 或者， 所述獲取單元，具體用于接收所述主控節(jié)點(diǎn)發(fā)送的所述大頂點(diǎn)統(tǒng)計(jì)閾值。3.根據(jù)權(quán)利要求1或2所述的圖轉(zhuǎn)換器，其特征在于， 所述處理單元，具體用于依次讀取所述原始圖文件中的各頂點(diǎn)，并確定所述頂點(diǎn)是否為大頂點(diǎn)； 所述處理單元，具體用于在所述頂點(diǎn)是大頂點(diǎn)的情況下，根據(jù)大頂點(diǎn)分配表，將所述頂點(diǎn)分配至與其對(duì)應(yīng)的存儲(chǔ)空間； 所述處理單元，具體用于在所述頂點(diǎn)不是大頂點(diǎn)的情況下，確定所述頂點(diǎn)是否為第一頂點(diǎn)； 所述處理單元，具體用于在所述頂點(diǎn)是第一頂點(diǎn)的情況下，將所述頂點(diǎn)分配至所述大頂點(diǎn)分配表中與所述頂點(diǎn)相鄰的大頂點(diǎn)對(duì)應(yīng)的存儲(chǔ)空間； 所述處理單元，具體用于在所述頂點(diǎn)不是第一頂點(diǎn)的情況下，將所述頂點(diǎn)分配至任一可選的存儲(chǔ)空間。4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的圖轉(zhuǎn)換器，其特征在于， 所述獲取單元，具體用于根據(jù)所述原始圖文件地址，依次讀取所述原始圖文件中每一頂點(diǎn)； 所述確定單元，具體用于將邊數(shù)大于或者等于所述大頂點(diǎn)統(tǒng)計(jì)閾值的頂點(diǎn)確定為大頂點(diǎn)。5.根據(jù)權(quán)利要求1-4任一項(xiàng)所述的圖轉(zhuǎn)換器，其特征在于， 所述獲取單元，具體根據(jù)所述原始圖文件地址，依次讀取所述原始圖文件中每一頂點(diǎn)，并為每一頂點(diǎn)分配頂點(diǎn)用戶身份標(biāo)識(shí)ID ； 所述確定單元，具體用于將邊數(shù)大于或者等于所述大頂點(diǎn)統(tǒng)計(jì)閾值的頂點(diǎn)確定為大頂點(diǎn)；所述頂點(diǎn)ID用于唯一標(biāo)識(shí)一個(gè)頂點(diǎn)； 所述確定單元，具體用于將所述原始圖文件中的每一頂點(diǎn)和與其對(duì)應(yīng)的頂點(diǎn)ID，生成圖名字字典；所述圖名字字典用于記錄所述原始圖文件中各頂點(diǎn)與頂點(diǎn)ID間的映射關(guān)系；所述處理單元，具體用于根據(jù)所述圖名字字典及確定出的大頂點(diǎn)，將所述大頂點(diǎn)的頂點(diǎn)ID與所述大頂點(diǎn)的邊數(shù)記錄到大頂點(diǎn)表中。6.根據(jù)權(quán)利要求5所述的圖轉(zhuǎn)換器，其特征在于， 所述接收單元，還用于接收所述主控節(jié)點(diǎn)發(fā)送的圖轉(zhuǎn)換標(biāo)志位； 所述確定單元，還用于根據(jù)所述接收單元接收的所述圖轉(zhuǎn)換標(biāo)志位確定是否對(duì)所述原始圖文件進(jìn)行轉(zhuǎn)換； 所述獲取單元，具體用于在所述圖轉(zhuǎn)換器確定對(duì)所述原始圖文件進(jìn)行轉(zhuǎn)換的情況下，根據(jù)所述原始圖文件地址，依次讀取所述原始圖文件中每一頂點(diǎn)，為每一頂點(diǎn)分配頂點(diǎn)ID。