给定关系模式R(U,F),U={A,B,C,D},F={A→C,A→D,C→B,

资格题库2022-08-02  33

问题 给定关系模式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→CB.A→DC.B→CD.D→B问题2选项A.不具有无损连接性,而且不保持函数依赖B.不具有无损连接性,但保持函数依赖C.具有无损连接性,而且保持函数依赖D.具有无损连接性,但不保持函数依赖

选项

答案 BC

解析 本题考查数据成人系规范化方面的基础知识。第一空的正确选项为B。根据Armstrong公理系统中的传递率,若F1={A→C,C→B,B→D},则有A→D包含在Fl中。第二空的正确选项为C。首先证明={AC,CB,BD}是无损连接的先构造一个二维表如下:根据F1中的A→C,上表中A属性列上没有两行相同的,故不能修改上表。又由于C→B在C属性列上的第一行、第几行相同为a3,所以将属性列B上b12改为同一符号a2。修改后的表如下:根据F中的B→D对上表进行处理,由于属性列B上第一行、第二行、第一行相同为a2,所以将属性列D上b14改为同一符号a4。修改后的表如下:从修改后的表可以看出第一行全为a,故分解是无损连接的。下面证明分解保持函数依赖。根据保持函数依赖定义,若将关系R分解为k个子模式,并有则分解保持函数依赖。本题分解成3个子模式,分别对F投影合并的结果如下:从上可见结果与F相等,故分解保持函数依赖。
转载请注明原文地址:https://tihaiku.com/congyezige/2419610.html

最新回复(0)