第8章关系数据库设计理论资料.ppt

* 第8章 关系数据库设计理论 第*页 8.3.5 规范化小结 例8.10 设有关系模式R(U，F)，其中U={A，B，C，D}，F={AB→D，AC→BD，B→C}，问在函数依赖范畴内该关系模式最高属于第几范式？为什么？ 考察F发现，L类属性为A，R类属性为D，LR类属性为B和C。因为AF+=A，所以属性A本身不是候选码。因为(AB)F+= (AC)F+=ABCD，所以关系R有两个候选码AB和AC。因此关系R的主属性为：A、B、C，非主属性为：D。 因为非主属性D不存在对任何码的部分函数依赖和传递函数依赖，所以R∈3NF。又因为有函数依赖B→C，而B不是关系R的候选码，所以R不属于BCNF，最高属于3NF。 * 第8章 关系数据库设计理论 第*页 8.3.5 规范化小结 例8.11 设有关系模式R（职工编号，日期，日营业额，部门名，部门经理），它用来存储某商店每个职工的日营业额、职工所在的部门以及部门的经理等信息。如果规定：每个职工每天只有一个营业额；每个职工只在一个部门工作；每个部门只有一个经理。试回答下列问题： (1) 根据上述规定，写出关系模式R的基本函数依赖和候选码。 (2) 在函数依赖范畴内关系模式R最高属于第几范式？为什么？ (3) 如果R不属于3NF，请将R分解成3NF模式集。 解： (1) 基本的函数依赖有3个： （职工编号，日期）→ 日营业额 职工编号 → 部门名 部门名 → 部门经理 按照候选码的快速求解方法，求得唯一的候选码：（职工编号，日期）。 * 第8章 关系数据库设计理论 第*页 8.3.5 规范化小结 (2) 因为R中存在非主属性“部门名”对候选码（职工编号，日期）的部分函数依赖，所以R不属于2NF，最高属于1NF。 (3) 将R分解为R1（职工编号，日期，日营业额） R2（职工编号，部门名，部门经理） 显然R1已属于3NF，而在R2中存在非主属性“部门经理”对候选码“职工编号”的传递函数依赖，R2不是3NF。 将R2进一步分解为R2l（职工编号，部门名） R22（部门名，部门经理） 显然R21和R22都已属于3NF。 因此，关系模式R分解成的3NF模式集为{ R1，R21，R22 }。 * 第8章 关系数据库设计理论 第*页 8.4.1 模式分解的概念 定义8.14 关系模式R(U，F)的一个分解是指 ρ={ R1(U1，F1)，R2(U2，F2)，…，Rn(Un，Fn)} 其中U= U1∪U2∪…∪Un，且不存在Ui ?Uj (1≤i，j≤n)， Fi为F在Ui上的投影，即Fi={X→Y | X→Y∈F+∧XY ?Ui}。 显然，当一个关系模式R分解成多个关系模式{R1，R2，…，Rn}时，该关系模式的实例关系r也将相应地分解成多个实例关系{r1，r2，…，rn}，并称ri为r在Ri上的投影。 学号 专业名 所属学院 13001 计算机 信息 13002 计算机 信息 13003 通信 信息 13004 数学 数理 例8.12 设有关系模式R(U，F)，其中U={学号，专业名，所属学院}，F={学号→专业名，专业名→所属学院}，关系R的一个实例关系r如右所示。 解：由于R中存在传递函数依赖“学号→所属学院”，所以存在例8.7中所述的数据冗余和操作异常。下面采用三种不同的方法对关系R进行分解。 * 第8章 关系数据库设计理论 第*页 8.4.1 模式分解的概念 (1) ρ1={R1(学号，所属学院)，R2(专业名，所属学院)} 分解后的实例关系r1和r2是r在R1和R2上的投影，如下所示。 要使这个分解有意义，最起码的要求是分解后的各关系ri能够恢复到原来的关系r。 ri向r的恢复是通过自然连接来实现的，这就产生了“无损连接性”的概念。 显然，本例中的分解ρ1所产生的r1和r2的自然连接结果比原关系r多出了三个元组，即{(13001，通信，信息)，(13002，通信，信息)，(13003，计算机，信息)}。元组增加了，信息丢失了，这样的分解当然没有意义，原因就是分解ρ1没有做到无损连接性。 学号 专业名 所属学院 13001 计算机 信息 13002 计算机 信息 13003 通信 信息 13004 数学 数理 学号