《数据库系统及应用》复习提纲

第一章 数据库管理概述

1、数据库、数据库管理系统和数据库系统的概念

2、数据库系统与文件系统的对比

3、DBMS的分类

第二章 数据库系统体系结构

1、数据库模式和实例

2、数据库的三级模式结构和两级映象的含义是什么？

3、数据独立性包括哪两个方面？各自的含义是什么？

第三章 关系数据模型

1、数据模型的概念和分类

2、数据模型的三个组成部分分别是什么？含义各是什么？

3、关系模型、元组、域、关系、关系模式、键等关系模型的基本概念

4、关系的性质有哪几个？

5、关系模型中有三类完整性规则，分别指什么？具体含义？

6、关系模型的形式化定义

7、关系代数的概念？关系代数中一元操作和二元操作各有哪些？

8、关系代数的五个基本操作

9、掌握附加的关系代数操作：扩展投影、聚集和分组、排序、赋值。

10、熟练掌握：根据查询要求写出关系代数表达式

第四章 关系数据库语言SQL

1、SQL数据库的三级体系结构是什么？

2、SQL的组成

3、熟练掌握：CREATE TABLE语句

4、SQL中的约束有哪几种？与关系模型中的三类完整性约束有何关联？

5、熟练掌握：INSERT、UPDATE和DELETE语句的使用

6、熟练掌握：根据要求写出SELECT查询语句（包括基本查询、连接查询和嵌套查询）

7、视图的概念？视图在SQL数据库中有什么作用？

8、视图的更新有何限制？

第五章 过程化SQL

1、过程化SQL的主要作用

2、了解过程化SQL对SQL的主要扩展

3、游标、存储过程、触发器的概念和作用

第六章 关系数据库的模式设计

1、函数依赖、完全函数依赖、传递依赖、无损连接的概念

2、模式设计中可能出现哪些问题？如何解决？

3、模式分解的概念和含义

4、模式分解的原则有哪几个？

5、掌握无损连接的测试方法

6、掌握一个分解是否保持函数依赖的判定方法

7、掌握求最小函数依赖集的方法

8、1NF、2NF、3NF、BCNF的概念

9、码的形式化定义

10、掌握无损并且保持函数依赖分解到3NF的算法

11、掌握无损分解到BCNF的算法

第七章 数据库设计

1、数据库设计分为几个阶段？各个阶段的主要工作是什么？

2、概念设计一般采用什么方法？主要步骤是什么？

3、掌握ER设计的基本方法

4、ER图的扩展：弱实体和子类的概念和设计

5、局部ER模式之间可能出现什么冲突？

6、逻辑设计的主要工作

7、掌握ER模型到关系模型的转换方法

8、物理设计的主要工作有哪些？ 

9、数据库实施阶段的主要任务？

第八章 数据库索引

1、密集索引、稀疏索引、多级索引、主索引、辅助索引的概念

2、B+树的特点

3、散列索引的特点

4、动态散列索引：可扩展散列、线性散列

第九章 数据库应用开发（不考）

第十章 事务与恢复

1、事务的概念和ACID性质

2、SQL对事务的支持

3、事务的状态和原子操作

4、数据库一致性的概念

5、数据库系统中的故障类型有哪几种？

6、数据库故障恢复的基本原则和方法是什么？

8、先写日志原则的含义？

9、UNDO日志、REDO日志与UNDO/REDO日志

10、基于检查点的数据库恢复

11、日志轮转的概念

第十一章 并发控制

1、并发操作可能带来什么问题？

2、并发事务可串化的概念

3、冲突可串的概念及判定

4、理解独占锁、共享锁、多粒度锁、意向锁等的含义

5、两阶段锁的含义？如何使用两阶段锁保证并发事务的可串行性？

6、死锁的检测与预防

7、乐观并发控制的概念

第十二章 数据库安全性

1、自主访问控制和强制访问控制的概念

2、了解TCSEC的安全等级

3、基于视图的数据库安全增强

第十三章 数据库完整性

1、了解数据库完整性的概念

2、数据库完整性控制机制的主要功能

3、完整性规则的形式化定义

4、完整性约束的分类

5、完整性实现方法

第十四章 高级主题

1、了解分布式数据库的主要特点：物理上分布、逻辑上一体

2、面向对象数据库的特点：持久化OO语言

3、对象关系数据库的特点：支持ADT扩展

4、NoSQL与SQL数据库的对比