數(shù)據(jù)庫范式與關(guān)系模式示例(參考版)
2024-08-16 07:45本頁面
【正文】 （3）求R的關(guān)鍵字。設(shè)有關(guān)系模式R（A,，B，C，D），其上的函數(shù)依賴集：F＝{A→C, C→A, B→AC, D→AC }（1）計(jì)算(AD)＋。IBOQSD 函數(shù)依賴圖（3） 關(guān)鍵屬性集：{I，S}（4） 無獨(dú)立回路。15．已知R＝{I，B，O，Q，S，D}F＝{I→B，B→O，I→Q，S→D}求R的所有候選關(guān)鍵字。 每個(gè)候選關(guān)鍵字有N＝1＋1＝2個(gè)屬性。解：（1） F‘＝F＝{S→D ，I→B，B→O，O→Q，Q→I}（2） 。⑶R是BCNF。⑶ R屬于第幾范式？RA D EA1 d1 e2A2 d6 e2A3 d4 e3A4 d4 e4 解：⑴R的候選關(guān)鍵字為A和DE。RiUVWXYZUVYa1a2a5WXYZa1a2a3a4a5a6 無損連接性判斷表13．有如下的關(guān)系式R，試：⑴ 求出R所有的候選關(guān)鍵字。解：⑴，由此判斷不具有無損連接性。⑵求出最小依賴集 Fˊ={A→D,E→D,D→B,BC→D,CD→A}將R分解的3NF: ρ＝（AD,DE,BD,BCD,ACD）。⑵ 將R分解為3NF?？紤]A→C，這個(gè)函數(shù)依賴不滿足BCNF條件（A不是模式ACD的候選關(guān)鍵字），將ACD分解為AC和AD，此時(shí)AC和AD均為BCNF。ACD不是BCNF。（2）ACD和BD是BCNF嗎？如果不是，請進(jìn)一步分解。解：（1）將F中依賴右部屬性單一化：AB→E HB→P A→C D→HF1＝ GP→B D→G EP→A ABC→PCDE→P ABC→G （2）對于AB→C，由于有A→C，則為多余的： AB→E HB→P A→C D→HF2＝ GP→B D→GEP→A ABC→PCDE→P ABC→G（3）通過分析沒有多余的依賴，則：AB→E HB→P A→C D→HF3＝ GP→B D→GEP→A ABC→PCDE→P ABC→G9．設(shè)有關(guān)系模式R（U，F(xiàn)），其中：U＝{E，F(xiàn)，G，H}，F(xiàn)＝{E→G，G→E，F(xiàn)→EG，H→EG，F(xiàn)H→E}求F的最小依賴集。在F中找出左邊是D的子集的函數(shù)依賴，其結(jié)果是： D→GH, ∴X(1)=X(0)HG=DGH,顯然有 X(1)≠X(0)。RiABCDEABa1a2AEa1a5CEa3a5BCDa2a3a3ACa1a3RiABCDEADa1a4ABa1a2BEa2a5CDEa3a4a5AEa1a5 RiABCDEABa1a2AEa1a5CEa3a5BCDa2a3a3ACa1a3 RiABCDEABa1a2AEa1a5CEa3a5BCDa2a3a3ACa1a3RiABCDEABa1a2AEa1a5CEa3a5BCDa2a3a3ACa1a3RiABCDEABa1a2AEa1a5CEa3a5BCDa2a3a3ACa1a3 無損連接性判斷表6．設(shè)有函數(shù)依賴集F={AB→CE, A→C, GP→B, EP→A, CDE→P, HB→P, D→HG, ABC→PG},計(jì)算屬性集D關(guān)于F的閉包D＋ 。（2），由此判斷不具有無損連接性。 無損連接判斷表4．設(shè)有關(guān)系模式R（U，F(xiàn)），其中：U＝{A，B，C，D，E}，F(xiàn)＝{A→D，E→D，D→B，BC→D，DC→A }（1）求出R的候選關(guān)鍵字。計(jì)算可知：（BC）＋＝ABCDE，即CD→U，但B＋＝BD，C＋＝C，∴BC是一個(gè)候選關(guān)鍵字。可除去B，C，D，E∴組成候選關(guān)鍵字的屬性可能是A。計(jì)算可知：（CD）＋＝ABCDE，即CD→U，但C＋＝C，D＋＝D，∴CD是一個(gè)候選關(guān)鍵字?？沙，B，C，D，∴組成候選關(guān)鍵字的屬性可能是E。解：（1）令X＝{B}，X（0）＝B，X（1）＝BD，X（2）＝BD，故B＋＝BD。3．設(shè)有關(guān)系模式R（A，B，C，D，E），其上的函數(shù)依賴集：F＝{A→BC，CD→E，B→D，E→A}（1）計(jì)算B＋。解：根據(jù)候選關(guān)鍵字的定義：R的候選關(guān)鍵字只可能由F中各個(gè)函數(shù)依賴的左邊屬性組成，即C，S，所以組成候選關(guān)鍵字的屬性可能是CS。計(jì)算可知：（CE）＋＝ABCDEP，即CE→U而： C＋＝CP，E＋＝ABE∴R只有一個(gè)候選關(guān)鍵字CE。解：根據(jù)候選關(guān)鍵字的定義：如果函數(shù)依賴X→U在R上成立，且不存在任何X′？X，使得X′→U也成立，則稱X是R的一個(gè)候選關(guān)鍵字。令ρ＝ρ∪{BD},BD是R的候選關(guān)鍵字，∴ρ＝{AC, BA, DA, BD}。（5）由（2）可求出滿足3NF的具有依賴保持性的為ρ={AC, BA, DA}。AC已是BCNF, 進(jìn)一步分解ABD,選擇B→A，把ABD分解為AB和BD?！? A→C C→AF ˊ= B→A D→A（3） ∵BD在F中所有函數(shù)依賴的右部均未出現(xiàn)，∴候選關(guān)鍵字中一定包含BD，而（BD）＋＝ABCD，因此， BD是R惟一的候選關(guān)鍵字。A→C C→AF2= B→A D→A函數(shù)依賴集的最小集不是惟一的，本題中還可以有其他答案。（2） 將F中的依賴右部屬性單一化： A→C C→AF1= B→A D→A 在F1中去掉多余的函數(shù)依賴：∵B→A, A→C ∴B→C是多余的。（5）將R分解成滿足3NF并具有無損連接性與保持依賴性。（3）求R的關(guān)鍵字。例 4：設(shè)有關(guān)系模式R（A,，B，C，D），其上的函數(shù)依賴集：F＝{A→C, C→A, B→AC, D→AC }（1）計(jì)算(AD)＋。解：ρ的無損聯(lián)接性判斷結(jié)果表如下所示：由此判斷具有無損聯(lián)接性。a1RiABCDABa1a2a
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1