關(guān)系數(shù)據(jù)理論(專業(yè)版)
【正文】 3NF可從 2NF消除非主屬性對候選鍵的傳遞函數(shù)依賴后獲得。 五、 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的閉包。記作： X→ Y。 產(chǎn)生上述問題的原因，直觀說是因?yàn)殛P(guān)系中 “ 包羅萬象 ” ，內(nèi)容太雜；從屬性間函數(shù)依賴的關(guān)系看，是由于屬性間存在著 “ 不恰當(dāng) ” 的 依賴關(guān)系 。其中 → t表示傳遞函數(shù)依賴。 八、范式 1NF： 若一個(gè)關(guān)系 R的每一分量都是不可分的數(shù)據(jù)項(xiàng)，則稱 R是第一范式的，記作 R∈ 1NF 。從 1NF到 BCNF，其過程可以表示為 判斷范式最高等級（函數(shù)依賴范圍內(nèi)）： R（ A， B， C， D， E）； F={AD， ED， DB， BCD， DC A} R=（ A， B， C， D， E） ； F={ABC,BD,DE,CB} R(U， F)； U={ A, B, C， D， E }； F={ CD?E， E?A， B?D， A?BC } R(U， F)； U={ A， B， C， D }； F={ BC?D, AB?C, AD?B， CD?A } R(U， F)； U={ A， B， C， D， E }； F={ A?B， CD?A， BC?D， CE?D } 練習(xí)：課本 P238~239， 4 書上作 業(yè)：課本 P241開始除第 3 4 4 4 50外的選擇題 書面作業(yè)： 一、在函數(shù)依賴范圍內(nèi)判斷下列范式等級： R(U， F)； U={A,B,C,D}； F={ADB， ABC， BCD， CDA } R(U， F)； U={A,B,C， D， E}； F={ACE， CED， ACB} R(U， F)； U={A,B,C， D， E}； F={AD， ED， DB， BCD， DCA
語文相關(guān)推薦
鄂ICP備17016276號-1