(完整word版)模式分解例题

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

2、，并且它的任何一个非主属性都不传递依赖于任何候选码，则称 R 是第三范式 (3NF), 记作 R 3NF 。分解成第三范式R1 ：A，BC；C BR21:B DR22:D E?如果关系模式R 是 1NF ，且每个属性都不传递依赖于R 的候选码，那么称R是 BCNF 的模式。R1 ：A，BC；C BR21:B DR22:D ER1 中属性 B 传递依赖于R 的候选码 AB ，故 R1 不是 BCNF 范式关系模式R1NF ，若 XY，且 YX 时， X 必含有候选码，则RBCNF 。R1 中 C B，且 B C ，但 B 不含有任何候选码，故 R1 不是 BCNF 范式分解成 BCNF 范式R1

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

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

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

6、姓名、课程名和分数；2.检索学生成绩得过满分(100 分 )的课程的课程号、名称和学分；3.检索没有获得奖学金、同时至少有一门课程成绩在95 分以上的学生信息，包括学号、姓名和专业；4.检索没有任何一门课程成绩在80 分以下的学生的信息，包括学号、姓名和专业；5.检索没有获得奖学金、同时至少有一门课程成绩在95 分以上的学生信息，包括学号、姓名和专业；6.检索没有任何一门课程成绩在80 分以下的所有学生的信息，包括学号、姓名和专业；7.对成绩得过满分(100 分)的学生，如果没有获得奖学金的，将其奖学金设为1000 元；8.定义学生成绩得过满分(100 分 )的课程视图AAA ，包括课程号、名

7、称和学分；1. 学号，姓名，课程名，分数( 奖学金 >0专业 =国际贸易 (学生学习课程)2. 课程号，名称，学分( 分数 =100(学习课程 )3. 学号，姓名，专业( 奖学金 <=0分数 >95( 学生学习 )4. 学号，姓名，专业( 学生 ) 学号，姓名，专业( 分数 <80( 学生学习 )5.SELECT学生 .学号，姓名，专业FROM学生，学习WHERE学生 .学号 =学习 .学号AND学习 .课程号 =课程 .课程号AND奖学金 <=0 AND分数 >956.SELECT学号，姓名，专业WHERE学号NOT IN(SELECT学号FROMWHER

8、E7.UPDATE学习分数 <80)学生SET 奖学金 =1000WHERE奖学金 <=0 AND(SELECT学号学号INFROM学习WHERE分数 =100)8.CREATE VIEW AAA(课程号，名称，学分)AS SELECT课程号，名称，学分FORM课程WHERE课程号(SELECT课程号INFROMWHERE学习分数 =100)设关系模式R<A ， B， C， D， E， F>，函数依赖集F AB E， AC F， AD B，B C，C D。1）证明 AB 、 AC 、AD 均是候选关键宇。2）证明主属性C 部分依赖于关键字AB ，传递依赖于赖于关键字AC

9、 ，传递依赖于关键字AB 。1） = ABECDFABCDEF AB 为码= ABECDFABCDEF AC 为码= ABECDFABCDEF AD 为码AD 。同时证明主属性D 部分依2）B C ABC AD B，BC CD BC，CD ADC ACC ABC图中显示一张交通违章处罚通知书，根据这张通知书所提供的信息，设计一个并将这个 E-R 模型转换成关系数据模型，要求标注主码和外码。E-R模型，司机（驾照号，姓名，地址，邮编，电话）PK= 驾照号机动车（牌照号，型号，制造厂，生产日期）PK= 牌照号警察（警察编号，姓名）PK= 警察编号处罚通知（编号，日期，时间，地点，驾照号，牌照号，警

10、告，罚款，暂扣，警察编号）PK= 编号FK= 驾照号，牌照号，警察编号司机（驾照号，姓名，地址，邮编，电话）PK= 驾照号机动车（牌照号，型号，制造厂，生产日期）PK= 牌照号警察（警察编号，姓名）PK= 警察编号通知书（编号，日期，时间，地点，驾照号，牌照号，警察编号）PK= 编号FK= 驾照号，牌照号，警察编号处罚（编号，处罚方式）PK= 编号，处罚方式设有一家百货商店，已知信息有：l ）每个职工的数据是职工号、姓名、地址和他所在的商品部。2）每一商品部的数据有：它的职工，经理和它经销的商品。3）每种经销的商品数有：商品名、 生产厂家、 价格、 型号（厂家定的）和内部商品代号（商店规定的）。4）关于每个生产厂家的数据有：厂名、地址、向商店提供的商品价格。请设计该百货商店的概念模型， 再将概念模型转换为关系模型。 注意某些信息可用属性表示，其他信息可用联系表示。概念模型如图所示。