作业帮 > 综合 > 作业

将数据库课程中的算法“求出行集合X关于函数依赖集F的闭包X+”用VB实现

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 23:39:05
将数据库课程中的算法“求出行集合X关于函数依赖集F的闭包X+”用VB实现
老师的变态作业···
算法:求出行集合X关于函数依赖集F的闭包X+.
输入:关系模式的的全部属性集U,函数依赖集F,U的一个子集X.
输出:X关于F的闭包X+;
(1)置初始值A=ф,A*=X;
(2)如果A≠A*,置A=A*,否则转(4);
(3)以此检查F中的每个函数依赖Y->Z,若Y包含于A*,置A*=A*∪Z.全部搜索完,转(2);(一对其右部Z执行并操作的函数依赖可做删除标记,以后扫描F时不用再查)
(4)输出A*,即为X+.
编程要求:
1.输入属性子集X和函数依赖集F.
2.把素有输入的属性转换为大写字母,一个字母代表一个属性.把所有函数依赖转换为右部是单值的形式.
3.界面设计:窗体有两个按钮,按钮1表示“开始”,按钮2表示“结束”.
4.在窗体输出:X,F以及X关于F的闭包X+.
有点复杂哦,可以找找相关资料哦,网上有