求助設有關係模式R(A,B,C,D),F是R上成立的函式依賴集,F A B,B C,D B

2021-04-21 09:37:11 字數 2302 閱讀 1446

1樓:假面

因為baia→b,b→c,故a→bc,所以du該關係模式候選zhi

碼為ad,即ad→bc,又dao因為d→bc, 所以回存在非主答屬性對碼的部分依賴。所以該關係模式為第一正規化。

若關係符合1nf,且對於每個函式依賴x→y,x必含有候選鍵,或者關係中的每個決定屬性集都是候選鍵,則關係達到bcnf的要求。

2樓:匿名使用者

因為a→b,b→c,故a→bc, 所以該關係模式候選碼為ad,即ad→bc,又因為d→bc, 所以存在非主屬性對碼的部分依賴。所以該關係模式為第一正規化。

3樓:

必須是抄第一正規化,因為從

襲b,bc函式確定a和d這一點bai上,明顯看出dub,bc都有可能是zhi

主碼. 若b是主碼的話,仔細看會dao發現,f中竟然沒有誰去函式確定c,這顯然是說不通的,(因為c至少會被b這個主碼函式確定); 若bc是主碼,那麼f中存在非主屬性對候選碼的部分依賴,不滿足第二正規化的要求,故為第一正規化.

4樓:

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

5樓:匿名使用者

有答案了嗎? 我在考這道題

6樓:rht_天

樓主問題打出來了嗎? 同求該問題答案

設有關係模式r(a,b,c,d),f是r上成立的fd集,f={ ab→c,d→b },則閉包(ad+)? 5

7樓:異鳴柒柒

我把演算法給你貼上,畢竟以魚授之不如授之以漁。

候選碼的求解理論和演算法

首先對於給定的r(u)和函式依賴集f,可以將它的屬性劃分為4類:

l類,僅出現在f的函式依賴左部的屬性。

r類,僅出現在f的函式依賴右部的屬性。

n類,在f的函式依賴左部和右部均未出現的屬性。

lr類,在f的函式依賴左部和右部兩部均出現的屬性。

根據以下定理和推論來求解候選碼。

定理1:對於給定的關係模式r及其函式依賴集f,若x(x∈r)是l類屬性,則x必為r的任一候選碼的成員。

推論1:對於給定的關係模式r及其函式依賴集f,若x(x∈r)是l類屬性,且x+包含了r的全部屬性,則x必為r的唯一候選碼。

定理2:對於給定的關係模式r及其函式依賴集f,若x(x∈r)是r類屬性,則x不在任何候選碼中。

定理3:設有關係模式r及其函式依賴集f,如果x是r的n類屬性,則x必包含在r的任一候選碼中。

步驟:(1)將r的所有屬性分為l、r、n、lr四類,令x代表l、n兩類,y代表lr類。

(2)求 x+(x的閉包)若x+包含了r的全部屬性,則x即為r的惟一候選碼,轉(5);否則轉(3)在y中逐一取每個屬性a,求(xa)+。若它包含了r的全部屬性,則轉(5);否則調換一屬性反覆進行這一過程,直到試完所有y中的屬性。

(4)在y中依次取兩個、三個屬性…求它們的屬性閉包直到其閉包包含r的全部屬性。

(5)輸出結果。

1、給出解題的過程:

a.l:b ; r:d,e ; lr:a,c ;沒有n類屬性

b.d和e不包含在任何候選碼中,只剩下a,b和c,而b屬於l類,故必定包含在任意候選碼中。將a,b和c組合:ab,bc和abc

c.求閉包

ab的閉包:abcde

bc的閉包:abcde

不用再計算的閉包了,因為存在兩個元素的候選鍵的閉包包含全部屬性

d.輸出候選碼為ab,bc

2、求f的最小覆蓋為:f1=則無損且保持函式依賴的分解為:

r1(a,b,c) r2(c,a,d) r3(b,e)

或者分解r1(a,b,c) r2(c,d) r3(b,e)也是正確的。

請採納。

設關係模式r(a,b,c,d)在r中成立函式依賴集f={d→f,c→a,cd→e,a→b}

8樓:練玉花區璧

r中應該有f吧?

如果r中存在f,如下解答

(1)c和d是r中的主鍵

r屬於1nf,

因為關係中存在部分依賴和傳遞依賴:a和f部分依賴於cd,b通過a傳遞依賴於c.

(2)分解後的關係:

d->f

c->a

cd->e

a->b

均滿足3nf

E R圖,和關係模式(要達到2,3NF)求助

3nf 包含 2nf 包含 1nf,關係正規化都是在滿足前一正規化的基礎上增加了新的約束。資料庫,er圖轉化為關係模式,達到3nf 3nf 分解主要是看是否有傳遞依賴,而且你說的部分依賴應該是指部分函式依賴於碼吧。這裡首先要找出模式的碼 工號 因此從函式依賴可以看出 工號 職位,職位 薪酬 存在傳遞...

白癜風和季節有關係嗎,白癜風與季節的關係是怎樣的

不管什麼季節白癜風都應以提高免疫力為主 只有免疫力不下降疾病就不會趁虛而入 白癜風與季節沒有太大關係,春節比較活躍。一般是沒有關係,春季會比較活躍一些,不能中斷,也不分季節,只要沒有完全好之前都要好好 春夏發病率明顯增高,秋冬季較低。許多患者常在春季或春末夏初發病或加重。其主要原因與紫外線有關,一方...

背疼是和腎虛有關係嗎

是腰疼吧!是整個腰話建議吃桂附地黃丸。看你是不是屬於腎虛導致的,一般腎虛是會導致腰疼的。腰痛的話,可能是腎虛,不用太擔心,也不是腰痛就一定是腎虛的,它會兼有耳鳴,乏力,盜汗等其它症狀 你好,有 或陽痿等性功能障礙的話,一般與個人心理 生理和工作壓力大 心理負擔重 生活不規律或腎虛等多方面的因素有關。...