关系数据库范式规则.ppt

  1. 1、本文档共54页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

;关系数据库系统具有三级模式结构,最主要的是中间层的全局模式结构,简称关系数据库模式或数据库模式。

一个关系数据库模式由一个面向具体应用所涉及的假设干个关系模式所组成,这些关系模式通过外码建立相互联系,形成一个结构化的数据整体。;一个数据库系统逻辑设计的好坏主要看数据库模式设计的好坏,一个数据库模式设计的好坏又主要看所含的各个关系模式设计的好坏。

如果各个关系模式结构结构合理、功能简单明确、标准化程度高。就能够确保所建立的数据库具有:

较少的数据冗余、较高的数据共享度、较好的数据一致性、较灵活和方便的数据更新能力。;数据库根底与应用;3.1数据依赖

在现实生活中,事物之间〔内部〕的各特征之间存在着相互依赖和制约的关系。用数据来描述和处理,需要把具有共同特征的事物归为一类。并可进一步细分。

如把人归为一类,把书归为一类等。

如针对学校的数据库管理需要,把所有人员分为教师类、管理人员类和学生类。;每一种类型的数据与数据之间的联系,在关系数据库系统中都是利用相应的关系来描述的。因为关系是由属性构成的,所以数据依赖的根底是属性之间的数据依赖。

数据依赖包括函数依赖和多值依赖两个方面。

在一个关系中,属性=变量,属性域=变量的取值范围,属性在元组上的取值=属性变量的当前值。单值〔映射〕函数,多值函数。如:f(x)=2x,f(n)=(-1)n等。;定义1:设一个关系为R〔U〕,X和Y为属性集U上的子集,假设对于元组中X上的每个值都有Y上的一个惟一值与之对应,那么称X和Y具有函数依赖关系,并称X函数决定Y,或称Y函数依赖于X,记作X→Y,称X为决定因素。

例3-1设一个职工关系〔职工号,姓名,性别,年龄,职务〕就有函数依赖关系:

职工号→姓名,职工号→性别,职工号→年龄,职工号→职务。;假设一个关系中的属性子集X不能函数决定另一个属性子集Y,那么记作X→/Y,读作X不能函数决定Y,或Y不能函数依赖于X。

定义2:设一个关系为R〔U〕,X和Y为属性集U上的子集,假设X→Y且X≯Y〔Y不是X的子集〕,那么称X→Y为非平凡函数依赖,否那么假设X﹥Y〔Y是X的子集〕,那么必有X??Y,称X→Y为平凡函数依赖。因为整体决定局部,平凡函数总是成立的。就是说,;↘关系中一个元组的任一属性值能够函数决定它自己的值,任一属性组的值能够函数决定任一属性或属性子集的值。

平凡函数依赖又称为函数依赖的自反性规那么。

如在职工关系中,职工号总能函数决定它本身,对于任给一个职工号,都有它本身的职工号值惟一对应;职工号和性别构成的属性子集总是能够函数决定其中的职工号或性别属性,记作

〔职工号,性别〕→职工号和〔职工号,性别〕→性别。

通常讨论的都是非平凡函数。;定义3:设一个关系为R〔U〕,X和Y为属性集U上的子集,假设X→Y,同时X的一个真子集X’也能够函数决定Y,即X’→Y,那么称X局部函数决定Y,或Y局部函数依赖于X,记作X--p→Y。否那么,假设不存在一个真子集X’,使得X’也能够函数决定Y,那么称X完全函数决定Y,或Y完全函数依赖于X,记作X--f→Y。X→Y的局部函数依赖也称为局部函数依赖。例如:;例如:在职工关系中,职工号与其他每个属性之间的函数依赖都是完全函数依赖。

真子集职工号→年龄,所以存在局部函数依赖:

〔职工号,性别〕--p→年龄。

以下图;〔SNO,CNO〕f?GRADE

〔完全函数依赖〕

〔SNO,CNO〕p?CREDIT

〔局部函数依赖〕;例3-2设一个教师任课关系〔教工号,姓名,职称,课程号,课程名,课时数,课时费〕函数依赖分析:

主码:〔教工号,课程号〕

教工号→姓名,教工号→职称;课程号→课程名,课程号→课时数;

完全函数依赖:〔职称,课程号〕--f→课时费

局部函数依赖:〔教工号,课程号〕--p→姓名,〔教工号,课程号〕--p→职称,…;定义4:设一个关系为R〔U〕,X,Y和Z为属性集U上的子集,其中X→Y,Y→Z,但Y→\X,Y≯Z〔Z不是Y的子集〕那么存在X→Z,称此为传递函数依赖,即X传递函数决定Z,Z传递函数依赖于X。;例3-3设一个学生关系〔学号,姓名,性别,系号,系名,系主任名〕,函数依赖分析:;定义5:设一个关系为R〔U〕,X,Y和Z为属性集U上的子集,假设X→Y,那么存在XZ→YZ和XZ→Y。;定义6:设一个关系为R〔U〕,X和Y为属性集U上的子集,假设X→Y,并且为完全非平凡函数依赖,同时Y为单值属性,那么称X→Y为R的最小函数依赖。由R中所有最小函数依赖构成R的最小函数依赖集,其中不含有冗余的传递函数依赖。

例3-4设一个关系R〔A,B,C,D〕,函数依赖集FD={

文档评论(0)

181****7662 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档