数据库原理及应用复习(0982041-42-51-52-81).ppt

数据库原理及应用A 期末复习,1.选择题(2分 15道) 2.填空题(2分 10道) 2.简答题(5分 2道) 4.设计题(3分 4道， 6分 3道) 5.综合题( 10 分),题 型,1.1 数据库的特点及相关概念 1.2 数据库技术及发展 1.3 数据库系统的结构,第1章 数据库系统基本概念,数据库管理系统（Database Management System）的功能及作用,DBMS是专门用于管理数据库的计算机系统软件。, 1.1.3 数据库管理系统与数据库应用系统, 1.2.4 数据库系统管理数据的特点,数据库系统和文件系统相比具有以下主要特点:,1.数据库系统以数据模型为基础,2. 数据库系统的数据冗余度小、数据共享度高,3. 数据库系统的数据和程序之间具有较高的独立性,(1)数据的物理独立性（Physical Data Independence）,(2) 数据的逻辑独立性（Logical Data Independence）,应用程序对数据存储结构(物理结构)的依赖程度,应用程序对数据全局逻辑结构的依赖程度,数据库的三级模式是指外模式、逻辑模式、内模式。,1. 数据库的三级模式结构,(2) 逻辑模式（Schema）及概念数据库,逻辑模式也称模式或概念模式，是对数据库中数据的整体逻辑结构和特征的描述。, 1.3.3 数据库系统的三级数据模式结构,数据模式：用数据描述语言给出的精确描述的数据模型。 是数据库的框架。,(1) 外模式外模式也称子模式（Subschema），它是对各个用户或程序所涉及到的数据的逻辑结构和数据特征的描述。,(3) 内模式（Internal Schema）及物理数据库 内模式也叫存储模式（Access Schema）或物理模式（Physical Schema），它是数据的内部表示或底层描述。,2. 数据库系统的二级映象技术及作用,1) 外模式/模式的映象：定义并保证了外模式与数据模式之间的对应关系。当整个系统要求改变模式时，可以改变映射关系而保持外模式不变。这种用户数据独立于全局逻辑数据的特性叫做数据逻辑独立性。 2) 模式/内模式的映象：定义并保证了数据的逻辑模式与内模式之间的对应关系。当为了某种需要改变内模式时，可以改变两者之间的映射而保持数据模式不变。这种全局逻辑数据独立于物理数据的特性叫做数据物理独立性。,1、数据库管理系统的主要功能有 ？,数据定义、数据操纵、数据库的建立和维护、数据库的运行管理,2、数据独立性是指 与 是相互独立的,用户的应用程序 存储在外存上的数据库中的数据,3、数据独立性又可分为 和 。,数据逻辑独立性 数据物理独立性,4、数据模型是由 、 和 三要素组成的。,数据结构 数据操作 完整性约束,5、数据库三级结构从内到外的三个层次为 、 和 。,内模式 模式 外模式,6、数据库三级模式中，真正存在的是 。,内模式,第2章 概念模型与数据模型,2.1 信息的三种世界及其描述 2.2 概念模型及其表示 2.3 常见的数据模型,1) 对象（Object）和实例（Instance） 现实世界中，具有相同性质、服从相同规则的一类事物（概念）的抽象称为对象，对象是实体集数据化的结果。对象中的每一个具体的事物（实体）为该对象的实例。,1. 概念模型涉及的基本概念,2) 属性（Attribute） 属性为实体的某一方面特征的抽象表示。 3) 主码（Primary Key）和次码(Secondary Key) 码也称关键字，它能够惟一标识一个实体；实体集中若有多个码，通常要选定一个为主码，其余的为候选码。实体集中不能惟一标识实体属性的叫次码。 4) 域（Domain）：属性的取值范围称为属性的域。,3. 概念模型的表示方法 E-R图,2. 实体联系的类型,步骤： 1、确定实体及其属性 2、确定联系及其属性 3、画出完整的E-R图, 2.3 常见的数据模型,2.3.1 数据模型概述,数据结构、数据操作和完整性约束条件。,数据模型是现实世界数据特征的抽象，是用来描述数据的一组概念和定义。换言之数据模型是能表示实体类型及实体间联系的模型。,1. 数据模型的三要素,2. 常见的数据模型 层次模型（Hierarchical Model）、网状模型（Network Model）和关系模型（Relational Model）,第3章 数据库系统的设计方法,3.1 数据库系统设计概述 3.2 系统需求分析 3.3 数据库概念结构的设计 3.4 数据库逻辑结构的设计 3.5 数据库物理结构的设计 3.6 数据库实施与维护 3.7 数据库应用系统的设计, 3.3 数据库概念结构的设 计, 3.3.1 概念结构的特点及设计方法,概念结构设计的步骤 1、抽象数据，并设计局部视图 2、集成局部视图，得到全局的概念结构,1.局部视图设计,1)确定实体类型和属性,2)确定实体间的联系,3)画出局部E-R图,1）合并分E-R图，生成初步E-R图 重点：消除冲突,2） 消除冗余，设计基本E-R图,2.视图的集成,3.4.2 概念模型向关系模型的转换,1. 实体集的转换规则,2. 实体集间联系的转换规则 （1） 1:1联系的转换方法,（2） 1:n联系的转换方法,（3） m:n联系的转换方法,第4章 关系模型及关系操作,4.1 关系模型及其三要素 4.2 关系代数, 4.1.3 关系的完整性,关系的完整性规则是对关系的某种约束条件。 关系模型中有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。,参照完整性规则 若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码KS 相对应，则对于R中每个元组在F上的值必须取空值或等于S中某个元组的主码KS值。,例如： 选修课（课程名，学分）； 学生（学号，姓名，性别，选修课名）。, 4.2 关系代数,关系代数用对关系的运算来表达查询。 其运算对象是关系，运算结果也是关系。包括4类运算符：,用关系代数表示检索,例： 求“选课必修课”的结果,必修课,选课,分析： 选课的属性分为两个组：学号，成绩, 课号 必修课在（课号）上的投影为 课号（必修课）=C1，C3 在选课关系中，学号，成绩的值有(S1,A),(S1,B),(S2,A),(S2,B),(S3,B),(S4,A,),(S5,B),(S5,A),选课必修课,第5章 关系数据库标准语言SQL,5.1 SQL功能及特点 5.2 数据定义语句（视图） 5.3 数据查询语句 5.4 数据更新语句 5.5 嵌入式SQL 5.6 数据控制机制和语句,第7章 关系数据库理论,7.1 关系数据模式的规范化理论 1NF、2NF、3NF、BCNF 7.2 关系模式的分解算法 属性集闭包XF+的求法,属性集闭包XF+的求法 1) 选X作为闭包XF+的初值XF(0)。 2) XF(i+1)是由XF(i)并上集合A所组成。 其中：A为F中存在的函数依赖YZ，而AZ，YXF(i)。 3) 重复步骤2)。一旦发现XF(i)= XF(i+1)，则