数据库的模式分解精选.pptVIP

习题讲解 SQUL SErvier 最小依赖集 (1)F中任一函数依赖的右部仅含一个属性 (2)F中不存在这样的函数依赖X→A,使得 F与F-{X→A}等价 (3)F中不存在这样的函数依赖Ⅹ→A,X有 真子集Z使得F-{X→A∪{Z→A}与F等价 IsL slelrlvlelr 求F={A→B,B→A,B→C,A→C,C→A的最小函数依赖集 4 1)考查A→B,去掉它,计算A+=AC,不包含B,不能去掉 算B+=BCA,包含 3)考查B→C,去掉它,计算B+=B,不包含C,不能去掉 A、BC,包含 5)考查C→A,去掉它,计算C+=C,不包含A,不能去掉 F1={A B、B A J {A→B,B A. B AI IsL slelrlvle 求解关系模式的候选码 属性分类 L类:只出现在函数依赖的左边的属性 R类:只出现在函数依赖的右边的属性 N类:在函数依赖的两边均未出现的属性 LR类:出现在函数依赖的两边的属性 IsL slelrlvlelr 求解关系模式的候选码 对于给定的关系模式R及其函数依赖集F 如果X是L或N类属性,则Ⅹ必为R的任一候选码的成员 如果X是R类属性,则Ⅹ必不在任何候选码中 如果Ⅹ是L和N类组成的属性组,且Ⅹ包含了全部属性, 则Ⅹ是R的唯一候选码 IsL slelrlvlelr 前例 ■例:关系模式 CTHRSG,若最小依赖集为F’={C →C,C