數(shù)據(jù)庫(kù)課程設(shè)計(jì)之無損連接性-資料下載頁
2025-06-03 14:48本頁面
【正文】 rue)； Return(False). 可以看到，表格的第一行變成了 a1, a2,a3,a4,a5,該表格循環(huán)終止，且 該分解具有無損連接性。 故根據(jù)定理 和 的算法和定理，可以得出判斷關(guān)系模式的分解是否保持無損連接性的充分必要條件是 U1?U2?U1U2 或 U1?U2?U2U1?F+時(shí)，則分解 ? 具有無損連接性。 所以問題轉(zhuǎn)變成為集合的并差問題，然后根據(jù) 算法再加以完善，就可以編寫程序來實(shí)現(xiàn)這一功能了。 雙擊 .exe 可執(zhí)行程序，以下顯示的是初始結(jié)果截圖 圖 2. 圖 由于此程序是用來判斷模式分解的無損連接性，下面我們舉個(gè)例子來演示一下判斷的過程及判斷結(jié)果 以《數(shù)據(jù)庫(kù)系統(tǒng)概論》第四版 190 頁例 5 為例 【例 5】已知 RU,F,U={A,B,C,D,E} , F={AB→ C,C→ D,D→ E} , R 的一個(gè)分解為R1(A,B,C) , R2(C,D) , R3(D,E)。 分析： (1)首先構(gòu)造初始表，如表 2. 表 10. 根據(jù)題目形成的初始表格 屬性 A B C D E AB→ C a1 a2 a3 b14 b15 C→ D b21 b22 a3 a4 b25 D→ E b31 b32 b33 a4 a5 將題目中的關(guān)系模式屬性集，函數(shù)依賴集，函數(shù)分解按照提示依次輸入，運(yùn)行程序，得到如下截圖 圖 3. 提示將信息輸入的截圖 為了確保用戶輸入的信息正確，此處會(huì)重新顯示用戶輸入的信息，可以檢查一下，然后會(huì)提示是否輸入正確，如果正確，輸入 y 即可以繼續(xù)執(zhí)行。 然后程序會(huì)運(yùn)行一個(gè)可以生成 dbf 格式表格的程序 ,package TableChange 里邊有個(gè) ，生成一個(gè) excel 表格命名為 ,以下是截圖 4 和截圖 5 圖 圖 5. 生成的 excel 表格 (2)對(duì)表格進(jìn)行修改（基于 p189 算法 無損連接性的判定定理） 對(duì) AB→ C,因各元祖的第一、二列沒有相同的分量，所以表不改變。由 C→ D 可以把 b14 改為 a4。程序繼續(xù)執(zhí)行 ,將 改成 圖 可以清楚地看到，圖 5 中的 b14 變成了 a4， （ 3） 程序繼續(xù)執(zhí)行，又根據(jù) D→ E 可以使 b15， b25 全改為 變?yōu)? 圖 可以看到， b15， b25 都變成了 a5。 （ 4）最后結(jié)果為圖 6 所示，表中第一行成為 a1， a2， a3， a4， a5，所以根據(jù)算 法 ，可以判斷這個(gè)分解具有無損連接性。如圖 8. 圖 5 實(shí)驗(yàn)報(bào)告總結(jié) 從拿到題目，到開始查資料，研究算法，這幾個(gè)星期的時(shí)間過得還是很值的，因?yàn)樯婕暗浇ū砗透谋?，?java 編寫有著明顯的優(yōu)勢(shì)，因?yàn)榭梢陨?dbf 文件，實(shí)現(xiàn)起來比較簡(jiǎn)單。 但是還是存在很多問題，本身這個(gè)算法比較復(fù)雜，雖然有個(gè)表格法可以快速直接地將模式分解轉(zhuǎn)換為看表判斷的算法，首先，模式屬性集，函數(shù)依賴，模式分解的輸入需要處理的問題很多，包括特殊字符 ”， ”和 箭頭， 雖然遇到的困難很多，但是經(jīng)過和同學(xué)的討論，還有自己上網(wǎng)查資料，這些難題終于一一告破，于是使我認(rèn)識(shí)到，學(xué)無止境，知道了自己哪些方面存在著不足，尤其是經(jīng)驗(yàn)的不足，實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)經(jīng)驗(yàn)總是出自不斷地練習(xí)。 本次的數(shù)據(jù)庫(kù)課程設(shè)計(jì)，不知讓我更加的了解 java 語言，更讓我學(xué)到了書本上學(xué)不到的東西，那就是，有什么問題一定要弄清楚，不能就那樣模棱兩可的放任自己，我們都知道，哪怕是一個(gè)小小的錯(cuò)誤，都沒法運(yùn)行一個(gè)程序，從而導(dǎo)致所有的辛苦都付之東流，這是不值得的，所以，最明智的做法便是嚴(yán)格要求自己，在每一次編程的過 程中都嚴(yán)格要求自己，只有這樣，才能做大事，把事情做到最好，從而擁有一個(gè)光明的未來。 對(duì)于我們計(jì)算機(jī)的學(xué)生來說，編程是我們每一個(gè)人都應(yīng)該掌握的，所以，耐心是我們必須擁有的東西，在這次編程過程中，遇到過困難，想到過放棄，但是最終，自己堅(jiān)持下來了，靠的是耐心和毅力 ，我想，這些自己總結(jié)出來的東西，和專業(yè)知識(shí)一樣重要。 獨(dú)立地完成這次的實(shí)驗(yàn)報(bào)告，心中的高興是無以言表的，學(xué)會(huì)了分析設(shè)計(jì)算法，學(xué)會(huì)了用流程圖清晰生動(dòng)地表達(dá)自己的想法，同時(shí)把數(shù)據(jù)庫(kù)課本上抽象的理論知識(shí)加以提煉，并用自己的算法編出程序。運(yùn)用自己所學(xué) 知識(shí)，更加熟練地用java 語言，了解了 eclipse 開發(fā)環(huán)境的強(qiáng)大的功能?？傊@次實(shí)驗(yàn)真的是讓自己受益匪淺。 當(dāng)然，本次的課程設(shè)計(jì)或多或少地存在著不足，需要自己在以后的學(xué)習(xí)運(yùn)用中不斷改進(jìn)，畢竟，有不足才會(huì)有改進(jìn)的空間，要爭(zhēng)取以后慢慢地改進(jìn)，把錯(cuò)誤不足降到最少。 6. 附錄（用戶使用說明書） 雙擊 .exe 文件，根據(jù)提示， 輸入完整的屬性集，例 U={A,B,C,D,E} 按 Enter 鍵，根據(jù)提示，依次輸入函數(shù)依賴集 F，例 F={AB→C,C→D,D→ E}， 按 Enter 鍵，根據(jù)提示，依次輸入 模式分解 ， R1(ABC)， R2(CD)， R3(DE) 按 Enter 鍵，會(huì)提示是否輸入正確，如果輸入正確，鍵入 y，然后就會(huì)有結(jié)果，模式分解是否具有無損連接性！
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1