資料庫裡的理論部分,非平凡函式依賴和部分函式依賴有什麼區別

2021-03-22 07:11:52 字數 5271 閱讀 2273

1樓:沈偉棟

定義:設一個關係為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是部分函式依賴。

擴充套件資料

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

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

2樓:滿天海晨星

非平凡函式依賴:設一個關係為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的子集的區別。

3樓:匿名使用者

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

資料庫問題:什麼是非平凡函式依賴?

4樓:匿名使用者

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

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

職工號和性別構成的屬性子集總是能夠函式決定其中的職工號或性別屬性,可分別記作為「(職工號,性別)→職工號」和「(職工號,性別)→性別」,因為對於任何給定的一個元組中的職工號和性別的組合值,都唯一對應一個職工號值或性別值,不可能出現其他的職工號值或性別值,此種也為平凡函式依賴.

通常,主要討論的是非平凡函式依賴,即x→y且xy.如在職工關係中,職工號函式決定其他每個屬性都是非平凡函式依賴,另外「(職工號,姓名)→性別」也是非平凡函式依賴,雖然在這裡由決定因素中所含的職工號單屬性就能夠函式決定性別,而帶有的姓名屬性有些多餘.

5樓:匿名使用者

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

舉幾個例子,在學生表中(學號,姓名,年級),(學號,姓名)可以推出學號和姓名其中的任何一個,這就是平凡函式依賴.

通過(學號,姓名)可以推出這個學生所在的年級,這是非平凡函式依賴.((學號,姓名)就是一個x,學號或者姓名就是一個x')

通過屬性學號就可以推出年級,說明年級完全依賴於學號,這就是完全函式依賴.

而(學號,姓名)雖然也可以推出年級,但是它的真子集姓名卻推不出年級,這就是部分函式依賴,也叫不完全函式依賴.

6樓:匿名使用者

設r(u)是一個屬性集u上的關係模式,x和y是u的子集。

若對於r(u)的任意一個可能的關係r,r中不可能存在兩個元組在x上的屬性值相等, 而在y上的屬性值不等, 則稱 「x函式確定y」 或 「y函式依賴於x」,記作x→y。

x稱為這個函式依賴的決定屬性集(determinant)。

y=f(x)

說明:1. 函式依賴不是指關係模式r的某個或某些關係例項滿足的約束條件,而是指r的所有關係例項均要滿足的約束條件。

2. 函式依賴是語義範疇的概念。只能根據資料的語義來確定函式依賴。

例如「姓名→年齡」這個函式依賴只有在不允許有同名人的條件下成立

3. 資料庫設計者可以對現實世界作強制的規定。例如規定不允許同名人出現,函式依賴「姓名→年齡」成立。所插入的元組必須滿足規定的函式依賴,若發現有同名人存在, 則拒絕裝入該元組。

例: student(sno, sname, s***, sage, sdept)

假設不允許重名,則有:

sno → s***, sno → sage , sno → sdept,

sno ←→ sname, sname → s***, sname → sage

sname → sdept

但s*** -\→sage

若x→y,並且y→x, 則記為x←→y。

若y不函式依賴於x, 則記為x-\→y。

在關係模式r(u)中,對於u的子集x和y,

如果x→y,但y

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

7樓:匿名使用者

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。

8樓:匿名使用者

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)。

例:身份證號→姓名。

9樓:

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

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

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

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

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.傳遞函式依賴

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

11樓:學雅思

一、指代不同

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上的屬性值不等。

12樓:

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

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

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

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

1.資料依賴 資料依賴指的是通過一個關係中屬性間的相等與否體現出來的資料間的相互關係,其中最重要的是函式依賴和多值依賴。2.函式依賴 設x,y是關係r的兩個屬性集合,當任何時刻r中的任意兩個元組中的x屬性值相同時,則它們的y屬性值也相同,則稱x函式決定y,或y函式依賴於x。3.平凡函式依賴 當關系中...

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

1.資料依賴資料依賴指的是通過一個關係中屬性間的相等與否體現出來的資料間的相互關係,其中最重要的是函式依賴和多值依賴。2.函式依賴設x,y是關係r的兩個屬性集合,當任何時刻r中的任意兩個元組中的x屬性值相同時,則它們的y屬性值也相同,則稱x函式決定y,或y函式依賴於x。3.平凡函式依賴 當關系中屬性...

關於資料庫的傳遞依賴問題,資料庫中 完全函式依賴,部分函式依賴 傳遞函式依賴, 是什麼

一 部分函式依賴 設x,y是關係r的兩個屬性集合,存在x y,若x 是x的真子集,存在x y,則稱y部分函式依賴於x。例如 通過ab能得出c,通過a也能得出c,通過b也能得出c,那麼說c部分依賴於ab。二 完全函式依賴 設x,y是關係r的兩個屬性集合,x 是x的真子集,存在x y,但對每一個x 都有...