chap6关系数据理论.ppt

1、Lecture 6关系数据理论、大学计算机张延君张延俊-Jun Department of Computer、Handan College、画外音、我国有发明专利、实用型、外观设计等三项专利。技术含量比较高的包括发明专利、发明改进、组合发明、创作型发明。在这方面，很多企业，尤其是国内企业在国家知识产权局申请专利，大部分集中在实用型，外观设计多，技术门槛较高的发明相对较少。据2005年统计，只有0.3企业拥有自主知识产权的核心技术。很多企业一般再现轻型研发，重新引入轻型消化，重新模仿轻型创新。如果创新水平低，高端、创造力、整合性创新就少，创新并没有成为大多数企业的内在动力。最近论坛上，国家知识产

2、权局局长田利浦表示，我国企业只有1.1%获得了专利。我们企业只有0.17%的企业获得了发明专利。拥有自己商标的企业也只有40%，著名商标极少。据悉，这一结果之一是，我们企业要向外国专利持有人支付国产手机售价的20%、电脑售价的30%、数码机械销售价格的20-40%，每台DVD机器不到30美元，给别人的版税接近10美元，生产企业的最终利润只有1美元。关于PK，“超级女声”被热门，“PK”这个词被广为宣传。“PK”由2名实力相当的选手进行较量，最终只赢了一名，另一名落选。超级女声比赛越来越热，比赛中每个PK环节的心都怦怦直跳。“没有PK能做吗？”变成了观众的声音，越来越响。现在“PK”一词的使用率

3、急剧上升，甚至出现在比较正式的场合。PK的两个说明：1。现有和在线游戏的Player Kill:杀死计算机或其他播放器。PK这个词在文字MUD(泥浆)游戏中最先流行。PK的意思等于“杀人”。唯一的区别是杀人是罪。PK表示没有好恶。2.体育中Point Kick:足球的点球。project manager team leader human resource(项目经理team leader人力资源)、常用英语缩写、DJ: DISCO jockey、DISCO舞厅的主持人或唱片文章，负责从各种音乐中挑选适当的音乐，让客人听。目前广播或音乐节目主持人也被称为DJ主持人。pvi:Very Import

4、ant Person，贵宾。错误：臭虫，在IT行业，计算机内部出现的小故障、软件程序缺陷和错误也被称为“错误”。联合国：United nations，联合国。英国：United kingdom，英国。WTO:world trade organization(世界贸易组织)。It:信息技术，信息技术。Ip: internet protocol，id: identifier，PS:Photoshop XP:experience DIY:do it youself Bt:BitTorrent，p22，Outline，提出6.1问题6.2规范化* 6.3数据依赖的巩俐系统*6.4模式分解6.5概要，提

5、出6.1问题，关系数据库逻辑设计的具体问题，如何创建合适的数据模式？数据库逻辑设计的工具关系数据库的规范化理论。6.1.1概念审查6.1.2数据依赖性6.1.3数据依赖性对关系模式的影响、6.1.1概念审查、关系模式：关系说明以及R(U、D、DOM)的五个部分。F) R:关系名称u:构成关系的属性名称集d:属性组u中的属性域域域域域域Domain DOM:属性到域映像集f:属性间数据的相关性相关性集相关性集关系数据库：记录的集合关系数据库的架构3360表结构(属性定义)的集合，6.1.2什么是数据相关性？数据相关性是关系内部属性和属性之间的约束关系约束。反映现实世界属性之间相互关联的抽象数据内

