專利名稱：一種數(shù)據(jù)表關(guān)聯(lián)分析方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)表關(guān)聯(lián)分析方法。
背景技術(shù)：
一個(gè)系統(tǒng)平臺(tái)因?yàn)榘踩蛘呱?jí)改造，都可能涉及到數(shù)據(jù)的遷移。在數(shù)據(jù)遷移之前，往往需要考慮哪些表格是需要遷移的，這主要是因?yàn)閿?shù)據(jù)之間的依賴關(guān)系導(dǎo)致的，這時(shí)候就需要用到數(shù)據(jù)表之間關(guān)聯(lián)性分析的方法。在過(guò)去，主要還是借助人工的方式來(lái)進(jìn)行數(shù)據(jù)表的選取，這樣的缺點(diǎn)就是人為指定的表格不僅容易出錯(cuò)，而且可能導(dǎo)致指定不全，導(dǎo)致所遷移的數(shù)據(jù)不能夠使用，或者可以不遷移的數(shù)據(jù)而又重復(fù)遷移，浪費(fèi)資源。現(xiàn)行的對(duì)數(shù)據(jù)表之間的關(guān)聯(lián)性分析主要還是依靠經(jīng)驗(yàn)，人工的或者借助數(shù)據(jù)庫(kù)外鍵關(guān)聯(lián)的方式簡(jiǎn)單的選取依賴表格。現(xiàn)有技術(shù)的缺點(diǎn)是指定所依賴的表格容易指定錯(cuò)誤， 或者制定不全，導(dǎo)致所遷移的數(shù)據(jù)不能正常使用；或者采用外鍵關(guān)聯(lián)的方式，往往會(huì)導(dǎo)致數(shù)據(jù)關(guān)聯(lián)面太大導(dǎo)致需要遷移的數(shù)據(jù)又過(guò)多，嚴(yán)重的造成數(shù)據(jù)的浪費(fèi)。

