无损联接分解、还原
2015-09-18 22:34
274 查看
无损联接分解
定义:无损联接分解是将一个关系模式分解成若干个关系模式后,通过自然联接和投影等运算仍能还原到原来的关系模式,则称这种分解为无损联接分解。
可还原
例1:关系模式:成绩(学号,姓名,课程号,课程名,分数)
函数依赖:学号->姓名,课程号->课程名, (学号,课程号)->分数 若将其分解为下面三个关系模式:
成绩(学号,课程号,分数) 学生(学号,姓名) 课程(课程号,课程名)
问,这样的分解是无损分解么? ----
由于:学号->姓名,所以:
成绩(学号,课程号,分数,姓名) 由于:课程号->课程名,所以:
成绩(学号,课程号,分数,姓名,课程名)
所以这个例子是无损分解
无损联接分解
定义:无损联接分解是将一个关系模式分解成若干个关系模式后,通过自然联接和投影等运算仍能还原到原来的关系模式,则称这种分解为无损联接分解。
可还原
例1:关系模式:成绩(学号,姓名,课程号,课程名,分数)
函数依赖:学号->姓名,课程号->课程名, (学号,课程号)->分数 若将其分解为下面三个关系模式:
成绩(学号,课程号,分数) 学生(学号,姓名) 课程(课程号,课程名)
问,这样的分解是无损分解么? ----
由于:学号->姓名,所以:
成绩(学号,课程号,分数,姓名) 由于:课程号->课程名,所以:
成绩(学号,课程号,分数,姓名,课程名)
所以这个例子是无损分解
相关文章推荐
- 线程的生命周期
- POJ 3255 Help with Intervals (线段树区间更新)
- Tomcat中端口占用如何处理?
- 第三周 项目4-顺序表应用2
- POJ 2411 状态压缩递,覆盖方案数
- 两个应用之间传递广播的规则 Broadcast
- java汉化
- java汉化
- Edit Distance
- JavaScript高级程序设计 第五章 — 引用类型
- 一张图告诉你iPhone设备、iOS系统版本、屏幕分辨率的演变
- HDU 3794 Assign the task (时间戳dfs序线段树)
- python语言简单了解
- easyUI——datagrid的动态显示和隐藏
- 总结个关于MySQL数据库的问题
- hihoCoder-1087 Hamiltonian Cycle (记忆化搜索)
- 真实的人际关系
- Android自定义控件
- Maximum Depth of Binary Tree --- 求二叉树的最大深度
- 第一份测试实习(3)——关于测试的非毕现的问题