【數據庫】轉換成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。