b2科目四模拟试题多少题驾考考爆了怎么补救
b2科目四模拟试题多少题 驾考考爆了怎么补救

关系系统理论的研究核心是什么_关系设计理论ppt_研究的理论意义怎么写(14)

电脑杂谈  发布时间:2017-03-05 17:15:51  来源:网络整理

这个过程可以用下图来描述: 1NF

消除非主属性对主键的部分函数依赖

2NF

消除非主属性对主键的传递函数依赖

3NF

消除主属性对主键的部分函数依赖和传递函数依赖

BCNF

(关系模式规范的分解过程)

全部 表格 2NF 关系

将所有栏目分解成最小数据 项 消除部分函数依赖 消除传递函数依赖 消除主属性对非主

1NF 关系

3NF 关系

BCNF 关系

属性的函数依赖

消除多值依赖

规范化过程

4NF 关系

2.5.4.4

关系模式的分解

一个关系模式的分解可以是多种多样的,但不管怎样分解, 最后产生的若干个关系模式应与原关系模式等价。 关于“等价”的概念存在3种不同的含义: (1)分解具有“无损连接性”。 (2)分解要“无损连接性”,又要具有 “保持函数依赖 ”。 (3)分解既要“保持函数依赖”,又要具有“无损连接 这三个含义也是实现分解的三条不同的准则。按照不同的准则, 性”。 关系模式所能达到的分离程序各不相同,各种范式就是对分离程 度的测试。 下面给出分解的定义: 定义 设R(W)是一个关系模式,P(W)={R1(W1), R2(W2),…,RK(WK)}是一个关于W的集合,这个限定是 很不够的,能否消除存储异常,不仅依赖于分解后各模式的范式 程度,而且依赖于对象构成一个关系模式S(学号,系名称,系 负责人),S的关系见下表。

学号

系名称 电力系 计算机系 计算机系 信息系

系负责人 王洪 肖海 肖海 杨君

关系模型S

007101 006401 006402 992101

由已知的事实可得到S上的函数依赖如下: 学号→系名称,系名称→系负责人 显然,S 中存在传递函数依赖:学号→系负责人,所以它会发生更新异常。例 如,如果992101号学生毕业,在表中需删除该,则信息系的系主 任杨君的信息也被删

掉了;反过来,如果水利系还没有招收学生,那么这 个系的系主任信息也无法存入。 下面对S(学号,系名称,系负责人)进行3种形式的分解。 (1)将S(学号,系名称,系负责人)分解为S1,S2和S33张表如下:

S1

DEPT 电力系 计算机系 信息系

S2

S# 007101 006401 006402 992101

S3

MN

王洪 肖海 杨君

分解的无损连接性和保持函数依赖性有严格的判别算法和理 论依据。有兴趣的读者可参考原理方面的有关书籍,这里 只介绍关于模式分解的几下重要事实。 (1)若要求分解保持函数依赖,那么关系模式分解总可以达 到3NF, 但不一定能达到BCNF;

(2)若要求分解既保持函数依赖,又具有无损连接性,则可以 达到3NF,但不一定能达到BCNF;

(3)若要求分解具有无损连接性,那一定可达到4NF。 规范化理论为设计提供了理论指南和工具。但是,并 不是规范化程度越高,模式就越好。分解得过细,即使对消除存 储异常有些好处,但查询时需要更多连接操作,很可能得不偿失。 因此,进行设计时,必须结合应用环境和现实世界的 具体情况合理地选择模式。

本节习题

?名词解释 函数依赖,部分函数依赖,传递函数依赖,完全函数依赖,

候选键,主键,外键,全键,1NF,2NF,3NF,BCNF

?什么是规范化?什么是范式? ?为什么要研究规范化理论? ?关系模式分解的准则是什么? ?设有关系模式R(A,B,C,D,E), F={AB→C,B→D,D→E,C→B},请回答下列问题: (1)求出R的所有候选键,说明该模式是哪一类范式? (2)R分解为{R1(A,B,C),R2(B,D,E)},问该分解是否保持 函数依赖? (3)R1和R2分别为哪一类范式?为什么? ?设计分为哪几个阶段?每个阶段的功能是什么?


本文来自电脑杂谈,转载请注明本文网址:
http://www.pc-fly.com/a/jisuanjixue/article-35948-14.html

相关阅读
    发表评论  请自觉遵守互联网相关的政策法规,严禁发布、暴力、反动的言论

    每日福利
    热点图片
    拼命载入中...