数据库系统概论第四版chp72.pptVIP

消除冗余的方法（续） 效率VS冗余信息 需要根据用户的整体需求来确定 若人为地保留了一些冗余数据，则应把数据字典中数据关联的说明作为完整性约束条件 Q4=∑Q5 一旦Q5修改后就应当触发完整性检查，对Q4进行修改 An Introduction to Database System 消除冗余的方法（续） 规范化理论 函数依赖的概念提供了消除冗余联系的形式化工具 An Introduction to Database System 消除冗余的方法（续） 方法 1. 确定分E-R图实体之间的数据依赖 ，并用实体码之间的函数依赖表示。 An Introduction to Database System 劳动人事管理的分E-R图 消除冗余的方法（续） 上图中， 部门和职工之间一对多的联系可表示为： 职工号→部门号 职工和产品之间多对多的联系可表示为： （职工号，产品号）→工作天数 得到函数依赖集FL An Introduction to Database System 消除冗余的方法（续） 2. 求FL的最小覆盖GL ，差集为D = FL-GL。 逐一考察D中的函数依赖，确定是否是冗余的联系，若是，就把它去掉。 (1) 冗余的联系一定在D中，而D中的联系不一定是冗余的； (2) 当实体之间存在多种联系时要将实体之间的联系在形式上加以区分。 An Introd