问题 单项选择题

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

(44)处填()。

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

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

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

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

答案

参考答案:C

解析:

本题考查数据库关系规范化方面的基础知识。

试题(43)的正确选项为B。根据Armstrong公理系统中的传递率,若F1={A→C,C→B,B→D},则有A→D包含在F1中。

试题(44)的正确选项为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相等,故分解ρ保持函数依赖。

单项选择题
单项选择题