四、转换成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并保持无损连接。

例4：关系模式R<U,F>，其中：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)}

四、转换成BCNF的保持无损连接的分解相关推荐

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: ...
转换成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 ...
flv如何转换成mp4格式-flv无损转mp4步骤
在我们平时观看视频的时候会发现有的视频播放非常顺畅,而有的视频格式就会出现卡顿的现象,这是由于不同的视频格式带来的不同观感.flv就是一种体积小加载速度快的视频格式,可以实现在线浏览不卡顿的超棒体验. ...
3NF的无损连接和保持函数依赖的分解、BCNF的无损连接的分解
首先,需要了解3NF.BCNF范式的要求. 3NF:不存在非主属性对码的传递函数依赖或部分函数依赖. 如AB-C,A->C 码为(A,B),A,B是主属性,C是非主属性,C部分函数依赖于码,即 ...
无损连接和模式分解题型
一.判别一个分解的无损连接性方法一:无损连接定理关系模式R(U,F)的一个分解ρ={R1<U1,F1>,R2<U2,F2>}具有无损连接的充分必要条件是: U1∩U2→U1 ...
将串口转换成TCP连接
将串口转换成TCP连接在Linux环境下,可以使用socat命令将串口转换成TCP连接,也可以转换成其它形式的Socket连接.理论上讲,在Windows上通过Cygwin也可以完成同样的功能. h ...
Javamysql语法转化oracle_MyBatis项目实战快速将MySQL转换成Oracle语句
一.前言因项目需求,小编要将项目从mysql迁移到oracle中 ~ 现在将完成基于MyBatis-Plus将项目中的MySQL语句全部转换成Oracle语句大概实现步骤: 将项目改成支持双库配 ...
《读九章算术学Python》如何用Python编程实现阿拉伯数字转换成汉字数字？
第6章数量转换 Python编程基础字典字符串操作 if-elif-else语句递归前面的输入和输出都是阿拉伯数字,这一章我们来看一下如何实现阿拉伯数字和汉字数字之间的相互转换. 6.1 阿 ...
Arduino Rx、Tx硬串口通信Serial屡败屡战记录-将数值重新转换成字符串-重复多次读怎么办？？
介绍 Arduino最简单的串口通信之TTL协议,转RS485的后面再写,还有SPI,IIC的慢慢学习.... Rx.Tx硬串口基本在一些模块上都能用到,比如DHT温湿度模块... FAQ 发出去的无 ...

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

四、转换成BCNF的保持无损连接的分解相关推荐

最新文章

热门文章