![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库结构原理
zljun8210
一个从事软件测试10+年捉虫者
展开
-
函数依赖的逻辑蕴涵
函数依赖的逻辑蕴涵(转)一、逻辑蕴涵 定义:设有关系模式R(U)及其函数依赖集F,如果对于R的任一个满足F的关系r函数依赖X→Y都成立,则称F逻辑蕴涵X→Y,或称X→Y可以由F推出。 例:关系模式 R=(A,B,C),函数依赖集F={A→B,B→C}, F逻辑蕴涵A→C。证:设u,v为r中任意两个元组: 若A→C不成立,则有u[A]=v[A],而u[C]≠v[C] 而且A→B,...转载 2018-07-13 11:44:13 · 6828 阅读 · 1 评论 -
【转】数据库中的闭包与最小依赖
已知关系模式R(U,F),其中U={ A,B,C,D,E},F是这样的关系集合{AB—>C,B—>D,C—>E,EC—>B,AC—>B}求AB的闭包。第一步,设X0=AB,在F中找出这样的关系,左边是AB的子集,即左边为A,B,AB,从题目可得AB—>C,B—>D 第二步,将X0的子集推出的属性,这里是C,D与X0并起来得到X1=ABCD,因为X1...转载 2018-10-09 11:03:07 · 1335 阅读 · 0 评论