部分函式依賴和完全函式依賴的區別

2021-03-07 08:14:41 字數 6690 閱讀 9006

1樓:學雅思

一、指代不同

1、部分函式依賴:在關係模式r(u)中,如果x→y,並且存在x的一個真子集x0,使得x0→y,則稱y對x部分函式依賴。

2、完全函式依賴:在一個關係中,若某個非主屬性資料項依賴於全部關鍵字。

二、特點不同

1、部分函式依賴:設有關係模式r(u),u是屬性集,x和y是u的子集,如果x→y是一個函式依賴,且對x的任何一個真子集x'都不存在x'→y,則稱x→y是一個完全函式依賴(full functional dependency),即y完全函式依賴於x。

2、完全函式依賴:如果非主屬性b函式依賴於構成某個候選關鍵字的一組主屬性a,而且a的任何一個真子集不能被b函式依賴,則稱b完全函式依賴於a;反之,若b函式能依賴於a的真子集,則稱b部分函式依賴於a。

三、依賴關係不同

1、部分函式依賴:函式依賴不是指關係模式r的某個或某些關係滿足的約束條件。而是指r的一切關係均要滿足的約束條件。

2、完全函式依賴:設r(u)是屬性集u上的關係模式,x,y是u的子集。若對於r(u)的任意一個可能的關係 r,r 中不可能存在兩個元組在x上的屬性值相等,而在y上的屬性值不等。

2樓:

部分函式依賴: 若x->y 並且,存在x的真子集x1,使得x1->y,則 y部分依賴於 x。

完全函式依賴:若x->y並且,對於x的任何一個真子集x1,都不存在x1->y 則稱y完全依賴於x。

例子:-> 同時->或者-> 則部分依賴於

3樓:朩朩熋

在r(u)中,如果x→y,並且對於x的任何一個真子集x' ,都有x' y,則稱y對x完全函式依賴,記作:x→y 。

若x→y,但y不完全函式依賴於x,則稱y對x部分函式依賴,記作x y。

(一般,1:1為完全函式依賴,m:1為部分函式依賴)

部分函式依賴和完全函式依賴的區別

4樓:項成郟卯

你好!在r(u)中,如果x→y,並且對於x的任何一個真子集x'

,都有x'

y,則稱y對x完全函式依賴,記作:x→y

。若x→y,但y不完全函式依賴於x,則稱y對x部分函式依賴,記作xy。(一般,1:1為完全函式依賴,m:1為部分函式依賴)如果對你有幫助,望採納。

5樓:匿名使用者

部分函式依

賴和完全函式依賴的區別

部分函式依賴: 若x->y 並且,存在x的真子集x1,使得x1->y,則 y部分依賴於 x。

完全函式依賴:若x->y並且,對於x的任何一個真子集x1,都不存在x1->y 則稱y完全依賴於x。

例子:-> 同時->或者-> 則部分依賴於

6樓:陳雙

在r(u)中,x->y,如果x中的任何一個真子集x'->y,就是部分依賴,如果x'不能確定y就是完全函式依賴。例如,(sno,**o)->grade是完全函式依賴,因為不能少一個sno,**o中的任何一個來確定grade.

然而如果是(sno,**o)->sdept是部分函式依賴,因為sno可以一個確定就sdept,

資料庫裡的理論部分,非平凡函式依賴和部分函式依賴有什麼區別?我感覺是一樣的,誰幫我舉例分析分析。

7樓:沈偉棟

定義:設一個關係為r(u),x和y為屬性集u上的子集,若x→y且x不包含y,則稱x→y為非平凡函式依賴,否則若xy則必有x→y,稱此x→y為平凡函式依賴。

例如:在一個職工關係中,職工號總能函式決定它本身,記作「職工號→職工號」,對於任一個給定的職工號,都有它本身的職工號值唯一對應,此為平凡函式依賴。

部分函式依賴(partial functional dependency)是一個數學用語。 在關係模式r(u)中,如果x→y,並且存在x的一個真子集x0,使得x0→y,則稱y對x部分函式依賴。

