關系數(shù)據(jù)理論(存儲版)
【正文】 ） 若 X→ Y， X’→ Y，則 Y部分函數(shù)依賴于 X，記 Y→ pX。 非主屬性： 不包含在所有候選鍵中的屬性稱為非主屬性。 定理 定理： RNOT（ L、 N）類屬性必為主屬性，且每一個候選鍵均包含它們。 SCD（ Sno， Sdept， Cno， G， Mn） 2NF可從 1NF關系消除非主屬性對候選鍵的部分函數(shù)依賴后得到。 BCNF 可從 3NF關系消除主屬性對候選鍵的部分函數(shù)依賴與傳遞函數(shù)依賴后獲得。 結論：二目關系必是 BCNF；全鍵關系必為 BCNF。 2NF： 若 R∈ 1NF，且它的每一非主屬性完全依賴于 (任何 )候選鍵，則 R∈ 2NF。 ) if (Y包含于 result) result=result∪Z。 主鍵 ： 若有多個候選鍵，則選定一個為主鍵。 （ 2）若 X→ Y,Y→ X，則 X Y （ 3）若 Y不函數(shù)依賴于 X，記作： X\Y 假設 X、 Y均代表元組中的任意屬性組、 X’為 X的任意 非空真子集 ，且 Y 不包含于 X中，則分別定義如下三類函數(shù)依賴： （ 4）完全函數(shù)依賴（ Full FD） 若 X→ Y， X’— \→ Y，則 Y完全函數(shù)依賴于 X，記X→ fY。 1NF： 數(shù)據(jù)依賴 關系的每一個分量不可再分的關系模式。 關系模式的設計。 關系模式的簡化表示： R（ U， F） 三、函數(shù)依賴 函數(shù)依賴的定義： 設 R（ U）是屬性集 U上的關系模式， X、 Y是 U的子集。其中 → p表示部分函數(shù)依賴。 全鍵： 主鍵由整個屬性組構成。 R類屬性必為非主屬性。 3NF： 若 R的每一非主屬性不傳遞依賴于 (任何 )候選鍵，則 R∈ 3NF。 規(guī)范化小結 規(guī)范化的過程就是通過關系的投影分解逐步提高關系范式等級的過程。 也就是說，若關系 R中的每一個函數(shù)依賴的決定因素都是候選鍵之一，那么 R∈ BCNF。 1NF是在關系的基本性質中提出來的，任何關系都必須遵守。 F中的每個 FD： YZ 。 Sno→ tDeputy 四、關鍵字 (Key) 候選鍵 ： 設 K為 R（ U）中的屬性（集），若 K→U ，且對于任意K‘真包含于 K， K’\U，則 K是 R的候選鍵。 幾個與函數(shù)依賴相關的概念 （ 1）若 Y包含于 X,稱 X→ Y是 平凡的函數(shù)依賴 ，若 Y不包含于 X，稱 X→ Y是 非平凡的函數(shù)依賴 。
語文相關推薦
鄂ICP備17016276號-1