zoe2019
2015-07-10 11:05
采纳率: 0%
浏览 5.6k

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

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

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • jamejoe 2015-07-10 13:58

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

    评论
    解决 无用
    打赏 举报
  • frank_20080215 2015-07-10 14: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)终止分解,输出ρ。
    
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题