李红数据库规范化习题.doc

07级用李红教材P68习题二3. 设关系模式R(ABCD)， F是R上成立的函数依赖集，F=AC, CB，则相对于F，写出关系模式R的主关键字。解：R(ABCD), F=AC, CBADA, ADD由AC, CB 知 AB所以ADB, ADCADABCD主键是AD4. 设关系模式R(ABC)， F是R上成立的函数依赖集，F=AC, BC，试分别求F在模式AB和AC上的投影。解：AB(F)=AC(F)=AC5.设关系模式R(ABC)， F是R上成立的函数依赖集，F=BA, CA，那么=AB, BC是R上的一个分解，试说明分解是否保持函数依赖集F。并说明理由。解：R(ABC) , F=BA, CA , =AB, BCAB(F)= BA BC(F)=丢失了FD CA6.设关系模式R(ABC)， F是R上成立的函数依赖集，F=BC, CA , 那么=AB , AC相对于F，是否是无损分解和保持函数依赖？说明理由。解：R(ABC) , F=BC, CA , =AB , ACU1=AB, U2=ACU1U2=A , U1-U2=B , U2-U1=C不能得到: U1U2U1-U2=B 或 U1U2U2-U1故是有损联接AB(F)= BA , AC(F)= CA此分解丢失了FD BC7.设关系模式R(ABCD) , F是R上成立的函数依赖集， F= AB , BC, AD , DC ,=AB , AC , BD是R上的一个分解，(1) 求F在的每个模式上的投影。(2) 保持F吗？解：R(ABCD) , F= AB , BC, AD , DC , =AB , AC , BD(1) AB(F)= AB , AC(F)= AC , BD(F)= (2) 分解丢失了FD BC, AD , DC9.设关系模式R(ABCD) , F= ABCD , AD (1)试说明R不是2NF模式的理由。(2)试把R分解成2NF模式集。解：R(ABCD) , F= ABCD , AD (1)R的候选键是 AB由于AD, 存在非主属性对候选键的部分依赖, R不是 2NF(2) R应分解为=AD , ABC 是2 NF 模式10.设关系模式R(ABC) , F= CB , BA (1)试说明R不是3NF模式的理由。(2)试把R分解成3NF模式集。解：R(ABC) , F= CB , BA (1)主键是C, CB , BA 可知CA且A是非主属性, 存在传递函数依赖, 所以 R不是3NF(2)R应分解为=CB , BA , 是3 NF 模式11.设有一个记录各个球队队员每场比赛进球数的关系模式R(队员编号，比赛场次，进球数，球队名，队长名)如果规定每个队员只能属于一个球队，每个球队只有一个队长，要求：(1)写出关系模式R的基本函数依赖和主键。(2)试说明R不是2NF模式的理由，并把R分解成2NF模式(3) R分解成3NF模式，并说明理由。11. R(队员编号,比赛场次,进球数,球队名,队长名)队员编号比赛场次进球数球队名队长名1001一12火箭队姚明1001二18火箭队姚明1001三8火箭队姚明1002一8火箭队姚明1002二15火箭队姚明2001一9公牛队易建联2001二13公牛队易建联2001三18公牛队易建联2002一5公牛队易建联2002三9公牛队易建联 (1)基本的FD:(队员编号,比赛场次) 进球数队员编号球队名球队名队长名主键是 : (队员编号,比赛场次)(2) 由于: 队员编号球队名, 即存在非主属性对主键的部分函数依赖, 所以 R 不是2NF将R 分解为R1=队员编号,比赛场次,进球数 , R2=队员编号, 球队名 , 队长名 , R1, R2 都是2 NF 模式(3) R1 是3 NF 模式R2 中: 队员编号球队名, 球队名队长名有 队员编号队长名 , 存在传递函数依赖 , R2不是 3NF将R2分解为:R21(队员编号 , 球队名) , R22(球队名 , 队长名)则R21, R22 均是 3NF=R1, R21, R22 是一个3NF 的模式集.第二种理解:队员编号比赛场次进球数球队名队长名10013场38火箭队姚明10022场23火箭队姚明20013场40公牛队易建联20022场14公牛队易建联第三种理解:队员编号比赛场次进球数球队名队长名10338火箭队姚明8223火箭队姚明5212火箭队姚明10340公牛队易建联8214公牛队易建联12.设有关系模式R（职工名, 项目名, 工资，部门号, 部门经理)如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一个经理。要求：(1)写出关系模式R的基本函数依赖和主键。(2) 试说明R不是2NF模式的理由，并把R分解成2NF模式(3) R分解成3NF模式，并说明理由。12. 职工名项目名工资部门号部门经理姚明华林1200BM1李光忠姚明东方1800BM2刘建明易建联大同大学1650BM3王守一大鲨鱼华林2000BM1李光忠大鲨鱼大同大学2300BM3王守一R1(职工名, 项目名, 工资)R21(项目名, 部门号) R22(部门号, 部门经理)王珊教材2 学生(学号,姓名,出生年月,系名,班名,宿舍区)班级(班名,专业名,系名,人数,入校年份)系(系名,系号,系办公室地点,人数)学会(学会名,成立年份,地点人数)学生-学会(学号,学会名,入会年份)每个关系的模式的极小函数依赖集:学生(学号,姓名,出生年月,系名,班名,宿舍区)极小函数依赖集:学号姓名,学号出生年月,学号班名,班名系名,系名宿舍区存在传递函数依赖:学号系名,班名宿舍区,学号宿舍区,因为:学号班名,班名系名,系名宿舍区候选码是:学号;外部码是:系名,班名;班级(班名,专业名,系名,人数,入校年份)极小函数依赖集:班名专业名,班名人数,班名入学年份,专业名系名,(专业名,入学年份)班名存在传递函数依赖:班名系名,班名宿舍区,学号宿舍区,因为:班名专业名,专业名系名(专业名,入学年份)班名 是完全函数依赖.候选码是:班名,(专业名,入学年份);外部码是:系名系(系名,系号,系办公室地点,人数)极小函数依赖集:系号系名,系名系号,系号系办公室地点,系号人数不存在传递函数依赖候选码是:系号,系名;外部码是:无;学会(学会名,成立年份,地点,人数)极小函数依赖集