数据库系统原理练习题）.pdfVIP

数据库系统原理练习题） 练习题 3 3.1 解释下列名词 1．函数依赖： 设有关系模 R （U），X 和 Y 是属性集 U 的子集，函数依赖（functional dependency， 简记为 FD）是形为 X→Y 的一个命题，只要 r 是 R 的当前关系，对 r 中任意两个元组t 和 s， 都有 t[X]=s[X]蕴涵 t[Y]=s[Y],那么称 FD X→Y 在关系模 R （U）中成立。 这里 t[X]表示元组 t 在属性集 X 上的值，其余类同。X→Y 读作 “X 函数决定Y”，或 “Y 函数依赖于X”。FD 是对关系模 R 的一切可能的关系r 定义的。对于当前关系 r 的任意两 个元组，如果 X 值相同，则要求 Y 值也相同，即有一个X 值就有一个 Y 值与之对应，或者说 Y 值由 X 值决定。因而这种依赖称为函数依赖。 2 ．平凡的函数依赖 对于 FDX→Y,如果 Y  X，那么称 X→Y 是一个 “平凡的 FD”，否则称为 “非平凡的 FD”。 正如名称所示，平凡的 FD 并没有实际意义，根据规则 A1 就可推出。人们感兴趣的是非 平凡的 FD。只有非平凡的FD 才和“真正的”完整性约束条件相关。 从规则 A4 和 A5 ，立即可得到下面的定理。 定理 3.3 如果 A ……An 是关系模 R 的属性集，那么 X→A ……An 成立的充分必要 1 1 条件是 X→Ai （i=1,…，n ）成立。 + 3．函数依赖集 F 的闭包F （Closure） 设 F 是函数依赖集，被 F 逻辑蕴涵的函数依赖全体构成的集合，称为函数依赖集 F 的闭 + 包 （Closure），记为 F 。即 + F ={ X→Y | F|=X→Y} 。 4．属性集 X 的闭包X+ 设 F 是属性集 U 上的 FD 集，X 是 U 的子集，那么（相对于 F ）属性集 X 的闭包用X+ 表示，它是一个从 F 集使用 FD 推理规则推出的所有满足 X→A 的属性A 的集合： + X ={属性 A | F|=X→A } 5．函数依赖的逻辑蕴含 设 F 是在关系模 R 上成立的函数依赖的集合，X→Y 是一个函数依赖。如果对于 R 的 每个满足 F 的关系r 也满足 X→Y，那么称 F 逻辑蕴涵 X→Y，记为 F|=X→Y。 6．函数依赖集的等价 + + 如果关系模 R （U ）上的两个函数依赖集 F 和 G ，有 F =G ，则称 F 和 G 是等价的 函数依赖集。 7．最小依赖集 如果函数依赖集 G 满足下列三个条件，则称为 G 是最小依赖集。 （1）G 中每个FD 的右边都是单属性。 （2 ）G 中没有冗余的F ，即 G 中不存在这样的函数依赖X→Y ，使得 G—{X→Y}与 G 等价。 （3 ）G 中每个FD 的左边没有冗余的属性，即 G 中不存在这样的函数依赖X→Y ，X 第 1 页 数据库系统原理练习题） 有真子集 W 使得 G—{X→Y}∪{W→Y}与 G 等价。 显然，每个函数依赖集至少存在一个等价的最小依赖集，但并不一定惟一。 8．无损分解 设 R 是一个关系模 ，F 是 R 上的一个 FD 集。R 分解成数据库模  ={R ，R …R } 。