习题课PPT资料.ppt

习题课PPT资料.ppt

《习题课PPT资料.ppt》由会员分享，可在线阅读，更多相关《习题课PPT资料.ppt（48页珍藏版）》请在冰豆网上搜索。

,1.E-R模型：

Entity-RelationshipModelE-R模式：

关系模式。

R（A,B,C,D）属性、属性域、属性间依赖关系集合2.需求分析文档（需求规格说明书）概念设计文档（概要设计说明书）数据库设计说明书详细设计说明书。

1数据库模型和数据库开发过程2需求分析数据流图、数据字典3概念模型设计E-R模型：

实体、联系、属性、键4逻辑模型设计E-R图转换为关系模式关系模式优化5数据库实现关系代数、SQL,知识框架,E-R模型设计,E-R模型设计实体联系属性约束映射基数：

一对一、一对多、多对多码：

超码、候选码、主码（横线）参与约束：

实体集全部/部分参与联系集（双线全部参与）,E-R模型设计,E-R图可以分开画吗？

E-R模型设计,线忌交叉，清晰为好,E-R模型设计,实体之间可以直接连线吗?

E-R模型设计,一个系统中的哪些概念可以是联系？

E-R模型设计,联系是一对一，还是一对多，还是多对多？

多对多,多对多或三元关系（加课程）,一对多,E-R模型设计,五元联系？

可处理为属性,可处理为属性,实体or属性？

E-R模型设计,一般化实体or权限？

教师和管理员有很多相同的属性,有人可以既是教师又是管理员吗,1数据库模型和数据库开发过程2需求分析数据流图、数据字典3概念模型设计E-R模型：

实体、联系、属性、键4逻辑模型设计E-R图转换为关系模式关系模式优化5数据库实现关系代数、SQL,知识框架,E-R图转换为关系模式,1将实体集转化为关系模式实体集中的属性满足第一范式，即满足原子性，不可再分复合属性、多值属性2处理实体间的联系一对一将任意一个实体主键和联系属性加入另一个实体的关系模式中一对多将“一”的实体主键和联系属性加入“多”的实体的关系模式中多对多将两个实体的主键和联系属性加入一个新的关系模式中,2种关系模式实体集+外键多对多关系的联系集+外键,E-R图转换为关系模式,实体集“教务人员”实体集工号+姓名+性别+所属学院+岗位+联系方式（办公电话+手机+家庭电话）+住址+办公地点校区名称+办公室位置“教务人员”关系模式教务人员（工号，姓名，性别，所属学院，岗位，办公电话，手机，家庭电话，住址，校区名称，办公室位置）,复合属性,嵌套实体集,拆开！

拆开！

E-R图转换为关系模式,实体集“学生”实体集学号+身份证号+姓名+性别+所属学院+专业+届次+出生日期+年龄+宿舍+电话+简历“学生”关系模式学生（学号，身份证号，姓名，性别，所属学院，专业，届次，出生日期，宿舍，电话类型，电话，简历）,派生属性（重复属性）,多值属性,删除！

1横向展开（电话类型1，电话1，电话类型2，电话2）2纵向展开（如上）3给多值属性新建一个关系模式学生电话（学号，电话类型，电话）,E-R图转换为关系模式,一对多“负责人”、“出题”教学大纲（课程统一代码，课程名，学分，理论学时，上机学时，课程性质，主用教材，第几参考，参考教材，开课学院，课程内容与要求，课程负责人工号）试卷（学年，学期，课程统一代码，课程名，考试时长，试题内容，出题人工号，审题人工号）,E-R图转换为关系模式,多对多“讲授”、“先修关系”讲授（学号，学年，学期，课程统一代码，教师工号）先修课程（课程统一代码，先修课程统一代码）,E-R图转换为关系模式,7.2考虑一个用于记录学生在不同开课（section）的不同考试中所得成绩的数据库。

为数据库构造一个E-R图，其中，将考试建模为实体并使用一个三元联系。

构造另一个E-R图，其中，只用student和section间的二元联系。

保证在特定student和section对之间只存在一个联系；

而且你可以表示出学生在不同考试中所得成绩。

利用多值属性,E-R图转换为关系模式,7.16将7.2中的E-R图转化为关系模式,student（student_id,name,gender）section（section_id,course,semester）exam（exam_id,course,date）exam-score（student_id,section_id,exam_id,course,date，score）,E-R图转换为关系模式,7.16将7.2中的E-R图转化为关系模式,student（student_id,name,gender）section（section_id,course,semester）exam-score（student_id,section_id,exam_id,score）,纵向展开,E-R图转换为关系模式,1数据库模型和数据库开发过程2需求分析数据流图、数据字典3概念模型设计E-R模型：

实体、联系、属性、键4逻辑模型设计E-R图转换为关系模式关系模式优化5数据库实现关系代数、SQL,知识框架,目标模式分解（消除冗余）且“双保持”概念函数依赖、闭包（F+,X+）、正则覆盖范式1NF、3NF、BCNF,函数依赖的概念求属性的闭包X+求函数依赖集的闭包F+求函数依赖集的正则覆盖FcBCNF、3NF判断BCNF、3NF分解,关系模式优化,8.2列出满足图8-17所示关系满足的所有函数依赖。

函数依赖,8.5用Armstrong公理证明伪传递律的正确有效性。

Proof:

ifand,then.givenaugmentationruleandsetunioncommutativitygiventransitivityrule,Armstrong公理自反律reflexivity增补律augmentation传递率transitivity,函数依赖,函数依赖的概念求属性的闭包X+求函数依赖集的闭包F+求函数依赖集的正则覆盖FcBCNF、3NF判断BCNF、3NF分解,关系模式优化,Quiz2014.10.08&

15,1.设关系模式R（A,B,C,D,E,F）上的函数依赖集F为：

ABCDBCDEBDDA1）计算属性集B的闭包：

B+2）判断AF是R的一个候选键？

（一句话简述理由）3）R还有其它候选键吗？

（若有请给出，不必说理由）4）R是BCNF吗？

（两句话简述理由）5）R是3NF吗？

（两句话简述理由）,Quiz2014.10.08&

（若有请给出，不必说理由）,1）B+=A,B,C,D,EBD=B,DDA=A,B,DABCD=A,B,C,DBCDE=A,B,C,D,E,2）AF是R的一个候选键A+=A,B,C,D,EAF+=A,B,C,D,E,F3）BF、DF,Quiz2014.10.08&

ABCDBCDEBDDA4）R是BCNF吗？

（两句话简述理由）,BCNF满足以下条件之一是平凡的函数依赖是模式R的一个超码,3NF满足以下条件之一是平凡的函数依赖是模式R的一个超码-中的每个属性A都包含在R的一个候选码中,消除传递依赖,8.27用习题8.6中的函数依赖计算B+ABCCDEBDEA,BD=B,DB+=B,D,属性的闭包,函数依赖的概念求属性的闭包X+求函数依赖集的闭包F+求函数依赖集的正则覆盖FcBCNF、3NF判断BCNF、3NF分解,关系模式优化,8.6计算关于关系模式r（A,B,C,D,E）的如下函数依赖集F的闭包,列出R的候选码。

ABCCDEBDEA,1）F+=BDB,BDD,CC,DD,BDBD,BD,BB,BBD,A*,E*,CD*,BC*其中是A,B,C,D,E的任一子集。

2）R的候选码是A,E,CD,BC。

ABC=AB,ACAB,BD=ADACD,CDE=AE=AABCDEEA=EABCDECDE=CDABCDEBD=BCCD=BCABCDE除此之外，还包括那些平凡的函数依赖。

函数依赖集的闭包,函数依赖的概念求属性的闭包X+求函数依赖集的闭包F+求函数依赖集的正则覆盖FcBCNF、3NF判断BCNF、3NF分解,关系模式优化,8.7用习题8.6中的函数依赖计算正则覆盖FcABCCDEBDEA,Fc=F=ABC,CDE,BD,EA,没有需要合并的函数依赖没有无关属性,计算正则覆盖FcFc=Frepeat合并ab1,ab2为ab1b2删除ab中的无关属性untilFc不变-无关属性left：

（a-A）+b?

right：

替换为a（b-A）与F等价?

正则覆盖,函数依赖的概念求属性的闭包X+求函数依赖集的闭包F+求函数依赖集的正则覆盖FcBCNF、3NF判断BCNF、3NF分解,关系模式优化,8.19给出习题8.1中模式R的一个无损连接的BCNF分解。

R=（A,B,C,D,E）函数依赖集F：

ABCCDEBDEA,R的超码是A,E,CD,BCBD中B不是R的超码=将R分解为R1（B,D）和R2（A,B,C,E）R1上的函数依赖F1=BDR2上的函数依赖F2=ABC,EAR2的超码是EABC中A不是R2的超码=将R2分解为R3（A,B,C）和R4（A,E）R3上的函数依赖F3=ABCR2上的函数依赖F4=EA,R1满足BCNF,R3、R4满足BCNF,R2不满足BCNF,R的BCNF分解为：

（B,D）（A,B,C）（A,E）,BCNF分解,8.19给出习题8.1中模式R的一个无损连接并保持依赖的3NF分解。

ABCCDEBDEA,Fc=ABC,CDE,BD,EAR的候选码是A,E,CD,BCABC=R1=（A,B,C）CDE=R2=（C,D,E）BD=R3=（B,D）EA=R4=（E,A）且，R1R4中包含了R的候选码（如果没有包含，选任一候选码最为一个单独的模式）,R的3NF分解为：

（A,B,C）（C,D,E）（B,D）（A,E）,不在已有的模式中重新形成新的模式,3NF分解,1数据库模型和数据库开发过程2需求分析数据流图、数据字典3概念模型设计E-R模型：

实体、联系、属性、键4逻辑模型设计E-R图转换为关系模式关系模式优化5数据库实现关系代数、SQL,知识框架,关系代数,2.1考虑图2-14所示关系数据库。

这些关系上适当的主码是什么？

给出关系代数表达式来表示下列每一个查询。

2.7b.找出工资在100000美元以上的所有员工姓名2.12b.找出为“FirstBankCorporation”工作的所有员工姓名和居住城市,employee（person-name,street,city）works（person-name,company-name,salary）company（company-name,city）,关系代数,考虑3-20中的雇员数据库，其中加下划线的是主码。

给出下面每个查询对应的SQL表达式。

3.16a.找出所有为“FirstBankCorporation”工作的雇员名字3.17a.为“FirstBankCorporation”的所有雇员增长10%的工资,employee（employee_name,street,city）works（employee_name,company_name,salary）company（compan