例如 : 在關係模式student中,因為sno不能函式決定grade,**o也不能函式決定grade,但(sno,**o)可以唯一地函式決定grade,所以(sno,**o)→grade是完全函式依賴。因為sno可以函式決定sage,所以(sno,**o)→sage是部分函式依賴。

擴充套件資料

函式依賴簡單點說就是:某個屬性集決定另一個屬性集時,稱另一屬性集依賴於該屬性集。

函式依賴是由數學派生的術語,它表徵一個屬性或屬性集合的值對另一個屬性或屬性集合的值的依賴性。需要強調的是,函式依賴是關係所表述資訊本身具有的語義特性,而不能由屬性構成關係的方式來決定,也不能由關係的當前內容所決定。

8樓:滿天海晨星

非平凡函式依賴:設一個關係為r(u),x和y為屬性集u上的子集,若x→y且x不包含y,則稱x→y為非平凡函式依賴。

平凡函式依賴:(接上非平凡函式依賴定義)若y包含於x,則稱x→y稱為平凡函式依賴。

部分函式依賴:設x,y是關係r的兩個屬性集合,存在x→y,若x』是x的真子集,存在x』→y,則稱y部分函式依賴於x,此處的x'是有可能和y相等的,也就是說y有可能包含於x,而此時也就成了平凡函式依賴。

所以呢非平凡函式依賴和部分函式依賴的區別就在於x包不包含y,也就是y是不是x的子集的區別。

9樓:匿名使用者

五年後保證你會忘得一乾二淨,建議把概念背下來就行了,應付下考試

資料庫中 完全函式依賴,部分函式依賴 傳遞函式依賴, 是什麼?

10樓:匿名使用者

1.資料依賴

資料依賴指的是通過一個關係中屬性間的相等與否體現出來的資料間的相互關係,其中最重要的是函式依賴和多值依賴。

2.函式依賴

設x,y是關係r的兩個屬性集合,當任何時刻r中的任意兩個元組中的x屬性值相同時,則它們的y屬性值也相同,則稱x函式決定y,或y函式依賴於x。

3.平凡函式依賴

當關系中屬性集合y是屬性集合x的子集時(y?x),存在函式依賴x→y,即一組屬性函式決定它的所有子集,這種函式依賴稱為平凡函式依賴。

4.非平凡函式依賴

當關系中屬性集合y不是屬性集合x的子集時,存在函式依賴x→y,則稱這種函式依賴為非平凡函式依賴。

5.完全函式依賴

設x,y是關係r的兩個屬性集合,x』是x的真子集,存在x→y,但對每一個x』都有x』!→y,則稱y完全函式依賴於x。

6.部分函式依賴

設x,y是關係r的兩個屬性集合,存在x→y,若x』是x的真子集,存在x』→y,則稱y部分函式依賴於x。

7.傳遞函式依賴

設x,y,z是關係r中互不相同的屬性集合,存在x→y(y !→x),y→z,則稱z傳遞函式依賴於x。

11樓:匿名使用者

1、傳遞函式依賴

設x,y,z是關係r中互不相同的屬性集合,存在x→y(y !→x),y→z,則稱z傳遞函式依賴於x。

2、完全函式依賴

設x,y是關係r的兩個屬性集合,x』是x的真子集,存在x→y,但對每一個x』都有x』!→y,則稱y完全函式依賴於x。

3、部分函式依賴

設x,y是關係r的兩個屬性集合,存在x→y,若x』是x的真子集,存在x』→y,則稱y部分函式依賴於x。

所謂函式依賴是指關係中一個或一組屬性的值可以決定其它屬性的值。函式依賴正象一個函式 y = f(x) 一樣,x的值給定後,y的值也就唯一地確定了。

如果屬性集合y中每個屬性的值構成的集合唯一地決定了屬性集合x中每個屬性的值構成的集合,則屬性集合x函式依賴於屬性集合y,計為:y→x。屬性集合y中的屬性有時也稱作函式依賴y→x的決定因素(determinant)。

