给定关系模式R< U, F >, U = (A, B, C, D, E), F = {AB→C, B→D, C→E, CE→B, AC→B},求R的候选键,判断范式级别,分解成3NF,要求保持函数依赖。
时间: 2023-10-07 08:13:00 浏览: 61
关系模式候选键求解算法及其应用.docx
根据R关系模式中属性的依赖关系,我们可以求出R的候选键为AC和CE。接下来我们可以对R进行范式级别的判断:
- 第一范式(1NF):满足属性原子性。R已经满足1NF
- 第二范式(2NF):满足非主属性完全依赖于候选键。R已经满足2NF
- 第三范式(3NF):满足非主属性不传递依赖于候选键。R不满足3NF,因为CE→B存在传递依赖。我们需要对R进行分解以满足3NF,得到如下两个关系:
U1(A,B,C)
F1={ AB→C, AC→B }
U2(B,D,E)
F2={ C→E, CE→B }
经过这样的分解,我们可以看到每个关系都满足3NF,并且保持原有的函数依赖关系。
阅读全文