2015-04-19 25 views
2

下表中包含哪些不重要的函數依賴關係? 任何人都可以一步一步解釋規則嗎?該表的非平凡函數依賴關係

A B C 
------------ 
a1 b2 c1  
a2 b1 c6  
a3 b2 c4  
a1 b2 c5  
a2 b1 c3  
a1 b2 c7  
+1

我只是脫脂維基百科的文章中的例子,但我不認爲有任何,或沒有可以由此確定例如,因爲C的值是唯一的。你可以說'C - > A',或者'C - > B',或者'AC - > B'或者'BC - > A',但是這些都很平凡...... –

+2

你可以嘗試一個在線解算器找出[解決方案](http://www.schirmeier.com/horst/scripts/functional-dependencies.php?colnames=A+B+C&data=a1++b2++c1++++%0D%0Aa2++b1+ + c6 ++++%0D%0Aa3 ++ b2 ++ c4 ++++%0D%0Aa1 ++ b2 ++ c5 ++++%0D%0Aa2 ++ b1 ++ c3 ++++%0D%0Aa1 ++ b2 ++ c7 ++) –

+1

也只是撇去了維基百科文章,並且我確定了以下內容:'A→B'和'C→{A,B}'。雖然... –

回答

2

我會用一個聲明開始指出,我國功能性依賴的知識是有限的,以什麼在Wikipedia article解釋,而我目前還沒有必要也沒有興趣學習起來就可以了進一步。

但是,由於OP要求澄清,我會嘗試澄清如何獲得我在評論中發佈的看似正確的答案。

首先,這是維基百科的定義:

給出一個關係[R,在[R就是 說在功能上確定另一組屬性Y的一組屬性X的,也在R, (書面X→Y)如果,並且只有,每個X值是屁股與 正好相同Y值; R然後被認爲滿足功能性 依賴性X→Y

此外,維基百科指出:

甲函數依賴FD:X→Y稱爲瑣碎如果ÿX一個 子集。

  • A→B
  • Ç→{A,B:

以這些定義,我在爲給定的關係以下兩個非平凡函數依賴到達}

識別這些是一個完全歸納的過程。我不是應用一系列規則,公式和計算,而是查看所提供的數據並搜索滿足上述定義的那些約束條件。

在這種情況下:

  • A→B
    有提出了三個可能的值:A1A2A3。縱觀相應值,你會發現以下組合:A1→B2A2→B1A3→B2。或者,每個值A與確切的一個值相關聯,符合定義。
  • Ç→{A,B}
    同樣的推理也適用於這種依賴性。在這種情況下,識別它有點容易,因爲C的值在這個關係中是唯一的。在這個意義上,C可以被認爲是密鑰。在數據庫方面,candidate key就是這樣:一組最小的屬性,用於唯一標識每個元組。

毫無疑問,有一種方法可以從數據中數學推導函數依賴關係,但對於這樣的簡單情況,歸納過程似乎工作得很好。在上表中

0

所以,不平凡的函數依賴是:

1. A->B 
2. A,C->B 
3. B,C->A 
4. C->A,B