例:身份證號→姓名。

12樓:

a->b,ac->d,bd->c,d->a

部分依賴:b部分依賴於ac ac->d,a->b 得到 ac->b

傳遞依賴:a傳遞依賴於ac ac->d, d->a 得到 ac->a

資料庫中「完全函式依賴,部分函式依賴 傳遞函式依賴」是什麼?

13樓:匿名使用者

1.資料依賴資料依賴指的是通過一個關係中屬性間的相等與否體現出來的資料間的相互關係,其中最重要的是函式依賴和多值依賴。

2.函式依賴設x,y是關係r的兩個屬性集合,當任何時刻r中的任意兩個元組中的x屬性值相同時,則它們的y屬性值也相同,則稱x函式決定y,或y函式依賴於x。

3.平凡函式依賴

當關系中屬性集合y是屬性集合x的子集時(y?x),存在函式依賴x→y,即一組屬性函式決定它的所有子集,這種函式依賴稱為平凡函式依賴。

4.非平凡函式依賴

當關系中屬性集合y不是屬性集合x的子集時,存在函式依賴x→y,則稱這種函式依賴為非平凡函式依賴。

5.完全函式依賴

設x,y是關係r的兩個屬性集合,x』是x的真子集,存在x→y,但對每一個x』都有x』!→y,則稱y完全函式依賴於x。

6.部分函式依賴

設x,y是關係r的兩個屬性集合,存在x→y,若x』是x的真子集,存在x』→y,則稱y部分函式依賴於x。

7.傳遞函式依賴

14樓:孛能束晏

如果單獨把定義拿出來,你還是不懂,

看一下書把,資料庫理論的書上都有的。

資料庫中直接函式依賴和傳遞函式依賴的區別

15樓:匿名使用者

一、函式依賴概念

函式依賴是從數學角度來定義的,在關係中用來刻畫關係各屬性之

間相互制約而又相互依賴的情況。函式依賴普遍存在於現實生活中,比如,描述一個學生的關係,可以有學號、姓名、所在系等多個屬性,由於一個學號對應一個且僅一個學生,一個學生就讀於一個確定的系,因而當「學號」屬性的值確定之後,「姓名」及「所在系」的值也就唯一地確定了, 此時, 就可以稱「姓名」和「所在系」函式依賴於「學號」,或者說「學號」函式決定「姓名」和「所在系」,記作:學號→姓名、學號→所在系。

下面對函式依賴給出確切的定義。

定義:設u是屬性集合,r(u)是u上的一個關係,x、y是u的子集。若對於r(u)下的任何一個可能的關係, 均有x的一個值對應於y的唯一具體值,稱y函式依賴於x,記作x→y。

其中x稱為決定因素。進而若再有y→x,則稱x與y相互依賴,記作x←→y。例如表1.2所示「系」關係中:

如果系名值是唯一的,即各系名均不相同,那麼有函式依賴集:

系**→系名,系**→系地址,系**→系**,系**→系專業設定。

系名→系**,系名→系地址,系名→系**,系名→系專業設定。

可見,系名與系**相互依賴,記作系名←→系**。

函式依賴中還可細分為多種函式依賴,分別介紹如下:

二、部分函式依賴

設r(u)是屬性集u上的關係,x、y是u的子集,x』是x的真子集,若x→y且x』→y,則稱y部分依賴x,記作x→py。顯然,當且僅當x為複合屬性組時,才有可能出現部分函式依賴。

例如表1.6中, 顯然有課程號→課程名,課程號→開課教研室**。從另一角度看,只要課程號一定,同時課程名確定,開課教研室也就唯一確定,因此課程號+課程名→開課教研室**。

但它與前述課程號→開課教研室**是不同的,因為{課程號,課程名}存在真子集:「課程號」,課程號→開課教研室**,我們把課程號十課程名→開課教研室**稱為「開課教研室**」部分函式依賴於課程號+課程名。

