模式分解例题

《模式分解例题》由会员分享，可在线阅读，更多相关《模式分解例题（7页珍藏版）》请在装配图网上搜索。

1、模式分解例题设有关系模式R(u, F),其中 U=A,B,C, D, E , F = AB tC,B tD,D tE,C tB , 试问R最高为第几范式,并解释原因?如果R不是3NF 或BCNF,要求将其分解为3NF 和 BCNF关系R中的函数依赖如下图表示R:A, B tC；汨tD;D tE;Q tB第一范式规定关系的每一个分量必须是一个不可分的数据项。可以看出,该关系满足第一 范式。如果关系模式R满足第一范式，且它的任何一个非主属性都完全函数依赖于任一个候选 码，则R满足第二范式(简记为2NF)。所以不是第二范式分解成第二范式R1 :A,B tC；C tBR2：qB tD;D tE；如果关

2、系模式R满足2 NF,并且它的任何一个非主属性都不传递依赖于任何候选码，则 称R是第三范式(3NF)，记作Rg3NFo分解成第三范式R1 :qqA,B tC；qC tBR 21:B tDR22 :qD tE如果关系模式R是1NF，且每个属性都不传递依赖于R的候选码,那么称R 是BCNF的模式。R1 ：A, B tC；Q tBR21:B tDR2 2:D tER1中属性B传递依赖于R的候选码AB,故R1不是BCNF范式关系模式ReINF，若XtY，且YcX时，X必含有候选码，则RgBCNFoR1中Ct B,且BcC ,但B不含有任何候选码，故R1不是BCNF范式分解成BCNF范式R1 1 :A,

3、BR12 :Q tBR21 :B tDR22:D tE候选码是什么?能够唯一标识一个元组的某一属性或属性组。候选码：（A,B）和（A,C）假设有一个名为参加的关系,该关系有属性:职工（职工名）、工程（工程名）、时数（花费在工 程上的小时数）和工资（职工的工资）;一个参加记录描述一个职工花费在一个工程上的总时数 和他的工资；另外，一个职工可以参加多个工程，多个职工可以参加同一个工程（用A、B、C、D分别代表属性职工、工程、时数和工资）。请回答如下各问题：1）确定这个关系的关键字;AB2）找出这个关系中的所有函数依赖;AB-C， A-D3）指出这个关系上的哪些函数依赖会带来操作异常现象;D 对关键

4、字 AB 的部分函数依赖可能会带来如下问题: 数据冗余:一个职工参加多个工程，则职工的工资值会重复;更新异常：当改变职工的工资时，可能会只修改了一部分，从而造成数据不一致; 插入异常：当一个职工尚未承担工程，但要插入职工信息（如工资）则不允许（因为没有完整的 关键字）;删除异常:当某个工程结束,删除工程信息时，可能会将职工信息（如工资）一同删除（如果职 工只参加了一项工程）4）这个关系是第几范式关系?2NF5）计算该关系上函数依赖集的最小覆盖； Fm=AB-C，A-D6）将该关系分解成尽可能高的范式,并指明是第几范式？分解为R1（A,B,C ）和R2（A，D）结果为4NF对于学生选课关系,其关

5、系模式为： 学生（学号，姓名,年龄，所在系）；课程（课程名，课程号，先行课）;选课（学号，课程号 成绩）。 用关系代数完成如下查询。1）求学过数据库课程的学生的姓名和学号。2）求学过数据库和数据结构的学生姓名和学号。3）求没学过数据库课程的学生学号。4）求学过数据库的先行课的学生学号。程序设计题 现有关系数据库如下：学生（学号,姓名，性别,专业、奖学金）课程（课程号，名称，学分H 学习（学号，课程号，分数）用关系代数表达式实现下列14小题；用SQL语言实现下列5 8小题。1. 检索“国际贸易”专业中获得奖学金的学生信息，包括学号、姓名、课程名和分数；2. 检索学生成绩得过满分（100 分）的课

6、程的课程号、名称和学分;3检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名 和专业；4.检索没有任何一门课程成绩在 80 分以下的学生的信息，包括学号、姓名和专业;5 检索没有获得奖学金、同时至少有一门课程成绩在9 5分以上的学生信息，包括学号、姓 名和专业;6 检索没有任何一门课程成绩在8 0分以下的所有学生的信息，包括学号、姓名和专业 对成绩得过满分（10 0分）的学生，如果没有获得奖学金的，将其奖学金设为1 0 00元；8定义学生成绩得过满分（1 00分）的课程视图AAA，包括课程号、名称和学分；1. 口学号，姓名，课程名，分数（。奖学金0人专业=国际贸易

