康辉《数据库系统概念》教学课件10.pptVIP

例：将其分解成3NF并保持函数依赖。U={C,T,H,I,S,G}，F={CS→G,C→T,TH→I,HI→C,HS→I}。 (一)计算F的最小函数依赖集 ① 单属性化：F的所有函数依赖的右边都是单个属性，不用分解。 ② 无冗余化： A．判断CS→G：F1={C→T,TH→I,HI→C,HS→I};(CS)F1+= CST不包含G B．判断C→T：F2={CS→G,TH→I,HI→C,HS→I}；(C)F2+={}不包含T 。 C．判断TH→I：F3={CS→G,C→T,HI→C,HS→I}；(TH)F3+={}不包含I。 D．判断HI→C：F4={CS→G,C→T,TH→I,HS→I}；(HI)F4+={}不包含C 。 E．判断HS→I：F5={CS→G,C→T,TH→I,HI→C}；(HS)F5+={}不包含I 。 没有发现左边有多余属性的函数依赖。故最小函数依赖集为： F={CS→G,C→T,TH→I,HI→C,HS→I} (二)主键？ (三)3NF分解：ρ={R1(CSG),R2(CT),R3(THI),R4(HIC),R5(HSI)}。 Copyright Kanghui CCST JLU * 复 习 (1) DBMS (2) Database schema (3) Data model (4) DDL (5) DML (6) Entity (7) Relationship (8) Weak entity set (9) Specialization (10)Strong entity set 应理解、掌握的概念 (11) Query Language (12) Nonprocedural Language (13) View (14) 1NF (15) Atomic (16) Super Key (17) Integrity constraint (18) Domain constraint (19) Referential-Integrity constraint (20) Transaction (21) Atomicity,Consistency,Isolation,Durability 应理解、掌握的概念 (22) Conflict equivalent (23) Conflict serializable (24) View serializable (25) Concurrency control schemes (26) Schedule (27) Recoverable schedule, Cascadeless schedules (28) Two-phase locking protocol (27) Locking protocol (28) Strict two-phase Locking protocol (29) Rigorous two-phase Locking protocol (30) functional dependency 应理解、掌握的概念 三、E-R Model 要求：根据实际问题，画出E-R图（要完整） 四、关系模型 要求1：根据由实际问题画出来的E-R图，设计关系数据库 如何表示1:1,1:m,m:n? 要求2：分析实际问题，定义相应的完整性约束（check, primary key, foreign key, trigger） 五、关系代数 要求：用关系代数表达实际问题中的查询 六、SQL 要求：用SQL表达实际问题中的增、删、改、查 七、 View 要求：根据实际问题的需要，可用SQL定义View 八、函数依赖 要求：函数依赖是否成立的推理 九、属性集的闭包 要求：计算属性集的闭包 十、Canonical cover 要求：求Canonical cover 十一、保持依赖、无损联接分解测试 要求：判别是否为无损联接分解 要求：判别一个关系模式的分解是否是保持依赖的 十二、3NF，BCNF，Super Key，Candidate Key 要求：对给定的关系模式 ①求Super Key，Candidate Key ②判别是否属于3NF ③判别是否属于BCNF 十三、3NF分解 要求：对给定的关系模式，进行3NF的无损联接且保持依赖的分解 十四、冲突可串行化判别 要求： 对给定的具体问题，判别一个调度是否为冲突可串行化，如果是，再给出与之冲突等价的串行调度 十五、死锁检测与恢复 要求： 掌握死锁检测与恢复方法，用于具体问题 End of the Course 祝同学们顺利通过考试！ 感谢各位！！ Copyright Kanghui CCST JLU *