关系数据库介绍

1、第1页，共35页，2022年，5月20日，7点21分，星期一理解函数依赖的含义掌握各范式的概念及其之间的关系理解规范化的基本思想掌握数据库设计的基本步骤概念结构设计的方法和步骤掌握生成E-R图的方法掌握E-R图向关系模型的转换数据库物理设计的内容和方法、目标第2页，共35页，2022年，5月20日，7点21分，星期一2规范化理论的提出例如，要求设计教学管理数据库，其 关系模式SCD如下： SCD(SNO,SN,AGE,DEPT,MN,CNO,SCORE)非规范化理论设计数据库可以存在：数据冗余 插入异常 删除异常 更新异常 关系数据库的规范化理论主要包括：函数信赖、范式（Normal Form

2、）和模式设计三个方面的内容 。其中，函数信赖起着核心的作用，是模式分解和模式设计的基础，范式是模式分解的标准。 SNOSNAGEDEPTMNCNOSCORES1赵一17计算机刘伟C190S1赵一17计算机刘伟C285S2钱二18信息王平C557S2钱二18信息王平C680S2钱二18信息王平C770S2钱二18信息王平C570S3孙三20信息王平C10S3孙三20信息王平C270S3孙三20信息王平C485S4李四19自动化刘伟C193第3页，共35页，2022年，5月20日，7点21分，星期一3函数依赖 关系模式中的各属性之间相互依赖、相互制约的联系称为数据依赖。 定义 设关系模式R(U,F

3、)，U是属性全集，F是U上的函数依赖集，X和Y是U的子集，如果对于R(U)的任意一个可能的关系r，对于X的每一个具体值，Y都有唯一的具体值与之对应，则称X决定函数Y，或Y函数依赖于X，记作XY。 第4页，共35页，2022年，5月20日，7点21分，星期一4函数依赖的基本性质投影性 (SNO,CNO)SNO和(SNO,CNO)CNO。扩张性 若XY且WZ，则(X,W)(Y,Z) 合并性 若XY且XZ则必有X(Y,Z) 分解性 如，若X（Y,Z），则XY且XZ第5页，共35页，2022年，5月20日，7点21分，星期一5函数依赖的相关概念 完全依赖设关系模式R(U)，U是属性全集，X和Y是U的子

4、集，如果XY，并且对于X的任何一个真子集X，都有 ，则称Y对X完全函数依赖，记作 。部分依赖：如果XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作 。例如，在关系模式SCD中，因为SNO SCORE，且CNO SCORE，所以有：(SNO,CNO) SCORE。而SNOAGE，所以(SNO,CNO) AGE。 传递依赖：设有关系模式R(U)，U是属性全集，X，Y，Z是U的子集，若XY，（Y X）但Y X，而YZ，则称Z对X传递函数依赖。 如果YX，则X Y，这时称Z对X直接函数依赖，而不是传递函数依赖。XY 第6页，共35页，2022年，5月20日，7点21分，星期一6函数依赖定义的

5、码 定义 设K为R(U,F)中的属性或属性组合，若则K为R的候选码。若候选码多于一个，则选定其中的一个为主码。 第7页，共35页，2022年，5月20日，7点21分，星期一7规范化设计方法一个低级范式的关系模式，通过分解（投影）的方法转换成多个高一级范式的关系模式的这种过程称为规范化设计。满足一定条件的关系模式1NF,2NF,3NF是E.F.Codd在1 971年提出的,1974年Codd和Boyce共同提出BCNF范式，为第三范式的改进规范化设计 第8页，共35页，2022年，5月20日，7点21分，星期一8第一范式 如果关系模式R，其所有的属性均为简单属性，即每个属性都是不可再分的，则称R

6、属于第一范式，简称1NF即关系中每个属性都是不可再分的简单项 第9页，共35页，2022年，5月20日，7点21分，星期一9例：将学生简历及选课等数据设计成一个关系模式: STUDENT （SNO，SNAME，AGE，SEX， CLASS，DEPTNO，DEPTNAME，CNO， CNAME，SCORE，CREDIT）设该关系模式满足下列函数依赖：FSNOSNAME, SNOAGE, SNOSEX, SNOCLASS, CLASSDEPTNO, DEPTNODEPTNAME, CNOCNAME, (SNO,CNO)SCORE,CNOCREDIT每一属性对应的域为简单域，即其域值不可再分第一范式

