总复习

第1章 绪 论 1.1 数据库技术的产生与发展 1.2 数据库系统的功能与组成 1.3 数据、数据模型与数据库模式 第1章 绪 论 1.1 数据库技术的产生与发展 数据库系统(DBS)的主要特征 1.2 数据库系统的功能与组成 1.3 数据、数据模型与数据库模式 数据模型、数据模型的三要素、数据库模式、三级模式结构、数据独立性 1.4 数据库系统的生命周期

第1章 绪 论 考核目的： 考核的知识点： 考核对数据模型、数据库、数据库系统体系结构、数据库管理系统、数据库系统等基本概念理解的情况。 第1章 绪 论 考核目的： 考核对数据模型、数据库、数据库系统体系结构、数据库管理系统、数据库系统等基本概念理解的情况。 考核的知识点： 上述常用的数据库术语。 数据库系统的特点。 数据库系统的生命周期。

第2章 数据模型 2.1 E-R模型 2.2 层次数据模型 2.3 网状数据模型 基本概念(语义范畴)：实体、实体集、实体实例、实体型(type)与值(value)的区别、实体表示、属性、联系、联系型(type)与值(value)、基数比约束、参与度、部分参与和全参与、 E-R图、 扩充的E-R模型、特殊化(specialization)和普遍化(generalization)、聚集、范畴 2.2 层次数据模型 基本概念和结构、非层次型数据的表示、完整性约束、操作 2.3 网状数据模型 基本概念和结构、完整性约束、操作

第2章 数据模型 2.4 关系数据模型 基本概念和结构： 关系的数学定义、 关系的直观描述、键、超键、候选键、主键、外键、基本关系的性质、关系模型完整性约束、域完整性约束、实体完整性约束、参照完整性约束、用户定义的完整性约束、 关系运算、关系代数、元组关系演算、域关系演算

第3章 数据库语言SQL 3.1 SQL语言概况 3.2 SQL数据定义语言 3.3 SQL数据查询语言 3.4 SQL数据操纵语言 SQL特点、 SQL的基本概念、基本表、视图(view)、索引(index) 3.2 SQL数据定义语言 定义基本表、修改基本表、建立索引 3.3 SQL数据查询语言 基本查询语句、连接查询、嵌套查询、集合查询 3.4 SQL数据操纵语言 3.5 SQL视图 定义视图、查询视图、更新视图、视图的特点 3.6 SQL数据控制语言 3.6 嵌入式SQL 嵌入式SQL与主语言之间的通信、 SQL通信区 、主变量 、不用游标的SQL语句、使用游标的SQL语句、 3.7 动态SQL

第3章 数据库语言SQL 考试目的 考试的知识点 SQL的特点。 简单查询：选择条件、排序输出、聚合运算以及分组处理。 连接查询：查询的并、交、差；连接与笛卡尔积；元组变量。 嵌套查询：产生单值的子查询；涉及到关系的选择条件；涉及到元组的选择条件；相关子查询。 数据库更新：插入、删除、修改。 定义关系模式：定义表、撤消表；更改关系模式；建立和撤消索引。 视图：定义视图、查询视图、更新视图、撤消视图。

第4章 数据库管理系统 4.1 DBMS概述 4.2 DBMS系统结构 4.3 语言处理 4.4 数据存取层 4.5 缓冲区管理 4.6 数据库物理组织*

第5章 查询处理和优化 5.4 代价估算优化* 5.1 引言 5.2 代数优化 5.3 依赖于存取路径的规则优化 查询优化的优点、查询优化的目标和途径、查询处理和优化的步骤 5.2 代数优化 关系代数等价变换规则、关系代数表达式优化算法、 5.3 依赖于存取路径的规则优化 选择操作的实现和优化、连接操作的实现和优化、投影操作的实现、集合操作的实现、组合操作 5.4 代价估算优化* 查询执行代价的组成与代价统计参数、选择操作的代价估算、连接操作的代价估算

第5章 查询处理和优化 考试目的 考试的知识点 考核学生对查询优化的策略、方法和步骤理解和掌握的情况。 查询优化的一般策略。 关系代数的等价变换规则。 查询优化的主要步骤。 理解：查询优化的必要性以及优化的一般策略。 基本掌握：结合查询优化过程画出原始的和优化的语法树。 基本掌握：用关系代数等价变换规则对查询表达式进行优化。

第6章 数据库恢复技术 6.1 数据库恢复概述 6.2 故障的类型 6.3 恢复的实现技术 6.4 恢复的策略 6.5 采用检查点的恢复技术 事务内部的故障、系统故障、介质故障 6.3 恢复的实现技术 数据库备份、数据库日志 6.4 恢复的策略 事务故障的恢复、系统故障的恢复、介质故障的恢复 6.5 采用检查点的恢复技术

