医药行业网站建设,如何做游戏推广,凡科的网站怎么做百度推广,公司网站建设一般要多少钱一、引言
1、对指定的关系模式#xff0c;若范式级别较低#xff0c;为第一范式或第二范式#xff0c;由于存在数据冗余或更新异常问题#xff0c;在实际中一般是不可用的#xff0c;关系模式的规范化就是将满足低一级的关系模式分解为若干满足高一级范式的关系模式的集合…一、引言
1、对指定的关系模式若范式级别较低为第一范式或第二范式由于存在数据冗余或更新异常问题在实际中一般是不可用的关系模式的规范化就是将满足低一级的关系模式分解为若干满足高一级范式的关系模式的集合
2、在函数依赖范围内希望分解消除数据冗余与操作异常等问题得到的关系模式均能达到BCNF并且分解具有无损连接性同时分解保持函数依赖但这三个目标有时不能同时满足一般只能做到如下两点
1可以保证分解既具有无损连接性又保持函数依赖但不能保证分解后的各关系模式属于BC范式但可以都属于3NF
2可以保证分解后的各关系模式都属于BC范式但只能保证分解再具有无损连接性不能保证分解保持函数依赖
因此在实际应用时应根据具体的需求来选择模式分解的方式 二、满足3NF的无损且保持函数依赖的分解算法
算法4分解关系模式为满足3NF的一个无损且保持函数依赖的分解
1、输入、输出
输入
关系模式R(U,F)
输出
由R分解出的一个关系模式集合中每个关系模式属于3NF且分解具有无损连接性并保持函数依赖关系模式集合
2、算法实现流程
1寻找F的最小函数依赖集令
2对F中的函数依赖集按具有相同左部的原则分组每一分组中的函数依赖集所涉及的全部属性组成一个属性集若就去掉
3若均不包含R的候选键此处说明必须求出R中所有的候选键则增加一个只包含候选键的属性集
4将及F在上的投影构成分解中的一个关系模式
3、举例 分析
1由于分解中的关系模式中包含了R中的候选键可用判断一个分解是否为无损连接分解的算法来验证分解具有无损连接性可验证结果表中包含候选键的关系模式所在的行一定可称为全a
2由于F是最小函数依赖集每个分组上的函数依赖的左部相同分解中的每个关系模式一定是一个以函数依赖左部为码的3NF即使对于包含于包含于的情况也只是在分解结果的和中增加了主属性对于候选键的部分或传递函数依赖因此是所求分解
四、满足BCNF的无损连接分解算法
算法5分解关系模式为满足BCNF的一个无损连接分解
1、输入和输出
输入
关系模式R(U,F)
输出
由R分解出的一个关系模式集合中每个挂你模式都属于BCNF且分解具有无损连接性
2、递归算法实现流程
1判断R是否属于BCNF若是则返回{R}
2R不属于BCNF必有函数依赖X不是R的候选键计算,将R分解为和;
3对F在和进行投影得到和
4返回第1步递归地分解和返回分解得到的结果集合。
3、举例 分析
因为在关系模式中包含了R的一个候选键HS利用判断一个分解是否是无损连接分解的算
法可以验证该分解具有无损连接性
五、小结
1利用不同的模式分解算法可按不同的分解目标实现关系模式的规范化设计
2数据库设计者在设计关系数据库时一般尽可能设计成BCNF模式集
