POWERPOINT 演示文稿 - 数据库设计.ppt

《POWERPOINT 演示文稿 - 数据库设计.ppt》由会员分享，可在线阅读，更多相关《POWERPOINT 演示文稿 - 数据库设计.ppt（132页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第6章 数据库设计本章主要内容本章主要内容u 6.1 数据库设计概述 u 6.2 需求分析 u 6.3 概念设计 u 6.4 逻辑设计 u 6.5 模式求精 u 6.6 物理设计 u 6.7 数据库实施 u 6.8 数据库运行和维护 12/24/20221何谓数据库设计？何谓数据库设计？何谓数据库设计？何谓数据库设计？数据库设计是指对于一个给定的应用环境，构造（设计）数据库设计是指对于一个给定的应用环境，构造（设计）出某种数据库管理系统所支持的优化的数据库逻辑模式和物出某种数据库管理系统所支持的优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地理结构，并据此建立数据库

2、及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据处理要求。要求和数据处理要求。数据库已经成为现代信息系统的基础和核心部分，而数数据库已经成为现代信息系统的基础和核心部分，而数据库设计的好坏直接影响到整个系统的效率和质量。据库设计的好坏直接影响到整个系统的效率和质量。12/24/20222 数据库设计有别于其他软件系统的设计，有其独特的特点以数据为中心。由于DBMS和前台开发技术进步，数据的表现形式可以比较容易的实现。设计人员把注意力放在数据的组织结构和数据处理过程中的流向问题。12/24/20223第

3、6章 数据库设计u 6.1 数据库设计概述 u 6.2 需求分析 u 6.3 概念设计 u 6.4 逻辑设计 u 6.5 模式求精 12/24/20224数据库设计的任务和目标数据库设计的任务和目标 一个成功的管理系统=50%的业务+50%的软件50%的成功软件=25%的数据库设计+25%的程序 数据库设计的任务数据库设计的任务 狭义上讲，就是对某个给定的应用领域，设计优化的数据库逻辑结构和物理结构，并建立数据库。广义地讲是数据库及其应用系统的设计，即设计整个广义地讲是数据库及其应用系统的设计，即设计整个的数据库应用系统。的数据库应用系统。12/24/20225 数据库设计的目标数据库设计的目

4、标 创建一个完整的、尽可能规范化的和完全集成的概念、逻辑和物理数据库模型。具体要达到以下要求：减少有害的数据冗余，提高程序共享性；保证数据的独立性，可修改，可扩充；访问数据库的时间要短；数据库的存储空间要小；要保证数据的安全性和保密性；易于维护。12/24/20226数据库设计的特点数据库设计的特点 三分技术，七分管理，十二分数据三分技术，七分管理，十二分数据 数据库的建设中不仅涉及数据库的设计和开发等技术，也涉及管理问题。这里的管理不仅仅包括项目管理，也包括与该项目关联的企业的业务管理。基础数据的收集、整理是非常繁琐吃力的事情。12/24/20227 数据库结构设计和对数据的处理设计密切结合

5、数据库结构设计和对数据的处理设计密切结合 结构设计：就是设计各级数据库模式，决定数据库系统的信息内容。行为设计：它决定数据库系统的功能，是事务处理等应用程序的设计。12/24/20228现实世界现实世界数据分析数据分析功能分析功能分析概念模型设计概念模型设计逻辑模型设计逻辑模型设计物理数据库设计物理数据库设计子模式设计子模式设计建立数据库建立数据库功能模型功能模型功能说明功能说明事务设计事务设计程序说明程序说明应用程序设计应用程序设计程序编码调试程序编码调试结构与行为设计分离示意图结构与行为设计分离示意图结构结构设计设计行为行为设计设计12/24/20229数据分析数据分析功能分析功能分析概念

6、模型设计概念模型设计逻辑模型设计逻辑模型设计物理数据库设计物理数据库设计子模式设计子模式设计建立数据库建立数据库数据库数据库功能模型功能模型功能说明功能说明事务设计事务设计程序说明程序说明应用程序设计应用程序设计程序调试程序调试程序运行程序运行结构与行为设计结合示意图结构与行为设计结合示意图现实世界现实世界12/24/202210数据库设计方法数据库设计方法 直观设计法直观设计法(手工试凑法手工试凑法)数据库设计只是一种经验的反复实施，而不能称为是一门科学，缺乏科学分析理论基础和工程手段的支持，所以设计质量很难保证。规范设计法规范设计法 (新奥尔良法新奥尔良法)新奥尔良法将数据库设计分成需求分

