为什么需要最小函数依赖集
在关系数据模型中,一个关系通常由R(U,F)构成,U为属性的全集,F为函数依赖集。在实际生活中,我们可以根据语义来定义关系中属性的依赖关系,例如学号可以唯一确定一位学生的姓名、性别等等。但是,有时候给出的函数依赖集并不是最简的,这有时会拖累我们对关系的后续处理,例如关系的分解、判断是否为无损分解等。所以,我们在必要时,需要对函数依赖集进行化简,这就是需要最小函数依赖集的原因。
在正式介绍最小函数依赖集之前,还需要了解一个概念,那就是闭包。准确的说是属性集X关于函数依赖集F的闭包。
闭包
闭包分为两种,一种是函数依赖集F的闭包,另外一种是属性集X关于函数依赖集F的闭包。
版权所有2011 @ 河北卓越科技信息有限公司 ALL RIGHT RESERVED 冀ICP备11006606号-1
地址:河北省石家庄市新华区新合作城市广场B座 联系电话:0311-67662519 电子邮箱:87812389@163.com
冀公网安备 13010502001432号