摘要:
閉包概念 以下是寫的比較科學規范的閉包求解方法,設X和Y均為關系R的屬性集的子集,F是R上的函數依賴集,若對R的任一屬性集B,一旦X→B,必有B?Y,且對R的任一滿足以上條件的屬性集Y1 ,必有Y?Y1,此時稱Y為屬性集X在函數依賴集F下的閉包,記作X+。 計算關系R的屬性集X的閉包的步驟如下: 第一步:設最終將成為閉包的屬性集是Y,把Y初始化為X; 第二步:檢查F中的每一個函數依賴A→B,如果屬性集A中所有屬性均在Y中,而B中有的屬性不在Y中,則將其加入到Y中; 第三步:重復第二步,直到沒有屬性可以添加到屬性集Y中為止。 最后得到的Y就是X+例(1): 設有關系模式R(U,F),其... 閱讀全文
posted @ 2013-05-24 15:04
孤旅者
閱讀(53857)
評論(3)
推薦(9)
