数据库课程第6章-3.pptVIP

第六章 关系数据库的模式设计 6.3.3 关系模式的分解 模式分解的三个定义 分解的无损连接性 保持函数依赖的分解 模式分解的算法 问题：关系模式的分解特性 我们可以通过把一个关系模式的分解成多个关系模式，以解决它的插入、删除和更新操作所带来的一些问题。 为了在分解要保证原来模式所满足的特性，要求分解处理具有无损联接和保持函数依赖。 1 模式分解中存在的问题 设有关系R={A1,A2,…,An}，R1,R2…Rn是R的子集，R=R1∪R2∪…Rk,设有关系模式R1,R2…Rk的集合用?表示， ?＝｛R1,R2…Rk｝。用?代替R的过程称为关系模式的分解。 ?称为R的一个分解，也称为数据库模式。 数据表中的一行元组值r称为实例，它是由关系模式的当前值组成，r＝｛r1,r2…rk}来表示。 1 模式分解中存在的问题 实际上，关系模式的分解，不仅仅是属性集合的分解。它是对关系模式上的函数依赖集，以及关系模式的当前属性值的分解的具体表现。 1 模式分解中存在的问题 R(A, B, C) 1 模式分解中存在的问题 关系模式的分解有几个衡量标准： 分解具有无损连接 分解保持函数依赖 分解既要保持依赖，又要具有无损联接 达到更高级范式 2 无损联接——定义 无损连接分解 定义关系模式R，分解成关系模式? ={R1,R2…Rk},F是R上的一个函数依赖集。如果对R中满足F的每一个关系r都有： r=∏R1(r) ∏R2(r) ∏Rk(r) 则称此分解?是相对于F是“无损连接分解”。 即r为它在Ri上的投影的自然联接。 ∏Ri(r) 表示关系r在模式Ri的属性上的投影。 2 无损联接——定义 r的投影联接表达式 =∏R1(r) ∏R2(r) ∏Rk(r) 用m ? （r）表示， 即称为关系r的投影联接变换。 讨论： 1、在关系模式R分解成? ={R1,R2…Rk}时R上的关系r和其投影联接表达式 mp（r）之间必然满足什么关系？ 2、在关系模式R分解成? ={R1,R2…Rk}时R上的关系r和其投影联接表达式 mp（r）的元组个数分别为p和q，p和q之间满足？ 2 无损联接——如何判断 将R（A,B,C)分解为两个模式R1(A,B)和R2(B,C) 2 无损联接——如何判断 2 无损联接——如何判断 如果一个模式分解不是无损联接分解，那么分解不能通过自然联接运算恢复，因此要求分解时利用属性间的函数依赖的性质，才能保证此分解具有无损联接性。 算法：（判别一个分解的无损联接性） 输入：关系模式R=A1, A2, … , An, R上成立的函数依赖集F,R的一个分解? = {R1, R2, … , Rk} 输出：判断?相对于F的无损联接特性。 1、建立一个k行n列的表格，每列对应一个属性Ai，每行对应一个模式Ri，如果Aj在Ri中，那么在表格的第i行第j填上符号aj，否则填上符号bij。 2、反复检查F的每一个函数依赖，并修改表格中的元素，方法如下： 对F中每一个函数依赖X?Y，若表格中有两行t1，t2，在X上相等，在Y上不相等，那么修改Y，使这两行在Y上也相等。 ①若t1[Ai]，t2[Ai]中有一个等于aj，则另一个也改为aj ； ②若没有aj ，则取t2[Ai] = t1[Ai]＝bji （t2的行号小于t1）。 一直到表格不能修改为止。 3、反复执行（2），直至： ①表格中出现一行为a1, a2 , … , an 的一行。 ②表格不再发生变化，且没有一行为a1, … , an。 在①情况下， ?为无损分解，否则为有损分解。 举例：R=A,B,C,D,E, F={AB?C, C?D,D?E} ? ={(A, B, C), (C, D), (D, E)} 定理： 如果R的分解为?＝｛R1,R2}，F为F所满足的函数依赖集合，分解?具有无损联接性的充分必要条件为： R1 ?R2 →(R1-R2) 或R1 ?R2 →(R2-R1) 举例： 设R=ABC,F={A→B},则?1＝｛R1(AB),R2(AC)}是无损联接，?2＝｛R3(AB),R4(BC)}不是无损联接。 解： (1)、 R1?R2:AB ?AC=A R1-R2:AB-AC=B 满足A→B,所以模式R的分解?1＝｛R1(AB),R2(AC)}具有无损联接。 (2)、 R3?R4:AB ?BC=B R3-R4:AB-BC=A R4-R3:BC-AB=C B→A, B→C不在F中，也不在F+中，所以此分解不是无损联接。 (3)验证：如果模式R的一关系r为： R＝{（a1 b