什么叫非平凡的函式依賴什么叫平凡函式依賴

2023-02-18 08:50:36 字數 4949 閱讀 6338

1樓:小小芝麻大大夢

平凡函式依賴

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

非平凡函式依賴

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

擴充套件資料:1.資料依賴

在電腦科學中,資料依賴是指一種狀態,當程式結構導致資料引用之前處理過的資料時的狀態。其中最重要的是函式依賴和多值依賴。

2.函式依賴

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

3.完全函式依賴

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

4.部分函式依賴

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

5.傳遞函式依賴

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

2樓:匿名使用者

a -> c -> c c -> a -> a 其中,x -> y 意味著對x中的任何一個元素唯一對應一個y中的元素。當然,對於x中的不同元素,可以對應y中的同一個元素。 當y是x的子集時,x->y稱為平凡的依賴函式。

資料庫問題:什麼是非平凡函式依賴? 能不能舉個例子講,說得容易理解一些,

3樓:穆德渠浩廣

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

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

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

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

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

4樓:端蒙洋贊怡

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

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

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

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

資料庫問題:什麼是非平凡函式依賴?能不能舉個例子講,說得容易理解一些,

5樓:犁瑞邰建安

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

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

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

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

非平凡函式依賴和函式依賴有什麼關係

6樓:示垢測

函式依賴包含非平凡函式依賴。

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

若對於r(u)的任意兩個可能的關係r1、r2,若r1[x]=r2[x],則r1[y]=r2[y],或者若r1[x]不等於r2[x],則r1[y]不等於r2[y],稱x決定y,或者y依賴x。

上面一段話是某些教材上的話,比較不好理解。比如在設計學生表時,一個學生的學號能決定學生的姓名,也可稱姓名屬性依賴於學號,對於現實來說,就是如果知道一個學生的學號,就一定能知道學生的姓名,這種情況就是姓名依賴於學號,這就是函式依賴,函式依賴又分為非平凡依賴,平凡依賴;從性質上還可以分為完全函式依賴、部分函式依賴和傳遞函式依賴。y=f(x)。

7樓:

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

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

8樓:沈偉棟

定義:設一個關係為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,cno也不能函式決定grade,但(sno,cno)可以唯一地函式決定grade,所以(sno,cno)→grade是完全函式依賴。因為sno可以函式決定sage,所以(sno,cno)→sage是部分函式依賴。

擴充套件資料

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

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

9樓:滿天海晨星

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

10樓:匿名使用者

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

如何理解非平凡且非函式依賴的多值依賴

11樓:**有毒

概念樓上有

bai了,我舉個例子。

du函式依賴:zhi一夫一妻制下,我只能dao有一個老內婆,所以我決容

定了我的老婆,反之亦然,這就是函式依賴。

多值依賴:我有3個女朋友,5棟房子。女朋友多值依賴於我,房子也多值依賴於我,因為他們各自的選擇與另一者無關(選定房子只與我有關,與女朋友無關,另一組同樣)。

平凡的多值依賴:未成年人不允許有女朋友,但是可以有5棟房子,即女朋友為空集,這種情況就是平凡的多值依賴。

非平凡非函式依賴的多值依賴:女朋友不是老婆。

12樓:匿名使用者

多值依賴的定義: 設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為非平凡的多值依賴。 可以看出,如果把上面的一組改為一個,那麼多值依賴就變成了函式依賴。當然一個值組成的組也是組,所以說,函式依賴是多值依賴的特殊情況。

如下表:

到底什麼是平凡的函式依賴?有圖**等

13樓:璩桂花東錦

因為r傳遞依賴,(a->b,b->c),所以,r首先,不滿足第三正規化。所以,r不屬於bcnf。若不清楚可準問,有用請採納。

什么叫香薰

芳香 和spa的完美結合,是二十一世紀健康美容發展的趨勢,近年來,憂鬱症 焦慮症 內分泌失調 緊張 失眠.的人口越來越多,尤其憂鬱症更是並列人類健康三大威脅之一,專家建議 芳香 是最天然沒有 也是效果最為顯著的 心靈處方 香薰護理風靡全球,倍受愛美女士青睞。它能舒心養顏,放鬆減壓。人們通過按摩 吸入...

什么叫參照物什么叫相對運動,什麼叫參照物什麼叫相對運動

參照物 在研究機械運動時,人們事先選定的 假設不動的,作為基準的物體叫做參照物。1 客觀性 宇宙中萬事萬物都是永不停息地運動著的,沒有絕對靜止的物體。平時,我們說某個物體是運動的還是靜止的,都是相對另一物體 參照物 而言,在描述物體的運動情況時,無論是否提到參照物,參照物總是存在的,這就是參照物的客...

什么叫友情,什麼叫友情

你聽說過這樣一個原理嗎?責任分攤。就是當一群人看到有人需要幫助時人們往往會無動於衷,因為他們往往會想,我不幫他的話還有這麼大一群人幫他呢 但要是是具體的一個人看到另外一個人需要幫助時往往會毫不猶豫的上去幫他,因為他不上去幫就沒人能幫了。前者是因為一大群人分攤了幫助人的責任,後者是沒人分攤,就他自己的...