无损分解的测试
来源:互联网 发布:康丽鲨牌灵软胶囊知乎 编辑:程序博客网 时间:2024/05/01 06:52
例题:设关系模式R(ABCD),R分解成ρ={AB,BC,CD}。如果R上成立的函数依赖集是F1={B→A,C→D},那么ρ相对于F1是否无损分解?如果R上成立的函数依赖集是F2={ A→B,C→D}呢?
第一步,构造表格:
第一行为关系模式R的每一个属性A B C D,第一列为R的分解AB BC CD,如果属性在分解中,则在表格的第i行第j列填上aj,否则填上bij。如第1行第1列,A在AB中,所以填上a1;如第2行第1列,A不在BC中,所以填上b21。
第二步,根据函数依赖集修改表中的值。
F1={B→A,C→D} ,所以我们可以把B转化为A,C转化为D,此时表格变为
然后再按照第一步的方法,把能改的值都改了。此时第2行第1列,A在AD中,所以填上a1;第2行第4列,D在AD中,所以填上a4。修改后的表格为:
第三步,可以看到表格中存在一行全是a,即第二行,所以ρ相对于F1是无损分解。
按照此方法大家可以自行测试F2是否为无损分解。
初学者,不当之处敬请批评指正!
欢迎光临我的网易博客:http://blog.163.com/liu_xiaochun/
- 无损分解的测试
- 关系模式无损分解的测试方法
- 判别一个分解的无损连接性
- 判别一个分解的无损连接性
- 无损分解和保持依赖的判断
- 判别一个分解的无损连接性
- 数据库---无损联接分解
- 无损联接分解、还原
- 无损联接分解
- 四、转换成BCNF的保持无损连接的分解
- 转换成BCNF的保持无损连接的分解
- 3.转换成BCNF的保持无损连接的分解
- 转换成BCNF的保持无损连接的分解
- 数据库 无损分解和保持依赖的判断
- 一、判别一个分解的无损连接性
- 模式分解的无损连接性之深入剖析
- 具有无损连接性的BCNF分解 C++实现
- 两个例子说明3NF的无损保持依赖分解
- QQ2013的PC版协议,0825包和0826的数据分析
- 初识Objecive-C 之 self关键字
- html-css设置标签样式不起作用原因
- Unity3D开发者总结的5点工作经验
- Java语言中,Calendar.DATE是Calendar.DAY_OF_MONTH的同义词
- 无损分解的测试
- company05-3——公司支出的总薪水
- 动态数组
- 动态规划——最长公共子序列问题
- struts2 constant详解
- C 中int float。。。double类型 占位符
- eclipse不能自动编译生成class文件的解决办法
- TARGET_IPHONE_SIMULATOR宏的使用
- Linux环境下dnw/usb2ram烧写s5pv210开发板出错解决办法