数据库系统概论复习指导内容.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．封锁协议：三级封锁协议、两段锁协议。【考试要求】理解：查询优化的必要性以及优化的一般策略。理解：事务的概念。理解：并发操作可能带来的数据不一致现象。理解：可串行化调度。基本掌握：用关系代数等价变换规则对查询表达式进行优化。基本掌握：结合查询优化过程画出原始的和优化的语法树。初步掌握：用三级封锁协议解决并发操作