关系模式无损分解的测试方法

本文探讨了关系模式无损分解的优缺点,并重点介绍了测试方法——Chase,通过图解详细阐述了Chase过程。
摘要由CSDN通过智能技术生成
     上周在看数据库原理的时候,对于无损分解的测试方法,看完两遍还是不明其中的真意,和同学探讨了一下,此博文说说我的理解。
    先明确无损分解中的“损”指的是信息的丢失。

分解的优点

1.能消除数据冗余和操作异常 2.能存储更多的数据

分解的不足

1.在检索时需要做笛卡尔积或连接操作,会花费很多时间 2.在有泛关系假设时,可能会损失信息 所以模式分解要适可而止,但我们怎么知道模式分解之后信息没有丢失呢?大牛们已经总结出来的chase(追踪)过程,这个chase方法就可以测试一个分解是否是无损分解。

测试方法:chase

输入:关系模式R=A1…An,F是R上成立的函数依赖集,ρ={R1,…,Rk}是R的一个分解。 输出:判断ρ相对于F是否具有无损分解特性。 方法
  • 4
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 21
    评论
评论 21
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值