1樓:吳油管
此題意在考察 三種關係閉包,外加等價關係以及基礎矩陣知識。
ps:在考察閉包的運算時,順帶把r的逆、r的冪集給考了。
我的思路是:一種是**法計算tsr,另外一種是公式計算硬算tsr。
ps:無論哪種解法,速度都快不了,前者需要畫圖,後者需要小心翼翼的去組合二元組
1.通過tsr計算將 r -> r* (此時具備了三種閉包和等價關係的三種性質:自反、對稱、傳遞)
2.得到 r*了,照葫蘆畫瓢,對映生成矩陣 (別忘了:等價關係r*一條對角線全是1)
3.根據 r* 以及等價類公式定義,所有等價類的並集全排、得出商集。
一、**tsr:畫出影象、根據連線構造二元關係對。
(ps:答完此問題後、第二天本人有幸觀摩系裡的老師講解過程)。
( 和諧社會、相關**載入失敗 )
原理還是一樣的:在原關係集 r 上施加閉包的三種關係,畫出圖,abcdef 窮舉連線,構造出二元關係對、得出集合 r*。
二、公式硬算tsr:
已知公式
r(r) = r u r的0次方、s(r)=r u r(-1次方)、t(r) = r u r(一次方) u r(二次方)...
前提計算結果為了不打亂三種閉包的性質,計算順序為:r -> s ->t (這點書上有講到)
計算r計算後得到一組二元集,輸入s去計算、再得結果輸入t 參考下面:
t( s( r( r ))) =
至此:集齊tsr三張卡牌召喚神龍 r* (上面的結果就是r*)
將 r* 的 abcdef 對映為 123456 對映建立 矩陣
由集合a的元素個數得知:矩陣是6 x 6個元素
111000
111000
111000
000100
000011
000011
ok,有了r*其它問題的都是弱菜了。
商集 a / r*
根據 r* 集得出二元組元素之間的等價關係關聯:
[a] = [b] = [c] =
[d] =
[e] = [f] =
將上述等價類集合並集全排:a / r* = ,,}
至此、此題大功告成!
2樓:匿名使用者
關係r顯然滿足自反性,對稱性
傳遞性也是滿足的:
,,有,, 有
,,有,,有
因此r是等價關係,
等價類:
[a]=
[c]=
設有關係模式r (a,b,c,d,e),其上的函式依賴集:f={a→bc,cd→e,b→d,e→a}(1)計算b+。(2)求
3樓:匿名使用者
首先把函式依賴分成單一的函式依賴,f=(a→
c,c→a,b→a,b->c,d→a,d->c), 因為d→a,a→c,所以回d->c冗餘了,所以刪去。同樣答,b->c,c→a,所以b→a刪去。 fmin=(a→c,c→a,d→a,b->c)
4樓:匿名使用者
(1)b+=bd
關鍵du字zhi:dao
a+=abcde 所以
版a是關鍵權字
b+=bd,
c+=c
d+=d
e+=ae
b+=abcde
ac+=abced
ad+=abcde
ae+=abcde
bc+=bcdea 關鍵字
bd+=bd
be+=bdeabc 關鍵字
cd+=cdeab 關鍵字
ce+=abced 關鍵字
de+=deabc 關鍵字
急~~~!!設關係模型r(a,b,c,d,e)和r上的函式依賴f={a→b,d→c}.求r的候選鍵。(要有解題步驟)
5樓:匿名使用者
ace先求a的閉包=
b的閉包=
c的閉包=
d的閉包=
e未出現在函式依賴中,為關係r的直接候選鍵,因此a,c,e可決定r的全部屬性
6樓:巢雅珺
他給的答案是錯的,正確結果是ade
設有關係模式r(a,b,c,d,e,f),其函式依賴集為: f={e→d,c→b,ce→f,b→a}。 請回答如下問題: (1
7樓:純屬找虐灬
最高按道理是第二正規化,因為第三正規化要求非主屬性不能對碼有傳遞函式依賴,而它這個回答答對了要求,但是弄錯了
8樓:匿名使用者
(1)(e,c) 為唯一
bai的候選鍵 最簡單du的理解方式是
zhi(e,c)的閉包是整個集合(a,b,c,d,e,f),也dao就是只需要專這兩個元素就能決定所屬有元素
(2)最高屬於第一正規化,因為存在c→b,b→a傳遞依賴,第二正規化規定非主屬性的所有元素必須直接和主屬性相關,但元素a是由b傳遞而來,所以不符合第二正規化,但是符合第一正規化有唯一主鍵(e,c)來加以識別
(3)分解為r1(b,c,d,e,f) r2(b,a)即可
設集合a={a,b,c},r是a上的二元關係,r={,,,,
9樓:顧小蝦水瓶
r既不是等價關係,也不是對稱的,也不是反對稱的,也不是自反的,只能證明r不是偏序關係。因為如果加入(c,c)有序偶才有自反性。
數學上,二元關係用於討論兩個數學物件的聯絡。比如集合x與集合y上的二元關係是r=(x,y,g(r))。
10樓:我們必將知道
r是既不是自反的,也不是反自反的;既不是對稱的,也不是反對稱的;不是傳遞的。
可能是你的題抄錯的。r既不是序關係、也不是等價關係。
求助設有關係模式r(a,b,c,d),f是r上成立的函式依賴集,f={a→b,b→c,d→b}。 30
11樓:假面
因為baia→b,b→c,故a→bc,所以du該關係模式候選zhi
碼為ad,即ad→bc,又dao因為d→bc, 所以回存在非主答屬性對碼的部分依賴。所以該關係模式為第一正規化。
若關係符合1nf,且對於每個函式依賴x→y,x必含有候選鍵,或者關係中的每個決定屬性集都是候選鍵,則關係達到bcnf的要求。
12樓:匿名使用者
因為a→b,b→c,故a→bc, 所以該關係模式候選碼為ad,即ad→bc,又因為d→bc, 所以存在非主屬性對碼的部分依賴。所以該關係模式為第一正規化。
13樓:
必須是抄第一正規化,因為從
襲b,bc函式確定a和d這一點bai上,明顯看出dub,bc都有可能是zhi
主碼. 若b是主碼的話,仔細看會dao發現,f中竟然沒有誰去函式確定c,這顯然是說不通的,(因為c至少會被b這個主碼函式確定); 若bc是主碼,那麼f中存在非主屬性對候選碼的部分依賴,不滿足第二正規化的要求,故為第一正規化.
14樓:
必須是第一正規化,因為從b,bc函式確定a和d這一點上,明顯看出b,bc都有可能是主碼. 若b是主碼的話,仔細看會發現版,f中竟然沒有權誰去函式確定c,這顯然是說不通的,(因為c至少會被b這個主碼函式確定); 若bc是主碼,那麼f中存在非主屬性對候選碼的部分依賴,不滿足第二正規化的要求,故為第一正規化.
15樓:匿名使用者
有答案了嗎? 我在考這道題
16樓:rht_天
樓主問題打出來了嗎? 同求該問題答案
設R與R 都是A上的等價關係,證明R R也是A上的等價
1 自反性 對於任意x a,xrx xr x,所以x r r x2 對稱性 對於任意x,y a,xry等價於yrx,xr y等價於yr x所以x r r y等價於xry xr y等價於yrx yr x等價於y r r x 3 傳遞性 對於任意x,y,z a,xry,yrz推出xrz,xr y,yr ...
設a 1,2,3,4,在a a上定義二元關係
蘑菇燉湯吧 1 證明 因為 a a x y y x r所以 r是自反的 a a r x v y u r 所以 r是對稱的 a a r r x v y u u n v m x v u n y u v m x n y m r 所以 r是傳遞的 2 劃分, 解 r是自反的 因為r x y x y r是對稱...
設函式y f x 是定義在R上的函式,並且滿足下面條件對任意正數x,y,都有f xy f x f y),當x1時f x
分析 求 f 1 f 19 的值 令x y 1代入f xy f x f y 即可求得f 1 同理求出f 9 後,令x 9,xy 1,代入等式即可求得答案 證明f x 在r 是減函式 取定義域中的任意的x1,x2,且0 x1 x2然後根據關係式f xy f x f y 證明f x1 f x2 即可 如...