數(shù)據(jù)庫閉包的計(jì)算？已知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）計(jì)算x（1）：逐個(gè)掃描F集合中的

數(shù)據(jù)庫閉包的計(jì)算？

已知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）計(jì)算x（1）：逐個(gè)掃描F集合中的每個(gè)函數(shù)依賴項(xiàng)，找出左邊是a、B或AB的函數(shù)依賴項(xiàng)，得到兩個(gè)結(jié)果：AB→C、B→D。所以x（1）=AB∪CD=ABCD。（2） 因?yàn)閤（0）≠x（1），我們找出左部是ABCD子集的函數(shù)依賴，得到ab→C，B→D，C→e，AC→B，那么x（2）=x（1）∪BCDE=ABCDE。（3） 因?yàn)閤（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)成一個(gè)步長大于1的嚴(yán)格遞增序列，序列的上界為| u |，因此算法最多終止| u |-| x |。

設(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與前面的步驟{abcdeg}結(jié)合，所以R的候選代碼是ab