3NF分解與BCNF分解

1. 3NF分解 先求出正則覆蓋Fc 對於Fc裏面的所有函數依賴a->b,均轉化爲Ri=ab 對於所有的模式Ri 如果包含候選碼，進行第4 如果都不包含候選碼， 將任意一個候選碼添加到模式Ri裏面 如果一個模式被另一個模式包含，則去掉此被包含的模式。 例子：U={A,B,C,D,E,G},F={B->G,CE->B,C->A,CE->G,B->D,C->D} 1.正則覆蓋爲{B->DG,CE->B

>>阅读原文<<