數(shù)據(jù)庫(kù)課程設(shè)計(jì)之無(wú)損連接性-文庫(kù)吧資料
2025-01-24 15:47本頁(yè)面
【正文】 ieldLength( 5)。fields[1].setName(B)。fields[0].setFieldLength( 5)。fields[0].setName(A)。 // and length of the fieldDBFField fields[]=new DBFField[5]。 // give a name to the field ( )。Break； }若是輸入正確， 見結(jié)果分析中的截圖4.Package TableChangepublic class Table { public static void main( String args[]) throws DBFException, IOException {DBFField field = new DBFField()。)) { (go on)。 if ((39。 Scanner scanner = new Scanner()。(stringAttribute)輸出就好了。為了方便輸出，定義一個(gè)字符型變量ma=’,’ 還有定義一個(gè)字符型數(shù)組brace[]為左右大括號(hào)。 (stringAttribute)。（1）首先，需要解決的問(wèn)題是關(guān)系模式屬性集，關(guān)系模式函數(shù)依賴集，模式分解的輸入，此時(shí)需要有個(gè)用戶說(shuō)明書，告訴用戶該怎么輸入，輸入什么，輸入的東西是什么格式的，例如，必須輸入U(xiǎn)={ A,B,C,D,E}，定義一個(gè)字符型數(shù)組stringAttribute[]，InputStreamReader isra=new InputStreamReader()。（2000）要使本程序正確運(yùn)行下去，需要解決的問(wèn)題很多，下面，舉個(gè)例子，來(lái)演示本程序的運(yùn)行。通過(guò)上述的修改，使第三行成為a1a2a3a4a5，則算法終止。 表7⑤ 根據(jù)CE→A，對(duì)上表進(jìn)行處理，由于屬性列CE上第5行相同均為a3a5，所以將屬性列A上的值均改為同一個(gè)符號(hào)a1。表5.⑤ 表2③ 根據(jù)B→C，對(duì)上表進(jìn)行處理，由于屬性列B上第3行相同均為a2，所以將屬性列C上的b1b33改為同一個(gè)符號(hào)b13（取行號(hào)最小值）。① 構(gòu)造一個(gè)初始的二維表，若“屬性”屬于“模式”中的屬性，則填aj，否則填bij。下面舉個(gè)例子來(lái)說(shuō)明表格法【例】已知RU,F，U={A,B,C,D,E}，F(xiàn)={A→C,B→C,C→D,DE→C,CE→A}，R的一個(gè)分解為R1(AD)，R2(AB)，R3(BE)，R4(CDE)，R5(AE)，判斷這個(gè)分解是否具有無(wú)損連接性。F+，A→CF+故ρ1是有損連接。方法一：因?yàn)锳B∩BC=B，ABBC=A，BCAB=C所以B→Aρ2={AB,AC}判斷這兩個(gè)分解是否具有無(wú)損連接性。舉例1：已知RU,F，U={A,B,C}，F(xiàn)={A→B}，如下的兩個(gè)分解：①比較掃描前后，表有無(wú)變化，如有變化，則返回第步，否則算法終止。對(duì)F中p個(gè)FD逐一進(jìn)行一次這樣的處理，稱為對(duì)F的一次掃描。如果在某次更改后，有一行成為：a1,a2,...,an，則算法終止。對(duì)于每一個(gè)FDi做如下操作：找到Xi所對(duì)應(yīng)的列中具有相同符號(hào)的那些行。若屬性Aj算法：ρ={R1U1,F1,R2U2,F2,...,RkUk,Fk}是關(guān)系模式RU,F的一個(gè)分解，U={A1,A2,...,An}，F(xiàn)={FD1,FD2,...,FDp}，并設(shè)F是一個(gè)最小依賴集，記FDi為Xi→Alj，其步驟如下：① 所以問(wèn)題轉(zhuǎn)變成為集合的并差問(wèn)題，就可以編寫程序來(lái)實(shí)現(xiàn)這一功能了。U2U1206。U1U2或 U1199。tm[Y] Then EQUAY(tj，tm)；Flag:=True； (3) For T的每一行t Do If t=a1a2…an Then Return(True)； Return(False).，可以得出判斷關(guān)系模式的分解是否保持無(wú)損連接性的充分必要條件是U1199。Y206。 Do While Flag Flag:=False。Ri，則Tij=aj；否則Tij=bij。 (1) 構(gòu)造一個(gè)n列k行的二維表T。 {判斷分解r的無(wú)損連接性}輸入：R(U,F)，U=A1A2…An 。U2U1206。U1U2或 U1199。：設(shè)關(guān)系模式R(U,F)， r={R1，R2}是R的一個(gè)分解，當(dāng)且僅當(dāng)U1199。無(wú)損連接性的定義為設(shè)關(guān)系模式R(U,F)， r={R1，R2，…，Rk}是分解R所得的一組關(guān)系模式，對(duì)于R的滿足F的任一個(gè)關(guān)系實(shí)例r，都有：成立。Uk=U，則稱 r 是R(U,F)的一個(gè)分解(Deposition)。U2200。用java語(yǔ)言實(shí)現(xiàn)，在eclipse上運(yùn)行，且只考慮了分解的無(wú)損連接性而沒(méi)有考慮函數(shù)依賴的保持性。 輸出：分解是否保持無(wú)損連接性。課 程 設(shè) 計(jì) 說(shuō) 明 書設(shè)計(jì)題目： 數(shù)據(jù)庫(kù)課程設(shè)計(jì) 專 業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 班級(jí)： 2010級(jí)5班 設(shè) 計(jì) 人： 王露 山 東 科 技 大 學(xué)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1