bcnf分解算法_【数据库】转换成BCNF的保持无损连接的分解

转换成BCNF的保持无损连接的分解

算法1：

例3:关系模式R，其中U={C,T,H,R,S,G}，

F={CS→G,C→T,TH→R,HR→C,HS→R}，将其分解成BCNF并保持无损连接。

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

解：

① 令ρ={R(U,F)}。

② ρ中不是所有的模式都是BCNF，转入下一步。

③

分解R：R上的候选关键字为BE(因为所有函数依赖的右边没有BE)。考虑A→C函数依赖不满足BCNF条件(因A不包含候选键BE)，将其分解成

R1(AC)、R2(ABDE)。计算R1和R2的最小函数依赖集分别为：F1={A→C}，F2={B→D,DE→D,BE→A}。其中B→D是由于

R2中没有属性C且B→C,C→D；DE→D是由于R2中没有属性C且DE→C,C→D；BE→A是由于R2中没有属性C且B→C,CE→A。又由于

DE→D是蕴含关系，可以去掉，故F2={B→D,BE→A}。

分解R2：R2上的候选关键字为BE。考虑B→D函数依赖不满足BCNF条件，将其分解成R21(BD)、R22(ABE)。计算R21和R22的最小函数依赖集分别为：F21={B→D}，F22={BE→A}。

由于R22上的候选关键字为BE，而F22中的所有函数依赖满足BCNF条件。故R可以分解为无损连接性的BCNF如：ρ={R1(AC),R21(BD),R22(ABE)}

原文:http://blog.csdn.net/ristal/article/details/6652020

bcnf分解算法_【数据库】转换成BCNF的保持无损连接的分解相关推荐

bcnf分解算法_数据库规范化：模式分解算法（3NF,BCNF分解，附带口诀，通俗易懂）...
前言在理解模式分解的时候,发现模式分解算法比较难懂.于是想出了一个通俗易懂的解法,并且配有速记口诀!让模式分解再也难不倒你. 知识储备首先在了解模式分解之前,你需要对数据库规范化有一定的了解.这里 ...
四、转换成BCNF的保持无损连接的分解
转换成BCNF的保持无损连接的分解算法1: 例3: 关系模式R<U,F>,其中U={C,T,H,R,S,G}, F={CS→G,C→T,TH→R,HR→C,HS→R},将其分解成BCNF ...
如何将DB2数据库转换成Oracle数据库，这一篇告诉你
墨墨导读:众所周知,数据库升级.转换.迁移是数据库运维必备的日常技能,本文详细介绍一则将DB2数据库转换成Oracle数据库的案例,希望对大家有帮助. 1. 前言记录一则使用sql develope ...
mysql gbk编码字节数,mysql中utf-8编码数据库转换成GBK编码的问题
摘要腾兴网为您分享:mysql中utf-8编码数据库转换成GBK编码的问题,之了课堂,易信,一折包邮,星球联盟等软件知识,以及七日杀,草莓软件,装修施工站,桔子会,桌面切换,看小说神器,酷派应用商店 ...
写一段代码将a_b_ _c_ _ _d_转换成_ _ _ _ _ _ _abcd
写一段代码将a_b_ _c_ _ _d_转换成_ _ _ _ _ _ _abcd; int main(int argc, const char * argv[]) {char str[20];int ...
转换成BCNF的无损连接分解
算法: 例1: 关系模式R<U,F>,其中U={C,T,H,R,S,G}, F={CS→G,C→T,TH→R,HR→C,HS→R},将其分解成BCNF并保持无损连接. 例2:关系模式R&l ...
mysql sqlite转换_数据库转换工具(SqliteToMysql)
SqliteToMysql是一款用于SQLITE和MYSQL之间的数据库转换工具.它能够将SQLITE数据转换成MYSQL数据库,让用户自主配置转换条件,满足用户的数据库格式需要.. 相关软件软件大小 ...
ACCESS数据库转换成SQL数据库
将ACCESS转化成SQL2000的方法和注意事项一,首先,我说的是在ACCESS2000,SQL2000之间转换,其他的我也还没有尝试过,希望大家多多试验,肯定是有办法的: 二,转换的方法 1,打 ...
python 怎么将数组转为列表_图片转换成pdf格式怎么操作？什么软件能将图片转为pdf？...
伙伴们好,你们知道如何把图片转为pdf格式吗?前一阵子我参加了一个家居行业大会,在会议上拍摄了不少会议照片,包括主持人讲话.嘉宾出席.观众提问.产品推广等环节都拍摄了不同的角度.拍摄好后,需要传送给写 ...

bcnf分解算法_【数据库】转换成BCNF的保持无损连接的分解

bcnf分解算法_【数据库】转换成BCNF的保持无损连接的分解相关推荐

最新文章

热门文章