数据库复习资料

数据库复习资料

一名词解释

1.数据库

2.候选码

若关系中的一个属性组的值能够唯一地标识一个元组，则称做候选码。

3.外码

“外码”在数据库中是相对主码而言的，即外键（用于建立和加强两个表数据之间的链接的一列或多列）。

4. 关系

实体与实体之间的各种联系

5. 游标

6. 逻辑独立性和物理独立性

7. 日志事件

在数据库中用事务日志文件记录数据的修改操作，其中的每条日志记录或者记录所执行的逻辑操作，或者记录已修改数据的前像和后像。前像是操作执行前的数据复本；

后像是操作执行后的数据复本

8. 数据转储

数据转储是数据库恢复中采用的基本技术。所谓转储即DBA定期地将数据库复制到磁带或另一个磁盘上保存起来的过程。当数据库遭到破坏后可以将后备副本重新装入，将数据库恢复到转储时的状态。

9. 函数依赖

函数依赖简单点说就是：某个属性集决定另一个属性集时，称另一属性集依赖于该属性集。

设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意两个可能的关系r1、r2，若r1[x]=r2[x],则r1[y]=r2[y]，或者若r1[x]不等于r2[x],则r1[y]不等于r2[y]，称X决定Y，或者Y依赖X。

10.完全函数依赖和部分函数依赖

完全函数依赖

设X,Y是关系R的两个属性集合，X’是X的真子集，存在X→Y，但对每一个X’都有X’→Y，则称Y完全函数依赖于X。

部分函数依赖

设X,Y是关系R的两个属性集合，存在X→Y，若X’是X的真子集，存在X’→Y，则

称Y部分函数依赖于X。

11.数据库设计

12.数据库恢复

数据库恢复是指通过技术手段，将保存在数据库中丢失的电子数据进行抢救和恢复的技术。

13.封锁

封锁就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。

14.规范化

规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。

15.实体完整性和参照完整性

实体完整性要求每一个表中的主键字段都不能为空或者重复的值。实体完整性指表中行的完整性。要求表中的所有行都有唯一的标识符，称为主关键字。主关键字是否可以修改，或整个列是否可以被删除，取决于主关键字与其他表之间要求的完整性。

参照的完整性要求关系中不允许引用不存在的实体。与实体完整性是关系模型必须满足的完整性约束条件，目的是保证数据的一致性。

二简答题

1.简述三级模式及二级映象的体系结构

三级模式：

人们为数据库设计了一个严谨的体系结构，数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中"的反映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。

二级映象：

为了能够在系统内部实现这3个抽象层次的联系和转换，数据库管理系统在这三级模式之间提供了两层映象：

（1）外模式 / 模式映象

（2）模式 /内模式映象

正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

2. 简述基本关系的6条性质

（1）列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。

（2）不同的列可以出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。

（3）列的顺序无所谓，即列的次序可以任意交换。

（4）任意两个元组的候选码不能相同。

（5）行的顺序无所谓，即行的次序可以任意交换。

（6）分量必须是取原子值，即每一个分量都必须是不可分的数据项。

3. 简述SQL语言的特点

1>合统一

2>高度非过程化

3>面向集合的操作方式

4>以同一种语法结构提供多种使用方式

5>语言简洁，易学易用

6>对于数据统计方便直观

4. 简述查询优化的主要策略

（1）查询的重要方法就是建立索引，建立适合关系数据库系统的索引，这样就可以避免表扫描，并减少了因为查询而造成的输入输出开销，有效提高数据库数据

的查询速度，优化了数据库性能。

（2）优化SQL查询语句

（3）避免或简化排序应当简化或避免对大型表进行重复的排序。

（4）避免相关子查询

（5）创建使用临时表

（6）用排序来取代非顺序存取

5. 从第一范式到BC范式的规范化过程

1 NF

消除非主属性对码的部分函数依赖

消除决定因素2NF

非码的非平凡消除非主属性对码的传递函数依赖

函数的依赖3NF

消除非主属性对码的部分和传递函数依赖

BCNF

消除非平凡且非函数依赖的多值依赖

4NF

6.数据库设计的主要步骤

（1）需求分析阶段

（2）概念结构设计阶段

（3）逻辑结构设计阶段

（4）数据库物理设计阶段

（5）数据库实施阶段

（6）数据库运行和维护阶段

7.未加控制的并发会带来哪些数据一致性问题，原因？

并发操作带来的数据不一致性包括三类：丢失修改，不可重复读和读“脏”数据。

(1) 丢失修改(Lost Update)

两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了(覆盖了)T1提交的结果，导致T1的修改被丢失。

(2) 不可重复读(Non-Repeatable Read)