三、完全函式依賴

設r(u)是屬性集u上的關係,x、y是u的子集,x』是x的真子集。若對於r(u)的任何一個可能的關係,有x→y但x』→y,則稱y完全函式依賴於x,記作x→fy。

所謂完全依賴是說明在依賴關係的決定項(即依賴關係的左項)中沒有多餘屬性,有多餘屬性就是部分依賴。

例如設關係模式r,r=r(學號,姓名,班號,課程號,成績),易知:

「(學號,班號,課程號)→成績」是r的一個部分依賴關係。 因此有決定項的真子集(學號,課程號),使得「(學號,課程號)→成績」成立,且「學號→成績」或「課程號→成績」成立,「(學號,課程號)→ 成績」是r的一個完全依賴關係。

四、傳遞函式依賴

設r(u)是屬性集u上的關係,x、y、z是u的子集,在r(u)中,若x→y,但y→x,若y→z,則x→z,稱z傳遞函式依賴於x,記作x→tz。

例如在一個學校中,每門課均是某一位老師教,但有些老師可教多門課,則有關係「教學」如表3.1所示。

由以上關係不難分析,課程名→職工號、職工號→課程名,但職工號和其他屬性的函式關係中都是決定因素,即職工號→老師名、職工號→職稱,在這種情況下,老師名、職稱傳遞函式依賴於課程名。

表3.1 教學表

課程名職工號老師名性別出生日期

職稱英語t1張平男55.6.3

教授數學t2王文女62.10.5

副教授c語言t3李迎女62.10.5

副教授資料庫t2王文女62.10.5

副教授下面進一步舉例說明。

例如設車間考核職工完成生產定額關係為w:

w(日期,工號,姓名,工種,定額,超額,車間,車間主任)

請畫出該關係中存在的所有型別的函式依賴。

解答:因每個職工每個月超額情況不同,而定額一般很少變動,因此為了識別不同職工以及同一職工不同月份超額情況,選定「日期」與「工號」兩者組合作為主關鍵字。為了直觀醒目,可以在關係框架中的主關鍵字下方劃一橫線。

用箭頭標出各屬性的依賴情況,如圖3.3所示:

圖3.3 關係中各屬性的依賴情況

圖中表明:「超額」完全函式依賴於主關鍵字;「姓名」、「工種」和「車間」僅依賴於關鍵字中的「工號」;因「定額」依賴於「工種」,故「定額」傳遞函式依賴於「工號」;因「車間主任」函式依賴於「車間」,因而「車間主任」傳遞函式依賴於「工號」。

關聯式資料庫函式問題求極小函式依賴並將該關係規範化未3NF

u 現實世界的已知事實 1 一個學生只屬於一個系 含義 學號確定後,學生所在的系也就被內唯一確定了。容類似於數學中的函式y f x x sno,y sdept。我們說 sno函式決定 sdept,或者說 sdept函式依賴於 sno,記做 sno sdept 反過來一個繫有若干學生 解釋系不能決定學...

設有關係模式RA,B,C,D及其上的函式依賴集FB

必須是第一正規化,因為從b,bc函式確定a和d這一點上,明顯看出b,bc都有可能是主碼版.若b是主碼的話,仔細看會發現 權,f中竟然沒有誰去函式確定c,這顯然是說不通的,因為c至少會被b這個主碼函式確定 若bc是主碼,那麼f中存在非主屬性對候選碼的部分依賴,不滿足第二正規化的要求,故為第一正規化.第...

完全競爭市場的需求函式和供給函式分別是Qd 5p 115和

當q d q s 時,所求的即為均衡 和均衡產量 計算題 假設完全競爭市場的需求函式和供給函式分別為qd 50000 2000p和qs 40000 3 需求曲線和供給曲線的交點是均衡 得出均衡 後可以求出均衡產量.50000 2000p 40000 3000pp 2 均衡 q 46000 均衡產量 ...