数据库第五章 关系数据理论教案编写 .ppt

②反复检查F中的每一个函数依赖,并修改表格中的元素,方法是： 取F中的一个函数依赖X→Y，如果表格中有两行在X分量上相等 ,在Y分量上不相等，那么修改Y，使这两行在Y分量上也相等。 原则：a .如果Y的分量中有一个是aj，那么另一个也修改成aj； b .如果没有aj，那么用其中一个bij替换另一个符号（尽 量把下标ij改成较小的数）。一直到表格不能修改为止 （这个过程称为Chase过程）。 ③、若修改到最后,一张表格中有一行是全a，即a1a2…an, 那么ρ相对于F是无损联接分解。 例：设有R（ABCDE），F={A→C，B→C，C→D，CE→A，DE→C}， R 的一个分解 ρ={AD，AB，BE，CDE，AE}， 求ρ的分解无损性。 答：①根据已知条件构造一张 5 行 5 列的表格如下： ? j i A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b23 b24 b25 BE b3