參考課件 --模式分解
例1:u=(a,b,c,d,e,g) f= 若r不是3nf,將r分解為無損且保持函式依賴的3nf。
解:先要求出最小依賴集,由前面,候選鍵為ag,fm=
第一步:左部相同原則分組:對fm按具有相同左部的原則分組,然後左部∪右部。
u1=b∪de=bde u2=dgc u3=agb
第二步:看有沒有包含關係,有的話,合併吸收。
將r分解為ρ=,),
r2(,),
r3(,) }
第三步:看分的屬性組裡有沒有包含碼,包含了,就是無損且保持函式依賴的3nf,沒有包含,就不是無損且保持函式依賴的3nf,就加乙個分組,把碼加進去。
因為候選鍵ag在u3中,所以所求分解ρ具有無損連線性,並保持函式依賴,且每個子模式為3nf。
例2:u=(a,b,c,d,e) f= 若r不是3nf,將r分解為無損且保持函式依賴的3nf。
解:求得,碼是ad 屬於1nf
第一步:u1=abc u2=bc u3=dce
第二步:
將r分解為ρ=,),
r2(,),
r3(,) }
合併吸收:
ρ=,),
r2(,) }
第三步:不是無損連線,新增碼。
r3(,)
所以ρ=,),
r2(,),
r3(,) }
參考文章wonz部落格 資料庫系統概論 緒論 資料庫系統概論(一)
1.1 資料庫系統概論 1.1.1 資料庫系統概論 1.資料 描述事物的符號記錄稱為是資料 資料的解釋叫做語義,他與資料時密不可分的 記錄是計算機中表示和儲存資料的一種格式或者乙個方法 2.資料庫 把資料以一定的格式存放在計算機儲存裝置上的倉庫就是資料庫 共享性 有組織 永久儲存是資料庫的三大特徵 ...
資料庫系統概論
資料庫系統概論 1 現實世界的資料化過程 現實世界是由實際存在的事物組成的。每種事物都有無窮的特性,事物之間有著錯綜複雜的聯絡。資訊世界是現實世界在人腦中的反映。現實世界中的事物和事物特性在資訊世界中分別反映為實體和實體的屬性。資訊世界是由實體組成的,每種實體都有自己有限的屬性。本質上說,實體是由有...
《資料庫系統概論》
一 概述 1.關係模型的組成 資料結構 二維表 關係 資料庫中全部資料以及資料間的聯絡都以關係來表示。資料操作 增 刪 改 查 資料的約束條件 實體完整性,參照完整性,使用者自定義的完整性。2.關係的資料結構 域 是一組既有相同資料類的值的集合,又稱值域。域中所包含值的個數稱為域的基數。笛卡爾積 所...