7、（学生R学习R课閏）2. n课程号，名称，学分（。分数=100（学习8课程）3. n学号，姓名，专业（。奖学金 =0人分数95（学生8学习）4. n学号，姓名，专业（学生）一n学号，姓名，专业（。分数80（学生8学习） 5.SELECT学生.学号，姓名，专业FROM学生，学习WHERE 学生.学号=学习.学号AND 学习.课程号=课程.课程号 AND 奖学金V=0 AND分数9 5 6.S ELECT 学号，姓名，专业FROM 学生a WHERE 学号 NOT IN（SELECT 学号a FROM 学习a WHERE 分数v80）7. UPD ATE 学生SET 奖学金=1000 WHERE奖

8、学金V=0 AND 学号 IN（SELECT学号aFROM学习WHERE 分数=100）8. CREATE VIEW AAA （课程号，名称，学分）AS SELECT课程号，名称，学分FORM 课程WHER E 课程号 IN（SELECT课程号 FROM学习WHERE 分数= 100)设关系模式 RvA,B, C,D,E,F,函数依赖集 F=ABE, AC-F, AD-B, B-C,C-DO1）证明AB、AC、AD均是候选关键宇。2）证明主属性C部分依赖于关键字AB,传递依赖于AD。同时证明主属性D部分依 赖于关键字AC,传递依赖于关键字AB。1) V= ABECDF = ABECDF = A

9、BECDF2) V BC ADB,BCT CDJ BC,CDABCDEFGA AB 为码ABCDEFG A AC 为码ABCDEFG A AD 为码A ABCAADCA ACCAABC图中显示一张交通违章处罚通知书，根据这张通知书所提供的信息，设计一个E-R模型，并将 这个E - R模型转换成关系数据模型，要求标注主码和外码。交通违章逼知书=编号=TZU719姓名=xxx驾趣鳩号:；x x x x x x 地址=X XXX XXX XXXtea： X X X X X XX X X X X X对1动车牌照号=址丈XX 璽号二 X XX X XX 制造厂=X X X X X X 生产FT期=X X

10、 X X X X 违章 11期2 X X XX X X 时间2 X X X X X X 地点二 X XX X XX12 a X x x x x x处罚方式誓羸菱字；XXX 警察编号:：XXX 被处罚人签字XXX注；一张违章通彌书可能有多项处罚，例妣 希罚款警療司机机动车经聽处罚通知解法二机动车司机（驾照号，姓名，地址，邮编，电话）PK=驾照号机动车（牌照号，型号，制造厂，生产日期）PK=牌照号 警察（警察编号,姓名） 卩尺=警察编号 处罚通知（编号，日期，时间，地点，驾照号，牌照号，警告，罚款，暂扣，警察编号） 卩尺=编号FK=驾照号，牌照号，警察编号司机（驾照号，姓名，地址，邮编，电话）PK

11、=驾照号机动车（牌照号，型号，制造厂，生产日期）PK=牌照号警察（警察编号，姓名）PK-警察编号通知书（编号，日期，时间，地点，驾照号，牌照号，警察编号）卩尺=编号FK=驾照号，牌照号，警察编号处罚（编号，处罚方式）PK=编号，处罚方式设有一家百货商店，已知信息有：1）每个职工的数据是职工号、姓名、地址和他所在的商品部。2）每一商品部的数据有:它的职工，经理和它经销的商品。3）每种经销的商品数有：商品名、生产厂家、价格、型号（厂家定的）和内部商品代号（商店 规定的）。4）关于每个生产厂家的数据有：厂名、地址、向商店提供的商品价格。请设计该百货商店的概念模型，再将概念模型转换为关系模型。注意某些信息可用属性表示, 其他信息可用联系表示。harPel5-t3百策裔店的E-R厚稷型概念模型如图所示。关系模型为：职工（职工号，姓名，住址，工作商品部）；商品部（商品部号，名称，经理职工号，经理名）； 商品（商品代号，价格，型号，出厂价格）；生产厂家（厂名，地址）； 销售（商品代号，商品部号）； 生产（厂名，商品代号）。 职工:职工号，姓名，住址； 商品部:商品部号,名称；商品：商品代号,价格,型号，出厂价格 生产厂家:厂名,地址。