[PPT模板]第六章sharepoint2007.pptVIP

6 数据库设计 对于一个给定的应用环境，构造最优的数据库模式，建立数据库及其应用系统，使之能有效地存储数据，满足各种用户的应用需求。 主要内容 6.1关系数据库理论 6.2E-R图 6.3数据库设计的基本步骤 6.4数据库设计工具 重、难点 重点 规范化理论 E-R图 数据库设计的基本步骤 难点 2NF、3NF 6.1关系数据库理论 6.1.1关系模式规范化 关系模式设计得不好的问题 冗余存储 更新异常 插入异常 删除异常 6.1.2函数依赖（ Functional Dependencies，FD ） 设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。 函数依赖的规则 设关系模式 R（ABCD），属性值间联系： A值与B值有一对多联系，即每个A值有多个B值与之联系，而每个B值只有一个A值与之联系； C值与D值之间有一对一联系，即每个C值只有一个D值与之联系，每个D值只有一个C值与之联系。 根据这些规则写出相应的函数依赖。 从 A值与 B值有一对多联系，可写出函数依赖 : B ? A 从 C值与 D值有一对一联系，可写出两个函数依赖: C ? D和 D ? C 例 有一个关于学生选课、教师任课的关系模式：R（S#，SNAME，C#，GRADE，CNAME，TNAME，TAGE）,如果规定： 每个学号只能有一个学生姓名，每个课程号只能决定一门课程，可写成FD： S# ? SNAME C# ? CNAME 每个学生每学一门课程，有一个成绩，可写出 FD： S# C# ? GRADE 还可以写出其他一些 FD： C# ? CNAME TNAME TAGE TNAME ? TAGE 6.1.3阿姆斯特朗公理 T， 属性集：X,Y,Z 包含规则: If Y?X, then X→Y. X→Y 是平凡依赖. 6.1.3阿姆斯特朗公理 传递规则: If X → Y and Y → Z, then X → Z. 增广规则:If X → Y, then XZ → YZ. Note： XZ = X UNION Z Prove two rows u and v of XZ, if u(XZ)=v(XZ) then u(X)=v(X) and u(Z)=v(Z) If X→Y then when u(X)=v(X) then u(Y)=v(Y) u(YZ)=v(YZ) 阿姆斯特朗公理的蕴涵 T，属性集：X,Y,and Z 合并规则(Union ）:If X→Y and X→Z, then X→YZ. 分解规则（ Decomposition ）:If X → YZ,then X → Y and X → Z. 伪传递（ Pseudotransitivity ）:If X→Y and WY→Z, then XW → Z. 集合累积规则 （ Set accumulation ）:If X → YZ and Z→W, then X → YZW. 6.1.4函数依赖的闭包（ Closure ） 定义 F是函数依赖集，F的闭包(closure)是指被F逻辑蕴涵的所有函数依赖的集合，记做F+。 6.1.5属性集的闭包 定义 设F为属性集U上的一组函数依赖，X是U的子集，那么属性集X的闭包用X+表示，它是一个从函数依赖集使用FD推理规则推出的所有满足X→A的属性A的集合： X+={A|X→A在F+中} 属性集的闭包算法 属性集 X, 函数依赖集 F. X+=?? I = 0; X[0] = X; /* integer I, attr. set X[0] */ REPEAT /* loop to find larger X[I] */ I = I + 1; /* new I */ X[I]=X[I-1]; /* initialize new X[I] */ FOR ALL Z→W in F/*loop on all FDs Z→W in F */ IF Z?X[I] /* if Z contained in X[I] */ THEN X[I]=X[I]∪W;/*add attributes in W to X[I] */ END FOR /* end loop on FDs */ UNTIL X[I]=X[I-1]; /* loop till no new attributes */ RETURN X+ = X[I]; /* return closure of X */ 6.1.5函数依赖集的最小依赖集 设F是属性集 U上的 FD集，如果Fmin是 F的最小依