|
|
将关系模式转换成3NF且无损连接又保持函数依赖的算法
|
|
|
|
知识路径： > 数据库技术 > 关系数据库 > 关系数据库理论 > 模式分解 > 模式分解及分解后的特性 >
|
|
相关知识点：7个
|
|
|
|
|
【算法7.3】将一个关系模式转换成3NF，使它既具有无损连接又保持函数依赖的分解。
|
|
|
|
|
|
输出：R（U，F）的一个分解ρ=｛R1（U1，F1），R2（U2，F2），…，Rk（Uk，Fk）｝，Ri为3NF，且ρ具有无损连接又保持函数依赖的分解。
|
|
|
|
|
|
（1）根据算法7.2求出保持依赖的分解ρ=｛R1（U1，F1），R2（U2，F2），…，Rk（Uk，Fk）｝；
|
|
|
|
（2）判断分解ρ是否具有无损连接性，若有，转（4）；
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
