数据库
没带眼镜听不清啊
这个作者很懒,什么都没留下…
展开
-
分解成3NF模式集的合成算法和分解成BCNF模式集的算法
算法:无损分解且保持依赖地分解成3NF模式集 对于关系模式R和R上成立的FD集F,先求出F的最小依赖集,然后再把最小依赖集中那些左部相同的FD用合并性合并起来。 对最小依赖集中,每个FD X→Y去构成一个模式XY。 在构成的模式集中,如果每个模式都不包含R的候选键,那么把候选键作为一个模式放入模式集中。 这样得到的模式集是关系模式R的一个分解,并且这个分解既是无损分解,又能保持...原创 2020-03-24 18:48:13 · 4734 阅读 · 0 评论 -
【转载】根据函数依赖求最小依赖集
【例1】关系模式R<U,F>,U={A,B,C,D,E},F={A→BC,ABD→CE,E→D},求F的最小依赖集。第一步:F右边单一化得到F1={A→B,A→C,ABD→C,ABD→E,E→D}第二步:逐个去掉X→A依赖后,设剩下函数依赖集为G,求属性集X关于G的闭包,如果闭包包含右边属性...转载 2020-03-24 18:26:36 · 456 阅读 · 0 评论 -
【数据库复习】 模式分解例题
关于模式分解的相关例题:即判断分解是否保持无损连接,以及是否保持函数依赖;题目来源:MOOC网-战德臣数据库课程参考视频:B站浙江大学陈岭数据库系统原理1.给定关系模式R(U, F),其中U={A1,A2,A3,A4,A5,A6} ,给定函数依赖集合F=A1->(A2,A3);A3->A4;(A2,A3)->(A5,A6); A6->A1 },有一个分解r=R1(A1...原创 2020-03-10 00:43:23 · 6363 阅读 · 6 评论 -
【数据库复习】 数据库不同范式区别
第一范式(1NF):要求关系中不能有复合属性,多值属性及其组合; 第二范式(2NF):消除了非主属性对候选键的部分依赖,即非主属性的所有元素必须直接和主属性相关; 第三范式(3NF):消除了非主属性对候选键的传递依赖; BCNF范式:函数依赖中要存在候选键。...原创 2020-03-09 16:50:32 · 219 阅读 · 0 评论