如何求F-闭包、候选码求解、范式判断及BCNF分解

最新推荐文章于 2023-06-30 20:15:00 发布

weixin_30793643

最新推荐文章于 2023-06-30 20:15:00 发布

阅读量843

点赞数 1

文章标签：数据库

原文链接：http://www.cnblogs.com/JosonLee/p/10053710.html

版权

title: 关系数据库设计（F+闭包、候选码求解、范式判断及BCNF分解）
date: 2018-11-12 21:46:32
tags: SQL
categories: 数据库、SQL
这是基于github的个人博客：Josonlee’s Blog

X是题目会给出的，求谁（即X）的闭包;Y是最后所求得的闭包

设关系R(A,B,C,D,E,G)有函数依赖集 F={AB→C,BC→AD,D→E,CG→B}，求AB的闭包

X = {A、B} {A、B}+ = Y ={A、B、C、D、E}

由上可知，F逻辑蕴涵AB->D （因为D被{A、B}+包含）

候选码：能唯一 完全函数依赖确定元组 的属性(或属性集合)；候选码的闭包是全集U，没有冗杂

对应R< U、F>（U是属性集，F是函数依赖集）

先用前两条，都不满足就凭借最后一条一个一个找

有时候选码不止一个，都细分一下

范式之间是包含关系，1NF>2NF>3NF>BCNF（这里>表示包含）

对于R<U、F>

初始化 result={R}
找到R中的一个模式S不属于BCNF，且F+中存在一个 X->Y （Y不包含于X），X也不是S的候选码，则S就能分解为 {S1、S2} 。 S1=XY，S2=(S-A)X ，用 {S1、S2} 代替result中的 {S}
继续执行上面这步直到result中所有关系模式都是BCNF

例：关系模式 R<U,F> ，其中 U={C,T,H,R,S,G} ，F={CS→G,C→T,TH→R,HR→C,HS→R}，将其分解成BCNF并保持无损连接

例：关系模式R<U,F>，其中：U={A,B,C,D,E}，F={A→C,C→D,B→C,DE→C,CE→A}，将其分解成BCNF并保持无损连接。

result={ {A、C}、{B、D}、{A、B、E} }

这是基于github的个人博客：Josonlee’s Blog
更多SQL相关内容可在上面博客中找到

转载于:https://www.cnblogs.com/JosonLee/p/10053710.html

关注