数据库有关系模式R(A,B,C,D)有依赖关系F=(A->C,C->A,B->AC,D->AC,BD->A)找侯选键如何

1个回答

  • 候选键就是能函数确定所有属性的属性或属性组.

    可采用排除法.

    首先看单个的:

    A只能找到C,放弃;B可以找到A和C,找不到别的,放弃;同理,C、D放弃.

    然后看两个的:

    AB,找不到D,放弃;同理,AC放弃;AD,找不到B,放弃;BC,找不到D,放弃;

    BD,B可以找到A和C,D是本身,所以BD可以使KEY.

    CD,找不到B,放弃.

    再看三个的,包含BD的不用看,因为BD自己就是,再加一个冗余了.

    ABC找不到D,放弃;ACD找不到B,放弃.

    四个的必包含BD,冗余,放弃.

    综上所述,候选键:BD

    -------------------------

    看上去很麻烦吧,初学者需要这样看.

    写着麻烦,其实过程很简单.