设关系模式R(A,B,C,D),若F={A→B,B→C,D→B),问关系模式R是BCNF吗?若不是,请规范R至BCNF模式集。
(1)因为A→B,B→C,根据传递性有A→C,根据合并性有A→BC,因为A→BC,D→B,根据合并性有AD→BC,所以AD为候选键,而且是唯一的候选键,即主键。由于存在D→B,D是决定因素,但不是键,所以R不属于BCNF。(2)由于存在D→B,分解R为R1=DB和R2→ACD,关系R1的键是D,R1属于BCNF,关系模式属性之间没有依赖关系,R2也属于BCNF。
设关系模式R(A,B,C,D),若F={A→B,B→C,D→B),问关系模式R是BCNF吗?若不是,请规范R至BCNF模式集。
(1)因为A→B,B→C,根据传递性有A→C,根据合并性有A→BC,因为A→BC,D→B,根据合并性有AD→BC,所以AD为候选键,而且是唯一的候选键,即主键。由于存在D→B,D是决定因素,但不是键,所以R不属于BCNF。(2)由于存在D→B,分解R为R1=DB和R2→ACD,关系R1的键是D,R1属于BCNF,关系模式属性之间没有依赖关系,R2也属于BCNF。