数据库第八章答案

4.设有函数依赖集F=｛AB→CE，A→C，GP→B，EP→A，CDE→P，HB→P，D→HG，ABC →PG｝，计算属性集D关于F的闭包D+。

解：令X=｛D｝，X（０）=D。

在F中找出左边是D子集的函数依赖，其结果是：D→HG，∴X（1）=X（０）HG=DGH，显然有X（1）≠X（０）。

在F中找出左边是DGH子集的函数依赖，未找到，则X（2）=DGH。由于X（2）=X （1），则D+=DGH

5求与F={A→C,C→A,B→AC,D→AC,BD→A}等价的最小相关性集合。

F->{A->C,C->A,B->C,D->C}

9．设有关系模式R（U，F），其中：

U=｛A，B，C，D，E｝，F=｛A→D，E→D，D→B，BC→D，DC→A｝

⑴求出R的候选关键字。

⑵判断p=｛AB，AE，CE，BCD，AC｝是否为无损连接分解？

解：

⑴（CE）+=ABCDE，则CE→U，而C+=C，E+=DE=BDE，根据候选关键字定义，CE 是R的候选关键字。

⑵p的无损连接性判断表如下图所示，由此判断不具有无损连接性。

Ri A B C D E

AB a1 a2

AE a1 a5

CE a3 a5

BCD a2 a3 a4

AC a1 a3

11、设有关系框架R（A，B，C，D，E，F）及其上的函数相关性集合F={A B，C F，E A,CE D}：

（1）求出R的所有候选关键字。

（2）将R无损连接分解到BCNF.

主属性CE

CE+=CEFABD

候选关键字CE

R1={A,B}

R2={C,F}

R3={E,A}

R4={C,E,D}