将关系模式转换成3NF且无损连接又保持函数依赖的算法
考试要求：
掌握
知识路径：
>
数据库技术
>
关系数据库
>
关系数据库理论
>
模式分解
>
模式分解及分解后的特性
【算法7.3】
将一个关系模式转换成3NF，使它既具有无损连接又保持函数依赖的分解。
输入：关系模式R和R的最小函数依赖集F。
输出：R（U，F）的一个分解
ρ
=｛R
1
（U
1
，F
1
），R
2
（U
2
，F
2
），…，R
k
（U
k
，F
k
）｝，R
i
为3NF，且
ρ
具有无损连接又保持函数依赖的分解。
操作步骤如下：
（1）根据算法7.2求出保持依赖的分解
ρ
=｛R
1
（U
1
，F
1
），R
2
（U
2
，F
2
），…，R
k
（U
k
，F
k
）｝；
（2）判断分解
ρ
是否具有无损连接性，若有，转（4）；
（3）令
ρ
=
ρ
∪｛X｝，其中X是R的码；
（4）输出
ρ
。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
京公网安备 11010502032051号 | 营业执照