[發明專利]一種關系圖譜的更新方法、裝置及存儲介質

在審

• 申請號: 202010434617.X
• 申請日: 2020-05-21
• 公開（公告）號: CN111737369A
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 李玲;羅江玲
• 申請（專利權）人: 北京明略軟件系統有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/23
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王康;栗若木

1.一種關系圖譜的更新方法，其特征在于，所述方法包括：

確定待添加到關系圖譜中的實體間的關系；

對于待添加到關系圖譜中的每個關系，分別進行如下操作：

確定第一類型以及待添加關系所對應的兩個實體中的第一實體；其中，所述第一類型為該待添加關系對應的關系類型；

當所述第一實體存在于所述關系圖譜中時，如果所述第一實體在所述關系圖譜中關聯一個第一類型的關系，則在所述關系圖譜中添加聚合節點，將第一實體指向該聚合節點，所述聚合節點是指包含多個相同類型關系的節點；如果所述第一實體在所述關系圖譜中關聯多個第一類型的關系，則更新所述第一實體所指向的聚合節點；

待添加的關系添加完成后，確定待添加到關系圖譜中的實體，并在所述關系圖譜中添加對應的實體節點。

2.根據權利要求1所述關系圖譜的更新方法，其特征在于，所述確定待添加到關系圖譜中的實體間的關系，包括：

獲取關系圖譜中已有的節點，并確定每個節點的類型，其中，所述節點包括：實體節點和聚合節點，其中，所述實體節點是對應于實體的節點；

當所述節點為實體節點時，獲取該實體節點在所述關系圖譜中所關聯的實體間的關系，并將所獲取的關系添加到關系圖譜已有的實體間的關系中；

當所述節點為聚合節點時，獲取該聚合節點所關聯的從聚合節點指向實體節點的關系，并將所述關系添加到所述關系圖譜已有的實體間的關系中；

將預先獲取的實體間的關系去除所述關系圖譜已有的實體間的關系得到待添加到關系圖譜中實體間的關系。

3.根據權利要求1所述關系圖譜的更新方法，其特征在于，所述待添加關系所對應的兩個實體中的第一實體是指：當兩個實體在關系圖譜中只有一個存在實體節點或當兩個實體在關系圖譜中都存在時，根據預定原則確定為源節點的實體節點所對應的實體。

4.根據權利要求1所述關系圖譜的更新方法，其特征在于，所述在所述關系圖譜中添加聚合節點，將第一實體指向該聚合節點，包括：

在關系圖譜中添加一個聚合節點，并在所述關系圖譜中添加所述第一實體指向所添加的聚合節點的關系；將所述關系圖譜中所存在的第一類型的關系的對端實體節點，以及待添加關系中另一實體對應的實體節點作為所添加的聚合節點關聯的實體節點，將所述關系圖譜中所存在的第一類型的關系和所述待添加關系作為所添加的聚合節點關聯的關系。

5.根據權利要求4所述關系圖譜的更新方法，其特征在于，所述對于待添加到關系圖譜中的每個關系，還分別進行如下操作：

當所述待添加關系對應的兩個實體中，所述第一實體在所述關系圖譜中存在，另一實體在所述關系圖譜中不存在時，在所述關系圖譜中添加所述另一實體對應的實體節點，并在該關系圖譜中添加所述第一實體和所述另一實體之間的關系；

當所述第一實體和所述另一實體在所述關系圖譜中均存在時，在該關系圖譜中添加所述第一實體和所述另一實體之間的關系；

當所述第一實體和另一實體在所述關系圖譜中均不存在時，在所述關系圖譜中添加第一實體和另一實體對應的實體節點，并在該關系圖譜中添加所述第一實體和另一實體之間的關系。

6.根據權利要求5所述關系圖譜的更新方法，其特征在于，所述確定待添加到關系圖譜中的實體，包括：

獲取該關系圖譜中每個節點的類型；

當所述節點為實體節點時，將該實體節點對應的實體添加到已有實體中；

當所述節點為聚合節點時，將該聚合節點所關聯的對端實體節點所對應的實體添加到已有實體中；

將所獲取的實體去除所述已有實體得到待添加到關系圖譜中的實體。

7.根據權利要求6所述關系圖譜的更新方法，其特征在于，所述更新所述第一實體所指向的聚合節點，包括：

獲取所述第一實體所指向的聚合節點；

將該待添加關系添加到所述第一實體所指向的聚合節點的關聯關系中，

將該待添加關系所關聯的對端實體節點添加到所述第一實體所指向的聚合節點的關聯節點中。