設(shè)關(guān)系模式r的函數(shù)依賴集f包含如下函數(shù)依賴，求DC的閉包？Ab->C的Ab閉包是{ABC}C->A結(jié)合上一步{ABC}BC->D結(jié)合上一步{ABCD}ACD->B結(jié)合上一步{ABCD}

設(shè)關(guān)系模式r的函數(shù)依賴集f包含如下函數(shù)依賴，求DC的閉包？

Ab->C的Ab閉包是{ABC}C->A結(jié)合上一步{ABC}BC->D結(jié)合上一步{ABCD}ACD->B結(jié)合上一步{ABCD}D->eg結(jié)合上一步{abcdeg}be-C結(jié)合上一步{abcdeg}CG->bd結(jié)合上一步{abcdeg}ce->ag結(jié)合上一步{abcdeg}所以R的候選代碼是ab

已知關(guān)系模式R<U，F(xiàn)>，其中u={a，B，C，D，e}；F={ab→C，B→D，C→e，EC→B，AC→B}。求（AB）F，設(shè)x（0）=AB；（1）計算x（1）：逐個掃描F集合中的每個函數(shù)依賴項，找出左邊是a、B或AB的函數(shù)依賴項，得到兩個結(jié)果：AB→C、B→D。所以x（1）=AB∪CD=ABCD。（2） 因為x（0）≠x（1），我們找出左部是ABCD子集的函數(shù)依賴，得到ab→C，B→D，C→e，AC→B，那么x（2）=x（1）∪BCDE=ABCDE。（3） 因為x（2）=u，算法停止，所以（AB）f=ABCDE。求屬性集X（X?U）關(guān)于函數(shù)依賴集f對U的閉包XF輸入：X，f輸出：XF步驟：（1）設(shè)X（0）=X，I=0（2）求B，其中B={a |（?V）（?W）（V→W?f∧V?X（I）∪a?W）}；（3）X（I 1）=B∪X（I）（4）判斷X（I 1）=X（I）（5）如果相等或X（I）=U，則X（I）為XF，算法停止。（6） 如果不是，I=I，返回步驟（2）。對于算法6。五十、 設(shè)AI=| x（I）|，{AI}構(gòu)成一個步長大于1的嚴格遞增序列，序列的上界為| u |，因此算法最多終止| u |-| x |。