Normalization

最小規範封面應該是單數嗎?

  • March 9, 2017

最小規範封面應該是單數嗎?

例如,當我計算 Fc 時:

AC->BD
B->ACD

如果我AC->D之前刪除會得到不同的結果B->D,反之亦然,所以可以有很多封面嗎?

一般來說,可以產生不同的結果,這取決於考慮依賴關係以消除無關屬性和冗餘依賴關係的順序。這意味著即使是正規化算法,如 BCNF 的分析算法,在某些情況下也會產生不同的結果。

術語說明:通常,用於規範化的算法從計算任何規範覆蓋開始。最小規範覆蓋是具有比等效覆蓋少的依賴項的覆蓋。最佳規範覆蓋是具有比其他等效的屬性符號更少的覆蓋。針對不同類型的封面存在不同的算法,其中一些在 Maier, D. Theory of Relational Databases , Computer Science Press, Rockville, Maryland, 1983 中進行了討論。

引用自:https://dba.stackexchange.com/questions/166654