關(guān)系數(shù)據(jù)理論-在線瀏覽
2024-09-02 13:55本頁面
【正文】 C2 DS PR 77 WANG 970003 王五 CS 21 C3 DB DS 60 WANG S noo Cn oo S na m e S de pt S a g e C na m e C pn o G r a de D e put y F={Sno→ Sname,Sno→ Sdept,Sno→ Sage,Sdept→ Deputy, Cno→ Cname,Cno→ Cpno,(Sno,Cno) → G } 二、基礎(chǔ)知識 數(shù)據(jù)依賴中最重要、最常見的有： 函數(shù)依賴、多值依賴 。 是一個關(guān)系內(nèi)部屬性與屬性之間的一種約束關(guān)系。 關(guān)系模式的簡化表示： R（ U， F） 三、函數(shù)依賴 函數(shù)依賴的定義： 設(shè) R（ U）是屬性集 U上的關(guān)系模式， X、 Y是 U的子集。記作： X→ Y。 幾個與函數(shù)依賴相關(guān)的概念 （ 1）若 Y包含于 X,稱 X→ Y是 平凡的函數(shù)依賴 ，若 Y不包含于 X，稱 X→ Y是 非平凡的函數(shù)依賴 。其中 → f表示完全函數(shù)依賴。其中 → p表示部分函數(shù)依賴。 （ 6）傳遞函數(shù)依賴（ Transitive FD） 若 X→ Y， Y→ Z，但 Y一 \→ X，則 Z傳遞函數(shù)依賴于 X，記 X→ tZ。 Sno→ tDeputy 四、關(guān)鍵字 (Key) 候選鍵 ： 設(shè) K為 R（ U）中的屬性（集），若 K→U ，且對于任意K‘真包含于 K， K’\U，則 K是 R的候選鍵。 主屬性： 包含在任何一個候選鍵中的屬性稱為主屬性。 全鍵： 主鍵由整個屬性組構(gòu)成。 五、 Armstrong公理及其推論 公理 自反律：若 Y包含于 X，則 X→ Y（屬平凡函數(shù)依賴） 增廣律 ： 若 X→ Y，則 XZ→ YZ 傳遞律：若 X→ Y，且 Y→ Z，則 X→ Z 推論 合并規(guī)則：若 X→ Y， X→ Z，則 X→ YZ 偽傳遞規(guī)則：若 X→ Y， WY→ Z，則 XW→ Z 分解規(guī)則：若 X→ Y，且 Z包含于 Y，則 X→ Z 六、屬性集的閉包 屬性集 X關(guān)于 F的閉包的定義： 設(shè) F為屬性集 U上的一組函數(shù)依賴， X包含于 U，XF+={A|XA能由 F根據(jù)阿氏公理導(dǎo)出 }，稱 XF+為屬性集X關(guān)于 F的閉包。 F中的每個 FD： YZ 。 }while (result有改變或結(jié)果為屬性全集 )；
語文相關(guān)推薦
鄂ICP備17016276號-1