1.一種數(shù)據(jù)存儲(chǔ)方法,其特征在于,包括:
根據(jù)待存儲(chǔ)圖數(shù)據(jù)中包含的各個(gè)圖節(jié)點(diǎn)數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系,確定所述待存儲(chǔ)圖數(shù)據(jù)中包含的連通子圖,其中,不同的所述連通子圖中包含的所述圖節(jié)點(diǎn)數(shù)據(jù)不重疊;
以連通子圖為存儲(chǔ)單元,將所述待存儲(chǔ)圖數(shù)據(jù)中包含的所述連通子圖存儲(chǔ)在服務(wù)器中。
2.如權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)方法,其特征在于,將所述待存儲(chǔ)圖數(shù)據(jù)中包含的所述連通子圖存儲(chǔ)在服務(wù)器中,包括:
針對(duì)所述待存儲(chǔ)圖數(shù)據(jù)中包含的所述連通子圖,確定所述連通子圖中包含的圖節(jié)點(diǎn)數(shù)據(jù)和圖邊數(shù)據(jù);
將確定的所述圖節(jié)點(diǎn)數(shù)據(jù)和所述圖邊數(shù)據(jù)聚合為圖結(jié)構(gòu)數(shù)據(jù),其中,所述圖結(jié)構(gòu)數(shù)據(jù)中包含所述圖節(jié)點(diǎn)數(shù)據(jù)與所述圖邊數(shù)據(jù)之間的第一對(duì)應(yīng)關(guān)系;
將所述圖結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)在服務(wù)器中。
3.如權(quán)利要求2所述的數(shù)據(jù)存儲(chǔ)方法,其特征在于,在將確定的所述圖節(jié)點(diǎn)數(shù)據(jù)和所述圖邊數(shù)據(jù)聚合為圖結(jié)構(gòu)數(shù)據(jù)時(shí),所述方法還包括:
確定所述連通子圖中每一個(gè)圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)以及所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性數(shù)據(jù),其中,所述圖節(jié)點(diǎn)屬性數(shù)據(jù)中包含圖節(jié)點(diǎn)屬性名稱(chēng)和所述圖節(jié)點(diǎn)屬性名稱(chēng)對(duì)應(yīng)的屬性值;
根據(jù)所述連通子圖中每一個(gè)圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)以及圖節(jié)點(diǎn)屬性數(shù)據(jù),為所述連通子圖中包含的圖節(jié)點(diǎn)屬性名稱(chēng)分配圖節(jié)點(diǎn)屬性名稱(chēng)索引;
建立所述連通子圖中包含的圖節(jié)點(diǎn)、所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性數(shù)據(jù)中包含的圖節(jié)點(diǎn)屬性名稱(chēng)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性名稱(chēng)索引與所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性數(shù)據(jù)中包含的所述圖節(jié)點(diǎn)屬性名稱(chēng)對(duì)應(yīng)的屬性值之間的第二對(duì)應(yīng)關(guān)系;
在將所述圖結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)在服務(wù)器中時(shí),所述方法還包括:
將所述第二對(duì)應(yīng)關(guān)系存儲(chǔ)在服務(wù)器中。
4.如權(quán)利要求2或3所述的數(shù)據(jù)存儲(chǔ)方法,其特征在于,將確定的所述圖節(jié)點(diǎn)數(shù)據(jù)和所述圖邊數(shù)據(jù)聚合為圖結(jié)構(gòu)數(shù)據(jù),包括:
根據(jù)所述連通子圖中包含的圖節(jié)點(diǎn)數(shù)據(jù),為每一個(gè)所述圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)分配圖節(jié)點(diǎn)索引;
根據(jù)所述連通子圖中包含的圖邊數(shù)據(jù),確定每一個(gè)所述圖邊數(shù)據(jù)中包含的圖節(jié)點(diǎn)以及圖邊屬性數(shù)據(jù),并分別為每一個(gè)所述圖邊數(shù)據(jù)建立所述圖邊數(shù)據(jù)中包含的所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引與所述圖邊數(shù)據(jù)中包含的所述圖邊屬性數(shù)據(jù)之間的第一對(duì)應(yīng)關(guān)系;
在得到為每一個(gè)所述圖邊數(shù)據(jù)建立的所述第一對(duì)應(yīng)關(guān)系時(shí),將所述連通子圖中包含的每一個(gè)所述圖節(jié)點(diǎn)數(shù)據(jù)、所述圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引以及所述第一對(duì)應(yīng)關(guān)系聚合為圖結(jié)構(gòu)數(shù)據(jù)。
5.如權(quán)利要求4所述的數(shù)據(jù)存儲(chǔ)方法,其特征在于,為每一個(gè)所述圖邊數(shù)據(jù)建立所述圖邊數(shù)據(jù)中包含的所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引與所述圖邊數(shù)據(jù)中包含的所述圖邊屬性數(shù)據(jù)之間的第一對(duì)應(yīng)關(guān)系,包括:
根據(jù)所述連通子圖中包含的圖邊數(shù)據(jù),確定每一個(gè)所述圖邊數(shù)據(jù)中包含的圖邊屬性數(shù)據(jù),并提取每一個(gè)所述圖邊屬性數(shù)據(jù)中包含的圖邊屬性名稱(chēng)和所述圖邊屬性名稱(chēng)對(duì)應(yīng)的圖邊屬性值,為提取到的每一個(gè)不同的所述圖邊屬性名稱(chēng)分配圖邊屬性名稱(chēng)索引;
針對(duì)所述連通子圖中包含的每一個(gè)圖邊數(shù)據(jù),執(zhí)行以下操作:
選擇其中一個(gè)圖邊數(shù)據(jù),確定選擇的所述圖邊數(shù)據(jù)中包含的圖邊屬性名稱(chēng)對(duì)應(yīng)的圖邊屬性名稱(chēng)索引與選擇的所述圖邊數(shù)據(jù)中包含的所述圖邊屬性名稱(chēng)對(duì)應(yīng)的圖邊屬性值之間的第三對(duì)應(yīng)關(guān)系;
確定選擇的所述圖邊數(shù)據(jù)中包含的圖節(jié)點(diǎn),并建立選擇的所述圖邊數(shù)據(jù)中包含的圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引與所述第三對(duì)應(yīng)關(guān)系之間的第一對(duì)應(yīng)關(guān)系。
6.如權(quán)利要求1所述的數(shù)據(jù)存儲(chǔ)方法,其特征在于,將所述待存儲(chǔ)圖數(shù)據(jù)中包含的所述連通子圖存儲(chǔ)在服務(wù)器中,包括:
若將所述待存儲(chǔ)圖數(shù)據(jù)中包含的至少兩個(gè)所述連通子圖存儲(chǔ)在一個(gè)服務(wù)器上時(shí),分別建立每一個(gè)連通子圖的標(biāo)識(shí)與所述連通子圖中包含的圖節(jié)點(diǎn)之間的映射關(guān)系;
將所述映射關(guān)系存儲(chǔ)在服務(wù)器中。
7.一種數(shù)據(jù)計(jì)算方法,其特征在于,包括:
接收數(shù)據(jù)計(jì)算請(qǐng)求,其中,所述數(shù)據(jù)計(jì)算請(qǐng)求中包含用于數(shù)據(jù)計(jì)算的圖節(jié)點(diǎn)數(shù)據(jù);
根據(jù)所述數(shù)據(jù)計(jì)算請(qǐng)求中包含的圖節(jié)點(diǎn)數(shù)據(jù),確定包含所述圖節(jié)點(diǎn)數(shù)據(jù)的連通子圖;
根據(jù)確定的所述連通子圖的標(biāo)識(shí),確定所述連通子圖存儲(chǔ)的服務(wù)器;
從確定的所述服務(wù)器中獲取所述連通子圖中包含的圖節(jié)點(diǎn)數(shù)據(jù);
根據(jù)獲取的所述圖節(jié)點(diǎn)數(shù)據(jù),執(zhí)行圖數(shù)據(jù)計(jì)算操作。
8.一種數(shù)據(jù)存儲(chǔ)設(shè)備,其特征在于,包括:
確定單元,用于根據(jù)待存儲(chǔ)圖數(shù)據(jù)中包含的各個(gè)圖節(jié)點(diǎn)數(shù)據(jù)之間的關(guān)聯(lián)關(guān)系,確定所述待存儲(chǔ)圖數(shù)據(jù)中包含的連通子圖,其中,不同的所述連通子圖中包含的所述圖節(jié)點(diǎn)數(shù)據(jù)不重疊;
存儲(chǔ)單元,用于以連通子圖為存儲(chǔ)單元,將所述待存儲(chǔ)圖數(shù)據(jù)中包含的所述連通子圖存儲(chǔ)在服務(wù)器中。
9.如權(quán)利要求8所述的數(shù)據(jù)存儲(chǔ)設(shè)備,其特征在于,
所述存儲(chǔ)單元,具體用于針對(duì)所述待存儲(chǔ)圖數(shù)據(jù)中包含的所述連通子圖,確定所述連通子圖中包含的圖節(jié)點(diǎn)數(shù)據(jù)和圖邊數(shù)據(jù);
將確定的所述圖節(jié)點(diǎn)數(shù)據(jù)和所述圖邊數(shù)據(jù)聚合為圖結(jié)構(gòu)數(shù)據(jù),其中,所述圖結(jié)構(gòu)數(shù)據(jù)中包含所述圖節(jié)點(diǎn)數(shù)據(jù)與所述圖邊數(shù)據(jù)之間的第一對(duì)應(yīng)關(guān)系;
將所述圖結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)在服務(wù)器中。
10.如權(quán)利要求9所述的數(shù)據(jù)存儲(chǔ)設(shè)備,其特征在于,所述數(shù)據(jù)存儲(chǔ)設(shè)備還包括:建立單元,其中:
所述建立單元,用于在將確定的所述圖節(jié)點(diǎn)數(shù)據(jù)和所述圖邊數(shù)據(jù)聚合為圖結(jié)構(gòu)數(shù)據(jù)時(shí),確定所述連通子圖中每一個(gè)圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)以及所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性數(shù)據(jù),其中,所述圖節(jié)點(diǎn)屬性數(shù)據(jù)中包含圖節(jié)點(diǎn)屬性名稱(chēng)和所述圖節(jié)點(diǎn)屬性名稱(chēng)對(duì)應(yīng)的屬性值;
根據(jù)所述連通子圖中每一個(gè)圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)以及圖節(jié)點(diǎn)屬性數(shù)據(jù),為所述連通子圖中包含的圖節(jié)點(diǎn)屬性名稱(chēng)分配圖節(jié)點(diǎn)屬性名稱(chēng)索引;
建立所述連通子圖中包含的圖節(jié)點(diǎn)、所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性數(shù)據(jù)中包含的圖節(jié)點(diǎn)屬性名稱(chēng)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性名稱(chēng)索引與所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)屬性數(shù)據(jù)中包含的所述圖節(jié)點(diǎn)屬性名稱(chēng)對(duì)應(yīng)的屬性值之間的第二對(duì)應(yīng)關(guān)系;
所述存儲(chǔ)單元,還用于將所述第二對(duì)應(yīng)關(guān)系存儲(chǔ)在服務(wù)器中。
11.如權(quán)利要求9或10所述的數(shù)據(jù)存儲(chǔ)設(shè)備,其特征在于,
所述存儲(chǔ)單元,具體用于根據(jù)所述連通子圖中包含的圖節(jié)點(diǎn)數(shù)據(jù),為每一個(gè)所述圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)分配圖節(jié)點(diǎn)索引;
根據(jù)所述連通子圖中包含的圖邊數(shù)據(jù),確定每一個(gè)所述圖邊數(shù)據(jù)中包含的圖節(jié)點(diǎn)以及圖邊屬性數(shù)據(jù),并分別為每一個(gè)所述圖邊數(shù)據(jù)建立所述圖邊數(shù)據(jù)中包含的所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引與所述圖邊數(shù)據(jù)中包含的所述圖邊屬性數(shù)據(jù)之間的第一對(duì)應(yīng)關(guān)系;
在得到為每一個(gè)所述圖邊數(shù)據(jù)建立的所述第一對(duì)應(yīng)關(guān)系時(shí),將所述連通子圖中包含的每一個(gè)所述圖節(jié)點(diǎn)數(shù)據(jù)、所述圖節(jié)點(diǎn)數(shù)據(jù)中包含的圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引以及所述第一對(duì)應(yīng)關(guān)系聚合為圖結(jié)構(gòu)數(shù)據(jù)。
12.如權(quán)利要求11所述的數(shù)據(jù)存儲(chǔ)設(shè)備,其特征在于,所述存儲(chǔ)單元為每一個(gè)所述圖邊數(shù)據(jù)建立所述圖邊數(shù)據(jù)中包含的所述圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引與所述圖邊數(shù)據(jù)中包含的所述圖邊屬性數(shù)據(jù)之間的第一對(duì)應(yīng)關(guān)系,包括:
根據(jù)所述連通子圖中包含的圖邊數(shù)據(jù),確定每一個(gè)所述圖邊數(shù)據(jù)中包含的圖邊屬性數(shù)據(jù),并提取每一個(gè)所述圖邊屬性數(shù)據(jù)中包含的圖邊屬性名稱(chēng)和所述圖邊屬性名稱(chēng)對(duì)應(yīng)的圖邊屬性值,為提取到的每一個(gè)不同的所述圖邊屬性名稱(chēng) 分配圖邊屬性名稱(chēng)索引;
針對(duì)所述連通子圖中包含的每一個(gè)圖邊數(shù)據(jù),執(zhí)行以下操作:
選擇其中一個(gè)圖邊數(shù)據(jù),確定選擇的所述圖邊數(shù)據(jù)中包含的圖邊屬性名稱(chēng)對(duì)應(yīng)的圖邊屬性名稱(chēng)索引與選擇的所述圖邊數(shù)據(jù)中包含的所述圖邊屬性名稱(chēng)對(duì)應(yīng)的圖邊屬性值之間的第三對(duì)應(yīng)關(guān)系;
確定選擇的所述圖邊數(shù)據(jù)中包含的圖節(jié)點(diǎn),并建立選擇的所述圖邊數(shù)據(jù)中包含的圖節(jié)點(diǎn)對(duì)應(yīng)的圖節(jié)點(diǎn)索引與所述第三對(duì)應(yīng)關(guān)系之間的第一對(duì)應(yīng)關(guān)系。
13.如權(quán)利要求8所述的數(shù)據(jù)存儲(chǔ)設(shè)備,其特征在于,所述存儲(chǔ)單元將所述待存儲(chǔ)圖數(shù)據(jù)中包含的所述連通子圖存儲(chǔ)在服務(wù)器中,包括:
若將所述待存儲(chǔ)圖數(shù)據(jù)中包含的至少兩個(gè)所述連通子圖存儲(chǔ)在一個(gè)服務(wù)器上時(shí),分別建立每一個(gè)連通子圖的標(biāo)識(shí)與所述連通子圖中包含的圖節(jié)點(diǎn)之間的映射關(guān)系;
將所述映射關(guān)系存儲(chǔ)在服務(wù)器中。
14.一種數(shù)據(jù)計(jì)算設(shè)備,其特征在于,包括:
接收單元,用于接收數(shù)據(jù)計(jì)算請(qǐng)求,其中,所述數(shù)據(jù)計(jì)算請(qǐng)求中包含用于數(shù)據(jù)計(jì)算的圖節(jié)點(diǎn)數(shù)據(jù);
確定單元,用于根據(jù)所述數(shù)據(jù)計(jì)算請(qǐng)求中包含的圖節(jié)點(diǎn)數(shù)據(jù),確定包含所述圖節(jié)點(diǎn)數(shù)據(jù)的連通子圖;根據(jù)確定的所述連通子圖的標(biāo)識(shí),確定所述連通子圖存儲(chǔ)的服務(wù)器;
獲取單元,用于從確定的所述服務(wù)器中獲取所述連通子圖中包含的圖節(jié)點(diǎn)數(shù)據(jù);
計(jì)算單元,用于根據(jù)獲取的所述圖節(jié)點(diǎn)數(shù)據(jù),執(zhí)行圖數(shù)據(jù)計(jì)算操作。