2. 计算机
  3. 关系R(A，B，C)满足下列函数依赖F(A→B，A→C，B→AC)，关系R的候选关键字为(10)。

关系R(A，B，C)满足下列函数依赖F(A→B，A→C，B→AC)，关系R的候选关键字为(10)。

admin2019-06-12  55
问题 关系R(A，B，C)满足下列函数依赖F(A→B，A→C，B→AC)，关系R的候选关键字为(10)。
选项 A、AC
B、A和B
C、A和BC
D、AC和AB
答案B
解析 本题主要考查求候选键。这个知识点是考试中一个非常重要的知识点，求候选键是求范式或后续规范化处理的基础。求候选键最稳靠的办法是图示法。图示法求候选键的过程如下：
    (1)将关系的函数依赖关系，用“有向图”的方式表示。
    (2)找出入度为0的属性，并以该属性集合为起点，尝试遍历有向图，若能正常遍历图中所有结点，则该属性集即为关系模式的候选键。
    (3)若入度为0的属性集不能遍历图中所有结点，则需要尝试性的将一些中间结点(既有入度，也有出度的结点)并入度为0的属性集中，直至该集合能遍历所有结点，集合为候选键。
    在本题中，我们也可以通过图示法来求候选键。如果一个属性集能唯一标识元组，且又不含有多余属性，那么这个属性集就是候选键。根据图示法可以得到如7-4所示的图。

    然后从属性A出发，可以遍历到B和C，因此A是一个候选键，但这时，我们注意到，从B出发，也可以遍历图中剩余的顶点，因此B也是其一个候选键。所以本题的候选键是A和B。
转载请注明原文地址:https://kaotiyun.com/show/ezCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)