4.3 关系模式的分解.pdf

数据库原理与应用 关系模式的分解 模式分解问题 定义 设有关系模式R （U），R ，R ，…，R 都 1 2 k 是R 的子集 （此处把关系模式看成是属性 的集合），R=R ∪R ∪…∪R ，关系模式 1 2 k 的集合用ρ表示，ρ={R ，R ，…，R }。用 1 2 k ρ代替R 的过程称为关系模式的分解。这里 ρ称为R 的一个分解，也称为数据库模式。 模式分解问题 泛关系模式 数据库模式 R ρ={R ，R ，…，R } 1 2 k r σ=r ，r ，…，r 1 2 k 泛关系 数据库实例 模式分解示意图 模式分解问题 衡量关系模式的分解是否可取 分解是否具有无损连接 分解是否保持了函数依赖 本节目录 CONTENTS 无损连接的分解 无损分解测试算法 保持函数依赖的分解 无损连接 的分解 无损连接的分解 定义 设有关系模式R ，F 是R 上的函数依赖集 ， ρ={R ，R ，…，R }。如果对R 中满足F 的每 1 2 k 一个关系r ，有r =Π (r)∞Π (r)∞…∞Π (r) ， R R R 1 2 k 那么就称分解ρ相对于F是 “无损连接分解”； 否则称为 “损失分解”。 无损连接的分解 设关系模式R （A ，B ，C），分解成ρ {AB ， AC }，F={A→C}是R上的函数依赖集 r A B C 1 1 1 1 2 1 r A B 1 r A C 2 1 1