資料庫學習筆記 求閉包和候選碼

2021-10-07 03:28:45 字數 886 閱讀 5997

例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的閉包的步驟如下 第一步 設最終將成為...