数据库第八章答案.docVIP

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}