数据库原理-数据依赖范式理论.pdfVIP

2010 年11 月 数据库理论—范式理论 20 日 关系数据库设计理论 一、关系模式中的数据依赖 关系模式是对关系的描述，为了能够清楚地刻画出一个关系，它需要五个部分组成，即应该 是一个五元组，这在前面已经讲过：R （U，D，DOM，F） 在关系模式中，影响数据库模式设计的主要是U 和F，U 为组成该关系的属性名集合，F 为属性 间数据的依赖关系集合。 二、有关的重要概念 在介绍概念的时候，我不会对概念的抽象化解释做记录，这需要你到专业的参考书上查找它 的专业解释，这里我们着重解释其在设计数据库中具体代表的函数，以使我们更快的理解其中 的函数，完成对数据库理论的升华学习。这也是我们个人学习的一点体会。 1,函数依赖 解释：最常见的说法：“X 函数确定Y ”或“Y 函数依赖于X ”,这里的可以这样理解，X 的值可 以推理出Y ，也就是X 称为这个函数的决定属性集。这在查询中可以认为是根据x 集合的值确定 出该元组（sno-sname ）。 2,平凡函数依赖于非平凡函数依赖 3,完全函数依赖于部分函数依赖 定义：在关系模式中R(U)中，如果X-Y,并且对于X 的任何一个真子集X ，不能推出以上结果， 这称Y 完全函数依赖于X 。 解释：例如（sno cname ）-grade 对于一个学生的成绩，一定要知道其学号及选课的cno 才能 唯一确定出这个学生的成绩，缺了任何一项都不能确定出该学生该科目的成绩。 4,传递函数依赖 解释：这也可以看做多个条件间相互递推过程，逐步的传递，最终确定出结果； 5,码的形式化概念 定义：设K 为关系模式RU,F中属性或属性组合。若K 完全函数依赖于U，则称K 为R 的一个 候选码。若关系模式R 中有多个候选码，则选定其中一个作为主码（primary key）。 解释：获选码可以唯一确定一个元组，这是候选码的唯一条件。 候选码能够唯一地标别关系的元组，是关系模式中一组最要的属性。 三、范式 范式是符合某一种级别的关系模式的集合。在研究范式时，判定范式属于哪类，这是我们解决 数据库表的设计的一个重要的方面。下面的这个图可以说是综合的导出了这几个范式的不同， 这也确定如何判定一个范式的类别。 2010 年11 月 数据库理论—范式理论 20 日 1,第一范式 定义：如果一个关系模式R 的所有属性都是不可分的基本数据项，则称其是第一范式； 2,第二范式 定义：如果关系模式R 是属于第一范式，并且每一个非主属性都完全函数依赖于R 的码； 2NF 就是允许关系模式的属性之间有这样的函数依赖X-Y，其中X 是码的真子集，Y 是非主属性。 3,第三范式 解释：定义证明，如果R 属于3NF，则R 的每一个非主属性既不部分函数依赖于候选码，也不 传递函数依赖于候选码。第三范式在第二范式的基础上加了传递依赖这个条件； 即是：关系模式没有任何非主属性对码传递函数依赖或部分依赖，则其就是属于第三范式； 4,BC 范式（BCNF） 决定集：唯一确定一个元组的属性集合； 解释：在关系模式RU,F中，如果每一个决定属性集都包含候选码，则R 属于BCNF； BCNF 的关系模式都有如下三个性质： （1）所有非主属性都完全函数依赖于每个候选码。（其为第二范式） （2 ）所有非主属性都完全函数依赖于每个不包含它的候选码。 （3 ）没有任何属性完全函数依赖于非码的任何一组属性。 结论：如果R 只有一个候选码，且R 属于3NF，R 必为BCNF。 这里我们可以知道一个好的关系模式，其码的属性具有唯一性，但这也不确定，但是一定要唯 一确定出该元组。这也是确定一个关系模式的好坏的基本依据。 四、例题解析 外部码：关系模式R 中属性或属性组X 并非R 的候选码，但X 是另一个关系模式的候选码，则 称X 是R 的外部码（Foreign Key），也称外码。 例如：在供应关系模式中，供应商名称不是 供应关系模式的码，但供应商名称是关系模式供应商的码，则称供应商名称是关系模式供应的 外部码或外码。 主码和外部码提供了一种表示不同关系之间相互关联的手段。如关系模式供应 商和供应之间的关系就是通过供应商名称来体现的。 2010 年11 月 数据库理论—范式理论 20 日 3