数据库原理及应用（Oracle版）全套PPT课件.ppt

函数依赖的公理系统Armstrong公理系统：对RU，F来说有以下的推理规则：Al.自反律：若Y?X?U，则X→Y为F所蕴含。如：AB→AA2.增广律：若X→Y为F所蕴含，且Z?U，则XZ→YZ为F所蕴含。A3.传递律：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。推理规则：合并规则：由X→Y，X→Z，有X→YZ。伪传递规则：由X→Y，WY→Z，有XW→Z。分解规则：由X→YZ，有X→Y，X→Z。函数依赖的公理系统定义9：设F为属性集U上的一组函数依赖，X?U，XF+={A|X→A能由F根据Armstrong公理导出}，XF+称为属性集X关于函数依赖集F的闭包。算法：求属性集X（X?U）关于U上的函数依赖集F的闭包XF+。输入：X，F输出：XF+函数依赖的公理系统【例】已知关系模式RU，F，其中U={A，B，C，D，E}；F={AB→C，B→D，C→E，EC→B，AC→B}。求（AB）F+。解：①设X（0）=AB；计算X（1）；逐一扫描F集合中各个函数依赖，找左部为A，B或AB的函数依赖，得到两个：AB→C，B→D，于是X（1）=AB∪CD=ABCD。因为X（0）≠X（1）；②将X（0）=X（1），X（0）=ABCD，再逐一扫描F集合中各个函数依赖，又得到C→E，AC→B，于是X（1）=ABCD∪BE=ABCDE；③当X（0）=X（1）或X（1）=U时，结束计算。因为X（1）已等于全部属性集合，所以（AB）F+=ABCDE。函数依赖的公理系统定义10：如果函数依赖集F满足下列条件，则称F为一个极小函数依赖集。亦称为最小依赖集或最小覆盖（Fmin）。（1）F中任一函数依赖的右部仅含有一个属性。（2）F中不存在多余的函数依赖。（3）F中每个函数依赖的左边没有多余的属性。函数依赖的公理系统最小依赖集求解的方法与步骤：⑴应用分解规则，使F中每一个依赖的右部属性单一化；⑵去掉多余的依赖。

⑶去掉各依赖左部多余的属性。函数依赖的公理系统【例】设F是关系模式R=(A,B,C)的函数依赖集，F={A→BC,B→C,A→B,AB→C}。求F的最小函数依赖集Fmin。解：①先把F中的函数依赖分解成右边是单属性的形式：F={A→B,A→C,B→C,A→B,AB→C}，显然多了一个A→B，可删去，得F={A→B,A→C,B→C,AB→C}。②F中A→C是多余的，可删去。得F={A→B,B→C,AB→C}。③F中AB→C可从A→B和B→C推出，因此AB→C是多余的，也可删去。最后得F={A→B,B→C}，即所求的Fmin。模式分解确定关系模式的候选码是进行规范化的出发点，有下述准则可以使用：关系模式R(U，F)中，F是最小函数依赖集。准则1：如果属性A只在F中各个函数依赖的左部出现，则A必是码中的属性；准则2：如果属性A不在F中各个函数依赖中出现，则A必是码中的属性；准则3：如果属性A只在F中各个函数依赖的右部出现，则A必不是码中的属性。模式分解根据这些准则，确定候选码的步骤是：①先根据准则2，把不在F的各个函数依赖中出现的属性去掉；②根据准则1，确定码中必有的属性(设为M)。③根据准则3，去掉码中肯定没有的属性集；④确定余下的属性集(设为W)。⑤从属性集M开始，令K=M，如果KF+=U，K就是候选码。否则从W中选择属性加入到K中，直至KF+=U，K就是候选码。⑥注意可能有多个候选码。模式分解【例】：已知关系模式R(A,B,C,D,E,G)，其函数依赖集为F={B→D,BD→G,BE→G,C→D,CDE→AB,CD→A,CE→G,BC→A}。求：(1)求F的最小等价函数依赖集Fmin；

(2)求关系模式R的所有候选码。(3)关系模式R最高属于第几级范式；

(4)将关系模式R分解到第三范式。逻辑设计②1∶n联系方案一：联系独立为一关系模型部门（部门号，……）职工（职工号，……）工作（职工号，部门号）方案二：将联系合并多方实体中部门（部门号，……）职工（职工号，……，部门号）逻辑设计②1∶n联系职工（职工号，姓名，性别，领导）逻辑设计③m∶n联系项目（项目编号，……）职工（职工号，……）参加（项目编号，职工号，……）逻辑设计③m∶n联系供应商（供应商号，……）项目（项目号，……）零件（零件号，……）订单（供应商号，项目号，零