發(fā)明內(nèi)容
本發(fā)明的目的是為了克服現(xiàn)有技術(shù)的缺陷，提供一種數(shù)據(jù)表關(guān)聯(lián)分析方法，通過(guò)該方法能夠簡(jiǎn)化數(shù)據(jù)分析過(guò)程，節(jié)約資源。在分析表之間的外鍵關(guān)聯(lián)的基礎(chǔ)之上，采用深度控制和歷史訪問(wèn)數(shù)據(jù)分析出數(shù)據(jù)表之間的關(guān)聯(lián)性，得出最優(yōu)的遷移方案。所遷移的數(shù)據(jù)是必要的而又最少的。一種數(shù)據(jù)表關(guān)聯(lián)分析方法，該方法包括首先通過(guò)輸入遷移表格，根據(jù)其外鍵關(guān)聯(lián)找表和深度控制構(gòu)建關(guān)系圖，其次通過(guò)訪問(wèn)歷史數(shù)據(jù)記錄精簡(jiǎn)關(guān)系圖，最后和目標(biāo)關(guān)系圖進(jìn)行比對(duì)得出最后的遷移圖。優(yōu)選地，通過(guò)外鍵關(guān)聯(lián)找表和深度控制構(gòu)建關(guān)系圖的具體步驟如下Stepll :輸入表格A和深度控制變量n ；St印12 :將表格A生成圖的第一個(gè)頂點(diǎn)，記為V，轉(zhuǎn)St印13 ；Stepl3 :將頂點(diǎn)V加入到隊(duì)列中，轉(zhuǎn)Stepl4 ；Stepl4 :判斷深度n是否大于0，如果是則轉(zhuǎn)Stepl5，否則程序結(jié)束；St印15 :深度n減一，取出隊(duì)列中的第一個(gè)元素，并記為V，轉(zhuǎn)St印16 ；Stepl6 :將V依賴的表都生成圖的節(jié)點(diǎn)，并加入到隊(duì)列中，轉(zhuǎn)Stepl4。優(yōu)選地，將表格變成有向圖，當(dāng)讀取到一個(gè)表格的時(shí)候，把表格當(dāng)成一個(gè)節(jié)點(diǎn)。優(yōu)選地，表節(jié)點(diǎn)的生成步驟為Step21 :獲取表結(jié)構(gòu)，生成一個(gè)根節(jié)點(diǎn)代表這個(gè)表，即一個(gè)頂點(diǎn)；St印22 :判斷是否還有沒(méi)有處理的列信息，如果有則轉(zhuǎn)St印23，否則轉(zhuǎn)結(jié)束程序；St印23 :讀取下一列信息，根據(jù)列的關(guān)鍵字、類型，采用元數(shù)據(jù)描述；轉(zhuǎn)St印24 ；Step24 :將列的元數(shù)據(jù)作為子節(jié)點(diǎn)掛載到這個(gè)表的節(jié)點(diǎn)上，轉(zhuǎn)Step22。優(yōu)選地，通過(guò)訪問(wèn)歷史數(shù)據(jù)記錄精簡(jiǎn)關(guān)系圖的流程為
Step31 :輸入中心表格為A，輸入關(guān)系圖中的其他表格的訪問(wèn)數(shù)據(jù)；轉(zhuǎn)Step32 ；Step32 :根據(jù)時(shí)間關(guān)聯(lián)性對(duì)表格進(jìn)行排序，看用戶訪問(wèn)表格A時(shí)候同時(shí)會(huì)訪問(wèn)其他的哪些表格，時(shí)間的相近性越大，則表明這兩個(gè)表之間的關(guān)聯(lián)性越高，應(yīng)該給予考慮；Step33 :將拓?fù)潢P(guān)聯(lián)和時(shí)間關(guān)聯(lián)性加權(quán)，拓?fù)潢P(guān)聯(lián)指的是在關(guān)系圖中的關(guān)系，如果兩個(gè)頂點(diǎn)直接相連，則是強(qiáng)拓?fù)潢P(guān)聯(lián)的，否則就是弱拓?fù)潢P(guān)聯(lián)的；將二者進(jìn)行加權(quán)，平衡二者的因素；轉(zhuǎn)St印34 ；Step34:精簡(jiǎn)那些權(quán)值低并且不是聯(lián)通點(diǎn)的節(jié)點(diǎn)，所謂的聯(lián)通點(diǎn)就是刪除該點(diǎn)會(huì)導(dǎo)致圖的連通分量會(huì)增加，所以不能刪除 ’轉(zhuǎn)Step35 ；St印35 :精簡(jiǎn)結(jié)束輸出精簡(jiǎn)后的關(guān)系圖。優(yōu)選地，與目標(biāo)的關(guān)系圖進(jìn)行比對(duì)匹配的流程為
Step41 :輸入目標(biāo)圖T和源圖S，它們分別代表了目標(biāo)數(shù)據(jù)庫(kù)和源數(shù)據(jù)庫(kù)中以要遷移表格為中心的一個(gè)關(guān)系圖；轉(zhuǎn)Step42 ；St印42 :選定圖T和圖S中的初始節(jié)點(diǎn)作為t0，sO，也就是要遷移的表格和需要遷移到的表格；轉(zhuǎn)St印43;Step43 比對(duì)t0，sO的屬性相似性，并生成屬性轉(zhuǎn)換規(guī)則，就是根據(jù)兩個(gè)頂點(diǎn)的屬性值，及用元數(shù)據(jù)表示的列類型等信息，進(jìn)行比對(duì)，生成相應(yīng)的轉(zhuǎn)換規(guī)則 ’轉(zhuǎn)Step44 ；Step44 :判斷是否還有頂點(diǎn)未處理,如果是轉(zhuǎn)Step45,否則結(jié)束程序；St印45 :以圖的廣度優(yōu)先的方式遍歷T，同時(shí)用S和它進(jìn)行匹配；轉(zhuǎn)St印46 ；St印46 :判斷目標(biāo)圖T中沒(méi)有源圖S中的該節(jié)點(diǎn)，若是轉(zhuǎn)St印47，否則轉(zhuǎn)St印48 ；Step47 :制定需要在目標(biāo)數(shù)據(jù)庫(kù)上需要新建相應(yīng)表格的規(guī)則；Step48 :判斷屬性不同。就是判斷兩個(gè)頂點(diǎn)的屬性的相似性；如果有不同則轉(zhuǎn)Step49,否則轉(zhuǎn) Step410 ；Step49 :制定屬性級(jí)別的轉(zhuǎn)換規(guī)則；Step410 :標(biāo)記該頂點(diǎn)對(duì)應(yīng)的表格為直接遷移，無(wú)需轉(zhuǎn)換，轉(zhuǎn)Step44。本發(fā)明技術(shù)方案帶來(lái)的有益效果I、采用以有向圖的形式表示表之間的關(guān)聯(lián)性，能夠簡(jiǎn)化數(shù)據(jù)分析過(guò)程；并且表現(xiàn)形式形象；而且可以再我們的抽象基礎(chǔ)之上進(jìn)行更多更為高級(jí)的分析；2、同時(shí)考慮兩個(gè)表之間的拓?fù)潢P(guān)聯(lián)性和時(shí)間訪問(wèn)的關(guān)聯(lián)性更能反映兩個(gè)表之間的關(guān)聯(lián)強(qiáng)弱，使得所選取出的表格更具價(jià)值。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其它的附圖。圖I是本發(fā)明的方法流程圖；圖2是本發(fā)明中關(guān)系圖的生成流程圖；圖3是本發(fā)明中表節(jié)點(diǎn)的生成流程圖；圖4是本發(fā)明中關(guān)系圖的精簡(jiǎn)流程圖5是本發(fā)明中與目標(biāo)關(guān)系圖的比對(duì)匹配流程圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明提供的一種數(shù)據(jù)表關(guān)聯(lián)分析方法，在分析表之間的外鍵關(guān)聯(lián)的基礎(chǔ)之上，采用深度控制和歷史訪問(wèn) 數(shù)據(jù)分析出數(shù)據(jù)表之間的關(guān)聯(lián)性，得出最優(yōu)的遷移方案。所遷移的數(shù)據(jù)是必要的而又最少的。本發(fā)明的方法流程為通過(guò)外鍵關(guān)聯(lián)構(gòu)建關(guān)系圖，通過(guò)訪問(wèn)歷史數(shù)據(jù)記錄精簡(jiǎn)關(guān)系圖，和目標(biāo)關(guān)系圖進(jìn)行比對(duì)得出最后的遷移圖。如圖I所示，具體如下Stepl :通過(guò)輸入遷移表格，根據(jù)其外鍵生成表格之間的關(guān)系圖。關(guān)系圖是有向圖，表格I指向表格2表不表格I依賴于表格2 ;在數(shù)據(jù)庫(kù)中表現(xiàn)為表I中的一個(gè)外鍵是表2的主鍵。St印2 :通過(guò)對(duì)用戶訪問(wèn)數(shù)據(jù)的分析，精簡(jiǎn)關(guān)系圖。Step3 :與目標(biāo)數(shù)據(jù)庫(kù)的關(guān)系圖進(jìn)行比對(duì)，得出遷移方案。主要包含頂點(diǎn)屬性的比對(duì)和邊比對(duì)。上述圖I說(shuō)到根據(jù)外鍵生成表之間的關(guān)系圖，接下來(lái)我們?cè)敿?xì)說(shuō)明該步驟。這里主要包含了通過(guò)外鍵找表和深度控制。這里采用圖的廣度遍歷算法進(jìn)行處理，如圖2所示，具體步驟如下Stepl :輸入表格A和深度控制變量n ；St印2 :將表格A生成圖的第一個(gè)頂點(diǎn)，記為V，轉(zhuǎn)St印3 ；Step3 :將頂點(diǎn)V加入到隊(duì)列中，轉(zhuǎn)Step4 ；St印4 :判斷深度n是否大于0，如果是則轉(zhuǎn)Step5，否則程序結(jié)束；St印5 :深度n減一，取出隊(duì)列中的第一個(gè)元素，并記為V，轉(zhuǎn)St印6 ；Step6 :將V依賴的表都生成圖的節(jié)點(diǎn)，并加入到隊(duì)列中,轉(zhuǎn)Step4.上述過(guò)程提到將表格變成有向圖，當(dāng)讀取到一個(gè)表格的時(shí)候，把表當(dāng)成一個(gè)節(jié)點(diǎn)。而其內(nèi)部的屬性，例如列的聲明等就提取成該頂點(diǎn)的屬性，后續(xù)的比對(duì)等就是通過(guò)這二者進(jìn)行的。具體如圖3所示，具體如下Stepl :獲取表結(jié)構(gòu),生成一個(gè)根節(jié)點(diǎn)代表這個(gè)表,即一個(gè)頂點(diǎn)。St印2 :判斷是否還有沒(méi)有處理的列信息，如果有則轉(zhuǎn)St印3，否則轉(zhuǎn)結(jié)束程序；Step3 :讀取下一列信息，根據(jù)列的關(guān)鍵字、類型等，采用元數(shù)據(jù)描述；轉(zhuǎn)St印4 ；Step4 :將列的元數(shù)據(jù)作為子節(jié)點(diǎn)掛載到這個(gè)表的節(jié)點(diǎn)上,轉(zhuǎn)Step2.上述圖I的方法流程中提到需要用戶的訪問(wèn)歷史數(shù)據(jù)對(duì)生成的關(guān)系圖進(jìn)行精簡(jiǎn)。如圖4所示，具體步驟如下Stepl :輸入中心表格為A,輸入關(guān)系圖中的其他表格的訪問(wèn)數(shù)據(jù)；轉(zhuǎn)Step2 ；Step2 :根據(jù)時(shí)間關(guān)聯(lián)性對(duì)表格進(jìn)行排序。主要是看用戶訪問(wèn)表格A時(shí)候同時(shí)會(huì)訪問(wèn)其他的哪些表格，時(shí)間的相近性越大，則表明這兩個(gè)表之間的關(guān)聯(lián)性越高，應(yīng)該給予考慮；Step3 :將拓?fù)潢P(guān)聯(lián)和時(shí)間關(guān)聯(lián)性加權(quán)。拓?fù)潢P(guān)聯(lián)指的是在關(guān)系圖中的關(guān)系，如果兩個(gè)頂點(diǎn)直接相連，則是強(qiáng)拓?fù)潢P(guān)聯(lián)的，否則就是弱拓?fù)潢P(guān)聯(lián)的；將二者進(jìn)行加權(quán)，平衡二者的因素；轉(zhuǎn)St印4 ；Step4 :精簡(jiǎn)那些權(quán)值低并且不是聯(lián)通點(diǎn)的節(jié)點(diǎn)。所謂的聯(lián)通點(diǎn)就是刪除該點(diǎn)會(huì)導(dǎo)致圖的連通分量會(huì)增加，所以不能刪除。轉(zhuǎn)Stp5;St印5 :精簡(jiǎn)結(jié)束輸出精簡(jiǎn)后的關(guān)系圖。最后，我們來(lái)說(shuō)明是如何通過(guò)和目標(biāo)的關(guān)系圖進(jìn)行比對(duì)匹配，得出最后的遷移方案，即對(duì)應(yīng)圖I所述主流程的最后一步。如圖5所示，具體如下Stepl :輸入目標(biāo)圖T和源圖S。它們分別代表了目標(biāo)數(shù)據(jù)庫(kù)和源數(shù)據(jù)庫(kù)中以要遷移表格為中心的一個(gè)關(guān)系圖；轉(zhuǎn)Step2 ； St印2 :選定圖T和圖S中的初始節(jié)點(diǎn)作為t0，sO。也就是要遷移的表格和需要遷移到的表格；轉(zhuǎn)Step3;Step3 比對(duì)t0，sO的屬性相似性，并生成屬性轉(zhuǎn)換規(guī)則。就是根據(jù)兩個(gè)頂點(diǎn)的屬性值，及用元數(shù)據(jù)表示的列類型等信息，進(jìn)行比對(duì)，生成相應(yīng)的轉(zhuǎn)換規(guī)則 ’轉(zhuǎn)Step4 ；Step4 :判斷是否還有頂點(diǎn)未處理,如果是轉(zhuǎn)Step5,否則結(jié)束程序；St印5 :以圖的廣度優(yōu)先的方式遍歷T，同時(shí)用S和它進(jìn)行匹配；轉(zhuǎn)Stp6 ；St印6 :判斷目標(biāo)圖T中沒(méi)有源圖S中的該節(jié)點(diǎn)，若是轉(zhuǎn)St印7，否則轉(zhuǎn)St印8 ；Step7 :制定需要在目標(biāo)數(shù)據(jù)庫(kù)上需要新建相應(yīng)表格的規(guī)則；StepS :判斷屬性不同。就是判斷兩個(gè)頂點(diǎn)的屬性的相似性；如果有不同則轉(zhuǎn)Step9,否則轉(zhuǎn) SteplO ；St印9 :制定屬性級(jí)別的轉(zhuǎn)換規(guī)則。St印10 :標(biāo)記該頂點(diǎn)對(duì)應(yīng)的表格為直接遷移，無(wú)需轉(zhuǎn)換。轉(zhuǎn)St印4.通過(guò)以上方法的實(shí)施產(chǎn)生以下有益效果1、采用以有向圖的形式表示表之間的關(guān)聯(lián)性，能夠簡(jiǎn)化數(shù)據(jù)分析過(guò)程；并且表現(xiàn)形式形象；而且可以再我們的抽象基礎(chǔ)之上進(jìn)行更多更為高級(jí)的分析；2、同時(shí)考慮兩個(gè)表之間的拓?fù)潢P(guān)聯(lián)性和時(shí)間訪問(wèn)的關(guān)聯(lián)性更能反映兩個(gè)表之間的關(guān)聯(lián)強(qiáng)弱，使得所選取出的表格更具價(jià)值。以上對(duì)本發(fā)明實(shí)施例所提供的一種數(shù)據(jù)表關(guān)聯(lián)分析方法，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種數(shù)據(jù)表關(guān)聯(lián)分析方法，其特征在于，該方法包括首先通過(guò)輸入遷移表格，根據(jù)其外鍵關(guān)聯(lián)找表和深度控制構(gòu)建關(guān)系圖，其次通過(guò)訪問(wèn)歷史數(shù)據(jù)記錄精簡(jiǎn)關(guān)系圖，最后和目標(biāo)關(guān)系圖進(jìn)行比對(duì)得出最后的遷移圖。
2.如權(quán)利要求I所述的方法，其特征在于，通過(guò)外鍵關(guān)聯(lián)找表和深度控制構(gòu)建關(guān)系圖的具體步驟如下 Stepll :輸入表格A和深度控制變量n ; St印12 :將表格A生成圖的第一個(gè)頂點(diǎn)，記為V，轉(zhuǎn)St印13 ； Stepl3 :將頂點(diǎn)V加入到隊(duì)列中，轉(zhuǎn)Stepl4 ； Stepl4 :判斷深度n是否大于0,如果是則轉(zhuǎn)Stepl5,否則程序結(jié)束； St印15 :深度n減一，取出隊(duì)列中的第一個(gè)元素，并記為V，轉(zhuǎn)St印16 ； St印16 :將V依賴的表都生成圖的節(jié)點(diǎn)，并加入到隊(duì)列中，轉(zhuǎn)St印14。
3.如權(quán)利要求2所述的方法,其特征在于,將表格變成有向圖，當(dāng)讀取到一個(gè)表格的時(shí)候，把表格當(dāng)成一個(gè)節(jié)點(diǎn)。
4.如權(quán)利要求I或3所述的方法，其特征在于，表節(jié)點(diǎn)的生成步驟為 Step21 :獲取表結(jié)構(gòu),生成一個(gè)根節(jié)點(diǎn)代表這個(gè)表,即一個(gè)頂點(diǎn)； St印22 :判斷是否還有沒(méi)有處理的列信息，如果有則轉(zhuǎn)St印23，否則轉(zhuǎn)結(jié)束程序； Step23 :讀取下一列信息，根據(jù)列的關(guān)鍵字、類型，采用元數(shù)據(jù)描述；轉(zhuǎn)Step24 ； Step24 :將列的元數(shù)據(jù)作為子節(jié)點(diǎn)掛載到這個(gè)表的節(jié)點(diǎn)上，轉(zhuǎn)Step22。
5.如權(quán)利要求I所述的方法，其特征在于，通過(guò)訪問(wèn)歷史數(shù)據(jù)記錄精簡(jiǎn)關(guān)系圖的流程為 Step31 :輸入中心表格為A，輸入關(guān)系圖中的其他表格的訪問(wèn)數(shù)據(jù)；轉(zhuǎn)Step32 ； Step32 :根據(jù)時(shí)間關(guān)聯(lián)性對(duì)表格進(jìn)行排序，看用戶訪問(wèn)表格A時(shí)候同時(shí)會(huì)訪問(wèn)其他的明陛表格，時(shí)間的相近性越大，則表明這兩個(gè)表之間的關(guān)聯(lián)性越高，應(yīng)該給予考慮； Step33 :將拓?fù)潢P(guān)聯(lián)和時(shí)間關(guān)聯(lián)性加權(quán)，拓?fù)潢P(guān)聯(lián)指的是在關(guān)系圖中的關(guān)系，如果兩個(gè)頂點(diǎn)直接相連，則是強(qiáng)拓?fù)潢P(guān)聯(lián)的，否則就是弱拓?fù)潢P(guān)聯(lián)的；將二者進(jìn)行加權(quán)，平衡二者的因素；轉(zhuǎn)St印34 ； Step34:精簡(jiǎn)那些權(quán)值低并且不是聯(lián)通點(diǎn)的節(jié)點(diǎn)，所謂的聯(lián)通點(diǎn)就是刪除該點(diǎn)會(huì)導(dǎo)致圖的連通分量會(huì)增加，所以不能刪除；轉(zhuǎn)St印35 ； Step35 :精簡(jiǎn)結(jié)束輸出精簡(jiǎn)后的關(guān)系圖。
6.如權(quán)利要求I所述的方法，其特征在于，與目標(biāo)的關(guān)系圖進(jìn)行比對(duì)匹配的流程為 Step41 :輸入目標(biāo)圖T和源圖S，它們分別代表了目標(biāo)數(shù)據(jù)庫(kù)和源數(shù)據(jù)庫(kù)中以要遷移表格為中心的一個(gè)關(guān)系圖；轉(zhuǎn)Step42 ； Step42 :選定圖T和圖S中的初始節(jié)點(diǎn)作為t0，s0,也就是要遷移的表格和需要遷移到的表格 ’轉(zhuǎn)St印43 ； St印43 :比對(duì)t0，s0的屬性相似性，并生成屬性轉(zhuǎn)換規(guī)則，就是根據(jù)兩個(gè)頂點(diǎn)的屬性值，及用元數(shù)據(jù)表示的列類型等信息，進(jìn)行比對(duì)，生成相應(yīng)的轉(zhuǎn)換規(guī)則 ’轉(zhuǎn)Step44 ； Step44 :判斷是否還有頂點(diǎn)未處理,如果是轉(zhuǎn)Step45,否則結(jié)束程序； St印45 :以圖的廣度優(yōu)先的方式遍歷T，同時(shí)用S和它進(jìn)行匹配；轉(zhuǎn)St印46 ； St印46 :判斷目標(biāo)圖T中沒(méi)有源圖S中的該節(jié)點(diǎn)，若是轉(zhuǎn)St印47，否則轉(zhuǎn)St印48 ；Step47 :制定需要在目標(biāo)數(shù)據(jù)庫(kù)上需要新建相應(yīng)表格的規(guī)則； Step48 :判斷屬性不同。就是判斷兩個(gè)頂點(diǎn)的屬性的相似性；如果有不同則轉(zhuǎn)Step49，否則轉(zhuǎn)St印410 ； Step49 :制定屬性級(jí)別的轉(zhuǎn)換規(guī)則； Step410 :標(biāo)記該頂點(diǎn)對(duì)應(yīng)的表格為直接遷移，無(wú)需轉(zhuǎn)換，轉(zhuǎn)Step44。
全文摘要
本發(fā)明公開(kāi)了一種數(shù)據(jù)表關(guān)聯(lián)分析方法，該方法包括首先通過(guò)外鍵關(guān)聯(lián)構(gòu)建關(guān)系圖，其次通過(guò)訪問(wèn)歷史數(shù)據(jù)記錄精簡(jiǎn)關(guān)系圖，最后目標(biāo)關(guān)系圖進(jìn)行比對(duì)得出最后的遷移圖。在分析表之間的外鍵關(guān)聯(lián)的基礎(chǔ)之上，采用深度控制和訪問(wèn)歷史數(shù)據(jù)分析出數(shù)據(jù)表之間的關(guān)聯(lián)性，得出最優(yōu)的遷移方案。所遷移的數(shù)據(jù)是必要的而又最少的。通過(guò)該方法能夠簡(jiǎn)化數(shù)據(jù)分析過(guò)程，節(jié)約資源。
文檔編號(hào)G06F17/21GK102799570SQ201210259718
公開(kāi)日2012年11月28日 申請(qǐng)日期2012年7月20日 優(yōu)先權(quán)日2012年7月20日
發(fā)明者羅笑南, 曾金龍, 韓冠亞, 林格 申請(qǐng)人:中山大學(xué)