数据库系统概论复习指导内容.doc

数据库系统概论复习指导内容 本课程考核要求部分共涉及33个知识点，其中要求熟练掌握的有11个，要求基本掌握的有10个，要求初步掌握的有12个。第1章 数据库系统概述【考试目的】考核考生对数据模型、数据库、数据库系统体系结构、数据库管理系统、数据库系统以及关系、关系模型、关系数据库等基本概念理解的情况。【复习的知识点】1 上述常用的数据库术语。2 数据库系统的特点。3 关系、属性、元组和键码。4 数据库系统运行的大致过程。【考试要求】理解：数据库常用的基本概念。理解：数据库系统的特点。理解：数据库系统运行的大致过程。基本掌握：简单关系的属性、元组和键码。第2章 数据库建模【考试目的】考核考生对数据库建模的两种基本方法掌握的程度以及对键码和引用完整性这两个基本概念理解的情况。【复习的知识点】1 对象定义语言：面向对象的设计；类的说明；ODL中的属性、联系及其反向联系；联系的三种类型。2 实体联系模型（E/R图）：E/R图中联系的三种类型；联系的多向性。3 设计原则。4 子类：ODL中的子类和继承；E/R图中的子类和继承。5 对约束的建模：键码、单值约束、引用完整性。【考试要求】理解：数据库建模的基本原则。理解：子类的继承性。理解：主键码、外键码以及引用完整性。熟练掌握：用对象定义语言（ODL）建立简单的数据库模型。熟练掌握：用实体联系模型（E/R图）建立简单的数据库模型。初步掌握：用ODL和E/R图表示子类的方法。第3章 关系模型和关系运算【考试目的】考核考生对关系模型中基本概念的理解情况，对ODL设计和E/R图转换为关系设计的掌握情况以及用关系代数、关系运算和关系逻辑表达查询的能力。【复习的知识点】1 关系模型的基本概念：属性、域、元组、模式。2 ODL设计转换为关系设计：ODL属性（包括非原子属性）的转换；单值、多值联系及反向联系的转换；ODL子类的转换。3 E/R图转换为关系设计：实体集的转换；联系的转换；“属于”联系的转换。4 关系代数：关系的集合运算；投影、选择、笛卡尔积、自然连接、连接、改名等基本运算；复合运算。5 关系演算：元组关系演算；域关系演算。6 关系逻辑：谓词和原子；规则和查询；从关系代数到数据逻辑。【考试要求】理解：关系模型的基本概念。熟练掌握：ODL设计转换为关系设计。熟练掌握：E/R图设计转换为关系设计。熟练掌握：用关系代数表达式表达查询要求。基本掌握：用关系演算表达式表达查询要求。基本掌握：用关系逻辑表达式（数据逻辑规则）表达查询要求。第4章 数据库语言SQL【考试目的】考核考生用结构化查询语言SQL表达查询要求、进行数据库更新以及定义关系模式的能力。【复习的知识点】1 SQL的特点。2 简单查询：选择条件、排序输出、聚合运算以及分组处理。3 连接查询：查询的并、交、差；连接与笛卡尔积；元组变量。4 嵌套查询：产生单值的子查询；涉及到关系的选择条件；涉及到元组的选择条件；相关子查询。5 数据库更新：插入、删除、修改。6 定义关系模式：定义表、撤消表；更改关系模式；建立和撤消索引。7 视图：定义视图、查询视图、更新视图、撤消视图。【考试要求】熟练掌握：用SQL语句表达简单查询、连接查询。熟练掌握：用SQL语句表达涉及排序输出、聚合运算以及分组处理的查询。熟练掌握：用SQL语句表达数据库的更新。熟练掌握：定义基本表、建立索引。基本掌握：用SQL语句表达嵌套查询。初步掌握：定义视图、查询视图。第5章 查询优化和并发控制【考试目的】考核考生对查询优化的策略、方法和步骤理解和掌握的情况以及对并发控制的有关协议的理解情况。【复习的知识点】1 查询优化的一般策略。2 关系代数的等价变换规则。3 查询优化的主要步骤。4 并发调度：事务、数据不一致性、可串行化调度。5 封锁协议：三级封锁协议、两段锁协议。【考试要求】理解：查询优化的必要性以及优化的一般策略。理解：事务的概念。理解：并发操作可能带来的数据不一致现象。理解：可串行化调度。基本掌握：用关系代数等价变换规则对查询表达式进行优化。基本掌握：结合查询优化过程画出原始的和优化的语法树。初步掌握：用三级封锁协议解决并发操作中的数据不一致问题。初步掌握：用两段锁协议保证并发操作的可串行化。第6章 关系数据库设计理论【考试目的】考核考生对关系模式设计中可能出现的问题及其产生原因以及解决的途径、分解的原则和方法的理解和掌握的情况。【复习的知识点】1 函数依赖：函数依赖的定义；关系的键码和超键码；函数依赖规则；计算属性的封闭集。2 关系模式设计：可能出现的问题；问题产生的根源；解决的途径；分解的原则；分解的方法；第一、二、三、BC范式。3 多值依赖：属性独立性带来冗余；多值依赖的定义；第四范式；分解成第四范式的方法。【考试要求】理解：函数依赖以及键码和超键码的概念；主属性、非主属性的概念；部分依赖和传递依赖的概念。理解：属性封闭集的概念。理解：多值依赖的概念。熟练掌握：用规范化方法对关系模式进行分解的原则和方法；把一个关系模式分解成属于第三范式或BC范式的几个模式的方法。基本掌握：把一个关系模式分解成属于第四范式的几个模式的方法。初步掌握：求蕴含于给定函数依赖集的所有非平凡函数依赖的方法。第7章 数据库设计【考试目的】考核考生对数据库设计的基本步骤的理解和掌握情况。【复习的知识点】1 数据库设计的任务和步骤。2 需求分析：定义信息与应用；定义操作任务；定义数据项。3 概念设计：概念设计的基本方法；视图综合的基本方法。4 逻辑设计：E/R图到关系模式的转换；数据库性能和存储空间的优化。5 物理设计：选择索引的原则；分区设计的原则。6 数据库的实施、运行和维护。【考试要求】理解：简单数据库设计的全过程。理解：选择索引和分区设计的原则。初步掌握：用数据流图和数据字典描述用户需求。初步掌握：概念设计和逻辑设计的方法。第8章 SQL系统环境【考试目的】考核考生对SQL的系统环境的理解情况以及对嵌入式SQL的掌握情况。【复习的知识点】1 嵌入式SQL：不使用与使用游标的嵌入式SQL编程；嵌入式SQL的处理过程。2 有关事务的嵌入式SQL。3 SQL环境：数据库元素的层次结构；客户程序和服务程序系统。4 数据库的完整性：说明键码约束；说明外键码约束；说明检验约束；触发与触发程序。5 SQL中的安全与用户权限：数据库安全；数据库的访问控制；用户权限。【考试要求】理解：数据库元素的层次结构。理解：客户程序和服务程序系统。理解：数据库的完整性概念。熟练掌握：说明主键码、外键码约束。基本掌握：不使用游标的嵌入式SQL编程。基本掌握：授予和取消权限初步掌握：使用游标的嵌入式SQL编程。初步掌握：有关事务的嵌入式SQL。初步掌握：说明检验约束。第9章 面向对象查询语言【考试目的】考核考生对对象查询语言OQL和SQL3中的元组对象及抽象数据类型的理解和掌握情况。【复习的知识点】1 ODL中的方法和范围。2 OQL中的类型。3 OQL表达式：路径表达式；基本表达式；表达式的附加格式。4 OQL及其宿主语言编程：给宿主语言变量赋值；从聚集中提取元素；访问聚集中的每个元素。5 SQL3中的元组对象：行类性及其说明；引用及其使用。6 SQL3中的抽象数据类型ADT：ADT的定义；ADT方法的定义。【考试要求】理解：ODL中的方法和范围。理解：SQL3中的元组对象和抽象数据类型。基本掌握：路径表达式、基本查询表达式。初步掌握