南京邮电大学数据库系统课后习题答案.ppt

4 24设有关系模式R ABCD 其上的FD集F A B B C D B 参考答案 R分解成 ACD BD 试求F在ACD和BD上的投影 解 实际是求F 在ACD和BD上的投影设 R1 ACD R2 BD 由推理规则 F1 A C D C 传递性F2 D B 第四章 P144 145 数据库系统习题课二第四章习题 R ABCD F A B B C D B F1 A C D C F2 D B ACD和BD是BCNF吗 如不是 试分解成BCNF 解 分析出键 分析函数依赖类型或按定义 判断范式 a 用推理规则或求属性闭包法找出键Key1 ADKey2 D b 对R1 F1 AD C部分依赖1NF分解方法 算法4 6 1 AC AD 或 AD DC 对R2 F2 按定义4 24达BCNF 数据库系统习题课二第四章习题 p 不在任何函数依赖中的属性应列入键中 4 28设有R 职工编号 日期 日营业额 部门名 部门经理 每职工每天一营业额 职工编号 日期 日营业额每职工只在一部门工作 职工编号 部门名每部门名只有一位部门经理 部门名 部门经理 参考答案 1 R的基本函数依赖集F 职工编号 日期 日营业额 职工编号 部门名 部门名 部门经理 Key 职工编号 日期 2 职工编号 日期 部门名 1NF 职工编号 日期 部门经理消除部分依赖职工编号 部门名 部门经理 R1 R2 职工编号 日期 日营业额 职工编号 部门名 部门经理 F1 职工编号 日期 日营业额 Key1 职工编号 日期 R1无部分依赖 达2NFF2 职工编号 部门名 部门名 部门经理 Key2 职工编号 R2无部分依赖 达2NF p p 3 分解成3NFR1无传递依赖 达3NFR2中 职工编号 部门经理是传递依赖关系将R2分解为3NF模式集R21 职工编号 部门名 R22 部门名 部门经理 职工编号 日期 日营业额 职工编号 部门名 部门名 部门经理 4 30设有关系模式R ABCD 其上的FD集为 F AB C C A C D ACD BC F A B B C C D AB AD CD 解 1 R的关键码AB BC 2 中有R1 ACD R2 BC R1 R2 C R1 R2 AD 由F经合并性推理得 C AD 无损 3 F1 C A C D F2 F1 F2 F 分解 不保持函数依赖 4 R1的F1 C A C D Key1 C按定义4 19R1达BCNFR2的Key2 BCR2达BCNF 数据库系统习题课二第四章习题 扩展 和 的关系模式 各达到第几范式 应该为数据库模式中的每个模式达到的范式 数据库系统习题课二第四章习题 F A B B C C D AB AD CD 解 1 R的关键码A 2 R1 AB R2 AD R3 CD 按算法4 3有损 数据库系统习题课二第四章习题 b31 a4 R3 CD b14 a1 a4 3 F1 A B F2 A D F3 C D F1 F2 F3 F 分解 不保持函数依赖 4 R1的Key1 A按定义4 19R1达BCNFR2的Key2 A按定义4 19R2达BCNFR3的Key3 C按定义4 19R3达BCNF 4 21设有关系模式R ABC 其上的FD集为F B C C A 那么分解 AB AC 相对于F是否是无损分解和保持FD 说明理由解 1 中有R1 AB R2 AC R1 R2 A R1 R2 B R2 R1 C在F中推导不出A B或A C 有损 2 F1 B A F2 C A F1 F2 F 丢失了B C分解 不保持函数依赖 数据库系统习题课二第四章习题 第五章参考答案 PP 1805 14某商业集团有三个实体集 一个是 公司 实体集 属性有公司编号 公司名 地址等 二是 仓库 实体集 属性有仓库编号 仓库名 地址等 三是 职工 实体集 属性有职工编号 姓名 性别等 公司与仓库间存在 隶属 关系 每个公司管辖若干个仓库 每个仓库只属于一个公司管辖 仓库与间存在 聘用 联系 每个仓库可聘用多个职工 每个职工只能在一个仓库工作 仓库聘用职工有聘期和工资 画出ER图 并在图上注明属性 联系的类型 转换成关系模式集 并指出每个关系模式的主键和外键 数据库系统习题课二第五章习题 ER图 数据库系统习题课二第七章习题 关系模式集公司 公司编号 公司名 地址 仓库 仓库编号 仓库名 地址 公司编号 职工 职工编号 姓名 性别 仓库编号 聘期 公司 数据库系统习题课二第七章习题 第七章参考答案 数据库系统习题课二第七章习题 一 P2507 3 数据库系统习题课二第七章习题 参考答案 1 原子性 事务的所有操作 要么全做 要么全不做 是数据库系统本身的职责 由DBMS事务管理子系统实现 保证了事务的一致性 保证数据库的完整性 2 一致性 事务独立执行的结果应保持DB的一致性 是编写事务的应用程序员的职责 由DBMS完整性子系统测试 保证数据库的完整性 数据库系统习题课二第七章习题 3 隔离性 Isolation 多个事务并发执行时 系统应保证与这些事务先后单独执行时的结果一样 由DBMS的并发控制子系统实现 提高事务的并发度 又不让错误发生 4 持久性 Durability 一个已成功执行的事务对数据库的影响应该是持久的 故障后可恢复 由DBMS的恢复子系统实现 保证已写入磁盘的数据不丢失或可恢复 ACID准则共同保证了数据库中的数据总是正确的 二 P2507 10 数据库系统习题课二第七章习题 参考答案 1 检查点机制的主要思想 运行过程中由DBMS每隔一定时间在日志中设置一个检查点 在检查点时刻 把将上一个检查点后已commit的事务对DB的更新写入磁盘 在日志文件中登入记录 故障恢复时 只有最近一个检查点之后到发生故障时的事务需要恢复 数据库系统习题课二第七章习题 2 COMMIT与检查点时刻操作的协调 在检查点时刻 写入磁盘的是上一个检查点后已commit的事务对DB的更新 故障恢复时 重做的是从最近一个检查点之后到发生故障时已commit的事务 这些事务被正向扫描写入重做队列 并重新实施更新操作 三 P2507 20 数据库系统习题课二第七章习题 参考答案 可串行化调度与串行化调度的区别 前者交叉执行各事务的操作 效果上相当于它们的某一串行执行 后者串行执行各事务 无并发意义 系统资源利用率低 四 P2507 24 数据库系统习题课二第七章习题 参考答案 完整性规则的组成 何时检查 WHENEVER 检查什么错误 IF 检出错误怎么办 THENSQL中的完整性约束 域约束 基表约束 检查约束或断言 扩展 应了解各种约束的说明方法 五 P2517 28 数据库系统习题课二第七章习题 参考答案 在基表S的定义中 用检查子句CHECK AGEBETWEEN16AND25 在基表SC的定义中 做以下说明 S NOTNULL C NOTNULL FOREIGNKEY S REFERENCESS FOREIGNKEY C REFERENCESC 也可用断言 也可用域约束或断言 数据库系统习题课二第七章习题 在基表SC的定义中 用参照完整性约束FOREIGNKEY C REFERENCESCONDELETERESTRICT 在基表SC的定义中 用参照完整性约束FOREIGNKEY S REFERENCESSONUPDATECASCADE 习题课二结束 课堂练习 某企业集团有若干工厂 每个工厂生产多种产品 且每一种产品可以在多个工厂生产 每个工厂按照固定的计划数量生产产品 每个工厂聘用多名职工 且每名职工只能在一个工厂工作 工厂聘用职工有聘期和工资 工厂的属性有工厂编号 厂名 地址 产品的属性有产品编号 产品名 规格 职工的属性有职工号 姓名 技术等级 请 1 为该集团进行概念设计 画出E R图 2 将E R图转换成关系模式 并指出每个关系模式的主键和外键及范式级别 关系模式 职工 职工号 姓名 技术等级 工厂编号 聘期 工资 外键 工厂编号工厂 工厂编号 厂名 地址 产品 产品号 产品名 规格 生产 工厂编号 产品号 数量 两个外键分别为 工厂编号 产品号3 CREATETABLE生产 工厂编号CHAR 10 产品号CHAR 8 数量INT PRIMARYKEY 工厂编号 产品号 FOREIGNKEY工厂编号REFERENCES工厂 FOREIGNKEY产品号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基本的函数依赖和候选键 KEY SNO CNO 2 试把R分解成2NF模式集 并说明理由 R1 SNO CNO GRADE R2 CNO TNAME TADDR F1 SNO CNO GRADE KEY SNO CNO F2 CNO TNAME TNAME TADDR KEY CNO 中R1 R2的所有属性都是原子的 且没有非主属性对候选键的部分函数依赖 达到2NF 3 试把R分解成3NF模式集 并说明理由 R1 SNO CNO GRADE R21 CNO TNAME R22 TNAME TADDR F1 SNO CNO GRADE KEY SNO CNO F21 CNO TNAME KEY CNO 中R1 R21 R22的所有属性都是原子的 且没有非主属性对候选键的部分和传递函数依赖 达到3NF F22 TNAME TADDR KEY TNAME 有关系模式R ABCD 根据语义R的函数依赖集F A B B C C D 对R有分解 R AB R2 ACD 解 1 R的关键码A 2 R最高达到第几范式 说明原因2NF理由R的非主属性为B C D 不存在BCD对候选键A的局部依赖 R达到2NF 但存在非主属性CD对候选键A的传递依赖 R不能达到3NF 3 判断 是否无损 并说明原因R1 R2 A R1 R2 B F A B B C C D 即R1 R2 R1 R2成立 无损 4 判断 是否保持了函数依赖 并说明理由 F1 A B F2 A C C D F1 F2 F 丢失了B C 不保持函数依赖 数据库系统第四章习题 课堂练习 设有关系模式R 职工名 项目名 项目费 部门名 部门经理 如果规定每个职工可以参加多个项目 每参加一个项目 就有一份项目费 每个项目只属于一个部门管理 每个部门只有一个经理 1 试写出关系模式R的基本函数依赖FD和候选键 2 说明R不是2NF模式的理由 并把R分解成2NF模式集 3 进而把R分解成3NF模式集 并说明理由 1 试写出关系模式R的基本函数依赖FD和候选键 R的基本FD有3个 职工名 项目名 项目费项目名 部门名部门名 部门经理关系模式R的候选键为 职工名 项目名 2 说明R不是2NF模式的理由 并把R分解成2NF模式集 R中有下面两个FD 职工名 项目名 部门名 部门经理 项目名 部门名 部门经理 因为存在非主属性组 部门名 部门经理 对候选键 职工名 项目名 的局部函数依赖 所以R不是2NF R应分解成下列两个模式 R1 职工名 项目名 项目费 R2 项目名 部门名 部门经理 R1与R2均为2NF 3 进而把R分解成3NF模式集 并说明理由 R1已经是3NF 在R2中存在非主属性 部门经理 对候选键 项目名 的传递函数依赖 所以R不是3NF R2应进一步分解成下列两个模式 R21 项目名 部门名 R22 部门名 部门经理 R21与R22均为3NF 最终 R分解成 R1 R21 R22