《南京邮电大学数据库系统课后习题答案2》由会员分享，可在线阅读，更多相关《南京邮电大学数据库系统课后习题答案2（34页珍藏版）》请在金锄头文库上搜索。
1、4.24 设有关系模式R(ABCD)，其上的FD集F=AB，BC，DB。参考答案：R分解成ACD, BD，试求F在ACD和BD上的投影。解：实际是求F+在ACD和BD上的投影设：R1(ACD)， R2(BD)由推理规则： F1 =AC，DC 传递性F2 =DB 第四章（P144-145）数据库系统 习题课二 第四章习题 R(ABCD)，F=AB，BC，DB。F1 =AC ，DC ，F2 =DBACD和BD是BCNF吗？如不是，试分解成BCNF。 解：分析出键分析函数依赖类型或按定义判断范式(a)用推理规则或求属性闭包法找出键Key1: ADKey2: D(b) 对R1 、 F1 ： ADC 部
2、分依赖 1NF分解方法：算法4.61AC, AD 或 AD, DC对R2、 F2 ： 按定义4.24 达BCNF数据库系统 习题课二 第四章习题 p*不在任何函数依赖中的属性应列入键中4.28设有R(职工编号，日期，日营业额，部门名，部门经理)。每职工每天一营业额：(职工编号，日期)日营业额每职工只在一部门工作：职工编号部门名每部门名只有一位部门经理：部门名部门经理参考答案：(1)R的基本函数依赖集F=(职工编号，日期)日营业额，职工编号部门名，部门名部门经理Key: (职工编号，日期) (2)(职工编号，日期)部门名 1NF(职工编号，日期)部门经理 消除部分依赖 职工编号（部门名，部门经理
3、 ）R1,R2=(职工编号,日期,日营业额)，(职工编号,部门名，部门经理)F1=(职工编号，日期)日营业额Key1: (职工编号,日期),R1无部分依赖，达2NFF2=职工编号部门名，部门名部门经理 Key2: 职工编号, R2无部分依赖，达2NF pp(3)分解成3NFR1无传递依赖，达3NF R2中：职工编号部门经理 是传递依赖关系 将R2分解为3NF模式集R21(职工编号,部门名)R22(部门名，部门经理 )(职工编号,日期,日营业额)，(职工编号,部门名)，(部门名,部门经理)4.30 设有关系模式R(ABCD)，其上的FD集为 F=ABC，CA，CD， ACD, BC F=AB，B
4、C，CD， AB,AD,CD 解 ：(1)R的关键码 AB、BC(2) 中有R1(ACD)， R2(BC)R1R2=C， R1R2=AD，由F经合并性推理得： CAD，无损(3) F1 =CA，CD , F2 = （F1F2） F分解不保持函数依赖(4)R1的F1 =CA，CD Key1: C 按定义4.19 R1 达BCNFR2的Key2: BC R2 达BCNF数据库系统 习题课二 第四章习题 扩展： 和的关系模式各达到第几范式？应该为数据库模式中的每个模式达到的范式数据库系统 习题课二 第四章习题 F=AB，BC，CD， AB,AD,CD解 ：(1)R的关键码 A(2):R1(AB)，
5、R2(AD)，R3(CD) 按算法4.3 有损数据库系统 习题课二 第四章习题 b31b32a3a4 R3 ：CDAi RiABCDR1 ：ABa1a2b13b14 R2 ：ADa1b22b23 a4 a4a4a2 a2b13b13(3) F1 =AB , F2 =AD，F3 =CD （F1F2 F3）F 分解不保持函数依赖(4)R1的Key1: A 按定义4.19 R1 达BCNFR2的Key2: A 按定义4.19 R2 达BCNFR3的Key3: C 按定义4.19 R3 达BCNF4.21设有关系模式R(ABC )，其上的FD集为F= BC，CA ， 那么分解AB, AC 相对于F是否
6、是无损分解和保持FD？说明理由解 (1) 中有R1(AB)， R2(AC)R1R2=A， R1R2=B， R2R1=C在F中推导不出 AB或AC，有损(2) F1 =BA , F2 = CA （F1F2） F,丢失了BC分解不保持函数依赖数据库系统 习题课二 第四章习题 第五章参考答案 PP.180 5.14 某商业集团有三个实体集。一个是“公司”实体集， 属性有公司编号、公司名、地址等。二是“仓库”实 体集，属性有仓库编号、仓库名、地址等。三是“职 工”实体集，属性有职工编号、姓名、性别等。公司 与仓库间存在“隶属”关系，每个公司管辖若干个仓 库，每个仓库只属于一个公司管辖；仓库与间存在“
7、聘用”联系，每个仓库可聘用多个职工，每个职工只 能在一个仓库工作，仓库聘用职工有聘期和工资。画 出ER图，并在图上注明属性、联系的类型。转换成关 系模式集，并指出每个关系模式的主键和外键。数据库系统 习题课二 第五章习题 ER图仓库隶属公司职工聘用仓库名公司编号公司名仓库编号地址职工编号地址性别姓名工资聘期1m 1n数据库系统 习题课二 第七章习题 关系模式集公司（公司编号，公司名，地址）仓库（仓库编号，仓库名，地址，公司编号）职工（职工编号，姓名，性别，仓库编号，聘期 ，公司）数据库系统 习题课二 第七章习题 第七章参考答案数据库系统 习题课二 第七章习题 一、P250 7.3数据库系统 习
8、题课二 第七章习题 参考答案:(1) 原子性：事务的所有操作“要么全做，要么全不做 。是数据库系统本身的职责；由DBMS事务管理子系统实现。(保证了事务的一致性)，保证数据库的完整性 (2) 一致性：事务独立执行的结果应保持DB的一致性。是编写事务的应用程序员的职责；由DBMS完整性子系统测试。保证数据库的完整性。数据库系统 习题课二 第七章习题 (3) 隔离性(Isolation)：-多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样。-由DBMS的并发控制子系统实现。-提高事务的并发度，又不让错误发生。(4) 持久性(Durability)：-一个已成功执行的事务对数据库的影
9、响应该是持久的，故障后可恢复。-由DBMS的恢复子系统实现。-保证已写入磁盘的数据不丢失或可恢复。ACID准则共同保证了数据库中的数据总是正确的二、P250 7.10数据库系统 习题课二 第七章习题 参考答案:(1) 检查点机制的主要思想： *运行过程中由DBMS每隔一定时间在日志中设置一个检查点*在检查点时刻， 把将上一个检查点后已commit的事务对DB的更新写入磁盘 在日志文件中登入记录 故障恢复时，只有最近一个检查点之后到发生故障时的事务需要恢复数据库系统 习题课二 第七章习题 (2) COMMIT与检查点时刻操作的协调：在检查点时刻，写入磁盘的是上一个检查点后已commit的事务对D
10、B的更新 故障恢复时，重做的是从最近一个检查点之后到发生故障时已commit的事务，这些事务被正向扫描写入重做队列，并重新实施更新操作三、P250 7.20数据库系统 习题课二 第七章习题 参考答案:可串行化调度与串行化调度的区别：-前者交叉执行各事务的操作，效果上相当于它们的某一串行执行; -后者串行执行各事务，无并发意义，系统资源利用率低四、P250 7.24数据库系统 习题课二 第七章习题 参考答案:完整性规则的组成：- 何时检查，WHENEVER - 检查什么错误，IF- 检出错误怎么办，THENSQL中的完整性约束：- 域约束- 基表约束- 检查约束 或断言扩展：应了解各种约束的说明
11、方法五、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的定义中，用参照完整性约束F
12、OREIGN KEY(S#) REFERENCES S ON UPDATE CASCADE课堂练习：某企业集团有若干工厂，每个工厂生产多种产品，且每一种产品可 以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个 工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职 工有聘期和工资。工厂的属性有工厂编号、厂名、地址，产品的属 性有产品编号、产品名、规格，职工的属性有职工号、姓名、技术 等级。请：1. 为该集团进行概念设计，画出E-R图。2.将E-R图转换成关系模式，并指出每个关系模式的主键和外键及 范式级别。 职工聘用工厂生产产品职工号姓名聘期工资地址工厂编号厂名产品号产品名规格数
13、量n1m 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模式
