SQL Server 2016Ch9 关系数据库的规范化.pptVIP

9.2 函数依赖概述 ?讨论思考： （1）设计一个客户购货的关系数据库，给出关系模 式，分析存在哪些函数依赖，讨论哪些是完全 函数依赖，哪些是部分函数依赖？ （2）如何求关系模式的候选键？ （3）如何求函数依赖集的最小函数依赖集？ 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9.3.1 模式分解问题 定义9-11 设有关系模式R(U)，属性集为U，R1、…、Rk都是U的子集，并且有R1∪R2∪…∪Rk＝U。关系模式R1、…、Rk的集合用ρ表示，ρ=｛R1，…，Rk｝。用ρ代替R的过程称为关系模式的分解。其中，ρ称为R的一个分解，也称为数据库模式。 通常将上述的R称为泛关系模式，R对应的当前值称为泛关系。数据库模式ρ对应的当前值称为数据库实例，由数据库模式中的每个关系模式的当前值组成，用 σ=r1，r2，…，rk 表示。 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9.3.1 模式分解问题 分解后的模式是否与原有的模式等价，存在3种情况： （1）分解具有无损连接性。 （2）分解要保持函数依赖。 （3）分解既要保持无损连接，又要保持函数依赖。 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9.3.2 无损分解 定义9-12 设R是一个关系模式，F是R上的一个FD集。R分解成数据库模式ρ={R1，R2，…，Rk}。若对R中满足F的每一个关系r，有r =πR1(r) ?πR2(r) ? …?πRk(r) 则就称分解ρ相对于F是无损连接分解；否则称为损失分解。 定理9-7 设ρ={ R1，R2，…，Rk }是关系模式R的一个分解，r是R的任一关系，ri=πRi(r)（1≤i≤k）,则有下列性质： （1）rπρ(r)； （2）若s=πρ(r)，则πRi(s)=ri； （3）πρ(πρ(r))= πρ(r)，这个性质称为幂等性。 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9.3.3 无损分解的测试方法 定理9-8 R的一个分解?={ R1，R2}具有无损连接性的充分必要条件是： R1∩R2→R1-R2∈F+ 或 R1∩R2→R2-R1∈F+ 当模式R分解成两个模式R1和R2时，若两个模式的公共属性（?除外）能够函数决定R1（或R2）中的其他属性，则此分解具有无损连接性。 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9.3.3 无损分解的测试方法 算法9-3 判别一个分解的无损连接性。 设={ R1〈U1，F1〉，…，Rk〈Uk，Fk〉}是R〈U，F〉的一个分解，U={A1，…，An}，F={ FD1，FD2，…，FD?}，且F是一极小依赖集，记为FDi为Xi→A1i。 （1）构造一个k行n列的表格Rρ，表中每一列对应一个属性Aj（1≤j≤n），每一行对应一个模式Ri（1≤i≤k）。若Aj在Ri中，则在表中的第i行第j列处填上符号aj，否则填上bij。 （2）将表格看成模式R的一个关系，根据F中的每个函数依赖，在表中寻找X分量上相等的行，分别对Y分量上的每列做修改： ①若列中有一个是aj，则这一列上（X相同的行）的元素都改成aj； ②若列中没有aj，则这一列上（X相同的行）的元素都改成bij（下标ij取i最小的那个）。 ③对F中所有的函数依赖，反复地执行上述的修改操作，一直到表格不能再修改为止（这个过程称为“追踪” 过程）。 （3）若修改到最后，表中有一行全为a，即a1a2…an，则称ρ相对于F是无损连接分解，否则为有损分解。 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9.3.3 无损分解的测试方法 【案例9-13】 设有关系模式R(A，B，C，D，E)，F= {AC→E, E→D, A→B, B→D}，请判断如下两个分解是否无损分解。 （1） ρ1={AC，ED，AB} （2） ρ2={ABC，ED，ACE} 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9.3.4 保持函数依赖的分解 定义9-13 设F是属性集U上的FD集，Z是U的子集，F在Z上的投影用ЛZ（F）表示，定义为ЛZ（F）=｛X→Y | X→Y∈F+，且XY?Z｝ 定义9-14 设ρ=｛R1，…，Rk｝是R的一个分解，F是R上的FD集，若有∪ЛRi（F）?F，则称分解ρ保持函数依赖集F。 上海市高校精品课程 国家十三五规划项目 9.3 关系模式的分解 9