《概念结构设计》PPT课件.ppt

第七章数据库设计,5.1数据库设计概述5.2需求分析5.3概念结构设计5.4逻辑结构设计5.5数据库的物理设计5.6数据库实施和维护5.5小结,5.3概念结构设计,5.3.1概念结构5.3.2概念结构设计的方法与步骤5.3.3数据抽象与局部视图设计5.3.4视图的集成,5.3.1概念结构,什么是概念结构设计将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计概念结构是各种数据模型的共同基础，它比数据模型更独立于机器、更抽象，从而更加稳定概念结构设计是整个数据库设计的关键,概念结构（续）,概念结构设计的特点(1)能真实、充分地反映现实世界(2)易于理解(3)易于更改(4)易于向关系、网状、层次等各种数据模型转换,描述概念模型的工具:E-R模型,5.3.2概念结构设计的方法与步骤,设计概念结构的四类方法自顶向下首先定义全局概念结构的框架，然后逐步细化,自顶向下策略,5.3.2概念结构设计的方法与步骤,自底向上首先定义各局部应用的概念结构，然后将它们集成起来，得到全局概念结构,自底向上策略,概念结构设计的方法与步骤（续）,逐步扩张首先定义最重要的核心概念结构，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总体概念结构,逐步扩张策略,概念结构设计的方法与步骤（续）,混合策略将自顶向下和自底向上相结合，用自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底向上策略中设计的各局部概念结构。,概念结构设计的方法和步骤,自顶向下自底向上逐步扩张混合策略需求分析：自顶向下概念结构：自底向上,概念结构设计的方法与步骤（续）,自底向上设计概念结构的步骤第1步：抽象数据并设计局部视图第2步：集成局部视图，得到全局概念结构,5.3.3数据抽象与局部视图设计,概念设计的第一步：根据需求分析的结果(DFD、DD)对现实世界的数据进行抽象，确定实体、属性、实体之间的联系，设计各个局部视图即分E-R图。,数据抽象,抽象是对实际的人、物、事和概念中抽取所关心的共同特性，忽略非本质的细节，并把这些特性用各种概念精确地加以描述。概念结构是对现实世界的一种抽象,数据抽象（续）,三种常用抽象1.分类（Classification）定义某一类概念作为现实世界中一组对象的类型抽象了对象值和型之间的“ismemberof”的语义,数据抽象（续）,数据抽象（续）,2.聚集（Aggregation）定义某一类型的组成成分抽象了对象内部类型和成分之间“ispartof”的语义,数据抽象（续）,聚集,数据抽象（续）,复杂的聚集，某一类型的成分仍是一个聚集,更复杂的聚集,数据抽象（续）,3.概括（Generalization）定义类型之间的一种子集联系抽象了类型之间的“issubsetof”的语义继承性,数据抽象（续）,概括,局部视图设计,设计分E-R图的步骤:选择局部应用逐一设计分E-R图,选择局部应用,在多层的数据流图中选择一个适当层次的数据流图，让这组图中每个部分对应一个局部应用，作为设计分E-R图的出发点通常以中层数据流图作为设计分E-R图的依据中层数据流图能较好反映系统中各局部应用的子系统组成,选择局部应用（续）,设计分E-R图的出发点,逐一设计分E-R图,任务将各局部应用涉及的数据分别从数据字典中抽取出来参照数据流图，标定各局部应用中的实体、实体的属性、标识实体的码确定实体之间的联系及其类型（1:1，1:n，m:n）逐一画出每个局部应用的分E-R图，然后再进行适当的调整。,逐一设计分E-R图（续）,两条准则：（1）属性不能再具有需要描述的性质。即属性必须是不可分的数据项，不能再由另一些属性组成（2）属性不能与其他实体具有联系。联系只发生在实体之间,逐一设计分E-R图（续）,职称作为一个实体,逐一设计分E-R图（续）,病房作为一个实体,逐一设计分E-R图（续）,仓库作为一个实体,逐一设计分E-R图（续）,实例销售管理子系统分E-R图的设计销售管理子系统的主要功能：处理顾客和销售员送来的订单工厂是根据订货安排生产的交出货物同时开出发票收到顾客付款后，根据发票存根和信贷情况进行应收款处理,逐一设计分E-R图（续）,下图是第一层数据流图，虚线部分划出了系统边界,图5.18销售管理子系统第一层数据流图,逐一设计分E-R图（续）,上图中把系统功能又分为4个子系统，下面四个图是第二层数据流图,图5.19接收订单,逐一设计分E-R图（续）,图5.20处理订单,逐一设计分E-R图（续）,图5.21开发票,逐一设计分E-R图（续）,图5.22支付过账,逐一设计分E-R图（续）,分E-R图的框架,逐一设计分E-R图（续）,参照第二层数据流图和数据字典，遵循两个准则，进行如下调整：(1)订单与订单细节是1n的联系(2)原订单和产品的联系实际上是订单细节和产品的联系。(3)图5.21中“发票主清单”是一个数据存储，不必作为实体加入分E-R图(4)工厂对大宗订货给予优惠,逐一设计分E-R图（续）,得到分E-R图如下图所示,销售管理子系统的分E-R图,逐一设计分E-R图（续）,对每个实体定义的属性如下：顾客：顾客号，顾客名，地址，电话，信贷状况，账目余额订单：订单号，顾客号，订货项数，订货日期，交货日期，工种号，生产地点订单细则：订单号，细则号，零件号，订货数，金额应收账款：顾客号，订单号，发票号，应收金额，支付日期，支付金额，当前余额，货款限额产品描述：产品号，产品名，单价，重量折扣规则：产品号，订货量，折扣,5.3概念结构设计,5.3.1概念结构5.3.2概念结构设计的方法与步骤5.3.3数据抽象与局部视图设计5.3.4视图的集成,5.3.4视图的集成,各个局部视图即分E-R图建立好后，还需要对它们进行合并，集成为一个整体的数据概念结构即总E-R图。,视图集成的两种方式,多个分E-R图一次集成一次集成多个分E-R图通常用于局部视图比较简单时,视图的集成（续）,逐步集成用累加的方式一次集成两个分E-R图,视图的集成（续）,集成局部E-R图的步骤1.合并2.修改与重构,视图的集成（续）,视图集成,合并分E-R图，生成初步E-R图,各分E-R图存在冲突各个分E-R图之间必定会存在许多不一致的地方合并分E-R图的主要工作与关键合理消除各分E-R图的冲突,合并分E-R图，生成初步E-R图（续）,冲突的种类属性冲突命名冲突结构冲突,属性冲突,两类属性冲突属性域冲突属性值的类型取值范围取值集合不同属性取值单位冲突,命名冲突,两类命名冲突同名异义：不同意义的对象在不同的局部应用中具有相同的名字异名同义（一义多名）：同一意义的对象在不同的局部应用中具有不同的名字,结构冲突,三类结构冲突同一对象在不同应用中具有不同的抽象同一实体在不同分E-R图中所包含的属性个数和属性排列次序不完全相同实体之间的联系在不同局部视图中呈现不同的类型,消除不必要的冗余，设计基本E-R图,基本任务消除不必要的冗余，设计生成基本E-R图,消除不必要的冗余，设计基本E-R图（续）,冗余消除冗余的方法,1冗余,冗余的数据是指可由基本数据导出的数据冗余的联系是指可由其他联系导出的联系冗余数据和冗余联系容易破坏数据库的完整性，给数据库维护增加困难消除不必要的冗余后的初步E-R图称为基本E-R图,消除冗余的方法,分析方法以数据字典和数据流图为依据根据数据字典中关于数据项之间的逻辑关系,消除冗余的方法（续）,效率VS冗余信息需要根据用户的整体需求来确定若人为地保留了一些冗余数据，则应把数据字典中数据关联的说明作为完整性约束条件Q4=Q5一旦Q5修改后就应当触发完整性检查，对Q4进行修改,消除冗余的方法（续）,规范化理论函数依赖的概念提供了消除冗余联系的形式化工具,消除冗余的方法（续）,方法1.确定分E-R图实体之间的数据依赖，并用实体码之间的函数依赖表示。,劳动人事管理的分E-R图,消除冗余的方法（续）,上图中，部门和职工之间一对多的联系可表示为：职工号部门号职工和产品之间多对多的联系可表示为：（职工号，产品号）工作天数得到函数依赖集FL,消除冗余的方法（续）,2.求FL的最小覆盖GL，差集为D=FL-GL。逐一考察D中的函数依赖，确定是否是冗余的联系，若是，就把它去掉。(1)冗余的联系一定在D中，而D中的联系不一定是冗余的；(2)当实体之间存在多种联系时要将实体之间的联系在形式上加以区分。,消除冗余，设计生成基本E-R图实例,实例某工厂管理信息系统的视图集成。书中图1.14(c)、图5.24、图5.29分别为该厂物资、销售和劳动人事管理的分E-R图图5.30为该系统的基本E-R图,支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。,消除冗余，设计生成基本E-R图实例（续）,支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。,图1.14(c)工厂物资管理E-R图,该厂物资管理分E-R图,消除冗余，设计生成基本E-R图实例（续）,支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。,图5.24销售管理子系统的分E-R图,该厂销售管理分E-R图,消除冗余，设计生成基本E-R图实例（续）,支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。,图5.29劳动人事管理的分E-R图,该厂劳动人事管理分E-R图,消除冗余，设计生成基本E-R图实例（续）,支持的数据模型，它是各种数据模型的共同基础，因而比数据模型更一般、更抽象、更接近现实世界。,系统的基本E-R(图7.30),某工厂管理信息系统的基本E-R图,消除冗余，设计生成基本E-R图实例（续）,集成过程，解决了以下问题：异名同义，项目和产品含义相同库存管理中职工与仓库的工作关系已包含在劳动人事管理的部门与职工之间的联系之中，所以可以取消职工之间领导与被领导关系可由部门与职工（经理）之间的领导关系、部门与职工之间的从属关系两者导出，所以也可以取消,验证整体概念结构,视图集成后形成一个整体的数据库概念结构，对该整体概念结构还必须进行进一步验证，确保它能够满足下列条件：整体概念结构内部必须具有一致性，不存在互相矛盾的表达整体概念结构能准确地反映原来的每个视图结构，包括属性、实体及实体间的联系整体概念结构能满足需要分析阶段所确定的所有要求,验证整体概念结构（续）,整体概念结构最终还应该提交给用户，征求用户和有关人员的意见，进行评审、修改和优化，然后把它确定下来，作为数据库的概念结构，作为进一步设计数据库的依据。,概念结构设计小结,概念结构设计的步骤抽象数据并设计局部视图集成局部视图，得到全局概念结构验证整体概念结构,概念结构设计小结,数据抽象分类聚集概括,概念结构设计小结,设计局部视图选择局部应用2.逐一设计分E-R图标定局部应用中的实体、属性、码，实体间的联系用E-R图描述出来,概念结构设计小结,集成局部视图视图合并消除冲突，合并分E-R图，生成初步E-R图；冲突：不同应用、不同设计人员的分E-R图中的不一致。冲突的类型分为：属性冲突、结构冲突、命名冲突视图修改与重构消除初步E-R图中不必要的冗余数据和冗余联系，生成基本E-R图。（规范化理论）视图集成的目的消除冲突，使合并后的总E-R图成为被全系统中所有用户共同理解和共同接受的统一的概念模型。,视图冲突,属性冲突属性域冲突：属性值的类型、取值范围或取值集合不同属性取值单位冲突。结构冲突同一对象在不同应用中有不同的抽象同一实体在不同的分E-R图中属性不同实体之间的联系在不同的分E-R图中性不同命名冲突同名异义异名同义,