2 zoe2019 zoe2019 于 2015.07.10 19:05 提问

关系模式R的属性集{A,B,C,D},函数依赖{A→C,B→D},求候选键和范式

书上的答案是BCNF
但是我理解的是候选键是AB,那非主属性C或者D就对码有部分依赖,应该是1NF吧?

2个回答

jamejoe
jamejoe   2015.07.10 21:58

没有啊,有什么函数依赖?A跟B又没依赖关系

frank_20080215
frank_20080215   2015.07.10 22:40

输入:关系模式R及其函数依赖集F。
输出:R的一个无损联接分解,其中每一个子关系模式都满足
F在其上投影的BCNF。

  算法实现:
         反复运用逐步分解定理,逐步分解关系模式R,
     使得每次分解都具有无损联接性,而且
     每次分解出来的子关系模式至少有一个是BCNF的,
       即:
      1)置初值ρ={R};
      2)检查ρ中的关系模式,如果均属BCNF,则转4);
      3)在ρ中找出不属于BCNF的关系模式S,那么必有X→A∈F+,
         (A不包含于X),且X不是S的关键字。因此XA必不包含
         S的全部属性。把S分解为{S1,S2},其中S1=XA,S2=(S-A)X,
         并以{S1,S2}代替ρ中的S,返回2)
      4)终止分解,输出ρ。
Csdn user default icon
上传中...
上传图片
插入图片