2017-03-21 51 views
1

我有一個家庭作業嘗試從here推導表的函數依賴關係。有七個屬性名爲[A-G],在表格中列出屬性[A-F]的所有組合,最後一列G取決於列[A-F]。 那麼如何推導函數依賴? 我試圖通過蠻力法挖掘關係,並找出所有可以確定最後一個屬性的六個屬性。有人有什麼好主意嗎?如何從表中推導函數依賴關係

+0

基於什麼來推導依賴關係?你說那個{ABCDEF} - > {G}。您是否期望從該依賴關係中推導出閉包?或者是{ABCDEF} - > {G}只是基於示例數據的結論? – sqlvogel

+0

根據表格,我擁有的就是數據集。我只在數據集上找到一個FD {ABCDEF} - > {G},我想知道是否有其他的FD。注意我擁有覆蓋所有屬性空間的數據集。 –

回答

0

實際上,函數依賴項ABCDEF → G是數據中唯一不重要的依賴項。

這可以通過暴力來證明,因爲對於每個不同屬性組合的相同值,我們始終可以爲其餘每個屬性找到不同的值。

由於這是通過挖掘數據中發現的唯一的相關性,沒有其它相關性是可能的,從明顯瑣碎的依賴關係,一個X → Y一部分,屬性X的每個組合,與Y ⊆ X

0

考慮到一些FD的存在,所有可以通過阿姆斯壯公理得出的FD也成立。

如果你知道唯一持有的FD是持有某些給定持有的持有FD的持有者,即給定持有者形成封面,那麼Armstrong的公理會給你所有持有的FD。