資料庫工程師考試自學(6)—多值依賴與4NF

來源:互聯網
上載者:User

多值依賴的定義:

      設R(U)是一個屬性集合U上的一個關係模式,X, Y, 和Z是U的子集,並且Z=U-X-Y,多值依賴X->->Y成立若且唯若對R的任一個關係r,r在(X,Z)上的每個值對應一組Y的值,這組值僅僅決定於X值而與Z值無關。

      若X->->Y,而Z=空集,則稱X->->Y為平凡的多值依賴。否則,稱X->->Y為非平凡的多值依賴。

 

可以看出,如果把上面的一組改為一個,那麼多值依賴就變成了函數依賴。當然一個值組成的組也是組,所以說,函數依賴是多值依賴的特殊情況。

 

 

如下表:

 

                     課程C                                   教師T                              參考書B

                    數學                                      鄧軍                                數學分析

                    數學                                      鄧軍                                高等代數

                    數學                                      鄧軍                                微分方程

                   

 

表中,U = C+T+B,(C,T)確定一組B,但是這組B其實與T無關,僅由C確定,所以(C,T)->->B。又因為T不是空集,所以(C,T)->->B為非平凡多值依賴。

 

要想消除多隻依賴,可以分解為:(C,T), (C,B)及

表1:

                  課程C                  教師T

                  數學                     鄧軍

 

表2:

 

                課程C                    參考書B

                數學                      數學分析

                數學                      高等代數

                數學                      微分方程

 

對於R中的每個非平凡多值依賴X->->Y(Y不屬於X),X都含有候選碼,則R屬於4NF。

分析:對於每一個非平凡多值依賴X->->Y,X若含有候選碼,也就是X->Y,所以4NF所允許的非平凡多值依賴是函數依賴。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.