候選碼練習

2022-10-06 20:51:19 字數 980 閱讀 1516

1. 左邊集合為,右邊集合為。可知bd只在左邊出現,一定為候選碼的一部分,bd+->bd;g只在右邊出現,一定不在候選碼中。

2.bd與a組合,求abd的閉包:abd+->abd

ab->c => abd+->abcd

cd->e => abd+->abcde

a->g => abd+->abcdeg=u,因此abd為候選碼

bd與c組合,求bcd的閉包:bcd+->bcd

cd->e => bcd+->bcde

e->a => bcd+->abcde

a->g => bcd+->abcdeg=u,因此bcd也為候選碼

bd與e組合,求bde的閉包:bde+->bde

e->a => bde+->abde

ab->c => bde+->abcde

a->g => bde+->abcdeg=u,因此bde也為候選碼

3. 因此abd、bcd、bde皆為候選碼

1. 左邊=,右邊=,候選碼為ab

1. 左邊=,右邊=,因此候選碼不可能有b、c;必然有d,d+->dabc=u。因此d為候選碼。

1. 左邊=,右邊=。bd是左邊獨有的,一定是候選碼的一部分,bd+->bd。

2. bd與a組合,abd+ -> abdc=u,因此abd為候選碼。

bd與c組合,bcd+ -> abcd=u,因此bcd為候選碼。

3. abd、bcd皆為候選碼。

1. 左邊=,右邊=,a不可能是候選碼,cd是候選碼一部分,cd+->cda

2. cd與b組合,bcd+->abcd=u,因此bcd為候選碼。 

碼 主碼 候選碼辨析

三者定義 碼 表中的某個屬性組,它可以唯一確定乙個元組。候選碼 若關係中某一屬性組的值能唯一的標識乙個元組,則稱該屬性組為候選碼。主碼 若乙個關係有多個候選碼,擇選其中乙個為主碼。候選碼中的所有屬性都是必須的,即只有這些屬性在一起時才能確定下乙個元組,而碼卻沒有最少屬性的要求。例如在學生表s中有如下...

正則覆蓋與候選碼

一般用fc表示。具有如下性質 正則覆蓋結果不唯一。其中的乙個方法 把右部分化為單屬性 去掉左部分的冗餘屬性 比如ab c 假設a冗餘,那麼看是否b 包含c 假設b冗餘,去掉冗餘的函式依賴 合併函式依賴 簡單例子 模式 a,b,c 上的函式依賴集f a bc b c a b ab c 把右部分化為單屬...

求關係模式的候選碼

求閉包的方法 理解定義 閉包就是由乙個屬性直接或間接推導出的所有屬性的集合 例項 有關係模式r a,b,c,d,e,f f是r上的函式依賴集合,f 則的閉包是?由b c得出此時閉包為abc,所以c在集合中,由c de得出此時閉包為abcde,此時依賴關係已全部用齊 ab的閉包就為abcde。求關係模...