模式分解---無損連接性的判斷方法(轉)


例:已知R<U, F>,U= { A, B, C, D, E },F={ AB→C , D→E, C→D},R的一個分解ρ= {R1(A,B,C), R2(C,D), R3(D,E)}。判定分解ρ是否為無損連接的分解。

解: (1) 構造初始表:


模式分解---無損連接性的判斷方法 - Leo - 好記性不如爛筆頭---Leo
模式分解---無損連接性的判斷方法 - Leo - 好記性不如爛筆頭---Leo---------》 模式分解---無損連接性的判斷方法 - Leo - 好記性不如爛筆頭---Leo

 

模式分解---無損連接性的判斷方法 - Leo - 好記性不如爛筆頭---Leo
 

 

關系模式R<U, F>的一個分解     ρ = { R1<U1,F1>,R2<U2,F2> }。

         如果U1∩U2 → U1-U2?F+ 或 U1∩U2 → U2-U1?F+,那么ρ具有無損連接性。

  此定理可用於一分為二的模式分解無損連接性的判定

例: 學生關系S ( Sno, Sname, Ssex, Dept, DeptManager )分解為 S(Sno, Sname, Ssex, Sdept) 和 D(Dept, DeptManager), D∩S = Dept , D-S = DeptManager, Dept→DeptManager為原關系中的函數依賴,此分解為無損連接的分解。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM