2014-01-06 45 views
0

我想弄清楚一些關於函數依賴關係(數據庫)的問題。這是暗示真實還是錯誤,爲什麼?函數依賴項

如果A-> B則AC-> B

非常感謝!

我的解決辦法:

假設A是B的子集,然後B-> A(阿姆斯特朗規則)。因此AC-> B是因爲A是AC的一個子集。如果AC-> A和A-> B,則AC-> B,根據傳遞規則。

+2

這個問題似乎是題外話,因爲它屬於cstheory.stackexchange.com – Barmar

回答

0

如果A單獨在功能上確定B,那麼向關係的左側添加冗餘屬性將不會改變原始依賴關係的真實性。

基本上這是擴充規則表格Armstrons Axioms其中規定如果A - > B然後A,C - > B,C。然後通過分解A,C - > B

+0

感謝您的迴應,現在對我來說很清楚。 – Curratos