1 / 13
文档名称:

数据库(计算机).doc

格式:doc   页数:13页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据库(计算机).doc

上传人:sxlw2014 2016/4/7 文件大小:0 KB

下载得到文件列表

数据库(计算机).doc

相关文档

文档介绍

文档介绍:第一篇基础篇1 【本章综述】关系数据库的规范化定义,范式等级以及规范化方法。【本章重点】范式等级及规范化方法。【本章难点】 bc 范式 问题的提出本节综述前面已经讨论了数据库系统的一般概念,介绍了关系数据库的基本概念、关系模式的三个部分以及关系数据库的标准语言。但是还有一个很基本的问题就是:针对一个具体问题, 应该如何构造一个适合于他的数据模式,即应该构造几个关系模式,每个关系由哪些属性组成等。这是数据库设计的问题。确切地讲是关系数据库逻辑设计问题。虽然是针对关系数据库讨论的,但是它仍具有一般的意义。它对于一般的数据库逻辑设计同样具有理论上的意义。第一范式关系元组的每一个分量是不可再分的数据项。满足了这个条件的关系模式就属于第一范式。数据依赖数据依赖是通过一个关系中属性间质的相等与否体现出来的数据间的相互关系。他是现实世界属性间相互联系的抽象,是数据内在的性质,是语义的体现。数据依赖有函数依赖(FD) 和多值依赖( MVD )。举例说明数据依赖现实世界中的实体有学生、系、系负责人、课程和成绩。学生可以用学号 Sno 来描述。系用系名 SDEPT 来描述。系负责人用职工姓名 MN 来描述。AME 来描述。还有成绩 G 。据此得到的属性组: U={Sno,SDEPT,AME,G} 现实世界的事实有: (1) 一个系有若干学生,但一个学生只属于一个系(2) 一个系只有一名负责人(3) 一个学生可以选修多门课程,每门课程有若干学生选修(4) 每个学生学****每一门课程有一个成绩。 F={Sno->SDEPT , SDEPT->MN , (AME)->G} AME G MN SDEPT 第一篇基础篇2 只考虑函数依赖这一种数据依赖,就得到了一个描述学校的数据库模式 S<U,F> ,它由一个单一的关系模式构成。也就是说所有属性放在一起构成一个单一关系。单一关系所存在的问题(1) 插入异常。如果一个系刚成立尚无学生,和这虽然有了学生但尚未安排课程, 那么就无法把这个戏及其负责人的信息存入数据库。【但实际情况是:在还没有招生的时候,这个机构就可能已经成立了,而且有教师了。等等。】(2) 删除异常。某个系的学生全部毕业了,在删除该系学生选修课程的同时,把这个戏及其负责人的信息也丢掉了。【但实际情况是:该系还要继续招生。】(3) 冗余太大。每一个系负责人的姓名要与该系每一个学生的每一门功课的成绩出现的次数一样多。一个学生选一门课就跟着一个系名称和系的负责人姓名。【实际上只需要根据一条记录就可以知道这个学生在哪个系,再根据一条记录就知道这个系的负责人是谁。冗余数据造成的问题是修改的时候比修改到每一个记录,否则就回出现数据的不一致性。】。解决问题的方法将上述存在问题的单一关系分解为若干关系。 S(Sno , SDEPT , Sno->SDEPT) SG(AME,G,(AME)->G) DEPT(SDEPT , MN,SDEPT->MN) 规范化 函数依赖定义 设R(U )是属性集 U 上的关系模式。 X,Y是U 的子集。若对于 R(U )的任意一个可能的关系 r,r 中不可能存在两个元组在 X 上的属性值相等,而在 Y 上的属性值不等, 则称 X 函数确定 Y 或者 Y 函数依赖于 X 。记作 X->Y。注意:函数依赖和数据依赖同样是语义范畴的概念。只能根据语义来确定一个函数依赖。函数依赖不是指关系模式 R 的某个或某些关系满足的约束条件,而是指 R 的一切关系均要满足的约束条件。术语和记号(1) 非平凡的函数依赖。 X->Y( X 确定 Y) ,但是 Y 不包含于 X ,则称 X->Y 是非平凡的函数依赖。(2) 平凡的依赖。 X-> Y(X 确定 Y ),但是 Y 包含于 X ,则称 X-> Y 是平凡的函数依赖。(3)若 X->Y ,则称 X 是决定因素。(4)若 X->Y,Y->X 则记作 X<-->Y 。(5)若Y 不函数依赖于 X ,则记作 X->Y 。( X 不确定 Y )( Y 不依赖于 X) 定义 5 .2在R(U )种,如果 X ->Y ,并且对于 X 的任何一个真子集 X ,都有 X`->Y ,则称 Y 对X 完全函数依赖,记作 X——>Y。[ 意思是 X 中的所有属性的值才能确定 Y 的值] 否则为部分函数依赖。 X— p—>Y。第一篇基础篇3 比如在 SC 选课关系中, Sno->G , Cno->G, 但是(o)->G 。定义 5 .3在R(U )中,如果 X->Y,(Y 不包含于 X), Y->X,Y->Z ,则称 Z对X 传递函数依赖。( Z 传递函数依赖于 X )。注意:如果 X->Y,Y->X,Y->Z, 结果 X->Z 是直接函数依赖。而不是传递函数依赖。 .