数据库复习整理笔记.doc

学习好资料欢迎下载

加密的基本思想

根据一定的算法将原始数据（术语为明文，Plain text）变换为不可直接识别的格式（术语为密文，Cipher text）。不知道解密算法的人无法获知数据

的内容。

触发器（ Trigger）

用户定义在关系表上的一类由事件驱动的特殊过程，一旦定义，任何用户对表的增加、修改和删除

工作均由服务器自动激活相应的触发器，在DBMS 核心层进行集中的完整性控制。

触发器类似于约束，但是比约束更加灵活，可

以进行更为复杂的检查和操作，具有更精细和

更强大的数据控制能力。

重点掌握并能够灵活运用关系模式规范化的

方法和关系模式分解的方法，这也是本章的

难点。

关系数据库：基于关系模型的数据库，利用关

系来描述现实世界。

关系模式由五部分组成，即它是一个五元组：

R(U,D,DOM,F)

R：关系名

U：组成该关系的属性名集合

D：属性组U中属性所来自的域

DOM ：属性到域的映象集合

F：属性间的数据依赖关系集合

由于 D 和 DOM 对模式设计关系不大，因此可以

把关系模式看做一个三元组： R 。

例如：

关系模式： S（Sno, Sdept, Sno→ Sdept）当且仅当 U 上的一个关系r 满足 F 时，r 称为关

系模式 R 的一个关系。

数据依赖是数据库模式设计的关键，它是一个关系内部属性与属性之间的一种约束关系，这种约束关系是通过属性间的值是否相等体现出来的数据间的相互关系。

它是现实世界属性间相互联系的抽象，是数据内在的

性质，是语义的体现。

数据依赖有很多类型，其中最重要的是：

函数依赖（ Functional Dependency，简记为 FD ）多值依赖（ Multivalued Dependency，简记为 MVD ）

其中，函数依赖起着核心的作用，是模式分解和模式设计的基础，范式是模式分解的标准。

一个“好”的模式应当：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。

造成这些问题的原因，是由该模式中的某些数据

依赖引起的。

解决的方法是：

通过分解关系模式来消除其中不合适的数

据依赖。

函数依赖 :见笔记

函数依赖不是指关系模式 R 的某个或某些关系实例满足的约束条件，而是指 R 的所有关系实例均要满足的约束条件。

函数依赖是语义范畴的概念，只能根据数据的语

义来确定函数依赖。例如：“姓名→年龄”这个

函数依赖只有在不允许有同名人的条件下成立。

数据库设计者可以对现实世界作强制的规定。例如规定不允许同名人出现，函数依赖“姓名→年龄”

成立。所插入的元组必须满足规定的函数依赖，若

发现有同名人存在，则拒绝装入该元组。

在关系模式 R(U) 中，对于 U 的子集 X 和 Y，

如果X→Y ，但Y X，则称X →Y 是非平凡的函数依赖

若 X→Y ，且Y X, 则称X →Y 是平凡的函数依赖

例：在关系 SC（ Sno, Cno, Grade）中，

非平凡函数依赖：(Sno, Cno) →平凡函数依赖：(Sno, Cno) →

(Sno, Cno) →Grade Sno Cno

在关系模式 R(U) 中，

若 X →Y ，并且对于 X 的任何一个真子集 X' ，

都有 X' → Y, 则称 Y 对 X 完全函数依赖，记作

X →Y。

若 X →Y ，但 Y 不完全函数依赖于 X ，则称

Y 对 X 部分函数依赖，记作 X → Y。

传递函数依赖 (见课本 P173)

整个属性组 U 是码，称为全码（ All-key）。其他见课本 P174

范式是模式分解的标准。

关系数据库中的关系必须满足一定的要求。满足

不同程度要求的为不同范式。

范式的种类包括：

满足最低要求的，称为第一范式 (1NF) 在

第一范式中，满足进一步要求的，称为第二

范式 (2NF)

以此类推：第三范式 (3NF)

BC 范式 (BCNF)

第四范式 (4NF)

第五范式 (5NF)

某一关系模式 R 为第 n 范式，可简记为 R∈nNF 第一范式（ 1NF ）

关系中的每个分量必须是不可分的数据项。

满足了这个条件的关系模式R 就属于第一范式（1NF），

记作 R∈1NF。

第一范式是对关系模式的最起码的要求。

不满足第一范式的数据库模式不能称为关系数

据库

若关系模式 R∈ 1NF，并且每一个非主属性都完全函数依赖于 R 的码，则 R∈2NF。

若 R∈3NF ，则 R 的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码。

如果 R∈3NF，则 R∈2NF。

采用投影分解法将一个 2NF 的关系分解为多

个 3NF 的关系，可以在一定程度上解决原 2NF 关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。

但是，将一个 2NF 关系分解为多个 3NF 的关系

后，并不能完全消除关系模式中的各种异常情况和数据冗余。

BC 范式

设关系模式 R∈1NF，如果对于 R 的每个函数依赖 X→Y ，若 Y 不属于 X ，则 X 必含有候选码，那么 R∈BCNF 。

如果 R∈ 3NF ，且 R 只有一个候选码，必定有 R∈ BCNF 。

BCNF 的关系模式所具有的性质总结：

所有非主属性都完全函数依赖于每个候选

码

所有主属性都完全函数依赖于每个不包含

它的候选码

没有任何属性完全函数依赖于非码的任何

一组属性

一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式集合，这种过程就叫关系模式的规范化。