对关系模式的分解的认识
2015-12-16 22:29
267 查看
一个好的关系模式分解应该具有2个性质:无损连接性和依赖保持性。
一:无损连接的分解
分解的各个关系模式做自然连接和原来的关系模式一样。
无损连接性的算法。
如果只有2个分解的关系模式,那么可以用更方便的方法:如果它们的交集能够函数确定它们的差集,那么就是无损连接性的。
二:保持函数依赖的分解
函数依赖集F在属性W上的投影是{X->Y|X->Y属于F的闭包,并且X并Y是W的子集}的覆盖。
保持函数依赖的分解就是各个投影做并集闭包等于F的闭包。
依赖保持性的算法。
以上就是我对于关系模式的分解的认识。
一:无损连接的分解
分解的各个关系模式做自然连接和原来的关系模式一样。
无损连接性的算法。
如果只有2个分解的关系模式,那么可以用更方便的方法:如果它们的交集能够函数确定它们的差集,那么就是无损连接性的。
二:保持函数依赖的分解
函数依赖集F在属性W上的投影是{X->Y|X->Y属于F的闭包,并且X并Y是W的子集}的覆盖。
保持函数依赖的分解就是各个投影做并集闭包等于F的闭包。
依赖保持性的算法。
以上就是我对于关系模式的分解的认识。
相关文章推荐
- Jquery on() 动态绑定事件
- 项目冲刺(2)-第七天
- Xcode模拟器大小设置
- nefuoj Garden visiting 628 (组合数学&&Lucas定理)
- 前端开发入门:前端开发基础成长指南
- 内存映射
- 16、osg中使用Imposter设置一个视矩,超过这个视距模型会变为一张动态图
- 动态刷新页面(滚动页面)
- 蓝牙核心技术概述(一):蓝牙概述
- svn win
- ByteBuffer小结
- python基础知识
- HDU 1030 Delta-wave 模拟
- leetcode -- Word Search I & II -- dfs 重点
- Does Oracle GoldenGate requires Xlc.Adt.Include 8.0 (文档 ID 1147116.1)
- 求平均排序MATLAB code
- js实现的ajax对象创建&与服务器交互
- jmeter之正则表达式写法实例推荐
- java设计模式(七)--迭代器模式
- 【 bzoj 3992 】 [SDOI2015]序列统计 - NTT 生成函数