[發明專利]一種知識圖譜中樹圖大規模更新方法、系統、介質及設備

在審

• 申請號: 201910901345.7
• 申請日: 2019-09-23
• 公開（公告）號: CN110647664A
• 公開（公告）日: 2020-01-03
• 發明（設計）人: 陳劍鋒
• 申請（專利權）人: 北京海致星圖科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/36
• 代理公司: 11589 北京勁創知識產權代理事務所(普通合伙)
• 代理人: 張鐵蘭

本發明涉及一種知識圖譜中樹圖大規模更新方法、系統、介質及設備，其中，該方法包括：步驟1、當觸發更新時，分別判斷預先創建的目標樹和初始樹中同一級的節點是否為同類型節點；步驟2、判斷節點是否存在標識，若是則根據標識映射關系比較節點，否則直接按照節點順序比較節點；步驟3、比較節點中的各個屬性是否存在差異，若是則直接替換目標樹中的對應節點；步驟4、結束比較，并將得到的目標樹的數據更新到樹形圖中，完成更新。本發明的有益效果是：1.時間復雜度由n的立方，優化到了n，大大提升了前端性能；2.樹形圖更新速度快，支持大規模的節點更新；3.實現成本低，減少很多動態規劃、編輯距離的處理。

技術領域

本發明涉及信息技術web開發領域，具體涉及一種知識圖譜中樹圖大規模更新方法、系統、介質及設備。

背景技術

經過從1979至2011年30多年的時間的發展，樹圖比較算法的時間復雜度已被優化到了n的立方，但是在前端領域中，比較算法仍然很復雜，大規模的n立方樹運算仍然非常影響性能，嚴重時甚至會導致頁面崩潰。

發明內容

針對上述技術問題，本發明提供一種知識圖譜中樹圖大規模更新方法、系統、介質及設備。

本發明解決上述技術問題的技術方案如下：一種知識圖譜中樹圖大規模更新方法，包括：

步驟1、當觸發更新時，分別判斷預先創建的目標樹和初始樹中同一級的節點是否為同類型節點，若是則執行步驟2；

步驟2、判斷節點是否存在標識，若是則根據標識映射關系比較節點，執行步驟3，否則直接按照節點順序比較節點，執行步驟3；

步驟3、比較節點中的各個屬性是否存在差異，若是則直接替換所述目標樹中的對應節點，執行步驟4；

步驟4、結束比較，并將得到的目標樹的數據更新到樹形圖中，完成更新。

本發明的有益效果是：

1.時間復雜度由n的立方，優化到了n，大大提升了前端性能；

2.樹形圖更新速度快，支持大規模的節點更新；

3.實現成本低，減少很多動態規劃、編輯距離的處理。

在上述技術方案的基礎上，本發明還可以做如下改進。

進一步，還包括：

步驟5、若判斷目標樹和初始樹中同一級的節點為非同類型節點，則判斷所述目標樹中是否存在該節點，若是則替換該節點及其子節點，執行所述步驟4，否則直接刪除該節點，執行所述步驟4。

進一步，還包括：

創建觸發按鈕，通過點擊所述觸發按鈕來觸發更新。

為實現上述發明目的，本發明還提供一種知識圖譜中樹圖大規模更新系統，包括：

第一判斷模塊，用于當觸發更新時，分別判斷預先創建的目標樹和初始樹中同一級的節點是否為同類型節點；

第二判斷模塊，用于當所述第一判斷模塊判斷為同類型節點時，判斷節點是否存在標識，若是則根據標識映射關系比較節點，并調用第三判斷模塊，否則直接按照節點順序比較節點，并調用所述第三判斷模塊；

所述第三判斷模塊，用于比較節點中的各個屬性是否存在差異，若是則直接替換所述目標樹中的對應節點，調用更新模塊；

所述更新模塊，用于結束比較，并將得到的目標樹的數據更新到樹形圖中，完成更新。

進一步，還包括：