第7章 并发控制技术 7.1 并发控制概述 7.2 并发控制的正确性准则 7.3 加锁协议 7.4 死锁的检测、处理和预防 串行访问、并发访问、交叉并发、同时并发、事务并发执行可能引起的问题、并发控制的目标 7.2 并发控制的正确性准则 调度、目标等价、冲突操作、冲突等价、可串行化（Serializable）的调度、可串行性的判定方法、前趋图 7.3 加锁协议 排它锁、共享锁、 U锁、锁的相容矩阵、加锁协议、两段锁协议(2PL) 7.4 死锁的检测、处理和预防 什么是死锁？死锁的预防、死锁的检测与解除、 7.5 多粒度封锁 显式封锁、隐式封锁、意向锁

第7章 并发控制技术 考试目的 考试的知识点 考核学生对并发控制的有关协议的理解情况。 并发调度：事务、数据不一致性、可串行化调度。 封锁协议：三级封锁协议、两段锁协议。 死锁的预防、检测和处理。 理解：事务的概念。 理解：并发操作可能带来的数据不一致现象。 理解：可串行化调度。 初步掌握：用三级封锁协议解决并发操作中的数据不一致问题。 初步掌握：用两段锁协议保证并发操作的可串行化。

第8章 数据库安全性 8.1 计算机系统安全性概论 8.2 数据库系统安全性控制 8.3 统计数据库的安全性* 计算机系统的三类安全性问题、可信计算机系统的评测标准 8.2 数据库系统安全性控制 用户标识和鉴别、存取控制、自主存取控制 (DAC)、强制存取控制(MAC)、视图机制、审计 8.3 统计数据库的安全性*

第9章 数据库完整性 9.1 概述 9.2 完整性约束条件 9.3 完整性控制

第10章 数据依赖和关系模式规范化 10.1 关系模式设计中的数据语义问题 10.2 函数依赖(FD) 10.3 多值依赖(MVD) 函数依赖的定义、完全(部分)函数依赖、传递函数依赖、函数依赖的逻辑蕴含、逻辑导出、Armstrong公理的正确性和完备性、函数依赖集合的闭包、属性集合的闭包、函数依赖集等价、最小依赖集 计算属性集合的闭包、求最小依赖集 10.3 多值依赖(MVD) 多值依赖的定义、多值依赖与函数依赖区别 10.4 联接依赖(JD)* 10.5 关系模式的分解及其问题 无损连接分解、保持函数依赖的分解、投影连接 检验一个分解是否无损连接分解、检验分解是否保持函数依赖 10.6 关系模式的规范化

第10章 数据依赖和关系模式规范化 考试目的 考试的知识点 考核考生对关系模式设计中可能出现的问题及其产生原因以及解决的途径、分解的原则和方法的理解和掌握的情况。 考试的知识点 函数依赖：函数依赖的定义；关系的键码和超键码；函数依赖规则；计算属性的封闭集。 关系模式设计：可能出现的问题；问题产生的根源；解决的途径；分解的原则；分解的方法；第一、二、三、BC范式。 多值依赖：多值依赖的定义； 第四范式；分解成第四范式的方法。 熟练掌握：用规范化方法对关系模式进行分解的原则和方法；把一个关系模式分解成属于3NF或BCNF的方法。 基本掌握：把一个关系模式分解成属于第四范式的几个模式的方法。

第11章 数据库设计 11.1 数据库设计概述 11.2 数据库需求分析 11.3 数据库概念设计 11.4 数据库逻辑设计 11.5 数据库物理设计 11.6 数据库的实施 11.7 数据库运行、管理和维护

第11章 数据库设计 考试目的 考试的知识点 考核考生对数据库设计的基本步骤的理解和掌握情况。 数据库设计的任务和步骤。 需求分析：定义信息与应用；定义操作任务；定义数据项。 概念设计：概念设计的基本方法；视图综合的基本方法。 逻辑设计：E/R图到关系模式的转换；数据库性能和存储空间的优化。 物理设计：选择索引的原则；分区设计的原则。 数据库的实施、运行和维护。 理解：简单数据库设计的全过程。 初步掌握：用数据流图和数据字典描述用户需求。 初步掌握：概念设计和逻辑设计的方法

第12章 数据库技术新进展 12.1 新一代数据库技术的研究与发展 12.2 数据模型的发展 12.3 数据库技术与其他相关技术相结合 12.4 面向应用领域数据库新技术

第12章 数据库技术新进展 考试目的 考试的知识点 1．分布式数据库 2．并行数据库 3．多媒体数据库 4．主动数据库 5．数据仓库 考核考生对数据库技术发展动态的了解情况。 考试的知识点 1．分布式数据库 2．并行数据库 3．多媒体数据库 4．主动数据库 5．数据仓库 初步了解：分布式数据库、并行数据库、多媒体数据库、主动数据库和数据仓库的基本概念。