[發(fā)明專利]關系圖更新方法及設備

有效

• 申請?zhí)枺?/td>: 201710662230.8
• 申請日: 2017-08-04
• 公開（公告）號: CN109388716B
• 公開（公告）日: 2022-04-01
• 發(fā)明（設計）人: 錢偉紅;吳林強
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/34
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健;邵棟

1.一種關系圖更新方法，該方法應用于關系圖對應的數據發(fā)生變化時，關系圖的更新中，其特征在于，該方法包括：

確定關系圖中需要刪除的被刪除節(jié)點，以及新增節(jié)點，并在所述關系圖中刪除所述被刪除節(jié)點；

在所述關系圖中未刪除的保留節(jié)點中，確定保留節(jié)點的更新位置，并基于所述保留節(jié)點的初始位置和更新位置，在所述關系圖中確定所述保留節(jié)點的移動路徑；

在所述關系圖中，根據所述移動路徑將所述保留節(jié)點移動到對應的更新位置；

在所述關系圖中保留節(jié)點中確定與新增節(jié)點對應的第一關鍵節(jié)點，并基于該第一關鍵節(jié)點與新增節(jié)點的關系，確定新增節(jié)點的更新位置并添加新增節(jié)點。

2.根據權利要求1所述的方法，其特征在于，在所述關系圖中刪除所述被刪除節(jié)點，包括：

在所述關系圖中保留節(jié)點中確定與所述被刪除節(jié)點對應的第二關鍵節(jié)點，所述第二關鍵節(jié)點為與所述被刪除節(jié)點之間的相關度最高的節(jié)點；

在所述關系圖中將所述被刪除節(jié)點移動至所述第二關鍵節(jié)點的位置后，刪除所述被刪除節(jié)點。

3.根據權利要求2所述的方法，其特征在于，在所述關系圖中將所述被刪除節(jié)點移動至所述第二關鍵節(jié)點的位置，包括：

根據所述被刪除節(jié)點的位置和其對應的第二關鍵節(jié)點的位置，在所述關系圖中確定所述被刪除節(jié)點的移動路徑；

在所述關系圖中，根據所述移動路徑將所述被刪除節(jié)點移動至其對應的第二關鍵節(jié)點的位置。

4.根據權利要求1所述的方法，其特征在于，確定新增節(jié)點的更新位置并添加新增節(jié)點，包括：

確定新增節(jié)點的更新位置，并根據所述新增節(jié)點對應的第一關鍵節(jié)點的位置和所述新增節(jié)點的更新位置，在所述關系圖中確定所述新增節(jié)點的移動路徑；

在所述關系圖中的第二關鍵節(jié)點處生成對應的新增節(jié)點，并沿所述移動路徑移動所述新增節(jié)點至對應的更新位置，所述第二關鍵節(jié)點為與所述被刪除節(jié)點之間的相關度最高的節(jié)點。

5.根據權利要求1至4中任一項所述的方法，其特征在于，在所述關系圖中未刪除的保留節(jié)點中，確定保留節(jié)點的更新位置并移動到對應的更新位置之后，還包括：

基于所述保留節(jié)點之間的關系，在所述關系圖中更新所述保留節(jié)點之間的關系標記。

6.根據權利要求1至4中任一項所述的方法，其特征在于，該方法還包括:

為所述關系圖中執(zhí)行更新動作中的節(jié)點添加標記，其中，所述更新動作包括：節(jié)點的刪除、節(jié)點的添加和節(jié)點的移動。

7.一種關系圖更新設備，該設備應用于關系圖對應的數據發(fā)生變化時，關系圖的更新中，其特征在于，該設備包括：

節(jié)點刪除裝置，用于確定關系圖中需要刪除的被刪除節(jié)點，以及新增節(jié)點，并在所述關系圖中刪除所述被刪除節(jié)點；

節(jié)點移動裝置，用于在所述關系圖中未刪除的保留節(jié)點中，確定保留節(jié)點的更新位置，并基于所述保留節(jié)點的初始位置和更新位置，在所述關系圖中確定所述保留節(jié)點的移動路徑；在所述關系圖中，根據所述移動路徑將所述保留節(jié)點移動到對應的更新位置；

節(jié)點添加裝置，用于在所述關系圖中保留節(jié)點中確定與新增節(jié)點對應的第一關鍵節(jié)點，并基于該第一關鍵節(jié)點與新增節(jié)點的關系，確定新增節(jié)點的更新位置并添加新增節(jié)點。

8.根據權利要求7所述的設備，其特征在于，所述節(jié)點刪除裝置，用于在所述關系圖中保留節(jié)點中確定與所述被刪除節(jié)點對應的第二關鍵節(jié)點，所述第二關鍵節(jié)點為與所述被刪除節(jié)點之間的相關度最高的節(jié)點；在所述關系圖中將所述被刪除節(jié)點移動至所述第二關鍵節(jié)點的位置后，刪除所述被刪除節(jié)點。

9.根據權利要求8所述的設備，其特征在于，所述節(jié)點刪除裝置，用于根據所述被刪除節(jié)點的位置和其對應的第二關鍵節(jié)點的位置，在所述關系圖中確定所述被刪除節(jié)點的移動路徑；在所述關系圖中，根據所述移動路徑將所述被刪除節(jié)點移動至其對應的第二關鍵節(jié)點的位置。