6、在性质含义的类型函数取决于功能依赖型多值依赖型多值依赖型(MVD)其他关系模式R(U、D、DOM、F)。f)示例：关系模式Student，其中U Sno、Sdept、Mname、Cname、Grade属性组U的函数集为f: f SnO sdept、sdept mname或dean，(关系模式studept数据冗馀必须尽可能少。原因：是纲要中存在的某些资料相依性造成的。解决方法：分解关系模式以删除不适当的数据相关性。将此单一样式分为S(Sno、Sdept和Sno Sdept)三种关系样式。SC(Sno，Cno，Grade，(Sno，Cno)Grade)；DEPT(Sdept，Mname，Sdep

7、t Mname)，6.2规范化，规范化理论用于重建关系模式并分解关系模式以删除不适当的数据相关性，从而解决异常插入、异常删除、异常更新和重复数据的问题。函数6.2.1是6.2.2代码6.2.3范式6.2.4多值依赖6.2.5 4NF，定义6.1 R(U)是属性集U的关系模式，x和y是U的子集。对于R(U)的一个可能关系r，如果r中的两个元组不能与x的属性值相同，并且y的属性值不相同，则称为“x函数确定y”或“y函数依赖x”，并写为XY。如果为XY但为Y X，则XY为非重要函数相关性(仅对此进行了说明)如果为YX，则XY为关系SC(Sno，cno，grade)中的：非重要函数相关性(Sno，Cn

8、o，Grade)。如果是XY，YX，则记录为XY。例如，(snosname，snamesno)、6.2.1函数依赖关系、6.2.1函数依赖关系、在定义6.2 R(U)中为XY时，X的实际子集X之一具有X Y，但是如果Y不完整函数依赖X，则Y依赖X子函数的Partial。示例(Sno，Cno)Grade是完全函数依赖项，(Sno，Cno)Sdept是部分函数。在6.3定义R(U)中，如果XY，(Y X)，Y X，Y Z，则Z依赖于X传递函数。X Z示例在：关系Std(Sno，Sdept，Mname)中，Sno Sdept，Sdept Mname Mname传递函数取决于Sno，6.2.2代码。如

9、果定义为6 K U，则K称为r的后线代码。如果有多个候选代码，请选择其中一个作为“Primary Key(主代码)”。所有候选代码中包含的属性(即未包含在称为主属性的代码中的属性)称为非主属性或非代码属性。完整属性群组是代码(称为完整)，单一属性Sno是代码，SC(Sno，Cno，Grade)中的(Sno，Cno)是代码范例3关系模式R(Player，Work，Audience)6.2.3范式，范式Normal Form要求满足特定级别关系模式的聚合关系数据库的关系满足特定要求。满足不同层次的要求是不同的范式。范式类型：第一范式(1NF)第二范式(2NF)第三范式(3NF) BC范式(Bcnf

10、)boys(Bcnf)与大邱一起成为第四范式(4NF)第五范式(5NF)通过模式分解，可以转换为多个高级范式的关系模式集合的低级范式的关系模式。此过程称为规范化Normalization范式之间的连接。如果6.2.3范式，1NF定义的：关系模式R的所有属性都是不可分割的基本数据项，则不满足R1NF第一范式的数据库模式不能称为关系数据库，但满足第一范式的关系模式不一定是良好的关系模式。2NF定义：如果R1NF存在，并且每个非注释性属性的整个函数依赖于代码，则R2NF .示例关系模式s-l-c (SnO，sdept，sloc，cno，grade) s-l-c的代码满足(SnO，Cno) S-L-C

11、的第一个范例。Sdept，Sloc部分函数因代码而异。解决方法：将S-L-C分解为两种关系模式，从而消除了这部分函数依赖SC(Sno，Cno，Grade) S-L(Sno，Sdept，Sloc)，6.2.3范式的情况，但是在关系模式下完全消除了各种异常和数据重复如果3NF的定义关系模式R没有这些代码X，属性组Y和非主属性Z(Z Y)，则XY，YZ成立，Y X成立，则称为R 3NF。如果为R3NF，则每个非注释性属性既部分依赖于代码，也不传递从属代码。S-L(Sno，Sdept，Sloc)不属于第三范式。解决方法：利用投影分解法，将S-L分解为两种关系模式，消除传递函数依赖性。6.2.3范式，B

12、CNF定义：关系模式R1NF，XY和Y X时X需要包含代码时R BCNF。等于：每个决定性因素都是候选人代码。如果RBCNF中的所有非注释性属性对于每个代码都是完全的函数依赖项，则所有主属性对于所有不包含的代码都是完全的函数依赖项。没有完全依赖属性集而不是代码的属性。R如果是BCNF，则为R 3NF；相反，不一定成立。充分的，不必要的。6.2.3范式，示例5关系模式C(Cno、Cname、Pcno) Cno代码，cno cname，cno pcno示例6关系模式S(Sno、Sname、Sdept、)示例7关系模式Sno假设一个科目的排名没有并列。(S，J) P，(J，P) S，SJP有两个候选

13、代码：S，J，J，P。示例8在关系模式STJ(S，T，J)中，S代表学生，T代表教师，J代表课程。假设一位老师只教一门课。候选代码：(S，T)，(S，J) (S，T) J，(S，J) T，T J，但T不是代码。t是决定因素。解决方法：将STJ分割为两种关系模式：ST(S，T) BCNF，TJ(T，J) BCNF。6.2.4多值从属关系，R(U)是特性集U的关系模式，x、y和z是特性集U的子集，ZUXY。关系模式R(U)的多值由XY确定，只有R(U)的关系R的给定对(X，Z)值的Y值集。此值集仅由X值确定，与Z值无关。预科学校中的一门课程由多名教师授课，他们使用同一套参考书。每位讲师可以讲授多门

14、课程，每本参考书可用于多门课程。6.2.4多值依赖，多值依赖的另一等效格式定义：如果R(U)的关系R具有元组T，S创建tX=sX，则元组W，v r，(W，V为S，其中X，Y是U的子集，Z=U-X-Y。平凡的多值依赖和不平凡的多值依赖被称为平凡的多值依赖。否则，XY为非平凡的多值依赖是10关系模型WSC(W，S，C) W表示仓库，S表示保管人，C表示商品。假设每个仓库有几个保管人，有几个商品。每个保管人保管的仓库中的所有商品。每个商品都保存在所有保管人那里。，6.2.4多值从属，WS和WC，6.2.4多值从属，多值从属性质：(1)多值从属镜射XY，XZ，其中ZUXY (2)多值从属为传递性XY，YY XY为XY。(4)对于XY、XZ和XY Z。(5) XY、XZ、XYZ表示XYZ。(6)对于XY、XZ、XY-Z和XZ -Y。多值相关性和函数相关性的差异：(1)多值相关性的有效性与属性集的范围相关。(2)如果在R(U)中设置了函数依赖XY，那么对于所有Y Y Y，XY都成立。如果多值从属XY在R(U)中成立，则Y Y的XY成立，4范