Normalization
最小規範封面應該是單數嗎?
最小規範封面應該是單數嗎?
例如,當我計算 Fc 時:
AC->BD B->ACD
如果我
AC->D
之前刪除會得到不同的結果B->D
,反之亦然,所以可以有很多封面嗎?
一般來說,可以產生不同的結果,這取決於考慮依賴關係以消除無關屬性和冗餘依賴關係的順序。這意味著即使是正規化算法,如 BCNF 的分析算法,在某些情況下也會產生不同的結果。
術語說明:通常,用於規範化的算法從計算任何規範覆蓋開始。最小規範覆蓋是具有比等效覆蓋少的依賴項的覆蓋。最佳規範覆蓋是具有比其他等效的屬性符號更少的覆蓋。針對不同類型的封面存在不同的算法,其中一些在 Maier, D. Theory of Relational Databases , Computer Science Press, Rockville, Maryland, 1983 中進行了討論。