第4章范式理论(关系规范化).pptVIP

第4章 范式理论 本章内容 关系模式的设计问题 函数依赖 范式 模式分解 作业 关系模式的设计问题 问题 针对一个具体问题或一个项目，应该如何构造一个适合于它的数据模式，即应该构造几个关系模式，每个关系模式又由哪些属性组成等。这是数据库的设计问题，确切的讲，是关系数据库的逻辑设计问题。 关系模式的设计问题 示例 考虑为管理职工的工资信息而设计一个关系模式 关系模式的设计问题 问题： 关系模式的设计问题 解决之道：分解! 分解!! 再分解!!! 关系模式的设计问题 有关学生的关系模式 S(Sno ,SName ,Sdept ,DEAN ,Cno ,Grade) 4.1 函数依赖 4.1.1函数依赖基本概念 4.1.2一些术语和符号 4.1.3 为什么要讨论函数依赖 4.1 函数依赖 函数依赖原始概念 函数公式： Y=f(X) 表示X和Y之间在数量上的对应关系，即给定一个X值，都会有一个Y值和它对应，也可以说X函数决定Y，或Y函数依赖于X。 而在关系数据库中讨论函数或函数依赖注重的是语义上的关系。 比如：　省=f(城市) 如果“城市”是自变量X，则“省”是因变量或函数值Y。并且把X函数决定Y，或Y函数依赖于X表示为：　　　　X→Y  概念：关系模式 一个关系的属性名的集合R(A1,A2,……An)叫做关系模式。 其中：R为关系名，A1，A2，…，An为属性名(i=1,2,……n)。 由定义可以看出，关系模式是关系的框架，或者称为表框架，指出了关系由哪些属性构成，是对关系结构的描述。 函数依赖 函数依赖基本概念 定义：如果有一个关系模式R(A1,A2,…,An)，X和Y为{A1,A2,…,An}的子集，那么对于关系R中的任意一个X值，都只有一个Y值与之对应，则称X函数决定Y，或Y函数依赖于X。记作X→Y。 函数依赖 函数依赖基本概念 术语： 设关系模式为R(A1,A2,……An)，它的一个关系为R，t∈R表示t是R的一个元组，t[Ai]则表示元组t中相应于属性Ai的一个分量。 若A={Ai1,Ai2,……，Aik}，其中Ai1,Ai2,……,Aik是A1,A2,……，An中的一部分，则A称为属性列或域列，t[A]={t[Ai1],t[Ai2],……,t[Aik]}表示元组t在属性列A上诸分量的集合。 函数依赖 函数依赖基本概念 形式化定义： 设R(U)是属性集U上的关系模式，X,Y?U，r是 R(U)上的任意一个关系，如果 对?t,s?r，若t[X]=s[X]，则t[Y]=s[Y]成立 那么称“X函数决定Y”，或“Y函数依赖于X”，记作X?Y. 称X为决定因子。 函数依赖 有关学生的关系模式 S(Sno ,SName ,Sdept ,DEAN ,Cno ,Grade) 职工工资表 函数依赖 示例：有关系模式： SC(Sno,Sname,Deptno,Deptname,Cno,Cname,Grade) 其中函数依赖关系有? 函数依赖 为什么要讨论函数依赖（见书P82) 4.2 关系规范化 4.2.1 关系模式中的码 4.2.2 范式 关系模式中的码 设U表示关系模式R的属性全集，即U={A1, A2, …, An}, 用F表示关系模式R上的函数依赖集，则关系模式R可表示为R(U, F). 关系模式中的码 1．候选码 设K为R (U, F)中的属性或属性组，若K→U，则K为R候选码。（K为决定R全部属性值的最小属性组）。 主码：关系R (U, F)中可能有多个候选码，则选其中一个作为主码 全码：候选码为整个属性组。 主属性与非主属性： 在R (U, F)中，包含在任一候选码中的属性称为主属性，不包含在任一候选码中的属性称为非主属性。 关系模式中的码 其关系模式为R(P，W，A)，其中各属性含义分别为： 演奏者(performance)，作品(works)和听众(audience)。 函数依赖： 关系模式中的码 2．外码 定义：若R（U，F）的属性（组）X（X属于U）是另一个关系S的主码，则称X为R的外码。 范 式 定义 范式是对关系的不同数据依赖程度的要求。 通过模式分解将一个低级范式转换为若干个高级范式的过程称作规范化。 范 式 1．第一范式 定义：不包含重复组的关系（即不包含非原子项的属性）。 例： 范 式 2．第二范式 定义：如果R(U,F) ∈1NF，并且R中的每个非主属性都完全函数依赖于主码，则R(U,F)∈2NF。 范 式 将S分解为满足2NF的表格 分解过程为： 1)首先，对于组成主码的属性集合的每一个子集，用它作为主码构成一个表。