[發明專利]一種數據表識別方法、裝置、存儲介質及電子設備

有效

• 申請號: 202011497172.6
• 申請日: 2020-12-17
• 公開（公告）號: CN112579709B
• 公開（公告）日: 2023-07-28
• 發明（設計）人: 顧冠雄;段義霖
• 申請（專利權）人: 中國農業銀行股份有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/22
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張建

1.一種數據表識別方法，其特征在于，包括：

獲得與目標數據庫關聯的第一數據庫級表關聯圖，所述第一數據庫級表關聯圖包括：表節點和有向邊，所述表節點為與所述目標數據庫中的源表或目標表對應的節點，所述有向邊為由所述源表對應的表節點指向所述目標表對應的表節點的有向連接線；

按照所述表節點連接的所述有向邊的數量，在所述第一數據庫級表關聯圖中的各所述表節點中確定目標表節點；

根據所述第一數據庫級表關聯圖獲得第二數據庫級表關聯圖，其中，所述第二數據庫級表關聯圖由除所述目標表節點外的其他表節點以及所述其他表節點之間的所述有向邊構成；

確定所述第二數據庫級表關聯圖是否包括至少兩個獨立連通圖，如果是，則將所述第二數據庫級表關聯圖中至少一個獨立連通圖中的表節點確定為待拆分表節點，其中，所述待拆分表節點的數量與所述第一數據庫級表關聯圖中表節點的數量的比例處于預設拆分比例區間，任一所述獨立連通圖中各表節點之間均直接或間接通過至少一條有向邊連接，一個所述獨立連通圖中的任一表節點與另一個所述獨立連通圖中的各表節點之間均不存在有向邊的連接關系；

將所述待拆分表節點對應的數據表確定為待拆分數據表。

2.根據權利要求1所述的方法，其特征在于，所述將所述第二數據庫級表關聯圖中至少一個獨立連通圖中的表節點確定為待拆分表節點，其中，所述待拆分表節點的數量與所述第一數據庫級表關聯圖中表節點的數量的比例處于預設拆分比例區間，包括：

將所述第二數據庫級表關聯圖中表節點最少的獨立連通圖中的表節點確定為當前目標拆分表節點，確定所述當前目標拆分表節點的數量與所述第一數據庫級表關聯圖中表節點的數量的比例是否處于預設拆分比例區間，如果是，則將所述當前目標拆分表節點確定為所述待拆分表節點，如果不是，則確定不包括當前目標拆分表節點的各獨立連通圖中表節點最少的獨立連通圖，將此次確定的獨立連通圖中的表節點也確定為當前目標拆分表節點，返回執行所述確定所述當前目標拆分表節點的數量與所述第一數據庫級表關聯圖中表節點的數量的比例是否處于預設拆分比例區間的步驟。

3.根據權利要求2所述的方法，其特征在于，還包括：

當確定的所述當前目標拆分表節點的數量與所述第一數據庫級表關聯圖中表節點的數量的比例無法處于所述預設拆分比例區間時，從所述第二數據庫級表關聯圖中識別出包含表節點最多的獨立連通圖；

通過第一預設圖搜索算法，確定所述包含表節點最多的獨立連通圖中至少兩個表節點群；

根據所述預設拆分比例區間，將所述至少兩個表節點群劃分為至少兩個表節點子圖，其中，所述至少兩個表節點子圖中包括目標表節點子圖，所述目標表節點子圖中表節點的數量與所述第一數據庫級表關聯圖中表節點的數量的比例處于所述預設拆分比例區間；

將所述目標表節點子圖中的表節點確定為所述待拆分表節點。

4.根據權利要求1所述的方法，其特征在于，還包括：

當所述第二數據庫級表關聯圖是整體連通圖時，通過第二預設圖搜索算法，確定所述整體連通圖中至少兩個表節點群；

根據所述預設拆分比例區間，將所述至少兩個表節點群劃分為至少兩個表節點子圖，其中，所述至少兩個表節點子圖中包括目標表節點子圖，所述目標表節點子圖中表節點的數量與所述第一數據庫級表關聯圖中表節點的數量的比例處于所述預設拆分比例區間；

將所述目標表節點子圖中的表節點確定為所述待拆分表節點。

5.根據權利要求1所述的方法，其特征在于，還包括：

將所述目標表節點確定為待同步表節點；

將所述待同步表節點對應的數據表確定為待同步數據表。

6.根據權利要求3或4所述的方法，其特征在于，還包括：

將所述至少兩個表節點子圖的第二關聯節點確定為待同步表節點；

將所述待同步表節點對應的數據表確定為待同步數據表。