转换成3NF的保持无损连接和函数依赖的分解
2014-08-28 15:41
211 查看
转换成3NF的保持无损连接和函数依赖的分解
算法3:
例2:关系模式R<U,F>,其中:U={C,T,H,R,S,G},
F={CS→G,C→T,TH→R,HR→C,HS→R},分解成3NF并保持无损连接和函数依赖。
解:(1) 根据上例例1,得到3NF并保持函数依赖的分解如下:
σ={ R1(CSG),R2(CT),R3(THR),R4(HRC),R5(HSR) }。
(2) 而HS是原模式的关键字,所以τ={CT,CSG,CHR,HSR,HRT,HS}。由于HS是模式HSR的一个子集,所以消去HS后的分解{CT,CSG,CHR,HSR,HRT}就是具有无损联接性和保持函数依赖性的分解,且其中每一个模式均为3NF。
算法3:
例2:关系模式R<U,F>,其中:U={C,T,H,R,S,G},
F={CS→G,C→T,TH→R,HR→C,HS→R},分解成3NF并保持无损连接和函数依赖。
解:(1) 根据上例例1,得到3NF并保持函数依赖的分解如下:
σ={ R1(CSG),R2(CT),R3(THR),R4(HRC),R5(HSR) }。
(2) 而HS是原模式的关键字,所以τ={CT,CSG,CHR,HSR,HRT,HS}。由于HS是模式HSR的一个子集,所以消去HS后的分解{CT,CSG,CHR,HSR,HRT}就是具有无损联接性和保持函数依赖性的分解,且其中每一个模式均为3NF。
相关文章推荐
- 转换成3NF的保持无损连接和函数依赖的分解
- 2.转换成3NF的保持无损连接和函数依赖的分解
- 三、转换成3NF的保持无损连接和函数依赖的分解
- 【数据库】转换成3NF的保持无损连接和函数依赖的分解
- 分解成3NF保持函数依赖且为无损连接的算法
- 一个无损连接和保持函数依赖性的3nf分解
- 二、转换成3NF的保持函数依赖的分解
- 1.转换成3NF的保持函数依赖的分解
- 【数据库】转换成3NF的保持函数依赖的分解
- 一个无损连接和保持函数依赖性的3nf分解
- 求最小函数依赖以及结果为3NF的保持函数依赖分解---Java实现
- 四、转换成BCNF的保持无损连接的分解
- 转换成BCNF的保持无损连接的分解
- 分解成3NF的保持函数依赖的分解算法:
- 【数据库】转换成BCNF的保持无损连接的分解
- 关系规范化之满足第三范式3NF的函数依赖保持分解算法
- 转换成BCNF的保持无损连接的分解
- 3.转换成BCNF的保持无损连接的分解
- 具有无损性连接和保持函数依赖的3NF分解C++实现
- 无损连接性、保持函数依赖