数据库第五章课后习题答案.doc

关系规范化理论题目4.20 设关系模式R（ABC），F是R上成立的FD集，F= BA，CA ，= AB，BC 是R上的一个分解，那么分解是否保持FD集F？并说明理由。答：已知F= BA，CA ，而AB（F）= BA ，BC（F）=，显然，分解丢失了FD CA。4.21 设关系模式R（ABC），F是R上成立的FD集，F= BC，CA ,那么分解= AB，AC 相对于F，是否无损分解和保持FD？并说明理由。答：已知F= BC，CA ，而AB（F）=，AC（F）= CA 显然，这个分解丢失了FD BC用测试过程可以知道，相对于F是损失分解。4.22 设关系模式R（ABCD），F是R上成立的FD集，F= AB，BC，AD，DC ，= AB，AC，BD 是R的一个分解。相对于F，是无损分解吗？为什么？试求F在的每个模式上的投影。保持F吗？为什么？答：用测试过程可以知道，相对于F是损失分解。AB（F）= AB ，AC（F）= AC ，BD（F）=。显然，分解不保持FD集F，丢失了BC、AD和DC等三个FD。4.23 设关系模式R（ABCD），R上的FD集F= AC，DC，BDA，试说明= AB，ACD，BCD 相对于F是损失分解的理由。答：据已知的F集，不可能把初始表格修改为有一个全a行的表格，因此相对于F是损失分解。4.24 设关系模式R(ABCD)上FD集为F，并且F=AB，BC，DB。 R分解成=ACD，BD，试求F在ACD和BD上的投影。 ACD和BD是BCNF吗？如不是，望分解成BCNF。解： F在模式ACD上的投影为AC，DC，F在模式BD上的投影为DB。由于模式ACD的关键码是AD，因此显然模式ACD不是BCNF。模式ACD应分解成AC，AD或CD，AD。但是这个分解不保持FD，丢失了FD DC或AC。另外，模式BD已是BCNF。4.25设关系模式R(ABCD)，=AB，BC，CD是R的一个分解。设F1=AB，BC，F2=BC，CD。 如果F1是R上的FD集，此时是否无损分解？若不是，试举出反例。 如果F2是R上的FD集呢？解： 据chase过程可知，相对于F1，R分解成是损失分解。据构造初始表的规则，这个反例可以是下面的表格：rABCD110001100011对于这个r而言，显然r m（r）。 据chase过程可知，相对于F2，R分解成是无损分解。4.26 设关系模式R（ABCD），F是R上成立的FD集，F= ABCD，AD 。试说明R不是2NF模式的理由。试把R分解成2NF模式集。答：从已知FD集F，可知R的候选键是AB。另外，ABD是一个局部依赖，因此R不是2NF模式。此时R应分解成= AD，ABC ，是2NF模式集。4.28 设有关系模式R（职工编号，日期，日营业额，部门名，部门经理），该模式统计商店里每个职工的日营业额，以及职工所在的部门和经理信息。如果规定：每个职工每天只有一个营业额；每个职工只在一个部门工作；每个部门只有一个经理。试回答下列问题：（1）根据上述规定，写出模式R的基本FD和关键码；（2）说明R不是2NF的理由，并把R分解成2NF模式集；（3）进而分解成3NF模式集。解：（1）基本的FD有三个：（职工编号，日期） 日营业额 职工编号 部门名 部门名 部门经理 R的关键码为（职工编号，日期）。（2）R中有两个这样的FD：（职工编号，日期）（部门名，部门经理） 职工编号 （部门名，部门经理）可见前一个FD是局部依赖，所以R不是2NF模式。 R应分解成R1（职工编号，部门名，部门经理） R2（职工编号，日期，日营业额） 此处，R1和R2都是2NF模式。（3）R2已是3NF模式。在R1中，存在两个FD：职工编号 部门名部门名 部门经理因此，“职工编号 部门经理”是一个传递依赖，R1不是3NF模式。 R1应分解成R11（职工编号，部门名） R12（部门名，部门经理）这样，= R11，R12，R2 是一个3NF模式集。4.30 设关系模式R（ABCD），在R上有5个相应的FD集及分解：（1）F= BC，DA ，= BC，AD （2）F= ABC，CA，CD ，= ACD，BC （3）F= ABC，CAD ，= ABC，AD （4）F= AB，BC，CD ，= AB，ACD （5）F= AB，BC，CD ，= AB，AD，CD 试对上述五种情况分别回答下列问题： 确定R的关键码。 是否是无损分解？ 是否保持FD集？ 确定中每一模式的范式级别。解：（1） R的关键码为BD。 不是无损分解。 保持FD集F。 中每一模式已达到BCNF级别。（2） R有两个关键码：AB和BC。 是无损分解。 因为ACD（F）= CA ，CD ，BC（F）=（没有非平凡的FD），所以不保持FD，丢失了ABC。 中两模式均已达到BCNF级别。（3） R有两个关键码：A和C 是无损分解。 因为ABC（F）= ABC，CA ，AD（F）= AD ，所以保持FD。 在模式ABC中，关键码是A或BC，属性全是主属性，但有传递依赖（ABC，BCA）。因此模式ABC是3NF，但不是BCNF。而模式AD显然已是BCNF。（4） R的关键码为A。 是无损分解。 因为AB（F）= AB ，ACD（F）= AC，CD ，从这两个依赖集推不出原来的BC，因此不保持FD，丢失了BC。 模式AB是BCNF，模式ACD不是3NF，只达到2NF级别。（5） R的关键码为A。 不是无损分解。 因为AB（F）= AB ，AD（F）= AD ，CD（F）= CD ，从这三个依赖集推不出原来的BC，因此不保持FD，丢失了BC。 中每个模式均是BCNF级别。数据库设计题目5.13 设某商业集团数据库中有3个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。试画出ER图，并在图上注明属性、联系的类型。再转换成关系模式集，并指出每个关系模式的主键和外键。解：(1) ER图如图所示。商店编号地址商店名商店月薪月销售量M1销售聘用聘期 N N职工商品商品号规格商品名单价职工编号姓名性别业绩（2）这个ER图可转换4个关系模式：商店（商店编号，商店名，地址）职工（职工编号，姓名，性别，业绩，商店编号，聘期，月薪）商品（商品号，商品名，规格，单价）销售（商店编号，商品号，月销售量）5.14 设某商业集团数据库中有3个实体集。一是“公司”实体集，属性有公司编号、公司名、地址等；二是“仓库”实体集，属性有仓库编号、仓库名、地址等；三是“职工”实体集，属性有职工编号、姓名、性别等。公司与仓库间存在“隶属”联系，每个公司管辖若干仓库，每个仓库只能属于一个公司管辖；仓库与职工间存在“聘用”联系，每个仓库可聘用多个职工，每个职工只能在一个仓库工作，仓库聘用职工有聘期和工资。试画出ER图，并在图上注明属性、联系的类型。再转换成关系模式集，并指出每个关系模式的主键和外键。解：(1) ER图如图所示。公司名地址公司编号公司 1隶属仓库编号 N仓库名仓库聘期地址 1聘用工资 N职工职工编号姓名性别（2）这个ER图可转换3个关系模式：公司（公司编号，公司名，地址）仓库（仓库编号，仓库名，地址，公司编号）职工（职工编号，姓名，性别，仓库编号，聘期，工资）5.15 设某商业集团数据库有3个实体集。一是“商品”实体集，属性有商品号、商品名、规格、单价等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“供应商”实体集，属性有供应商编号、供应商名、地址等。供应商与商品之间存在“供应”联系，每个供应商可供应多种商品，每种商品可向多个供应商订购，每个供应商供应每种商品有个月供应量；商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品可在多个商店销售，每个商店销售每种商品有月计划数。试画出ER图，并在图上注明属性、联系的类型。再转换成关系模式集，并指出每个关系模式的主键和外键。解：（1）ER图如图所示。商店号供应商编号商店名地址供应商名地址供应商商店M M月计划数销售月供应量供应NN商品商品号商品名规格单价（2）这个ER图可转换5个关系模式：供应商（供应商编号，供应商名，地址）商店（商店号，商店名，地址）商品（商品号，商品名，规格，单价）供应（供应商编号，商品号，月供应量）销售（商店号，商品号，月计划数）5.18某体育运动锦标赛有来自世界各国运动员组成的体育代表团参赛各类比赛项目。试为该锦标赛各个代表团、运动员、比赛项目、比赛情况设计一个ER模型。解：如下图是ER图的一种设计方案参加代表团住所团编号地区成员运动员编号年龄姓名性别1N比赛类别主管类别编号类别名属于比赛项目项目编号级别项目名1N比赛时间得分MN5.19 假设某超市公司要设计一个数据库系统来管理该公司的业务信息。该超市公司的业务管理规则如下:该超市公司有若干仓库，若干连锁商店，供应若干商品。每个商店有一个经理和若干收银员，每个收银员只在一个商店工作。每个商店销售多种商品，每种商品可在不同的商店销售。每个商品编号只有一个商品名称，但不同的商品编号可以有相同的商品名称。每种商品可以有多种销售价格。超市公司的业务员负责商品的进货业务。试按上述规则设计ER模型解：如下图是ER图的一种设计方案。具有销售价格 N 1业务员 M库存仓库商品 M发货进货 M N N N P主管拥有商店收银员 1 P 1 N 1M N销售经理 N5.21图5.30所示为一张交通违章处罚通知书，试根据这张通知书所提供的信息，设计一个ER模式，并将这个ER模式转换成关系数据模型，要求标明主键和外键。注：一张违章通知书可能有多项罚款，例如警告+罚款。交通违章通知书 编号：TZ22719姓名：X X X 驾驶执照号：X X X X X X地址：X X X X X X X X X X X 邮编：X X X X X X 电话：X X X X X X X X机动车牌照号：X X X X X X 型号：X X X X X X X X制造厂：X X X X X X 生产日期：X X X X X X违章日期：X X X X X X 日期：X X X X X X 地点：X X X X X X 违章记载：X X X X X X 处罚方法： 警告 罚款 暂扣驾驶执照警察签字：X X X 警察编号：X X X X X X被处罚人签字：X X X图 5.30 交通违章处罚通知书ER图如下答：警察含有经办涉及收到通知书机动车司机 1 1 1 N N N处罚 1 N这个ER图有5个实体类