第关系数据理论.pptxVIP

会计学;6.1问题提出及函数依赖;1、在表中每添加一个选课记录(元组)，需要添加的信息包括哪些，这些数据有什么特点？;合并后的表，它的结构不合理，原因分析：;所谓函数依赖是指在关系R(型)中,X、 Y为R的两个属性或 属性组,如果对于R的所有关系r(记录)都存在： 对于X的每 一个具体值,Y都只有一个具体值与之对应,则称属性Y函数 依赖于属性X。 ;术语和记号;问题：什么时候存在平凡的函数依赖？;在前面关系中，存在哪些函数依赖？;定义6.2 完全函数依赖与部分函数依赖;下列关系中有哪些完全函数依赖关系，有哪些部分函数依赖关系？;考查下面关系：;定义6.3 传递函数依赖;问题：主码从函数依赖的角度，如何定义？;函数依赖小结;6.2范式;2、假设有一门课程C3只有某一个学生(如S6)选了，现在该学生退学了，需要删除他的信息，在删除时会发生怎样的现象？;定义6.6;若关系中存在非主属性部分函数依赖于主码(不满足2NF)，则修改关系去掉这些部分函数依赖关系，一般做法就是分解关系成为多个关系，使它们满足2NF。;定义6.7;若关系不满足3NF，则分解关系去掉传递函数依赖关系，使分解后的各个关系满足3NF。;既然每个分行为不同金额的借贷业务编了号， Loan-number和Brach-name属性存在重复，且Loan-number不是码。因此对上述关系作如下修改：;定义6.8;R中所有主属性对每一个不包含它的码,都是完全函数依赖——关系有多个候选码的情况; ——反之，会怎样？;定理： 如果R∈BCNF,则R∈3NF一定成立。 ;例 1： 通讯（城市名,街道名 ,邮政编码） 该关系的码是（城市名,街道名）,根据语义其函数依赖集为： F={（城市名,街道名）→邮政编码,邮政编码→城市名} 所以非主属性邮政编码完全函数依赖于码,且无传递依赖,属于3NF。 但邮政编码也是一个决定因素,它没有包含码,所以该关系不属于BCNF。存在冗余(城市名, 邮政编码) ,可以作如下分解：;例 2 授课（学生,教师,课程） 假设该校规定： 一个教师只能教一门课,每门课可由多个教师讲授。 学生一旦选定某门课,教师就相应地固定。 根据语义关系的函数依赖集为： F={ 教师→课程,（学生,课程）→教师,（学生,教师）→课程 } 该关系的候选码为（学生,课程）或（学生,教师）, 该关系一定是3NF的。 但由于决定因素教师没包含码,该关系不属于BCNF。假设有100名学生选课，存在冗余(教师,课程)，可分解为：;小结： 2NF的定义：强调完全函数依赖。 3NF的定义：强调不存在传递函数依赖。 BCNF的定义：强调只有码才可以是决定因素。;关系是 2NF，不能保证是3NF和BCNF； 3NF，能保证是2NF，但不能保证是BCNF； BCNF，能保证是2NF和3NF。 关系如下：;现有例子如下：;课程C 教员T 参考书B;定义6.9;我们可以从已知的元组推出表中一定存在的其他元组。 例如,如果已知表中存在元组： （物理，王军，光学原理） （物理，李勇，普通物理学） 那么表中应该有元组： （物理，王军，普通物理学） （物理，李勇，光学原理） Why?;问题，如果给物理课程添加一名教员需要添加几条记录，同样某一门课程(如物理)要去掉一本参考书需要删除几条记录？——存在冗余，如何处理。;数据如下：;;针对上面数据，给定同一课程(X相同)的两个记录(元组)t1和t2，总能找到同一课程的一个记录t3(可以与t1或t2相同)，它满足如下条件： 在t3的另外两个属性中，其中一个属性和t1的对应属性相同，另一个属性与t2的对应属性相同。;多值依赖的另一个等价的形式化定义为： 设关系模式R（U）,X、 Y、 Z是U的子集,Z=U-X-Y,r是R的任意一个关系,t1、 t2是r的任意两个元组。 如果t1［X］=t2［X］,在r中存在元组t3,使得 t3［X］ = t1［X］,t3［Y］ = t1［Y］,t3［Z］=t2［Z］ 成立,则X→→Y。成立的含义？?是指t3也在r中。 上述定义中,由于t1、 t2的对称性,实际隐含着关系r中还存在着另一个元组t4,t4满足： t4［X］ = t1［X］,t4［Y］ = t2［Y］,t4［Z］=t1［Z］;换句话说,如果r有两个元