數(shù)據(jù)庫課程設(shè)計(jì)之無損連接性-文庫吧
2025-05-14 14:48 本頁面
【正文】 個(gè) X?Y?F Do For T 中的任意兩行 tj， tm Do )()()( 21 rrrr kRRR ??????? ? If tj[X]=tm[X] And tj[Y]?tm[Y] Then EQUAY(tj， tm)； Flag:=True； (3) For T 的每一行 t Do If t=a1a2…an Then Return(True)； Return(False). 故根據(jù)定理 和 的算法和定理，可以得出判斷關(guān)系模式的分解是否保持無損連接性的充分必要條件是 U1?U2?U1U2 或 U1?U2?U2U1?F+時(shí)，則分解? 具有無損連接性。 所以問題轉(zhuǎn)變成為集合的并差問題，然后根據(jù) 算法再加以完善，就可以編寫程序來實(shí)現(xiàn)這一功能了。 當(dāng)然，關(guān)系模式分解的另一個(gè)準(zhǔn)則是函數(shù)依賴的保持性，這兩個(gè)準(zhǔn)則雖然沒有什么直接的關(guān)系，卻決定了一個(gè)關(guān)系模式可以達(dá)到哪一個(gè)范式，不能單一的進(jìn)行討論，都需要進(jìn)行分析，現(xiàn)在，為簡便起見，我們只討論一個(gè)關(guān)系模式的分解是否保持著無損連接性，暫時(shí)不討論其函數(shù)依賴的保持性 粗略設(shè)計(jì) 根據(jù)算法 ，利用表格法進(jìn)行判斷，以下是表格法的詳細(xì)步驟。 算法 ： ρ={R1U1,F1,R2U2,F2,...,RkUk,Fk}是關(guān)系模式 RU,F的一個(gè)分解，U={A1,A2,...,An}， F={FD1,FD2,...,FDp}，并設(shè) F 是一個(gè)最小依賴集，記 FDi 為 Xi→A lj，其步驟如下： ① 建立一張 n 列 k 行的表，每一列對(duì)應(yīng)一個(gè)屬性，每一行對(duì)應(yīng)分解中的一個(gè)關(guān)系模式。若屬性 Aj Ui，則在 j 列 i 行上真上 aj，否則填上 bij； ② 對(duì)于每一個(gè) FDi 做如下操作：找到 Xi 所對(duì)應(yīng)的列中具有相同符號(hào)的那些行。考察這些行中 li 列的元素，若其中有 aj，則全部改為 aj，否則全部改為 bmli， m是這些行的行號(hào)最小值。 如果在某次更改后，有一行成為： a1,a2,...,an，則算法終止。且分解 ρ具有無損連接性，否則不具有無損連接性。 對(duì) F 中 p 個(gè) FD 逐一進(jìn)行一次這樣的處理，稱為對(duì) F 的一次掃描。 ③ 比較掃描前后，表有無變化，如有變化，則返回第步，否則算法終止。如果發(fā)生循環(huán)，那么前次掃描至少應(yīng)使該表減少一個(gè)符號(hào)，表中符號(hào)有限，因此，循環(huán)必然終止。 舉例 1：已知 RU,F， U={A,B,C}， F={A→B} ，如下的兩個(gè)分解： ① ρ1={AB,BC} ② ρ2={AB,AC} 判斷這兩個(gè)分解是否具有無損連接性。 用無損連接的定理來解。 方法一 ： 因?yàn)?AB∩BC=B， ABBC=A， BCAB=C 所以 B→A F+， B→C F+ 故 ρ1是有損連接。 方法二 ： 因?yàn)?AB∩AC=A， ABAC=B， ACAB=C 所以 A→B F+， A→C F+ 故 ρ2是無損連接。 下面舉個(gè)例子來說明表格法 【例】 已知 RU,F， U={A,B,C,D,E}， F={A→C,B→C,C→D,DE→C,CE→A} ，R 的一個(gè)分解為 R1(AD)， R2(AB)， R3(BE)， R4(CDE)， R5(AE)，判斷這個(gè)分解是否具有無損連接性。 解：用判斷無損連接的算法來解。 ① 構(gòu)造一個(gè)初始的二維表，若 “屬性 ”屬于 “模式 ”中的屬性，則填 aj，否則填 bij。 見表 1. 表 1. ② 根據(jù) A→C ，對(duì)上表進(jìn)行處理，由于屬性列 A 上第 5 行相同均為 a1，所以將屬性列 C 上的 b1 b2 b53改為同一個(gè)符號(hào) b13（取行號(hào)最小值）。 表 2 ③ 根據(jù) B→C ，對(duì)上表進(jìn)行處理，由于屬性列 B 上第 3 行相同均為 a2，所以將屬性列 C 上的 b1 b33改為同一個(gè)符號(hào) b13（取行號(hào)最小值）。 表 4. ④ 根據(jù) C→D ，對(duì)上表進(jìn)行處理，由于屬性列 C 上第 5 行相同均為 b13，所以將屬性列 D 上的值均改為同一個(gè)符號(hào) a4。 表 5. ⑤ 根據(jù) DE→C ，對(duì)上表進(jìn)行處理，由于屬性列 DE 上第 5 行相同均為 a4a5，所以將屬性列 C 上的值均改為同一個(gè)符號(hào) a3。 表 7 ⑤ 根據(jù) CE→A ，對(duì)上表進(jìn)行處理，由于屬性列 CE 上第 5 行相同均為 a3a5，所以將屬性列 A 上的值均改為同一個(gè)符號(hào) a1。 表 7 ⑦ 通過上述的修改，使第三行成為 a1a2a3a4a5，則算法終止。且分解具有無損連接性。 詳細(xì)設(shè)計(jì) （ 2021） 要使本程序正確運(yùn)行下去，需要解決的問題很多，下面，舉個(gè)例子，來演示本程序的運(yùn)行。 【例】 已知 RU,F， U={A,B,C,D,E}， F={A→C,B→C,C→D,DE→C,CE→A} ，R 的一個(gè)分解為 R1(AD)， R2(AB)， R3(BE)， R4(CDE)， R5(AE)，判斷這個(gè)分解是否具有無損連接性。 （ 1）首先，需要解決的問題是關(guān)系模式屬性集，關(guān)系模式函數(shù)依賴集，模式分解的輸入，此時(shí)需要有個(gè)用戶說明書，告訴用戶該怎么輸入，輸入什么，輸入的東西是什么格式的，例如，必須輸入 U={ A,B,C,D,E}， 定義一個(gè)字符型數(shù)組stringAttribute[]， InputStreamReader isra=new In
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1