傅爱武_数据库及SQL_unit3.pptxVIP

第3章 关系规范化基础傅爱武本章目标理解关系的各种规范化层次的定义本章内容3.1 数据依赖 1. 一般函数依赖设一个关系为R(U)，X和Y为属性集U上的子集，若对于元组中X上的每个值都有Y上的一个唯一值相对应，则X和Y之间存在着函数依赖，并称X函数决定Y，又称Y函数依赖于X，记作X→Y，称X为决定因素。职工（职工号，身份证号,姓名，性别，年龄，职务）职工号?姓名职工号?性别……X?YX函数决定Y，同时Y函数决定X，它们之间互为决定。职工号?身份证号X ? Y3.1 数据依赖2.平凡和非平凡函数依赖如果X→Y，并且Y不是X的子集（X ? Y），则称X→Y为非平凡函数依赖；否则若Y是X的子集（ X?Y ），则此X→Y称为平凡函数依赖职工（职工号，身份证号,姓名，性别，年龄，职务）?→(职工号,性别)性别(职工号,性别)性别职工号总体决定局部(A,D,F) →D→职工号性别(职工号,姓名)→性别3.1 数据依赖3. 完全函数依赖和部分函数依赖设一个关系为R(U)，X和Y为属性集U上的子集，若X→Y，同时X的一个真子集X’也能够函数决定Y，即存在X’→Y，则称X部分函数决定Y，或Y部分函数依赖于X，记作 X → Y否则，称Y完全依赖于X，记作X → Y指依赖于组合属性的全部，而不是它的一部分。Pf当X是单个属性时，如果 X →Y, f则X → Y。由于X不存在任何真子集3.1 数据依赖SC(学号,课程号,成绩,学分)非平凡、平凡：被决定因素是否包含在决定因素中f(学号，课程号)成绩完全、部分：决定因素是否可以细分p(学号，课程号)学分职工（职工号，姓名，性别，年龄，职务）职工号→性别 是完全依赖吗? 是非平凡依赖吗?Pf→→(职工号,姓名)性别职工号性别3.1 数据依赖4. 传递函数依赖设一个关系为R(U)， X、Y和Z为属性集U上的子集，其中存在X→Y、Y→Z，但Y?X、Y?Z，则存在X→Z，称此为传递函数依赖。S（学号，姓名，性别，系号，系名，系地址）学号→系号系号?学号系号→系地址系号?系地址学号→系地址 属于传递依赖3.1 数据依赖在函数依赖中，可以在决定因素的一方添加任何一个属性或一组属性都仍保持依赖关系不变三个原则增广性原则：若X→Y, 则XZ→YZ也可得XZ→Y, XZ→Z学号→姓名, 则（学号，性别）→（姓名，性别）P学号→姓名, 则（学号，性别）→姓名分解性原则：若X→YZ,则X→Y, X→Z职工号→(姓名,性别)存在,则职工号→性别,职工号→姓名合并原则：若X→Y, X→Z,则X→YZ职工号→性别,职工号→姓名 则职工号→(姓名,性别)3.1 数据依赖5.最小函数依赖集定义：设一个关系为R（U），若X→Y，并且为完全非平凡函数依赖，同时Y为单属性，则称X→Y为R的最小函数依赖。由R中所有最小函数依赖构成R的最小函数依赖集，其中不含有冗余的传递函数依赖。 学生（学号，姓名，性别，系号，系名，系主任名）{学号→姓名,学号→性别,学号→系号,FD=系号→系名,系号→系主任名｝3.1 数据依赖6.候选码在关系数据结构中的定义:关系中能唯一标识每个元组的最少属性或属性组定义：设一个关系为R（U），X为U的一个子集，若X能够函数决定U中的所有属性，并且X的任何真子集都不能函数决定U中的所有属性，则称X为关系R的一个候选码。职工关系（职工号，姓名，性别，年龄，职务）任课关系（教工号，姓名，职称，课程号，课程名，课时数）学生关系（学号，姓名，性别，系号，系名，系主任名）3.1 数据依赖根据最小函数依赖集,求候选码。例：设一个关系为R（A，B，C，D，E，F），它的最小函数依赖集FD为{A→B,A→C,(C,D) →E},求出该关系的候选码。所求的候选码是：(A,D,F)步骤一：从最小函数依赖集中找出没有决定因素的属性A、D、F 步骤二：检查步骤一找出来的属性是否能函数决定其他所有属性A→B（A，D，F）→BA→C（A，D，F）→CA→C（A，D）→（C，D）而（C，D） →E所以（A，D）→E则（A，D，F） →E 本章内容3.2 关系规范化关系模型中的每一个关系模式都必须满足一定的要求3.2 关系规范化第一范式(First Normal Form)—1NF定义 设一个关系为R(U)，若U中的每个属性都是不可再分的，或者说都是不被其他属性所包含的独立属性，则称关系R(U)是符合第一范式的。关系数据库中的每个关系都必须达到第一范式，这是对关系数据库的最起码要求。3.2 关系规范化第一范式(First Normal Form)姓名性别单位省市邮编电话手机号码办公电话家庭电话……姓名性别单位省市邮编手机号码办公电话家庭电话……3.2 关系规范化第一范式(First Normal Form)借阅证号姓名性别借阅图书登记图书号