7、析（分析用户需求）、概念设计（信息分析和定义）、逻辑设计（设计实现）和物理设计（物理数据库设计）。12/24/202211常用的规范设计方法 基于ER模型的数据库设计方法；P.P.S.chen于1976年提出 基于3NF的数据库设计方法；SAtre提出 ODL（Object Definition Language）方法；语义对象模型（Semantic Object）方法。12/24/202212 计算机辅助设计法计算机辅助设计法 计算机辅助设计法是指在数据库设计的某些过程中模拟某一规范化设计的方法，并以人的知识或经验为主导，通过人机交互方式实现设计中的某些部分。Oracle 公司开发的 Des

8、igner Sybase公司开发的 PowerDesigner 这些软件简称为CASE（Computer Aided Software Engineering）工具。自动化设计法自动化设计法 12/24/202213数据库设计的步骤数据库设计的步骤 按规范设计法可将数据库设计分为四个阶段：系统需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、物理设计阶段。而一个完整的数据库系统的开发过程还需增加数据库实施和数据库运行与维护两个阶段。12/24/202214不满意不满意不满意不满意需求收集和分析需求收集和分析应用需求应用需求(数据、处理数据、处理)设计概念结构设计概念结构设计逻辑结构设计逻辑结构

9、数据模型优化数据模型优化设计物理结构设计物理结构评价设计评价设计,性能预测性能预测物理实现物理实现试验性运行试验性运行使用维护数据库使用维护数据库需求分析阶段需求分析阶段概念设计阶段概念设计阶段逻辑设计阶段逻辑设计阶段物理设计阶段物理设计阶段数据库实施数据库实施数据库运行和维护数据库运行和维护转转 换换 规规 则则、DBMS功功 能能、优化方法优化方法应应用用要要求求、DBMS详详细细特征特征数据库数据库设计设计12/24/202215设计阶设计阶段段设计设计描述描述数据数据处处理理需求分析需求分析数据字典、数据数据字典、数据项项、数据流、数据流、数据存数据存储储的描述的描述数据流数据流图图和

