数据库
研究生复试笔试考试大纲
【指定参考书】
王珊 萨师煊《数据库系统概论》第4版 高教出版社 2006年5月
【考核目标】
1.系统地掌握数据库系统的基本原理和基本技术。
2.深入地理解关系数据库系统的基本概念、基本原理和方法。
3.熟练地掌握关系数据库语言SQL，具有数据库应用编程的能力。
4.初步掌握数据库设计的概念和方法，具有一定的数据库设计能力。
【考核内容】
一、绪论
1.考核知识点
1)、数据管理技术的发展历史
2)、数据库系统特点及其相关概念
3)、数据模型
4)、数据库系统的结构
5)、网状数据库和层次数据库
2.考核要求
1)数据管理技术的发展
①了解：数据管理技术的发展过程。
2)数据库系统特点及其相关概念
①了解：数据、数据库、数据库管理系统等概念;数据库管理系统的基本功能;数据库系统的特点;数据库系统与文件系统的主要差别。
②理解：数据独立性、共享性、完整性的含义和意义。
3)数据模型
①了解：现实世界、信息世界和数据世界三者之间的关系
②理解：实体一联系模型(E-R模型)及其相关概念;三种尸体集之间的联系类型;三种数据模型(层次模型、网状模型、关系模型)的概念;关系模型的三种完整性约束。
③掌握：用E-R模型描述现实世界的方法。
4)数据库系统的结构
①了解：数据模式、数据库系统的三级模式结构和模式之间的映象;带有数据库的计算机系统构成;数据库管理系统(DSMS)及其功能;面向用户的数据库系统体系结构;用户访问数据库的过程;数据库管理员(DBA)的职责;数据定义语言(DDL)的功能;数据操纵语言( DML)的功能和分类。
②理解：数据库系统三级模式结构对数据独立性的意义。
二、关系数据库
1.考核知识点
1)关系模型的基本概念
2)关系代数
3)关系演算
2.考核要求
1)关系模型的基本概念
①了解：域、笛卡尔积、关系的定义;关系模式、关系数据库的概念。
②理解：关系的性质;候选码、主码、外码的概念;实体完整性、参照完整性、用户定义的完整性。
2)关系代数
①了解：关系代数运算的分类。
② 理解：关系代数的基本运算。
③掌握：用关系代数表示查询要求(除法不考)。
3)关系演算
①了解：元组关系演算和域关系演算。
三、关系数据库标准语言SQL
1.考核知识点
1)SQL概貌、特点及其相关基本概念
2)SQL数据定义功能
3)SQL数据操纵功能
4)数据查询
5)视图的定义和作用
6)SQL数据控制功能
2.考核要求
1)SQL概貌、特点及其相关基本概念
①了解：SQL语言的发展及标准化过程;SQL语言的主要特点;SQL中基本表和视图的概念。
2)SQL数据定义功能
①掌握：用SQL语句定义基本表、修改基本表的定义、撤消基本表;用SQL语句定义和撤消索引。
3)SQL数据操纵功能
①掌握：SELECT语句的格式和用法;INSERT语句的格式和用法;DELETE语句的格式和用法;UPDATE语句的格式利用法。
4)数据查询-Select 语句
①掌握：简单查询;带条件查询;分组统计查询;对查询结果排序;多关系连接查询;相关子查询。
5)视图的定义和作用
①理解：视图的概念，视图与基本表的异同;采用视图概念的优点。
②掌握：用SQL语句定义和撤消视图;针对视图的查询。
6)SQL数据控制功能-完整性约束
①理解：数据库安全性的含义和授权机制;数据库完整性的含义和完整性约束条件;实体完整性、参照完整性、用户自定义完整性。
②掌握：用SQL语句授权和收回权限;在创建基本表时定义完整性约束条件。
四、关系数据库规范理论
1.考核知识点
1)关系规范化的作用
2)函数依赖
3)关系模式的规范化
2.考核要求
1)关系规范化的作用
①了解：非规范关系模式可能带来的问题;关系规范化如何解决这些问题;规范化理论在数据库设计中的作用。
2)函数依赖
①理解：属性之间的联系类型;候选码、主码、主属性、非主属性、单码、全码等概念;函数依赖和码的唯一性。
3)关系模式的规范化
①理解：第一范式，第二范式、第三范式、BCNF的定义。
②掌握：判定关系模式的规范化程度的方法，能够应用规范化的理论规范关系模式到第三范式。
五、数据库设计
1.考核知识点
1)数据库设计的任务、一般策略、步骤和基本概念
2)概念结构设计
3)逻辑结构设计
4)物理结构设计
5)数据库实时和维护
2.考核要求
1)数据库设计的任务、策略、步骤和基本概念
①了解：数据库设计的任务;数据库设计涉及到的基本概念;数据库设计的一般策略;数据库设计的步骤;数据库设计的主流方法。
2)概念结构设计
①了解：概念结构的特点;概念结构设计的步骤。
②理解：视图集成中要解决的问题和采取的手段。
③掌握：从现实世界出发设计数据库概念结构(E-R模型)的方法。
3)逻辑结构设计
①掌握：从E-R模型转换为关系模型的方法。
六、关系查询处理和查询优化
1.考核知识点
1)关系数据库系统的查询优化算法;
2)RDBMS的查询处理步骤，即查询分析、查询检查、查询优化和查询执行
3)讲解查询优化的基本概念，查询优化包括代数优化和物理优化;
4)代数优化是指关系代数表达式的优化;
5)存取路径和底层操作算法的选择，实现查询操作的主要算法;
6)关系代数表达式等价变换规则，关系代数表达式的优化，物理优化方法。
2.考核要求
1)了解关系数据库查询优化的重要性;
2)掌握关系系统的基本概念;
3)通过实例讲解关系数据库查询优化的重要性和可能性
4)掌握关系数据库系统的查询优化方法，能够把SQL语句转换成查询树;对查询树进行代数优化，转换成优化的查询树。
七、数据库保护
1.考核知识点
1)并发控制基本概念和基本技术
2)数据库恢复基本概念和基本技术
3)数据库安全基本概念和基本技术
4)完整性约束条件
2.考核要求
1)并发控制
①了解：并发访问可能出现的问题;封锁及及锁的类型;死锁概念;并发调度的可串行性;
②理解： 三级封锁协议;死锁的预防和解除
2)数据库恢复技术
①了解：数据库故障种类;常用数据库恢复手段。
②理解：针对不同故障的恢复方法。
3)数据库安全
①了解：数据库安全涉及到的方法手段，包括：用户标识和鉴别方法，访问控制，审计，数据加密等。
②掌握：数据库访问授权方法，包括授权命令GRANT和撤销权限命令REVOKE
4)完整性约束条件
①了解：完整性控制
【考核方式】 笔试