- 博客(7)
- 收藏
- 关注
转载 BCNF分解算法
BCNF分解算法算法描述输入:关系R0和其上的函数依赖集S0输出:由R0分解出的关系集合,其中每个关系均属于BCNF方法:下列步骤可以被递归地用于任意关系R和FD集合S。初始时,R=R0,S=S0。检验R是否属于BCNF。如果是,不需要做任何事,返回{R}作为结果。如果存在BCNF违例,假设为X→Y。计算X+。选择R1=X+作为一个关系模式,并使另一个关系模式R2包含属性X以及那些不在...
2020-04-30 11:06:28 7933 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人