數據庫設計冗餘功能依賴關係（FD）

我還沒有理解如何解決以下問題。任何幫助學習如何解決這個問題將不勝感激！數據庫設計冗餘功能依賴關係（FD）

Consider Relation Schema R = {ABCDEFG} with a set of Functional Depenedencies 
F = {GA -> D, DC -> E, GF -> A, CA -> GB, AF -> D, F -> G} 
Identify any redundant Functional Dependencies.

來源

2013-06-20 Tuzki

什麼是FD（S）代表什麼？它是火部還是虛假域？我將假設它代表一個聯結對，它會引用'F'陣列中出現'D'的次數，這將是2次（GA和AF），它不止一次會使它變得多餘。那麼這是我最好的猜測。 – nocturns2

函數依賴關係 – Tuzki

搜索'算法冗餘函數依賴關係'可以快速找到可能的鏈接，比如[this one]（http://www.cas.mcmaster.ca/~fchiang/courses/db3/asgs/asg3/FDDublin。 pdf） - 這是一個PDF。 –

考慮GA - > D.要檢查是否是多餘的，我們需要檢查我們是否可以從GA推斷d通過Ga以外的依賴性 - > D.然而，沒有其他的依賴關係是適用於GA如此GA→D不是多餘的。如果我們知道AF，那麼我們也知道AFG，因爲F - > G。此外，由於GA - > D我們也知道D.因此，我們從AF推斷出D，而不使用依賴關係AF→D意味着AF→D是多餘的。

如果你們的演講稿也討論了冗餘（外部）屬性，你可以檢查G在GF外來屬性 - >一個自的F - > G.

來源

2013-06-26 13:03:20

數據庫設計冗餘功能依賴關係（FD）

回答

相關問題