数据库原与理复习- 计算机 .pptVIP

数据库原理复习课 主讲：王新颖 E-mail：wxyal@163.com 英文概念 DBMS Schema Instance Data model Domain DDL DML Entity Relationship Weak entity set 1NF Transactions E－R模型和关系模型 要求：根据实际问题，画出E-R图 参考：习题 6.1～6.6 要求：根据E-R图，设计关系数据库 参考：§6.9 例：设计一个E-R图来表示下述关系；并根据所画的E-R图，设计关系数据模式 有实体t(教师)、p(研究生)、d(系)，其中： E－R模型和关系模型 t有属性t#(教师编号)、tn(姓名)、tx(性别)、tt(职称)、ta(年龄) p有属性p#(研究生编号)、pn(姓名)、px(性别) d有属性d#(系编号)、dn(系名)、dl(系地址) 一名教师可以指导多个研究生论文，一名研究生的论文可以由几名教师联合指导 一名研究生必属于而且只属于一个系，一个系可有多名研究生 一名教师指导一名研究生有工作量wa E－R图 对应的关系模型 d (d#, dn, dl) p(p#, pn, px, d#) t(t#, tn, tx, tt, ta) tp(t#, p#, wa) 关系代数 要求：对实际问题，写出关系代数表达式 参考：习题 2.5～2.11 设有关系数据库 d ( d#, dn, dl ) p ( p#, pn, px, d# ) t ( t#, tn, tx, tt, ta ) tp ( t#, p#, wa ) 其中，d, p, t 分别表示实体集：院系、研究生、指导教师， tp表示教师和研究生之间的联系集； 关系代数 试用关系代数表达： 1．查询年龄大于40的教师的编号和姓名； SQL 要求：用SQL表达实际问题中的数据查询和数据更新；创建和修改数据库中的对象 参考：习题3.1～3.6 4.1～4.4 操作 Select-From-Where子句 元组变量、重复、排序、空值、聚集函数 嵌套子查询 数据更新 视图 第七章 函数依赖 要求：函数依赖是否成立的推理与判断 属性集闭包 要求：计算属性集的闭包 正则覆盖 要求：求Canonical cover 无损连接分解 要求：判别一关系模式的分解是否为无损联接分解 保持依赖 要求：判别一个关系模式的分解是否是保持依赖的 第七章 BCNF的判定 要求：对给定的关系模式，判别其是否是BCNF 3NF分解 要求：用§7.5.2中算法，对给定的关系模式，进行3NF的无损联接且保持依赖的分解 3NF，BCNF，Super Key，Candidate Key 要求：对给定的关系模式 ①求Super Key，Candidate Key ②判别是否属于3NF ③判别是否属于BCNF 优化图 S 为冲突可串行化调度。 冲突等价的串行调度为T2, T3, T1 * * 吉林大学计算机科学与技术学院 Super Key Candidate key Primary key Foreign key RAID Clustering index Dense index Query Optimization Specialization Schedule Conflict equivalent Conflict serializable d d# dn dl p p# pn px dp t tt ta t# tn tx tp wa ?t#,tn(?ta40(t)) 3．查询参与指导了it系所有学生的教师的编号和姓名 2．查询所有it系的学生及其指导教师姓名； ?pn,tn(?dn=‘it’(t p d)) ?t#,tn,p# (p t) ? ?p# (?dn=‘it’ (p d) 4．查询研究生人数不少于50的院系名称和地址 ?d#,dn(?cp50(d# g count (p#) as cp(p d))) T2 T3 T1 *