将关系模式转换成BCNF且无损连接的算法
考试要求: 掌握     
知识路径:  > 数据库技术  > 关系数据库  > 关系数据库理论  > 模式分解  > 模式分解及分解后的特性


 
       【算法7.4】将关系模式转换成BCNF,使它具有无损连接的分解。
       输入:关系模式R和函数依赖集F。
       输出:R(U,F)的一个分解ρ={R1(U1,F1),R2(U2,F2),…,Rk(Uk,Fk)},Ri为BCNF,且ρ具有无损连接的分解。
       操作步骤如下:
       (1)令ρ={R};
       (2)若ρ中的所有模式都是BCNF,则转(4);
       (3)若ρ中Ri不属于BCNF,则Ri中必能找到一个函数依赖,且X不是Ri的候选码,将Ri分解为τ={Ri1(XA),Ri2(Ri-A)},并用分解τ代替Ri,转(2)。
       (4)输出ρ
       数据操纵语言(Data Manipulation Language,DML)用来表示用户对数据库的操作请求。一般地,数据操纵语言DML能表示如下的数据库操作:
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有