2.轉換成3NF的保持無損連接和函數依賴的分解 例2:關系模式
R<U,F>,
其中:U={C,T,H,R,S,G},
F={CS→G,C→T,TH→R,HR→C,HS→R},
分解成3NF并保持無損連接和函數依賴。 (1) 根據上例例1,得到3NF并保持函數依賴的分解如下:
(2) 而HS是原模式的候選碼,所以τ={CSG,CT,HRT,CHR,HSR,HS}(我認爲這裏是不需要添碼的)。由于HS是模式HSR的一個子集(消去小的),所以消去HS后的分解{CT,CSG,CHR,HSR,HRT}就是具有無損聯接性和保持函數依賴性的分解,且其中每一個模式均為3NF。 説明: R的任何一個非主屬性都不傳遞函數依賴于它的任何一個候選碼,則R∈3NF 舉例: T中已經包含了HSP含有R的候選碼HS所以,不需要再進行添碼,如果T中衹有HR,SR那麼就要再添上一個碼然後進行判斷,添碼的目的是為了可以復原,即爲了無損連結性
新聞熱點
疑難解答