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

2021-05-17 08:39:47 字數 5148 閱讀 6843

1樓:匿名使用者

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。

2樓:匿名使用者

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

例:身份證號→姓名。

3樓:

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

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

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

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

4樓:匿名使用者

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

5樓:孛能束晏

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

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

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

6樓:匿名使用者

一、函式依賴概念

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

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

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

定義:設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 關係中各屬性的依賴情況

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

7樓:匿名使用者

不太清楚樓主為什麼要這樣對比,不過可以這樣認為直接函式依賴就是普通的函式依賴,比如三個關係a、b、c,存在以下關係:

a -> b (或者b -> a, 反過來也成立)(a,b) -> c

就是直接函式依賴,我自己很少看到這種說法,一般就是叫函式依賴。

而傳遞函式依賴就像下面這種關係:

a -> b -> c

--------------------

對補充問題的回答:

a -> b & a -> c 的例子:

學院 -> 學院**, 學院 -> 學院地址a -> b -> c 的例子:

學院 -> 老師 -> 老師的家庭住址

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

8樓:學雅思

一、指代不同

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

9樓:

部分函式依賴: 若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.平凡函式依賴 當關系中屬性...

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

一 部分函式依賴 設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 都有...

在資料庫關係模式R A,B,C,D 中,存在函式依賴關係A B,A C,A D,(B,C)A

這道題有點暈,先來看看各正規化的重點 第一正規化 1nf 強調的是列的原子性,即列不能夠再分成其他幾列。第二正規化 2nf 首先是 1nf,另外包含兩部分內容,一是表必須有一個主鍵 二是沒有包含在主鍵中的列必須完全依賴於主鍵,而不能只依賴於主鍵的一部分。第三正規化 3nf 首先是 2nf,另外非主鍵...