7、 第10页，共35页，2022年，5月20日，7点21分，星期一10第二范式如果关系模式R 1NF，且每个非主属性都完全函数依赖于R的每个关系键，则称R属于第二范式，简称2NF 。 从1NF关系中消除非主属性对关系键的部分函数依赖，则可得到2NF关系。如果R的关系键为单属性，或R的全体属性均为主属性，则R属于2NF 第11页，共35页，2022年，5月20日，7点21分，星期一11例: SCD(SNO,SN,AGE,DEPT,MN,CNO,SCORE) 第二范式SNOSNAGEDEPTMNS1赵一17计算机刘伟S2钱二18信息王平S3孙三20信息王平S4李四21自动化刘伟SNOCNOSCORE

8、S1C190S1C285S2C557S2C680S2C776S2C570S3C10S3C270S3C485S4C193表SC表SD设该关系模式满足下列函数依赖：FSNOSN, SNOAGE, SNODEPT,SNOMN,(SNO,CNO)SCORE,第12页，共35页，2022年，5月20日，7点21分，星期一122NF的缺点 数据冗余。每个系名和系主任的名字存储的次数等于该系的学生人数。插入异常。当一个新系没有招生时，有关该系的信息无法插入。删除异常。某系学生全部毕业而没有招生时，删除全部学生的记录也随之删除了该系的有关信息。更新异常。更换系主任时，仍需改动较多的学生记录。第13页，共35页

9、，2022年，5月20日，7点21分，星期一13第三范式 如果关系模式R 2NF，且每个非主属性都不传递依赖于R的每个关系键，则称R属于第三范式，简称3NF 没有非主属性对键的部分依赖，也没有非主属性对键的传递依赖，解决了2NF中存在的四个问题 数据冗余降低 系主任的名字存储的次数与该系的学生人数无关，只在关系D中存储一次。 不存在插入异常 当一个新系没有学生时，该系的信息可以直接插入到关系D中，而与学生关系S无关。 不存在删除异常 要删除某系的全部学生而仍然保留该系的有关信息时，可以只删除学生关系S中的相关学生记录，而不影响系关系D中的数据。 不存在更新异常 更换系主任时，只需修改关系D中一

10、个相应元组的MN属性值，从而不会出现数据的不一致现象 第14页，共35页，2022年，5月20日，7点21分，星期一14BCNF范式 如果关系模式R是1NF，且所有的函数依赖XY（Y X）,决定因素X都包含了R的一个候选键，则称R属于BCNF范式。 满足BCNF的关系将消除任何属性（主属性或非主属性）对键的部分函数依赖和传递函数依赖 第15页，共35页，2022年，5月20日，7点21分，星期一151NF消除非主属性对码的部分函数依赖2NF3NF消除非主属性对码的传递函数依赖消除主属性对码的部分和传递函数依赖BCNF规范化过程 第16页，共35页，2022年，5月20日，7点21分，星期一16

11、需要技能数据库的基本知识和数据库设计技术；计算机科学的基础知识和程序设计的方法和技巧；软件工程的原理和方法；应用领域的知识。分类数据库的结构设计 数据库的行为设计 数据库设计第17页，共35页，2022年，5月20日，7点21分，星期一17基于E-R模型的设计方法 基于E-R模型的数据库设计方法是由于1976年提出的数据库设计方法，其基本思想是在需求分析的基础上，用E-R（实体联系）图构造一个反映现实世界实体之间联系的企业模式，然后再将此企业模式转换成基于某一特定的DBMS的概念模式 第18页，共35页，2022年，5月20日，7点21分，星期一18基于3NF的数据库设计方法 具体设计步骤 设

12、计企业模式，利用规范化得到的3NF关系模式画出企业模式；设计数据库的概念模式，把企业模式转换成DBMS所能接受的概念模式，并根据概念模式导出各个应用的外模式；设计数据库的物理模式（存储模式）；对物理模式进行评价；实现数据库。 第19页，共35页，2022年，5月20日，7点21分，星期一19需求分析-1 调查分析用户的活动 调查组织机构情况 调查各部门的业务活动情况 收集和分析需求数据，确定系统边界 信息需求指目标范围内涉及的所有实体、实体的属性以及实体间的联系等数据对象 处理需求指用户为了得到需求的信息而对数据进行加工处理的要求 安全性和完整性的需求 第20页，共35页，2022年，5月20

