[發(fā)明專利]一種確定圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010586928.8
• 申請(qǐng)日: 2020-06-24
• 公開（公告）號(hào): CN111708923A
• 公開（公告）日: 2020-09-25
• 發(fā)明（設(shè)計(jì)）人: 王宏志;孫穎凱;鄭博;梁棟;齊志鑫
• 申請(qǐng)（專利權(quán)）人: 北京松鼠山科技有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901
• 代理公司: 北京格允知識(shí)產(chǎn)權(quán)代理有限公司 11609
• 代理人: 周嬌嬌

1.一種確定圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的方法，其特征在于，所述圖數(shù)據(jù)預(yù)配置有存儲(chǔ)結(jié)構(gòu)集，其中包括圖數(shù)據(jù)的當(dāng)前存儲(chǔ)結(jié)構(gòu)以及多個(gè)預(yù)設(shè)備選存儲(chǔ)結(jié)構(gòu)，所述方法包括：

獲取圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的預(yù)測(cè)數(shù)據(jù)，所述預(yù)測(cè)數(shù)據(jù)包括：根據(jù)圖數(shù)據(jù)提取的圖特征向量，根據(jù)圖數(shù)據(jù)在當(dāng)前存儲(chǔ)結(jié)構(gòu)下的實(shí)際工作負(fù)載提取的實(shí)際負(fù)載特征向量，以及根據(jù)存儲(chǔ)結(jié)構(gòu)提取的所述存儲(chǔ)結(jié)構(gòu)集中每個(gè)存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)特征向量；

將所述預(yù)測(cè)數(shù)據(jù)作為輸入，利用預(yù)先訓(xùn)練獲得的預(yù)測(cè)網(wǎng)絡(luò)，預(yù)測(cè)所述存儲(chǔ)結(jié)構(gòu)集中每個(gè)存儲(chǔ)結(jié)構(gòu)的系統(tǒng)負(fù)載；

根據(jù)預(yù)測(cè)獲得的系統(tǒng)負(fù)載確定所述存儲(chǔ)結(jié)構(gòu)集中的最優(yōu)存儲(chǔ)結(jié)構(gòu)，并替換所述圖數(shù)據(jù)的當(dāng)前存儲(chǔ)結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

獲取預(yù)測(cè)網(wǎng)絡(luò)的訓(xùn)練數(shù)據(jù)，所述訓(xùn)練數(shù)據(jù)包括：根據(jù)圖數(shù)據(jù)提取的圖特征向量，根據(jù)圖數(shù)據(jù)在當(dāng)前存儲(chǔ)結(jié)構(gòu)下的實(shí)際工作負(fù)載提取的實(shí)際負(fù)載特征向量，以及根據(jù)圖數(shù)據(jù)當(dāng)前存儲(chǔ)結(jié)構(gòu)提取的存儲(chǔ)結(jié)構(gòu)特征向量；

將所述訓(xùn)練數(shù)據(jù)作為輸入訓(xùn)練獲得所述預(yù)測(cè)網(wǎng)絡(luò)，其中，損失函數(shù)為預(yù)測(cè)系統(tǒng)負(fù)載的代價(jià)和實(shí)際系統(tǒng)負(fù)載的代價(jià)的差異。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述根據(jù)預(yù)測(cè)獲得的系統(tǒng)負(fù)載確定所述存儲(chǔ)結(jié)構(gòu)集中的最優(yōu)存儲(chǔ)結(jié)構(gòu)，并替換所述圖數(shù)據(jù)的當(dāng)前存儲(chǔ)結(jié)構(gòu)的步驟之后還包括：

根據(jù)預(yù)測(cè)獲得的系統(tǒng)負(fù)載確定所述存儲(chǔ)結(jié)構(gòu)集中的優(yōu)選存儲(chǔ)結(jié)構(gòu)子集；

更新所述存儲(chǔ)結(jié)構(gòu)集，并將所述優(yōu)選存儲(chǔ)結(jié)構(gòu)子集和替換后的當(dāng)前存儲(chǔ)結(jié)構(gòu)加入所述更新后存儲(chǔ)結(jié)構(gòu)集。

4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，還包括：

將所述圖數(shù)據(jù)的數(shù)量特征進(jìn)行拼接，以得到所述圖數(shù)據(jù)的數(shù)量特征向量；

對(duì)所述圖數(shù)據(jù)進(jìn)行圖劃分操作，根據(jù)圖劃分的結(jié)果獲得所述圖數(shù)據(jù)的摘要圖；

將所述圖數(shù)據(jù)的摘要圖作為輸入，進(jìn)行圖卷積操作，以獲得所述圖數(shù)據(jù)的拓?fù)涮卣飨蛄浚?/p>

