数据库技术复习

《数据库技术》可以分为四部分内容：

第1--2章关系数据库模型和关系运算

第3--4章关系数据库理论

第5--6章关系数据库设计和数据管理系统

第7--12章数据库新技术

第1--2章关系数据库模型和关系运算

要求掌握的基本概念和理论

1．试述数据库、数据库系统、数据库管理系统的概念。

2. 试述文件系统与数据库系统的区别

3. 与网状和层次数据库相比，关系数据库有哪些优点？

4．试述关系模型的完整性规则

5．试述等值连接与自然连接的区别和联系

要求掌握的基本算法

1. 求关系的并、差、交、连接、选择、投影、除运算。

2．关系运算在查询中的简单应用。

第3--4章关系数据库理论

要求掌握的基本概念和理论

1.函数依赖、部分依赖、完全依赖、传递依赖、平凡依赖.

2.侯选键、主键、主属性、非主属性.

3.函数依赖集F、F的闭包F+ 、属性集X关于F的闭包X+.

4.函数依赖公理和推论.

5.函数依赖的覆盖和等价。

6.无损连接、保持函数依赖性.

要求掌握的基本算法

1.属性集X关于F的闭包X+的基本算法

(算法3.2.1 CLOSER(X,F)).

2. 函数依赖集的成员测试算法(MEMBER(F,X→Y)).

(算法3.2.3).

3.计算F的无冗余覆盖G (算法3.3.1)..

4.检验分解是无损(算法4.2.1).

5.检验分解算法是否保持函数依赖(算法4.2.2).

6.生成3NF的分解算法(算法4.2.4).

7.规范化关系模式为BCNF算法(算法4.2.7).

第 5-6章关系数据库设计和数据库管理系统

要求掌握的基本概念和理论

1 ．试述数据库设计过程，及每个阶段的任务。

2．什么是数据库的逻辑结构设计？试述其设计步骤。

3 ．试述数据库物理设计的内容和步骤。

4．数据库管理系统的主要功能有哪些？

(1) 数据库定义

(2) 数据操纵

(3) 数据库控制

(4) 数据库维护

5．数据库管理系统有哪几部分组成？

1.数据存储架构

2.数据视图管理架构

3.数据库应用架构

1.数据和元数据存储

2.存储管理器

3.查询处理器

4.事务管理器

5.输入模块---模式修改、查询和修改

6. 试述SQL语言的特点。

7．开发一个数据库管理系统的主要技术难点在哪里？对中国如何尽快开发自己的数据库管理系统，给出你的建议。

1、综合统一

SQL语言将数据定义语言DDL、数据操纵语言DML、数据控制语言DCL的功能集于一体，语言风格统一，可以独立完成数据库生命周期中的全部活动.

高度非过程化

用SQL语言进行数据操作时，只要提出“做什么”，而无需指明“怎么做”。

3、面向集合的操作方式

SQL语言操作的对象和操作的结果都用关系表示。

4、一种语法，两种使用方式

SQL语言既是自含式语言，又是嵌入式语言。

5、语言简捷，易学易用

完成核心功能只用9个动词，SQL语言接近英语句子。

6、支持三级模式结构

数据库设计

要求：给出E---R 图，将其转换为关系模型、指出转换结果中每个关系的候选键。

第7--12章数据库新技术

要求掌握的基本概念和理论

1.分布式数据库的有哪些特点？

1. 数据是分布的

2. 数据是逻辑相关的

3. 结点自治性

2.分布式数据库管理系统有哪几部分组成？

1．局部数据库管理系统(LDBMS)

2．全局数据库管理系统(GDBMS)

3．全局数据字典GDD

4．网络通信管理CM

3.分布式数据库系统能够提供哪些分布透明性？不同透明性对应用程序的编程

有什么影响？

7.2.3 分布透明性

分片透明性关系如何分片对用户是透明的，指用户不必关心数据是如何分片的。其应用程序的编写与集中式数据库相同。

位置透明性(较常用）

用户需知道数据在哪个片段，而不必知道所操作的数据放在哪个节点。数据在结点间的转移不会影响应用程序。

局部映象透明性

该透明性提供数据到局部数据库的映象。在编程时不但需要了解全局关系的分片模式，还需要了解各片段存放的站点。

无透明性

4.半连接在分布式查询优化中的作用？会计算简单的半连接。

5．试述事务的概念及事务的4 个特性。

事务（Transaction）：是用户定义的一个数据库操作序列，是数据恢复和并发控制的基本单位，数据库系统在执行事务时，要么执行事务中全部操作，要么一个操作都不执行。一般用Ti表示第i个事务

原子性(Atomic)

一个事务要么全执行，要么全不执行。

一致性(Consistency)

事务执行的结果必须是使数据库从一个一致状态变到另一个一致性状态。

隔离性(Isolation)

事务更新过的数据在事务结束前对其他事务不可见。

持久性(Durability)

已完成事务对数据的更新应持久，发生故障应恢复。

6. 在数据库管理系统中为什么要采用并发控制技术？常用并发控制技术有哪些？

●（1）改善系统的资源利用率：对于一个事务来说，在不同阶段使用不同的资源，若并发执行可以交叉使用这些资源，有利于提高系统资源的利用率。

●（2）改善短事务的响应时间：若设有两个事务T1 和T2，其中T1是长事务，交付系统在先；T2是短事务，交付系统比T1稍后。如果串行执行，则须等T1执行完毕后才能执行T2。而T2的响应时间会很长。一个长事务的响应时间长一些还可以得到用户的理解，而一个短事务的响应时间过长，用户一般难以接受。如果T1 和T2并发执行，则T2可以和T1重叠执行，可以较快地结束，明显地改善其响应时间.

●1、串行访问：当多个事务对数据库进行操作时，各个事务按顺序执行，即一个事务执行完全结束后，另一个事务才开始。

●2、并发访问：当多个事务对数据库进行操作时，各事务的执行在时间上有重叠。

●3、交叉并发：在单CPU系统中，多个事务交叉使用CPU。

●4、同时并发：在多CPU系统中，多个事务同时占用CPU。

基于封锁的方法、基于时戳的方法、版本更新方法。

7．什么是两段封锁协议？

(1). 任何事务在对数据操作前必须先获得锁；

(2). 事务在释放一个锁后不再获得任何锁。

8．数据库恢复的基本技术有哪些？

集中式数据库系统中恢复的手段主要是利用转储和日志。

转储：数据库管理员定期将整个数据库复制到磁带或另一个磁盘上保存起来的过程。

日志：保存每一次对数据库进行更新操作的有关信息的文件，由DBMS自动建立和记录。

9．什么是日志文件？为什么要设立日志文件？

当数据库出现故障时能恢复到一个正确一致的状态。

(1).事务处理的标识符（开始、结束）；

(2).操作的类型（插入、删除、修改）；

(3).更新前的值；

(4).更新后的值.