数据库课程设计之无损连接性

《数据库课程设计之无损连接性》由会员分享，可在线阅读，更多相关《数据库课程设计之无损连接性（21页珍藏版）》请在毕设资料网上搜索。

1、 课 程 设 计 说 明 书 设计题目： 数据库课程设计 专 业： 计算机科学与技术 班级： 2010 级 5 班 设 计 人： 2012 年 04 月 07 日 课 程 设 计 任 务 书 计算机科学与技术 专业 10 级 班 5 班 一、 课程设计题目： 数据库课程设计 二、 设计原始资料： 数据库系统概论 java 技术教程 三、 设计应解决下列各主要问题： 选择一种高级语言实现判别一个分解的 无损连接性。 输入：某一个关系模式的属性集、函数依赖集和该关系模式的一个分解。 输出：分解是否保持无损连接性。 题目要求:(1)按算法 6.2 和 6.4 实 现 （2）能给出根据模式的分解形成初

2、始表格 （3）给出根据每一个函 数依赖表格的变化情况 （4）提供课程设计报告 四、 设计说明书应附有下列图纸： 五、 命题发出日期：2012/03/14 设计应完成日期： 2012/06/26 设计指导教师（签章） ： 系主任（签章） ： 指导教师对课程的评语 指导教师（签章） ： 年 月 日 摘要： 本次课程设计，研究了如何判断输入的模式分解是否保持无损连接性， 提示用户输入关系模式的属性集，函数依赖集以及模式分解，利用算法 6.的表格 法，运行程序，输出是否具有无损连接性。用 java 语言实现，在 eclipse 上运行， 且只考虑了分解的无损连接性而没有考虑函数依赖的保持性。 目录：

3、任务书-2 教师评语-3 摘要-4 题目要求-4 需求分析-4 程序设计-6 结果分析-15 实验总结-20 附录（使用说明）-21 正文： 1. 题目:选择一种高级语言实现判别一个分解的无损连接性 输入:某一个关系模式的属性集、函数依赖集和该关系模式的一个分解 输出:分解是否保持无损连接性 要求:(1)按算法 6.2 和 6.4 实现(P190) (2)能给出根据模式的分解形成初始表格 (3)给出根据每一个函数依赖表格的变化情况 (4)提供课程设计报告 2.需求分析 1.关系模式 R(U,F)，=R1(U1,F1)，R2(U2,F2)， Rk(Uk,Fk)是 R(U,F)的一组子 集，若 U1U2Uk=U，则称 是 R(U,F)的一个分解(Decomposition)。 分解有两个准则，无损连接性和函数依赖的保持性。无损连接性的定义为 设关系模式 R(U,F)， =R1，R2，Rk是分解 R 所得的一组关系模式，对于 R 的满足 F 的任一个关系实例 r，都有： 成立。 即 r 等于它在 Ri上投影的自然连接，则称此分解为满足 F 的具有无损连 接性的分解。 2.分解的无损连接性判断定理 6.4： 设关系模式 R(U,F)， =R1，R2是 R 的一个分