資料庫函數依賴

來源:互聯網
上載者:User

一、函數依賴(Functional Dependency)的概念
      資料依賴的一種,它反映屬性或屬性群組之間相依存,互相制約的關係,即反映現實世界的約束關係。

二、定義
    設R(U)是屬性U上的一個關係模式,X和Y均為U={A1,A2,…,An}的子集,r為R的任一關係,如果對於r中的任意兩個元組u,v,只要有u[X]=v[X],就有u[Y]=v[Y],則稱X函數決定Y,或稱Y函數依賴於X,記為X→Y。
例:
(sno-學生ID,tno-教師ID,cno-課程ID,sname-學生姓名,tname-教師姓名,cname-課程名稱,grade-成績)
1、sno→sname, cno→cname,(sno,cno)→grade √
2、sname→sno, tno→cno, sno→tname ×

三、函數依賴是語義範疇
1、語義:資料所反映的現實世界事物本質聯絡
2、根據語義來確定函數依賴性的存在與否
3、函數依賴反映屬性之間的一般規律,必須在關係模式下的任一個關係r中都滿足約束條件。

四、屬性間的聯絡決定函數依賴關係
設X、Y均是U的子集
1、X和Y間聯絡是1:1,則X→Y,Y→X。(相互依賴,可記作X←→Y)
2、X和Y間聯絡是M:1(M), 則X→Y。
3、X和Y間聯絡是M:N(M,N),則X、Y間不存在函數依賴。

五、完全函數依賴和部分函數依賴
1、函數依賴分為完全函數依賴和部分函數依賴
2、定義:
   在R(U)中,如果X→Y,並且對於X的任何真子集X'都有X'Y',則稱Y完全依賴於X,記作X→Y;否則,如果X→Y,且X中存在一個真子集X',使得X'→Y成立,則稱Y部分依賴於X。
例:
學生ID,學生姓名,所修課程ID,課程名稱,成績
(學生ID,所修課程ID)→成績
成績既不能單獨依賴於學生ID,也不能單獨依賴於所修課程ID,因此成績完全函數依賴於關鍵字。
(學生ID,所修課程ID)→學生姓名
學生ID→學生姓名
學生姓名可以依賴於關鍵字的一個主屬性——學生ID,因此學生姓名部分函數依賴於(學生ID,所修課程ID)。

六、平凡函數依賴和非平凡函數依賴
    設X,Y均為某關係上的屬性集,且X→Y
    1)若Y包含於X,則稱X→Y為:平凡函數依賴;(Sno, Cno) → Sno  (Sno, Cno) → Cno
    2)若Y不包含於X,則稱X→Y為:非平凡函數依賴。(Sno, Cno) → Grade
     Y包含於X內,W於X相交,與Y無直接交集。
     則:X→Y為平凡函數依賴
     X→W, W→Y為非平凡函數依賴

七、傳遞函數依賴 X→Y,Y→Z 則Z傳遞函數依賴於X

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在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.