作业数据库基础概述.ppt

1、如果R中有20个元组，S中有30个元组，那么RS有多少个元组？ 2、已知R、S两关系如表所示，求RUS，R-S，RS。,第一章 数据库基本概念,R,S,3、已知R、S两关系如表所示，求,R,S,4、已知R、S两关系如表所示，求,R,S,5、已知R、S两关系如表所示，求,R,S,6、假定有一个客户订货系统,允许客户一次(一张订单)预订多种商品,那么关系模式: 订单(订单号,日期,客户编号,客户名,商品编码,数量),属于第几范式？为什么? 7、现有如下关系模式: 教师(教师编号,姓名,电话,所在部门,借阅图书编号,图书名称,借阅日期,备注); (1)请指出候选码、主码； （2）该关系是否存在部分函数依赖，若有，请指出。 （3）将该关系分解到2NF，3NF。,8、已知订货单汇总表如下,将其规范化为3NF.,9、假定允许每个仓库存放多个零件,每种零件可在多个仓库中保存,每个仓库中保存的零件都有库存数据;仓库的属性有:仓库号,面积,电话号码;零件的属生有:零件号,名称,规格,单价. 要求: (1)根据上述说明画出E-R图. (2)将E-R图转换成关系数据模型,并指出每一个关系的主关键字和外关键字. (3)分析每个关系的规范级别.,10、已知学生关系S(学号,姓名,班级,班主任,课程号,成绩),问: (1)该关系中哪些是决定因素? (2)候选关键字是什么? (3)主关键字是什么? (4)范式等级是什么? (5)怎样把该关系规范化为3NF?,11、假设有以下事实： （1）一个学院School有若干系Dept，但一个系只属于一个学院； （2）一个系有若干教师Teacher，但一个教师不能同时属于两个系； （3）一个学院只有一个负责人Sp，负责人必须是本院的教师； （4）一个系只有一个负责人Dp，但不一定是本系教师。 根据以上事实，若写成单一模式： 教师（Teacher,Dept,Dp,School,Sp),答案,1、如果R中有20个元组，S中有30个元组，那么RS有多少个元组？2030=600个 2、已知R、S两关系如表所示，求RUS，R-S，RS。,RUS,R-S,RS,3、已知R、S两关系如表所示，求,R,S,4、已知R、S两关系如表所示，求,R,S,5、已知R、S两关系如表所示，求,R,S,6、假定有一个客户订货系统,允许客户一次(一张订单)预订多种商品,那么关系模式: 订单(订单号,日期,客户编号,客户名,商品编码,数量),属于第几范式？为什么?,由上述分析可以看出： 关系模式中每个属性值都是不能再分的元组，是1NF。,订单(订单号,日期,客户编号,客户名,商品编码,数量),由于存在部分函数依赖，该关系模式不是2NF。,7、现有如下关系模式: 教师(教师编号,姓名,电话,所在部门,借阅图书编号,图书名称,借阅日期,备注); (1)请指出候选码、主码； （2）该关系是否存在部分函数依赖，若有，请指出。 （3）将该关系分解到2NF，3NF。,解答： （1）即找出能唯一确关系的一个元组的属性或属性组。 若姓名没有重复。则有候选码两组 （教师编号，借阅图书编号）和（姓名，借阅图书编号） 主码： （教师编号，借阅图书编号） （2）由于（教师编号-姓名，借阅图书编号-图书名称），所以（教师编号，借阅图书编号）-姓名，所在部门，图书名称都是部分函数依赖。,（3）消除部分函数依赖（分解到2NF）,消除部分函数依赖（分解到2NF）它们分别是： 教师（教师编号，姓名，电话，所在部门） 图书（借阅图书编号，图书名称） 借阅（教师编号，借阅图书编号，借阅日期，备注）,由于分解后各关系模式不存在非主属性对码的传递依赖，所以上述分解已经达到3NF。,8、已知订货单汇总表如下,将其规范化为3NF.,解答: 由汇总表可以看出并不是一个不可再分的表,该汇总还不是一个1NF.,(1)汇总表分解为1NF.,8、已知订货单汇总表如下,将其规范化为3NF.,8、已知订货单汇总表如下,将其规范化为3NF.,9、假定允许每个仓库存放多个零件,每种零件可在多个仓库中保存,每个仓库中保存的零件都有库存数据;仓库的属性有:仓库号,面积,电话号码;零件的属生有:零件号,名称,规格,单价. 要求: (1)根据上述说明画出E-R图. (2)将E-R图转换成关系数据模型,并指出每一个关系的主关键字和外关键字. (3)分析每个关系的规范级别.,10、已知学生关系S(学号,姓名,班级,班主任,课程号,成绩),问: (1)该关系中哪些是决定因素? (2)候选关键字是什么? (3)主关键字是什么? (4)范式等级是什么? (5)怎样把该关系规范化为3NF?,11、假设有以下事实： （1）一个学院School有若干系Dept，但一个系只属于一个学院； （2）一个系有若干教师Teacher，但一个教师不能同时属于两个系； （3）一个学院只有一个负责人Sp，负责人必须是本院的教师； （4）一个系只有一个负责人Dp，但不一定是本系教师。 根据以上事实，若写成单一模式： 教师（Teacher,Dept,Dp,School,Sp) 问题: （组）属性能够作为码？ chool完全函数依赖于 属性？ 在该关系中若一位教师退休，可能造成 问题？ 在该关系中，若一个系新成立，尚无教师，则可能会 造 成 问题？ 找出一个传递函数依赖关系,例1:设有如下教学环境一个班有多名学生，一名学生只属于个班。一个学生可以选修若干门课程，每门课程可有多名学生选修。一位老师可以讲授若干门课程，一门课程只有一位老师主讲。每位老师属于一个教研室，一个教研室有若干位老师。请用ER图画出概念模型.,例2:已知有若干供应者和若干种零件，一个供应者可供应多种零件，一种零件可以被多个供应者供应。各种零件之间存在着组成关系，一种零件可以由多种其他零件所组成，一种零件也可以是其他多种零件的组成部分。请画ER图。,例3:为某百货公司设计一个ER模型：百货公司管辖若干连锁商店，每家商店经营若干商品，每家商店有若干职工，但每个职工只能服务于一家商店。 实体类型“商店”的属性有：商店编号、店名、店址、店经理c 实体类型“商品”的属性有：商品编号、商品名、单价、产地。 实体类型“职工”的届性有：职工编号、职工名、性别、工资。 在联系中应反映出职工参加果商店工作的开始时间，商店销售商品的月销售量。 试画出反映商店、商品、职工实体类型及联系类型的ER图并将其转换成关系模式集。,例4:某工厂中生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上，这些零件由不同的材料制成。不同的零件所用的材料可以相同,这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。ER图画出此工厂产品零件材料仓库的概念模型。,返回,作业1:若学校有若干个系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教授和副教授每人各带若干研究生.每个班有若干学生,每个学生选修若干课程,每门课程可由若干学生选修,根据上述说明画出E-R图.,作业2:在活期存款业务中，现假定： (1)一个储户只在一个储蓄所存取款。 (2)一个储户在多个储蓄所存取款。 试画出两种情况的ER图(属性参照存折自定).,作业2:(1)答案,作业2:(2)答案,例1 没有关系模式R(U，F) 其中UB，S，P，Q，I，D，FSD，IB，(I，S) Q,B P (1)(I，S)是关系模式R的一个候选键吗?为什么? (2)(I，D，Q)是关系模式R的一个候选键吗?为什么? (3)关系模式R属于第儿范式?不属于第几范式?为什么? (4)分解关系模式R至3NF模式集。,（1)因为IB，B一P 根据传递律有I一P， 因为IB，I一P，SD，(I，S)一Q 根据合并律有(IS)一(B，P，D，Q) 根据增广律有(I，S)一(I，SB，P，D，Q) 因为(I，S)能够决定关系模式中的所有属性，所以（，）是关系模械的一个候选码 (2)(，D，Q)不是候选码，因为根据公理不能推出它能决定关系中的所有属性。 (3)因为候选键为(，)所以主属性是，非主属性是B、Q、D，而中存在非主属性对候选码的部分依赖，例如，D，所以R不属于2NF，它属于1NF。,(4)根据3NF的分解算法将上述的四个函数依赖分别对应于以下四个关系模式： D 2 3Q BP 关系模式中有函数依赖D，主键是不存在部分函数依赖和传递函数依赖依赖，属于 关系模式2中存在函数依赖B，主键是，不存在部分函数依赖和传递函数依赖，