社区
MS-SQL Server
帖子详情
怎样求函数依赖在属性集上的投影,这个定义我看不懂
renzha1g
2003-09-10 04:20:19
1.4、保持函数依赖的分解
设F是属性集U上的FD集,Z是U的一个子集,F在Z上的一个投影πz(F)表示,定义为:
πz(F)={X ->Y|X-> Y(- F+且XY Z}
定义:设关系R的一个分解ρ={R1,R2,…,RK},F是R上的一个FD集,如果F+=( πRi(F))+,则称分解ρ保持函数依赖。
...全文
913
回复
打赏
收藏
怎样求函数依赖在属性集上的投影,这个定义我看不懂
1.4、保持函数依赖的分解 设F是属性集U上的FD集,Z是U的一个子集,F在Z上的一个投影πz(F)表示,定义为: πz(F)={X ->Y|X-> Y(- F+且XY Z} 定义:设关系R的一个分解ρ={R1,R2,…,RK},F是R上的一个FD集,如果F+=( πRi(F))+,则称分解ρ保持函数依赖。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
2023年南京电大数据库系统概论考核要
求
.doc
2023年南京电大数据库系统概论考核要
求
.doc
数据库考研难点解析
范式, 嵌套查询, 链接查询, 关系代数, er图, 模式分解
无损连接,
函数依赖
性判定
复习数据库概论发现这个有点不懂,在百度之后,又看了下书,发觉这个方法是最简单的,最有效,最直接的。关于无损连接其实很简单,也还有另外一种方法详情参考http://www.xuebuyuan.com/959981.html
定义
:无损联接分解是将一个关系模式分解成若干个关系模式后,通过自然联接和
投影
等运算仍能还原到原来的关系模式,则称这种分解为无损联接分解。 无损分解的判定算法 输入:一个关系模式R
关系数据库设计相关知识汇总(三)
无关
属性
如果去除
函数依赖
集中的一个
属性
不改变该
函数依赖
集的闭包,则称该
属性
是无关的。 形式化
定义
如下: - 如果A 属于a 且 F逻辑蕴涵(F-{a→b})U{(a-A)→b },则
属性
A在a中是无关的 - 如果A属于b 且
函数依赖
集(F-{a→b})U{a→(b-A)}逻辑蕴涵F,则
属性
A在b中是无关的 注意上述逻辑蕴涵的方向: 左右两边是可以交换的,蕴含关系依然成立。 例子 在F中有
函数依赖
AB→C和A→C,那么B在AB→C中是无关的。 用闭包检验无关
属性
考虑
函数依赖
a→b中的一个
属性
A..
数据库作业15:第六章: 关系数据理论
函数依赖
设R(U)是一个
属性
集U上的关系模式,X和Y是U的子集。若对于R(U)的任意一个可能的关系r,r 中不可能存在:两个元组在X上的
属性
值相等,而在Y上的
属性
值不等, 则称“X函数确定Y”或“Y
函数依赖
于X”,记作X→Y。 若X→Y,并且Y→X, 则记为X←→Y。 若Y不
函数依赖
于X, 则记为X→Y。X称为这个
函数依赖
的决定因素 X→Y,但Y⊈X则称X→Y是非平凡的
函数依赖
。 X→Y,但Y⊆X...
MS-SQL Server
34,874
社区成员
254,639
社区内容
发帖
与我相关
我的任务
MS-SQL Server
MS-SQL Server相关内容讨论专区
复制链接
扫一扫
分享
社区描述
MS-SQL Server相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章