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

2021-05-22 18:36:53 字數 3849 閱讀 8247

1樓:雲南新華電腦學校

一、部分函式依賴:

設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』都有x』!→y,則稱y完全函式依賴於x。

例如:通過ab能得出c,但是ab單獨得不出c,那麼說c完全依賴於ab.

三、傳遞函式依賴

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

例如:通過a得到b,通過b得到c,但是c得不到b,b得不到a,那麼成c傳遞依賴於a

四、正規化

1、第一正規化(1nf):一個關係模式r的所有屬性都是不可分的基本資料項。

2、第二正規化(2nf):滿足第一正規化,然後消除部分依賴。

2樓:

z,y都是屬性集的意思,z-y表示屬性集屬於z但是不屬於y;yz表示兩個屬性集的並集。如果您是對於資料庫軟考的話,不用掌握的這麼深,您可以看資料庫工程師教程的p378最上面的圖幫您理解。

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

3樓:匿名使用者

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。

4樓:匿名使用者

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

例:身份證號→姓名。

5樓:

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

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

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

資料庫函式依賴問題 5

6樓:匿名使用者

1:.將f中的所有依賴右邊化為單一元素

ab->c c->a bc->d acd->b be->c ce->f ce->a cf->b cf->d

d->e d->f

2:去掉f中所有冗餘依賴關係.做法為從f中去掉某關係,如去掉(x->y),然後在f中求x+,如果y在x+中,則表明x->是多餘的.需要去掉.

去掉ab->c 得到ab+={} 所以ab->c 不是冗餘的函式依賴

再依次去掉 1中其餘的函式依賴,計算去掉依賴左邊屬性的必包,發現

acd->b,ce->a,cf->d是冗餘的函式依賴,

ab->c c->a bc->d be->c ce->f cf->b d->e d->f

3:去掉f中的所有依賴左邊的冗餘屬性.作法是屬性中去掉其中的一個,看看是否依然可以推導

沒有 所以ab->c c->a bc->d be->c ce->f cf->b d->e d->f

7樓:涼念若櫻花妖嬈

設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)一樣x的值給定後,y的值也就唯一地確定了。

資料庫函式依賴問題 50

8樓:楊森泉

你好!首先我們可以看到,c→d在r2上保持函式依賴,但是a→d,b→d在r1,r2上都不保持,所以做進一步判斷——

判斷的演算法如下:

對f上的每一個α→β使用下面的過程:

①令result=α;

②t=(result∩ri)+ ∩ri;

result=result∪t

(第二步的ri=,該步驟遍歷一遍分解出的關係模式)

要注意的是這裡的屬性閉包是在函式依賴集f下計算出來的,如果result中包含了β的所有屬性,則函式依賴α→β,分解是保持依賴的(當且僅當上述過程中f的所有依賴都被保持)。

那麼我們來判斷一下,首先是a→d

先對r1,令result=a,result∩r1=a,a+=ad,t=a+∩r1=a,result=a;

再對r2,令result=a,result∩r2=空集,空集無法求閉包,那麼t=空集,result=a。

可以發現無論對於r1還是r2最後的result都是a,並未包含d,所以a→d未被保持,這裡已經可以得出該分解不保持函式依賴

對於b→d也是一樣的方法:

先對r1,令result=b,result∩r1=b,b+=bd,t=b+∩r1=b,result=b;

再對r2,令result=b,result∩r2=空集,空集無閉包,t=空集,result=b;

result並未包含d,所以b→d也同樣未被保持,該分解不保持函式依賴

資料庫裡面完全依賴和傳遞依賴有區別?

9樓:匿名使用者

在不同的情況下,結論不同。如果x→y,y→z是完全依賴,且x是一個屬性(不存在非空真子集),

那麼,x→z可以是完全依賴也可以是傳遞依賴

10樓:匿名使用者

顧客吃飯依賴廚師,顧客吃飯依賴服務員傳遞選單到廚師

11樓:小稀革_程式

肯定的了,要是沒有的話,怎麼判斷正規化呢

MYSQL資料庫問題,MySQL資料庫問題?

建立資料庫 create database 資料庫名 on primary 主檔案 name 邏輯名,filename 儲存路徑及檔名,是字串需要用 size 大小 需要加單位,如mb log on 日誌檔案 name 邏輯名,filename 儲存路徑及檔名,size 大小 建立表 1 判斷表是否...

VB搜尋資料庫問題,VB搜尋資料庫問題

用控制元件吧,簡單!剛剛回答了一個資料庫的問題,也給你這段 自己改一下!private sub commanddelete click dim i as integer i msgbox 是否真的要刪除該記錄?vbquestion vbyesno,record delet if i 6 then m...

關於資料庫

方法1 可以使用遊標來進行遍歷操作,首先將所有相同name的記錄取出來,然後使用遊標對其進行遍歷,依次使用join將這些記錄的salary欄位join起來,方法2 也可以使用行列轉換來進行處理,具體的行列轉換,在網上可以查到很多例子,理解一個就應該沒問題了,呵呵,希望解決了問題,這個我不認為可能用s...