例1:設有關係模式r( a, b, c, d, e), f=。求( ab) +。
求解方法:
解:
第一次:
第二次:
第三次:
第四次
∴(ab)+ =abcde
對於給定的關係r(a1,a2,…an)和函式依賴集f,可將其屬性分為4類:
例2:設有關係模式cthrsg( c, t, h, r, s, g) , 滿足下列函式依賴:
c→t 每門課程僅有一位教師講授
hr→c 在任一時間, 每個教室只能上一門課程
ht→r 在乙個時間一位教師只能在乙個教室上課
cs→g 每個學生的每門課程只有乙個成績
hs→r 在乙個時間每個學生只能在乙個教室聽課
求其候選鍵。
解:
(hs)(0)=hs
(hs)(1)=hsr 和hs→r進行合併
(hs)(2)=hsrc 和hr→c進行合併
(hs)(3)=hsrctg 和c→t,cs→g進行合併
(hs)(4)=hsrctg 和ht→r進行合併
∵(hs)(3)=(hs)(4)
∴結束所以hs是模式cthrsg的唯一關鍵字
資料庫閉包和候選碼求解方法
閉包概念 以下是寫的比較科學規範的閉包求解方法,設x和y均為關係r的屬性集的子集,f是r上的函式依賴集,若對r的任一屬性集b,一旦x b,必有b y,且對r的任一滿足以上條件的屬性集y1 必有y y1,此時稱y為屬性集x在函式依賴集f下的閉包,記作x 計算關係r的屬性集x的閉包的步驟如下 第一步 設...
資料庫閉包和候選碼求解方法
閉包概念 以下是寫的比較科學規範的閉包求解方法,設x和y均為關係r的屬性集的子集,f是r上的函式依賴集,若對r的任一屬性集b,一旦x b,必有b y,且對r的任一滿足以上條件的屬性集y1 必有y y1,此時稱y為屬性集x在函式依賴集f下的閉包,記作x 計算關係r的屬性集x的閉包的步驟如下 第一步 設...
資料庫閉包和候選碼求解方法
以下是寫的比較科學規範的閉包求解方法,設x和y均為關係r的屬性集的子集,f是r上的函式依賴集,若對r的任一屬性集b,一旦x b,必有b y,且對r的任一滿足以上條件的屬性集y1 必有y y1,此時稱y為屬性集x在函式依賴集f下的閉包,記作x 計算關係r的屬性集x的閉包的步驟如下 第一步 設最終將成為...