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

>>阅读原文<<