农业信息管理第二章.pptVIP

* * * * * * * * * * * * * * * * * * * * 2.4.3 关系模式的分解 为防止在关系数据库中出现数据冗余、不一致或插入、删除异常等情况，必须将不满足3NF的关系模式改造为符合3NF，方法就是对原有关系模式进行分解。例如： R(学号,姓名,性别,电话,专业,院系,课号,课名, 学时,成绩) 可分解为： R1(学号,姓名,性别,电话,专业) R2(专业,院系) R3(课号,课名, 学时) R4(学号, 课号, 成绩) Heath定理 设关系模式R(A,B,C)，A，B，C是R的属性集。如果： A→B 并且A→C 则：R 和 ∏A,B(R) ∏A,C(R) 等价。 关系模式分解一般要求：分解后的关系模式集合应当与原关系模式“等价”，即经过自然联接可以恢复原关系而不丢失信息，并保持属性间合理的联系。这样的分解称为无损分解。 “无损”的含义: (1)信息不丢失；(2)依赖关系无改变 Heath定理的意义，只要将关系R的某个候选关键属性分解到每个子关系中，就会同时保持连接不失真和依赖不失真。 关系模式分解的具体方法： 理论分析证明，任何关系都可以无损地分解为多个3NF关系。 设R是一关系模式，R1,R2,…,Rn是对R进行分解的结果。 （1）如果R 不符合1NF标准，先对其分解，使其满足1NF。 对R进行1NF分解的方法不是采用投影，而是直接将非基本属性的复合属性进行分裂，用分裂后的基本属性集取代原来的属性，以获得1NF。 （2）如果R 符合1NF标准，而不符合2NF标准时，分解R使其满足2NF。 例如，对于关系 R(学号, 姓名,性别,电话,专业,院系, 课号, 成绩) S1 X1 S2 X2 当R不满足2NF标准，根据定义，R中一定在存在候选码S和非主属性X1，使X1部分函数依赖于S，因此，候选码S一定是由一个以上的属性组成的属性集。 设S＝(S1,S2)， 并且S1→X1是R中的函数依赖关系 R＝(S1,S2,X1,X2) 主码为(S1,S2) S1→X1 ???? 即 X1部分依赖于(S1,S2) 对R分解成R1和R2： R1＝(S1,S2,X2) 主码为(S1,S2) ? R2＝(S1,X1) 主码为 (S1) 设R＝主码为(S1,S2) X= (X1,X2) S＝(S1,S2)， 并且S→X是R中的函数依赖关系。 S1→X1 ????即 X1部分依赖于(S1,S2) 对R分解成R1和R2： R1＝(S1,S2,X2) 主码为(S1,S2) ? R2＝(S1,X1) 主码为 (S1) 对于关系 R(学号, 姓名,性别,电话,专业,院系, 课号, 成绩) S1 X1 S2 X2 应分解为 R1(学号, 课号, 成绩) R2(学号, 姓名,性别,电话,专业,院系) 根据这个原则，有时一个关系可能要分解成多个关系。 例：对于关系 R(学号, 姓名,性别, 专业,院系, 课号, 课名,学时, 成绩) S1 X1 S2 X2 X3 应作如下 分解： R1(学号, 课号, 成绩) R2(学号, 姓名,性别,电话,专业,院系) R3(课号, 课名，学时) 由不符合2NF到2NF 分解的基本方法是： 将关系中部分函数依赖于候选码的属性（组）和它的决定因素分离出来，构造一个新的关系，将候选码和完全依赖于候选码的属性作为另一关系。 分解的实质：遵循“一事一地”的原则。 （3）如果R 符合2NF标准，而不符合3NF标准时，分解R使其满足3NF。 例如，对于关系 R(学号, 姓名,性别,电话, 专业, 院系) S X X1 X2 当R满足2NF但不满足3NF时，说明R中的所有非主属性对R中的任何候选码都是完全函数依赖，但是存在着非主属性对候选码的传递函数依赖，因此，存在R中的非主属性间作为传递依赖的过渡属性。 R＝(S，X，X1，