数据库系统概论-第四版chp7-2.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 Introduction to Database System 消除冗余，设计生成基本E-R图实例 ［实例］ 某工厂管理信息系统的视图集成。 书中图1.14(c)、图7.24、图7.29分别为该厂物资、销售 和劳动人事管理的分E-R图 图7.30为该系统的基本E-R图 An Introduction to Database System 支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。 消除冗余，设计生成基本E-R图实例（续） An Introduction to Database System 支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。 图1.14(c) 工厂物资管理E-R图 该厂物资管理分E-R图 消除冗余，设计生成基本E-R图实例（续） An Introduction to Database System 支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。 图7.24 销售管理子系统的分E-R图 该厂销售管理分E-R图 消除冗余，设计生成基本E-R图实例（续） An Introduction to Database System 支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。 图7.29 劳动人事管理的分E-R图 该厂劳动人事管理分E-R图 消除冗余，设计生成基本E-R图实例（续） An Introduction to Database System 支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。 系统的基本E-R(图7.30) 某工厂管理信息系统的基本E-R图 消除冗余，设计生成基本E-R图实例（续） 集成过程，解决了以下问题： 异名同义，项目和产品含义相同 库存管理中职工与仓库的工作关系已包含在劳动人事管理的部门与职工之间的联系之中，所以可以取消 职工之间领导与被领导关系可由部门与职工（经理）之间的领导关系、部门与职工之间的从属关系两者导出，所以也可以取消 An Introduction to Database System 验证整体概念结构 视图集成后形成一个整体的数据库概念结构，对该整体概念结构还必须进行进一步验证，确保它能够满足下列条件： 整体概念结构内部必须具有一致性，不存在互相矛盾的表达 整体概念结构能准确地反映原来的每个视图结构，包括属性、实体及实体间的联系 整体概念结构能满足需要分析阶段所确定的所有要求 An Introduction to Database System 验证整体概念结构（续） 整体概念结构最终还应该提交给用户，征求用户和有关人员的意见，进行评审、修改和优化，然后把它确定下来，作为数据库的概念结构，作为进一步设计数据库的依据。 An Introduction to Database System 概念结构设计小结 概念结构设计的步骤 抽象数据并设计局部视图 集成局部视图，得到全局概念结构 验证整体概念结构 An Introduction to Database System 概念结构设计小结 数据抽象 分类 聚集