原文:分解成3NF的保持函數依賴的分解算法:

轉換成 NF的保持函數依賴的分解算法: R lt U ,F gt ,R lt U ,F gt ,...,Rk lt Uk,Fk gt 是關系模式R lt U,F gt 的一個分解,U A ,A ,...,An ,F FD ,FD ,...,FDp ,並設F是一個最小依賴集,記FDi為Xi Alj,其步驟如下: 對R lt U,F gt 的函數依賴集F進行極小化處理 處理后的結果仍記為F 找出不在F ...

2015-04-21 11:41 1 12953 推薦指數:

查看詳情

3NF的無損連接和保持函數依賴分解、BCNF的無損連接的分解

首先,需要了解3NF、BCNF范式的要求。 3NF:不存在非主屬性對碼的傳遞函數依賴或部分函數依賴。 如AB->C,A->C 碼為(A,B),A,B是主屬性,C是非主屬性,C部分函數依賴於碼,即不滿足3NF BCNF:每個決定因素都包含碼(相比於3NF,優點 ...

Tue Mar 05 18:58:00 CST 2019 0 3877
【模式分解】無損連接&保持函數依賴

首先引入定義    無損連接判定方法    從定義來看,可以得到不嚴格但好理解的—— 保持無損連接的模式分解,每個Ui必須包含作為連接的屬性。故無損連接的關鍵是作為橋梁的屬性,決定其是否可以通過自然連接恢復。而保持函數依賴 ...

Fri Nov 09 21:43:00 CST 2018 0 8860
sql 范式:1NF、2NF3NF、BCNF(函數依賴

第一范式(1NF) 每個屬性都是不可分的基本數據項.(必須有主鍵,列不可分) eg:非第一范式的表:(列可再分) 學院名稱 高級職稱人數 教授 副教授 信電學院 3 34 ...

Thu May 11 01:58:00 CST 2017 0 3251
數據庫中的無損連接分解和是否保持函數依賴的判定

首先了解一下幾個概念: 1)把一個關系模式分解成若干個關系模式的過程,稱為關系模式的分解。 2)把低一級的關系模式分解為若干個高一級的關系模式的方法不是唯一的。 3)只有能夠保證分解后的關系模式與原關系模式等價,分解方法才有意義。 對於第一句話,為什么需要分解關系模式?因為原來的關系模式可能造成 ...

Tue Jun 12 01:49:00 CST 2018 0 1280
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM