[發(fā)明專利]一種數(shù)據(jù)表識(shí)別方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 202011497172.6
• 申請日: 2020-12-17
• 公開（公告）號(hào): CN112579709B
• 公開（公告）日: 2023-07-28
• 發(fā)明（設(shè)計(jì)）人: 顧冠雄;段義霖
• 申請（專利權(quán)）人: 中國農(nóng)業(yè)銀行股份有限公司
• 主分類號(hào): G06F16/28
• 分類號(hào): G06F16/28;G06F16/22
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 張建

本發(fā)明公開了一種數(shù)據(jù)表識(shí)別方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備，可以在與目標(biāo)數(shù)據(jù)庫關(guān)聯(lián)的第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中確定目標(biāo)表節(jié)點(diǎn)，并由除目標(biāo)表節(jié)點(diǎn)外的其他表節(jié)點(diǎn)以及其他表節(jié)點(diǎn)之間的有向邊構(gòu)成第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖，通過確定第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中的待拆分表節(jié)點(diǎn)，進(jìn)而確定待拆分?jǐn)?shù)據(jù)表，其中，待拆分表節(jié)點(diǎn)的數(shù)量與第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中表節(jié)點(diǎn)的數(shù)量的比例處于預(yù)設(shè)拆分比例區(qū)間。本發(fā)明使得待拆分表節(jié)點(diǎn)的數(shù)量與第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中表節(jié)點(diǎn)的數(shù)量的比例處于預(yù)設(shè)拆分比例區(qū)間，通過待拆分表節(jié)點(diǎn)確定待拆分?jǐn)?shù)據(jù)表，有利于后續(xù)根據(jù)待拆分?jǐn)?shù)據(jù)表對目標(biāo)數(shù)據(jù)庫進(jìn)行改造時(shí)，有效地、科學(xué)地對數(shù)據(jù)庫進(jìn)行拆分。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別是涉及一種數(shù)據(jù)表識(shí)別方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。

背景技術(shù)

在單體項(xiàng)目的構(gòu)建之處，數(shù)據(jù)庫的負(fù)載和數(shù)據(jù)量不大，數(shù)據(jù)庫的容量以及對數(shù)據(jù)各種處理性能可以滿足客戶對該單體項(xiàng)目的業(yè)務(wù)需求。

然而，隨著后續(xù)該單體項(xiàng)目的業(yè)務(wù)需求不斷增長，數(shù)據(jù)庫中的數(shù)據(jù)不斷擴(kuò)大，甚至一些數(shù)據(jù)表的規(guī)模會(huì)呈現(xiàn)幾何級(jí)增長的態(tài)勢，當(dāng)數(shù)據(jù)庫中的數(shù)據(jù)達(dá)到一定規(guī)模時(shí)，對數(shù)據(jù)進(jìn)行查詢、讀取等處理性能將降低，導(dǎo)致對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行處理的效率降低。同時(shí)，隨著微服務(wù)項(xiàng)目的興起，需要將單體項(xiàng)目時(shí)的數(shù)據(jù)庫改造為滿足客戶對微服務(wù)項(xiàng)目的業(yè)務(wù)需求的數(shù)據(jù)庫，因此，如何確定對數(shù)據(jù)庫進(jìn)行有效改造的方案，成為技術(shù)人員首先需要解決的技術(shù)問題。

發(fā)明內(nèi)容

鑒于上述問題，本發(fā)明提供一種克服上述問題或者至少部分地解決上述問題的一種數(shù)據(jù)表識(shí)別方法、裝置、存儲(chǔ)介質(zhì)及電子設(shè)備，技術(shù)方案如下：

一種數(shù)據(jù)表識(shí)別方法，包括：

獲得與目標(biāo)數(shù)據(jù)庫關(guān)聯(lián)的第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖，所述第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖包括：表節(jié)點(diǎn)和有向邊，所述表節(jié)點(diǎn)為與所述目標(biāo)數(shù)據(jù)庫中的源表或目標(biāo)表對應(yīng)的節(jié)點(diǎn)，所述有向邊為由所述源表對應(yīng)的表節(jié)點(diǎn)指向所述目標(biāo)表對應(yīng)的表節(jié)點(diǎn)的有向連接線；

按照所述表節(jié)點(diǎn)連接的所述有向邊的數(shù)量，在所述第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中的各所述表節(jié)點(diǎn)中確定目標(biāo)表節(jié)點(diǎn)；

根據(jù)所述第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖獲得第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖，其中，所述第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖由除所述目標(biāo)表節(jié)點(diǎn)外的其他表節(jié)點(diǎn)以及所述其他表節(jié)點(diǎn)之間的所述有向邊構(gòu)成；

確定所述第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖是否包括至少兩個(gè)獨(dú)立連通圖，如果是，則將所述第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中至少一個(gè)獨(dú)立連通圖中的表節(jié)點(diǎn)確定為待拆分表節(jié)點(diǎn)，其中，所述待拆分表節(jié)點(diǎn)的數(shù)量與所述第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中表節(jié)點(diǎn)的數(shù)量的比例處于預(yù)設(shè)拆分比例區(qū)間，任一所述獨(dú)立連通圖中各表節(jié)點(diǎn)之間均直接或間接通過至少一條有向邊連接，一個(gè)所述獨(dú)立連通圖中的任一表節(jié)點(diǎn)與另一個(gè)所述獨(dú)立連通圖中的各表節(jié)點(diǎn)之間均不存在有向邊的連接關(guān)系；

將所述待拆分表節(jié)點(diǎn)對應(yīng)的數(shù)據(jù)表確定為待拆分?jǐn)?shù)據(jù)表。

可選的，所述將所述第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中至少一個(gè)獨(dú)立連通圖中的表節(jié)點(diǎn)確定為待拆分表節(jié)點(diǎn)，其中，所述待拆分表節(jié)點(diǎn)的數(shù)量與所述第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中表節(jié)點(diǎn)的數(shù)量的比例處于預(yù)設(shè)拆分比例區(qū)間，包括：

將所述第二數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中表節(jié)點(diǎn)最少的獨(dú)立連通圖中的表節(jié)點(diǎn)確定為當(dāng)前目標(biāo)拆分表節(jié)點(diǎn)，確定所述當(dāng)前目標(biāo)拆分表節(jié)點(diǎn)的數(shù)量與所述第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中表節(jié)點(diǎn)的數(shù)量的比例是否處于預(yù)設(shè)拆分比例區(qū)間，如果是，則將所述當(dāng)前目標(biāo)拆分表節(jié)點(diǎn)確定為所述待拆分表節(jié)點(diǎn)，如果不是，則確定不包括當(dāng)前目標(biāo)拆分表節(jié)點(diǎn)的各獨(dú)立連通圖中表節(jié)點(diǎn)最少的獨(dú)立連通圖，將此次確定的獨(dú)立連通圖中的表節(jié)點(diǎn)也確定為當(dāng)前目標(biāo)拆分表節(jié)點(diǎn)，返回執(zhí)行所述確定所述當(dāng)前目標(biāo)拆分表節(jié)點(diǎn)的數(shù)量與所述第一數(shù)據(jù)庫級(jí)表關(guān)聯(lián)圖中表節(jié)點(diǎn)的數(shù)量的比例是否處于預(yù)設(shè)拆分比例區(qū)間的步驟。

可選的，所述方法還包括：