將所述圖數(shù)據(jù)的數(shù)量特征向量和拓?fù)涮卣飨蛄窟M(jìn)行拼接獲得所述圖數(shù)據(jù)的圖特征向量。

5.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，還包括：

獲取所述圖數(shù)據(jù)在圖數(shù)據(jù)存儲(chǔ)系統(tǒng)中的圖數(shù)據(jù)存儲(chǔ)選項(xiàng)；

確定圖數(shù)據(jù)在指定存儲(chǔ)結(jié)構(gòu)下，每個(gè)圖數(shù)據(jù)存儲(chǔ)選項(xiàng)的向量編碼，對(duì)圖數(shù)據(jù)存儲(chǔ)選項(xiàng)的向量編碼進(jìn)行映射得到該圖數(shù)據(jù)存儲(chǔ)選項(xiàng)的特征向量；

將每個(gè)圖數(shù)據(jù)存儲(chǔ)選項(xiàng)的特征向量進(jìn)行拼接，獲得所述圖數(shù)據(jù)在該存儲(chǔ)結(jié)構(gòu)下的存儲(chǔ)結(jié)構(gòu)特征向量。

6.一種確定圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的裝置，其特征在于，所述圖數(shù)據(jù)預(yù)配置有存儲(chǔ)結(jié)構(gòu)集，其中包括圖數(shù)據(jù)的當(dāng)前存儲(chǔ)結(jié)構(gòu)以及多個(gè)預(yù)設(shè)備選存儲(chǔ)結(jié)構(gòu)，所述裝置包括：

預(yù)測(cè)數(shù)據(jù)獲取模塊，用于獲取圖數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的預(yù)測(cè)數(shù)據(jù)，所述預(yù)測(cè)數(shù)據(jù)包括：根據(jù)圖數(shù)據(jù)提取的圖特征向量，根據(jù)圖數(shù)據(jù)在當(dāng)前存儲(chǔ)結(jié)構(gòu)下的實(shí)際工作負(fù)載提取的實(shí)際負(fù)載特征向量，以及根據(jù)存儲(chǔ)結(jié)構(gòu)提取的所述存儲(chǔ)結(jié)構(gòu)集中每個(gè)存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)特征向量；

預(yù)測(cè)模塊，用于將所述預(yù)測(cè)數(shù)據(jù)作為輸入，利用預(yù)先訓(xùn)練獲得的預(yù)測(cè)網(wǎng)絡(luò)，預(yù)測(cè)所述存儲(chǔ)結(jié)構(gòu)集中每個(gè)存儲(chǔ)結(jié)構(gòu)的系統(tǒng)負(fù)載；

優(yōu)化模塊，用于根據(jù)預(yù)測(cè)獲得的系統(tǒng)負(fù)載確定所述存儲(chǔ)結(jié)構(gòu)集中的最優(yōu)存儲(chǔ)結(jié)構(gòu)，并替換所述圖數(shù)據(jù)的當(dāng)前存儲(chǔ)結(jié)構(gòu)。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括：

訓(xùn)練數(shù)據(jù)獲取模塊，用于獲取預(yù)測(cè)網(wǎng)絡(luò)的訓(xùn)練數(shù)據(jù)，所述訓(xùn)練數(shù)據(jù)包括：根據(jù)圖數(shù)據(jù)提取的圖特征向量，根據(jù)圖數(shù)據(jù)在當(dāng)前存儲(chǔ)結(jié)構(gòu)下的實(shí)際工作負(fù)載提取的實(shí)際負(fù)載特征向量，以及根據(jù)圖數(shù)據(jù)當(dāng)前存儲(chǔ)結(jié)構(gòu)提取的存儲(chǔ)結(jié)構(gòu)特征向量；

訓(xùn)練模塊，用于將所述訓(xùn)練數(shù)據(jù)作為輸入訓(xùn)練獲得所述預(yù)測(cè)網(wǎng)絡(luò)，其中，損失函數(shù)為預(yù)測(cè)系統(tǒng)負(fù)載的代價(jià)和實(shí)際系統(tǒng)負(fù)載的代價(jià)的差異。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括：

存儲(chǔ)結(jié)構(gòu)集更新模塊，用于根據(jù)預(yù)測(cè)獲得的系統(tǒng)負(fù)載確定所述存儲(chǔ)結(jié)構(gòu)集中的優(yōu)選存儲(chǔ)結(jié)構(gòu)子集，更新所述存儲(chǔ)結(jié)構(gòu)集，并將所述優(yōu)選存儲(chǔ)結(jié)構(gòu)子集和替換后的當(dāng)前存儲(chǔ)結(jié)構(gòu)加入所述更新后存儲(chǔ)結(jié)構(gòu)集。