第3章关系规范化基础答题.pptx

第3章 关系规范化基础 一、各种函数依赖 1．函数依赖的概念 函数依赖就是讨论一个关系中属性值之间所存在的函数关系。 在一个关系中，属性相当于数学上的变量，属性的域相当于变量的取值范围，属性在一个元组上的取值相当于属性变量的当前值。 例如：在下面的这个职工关系中，职工号、姓名、性别、年龄、职务等属性都相当于变量；职工号属性的域为四位十进制数字，性别属性的域为{男、女}。 职工号 姓名 性别 年龄 职务 3050 张光 男 36 正处 3051 刘平 男 48 副处 3074 王海 男 32 正科 3065 陈敏 女 43 副处 3053 刘新 女 28 科员 3066 蔡忠 男 36 科员 单值函数和多值函数概念：元组中一个属性或一些属性值对另一个属性值的影响相当于自变量值对函数值的影响。当给定一个自变量值能求出唯一的一个函数值时，称此为单值函数或单映射函数，否则为多值函数。 如f(x)=2x, f(n)=(-1)^n, f(x)=x^3+1等都是单值函数。 属性之间的函数依赖概念：在一个关系中，若一个或一组属性的值对另一个或一组属性值起到决定性的作用，则称它们之间存在着函数依赖。 2．函数依赖的定义 定义：设一个关系为R(U)，X和Y为属性集U上的子集，若对于X上的每个值都有Y上的一个唯一值与之对应，则称X和Y之间存在函数依赖，并称X函数决定Y，或称Y函数依赖于X，记作X→Y，称X为此函数依赖的决定因素。 例如：设一个职工关系为（职工号，姓名，性别，年龄，职务），职工号用来标识每个职工，选作为该关系的主码。职工号函数决定姓名，或称姓名函数依赖于职工号，记作“职工号→姓名”，职工号为该函数依赖的决定因素。职工号函数决定性别、年龄、职务等描述职工特征的每个属性，可以分别记作为“职工号→性别”、“职工号→年龄”、“职工号→职务”。 相互函数依赖：若规定不允许职工有重名，则姓名也能够唯一标识一个元组，这样姓名也能够函数确定其他每个属性，此时职工号和姓名在取值上一一对应，相互成为决定因素，即构成相互函数依赖，记作为“职工号←→姓名”。 若一个关系中的属性子集X不能函数决定另一个属性子集Y，则记作X Y，读作X不能函数决定Y，或Y不能函数依赖于X。 3．平凡和非平凡函数依赖 定义：设一个关系为R(U)，X和Y为属性集U上的子集，若X→Y且X不包含Y，则称X→Y为非平凡函数依赖，否则若X?Y则称X→Y为平凡函数依赖。 若X?Y，则平凡函数依赖X→Y必然存在，或者说整体总是决定局部的。平凡函数依赖称为函数依赖的自反性。 例如：职工号总能函数决定它本身，记作“职工号→职工号”。 又如：“（职工号，性别）→职工号”和“（职工号，性别）→性别”为平凡函数依赖。 通常，主要讨论的是非平凡函数依赖，即X→Y且X?Y。职工号→性别就是非平凡函数依赖。“（职工号，姓名）→性别”也是非平凡函数依赖。 4．完全和部分函数依赖 定义：设一个关系为R(U)，X和Y为属性集U上的子集，若存在X→Y，同时X的一个真子集X′也能够函数决定Y，即存在X′→Y，则称X→Y的函数依赖为部分函数依赖，或者说，X部分函数决定Y，Y部分函数依赖于X，可记作为X Y，X→Y的部分函数依赖也称为局部函数依赖；否则若在X中不存在一个真子集X′，使得X′也能够函数决定Y，则称X完全函数决定Y，或Y完全函数依赖于X，可记作为X Y，X→Y的完全函数依赖也称为直接函数依赖。 例如：职工号同其他每个属性之间的函数依赖都是完全函数依赖。“（职工号，性别）→年龄”的函数依赖为部分函数依赖，因为在其中存在着“职工号→年龄”的函数依赖。 又例如：设一个教师任课关系为（教工号，姓名，职称，课程号，课程名，课时数，课时费），假定每个教师可以讲授多门课程，每门课程可以由不同教师来讲授。（教工号，课程号）的组合为此关系的候选码，并可选定为此关系的主码。 对此关系进行函数依赖分析：该关系中存在“教工号→姓名”和“教工号→职称”这两个完全函数依赖。该关系中又存在着“课程号→课程名”和“课程号→课时数”这两个完全函数依赖。一个教师所讲某门课程的课时费通常是由教师的职称和课程号共同决定的，即存在“（职称，课程号）→课时费”这个完全函数依赖。 该关系的侯选码为（教工号，课程号），“（教工号，课程号）→姓名”，“（教工号，课程号）→职称”，“（教工号，课程号）→课程名”，“（教工号，课程号）→课时数”等都是部分函数依赖。（教工号，课程号）→课时费也是完全函数依赖，但又是传递函数依赖。 5．传递函数依赖 定义：一个关系为R(U)，X，Y和Z为属性集U上的子集，其中存在X→Y和Y→Z，但Y不反过来决定X，同时Y不包含Z，则存在X→Z，称此为传递函数依赖，即X传递函数决定Z，或者说Z传递函数依赖于X。 注意：