數(shù)據(jù)庫(kù)課程設(shè)計(jì)之無(wú)損連接性-wenkub
2023-02-02 15:47:49 本頁(yè)面
【正文】 4 題目要求4 需求分析4 程序設(shè)計(jì)6 結(jié)果分析15 實(shí)驗(yàn)總結(jié)20 附錄（使用說(shuō)明）21正文：1. 題目:選擇一種高級(jí)語(yǔ)言實(shí)現(xiàn)判別一個(gè)分解的無(wú)損連接性 輸入:某一個(gè)關(guān)系模式的屬性集、函數(shù)依賴集和該關(guān)系模式的一個(gè)分解 輸出:分解是否保持無(wú)損連接性 要求:(1)(P190) (2)能給出根據(jù)模式的分解形成初始表格 (3)給出根據(jù)每一個(gè)函數(shù)依賴表格的變化情況 (4)提供課程設(shè)計(jì)報(bào)告 (U,F)，r={R1(U1,F1)，R2(U2,F2)，…， Rk(Uk,Fk)}是R(U,F)的一組子集，若U1200?！≥斎耄耗骋粋€(gè)關(guān)系模式的屬性集、函數(shù)依賴集和該關(guān)系模式的一個(gè)分解。 輸出：分解是否保持無(wú)損連接性。U2200。無(wú)損連接性的定義為設(shè)關(guān)系模式R(U,F)， r={R1，R2，…，Rk}是分解R所得的一組關(guān)系模式，對(duì)于R的滿足F的任一個(gè)關(guān)系實(shí)例r，都有：成立。U1U2或 U1199。 {判斷分解r的無(wú)損連接性}輸入：R(U,F)，U=A1A2…An 。Ri，則Tij=aj；否則Tij=bij。Y206。U1U2或 U1199。 所以問題轉(zhuǎn)變成為集合的并差問題，就可以編寫程序來(lái)實(shí)現(xiàn)這一功能了。若屬性Aj如果在某次更改后，有一行成為：a1,a2,...,an，則算法終止。比較掃描前后，表有無(wú)變化，如有變化，則返回第步，否則算法終止。ρ2={AB,AC}判斷這兩個(gè)分解是否具有無(wú)損連接性。F+故ρ1是有損連接。下面舉個(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ú)損連接性。 表2③ 根據(jù)B→C，對(duì)上表進(jìn)行處理，由于屬性列B上第3行相同均為a2，所以將屬性列C上的b1b33改為同一個(gè)符號(hào)b13（取行號(hào)最小值）。 表7⑤ 根據(jù)CE→A，對(duì)上表進(jìn)行處理，由于屬性列CE上第5行相同均為a3a5，所以將屬性列A上的值均改為同一個(gè)符號(hào)a1。（2000）要使本程序正確運(yùn)行下去，需要解決的問題很多，下面，舉個(gè)例子，來(lái)演示本程序的運(yùn)行。 (stringAttribute)。(stringAttribute)輸出就好了。 if ((39。Break； }若是輸入正確， 見結(jié)果分析中的截圖4.Package TableChangepublic class Table { public static void main( String args[]) throws DBFException, IOException {DBFField field = new DBFField()。 // and length of the fieldDBFField fields[]=new DBFField[5]。fields[0].setFieldLength( 5)。fields[1].setFieldLength( 5)。fields[2].setFieldLength( 5)。fields[3].setFieldLength( 5)。fields[4].setFieldLength( 5)。temp5。這樣輸出的結(jié)果就是 屬性 A B C D E 表格的最左邊是函數(shù)依賴dependence[]若“屬性”屬于“模式”中的屬性，則填aj，否則填bij(dependence[0])。a[j]39。i5。) { (data[0][i])。 } } (\n)。j++) { if(strin
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1