关系数据库理论.pptVIP

* * 关系数据库理论 关系代数 关系数据库规范化理论 关系数据库设计理论 关系数据库规范化理论是数据库设计的指南，用来解决关系模型的优化问题，其主要基础是函数依赖理论和规范化理论。 函数依赖 设R(A1, A2, …, An)为一关系模式，X、Y为属性全集U＝{A1, A2, …, An}的子集，如果对于该关系模式的任一可能值（称关系）中的任何两个元组u、v，若有u·X=v·X（表示元组u在属性X上的值等于元组v在X属性上的值），即有u·Y=v·Y则称X函数决定Y，或者称Y函数依赖于X。用符号： X? Y 表示。其中X称为决定因素。 例如： DEPT(deptno,dname,loc) 例如： u,v u.deptno=v.deptno u.dname=v.dname 01 Radio Bejing 01 Radio Bejing 完全函数依赖 在关系模式R(U)中，如果X ?Y成立，并且对X的任何真子集X?, X?不能函数决定Y（X? ?Y），则称Y对X是完全函数依赖，用符号表示。 在关系模式R(U)中，X?Y成立，如果X存在真子集X?，而且X? ?Y成立，则称Y对X是部分函数依赖，用符号表示。 例如： SC (SNO, CNO, SCORE) SNO,CNO ?SCORE SC(SNO, CNO, SCORE, SNAME) SNO,CNO ? SCORE, SNO,CNO ?SNAME, Sno Sname . 码的定义 在关系模式R(U)中，K为R的属性或属性组，若满足 ，则K为关系模式R的候选码。包含在后选码的属性称为主属性，而不含在候选码中的属性称为非主属性。 Armstrong公理 设U为属性总体集，F为U上的 一组函数依赖，对于关系模式 R（U，F）有下列推理规则： A1： 自反律 若Y?X?U，则X ?Y为F蕴含。 A2：增广律 若X?Y为F所蕴含，且Z?U，则X·Z?Y·Z为F所蕴含。 A3：传递律 若X?Y，Y?Z为F所蕴含，则X?Z为F所蕴含。 求码? 根据码的定义,由已知函数依赖,导出全部函数依赖 从上述Armstrong公理还可得出下面三条推理规则： A4：合并规则 若X?Y、X?Z成立，则X?YZ也成立。 A5：伪传递规则 若X?Y和WY?Z成立，则WX?Z也成立。 A6：分解规则 如果X?Y和 Z?Y成立，则X?Z也成立。 从合并规则和分解规则可得到一个重要的结论： 引理1： X?A1·A2…An成立的充分必要条件是X?Ai成立，i=1, 2, … n 属性集团包定义 设F为属性集U上的一组函数依赖, X ? U, X＋ ={A |X ? A能由F根据Armstrong公理理导出}，称X＋ 为属性集X关于函数依赖集F的闭包。 于是判断 X?Y能否由F根据Armstrong公理导出的问题，就转化为求 X＋..，即判断Y是否为X＋..的子集的问题。 判断某属性（或属性组）能函数决定哪些属性 计算X＋ 的迭代算法，计算步骤如下： · 选X作为闭包X＋的初值X(O), 称为X(i) · X(i+1)是由X(i)并上其属性集合A所组成，其中A为F中存在的一函数依赖Y?Z，而A?Z，y ? X(i)。因为U是有穷的，所以上述过程经过有限步后会达到X(i) ＝X(i+1)，此时 X(i)为所求的 X＋。 例如：F由下列函数依赖组成： AB?C D?EG C?A BE?C BC?D CG?BD ACD?B CE?AG 设X＝BD， 求 X＋。 计算步骤： · 设X(O)＝BD ·计算X(1)：在F中找其左边为B或D或BD的函数依赖，在F中有其函数依赖D ? EG。所以X(1)＝BD ? EG＝BDEG。 ·计算X(2)：在F中找包含X(1)的函数依赖，除D?EG外，还有BE?C。所以X(2)＝BDEG ? C＝BCDEG。 ·计算X(3)：在F中找包含X(2)的函数依赖，除去已使用过的函数依赖外，还有C?A，BC?D，和CE?AG，则得X(3)＝ABCDEG。由于X(3)由全部属性组成，显然X(3)＝X(4)。因此得 (BD)+＝ABCDEG 例2, 已知关系RU,F, U=(A,B,C,D,E) F=(AB?C,B?D,C?E,EC?B,AC?B) 求R的码? 设R的码为AB, 先求(AB) ＋ ab ? c c ? e b?d