10、判定和判定树树、数据字、数据字典中典中处处理理过过程的描述程的描述概念概念结结构构设计设计概念模型概念模型(ER(ER图图)、数据字典、数据字典系系统说统说明明书书 (系系统统要求、方要求、方案、概案、概图图、数据流、数据流图图)逻辑结逻辑结构构设计设计某种数据模型某种数据模型(如关系如关系)系系统结统结构构图图(模模块结块结构构)物理物理设计设计存存储储安排、方法安排、方法选择选择、存取、存取路径建立路径建立模模块设计块设计实实施施阶阶段段编编写模式、装入数据、数据写模式、装入数据、数据库试库试运行运行程序程序编码编码、编译联结编译联结、测试测试运行运行维护维护性能性能监测监测、转储转储/恢

11、复、数据恢复、数据库库重重组组和重构和重构新旧系新旧系统转换统转换、运行、运行、维护维护12/24/202216第6章 数据库设计u 6.1 数据库设计概述 u 6.2 需求分析 u 6.3 概念设计 u 6.4 逻辑设计 u 6.5 模式求精 12/24/202217需求分析的任务需求分析的任务 对现实世界要处理的对象（组织、部门、企业等）进行详细的调查，通过对原系统的了解，收集支持新系统的基础数据并对其进行处理，在此基础上确定新系统的功能。调查分析用户的活动调查分析用户的活动 调查组织机构情况，调查各部门的业务活动情况。收集和分析需求数据，确定系统边界收集和分析需求数据，确定系统边界 信息

12、需求；处理需求；安全性；完整性的需求 12/24/202218编写需求分析说明书编写需求分析说明书 (系统分析报告)(1)系统概况，系统的目标、范围、背景、历史和现状；(2)系统的原理和技术，对原系统的改善；(3)系统总体结构与子系统结构说明；(4)系统功能说明；(5)数据处理概要、工程体制和设计阶段划分；(6)系统方案及技术、经济、功能和操作上的可行性 12/24/202219随系统分析报告要提供下列附件：(1)系统的硬件、软件支持环境的选择及规格要求（所选择的数据库管理系统、操作系统、汉字平台、计算机型号及其网络环境等）。(2)组织机构图、组织之间联系图及各机构功能业务一览图。(3)数据流

13、程图、功能模块图和数据字典等图表。12/24/202220需求分析的方法 主要方法有自顶向下和自底向上两种。(a)自顶向下的需求分析(b)自底向上的需求分析需求需求需求需求需求需求需求需求需求需求需求需求需求需求 需求分析的方法需求分析的方法12/24/202221自顶向下的分析方法（Structured Analysis，简称SA方法）是最简单实用的方法。SA方法从最上层的系统组织机构入手，采用逐层分解的方式分析系统，并把每一层用数据流图（Data Flow Diagram，DFD）和数据字典（Data Dictionary，DD）描述。12/24/202222 数据流图表达了数据和处理过程

14、的关系。在数据流图中，用命名的箭头表示数据流，用圆圈表示处理，用矩形或其他形状表示数据的存储。数据流数据流数据存储数据来源处理数据输出处理需求信息需求数据流图数据流图12/24/202223读者读者借书登记借书登记资格核查资格核查借书单借书单书籍书籍一个简单的系统可用一张数据流图来表示。当系统比较复杂时，为了便于理解，控制其复杂性，可以采用分层描述的方法。一般用第一层描述系统的全貌，第二层分别描述各子系统的结构。12/24/202224 数据字典是对系统中数据的详细描述，是各类数据结构和属性的清单。它与数据流图互为注释。数据字典贯穿于数据库需求分析直到数据库运行的全过程，在不同的阶段其内容和用

15、途各有区别。在需求分析阶段，数据字典通常包含以下五部分内容：在需求分析阶段，数据字典通常包含以下五部分内容：数据项数据项 数据项是数据的最小单位，其具体内容包括：数据项名、含义说明、别名、类型、长度、取值范围、与其他数据项的关系。12/24/202225数据结构数据结构 数据结构是数据项有意义的集合。内容包括：数据结构名、含义说明，这些内容组成数据项名。数据流数据流 数据流可以是数据项，也可以是数据结构，它表示某一处理过程中数据在系统内传输的路径。内容包括：数据流名、说明、流出过程、流入过程，这些内容组成数据项或数据结构。12/24/202226数据存储数据存储 处理过程中数据的存放场所，也是

16、数据流的来源和去向之一。可以是手工凭证，手工文档或计算机文件。处理过程处理过程 处理过程的处理逻辑通常用判定表或判定树来描述，数据字典只用来描述处理过程的说明性信息。12/24/202227 需求分析得到的DFD图集和数据字典中的内容必须返回用户，并且用非专业术语与用户交流。在反馈时，设计者与用户一起检查与修改那些没有如实反映现实世界的错误或遗漏。修改DFD图、补充数据字典的过程可能需要反复多次，最终取得用户的认可。最终形成的数据流图和数据字典为“需求分析说明书”的主要内容，这是下一步进行概念设计的基础。也是将来系统维护的基础。12/24/202228需求分析过程中要注意的点：需求分析过程中要

17、注意的点：第一，应用部门的业务人员常常缺少计算机的专业知识，而数据库设计人员又常常缺乏应用领域的业务知识，因此相互的沟通往往比较困难。第二，不少业务人员往往对开发计算机系统有不同程度的抵触情绪。有的认为需求调查影响了他们的工作，给他们造成了负担，特别是新系统的建设常常伴随企业管理的改革，这会遇到不同部门不同程度的抵触。12/24/202229 第三，应用需求常常在不断改变，使系统设计也常常要进行调整甚至要有重大改变。面对这些困难，设计人员特别应该注意：1用户参与的重要性 2用原型法来帮助用户确定他们的需求 3预测系统的未来改变12/24/202230第6章 数据库设计u 6.1 数据库设计概述

18、 u 6.2 需求分析 u 6.3 概念设计 u 6.4 逻辑设计 u 6.5 模式求精 12/24/202231 概念设计就是将需求分析得到的用户需求抽象为信息结构，即概念(语义)数据模型(简称概念模型)。概念模型作为概念设计的表达工具，为数据库提供一个说明性结构，是设计数据库逻辑结构（逻辑模型）的基础。概念模型必须具备以下特点：语义表达能力丰富；易于交流和理解；易于修改和扩充；易于向各种数据模型转换。12/24/202232人们提出了许多概念模型，如语义对象模型(Semantic Object Model，简称SOM)、实体关系(Entity-Relationship，简称ER)模型等。目

19、前应用最普遍的是实体关系模型，它将现实世界的信息结构统一用属性、实体以及它们之间的联系来描述。12/24/202233实体关系模型12/24/202234基本概念基本概念实体实体 (Entity)(Entity)。客观存在并可相互区别的事物称为实体。实体可以是具体的人、事、物，也可以是抽象的概念或联系。属性属性 (Attribute)(Attribute)。属性为实体的某一方面特征的抽象表示。如教师实体可由教师编号、姓名、年龄、性别、职称等属性来刻画。域域 (Domain)(Domain)。属性的取值范围称为属性的域。如：教师实体中，属性性别的域为男和女。12/24/202235主码主码 (P

20、rimary Key)(Primary Key)。码也称关键字，它是能够唯一标识一个实体的属性集。如：教师实体的主码为教师编号。联系联系 (Relationship)(Relationship)。现实世界的事物总是存在着这样或那样的联系，这种联系必然要在信息世界中得到反映。事物之间的联系可分为两类：一类是实体内部的联系，如组成实体的各属性之间的关系；另一类是实体之间的联系，即不同实体之间的联系。12/24/202236两个实体集之间的联系两个实体集之间的联系 1:1 1:1 联系：联系：如果对于A中的一个实体，B中至多有一个实体与其发生联系，反之，B中的每一实体至多对应A中一个实体，则称A与B

21、是1:1联系。1:n 1:n 联系：联系：如果对于A中的每一实体，实体B中有一个以上实体与之发生联系，反之，B中的每一实体至多只能对应于A中的一个实体，则称A与B是1:n联系。m:nm:n 联系：联系：如果A中至少有一实体对应于B中一个以上实体，反之，B中也至少有一个实体对应于A中一个以上实体，则称A与B为m:n联系。12/24/202237两个实体集之间的类联系12/24/202238联系的强度联系的强度 联系的强度反应的是联系框架内的存在依赖性。如果一个实体的存在依赖于一个或更多的实体，就称作存在依赖。否则就称作存在独立，由此联系有弱联系和强联系之分。弱联系(非标识联系)：相关实体是存在独

22、立的，即相关实体的主码不包含父实体主码的组成部分 。例如：课程(课程编号，课程名，开课系别，学分)班级(班级编号，课程编号，开课学期，学时)12/24/202239 强联系(可标识联系)：相关实体是存在依赖的.即相关实体的主码包含父实体的主码组成部分。例如：课程(课程编号，课程名，开课系别，学分)班级(班级编号，课程编号，开课学期，学时)主码主码12/24/202240实体关系模型的表示方法实体关系模型的表示方法 ER图是直观表示概念模型的工具，ER图的基本思想就是分别用矩形框、椭圆形框和菱形框表示实体、属性和联系，使用无向边将属性与其相应的实体连接起来，并将联系分别和有关实体相连接，注明联系

23、类型。班级班长管理11班级学生拥有1n学生课程选课mn12/24/202241概念设计方法概念设计方法设计概念结构的ER模型可采用自顶向下、自底向上、逐步扩张和混合策略四种方法。其中最常用的方法是自底向上。自底向上方法是先定义各局部应用的概念结构ER模型，然后将它们集成，得到全局概念结构ER模型。12/24/202242 例例6.16.1 在简单的教务管理系统中，有如下语义约束：一个学生可选修多门课程，一门课程可被多个学生选修。因此学生和课程之间是多对多的联系；一个教师可讲授多门课程，一门课程可以由多个教师讲授。因此教师和课程之间也是多对多的联系；一个系可有多个教师，一个教师只能属于一个系。因

24、此系和教师是之间一对多的联系，同样系和学生之间也是一对多的联系。12/24/202243nm名称名称系系开课开课拥有拥有m学生学生m选修选修课程课程教师号教师号课程名课程名成绩成绩性别性别年龄年龄平均成绩平均成绩课程号课程号学号学号姓名姓名学生选课局部学生选课局部ERER图图12/24/202244教师任课局部教师任课局部E-RE-R图图1m教师教师号号姓名姓名性别性别职称职称课程课程号号教师教师讲讲授授课程课程n属属于于单位单位单位单位名名电话电话m12/24/202245 例例6.26.2 以例6.1中教务管理系统的两个局部ER图为例，来说明如何消除各局部ER图之间的冲突，进行局部ER模型

25、的合并，从而生成初步ER图。首先，这两个局部ER图中存在着命名冲突，学生选课局部ER图中的系实体与教师任课局部ER图中的单位实体，都是指“系”，即所谓的异名同义，合并后统一改为“系”，这样属性“名称”和“单位名”即可统一为“系名”。12/24/202246其次，还存在着结构冲突，实体“系”和实体“课程”在两个不同应用中的属性组成不同，合并后这两个实体的属性组成为原来局部ER图中的同名实体属性的并集。解决上述冲突后，合并两个局部ER图，生成如下图所示的初步的全局ER图。12/24/202247mn1系系属于属于教师教师拥有拥有学生学生开课开课讲授讲授选修选修课程课程mmnm1m1学号学号姓名姓名

26、性别性别年龄年龄平均成绩平均成绩成绩成绩教师号教师号课程号课程号课程名课程名教师号教师号姓名姓名性别性别职称职称系名系名电话电话教务管理系统的初步教务管理系统的初步ERER图图12/24/202248一个好的ER模式，除了能够准确、全面的反映用户需求之外，还应该达到下列要求：实体类型的个数应尽量少；实体类型所含属性个数应尽可能少；实体类型间的联系应无冗余。12/24/202249优化初步ER图的方法：实体类型的合并。指相关实体类型的合并。因为实体类型最终要转换成关系模式，涉及多个实体类型的信息要通过连接操作获得。减少实体类型个数，可减少连接的开销，提高处理速度。一般可以把一对一联系的两个实体类

27、型合并。消除冗余。在这里指冗余的数据和实体之间冗余的联系。冗余的数据是指可由基本的数据导出的数据，冗余的联系是由其他的联系导出的联系。冗余的存在容易破坏数据库的完整性，给数据库的维护增加困难，应该消除。12/24/202250 消除冗余的方法主要有两种：分析方法消除冗余和规范化理论消除冗余。采用分析的方法消除冗余，是以数据字典和数据流图为依据，根据数据字典中关于数据项之间的逻辑关系的说明消除冗余；规范化理论消除冗余主要是运用函数依赖提供的工具实现。12/24/202251 例例6.36.3 对例6.2中生成的初步ER图进行分析优化。在前图所示的初步ER图中，“课程”实体中的属性“教师号”可由教

28、师实体与课程实体之间的联系“讲授”导出；而学生的平均成绩可由“选修”联系中的属性“成绩”计算出来，所以“课程”实体中的“教师号”与“学生”实体中的“平均成绩”均属于冗余数据。另外，系实体和课程实体之间的联系“开课”，可以由系实体和教师实体之间的“属于”联系与教师实体和课程实体之间的“讲授”联系推导出来，所以“开课”属于冗余联系。12/24/202252n1系系属于属于教师教师拥有拥有学生学生讲授讲授选修选修课程课程mmnm1m学号学号姓名姓名性别性别年龄年龄成绩成绩课程号课程号课程名课程名教师号教师号姓名姓名性别性别职称职称系名系名电话电话教务管理系统的基本教务管理系统的基本ERER图图12/

29、24/202253典型实例典型实例 例例6.46.4 New Century唱片公司决定将制作唱片的有关音乐人的信息存入数据库中。每个New Century中的音乐人都有No、姓名，地址、电话号码等信息。每样乐器都有乐器名（如吉他、电子合成器、长笛等），音乐的基调（如C、B-flat、E-flat）等信息。每张唱片都有标题、出版日期、格式（如CD和MC）、唱片标识码等信息。数据库设计举例数据库设计举例12/24/202254 每首歌曲都有标题和作者等信息。每个音乐人可以演奏多种乐器，且一种乐器可以由多个音乐人演奏。每张唱片有一组歌曲，但一首歌曲只能出现在一张唱片中。每首歌曲由一名或多名音乐人来

30、完成，一名音乐人可以完成多首歌曲。每个唱片只有一名制片人，一个音乐人可以制作多个唱片。12/24/202255音乐人音乐人唱片唱片歌曲歌曲乐器乐器电话号码电话号码NO.乐器名乐器名音乐基调音乐基调地址地址姓名姓名演奏演奏格式格式出版日期出版日期唱片标题唱片标题作者作者标题标题唱片标识码唱片标识码制作制作完成完成有有n11nnmnm12/24/202256 例例6.56.5设计一个科研档案管理系统的ER图。教师：教师编号、姓名、性别、年龄、出生日期、工作时间、职称、政治面貌、文化程度；研究生：研究生学号、姓名、指导教师编号、指导教师姓名、专业代码、班级；项目：项目编号、项目名称、项目来源、项目级

31、别、开始时间、结束时间；论文：论文编号、论文题目、论文级别、发表刊物、发表时间、主办单位 专业：专业代码、专业名称、学科代码、学科名称12/24/202257每位研究生都有一位教师作为导师，一个教师可以指导多名研究生（教师和研究生之间存在一对多的关系）。每个项目都有多名教师和研究生参加，并有一位教师作为项目负责人（项目和研究生之间、项目和教师之间都是多对多的关系）。每篇论文由一名以上教师或研究生完成，按作者顺序排列（教师和论文之间、研究生和论文之间都是多对多的关系）。每位研究生只属于某一专业（研究生和专业之间是一对多的关系）。12/24/202258nmmm11nnn项目项目研究生研究生专业专

32、业教师教师论文论文科研档案管理科研档案管理ER图图参加参加指导指导发表发表参加参加属于属于发表发表编号编号名称名称成果成果学号学号姓名姓名专业代码专业代码专业名专业名称称教师编号教师编号教师姓名教师姓名论文编号论文编号论文名称论文名称级别级别刊物刊物nnm排名排名排名排名排名排名排名排名12/24/202259 例例6.66.6下面用ER图来表示某个工厂物资管理的概念模型。物资管理涉及的实体有：仓库。属性有仓库号、面积、电话号码。零件。属性有零件号、名称、规格、单价、描述。供应商。属性有供应商号、姓名、地址、电话号码、账号。项目。属性有项目号、预算、开工日期。职工。属性有职工号、姓名、年龄、职

33、称。12/24/202260 这些实体之间的联系如下：（1）一个仓库可以存放多种零件，一种零件可以存放在多个仓库中，因此仓库和零件具有多对多的联系。用库存量表示某种零件在某个仓库中的数量。（2）一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作，因此仓库和职工之间是一对多的联系。（3）职工之间具有领导-被领导关系。即仓库主任领导若干保管员，因此职工实体集中具有一对多的联系。12/24/202261 （4）供应商、项目和零件三者之间具有多对多的联系。即一个供应商可以供给若干项目多种零件，每个项目可以使用不同供应商供应的零件，每种零件可由不同供应商供给。下面给出此工厂的物资管理E-R图。为

34、了更清晰地表示实体及其实体之间的联系，人们常常把实体及其属性用一幅图表示，如图（a）所示；实体及其实体之间的联系如图（b）所示，完整的实体联系图如图（c）所示。12/24/202262项目号开工日期预算描述零件零件号名称规格单价项目电话仓库号面积仓库供应商号姓名地址电话供应商帐号职工号姓名年龄职称职工(a)实体及其属性图12/24/202263零件仓库职工工作1n领导1n储存库存量mn供应商项目供应供应供应供应量mnmqpm(b)实体及其联系图12/24/202264零件仓库职工工作n工作1n储存库存量mn1项目供应供应供应供应量mnmqpm供应商零件号名称规格单价项目号开工日期预算电话仓库号

35、面积职工号姓名年龄职称供应商号姓名地址电话帐号描述(c)完整的实体联系图12/24/202265第6章 数据库设计u 6.1 数据库设计概述 u 6.2 需求分析 u 6.3 概念设计 u 6.4 逻辑设计 u 6.5 模式求精 12/24/202266概述概述 概念结构设计阶段得到的ER模型是用户模型，它独立于任何一种数据模型，独立于任何一个具体的DBMS，是一个与计算机软、硬件的具体性能无关的全局概念模式。为了建立用户所要求的数据库，需要把上述概念模型转换为某个具体的DBMS所支持的数据模型，即逻辑结构设计。数据库逻辑设计的任务是将概念结构转换成特定DBMS所支持的数据模型的过程。关系数据

36、库逻辑设计的结果是一组关系模式的定义。12/24/202267初始关系模式设计初始关系模式设计关系模式规范化关系模式规范化模式评价模式评价是否修正是否修正以以DBMSDBMS语法描述语法描述物理设计物理设计模式修正模式修正否否是是逻辑设计的步骤逻辑设计的步骤12/24/202268初始关系模式设计初始关系模式设计初始关系模式设计过程就是ER图向关系模式的转换。ER图向关系模式转换的实质是要将ER图中的实体、属性和联系转换成关系模式。12/24/202269 转换原则转换原则 l 一个实体转换为一个关系模式，实体的属性就是关系的属性，实体的键就是关系的键。l 具有相同主键的关系可以合并。l 一个

37、联系转换为一个关系模式，分为以下几种情况。12/24/202270 一个1:1的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关系模式合并。当联系转换为一个独立的关系模式时，关系的属性由联系本身的属性和与之联系的两个实体的键组成，而关系的主键由各实体的键组成；而当联系与某一端的关系模式合并时，在该关系模式中加入联系自身的属性及另一关系模式的键。12/24/202271 一个1:n的联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。如果转换为一个独立的关系模式，则关系的属性由联系本身的属性和与之联系的两个实体的主键组成，而关系的主键为n端实体的主键；如果采用合并的方式，

38、应将联系与n端关系模式合并，合并时在n端关系模式中加入联系自身的属性及1端关系模式的主键，合并后关系模式的主键没有变化。12/24/202272 一个n:m的联系转换为一个关系。关系的属性由联系本身的属性和与之联系的实体的主键组成，关系的主键由联系中各实体的主键组合而成(组合键)。12/24/202273 例例6.86.8 将 例例6.26.2所示教务管理系统的ER图转换成一组初始关系模式。u 把每一个实体转换为一个关系。首先分析各实体的属性，从中确定其主键，然后分别用关系模式表示。转换步骤转换步骤 12/24/202274四个实体分别转换成四个关系模式：实体：学生对应的关系：学生（学号，姓名

39、，性别，年龄）实体：课程对应的关系：课程（课程号，课程名）实体：教师对应的关系：教师（教师号，姓名，性别，职称）实体：系对应的关系：系（系名，电话）12/24/202275u 把每一个联系转换为关系模式 由联系转换得到的关系模式的属性集中，包含两个发生联系的实体中的主键以及联系本身的属性，其关系键的确定与联系的类型有关。例例6.26.2的ER图中，将4个联系转换为关系模式，其中1个多对多类型的联系转换为独立关系模式，3个一对多的联系也转换为独立的关系模式，结果如下：12/24/202276联系：属于对应的关系：属于（教师号，系名）联系：讲授对应的关系：讲授（教师号，课程号）联系：选修对应的关系

40、：选修（学号，课程号，成绩）联系：拥有对应的关系：拥有（学号，系名）12/24/202277u 画出关系图 逻辑设计中，ER图转换为关系模式后，应该考虑数据的完整性。实体完整性通过确定主键已完成。用户定义的完整性在实现阶段完成。对于参照完整性，可以用关系图来描述。12/24/20227812/24/20227912/24/202280 实例分析实例分析 例例6.96.9 将例6.4设计的New Century唱片公司信息管理系统的ER图转换为关系模式，并画出相应的关系图。u由ER图转换为关系模式首先根据实体转换原则，将4个实体转换为关系模式：音乐人(编号，姓名，地址，电话号码)乐器(乐器名，音

41、乐基调)唱片(唱片标识码，唱片标题，出版日期，格式)歌曲(歌曲标题，作者)12/24/202281 其次，将4个联系转换为关系模式，其中2个多对多类型的联系转换为关系模式，2个一对多的联系采用与多端实体合并的方法。完成(编号，歌曲标题)演奏(编号，乐器名)唱片(唱片标识码，编号No，唱片标题，出版日期，格式)歌曲(歌曲标题，编号No，唱片标识码)12/24/20228212/24/202283 例例6.106.10 将例6.5中设计的教师和研究生科研档案管理系统的ER图转换为关系模式，并画出相应的关系图。实例分析实例分析 u 由由ERER图转换为关系模式图转换为关系模式首先根据实体转换原则，将

42、个实体转换为关系模式；教师，研究生，论文，项目，专业。12/24/202284u 由由ERER图转换为关系模式图转换为关系模式其次，把4个m:n类型的联系转换为关系模式，2个1:n的联系采用与多端实体合并的方法。参加1(项目编号,教师编号,排名)反应教师和项目之间的联系。参加2(项目编号,研究生学号,排名)反应研究生和项目之间的联系。发表1(教师编号,论文编号,排名)反应教师和论文之间的联系。发表2(研究生学号,论文编号,排名)反应研究生和论文之间的联系。12/24/20228512/24/202286第6章 数据库设计u 6.1 数据库设计概述 u 6.2 需求分析 u 6.3 概念设计 u

43、 6.4 逻辑设计 u 6.5 模式求精 12/24/202287关系数据库设计中存在的问题关系数据库设计中存在的问题 示例:考虑为管理职工的工资信息而设计一个关系模式。12/24/202288在表中包含着两类信息：职工个人的工资信息；各个级别的工资数额。问题：如果我希望知道在这个单位8级工的工资是多少，能否查询到？12/24/202289l问题：插入异常：如果没有职工具有8 级工资，则8 级工资的工资数额就难以插入 l 删除异常：如果仅有职工赵明具有4级工资，如果将赵明删除，则有关4级工资的工资数额信息也随之删除了。12/24/202290 数据冗余：职工很多，工资级别有限，每一级别的工资数

44、额反复存储多次。更新异常：如果将5级工资的工资数额调为620，则需要找到每个具有5级工资的职工，逐一修改。12/24/202291l解决之道：解决之道：分解分解 !12/24/202292有关学生的关系模式S(学号,姓名,系号,主任,课程编号,成绩)它有哪些数据冗余？它有哪些数据冗余？12/24/202293 规范化理论规范化理论问题的提出 针对一个具体问题，如何构造一个合适的数据模式。即应该构造几个关系模式（表），每个关系有那些属性组成？12/24/202294定 义：设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性

45、值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记为XY。记号 xy 称x函数确定y，或y函数依赖于x。称X为决定因素。例如：学号 姓名，（学号，课程）成绩 12/24/202295注 意：函数依赖是语义范畴的概念，我们只能根据语义来确定函数依赖。例如在没有同名的情况下，姓名年龄 是成立的，而在有同名的情况下，这个函数依赖就不成立了。平凡函数依赖：如果X Y，但Y不是X的子集，则称其为非平凡的函数依赖，否则称为平凡的函数依赖。如（学号，姓名）姓名 是平凡的函数依赖12/24/202296 函数依赖可分为三类：完全函数依赖，部分函数依赖和传递函数依赖。定 义：在R(U)中有X、Y

46、U，如果XY，并且对于X的任何一个真子集X，都有Y不函数依赖于X，则称Y对X是完全函数依赖的。定 义：在R(U)中，如果XY，并且对于X的某个真子集X，有XY，则称Y对X部分函数依赖。定 义：在R(U)中，如果XY（Y不包含于X，X不依赖于Y），且 YZ，则称Z对X传递函数依赖。12/24/202297例1：某单位有一资料室，它管理的数据有读者信息、图书信息、借阅信息。读者信息：借书证号，读者姓名，性别，部门，学历，部门电话，个人电话，电子信箱等；图书信息：图书编号，分类号，书名，作者，出版社，单价等；借阅信息：借书证号，图书编号，书名，借出日期，应还日期等。12/24/202298函数依赖关

47、系（读者信息）：借书证号读者姓名 借书证号性别 借书证号部门 借书证号学历 部门部门电话 借书证号个人电话 借书证号电子信箱12/24/202299函数依赖关系（图书信息）：图书编号分类号 图书编号书名 图书编号作者 图书编号出版社 图书编号单价函数依赖关系（借阅信息）：图书编号书名 借书证号、图书编号，借出日期应还日期12/24/2022100多值依赖 函数依赖关系是一种关系模式内属性间较为明显的依赖关系，但是随着人们对关系模式的了解越来越深刻，发现尚有另外的一些依赖关系存在，多值依赖就是其中的一种。例如，有一个课程关系COURSE（如下表所示）。课课程名程名CNAMECNAME教教师师名名

48、TEACHTEACH选选用参考用参考书书BOOKBOOK数据数据库库原理原理李勇李勇张张明明王阳王阳数据数据库库管理系管理系统统数据数据库库系系统统数据数据结结构构任学琴任学琴李瑞李瑞张张文其文其数据数据结结构构习题习题集集算法分析算法分析数据数据结结构上机指构上机指导导12/24/2022101CNAMETEACHBOOK数据数据库库原理原理李勇李勇数据数据库库管理系管理系统统数据数据库库原理原理李勇李勇数据数据库库系系统统数据数据库库原理原理张张明明数据数据库库管理系管理系统统数据数据库库原理原理张张明明数据数据库库系系统统数据数据库库原理原理王阳王阳数据数据库库管理系管理系统统数据数据库

49、库原理原理王阳王阳数据数据库库系系统统数据数据结结构构任学琴任学琴数据数据结结构构习题习题集集数据数据结结构构任学琴任学琴算法分析算法分析数据数据结结构构任学琴任学琴数据数据结结构上机指构上机指导导数据数据结结构构李瑞李瑞数据数据结结构构习题习题集集数据数据结结构构李瑞李瑞算法分析算法分析数据数据结结构构李瑞李瑞数据数据结结构上机指构上机指导导数据数据结结构构张张文其文其数据数据结结构构习题习题集集数据数据结结构构张张文其文其算法分析算法分析数据数据结结构构张张文其文其数据数据结结构上机指构上机指导导从这个关系中可以看出两点:(1)该关系的数据冗余很大。(2)该关系的属性间有一种有别于函数依赖

50、的依赖关系存在。12/24/2022102范式理论1NF：任一属性不能同时具有多个值（关系中每一分量不可再分。即不能以集合、序列等作为属性值）。2NF：属性必须完全依赖唯一标识符。3NF：属性间不存在传递依赖。BCNF：每一个决定因素都包含码。12/24/2022103例2：R(学号，姓名，课程编号，课程名称，学分，成绩)唯一标识符(Key)：(学号，课程编号)不符合不符合2NF2NF依赖关系：学号姓名，课程编号 课程名称，课程编号学分，(学号，课程编号)成绩12/24/2022104例3：S(学号，姓名，性别，学院，院长)。唯一标识符(Key)：学号 不符合不符合3NF3NF依赖关系：学号姓