资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,4.24,设有关系模式,R(ABCD),，,其上的,FD,集,F=,A,B,，,BC,，,DB,。,参考答案：,R,分解成,ACD,BD,，,试求,F,在,ACD,和,BD,上的投影。,解：,实际是求,F,+,在,ACD,和,BD,上的投影,设：,R,1,(ACD),，,R,2,(BD),由,推理规则：,F,1,=,A,C,，,DC,传递性,F,2,=,DB,第四章（,P144-145,）,数据库系统 习题课二 第四章习题,R(ABCD),，,F=,A,B,，,BC,，,DB,。,F,1,=,A,C,，,DC,，,F,2,=,DB,ACD,和,BD,是,BCNF,吗？如不是，试分解成,BCNF,。,解：,分析出键,分析函数依赖类型,或,按定义,判断范式,(a),用推理规则或求属性闭包法找出键,Key,1,:,AD,Key,2,:,D,(b),对,R,1,、,F,1,：,AD,C,部分依赖,1NF,分解方法：算法,4.6,1,AC,AD,或,AD,DC,对,R,2,、,F,2,：,按定义,4.24,达,BCNF,数据库系统 习题课二 第四章习题,p,*,不在任何函数依赖中的属性应列入键中,4.28,设有,R(,职工编号，日期，日营业额，部门名，,部门经理,),。,每职工每天一营业额：,(,职工编号，日期,),日营业额,每职工只在一部门工作：,职工编号,部门名,每部门名只有一位部门经理：,部门名,部门经理,参考答案：,(1),R,的,基本函数依赖集,F=,(,职工编号，日期,),日营业额，,职工编号,部门名，,部门名部门经理,Key:,(,职工编号，日期,),(2),(,职工编号，日期,),部门名,1NF,(,职工编号，日期,),部门经理,消除部分依赖,职工编号（部门名，部门经理,）,R,1,R,2,=,(,职工编号,日期,日营业额,),，,(,职工编号,部门名，部门经理,),F,1,=,(,职工编号，日期,),日营业额,Key1:,(,职工编号,日期,),R,1,无部分依赖，达,2NF,F,2,=,职工编号部门名，部门名部门经理,Key2:,职工编号,R,2,无部分依赖，达,2NF,p,p,(3),分解成,3NF,R,1,无传递依赖，达,3NF,R,2,中：,职工编号部门经理,是传,递,依赖关系,将,R,2,分解为,3NF,模式集,R,21,(,职工编号,部门名,),R,22,(,部门名，部门经理,),(,职工编号,日期,日营业额,),，,(,职工编号,部门名,),，,(,部门名,部门经理,),4.30,设有关系模式,R(ABCD),，,其上的,FD,集为,F=,AB,C,，,CA,，,CD,，,ACD,BC,F=,A,B,，,B,C,，,CD,，,AB,AD,CD,解,：,(1)R,的关键码,AB,、,BC,(2),中有,R,1,(ACD),，,R,2,(BC),R,1,R,2,=C,，,R,1,R,2,=AD,，,由,F,经合并性推理得：,CAD,，,无损,(3),F,1,=,C,A,，,CD,F,2,=,（,F,1,F,2,）,F,分解,不保持函数依赖,(4)R,1,的,F,1,=,C,A,，,CD,Key1,:C,按定义,4.19 R,1,达,BCNF,R,2,的,Key2,:BC,R,2,达,BCNF,数据库系统 习题课二 第四章习题,扩展：,和,的,关系模式,各达到第几范式？,应该为数据库模式中的每个模式达到的范式,数据库系统 习题课二 第四章习题,F=,A,B,，,B,C,，,CD,，,AB,AD,CD,解,：,(1)R,的关键码,A,(2),:,R,1,(AB),，,R,2,(AD),，,R,3,(CD),按算法,4.3,有损,数据库系统 习题课二 第四章习题,b,31,b,32,a,3,a,4,R,3,：,CD,A,i,Ri,A,B,C,D,R,1,：,AB,a,1,a,2,b,1,3,b,14,R,2,：,AD,a,1,b,22,b,23,a,4,a,4,a,4,a,2,a,2,b,13,b,13,(3),F,1,=A,B,F,2,=A,D,，,F,3,=,CD,（,F,1,F,2,F,3,）,F,分解,不保持函数依赖,(4)R,1,的,Key1,:A,按定义,4.19 R,1,达,BCNF,R,2,的,Key2,:A,按定义,4.19 R,2,达,BCNF,R,3,的,Key3,:C,按定义,4.19 R,3,达,BCNF,4.21,设有关系模式,R(ABC),，,其上的,FD,集为,F=,B,C,，,CA,，,那么分解,AB,AC,相对于,F,是否是无损分解和保持,FD,？说明理由,解,(1),中有,R,1,(AB),，,R,2,(AC),R,1,R,2,=A,，,R,1,R,2,=B,，,R2,R1,=C,在,F,中推导不出,AB,或,AC,，,有损,(2),F,1,=,B,A,F,2,=,C,A,（,F,1,F,2,）,F,丢失了,B,C,分解,不保持函数依赖,数据库系统 习题课二 第四章习题,第五章参考答案,PP.180 5.14,某商业集团有三个实体集。一个是,“,公司,”,实体集，属性有公司编号、公司名、地址等。二是,“,仓库,”,实体集，属性有仓库编号、仓库名、地址等。三是,“,职工,”,实体集，属性有职工编号、姓名、性别等。公司与仓库间存在,“,隶属,”,关系，每个公司管辖若干个仓库，每个仓库只属于一个公司管辖；仓库与间存在,“,聘用,”,联系，每个仓库可聘用多个职工，每个职工只能在一个仓库工作，仓库聘用职工有聘期和工资。画出,ER,图，并在图上注明属性、联系的类型。转换成关系模式集，并指出每个关系模式的主键和外键。,数据库系统 习题课二 第五章习题,ER,图,仓库,隶属,公司,职工,聘用,仓库名,公司编号,公司名,仓库编号,地址,职工编号,地址,性别,姓名,工资,聘期,1,m,1,n,数据库系统 习题课二 第七章习题,关系模式集,公司（,公司编号,，公司名，地址）,仓库（,仓库编号,，仓库名，地址，公司编号）,职工（,职工编号,，姓名，性别，仓库编号，聘期，公司）,数据库系统 习题课二 第七章习题,第七章参考答案,数据库系统 习题课二 第七章习题,一、,P250,7.3,数据库系统 习题课二 第七章习题,参考答案,:,(1),原子性,：,事务的所有操作“要么全做，要么全不做。,是数据库系统本身的职责；,由,DBMS,事务管理子系统实现。,(,保证了事务的一致性,),，保证数据库的完整性,(2),一致性,：,事务独立执行的结果应保持,DB,的一致性。,是编写事务的应用程序员的职责；,由,DBMS,完整性子系统测试。,保证数据库的完整性。,数据库系统 习题课二 第七章习题,(3),隔离性,(Isolation),：,-,多个事务并发执行时，系统应保证与这些事务,先后单独执行时的结果一样。,-,由,DBMS,的并发控制子系统实现。,-,提高事务的并发度，又不让错误发生。,(4),持久性,(Durability),：,-,一个已成功执行的事务对数据库的影响应该,是持久的，故障后可恢复。,-,由,DBMS,的恢复子系统实现。,-,保证已写入磁盘的数据不丢失或可恢复。,ACID,准则共同保证了数据库中的数据总是正确的,二、,P250,7.10,数据库系统 习题课二 第七章习题,参考答案,:,(1),检查点机制的主要思想,：,*,运行过程中由,DBMS,每隔一定时间在日志中设置一个检查点,*在检查点时刻，,把将上一个检查点后已,commit,的事务对,DB,的更新,写入磁盘,在日志文件中登入,记录,故障恢复时，只有最近一个检查点之后到发生故障时,的事务需要恢复,数据库系统 习题课二 第七章习题,(2)COMMIT,与,检查点时刻操作的协调,：,在检查点时刻，写入磁盘的是上一个检查点后已,commit,的事务对,DB,的更新,故障恢复时，重做的是从最近一个检查点之后到,发生故障时已,commit,的事务，这些事务被正向扫描写入,重做队列，并重新实施更新操作,三、,P250,7.20,数据库系统 习题课二 第七章习题,参考答案,:,可串行化调度与串行化调度的区别：,-,前者交叉执行各事务的操作，效果上相当于它们的某一串,行执行,;,-,后者串行执行各事务，无并发意义，系统资源利用率低,四、,P250,7.24,数据库系统 习题课二 第七章习题,参考答案,:,完整性规则的组成：,-,何时检查，,WHENEVER,-,检查什么错误，,IF,-,检出错误怎么办，,THEN,SQL,中的完整性约束：,-,域约束,-,基表约束,-,检查约束,或断言,扩展：,应了解各种约,束的说明方法,五、,P251 7.28,数据库系统 习题课二 第七章习题,参考答案,:,在基表,S,的定义中，用检查子句,CHECK(AGE BETWEEN 16 AND 25),在基表,SC,的定义中，做以下说明：,S#NOT NULL,C#NOT NULL,FOREIGN KEY(S#)REFERENCES S,FOREIGN KEY(C#)REFERENCES C,也可用断言,也可用域约束或断言,数据库系统 习题课二 第七章习题,在基表,SC,的定义中，用参照完整性约束,FOREIGN KEY(C#)REFERENCES C ON DELETE,RESTRICT,也可用触发器,在基表,SC,的定义中，用参照完整性约束,FOREIGN KEY(S#)REFERENCES S ON UPDATE CASCADE,习题课二结束,课堂练习：,某企业集团有若干工厂，每个工厂生产多种产品，且每一种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址，产品的属性有产品编号、产品名、规格，职工的属性有职工号、姓名、技术等级。请：,1.,为该集团进行概念设计，画出,E-R,图。,2.,将,E-R,图转换成关系模式，,并指出每个关系模式的主键和外键及范式级别,。,职工,聘用,工厂,生产,产品,职工号,姓名,聘期,工资,地址,工厂编号,厂名,产品号,产品名,规格,数量,n,1,m,n,技术等级,关系模式：,职工（,职工号,，姓名，技术等级，,工厂编号,，聘期，工资）外键：工厂编号,工厂（,工厂编号,，厂名，地址）,产品（,产品号,，产品名，规格）,生产（,工厂编号,，,产品号,，数量）两个外键分别为：工厂编号，产品号,3,CREATE TABLE,生产,（工厂编号,CHAR,（,10,），,产品号,CHAR,（,8,），,数量,INT,，,PRIMARY KEY,（工厂编号，产品号），,FOREIGN KEY,工厂编号,REFERENCES,工厂,FOREIGN KEY,产品号,REFERENCES,产品,CHECK(,数量,=300),）；,补充习题：,设有关系模式,R(SNO,CNO,GRADE,TNAME,TADDR),，其属性分别表示学生学号、课程号、成绩、任课教师名、教师地址。规定：每个学生一门课只有一个成绩；每门课只有一个教师任教；每个教师只有一个地址，所有教师不同名。,(1),试写出关系模式,R,基本的函数依赖和候选键。,(2),试把,R,分解成,2NF,模式集，并说明理由。,(3),试把,R,分解成,3NF,模式集，并说明理由。,R(SNO,CNO,GRADE,TNAME,TADDR),每个学生一门课只有一个成绩；,每门课只有一个教师任教；,每个教师只有一个地址，所有教师不同名。,(1),试写出关系模式,R,基本的函数依赖和候选键,F=,，,，,SNO,CNO GRADE,CNOTNAME,TNAMETADDR,KEY=,SNO,CNO,(2),试把,R,分解成,2NF,模式集，并说明理由,;,=,R1(SNO,CNO,GRADE
展开阅读全文