13、日，7点21分，星期一20需求分析-2 编写需求分析说明书 系统概况，系统的目标、范围、背景、历史和现状；系统的原理和技术，对原系统的改善；系统总体结构与子系统结构说明；系统功能说明；数据处理概要、工程体制和设计阶段划分；系统方案及技术、经济、功能和操作上的可行性 第21页，共35页，2022年，5月20日，7点21分，星期一21数据字典 数据项 数据结构 数据流 数据存储 处理过程 第22页，共35页，2022年，5月20日，7点21分，星期一22概念结构设计 从逻辑设计中分离出概念设计以后，各阶段的任务相对单一化，设计复杂程度大大降低，便于组织管理。概念模型不受特定的DBMS的限制，也独立

14、于存储安排和效率方面的考虑，因而比逻辑模型更为稳定。概念模型不含具体的DBMS所附加的技术细节，更容易为用户所理解，因而更有可能准确反映用户的信息需求 第23页，共35页，2022年，5月20日，7点21分，星期一23概念结构设计的方法 设计概念结构的E-R模型可采用四种方法 自顶向下。先定义全局概念结构E-R模型的框架，再逐步细化。自底向上。先定义各局部应用的概念结构E-R模型，然后将它们集成，得到全局概念结构E-R模型。逐步扩张。先定义最重要的核心概念E-R模型，然后向外扩充，以滚雪球的方式逐步生成其他概念结构E-R模型。混合策略。该方法采用自顶向下和自底向上相结合的方法，先自顶向下定义全

15、局框架，再以它为骨架集成自底向上方法中设计的各个局部概念结构 第24页，共35页，2022年，5月20日，7点21分，星期一24概念结构设计的步骤 自底向上的设计方法 进行数据抽象，设计局部E-R模型，即设计用户视图。集成各局部E-R模型，形成全局E-R模型，即视图的集成 第25页，共35页，2022年，5月20日，7点21分，星期一25数据抽象 分类（Classification） 分类定义某一类概念作为现实世界中一组对象的类型，将一组具有某些共同特性和行为的对象抽象为一个实体 聚集（Aggregation） 聚集定义某一类型的组成成份，将对象类型的组成成份抽象为实体的属性 第26页，共35

16、页，2022年，5月20日，7点21分，星期一26E-R图的生成 局部E-R模型设计 实体具有描述信息，而属性没有 属性不能与其他实体具有联系，联系只能发生在实体之间 全局E-R模型设计 合并局部E-R图，生成初步E-R图 消除不必要的冗余，生成基本E-R图 第27页，共35页，2022年，5月20日，7点21分，星期一27E-R图向关系模型的转换 逻辑设计分步骤初始关系模式设计；关系模式规范化；模式的评价与改进 第28页，共35页，2022年，5月20日，7点21分，星期一28数据模型优化的方法 确定范式级别 考查关系模式的函数依赖关系，确定范式等级，逐一分析各关系模式 实施规范化处理确定范

17、式级别后，利用规范化理论，逐一考察各个关系模式，根据应用要求，判断它们是否满足规范要求 第29页，共35页，2022年，5月20日，7点21分，星期一29模式评价与改进 模式评价 功能评价 性能评价 模式改进 合并 分解 第30页，共35页，2022年，5月20日，7点21分，星期一30数据库物理设计的步骤 确定物理结构，在关系数据库中主要指存取方法和存储结构 评价物理结构，评价的重点是时间和空间效率 第31页，共35页，2022年，5月20日，7点21分，星期一31数据库物理设计的内容和方法 为关系模式选择存取方法；设计关系、索引等数据库文件的物理存储结构 第32页，共35页，2022年，5月20日，7点21分，星期一32关系模式存取方法的选择 索引存取方法的选择 聚簇存取方法的选择 HASH存取方法的选择 第33页，共35页，2022年，5月20日，7点21分，星期一33规范化理论是以关系模型为背景提出的，同时对于其他一般的数据库逻辑设计同样具有理论上的意义每一个分量必须是不可分的数据项，满足这个条件的关系模式术语第一范式(1NF)数据依赖是通过一个关系中属