数据库（复习题）

第一章 绪论

1．掌握数据、数据库、数据库管理系统和数据库系统等四个概念

( l ）数据（ Data ) ：

描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。**数据与其语义是不可分的**。 500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。

( 2 ）数据库（DB ) ：数据库是长期储存在计算 机内的、有组织的、可共享的**数据集合**。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。

( 3 ）数据库系统（ DBS ) ：数据库系统是指在计算机系统中引入数据库后的**系统构成**，一般由**数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成**。解析数据库系统和数据库是两个概念。数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。但是在日常工作中人们常常把数据库系统简称为数据库。希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。

( 4 ）数据库管理系统（DBMS ) ：数据库管理系统是`<u>`位于用户与操作系统之间`</u>`的一层**数据管理软件**，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。解析 DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件 

2．了解数据管理技术的三个发展阶段

 

3．数据模型（理解、掌握）

    概念、三要素，理解教材关于“三个世界”的描述；

有关“信息世界”的几个概念；（实体、属性、码、域、实体型、实体集、联系）

概念模型及其表示方法；（E-R图）

三大经典数据模型的基本数据结构、数据操作、数据约束、优缺点。

4．数据库系统结构（理解、掌握）

数据库系统的三层模式和两级映象结构，基本机构特征、作用；

数据库系统的主从式、分布式、C/S方式等结构及其特征；（了解）

数据库系统的组成；

DBMS的功能和组成；

5．数据库系统访问过程（了解）

6．数据库系统特点（理解、掌握）

数据结构化；数据共享性高、冗余度低、易于扩充；数据独立性高；数据由DBMS统一管理和控制。

第二章 关系数据库（理解，实践）

1．关系基本概念（掌握）

2．关系模型（熟练掌握）

数据结构；实体完整性和参照完整性；用户自定义完整性

3．关系数据操纵语言（熟练掌握，实践）

关系代数，8种运算符（并、交、差、笛卡尔积、投影、选择、连接、除），其中5种基本运算符（并、差、笛卡尔积、投影、选择）。

关系演算（理解，了解，具体语言不考）

第三章 SQL语言（理解，实践）

1．SQL语言概述（理解）

SQL体系结构和三级模式两层影射结构；SQL特点

SQL语言的基本功能

SQL语言中的几个动词

2．数据定义功能

数据库、表、索引的创建、修改和删除

3．数据查询功能

一般格式（与关系代数的等价性，理解）

简单查询

连接查询

嵌套查询（各种谓词的使用，相关和不相关嵌套查询）

4．数据更新功能

插入、删除、更新

5．视图

概念、定义、删除、视图更新的限制、作用

6．数据控制功能

授权和回收权限

7．嵌入式SQL

嵌入式SQL的基本工作原理，和主语言的分工

主要问题及其解决方法

第四、五章 数据库安全性与完整性

第六章 关系数据理论（理解，实践）

1．关系模式的数据操作异常问题

    插入异常、删除异常、数据冗余、更新异常

2．数据依赖与规范化

函数依赖、多值依赖

平凡和非平凡函数依赖、部分函数依赖、传递函数依赖

各级范式的定义、判别

多值依赖的概念，与函数依赖的关系（理解）

3．Armstrong公理系统

逻辑蕴涵的概念，公理系统及其推论规则，完备性的理解。

函数依赖集闭包，属性闭包（实践），最小函数依赖集（实践）

模式分解，定义，分解的正确性（无损联接性、依赖保持性）及其判定，分解算法（实践）

第七章 数据库设计（理解）

1．数据库设计的方法（了解）

2．数据库设计的步骤

需求分析

概念设计（实践）

逻辑设计（实践）

物理设计

数据库实施

运行和维护

第八章 关系数据库查询优化（理解、了解）

1．问题的提出，优化的必要性、可能性

2．基本运算实现

3．关系代数表达式等价

4．代数、物理优化的启发式规则

5．优化算法、策略

第九章 数据库恢复（理解，掌握）

1．事务的基本概念，定义，其ACID特性（熟练掌握）

2．故障的种类

3．恢复的实现技术

    备份和日志，日志的概念、形式，登记日志的原则。（理解）

4．恢复策略

事务故障、系统故障、介质故障的恢复策略（熟练掌握）

5．数据库镜像（了解）

6．具有检查点的恢复技术（熟练掌握）

第十章 并发控制（理解，掌握）

1．三类事务并发执行带来的不一致性

丢失更新、读脏数据、读不可重复

2．封锁技术

锁类型，封锁协议，封锁粒度，封锁带来大的问题，活锁、死锁现象及其解决办法

三级封锁协议

3．并发调度的正确性

正确性标准：可串行化标准（熟练掌握）

冲突，冲突可串行化（充分条件），事务优先图

两阶段锁协议内容（熟练掌握）

4．封锁粒度