数据库复习整理笔记.docVIP

学习好资料 欢迎下载 加密的基本思想 根据一定的算法将原始数据（术语为 明文，Plain text）变换为不可直接识别的格式（术语为 密文， Cipher text）。不知道解密算法的人无法获知数据 的内容。 触发器（ Trigger） 用户定义在关系表上的一类由 事件驱动 的特殊过程，一旦定义，任何用户对表的增加、修改和删除工作 均由服务器 自动激活 相应的触发器，在 DBMS 核心层进行集中的完整性控制。 触发器类似于约束，但是比约束更加灵活，可以进行更为复杂的检查和操作，具有更精细和更强大的数据控制能力。 重点掌握并能够灵活运用 关系模式规范化的方法和关系模式分解的方法 ，这也是本章的难点。 关系数据库：基于关系模型的数据库，利用关系来描述现实世界。 关系模式 由五部分组成，即它是一个五元组： R(U,D,DOM,F) R：关系名 学习好资料 欢迎下载 U：组成该关系的 属性名集合 D： 属性组 U 中属性所来自的域 DOM ： 属性到域的映象集合 F： 属性间的 数据依赖关系集合 由于 D 和 DOM 对模式设计关系不大，因此可以把关系模式看做一个三元组： R U, F 。 例如： 关系模式： S（Sno, Sdept, Sno→ Sdept） 当且仅当 U 上的一个关系 r 满足 F 时，r 称为关 系模式 R U, F的一个关系 。 数据依赖 是数据库模式设计的关键，它是 一个关系内 部属性与属性之间的一种约束关系 ，这种约束关系是 通过属性间的值是否相等 体现出来的数据间的相互关系。 它是现实世界属性间相互联系的抽象，是数据内在的 性质，是语义的体现。 数据依赖有很多类型，其中最重要的是： 函数依赖（ 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∈