数据库原理课件-07数据库设计.ppt

上传人:tian****1990 文档编号:13270769 上传时间:2020-06-11 格式:PPT 页数:133 大小:1.75MB
返回 下载 相关 举报
数据库原理课件-07数据库设计.ppt_第1页
第1页 / 共133页
数据库原理课件-07数据库设计.ppt_第2页
第2页 / 共133页
数据库原理课件-07数据库设计.ppt_第3页
第3页 / 共133页
点击查看更多>>
资源描述
1,数据库系统概论AnIntroductiontoDatabaseSystem第七章数据库设计,2,第七章数据库设计,7.1数据库设计概述7.2需求分析7.3概念结构设计7.4逻辑结构设计7.5数据库的物理设计7.6数据库实施和维护7.7小结,3,数据库设计概述(续),什么是数据库设计数据库设计是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求(信息要求和处理要求)在数据库领域内,常常把使用数据库的各类系统统称为数据库应用系统。,4,数据库设计人员应该具备的技术和知识,数据库的基本知识和数据库设计技术计算机科学的基础知识和程序设计的方法和技巧软件工程的原理和方法应用领域的知识,5,7.1数据库设计概述,7.1.1数据库设计的特点7.1.2数据库设计方法7.1.3数据库设计的基本步骤7.1.4数据库设计过程中的各级模式,返回,6,7.1.1数据库设计的特点,数据库建设的基本规律三分技术,七分管理,十二分基础数据数据库设计应该与应用系统设计相结合结构(数据)设计:设计数据库框架或数据库结构行为(处理)设计:设计应用程序、事务处理等,7,7.1.2数据库设计方法简述,手工试凑法设计质量与设计人员的经验和水平有直接关系缺乏科学理论和工程方法的支持,工程的质量难以保证使数据库设计成为一种技艺而不是工程技术数据库运行一段时间后常常又不同程度地发现各种问题,增加了维护代价,8,数据库设计方法简述(续),规范设计法运用软件工程思想,按一定的设计规程用工程化方法设计数据库。从本质上看仍是手工设计方法基本思想过程迭代和逐步求精(P202图7.2),9,数据库设计方法简述(续),规范设计法(续)典型方法新奥尔良(NewOrleans)方法将数据库设计分为四个阶段基于E-R模型的数据库设计方法概念设计阶段广泛采用3NF(第三范式)的设计方法逻辑阶段可采用的有效方法ODL(ObjectDefinitionLanguage)方法面向对象的数据库设计方法,10,数据库设计方法简述(续),计算机辅助设计法指在数据库设计的某些过程中模拟某一规范化设计的方法,并以人的知识或经验为主导,通过人机交互方式实现设计中的某些部分。计算机辅助软件工程(ComputerAidedSoftwareEngineering,CASE)工具SYSBASE公司的PowerDesignerOracle公司的Design2000。,返回,11,7.1.3数据库设计的基本步骤,一、数据库设计的准备工作选定参加设计的人员数据库分析设计人员应用开发人员数据库管理人员用户代表,12,数据库设计的基本步骤(续),二、数据库设计的过程(六个阶段)需求分析阶段准确了解与分析用户需求(包括数据与处理)是整个设计过程的基础,是最困难、最耗费时间的一步,13,数据库设计的基本步骤(续),概念结构设计阶段是整个数据库设计的关键通过对用户需求进行综合、归纳与抽象,形成一个独立于具体DBMS的概念模型,14,数据库设计的基本步骤(续),逻辑结构设计阶段将概念结构转换为某个DBMS所支持的数据模型对其进行优化数据库物理设计阶段为逻辑数据模型选取一个最适合应用环境的物理结构(包括存储结构和存取方法),15,数据库设计的基本步骤(续),数据库实施阶段运用DBMS提供的数据语言、工具及宿主语言,根据逻辑设计和物理设计的结果建立数据库编制与调试应用程序组织数据入库并进行试运行,16,数据库设计的基本步骤(续),数据库运行和维护阶段数据库应用系统经过试运行后即可投入正式运行。在数据库系统运行过程中必须不断地对其进行评价、调整与修改。,17,数据库设计的基本步骤(续),设计一个完善的数据库应用系统往往是上述六个阶段的不断反复P202图7.2,18,返回,19,7.1.4数据库设计过程中的各级模式,数据库各级模式的形成过程(P205图7.4)需求分析阶段综合各个用户的应用需求概念设计阶段形成独立于机器特点,独立于各个DBMS产品的概念模式(E-R图),20,数据库设计的基本步骤(续),逻辑设计阶段首先将E-R图转换成具体的数据库产品支持的数据模型,如关系模型,形成数据库逻辑模式然后根据用户处理的要求、安全性的考虑,在基本表的基础上再建立必要的视图(View),形成数据的外模式物理设计阶段根据DBMS特点和处理的需要,进行物理存储安排,建立索引,形成数据库内模式,21,7.2需求分析,需求分析就是分析用户的需要与要求需求分析是设计数据库的起点需求分析的结果是否准确地反映了用户的实际要求,将直接影响到后面各个阶段的设计,并影响到设计结果是否合理和实用结果得到数据字典描述的数据需求和数据流图描述的处理需求,22,7.2需求分析,7.2.1需求分析的任务7.2.2需求分析的方法7.2.3数据字典,23,7.2.1需求分析的任务,通过详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统(手工系统或计算机系统)工作概况,明确用户的各种需求。在此基础上确定新系统的功能。新系统必须充分考虑今后可能的扩充和改变,不能仅仅按当前应用需求来设计数据库。,24,需求分析的任务(续),需求分析的重点是调查、收集与分析用户在数据管理中的信息要求、处理要求、安全性与完整性要求。1.信息要求用户需要从数据库中获得信息的内容与性质由用户的信息要求可以导出数据要求,即在数据库中需要存储哪些数据,25,2.处理要求对处理功能的要求对处理的响应时间的要求对处理方式的要求(批处理/联机处理)3.安全性与完整性要求,需求分析的任务(续),26,确定用户最终需求的难点用户缺少计算机知识,开始时无法确定计算机究竟能为自己做什么,不能做什么,因此无法一下子准确地表达自己的需求,他们所提出的需求往往不断地变化。设计人员缺少用户的专业知识,不易理解用户的真正需求,甚至误解用户的需求。新的硬件、软件技术的出现也会使用户需求发生变化。,需求分析的任务(续),27,解决方法设计人员必须采用有效的方法,与用户不断深入地进行交流,才能逐步得以确定用户的实际需求,需求分析的任务(续),返回,28,7.2.2需求分析的方法,调查清楚用户的实际需求并进行初步分析与用户达成共识进一步分析与表达这些需求,29,调查用户需求的具体步骤,调查组织机构情况组织部门的组成情况各部门的职责等,30,调查用户需求的具体步骤(续),调查各部门的业务活动情况。调查重点之一。各个部门输入和使用什么数据如何加工处理这些数据输出什么信息输出到什么部门输出结果的格式是什么,31,调查用户需求的具体步骤(续),在熟悉业务活动的基础上,协助用户明确对新系统的各种要求。调查重点之二。信息要求处理要求完全性与完整性要求,32,调查用户需求的具体步骤(续),对前面调查的结果进行初步分析确定新系统的边界确定哪些功能由计算机完成或将来准备让计算机完成确定哪些活动由人工完成由计算机完成的功能就是新系统应该实现的功能,33,常用调查方法,常用调查方法跟班作业通过亲身参加业务工作了解业务活动的情况能比较准确地理解用户的需求,但比较耗时开调查会通过与用户座谈来了解业务活动情况及用户需求请专人介绍,34,常用调查方法(续),询问对某些调查中的问题,可以找专人询问设计调查表请用户填写如果调查表设计合理,则很有效,且易于为用户接受查阅记录查阅与原系统有关的数据记录,35,进一步分析和表达用户需求,分析和表达用户的需求的常用方法自顶向下的结构化分析方法(StructuredAnalysis,简称SA方法)SA方法从最上层的系统组织机构入手,采用逐层分解的方式分析系统,并用数据流图和数据字典描述系统。,36,进一步分析和表达用户需求(续),1首先把任何一个系统都抽象为:例,数据流,数据流,数据存储,信息要求,数据来源,处理,数据输出,处理要求,37,进一步分析和表达用户需求(续),2分解处理功能和数据(1)分解处理功能将处理功能的具体内容分解为若干子功能,再将每个子功能继续分解,直到把系统的工作过程表达清楚为止。(2)分解数据在处理功能逐步分解的同时,其所用的数据也逐级分解,形成若干层次的数据流图。数据流图表达了数据和处理过程的关系。,38,进一步分析和表达用户需求(续),(3)表达方法处理过程:用判定表或判定树来描述数据:用数据字典来描述3将分析结果再次提交给用户,征得用户的认可,39,数据流图,数据流图是描述数据在系统中流动和处理的工具,表达了数据与处理的关系。数据流图(DataFlowDiagram)简称DFD,它是一种描述“分解”的图示工具。它用直观的图形清晰地描绘了系统的逻辑模型,图中只是描述数据在系统中的流动和处理的情况,具有直观、形象、容易理解的优点。,40,数据流图(续),数据源点或终点(用矩形表示);数据存储(用双直线段或表示);处理(用圆表示);数据流(用箭头表示)。,41,数据流图(续),画数据流图(DFD)步骤:首先画系统的输入输出,即先画顶层数据流图。顶层图只包含一个加工,用以表示被开发的系统。画系统内部,即画下层数据流图。一般将层号从0号开始编号,采用自顶向下,由外向内的原则。画下层数据流图时,则分解上层图中的处理,一般沿着输出入流的方向,凡数据流的组成或值发生变化的地方则设置一个处理,一直进行到输出数据流。如果处理的内部还有数据流,则继续分解,直到每个处理足够简单,不能再分解为止。不能分解的处理称为基本处理。,42,数据流图(续),数据流图(DFD)注意事项:两个处理之间可能有多个数据流编号:如果一张数据流图中的某个加工分解成另一张数据流图时,则上层图为父图,直接下层图为子图。子图及其所有的加工都应编号。数据流名称只能是名词或名词短语,处理命名一般为动宾结构同一数据流可流向不同的加工,不同的加工可以流出相同的数据流流入流出简单存储的数据流不需要命名,43,例销售管理系统数据流图,44,判定树与判定表,例如,“检查订购单”的处理逻辑是:“如果金额超过500元,又未过期,则发出批准单和提货单;如果金额超过500元,但过期了,则不发批准单;如果金额低于500元,则不论是否过期都发出批准单和提货单,在过期的情况下还需发出通知单”。,45,判定树与判定表(续),46,判定树与判定表(续),判定树本质上同判定表是一样的,当用户不易接受判定表这种描述方式时,我们可以用判定树的形式,判定树是一种图形表示,更易被用户理解。,47,7.2.3数据字典,一、数据字典的用途二、数据字典的内容,48,一、数据字典的用途,数据字典是各类数据描述的集合数据字典是进行详细的数据收集和数据分析所获得的主要结果数据字典在数据库设计中占有很重要的地位,返回,49,二、数据字典的内容,数据字典的内容数据项数据结构数据流数据存储处理过程数据项是数据的最小组成单位若干个数据项可以组成一个数据结构数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。,50,数据项,数据项是不可再分的数据单位对数据项的描述数据项描述数据项名,数据项含义说明,别名,数据类型,长度,取值范围,取值含义,与其他数据项的逻辑关系取值范围、与其他数据项的逻辑关系定义了数据的完整性约束条件,51,数据项举例,例:学生学籍管理子系统的数据字典。数据项以“学号”为例:数据项:学号含义说明:唯一标识每个学生别名:学生编号类型:字符型长度:8取值范围:00000000至99999999取值含义:前两位标别该学生所在年级,后六位按顺序编号与其他数据项的逻辑关系:,52,数据结构,数据结构反映了数据之间的组合关系。一个数据结构可以由若干个数据项组成,也可以由若干个数据结构组成,或由若干个数据项和数据结构混合组成。对数据结构的描述数据结构描述数据结构名,含义说明,组成:数据项或数据结构,53,数据结构举例,数据结构以“学生”为例“学生”是该系统中的一个核心数据结构:数据结构:学生含义说明:是学籍管理子系统的主体数据结构,定义了一个学生的有关信息组成:学号,姓名,性别,年龄,所在系,年级,54,数据流,数据流是数据结构在系统内传输的路径。对数据流的描述数据流描述数据流名,说明,数据流来源,数据流去向,组成:数据结构,平均流量,高峰期流量数据流来源是说明该数据流来自哪个过程数据流去向是说明该数据流将到哪个过程去平均流量是指在单位时间(每天、每周、每月等)里的传输次数高峰期流量则是指在高峰时期的数据流量,55,数据流举例,数据流“体检结果”可如下描述:数据流:体检结果说明:学生参加体格检查的最终结果数据流来源:体检数据流去向:批准组成:平均流量:10000次左右高峰期流量:经常在学期开学初进行体检时,56,数据存储,数据存储是数据结构停留或保存的地方,也是数据流的来源和去向之一。对数据存储的描述数据存储描述数据存储名,说明,编号,流入的数据流,流出的数据流,组成:数据结构,数据量,存取方式流入的数据流:指出数据来源流出的数据流:指出数据去向数据量:每次存取多少数据,每天(或每小时、每周等)存取几次等信息存取方法:批处理/联机处理;检索/更新;顺序检索/随机检索,57,数据存储举例,数据存储“学生登记表”可如下描述:数据存储:学生登记表说明:记录学生的基本情况流入数据流:流出数据流:组成:数据量:每年3000张存取方式:随机存取,58,处理过程,处理过程的具体处理逻辑一般用判定表或判定树来描述。数据字典中只需要描述处理过程的说明性信息处理过程说明性信息的描述处理过程描述处理过程名,说明,输入:数据流,输出:数据流,处理:简要说明,59,处理过程(续),简要说明:主要说明该处理过程的功能及处理要求功能:该处理过程用来做什么处理要求:处理频度要求(如单位时间里处理多少事务,多少数据量);响应时间要求等处理要求是后面物理设计的输入及性能评价的标准,60,处理过程举例,处理过程“分配宿舍”可如下描述:处理过程:分配宿舍说明:为所有新生分配学生宿舍输入:学生,宿舍,输出:宿舍安排处理:在新生报到后,为所有新生分配学生宿舍。要求同一间宿舍只能安排同一性别的学生,同一个学生只能安排在一个宿舍中。每个学生的居住面积不小于3平方米。安排新生宿舍其处理时间应不超过15分钟。,61,四、需求分析小结,需求分析过程图,62,需求分析小结(续),分析用户活动涉及的数据,产生数据流图深入分析用户的业务处理,以数据流图的形式表示出数据的流向和对数据所进行的加工。分析系统数据,产生数据字典数据字典是对数据描述的集中管理,它的功能是存储和检索各种数据描述(称为元数据Metadata)。对数据库设计来说,数据字典是进行详细的数据收集和数据分析所获得的主要成果。,63,数据库系统概论AnIntroductiontoDatabaseSystem第七章数据库设计(续),64,7.3概念结构设计,7.3.1概念结构设计7.3.2概念结构设计的方法与步骤7.3.3数据抽象与局部视图设计7.3.4视图的集成本节小结,65,7.3.1概念结构,什么是概念结构设计需求分析阶段描述的用户应用需求是现实世界的具体需求将需求分析得到的用户需求,抽象为信息结构即概念模型的过程就是概念结构设计概念结构是各种数据模型的共同基础,它比数据模型更独立于机器、更抽象,从而更加稳定概念结构设计是整个数据库设计的关键,返回,66,概念结构,DBMS支持的数据模型,概念模型,认识抽象,信息世界,机器世界,现实世界中客观对象的抽象过程,现实世界,需求分析,概念结构设计,67,概念结构(续),概念结构设计的特点(1)能真实、充分地反映现实世界,包括事物和事物之间的联系,能满足用户对数据的处理要求。是对现实世界的一个真实模型。(2)易于理解,从而可以用它和不熟悉计算机的用户交换意见,用户的积极参与是数据库的设计成功的关键。(3)易于更改,当应用环境和应用要求改变时,容易对概念模型修改和扩充。(4)易于向关系、网状、层次等各种数据模型转换。,68,7.3.2概念结构设计的方法与步骤,设计概念结构的四类方法自顶向下首先定义全局概念结构的框架,然后逐步细化,69,7.3.2概念结构设计的方法与步骤,设计概念结构的四类方法自底向上首先定义各局部应用的概念结构,然后将它们集成起来,得到全局概念结构,70,概念结构设计的方法与步骤(续),逐步扩张首先定义最重要的核心概念结构,然后向外扩充,以滚雪球的方式逐步生成其他概念结构,直至总体概念结构,71,概念结构设计的方法与步骤(续),混合策略将自顶向下和自底向上相结合,用自顶向下策略设计一个全局概念结构的框架,以它为骨架集成由自底向上策略中设计的各局部概念结构。,72,概念结构设计的方法与步骤(续),常用策略(P211图7.8)自顶向下地进行需求分析自底向上地设计概念结构自底向上设计概念结构的步骤(P211图7.9)第1步:抽象数据并设计局部视图第2步:集成局部视图,得到全局概念结构,返回,73,7.3.3数据抽象与局部视图设计,数据抽象局部视图设计,74,数据抽象,概念结构是对现实世界的一种抽象从实际的人、物、事和概念中抽取所关心的共同特性,忽略非本质的细节把这些特性用各种概念精确地加以描述这些概念组成了某种模型,75,数据抽象(续),三种常用抽象1.分类(Classification)定义某一类概念作为现实世界中一组对象的类型这些对象具有某些共同的特性和行为它抽象了对象值和型之间的“ismemberof”的语义在E-R模型中,实体型就是这种抽象例:P212图7.10,76,77,数据抽象(续),2.聚集(Aggregation)定义某一类型的组成成分它抽象了对象内部类型和成分之间“ispartof”的语义在E-R模型中若干属性的聚集组成了实体型,就是这种抽象例:P212图7.11,图7.12,78,79,数据抽象(续),复杂的聚集,某一类型的成分仍是一个聚集,更复杂的聚集,80,数据抽象(续),3.概括(Generalization)定义类型之间的一种子集联系它抽象了类型之间的“issubsetof”的语义概括有一个很重要的性质:继承性。子类继承超类上定义的所有抽象。例:P213图7.130,81,82,数据抽象(续),数据抽象的用途对需求分析阶段收集到的数据进行分类、组织(聚集),形成实体实体的属性,标识实体的码确定实体之间的联系类型(1:1,1:n,m:n),返回,83,局部视图设计,设计分E-R图的步骤:选择局部应用逐一设计分E-R图,返回,84,1.选择局部应用,需求分析阶段,已用多层数据流图和数据字典描述了整个系统。设计分E-R图首先需要根据系统的具体情况,在多层的数据流图中选择一个适当层次的数据流图,让这组图中每一部分对应一个局部应用,然后以这一层次的数据流图为出发点,设计分E-R图。,85,选择局部应用(续),通常以中层数据流图作为设计分E-R图的依据。原因:高层数据流图只能反映系统的概貌中层数据流图能较好地反映系统中各局部应用的子系统组成低层数据流图过细,86,选择局部应用(续),返回,87,逐一设计分E-R图,任务标定局部应用中的实体、属性、码,实体间的联系将各局部应用涉及的数据分别从数据字典中抽取出来,参照数据流图,标定各局部应用中的实体、实体的属性、标识实体的码,确定实体之间的联系及其类型(1:1,1:n,m:n),88,逐一设计分E-R图(续),如何抽象实体和属性实体:现实世界中一组具有某些共同特性和行为的对象就可以抽象为一个实体。对象和实体之间是“ismemberof的关系。例:在学校环境中,可把张三、李四等对象抽象为学生实体。,89,逐一设计分E-R图(续),属性:对象类型的组成成分可以抽象为实体的属性。组成成分与对象类型之间是“ispartof的关系。例:学号、姓名、专业、年级等可以抽象为学生实体的属性。其中学号为标识学生实体的码。,90,逐一设计分E-R图(续),如何区分实体和属性一般原则属性不能再具有需要描述的性质。即属性必须是不可分的数据项,不能再由另一些属性组成。属性不能与其他实体具有联系。联系只发生在实体之间。符合上述两条特性的事物一般作为属性对待。,91,逐一设计分E-R图(续),实体与属性是相对而言的。同一事物,在一种应用环境中作为“属性”,在另一种应用环境中就可能作为“实体”。例:学校中的系,在某种应用环境中,它只是作为“学生”实体的一个属性,表明一个学生属于哪个系;而在另一种环境中,由于需要考虑一个系的系主任、教师人数、学生人数、办公地点等,这时它就需要作为实体了。为了简化E-R图的处置,现实世界中的事物凡能够作为属性对待的,应尽量作为属性。,92,逐一设计分E-R图(续),职称作为一个实体,93,逐一设计分E-R图(续),病房作为一个实体,94,逐一设计分E-R图(续),设计分E-R图的步骤(1)以数据字典为出发点定义E-R图。数据字典中的“数据结构”、“数据流”和“数据存储”等已是若干属性的有意义的聚合(2)按上面给出的准则进行必要的调整。,95,逐一设计分E-R图(续),实例销售管理子系统分E-R图的设计销售管理子系统的主要功能:处理顾客和销售员送来的订单工厂是根据订货安排生产的交出货物同时开出发票收到顾客付款后,根据发票存根和信贷情况进行应收款处理,96,逐一设计分E-R图(续),下图是第一层数据流图,虚线部分划出了系统边界,图7.18销售管理子系统第一层数据流图,97,逐一设计分E-R图(续),上图中把系统功能又分为4个子系统,下面四个图是第二层数据流图,图7.19接收订单,98,逐一设计分E-R图(续),图7.20处理订单,99,逐一设计分E-R图(续),图7.21开发票,100,逐一设计分E-R图(续),图7.22支付过账,101,逐一设计分E-R图(续),分E-R图的框架,102,逐一设计分E-R图(续),参照第二层数据流图和数据字典,遵循两个准则,进行如下调整:(1)订单与订单细节是1n的联系(2)原订单和产品的联系实际上是订单细节和产品的联系。(3)图7.21中“发票主清单”是一个数据存储,不必作为实体加入分E-R图(4)工厂对大宗订货给予优惠,103,逐一设计分E-R图(续),得到分E-R图如下图所示,销售管理子系统的分E-R图,104,逐一设计分E-R图(续),对每个实体定义的属性如下:顾客:顾客号,顾客名,地址,电话,信贷状况,账目余额订单:订单号,顾客号,订货项数,订货日期,交货日期,工种号,生产地点订单细则:订单号,细则号,零件号,订货数,金额应收账款:顾客号,订单号,发票号,应收金额,支付日期,支付金额,当前余额,货款限额产品描述:产品号,产品名,单价,重量折扣规则:产品号,订货量,折扣,105,7.3.4视图的集成,各个局部视图即分E-R图建立好后,还需要对它们进行合并,集成为一个整体的数据概念结构即总E-R图。,106,视图的集成(续),视图集成的两种方式一次集成(P219图7.25(a))一次集成多个分E-R图通常用于局部视图比较简单时逐步累积式(P219图7.25(b))首先集成两个局部视图(通常是比较关键的两个局部视图)以后每次将一个新的局部视图集成进来,107,视图的集成(续),集成局部E-R图的步骤1.合并2.修改与重构,返回,108,一、合并分E-R图,生成初步E-R图,局部应用所面向问题不同,由不同设计人员进行局部设计,导致存在许多不一致的地方:各分E-R图之间的冲突主要有三类:属性冲突、命名冲突和结构冲突。解决方法是根据应用的语义对实体联系的类型进行综合或调整。,109,属性冲突,两类属性冲突属性域冲突:属性值的类型、取值范围或取值集合不同。例1,由于学号是数字,因此某些部门(即局部应用)将学号定义为整数形式,而由于学号不用参与运算,因此另一些部门(即局部应用)将学号定义为字符型形式。例2,某些部门(即局部应用)以出生日期形式表示学生的年龄,而另一些部门(即局部应用)用整数形式表示学生的年龄。,110,属性冲突(续),属性取值单位冲突。例:学生的身高,有的以米为单位,有的以厘米为单位,有的以尺为单位。属性冲突的解决方法通常用讨论、协商等行政手段加以解决,111,命名冲突,两类命名冲突同名异义:不同意义的对象在不同的局部应用中具有相同的名字例:局部应用A中将教室称为房间局部应用B中将学生宿舍称为房间异名同义(一义多名):同一意义的对象在不同的局部应用中具有不同的名字例:有的部门把教科书称为课本有的部门则把教科书称为教材,112,命名冲突(续),命名冲突可能发生在属性级、实体级、联系级上。其中属性的命名冲突更为常见。命名冲突的解决方法通过讨论、协商等行政手段加以解决,113,结构冲突,三类结构冲突同一对象在不同应用中具有不同的抽象例:“课程”在某一局部应用中被当作实体,在另一局部应用中则被当作属性解决方法:通常是把属性变换为实体或把实体变换为属性,使同一对象具有相同的抽象。变换时要遵循两个准则。,114,结构冲突(续),同一实体在不同局部视图中所包含的属性不完全相同,或者属性的排列次序不完全相同。产生原因:不同的局部应用关心的是该实体的不同侧面。解决方法:使该实体的属性取各分E-R图中属性的并集,再适当设计属性的次序。,115,结构冲突(续),学生,学号,姓名,性别,平均成绩,(a)在局部应用A中,116,结构冲突(续),学生,学号,姓名,出生日期,年级,(b)在局部应用B中,所在系,117,结构冲突(续),学生,学号,姓名,政治面貌,(c)在局部应用C中,118,结构冲突(续),学生,政治面貌,学号,出生日期,年级,(d)合并后,所在系,平均成绩,姓名,性别,119,结构冲突(续),实体之间的联系在不同局部视图中呈现不同的类型例1:实体E1与E2在局部应用A中是多对多联系,而在局部应用B中是一对多联系例2:在局部应用X中E1与E2发生联系,而在局部应用Y中E1、E2、E3三者之间有联系。解决方法:根据应用语义对实体联系的类型进行综合或调整。例P222,返回,120,二、修改与重构,基本任务消除不必要的冗余,设计生成基本E-R图,121,修改与重构(续),1冗余2消除冗余的方法,返回,122,1冗余,冗余的数据是指可由基本数据导出的数据,冗余的联系是指可由其他联系导出的联系。冗余数据和冗余联系容易破坏数据库的完整性,给数据库维护增加困难并不是所有的冗余数据与冗余联系都必须加以消除,有时为了提高某些应用的效率,不得不以冗余信息作为代价。消除不必要的冗余后的初步E-R图称为基本E-R图。,123,2消除冗余的方法,分析方法以数据字典和数据流图为依据,根据数据字典中关于数据项之间逻辑关系的说明来消除冗余。例:教师工资单中包括该教师的基本工资、各种补贴、应扣除的房租水电费以及实发工资。由于实发工资可以由前面各项推算出来,因此可以去掉,在需要查询实发工资时根据基本工资、各种补贴、应扣除的房租水电费数据临时生成。,124,消除冗余的方法(续),如果是为了提高效率,人为地保留了一些冗余数据,则应把数据字典中数据关联的说明作为完整性约束条件。一种更好的方法是把冗余数据定义在视图中,125,消除冗余的方法(续),规范化理论函数依赖的概念提供了消除冗余联系的形式化工具方法确定分E-R图实体之间的数据依赖FL。实体之间一对一、一对多、多对多的联系可以用实体码之间的函数依赖来表示。例:班级和学生之间一对多的联系:学号班级号学生和课程之间多对多的联系:(学号,课程号)成绩,126,消除冗余的方法(续),2.求FL的最小覆盖GL,差集为D=FL-GL。逐一考察D中的函数依赖,确定是否是冗余的联系,若是,就把它去掉。,127,最后:验证整体概念结构,视图集成后形成一个整体的数据库概念结构,对该整体概念结构还必须进行进一步验证,确保它能够满足下列条件:整体概念结构内部必须具有一致性,不存在互相矛盾的表达整体概念结构能准确地反映原来的每个视图结构,包括属性、实体及实体间的联系整体概念结构能满足需要分析阶段所确定的所有要求,128,验证整体概念结构(续),整体概念结构最终还应该提交给用户,征求用户和有关人员的意见,进行评审、修改和优化,然后把它确定下来,作为数据库的概念结构,作为进一步设计数据库的依据。,返回,129,概念结构设计小结,什么是概念结构设计,130,概念结构设计小结,概念结构设计的步骤进行数据抽象,设计局部概念模式集成局部视图,得到全局概念结构验证整体概念结构,131,概念结构设计小结,数据抽象分类聚集概括,132,概念结构设计小结,设计局部视图选择局部应用逐一设计分E-R图标定局部应用中的实体、属性、码,实体间的联系用E-R图描述出来,133,概念结构设计小结,集成局部视图1.合并分E-R图,生成初步E-R图消除冲突属性冲突命名冲突结构冲突2.修改与重构消除不必要的冗余,设计生成基本E-R图分析方法规范化理论,
展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 图纸专区 > 课件教案


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!