四川大学数据库系统原理第6章 数据库安全性.pdfVIP

数据库系统原理 Database System Principles 四川大学计算机学院 段磊 leiduan@ 2014.9 第六章 关系数据库理论 意义 提供分析和判断数据库模式好坏的准则 指导设计好的数据库模式 难易度 本章是本书最难的部分之一 对于应用设计十分有用 本章目录 6.1 问题的提出 6.2 规范化 6.3 数据依赖的公理系统 6.4 模式的分解 2014-11-19 《数据库系统概论》- 第6章 3/84 6.1 问题的提出－－什么是不好的数据库设计 我们目前为止掌握的知识尚无法解决大量的 具体设计问题，即关系模式该如何选择。 应用数据库应该由多少个表组成？ 每个表有哪些字段？ 本章从理论上解决关系数据库的逻辑设计问 题。 2014-11-19 《数据库系统概论》- 第6章 4/84 关系模式 一个关系模式应当是一个五元组。 R （U, D, DOM, F） F是本章开始引入的数据依赖集。 由于D和DOM对模式设计关系不大,因此我们在本 章中把关系模式看作是一个三元组：RU, F 当且仅当U上的一个关系r满足F时，r称为关系模式 RU, F的一个关系。 关系，作为一张二维表，我们对它有一个最起码 的要求：每一个分量必须是不可分的数据项。满 足了这个条件的关系模式就属于第一范式 （1NF）。 2014-11-19 《数据库系统概论》- 第6章 5/84 数据依赖 我们的任务是研究模式设计，研究设计一个 “好” 的（没有“毛病” 的）关系模式的办法。 数据依赖是通过一个关系中属性间值的相等 与否体现出来的数据间的相互关系。它是现 实世界属性间相互联系的抽象，是数据内在 的性质,是语义的体现。现在人们已经提出 了许多种类型的数据依赖，其中最重要的是 函数依赖(Functional Dependency, FD)和多 值依赖(Multivalued Dependency, MVD)。 2014-11-19 《数据库系统概论》- 第6章 6/84 函数依赖 函数依赖极为普遍地存在 例如，描述学生的关系，可以有学号(SNO)，姓名 (SNAME)，系名(SDEPT)等几个属性。 由于一个学号只对应一个学生，一个学生只在一个系学 习。因而当“学号”值确定之后，姓名和该生所在系的值 也就被唯一地确定了。 上述值的确定就象数学函数：自变量x确定之后，相应 的函数值f(x)也就唯一地确定。 我们说SNO函数决定SNAME和SDEPT，或者说SNAME， SDEPT函数依赖于SNO，记为：SNO→SNAME， SNO→SDEPT。 2014-11-19 《数据库系统概论》- 第6章 7/84 例：学生选课模型的关系模式 例如，前面介绍的学生选课模型，可以用一个关 系模式表示： SC(Sno, Sname, Sage, Sgendar, Sdept, Cno, Cname, Grade) 一个可能的关系为： S1 赵一 18 男 CS 1 C语言 80 S1 赵一 18 男 CS 2 数据库原理 82 S2 钱二 19 男 CS 1 C语言