列表

详情


给定关系模式R ( U,F) ,U = {A,B,C,D }, F={A→C,A→D,C→B,B→D},F 中的冗余函数依赖为(  );若将R分解为ρ={AC,CB,BD},则ρ 满足 (  )。 

第 1 问

A. A→C

B. A→D

C. B→C

D. D→B

第 2 问

A. 不具有无损连接性,而且不保持函数依赖

B. 不具有无损连接性,但保持函数依赖

C. 具有无损连接性,而且保持函数依赖

D. 具有无损连接性,但不保持函数依赖

参考答案: B C

详细解析:

本题考查数据成人系规范化方面的基础知识。
第一空的正确选项为B。根据Armstrong公理系统中的传递率,若 F1={A→C,C→B,B→D},则有A→D包含在Fl中。
第二空的正确选项为C。首先证明 = { AC,CB,BD}是无损连接的先构造一个二维表如下: 



根据   中的A→C,上表中A属性列上没有两行相同的,故不能修改上表。又由于C→B在C属性列上的第一行、第几行相同为,所以将属性列B 上 改为同一符号。修改后的表如下:
       

根据F中的B→D对上表进行处理,由于属性列B上第一行、第二行、第一行相同为   ,所以将属性列D上改为同一符号。修改后的表如下:
    
从修改后的表可以看出第一行全为a,故分解是无损连接的。下面证明分解 保持函数依赖。
根据保持函数依赖定义,若将关系R分解为k个子模式,并有则分解保持函数依赖。本题分解成3个子模式,分别对F投影合并的结果如下:         
     
从上可见结果与F相等,故分解保持函数依赖。

上一题