1、期末总复习,考前答疑时间：15周周四12：30-13：3016周周一12：30-13：30,答疑地点：教2-316,考试题型及分值一、选择题 15分 二、判断题 15分 三、简答题 20分 四、SQL语句题 30分 五、数据库设计题 20分,考试时间 ：16周（12月18日）晚上18:30-20:20 考试地点:,考试形式：闭卷,各章重点 第一章重点为：DBS的有关概念、数据模型概念、三级模式以及独立性概念 第二章重点为：关系数据模型的有关概念、理解给定关系代数表达式的含义。 第三章含SQL的DDL（三级模式的定义语句，重点是基表定义（含完整性）QL（完整句法都要会运用，多表查询会用连接法或者
2、用IN）DML（各种语句的运用，包括完整性定义对操作的影响）DCL（实验二涉及的语句要会） 熟悉习题和实验一涉及的查询类型 第四章重点为：函数依赖集的分析、候选键的推导、范式的判断、 第五章重点为：数据库设计的步骤、E-R图的画法、E-R图到关系模式的转换。 第七章重点为：DBMS对数据库保护的主要概念、实验二有关的并发控制的体现。,数据库系统 总复习,期末总复习,1几个重要的概念：,数据库（DB）P9长期存储在计算机内、有组织的、统一管理的相关数据的集合。DB 能为各种用户共享，具有冗余度较小、数据间联系紧密、数据独立性较高等特点。 数据库管理系统（DBMS）P9及其功能P2628是位于用户
3、与操作系统之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法。功能：数据库的定义数据库的操纵数据库的保护: 恢复、并发控制、完整性、安全数据库的维护数据字典,数据库系统 总复习,第一章,期末总复习,2几个重要的概念：,数据库系统（DBS）P9及其组成P2830和特点P78是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机软、硬件和数据资源组成的系统，即它是采用数据库技术的计算机系统。DBS组成：数据库、硬件、软件、DBA各个组成部分之间的关系：数据库存放数据，DBMS是数据库系统的核心，DBA借助DBMS来完成其职责，DBA实施的各种操作都是在DBMS的控制下实现。,数据
4、库系统 总复习,期末总复习,2几个重要的概念：,数据库管理员（DBA）及其主要职责P29是控制数据整体结构的一组人员，负责DBS的正常运行，承担创建、监控和维护数据库结构的责任。其：职责：进行数据库的规划、设计、协调、维护和管理1）定义模式2）定义内模式3）与用户联络，含定义外模式、程序设计、技术培训4）定义安全性规则，对用户访问数据库的授权 5）定义完整性规则，监督数据库的运行6）数据库的备份与恢复 数据字典（DD）P28是关于数据的数据(元数据)。存放数据库的外模式、模式、内模式以及索引、安全性、完整性的定义。,数据库系统 总复习,期末总复习,3数据模型P16-21简单定义：能表示实体类型
5、及实体间联系的模型,三个级别概念数据模型：面向客观世界，面向用户，独立于计算机系统，与DBMS无关的数据模型。例如：E-R模型。 逻辑数据模型：也称之为结构数据模型，反映数据的逻辑结构，与DBMS有关，既面向用户又面向实现。物理数据模型：反映数据存储结构（物理块、指针、索引等）的数据模型，与DBMS、操作系统和硬件有关的模型。,数据库系统 总复习,期末总复习,3数据模型简单定义：能表示实体类型及实体间联系的模型,数据模式与实例数据模式的定义：是用给定的数据模型对具体数据的静态特性的描述，仅是对数据模型中有关数据结构及其相互关系、约束的描述。 数据模式与实例的关系,数据库系统 总复习,期末总复习
6、,4概念数据模型的E-R图表达复习要结合第5章知识点,正确绘画ER图的几点说明正确的图形符号、标注联系类型、标注实体键无冗余、无冲突 ER图涉及到的相关概念,数据库系统 总复习,期末总复习,5数据库的三级体系结构P2326,数据库系统 总复习,期末总复习,5数据库的三级体系结构P2326,要结合关系模型的三级体系结构P4749，加强理解 外部级:外模式(用户的视图) view 概念级：逻辑模式或模式（全局视图） table 内部级：内模式（存储视图） Index等 两级映像与两级数据独立性概念的表达要做到“举1反3” 数据库的三层模式结构和两级映像结构称为“数据库的体系结构”，有时也称为“三级
7、模式结构”或“数据抽象的三个级别”,几点说明：,数据库系统 总复习,一、重点掌握以下概念关系数据模型的数据结构：P39-40二维表、关系模式：R(U1,U2,Un)、目（元数）、基数候选键(关键码)、主键、外键、超键、全键,数据约束 三类：P4142实体完整性规则：主键值唯一，且不为null参照完整性规则：外键取值只有NULL和某关系主键值2种可能用户定义的完整性规则：显式说明的数据约束,数据库系统 总复习,数据操作： 关系运算的完备集：， 中以及自然连接、并兼容的概念、理解所构成的表达式的含义。,二、会根据给出的关系代数表达式理解反映的查询需求以及与之等价的SQL语句,三、典型例子 习题：2
8、.17的1)-7),第二章,两关系具有相同的目，对应属性域相同，且属性排列次序一样，并、交、差要满足并兼容,一、重点掌握以下概念SQL数据库体系结构的要点 P75视图的概念：虚表，由其它基表或视图导出 QL的有关限定：各个子句上、子句之间,数据库系统 总复习,二、会根据需求写出相关语句,1. DDL：基表及其完整性、视图、索引的定义 定义基表：CREATE TABLE ( 列级完整性约束条件, 列级完整性约束条件 , ) ； 定义主键、 定义外键、Check子句,第三章, 索引的创建和撤销：-加快查询速度CREATE UNIQUE INDEX 索引名 ON 基表名( ASCDESC,列名ASC
9、DESC)； DROP INDEX 索引名；, 视图的创建和撤销：CREATE VIEW 列名表 AS ； DROP VIEW ; 视图的更新：一般只能对“行列子集视图”进行更新（增、删、改） 视图的特点：提供了逻辑数据独立、简化了用户观点、提高了数据的安全保护功能,数据库系统 总复习,CREATE TABLE SC ( SNO CHAR(4) NOT NULL ,CNO CHAR(4) NOT NULL ,GRADE DEC(5,2) ,PRIMARY KEY (SNO, CNO),FOREIGN KEY (SNO) REFERENCES STUDENT(SNO) ON DELETE CAS
10、CADE,FOREIGN KEY (CNO) REFERENCES COURSE(CNO) ON UPDATE RESTRICT,CHECK (GRADE BETWEEN 0 AND 100) );,2. QL：单表、多表(连接、用IN的嵌套)都应熟练SELECT FROM WHERE 行条件子句GROUP BY 分组子句HAVING 组条件子句ORDER BY ASCDESC; 排序子句 聚集函数：MAX、MIN、AVG、COUNT、SUM 注意列的类型,数据库系统 总复习,几点注意： select子句指明查询项，用distinct去掉重复值，用as重命名查询项，as可省 聚集函数不能直接出
11、现在where子句，但select和having子句可以 可以出现的运算符：关系、区间比较(BETWEENAND)、 字符串模糊匹配(LIKE)、空值比较(IS NOT NULL)、逻辑(AND，OR，NOT)、成员资格(NOT IN)、,典型例子：第三章习题3.2、3.7，3.12、3.14，实验一,3. DML 插入：在对有关联的表插入元组时，注意引用完整性INSERT INTO (列名表) VALUES ； 注： VALUES子句是要插入的元组值；当列名表缺省时，各属性值的次序和域应与表的定义一致；当列名表不缺省时，列的个数和次序需与VALUES子句对应 删除： DELETE FROM
12、表创建者. WHERE ； 修改：UPDATE 表创建者.SET ， WHERE ；,数据库系统 总复习,典型例子：习题3.12、实验一,4. DCL 事务控制： Set Auto .COMMITROLLBACK 授权： GRANT、REVOKE、转授、连锁回收； 与实验二结合加深理解,期末总复习,1规范化涉及的基本概念,关系模式设计的问题 P106107 函数依赖FD P119、平凡FD与非平凡FD 、完全FD与部分FD P131、传递FD P132 FD的逻辑蕴涵与FD集的闭包 P120 FD的推理规则（3+5）P120121 属性集闭包定义及算法 P122最小依赖集的概念P123 各级范
13、式的定义：P1311341NF 、2NF 、3NF 、BCNF,第四章,数据库系统 总复习,期末总复习,属性集闭包与最小函数依赖集,属性集闭包P122，算法4.1用途：确定关系模式的候选键 最小函数依赖集P123124用途：判断两个函数依赖集是否等价,数据库系统 总复习,关系模式的分解特性 数据等价和依赖等价，分解中数据是否等价用“无损分解”来衡量，依赖是否等价或者说语义是否等价用“保持依赖”来衡量。P124125,二、能熟练解决以下问题,根据描述推出函数依赖集F，熟练计算属性集闭包 确定候选键或主键：推理、属性集闭包(不在F中的属性应列入候选键中) 分析函数依赖类型(非主属性对候选键的) 判
14、别范式：单个模式的，整个分解的(每个模式都达到)( 对给定的分解中的模式Ri需先投影出Fi，再对Ri做判断，所达范式是其中每个模式都达到的范式级别，即最低的 ) 按给定要求无损、保持依赖分解模式到3NF,数据库系统 总复习,综合运用的思路 1：根据需求描述中的语义，写出基本的函数依赖集 2：通过求解属性集闭包或运用推理规则，分析候选键 3：通过分析函数依赖类型，判断范式级别，阐述理由 4：运用相关算法，进行模式分解,三、典型例子：习题：4.28,一、重点掌握以下概念,数据库生命周期的各阶段,1. 概念设计ER图：会抽取：实体、联系(类型)、属性注意：需求描述给出中文，就用中文熟悉自底向上的设计
15、方法：局部概念结构设计全局概念结构E-R图集成过程中解决冲突(冲突类型、对策）、消除冗余,二、会按需求描述，进行数据库的设计和结构定义(斜体为重点),规划、需求分析、概念设计、 逻辑设计、物理设计、 数据库实现、 数据库运行和维护,数据库系统 总复习,第五章,逻辑设计 ER图转换成关系模式：转换规则P168169,注意： 需求描述给出中文， 就用中文,*实体：实体关系模式(可以重命名)实体属性关系模式的属性修改RDBMS不支持的类型 实体键关系模式的键 *联系: m:n的联系集用联系集的属性和两个实体集的键构成一个关系, 其键由两个实体集的键组合而成1:n的联系集联系集的属性归入n方关系模式中
16、，并在n方引用 1方关系中的键1:1的联系集联系集的属性归入两个关系模式的任一个之中，并在其中引用另一个关系的键,数据库系统 总复习,规范化处理外模式设计,3. 物理设计确定数据库的存储结构：位置、分区、参数配置确定数据库的存取方法：索引法、簇集、HASH法 4. 实现:DDL创建数据库结构、载入数据、应用程序的设计与调试数据库的试运行 5. 运行和维护,三、典型例子 习题5.14,1. 事务概念：DBMS执行的工作单位，由有限的数据库操作序列组成，是一组数据操作序列的一次单独执行过程特性：ACID四个特性事务的结束：COMMIT、ROLLBACK 能与实验二结合 2. 数据库的恢复基本原则：
17、数据冗余（后备副本、日志文件）恢复过程：REDO、UNDO、前像BI、后像AI 检查点技术P223 运行过程中由DBMS每隔一定时间在日志中设置一个检查点 在检查点 暂停事务的执行 将上一个检查点后已commit的事务对DB的所有更新写入磁盘 在日志文件中登入记录 在系统故障恢复时，只有最近检查点后的事务需要恢复。 记入重做队列的事务，只是从最近一个检查点后到发生故障时已commit的事务 数据库的恢复机制保证了事务的原子性和持久性,一、重点掌握以下概念,数据库系统 总复习,第七章,4.完整性：概念：数据的正确性、有效性、相容性。完整性约束机制的功能：定义、检查、保护 定义方法：域约束、基本表约束、检查子句、断言,数据库系统 总复习,5. 安全性：能与实验二结合定义：保护数据库，防止不合法的使用，以免数据的泄露、更改或破坏。权限：授予、回收，相关语句SQL中的安全性机制：视图、存取控制、审计等,二、会按需求写出完整性约束语句：会使用基本表约束、检查子句,三、典型例子基表定义中的列级约束、表级约束、检查子句约束、实验二,3. 并发控制：三个问题：丢失更新、读脏数据、不可重复读封锁技术：S、X锁的原理 能与实验二结合封锁的问题：活锁、饿死、死锁封锁的粒度三级封锁协议的内容和优缺点 P229并发调度的正确性准则： (冲突)可串行化的调度,
