【數據庫】轉換成3NF的保持無損連接和函數依賴的分解

轉換成3NF的保持無損連接和函數依賴的分解

 

算法3:

   

例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並保持函數依賴的分解如下:

      σ={ R1(CSG),R2(CT),R3(THR),R4(HRC),R5(HSR) }。

(2) 而HS是原模式的關鍵字,所以τ={CT,CSG,CHR,HSR,HRT,HS}。由於HS是模式HSR的一個子集,所以消去HS後的分解{CT,CSG,CHR,HSR,HRT}就是具有無損聯接性和保持函數依賴性的分解,且其中每一個模式均爲3NF。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章