第九章第二次学习

一、闭包及候选键求解方法

1、函数依赖集的闭包

在关系模式R（U,F）中，U是R的属性全集，F是R上的一组函数依赖。

所有被F逻辑蕴涵的函数依赖的全集称为F的闭包，记作F+。

（1）设有关系模式R（A,B,C,G,H,I）及其函数依赖集F={A→B，A→C,CG→I,B→H}。判断A→H，CG→HI，AG→I是否 属于F+。

解：根据Armstrong公理系统：

A→H，由于有A→B，B→H，根据传递性，可推出。

CG→HI，由于有CG→I，CG→H，根据合并规则，可推出。

AG→I，由于有A→C，CG→I，根据伪传递规则，可推出。

（2）已知关系模式R(A，B，C，D，E，G)及其函数依赖集F：
F=|AB→C,C→A, BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG
判断BD→AC是否属于F。p→G
解：由D→EG，可推出：D→E，BD→BE...... ………1
又由BE→C，C→A，可推出：BE→A，BE→AC ........ ...............2
由1、2，可推出BD→AC，因此BD→AC被F所蕴涵，即BD→AC属于F。
对关系模式R(U，F)，应用Armstrong公理系统系统计算F”的过程。

结论：
步骤1：初始，F*=F。
步骤2：对F中的每个函数依赖f，在f上应用自反性和增广性，将结果加入F*中；对F"中的一对函数依赖和，如果和f可以使用传递律结合起来，则将结果加入F”中。
步骤3：重复步骤2，直到F+不再增大为止。

2、属性集闭包

例题：设有关系模式R(U，F)，U为R的属性集，F是R上的函数依赖集，X是U的一个子集(XCU)。用函数依赖推理规则可从F推出的函数依赖X→A中所有A的集合，称为属性集X关于F的闭包，记为X”(或X)。即：
X*=|AIX→A能够由F根据Armstrong公理导出|
对关系模式R(U，F)，求属性集X相对于函数依赖集F的闭包X+的算法如下：
步骤1：初始，X*=X。
步骤2：如果F中有某个函数依赖Y→Z满足YSX”。则X*=X UZ。
步骤3：重复步骤2，直到X*不再增大为止。
（1）设有关系模式R(U，F)，其中属性集U=X，Y，Z，WI，函数依赖集F={X→Y, Y→Z，W→Y}，计算X、(XW)。
解：
先计算x。
步骤1：初始：X+=X。
步骤2： 
1对X 中的X，因为有X→Y，所以X*=xUY=XY。
2对X+中的Y，因为有Y→Z，所以X=X UZ=XYZ。
在函数依赖集F中，Z不出现在任何函数依赖的左部，因此X“将不会再扩大，所以最终X*=XYZ。
(2)