第五章关系数据库理论-SJTUCS.PDF

第五章关系数据库理论 什么是好的数据库设计  体现客观世界的信息  无过度的冗余  无插入异常  无更新复杂  无删除异常 一个异常的例子 Sno Sname Sage ssex sdept cno cname credit grade 95001 张三 25 M CS C01 数据库 3 95 95001 张三 25 M CS C02 网络技术 3 80 95001 张三 25 M CS C03 英语 4 76 95002 李四 23 F MA C01 数据库 3 80 95002 李四 23 F MA C03 英语 4 80 过度冗余——数据重复 更新异常——更新代价大、可能导致数据不一致 删除异常——部分信息的删除可能导致信息的丢失 插入异常——必须有完整信息 数据依赖  数据依赖  函数依赖(Functional Dependency,FD)  多值依赖(Multivalued Dependency,MVD)  数据依赖是针对数据模式，而不是特定的 实例  是属性间的关联  是一种约束 函数依赖  假设给定X 属性的值，就知道Y的值， 那么X 函数决定Y ，记作X→Y  如果R的两个元组在属性A ,A ,…,A 1 2 n 上一致，则它们在另一个属性B上也 一致，那么A ,A ,…,A 函数决定B， 1 2 n 记作A A …A →B 1 2 n 函数依赖的种类  平凡的函数依赖  如果对于函数依赖A A …A →B，B是 1 2 n A 中的一个，则该函数依赖就是平凡的 函数依赖  平凡依赖是永恒的  sno,sname →sname 函数依赖种类（续）  非平凡  如果B中至少有一个属性不在A 中  sno,sname →sname,sdept  完全非平凡  如果B中没有一个属性在A 中  sno,cno →grade 函数依赖规则  分解规则 A A …A →B B ... B 1 2 n 1 2 m 等价于 A A …A →B 1 2 n i  合并规则 A A …A →B 1 2 n i 等价于 A A …A →B B ... B 1 2 n 1 2 m 函数依赖规则  传递规则 若：A→B、B→C 则：A→C  增补规则 若：A →B 则：AC →BC 关系的码：从函数依赖的角度  如果一个或多个属性的集合{A A …A }