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