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 分解主要是看是否有傳遞依賴,而且你說的部分依賴應該是指部分函式依賴於碼吧。這裡首先要找出模式的碼 工號 因此從函式依賴可以看出 工號 職位,職位 薪酬 存在傳遞...
白癜風和季節有關係嗎,白癜風與季節的關係是怎樣的
不管什麼季節白癜風都應以提高免疫力為主 只有免疫力不下降疾病就不會趁虛而入 白癜風與季節沒有太大關係,春節比較活躍。一般是沒有關係,春季會比較活躍一些,不能中斷,也不分季節,只要沒有完全好之前都要好好 春夏發病率明顯增高,秋冬季較低。許多患者常在春季或春末夏初發病或加重。其主要原因與紫外線有關,一方...
背疼是和腎虛有關係嗎
是腰疼吧!是整個腰話建議吃桂附地黃丸。看你是不是屬於腎虛導致的,一般腎虛是會導致腰疼的。腰痛的話,可能是腎虛,不用太擔心,也不是腰痛就一定是腎虛的,它會兼有耳鳴,乏力,盜汗等其它症狀 你好,有 或陽痿等性功能障礙的話,一般與個人心理 生理和工作壓力大 心理負擔重 生活不規律或腎虛等多方面的因素有關。...