[發(fā)明專利]圖數(shù)據(jù)的更新方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811207723.3
• 申請(qǐng)日: 2018-10-17
• 公開（公告）號(hào): CN111061744B
• 公開（公告）日: 2023-08-01
• 發(fā)明（設(shè)計(jì)）人: 張陽(yáng);謝奕;劉暢
• 申請(qǐng)（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號(hào): G06F16/23
• 分類號(hào): G06F16/23;G06F16/22
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種圖數(shù)據(jù)的更新方法，其特征在于，包括：

接收待更新數(shù)據(jù)；

根據(jù)分類信息確定所述待更新數(shù)據(jù)的優(yōu)先級(jí)類別；所述分類信息是按照預(yù)設(shè)規(guī)則對(duì)圖中已有的圖數(shù)據(jù)進(jìn)行分類后，得到的圖數(shù)據(jù)與優(yōu)先級(jí)類別的對(duì)應(yīng)關(guān)系；

按照所述優(yōu)先級(jí)類別對(duì)應(yīng)的更新方式，對(duì)所述待更新數(shù)據(jù)進(jìn)行處理，以實(shí)現(xiàn)圖數(shù)據(jù)的更新；其中，不同優(yōu)先級(jí)類別對(duì)應(yīng)的更新方式不同。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在接收待更新數(shù)據(jù)之前，還包括：

按照數(shù)據(jù)的更新頻率和數(shù)據(jù)的規(guī)模對(duì)所述圖數(shù)據(jù)進(jìn)行分類，以確定各個(gè)圖數(shù)據(jù)的優(yōu)先級(jí)類別；

存儲(chǔ)各個(gè)圖數(shù)據(jù)及其優(yōu)先級(jí)類別的對(duì)應(yīng)關(guān)系，作為所述分類信息。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，按照數(shù)據(jù)的更新頻率和數(shù)據(jù)的規(guī)模對(duì)所述圖數(shù)據(jù)進(jìn)行分類，包括：

若當(dāng)前圖數(shù)據(jù)的更新頻率低于第一預(yù)設(shè)閾值且規(guī)模小于第二預(yù)設(shè)閾值，確定所述當(dāng)前圖數(shù)據(jù)屬于第一優(yōu)先級(jí)類別；

若當(dāng)前圖數(shù)據(jù)的更新頻率低于所述第一預(yù)設(shè)閾值且規(guī)模大于所述第二預(yù)設(shè)閾值，確定所述當(dāng)前圖數(shù)據(jù)屬于第二優(yōu)先級(jí)類別；

若當(dāng)前圖數(shù)據(jù)的更新頻率高于所述第一預(yù)設(shè)閾值且規(guī)模大于所述第二預(yù)設(shè)閾值，確定所述當(dāng)前圖數(shù)據(jù)屬于第三優(yōu)先級(jí)類別。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)分類信息確定所述待更新數(shù)據(jù)的優(yōu)先級(jí)類別，包括：

在所述分類信息中查找與所述待更新數(shù)據(jù)匹配的數(shù)據(jù)；

若查找到與所述待更新數(shù)據(jù)匹配的數(shù)據(jù)，則將所述匹配的數(shù)據(jù)的優(yōu)先級(jí)類別確定為所述待更新數(shù)據(jù)的優(yōu)先級(jí)類別；

若未查找到與所述待更新數(shù)據(jù)匹配的數(shù)據(jù)，則將所述待更新數(shù)據(jù)添加到圖中，按照預(yù)設(shè)規(guī)則確定所述待更新數(shù)據(jù)的優(yōu)先級(jí)類別，并將所述待更新數(shù)據(jù)及其優(yōu)先級(jí)類別的對(duì)應(yīng)關(guān)系存儲(chǔ)到所述分類信息中。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所述待更新數(shù)據(jù)的優(yōu)先級(jí)類別為第一優(yōu)先級(jí)類別，按照所述優(yōu)先級(jí)類別對(duì)應(yīng)的更新方式，對(duì)所述待更新數(shù)據(jù)進(jìn)行處理，包括：

若所述待更新數(shù)據(jù)是點(diǎn)數(shù)據(jù)，從預(yù)存索引信息中獲取所述點(diǎn)數(shù)據(jù)的索引地址，按照所述點(diǎn)數(shù)據(jù)的索引地址在圖中查找相應(yīng)的點(diǎn)，并根據(jù)所述點(diǎn)數(shù)據(jù)更新該點(diǎn)的屬性信息；

若所述待更新數(shù)據(jù)是邊數(shù)據(jù)，從所述預(yù)存索引信息中獲取所述邊數(shù)據(jù)的出度點(diǎn)的索引地址和入度點(diǎn)的索引地址，確定所述出度點(diǎn)和所述入度點(diǎn)之間存在唯一的邊，按照所述出度點(diǎn)的索引地址和所述入度點(diǎn)的索引地址在圖中查找所述出度點(diǎn)與所述入度點(diǎn)之間的邊，并根據(jù)所述邊數(shù)據(jù)更新該邊的屬性信息。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，

從預(yù)存索引信息中獲取所述點(diǎn)數(shù)據(jù)的索引地址，包括：

若從所述預(yù)存索引信息中獲取不到所述點(diǎn)數(shù)據(jù)的索引地址，則輸出第一異常消息；

從所述預(yù)存索引信息中獲取所述邊數(shù)據(jù)的出度點(diǎn)的索引地址和入度點(diǎn)的索引地址，包括：

若從所述預(yù)存索引信息中獲取不到所述出度點(diǎn)的索引地址或所述入度點(diǎn)的索引地址，則輸出第二異常消息；

按照所述出度點(diǎn)的索引地址和所述入度點(diǎn)的索引地址在圖中查找所述出度點(diǎn)與所述入度點(diǎn)之間的邊，包括：

若圖中查找不到所述出度點(diǎn)與所述入度點(diǎn)之間的邊，則根據(jù)所述邊數(shù)據(jù)在圖中插入該邊。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，若所述待更新數(shù)據(jù)的優(yōu)先級(jí)類別為第二優(yōu)先級(jí)類別，按照所述優(yōu)先級(jí)類別對(duì)應(yīng)的更新方式，對(duì)所述待更新數(shù)據(jù)進(jìn)行處理，包括：

確定所述待更新數(shù)據(jù)命中緩存中緩存的更新數(shù)據(jù)；

根據(jù)所述待更新數(shù)據(jù)更新所述緩存中的相應(yīng)數(shù)據(jù)；

通過輪詢將所述緩存中滿足寫入條件的更新數(shù)據(jù)寫入到圖中，覆蓋所述圖中相應(yīng)的原數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，按照所述優(yōu)先級(jí)類別對(duì)應(yīng)的更新方式，對(duì)所述待更新數(shù)據(jù)進(jìn)行處理，還包括：

若所述待更新數(shù)據(jù)沒有命中所述緩存中緩存的更新數(shù)據(jù)，則在所述圖中檢索是否存在所述待更新數(shù)據(jù)，若存在，則根據(jù)所述待更新數(shù)據(jù)更新所述緩存中的相應(yīng)數(shù)據(jù)。