[發明專利]一種數據庫管理方法、裝置、設備及可讀存儲介質

在審

• 申請號: 202110405579.X
• 申請日: 2021-04-15
• 公開（公告）號: CN113064881A
• 公開（公告）日: 2021-07-02
• 發明（設計）人: 楊攀
• 申請（專利權）人: 深信服科技股份有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/27
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 張金香

本申請公開了一種數據庫管理方法、裝置、設備及可讀存儲介質。本申請公開的方法包括：若OVSDB數據庫中的任一父節點創建了新子節點，則記錄所述父節點的當前子節點信息；并將當前子節點信息與當前父節點在創建新子節點之前的所有子節點信息進行對比，從而可確定出當前新建了哪些新子節點，然后只創建新子節點的上下文信息進行相應處理，故只需要針對新子節點進行表關聯處理，無需考慮該父節點下的舊子節點，因此降低了流程處理的復雜度和OVSDB數據庫的處理復雜度。相應地，本申請提供的一種數據庫管理裝置、設備及可讀存儲介質，也同樣具有上述技術效果。

技術領域

本申請涉及計算機技術領域，特別涉及一種數據庫管理方法、裝置、設備及可讀存儲介質。

背景技術

OVSDB數據庫(Open vSwitch Database，開放虛擬交換機數據庫)與客戶端通過ovsdb協議(open vswitch database management protocol，開放虛擬交換機數據庫管理協議)進行通信。

若OVSDB數據庫中的任一父節點(OVSDB數據庫中記錄的某一個表)創建了新子節點(表的某一個列)，那么在進行表關聯處理時，就需要創建當前父節點包括所有子節點的上下文信息來進行處理。假設新建一個子節點后，當前父節點包括N個子節點，那么需要創建N個上下文信息進行表關聯處理，且需要以N進行循環處理。也就是：新建一個子節點后，數據庫的流程處理復雜度為O(N²)，若任一次處理過程包括3個階段，整體的處理復雜度即為3×O(N²)。O表示時間復雜度。

因此，如何降低OVSDB數據庫的處理復雜度，是本領域技術人員需要解決的問題。

發明內容

有鑒于此，本申請的目的在于提供一種數據庫管理方法、裝置、設備及可讀存儲介質，以降低OVSDB數據庫的處理復雜度。其具體方案如下：

第一方面，本申請提供了一種數據庫管理方法，包括：

若OVSDB數據庫中的任一父節點創建了新子節點，則記錄所述父節點的當前子節點信息；

獲取所述父節點的歷史子節點信息；所述歷史子節點信息包括：創建所述新子節點之前，所述父節點的所有子節點信息；

對比所述歷史子節點信息和所述當前子節點信息，以確定所述新子節點，并創建所述新子節點的上下文信息進行相應處理。

優選地，所述記錄所述父節點的當前子節點信息，包括：

利用位圖記錄當前所述父節點包括的每個子節點對應的標識信息和相應位圖標記，以獲得所述當前子節點信息。

優選地，所述對比所述歷史子節點信息和所述當前子節點信息，以確定所述新子節點，包括：

利用二分查找法查詢所述歷史子節點信息和所述當前子節點信息，以確定同時出現在所述歷史子節點信息和所述當前子節點信息中的目標子節點；

將所述當前子節點信息中除所述目標子節點以外的其他節點，確定為所述新子節點。

優選地，所述利用二分查找法對比查詢所述歷史子節點信息和所述當前子節點信息，以確定同時出現在所述歷史子節點信息和所述當前子節點信息中的目標子節點，包括：

以所述歷史子節點信息為基準，利用所述二分查找法在所述當前子節點信息中查詢并標記所述目標子節點。

優選地，所述利用二分查找法對比查詢所述歷史子節點信息和所述當前子節點信息，以確定同時出現在所述歷史子節點信息和所述當前子節點信息中的目標子節點，包括：

以所述當前子節點信息為基準，利用所述二分查找法在所述歷史子節點信息中查詢并標記所述目標子節點。

優選地，還包括：