数据库原理（李芳芳）第16讲.pptVIP

An Introduction to Database System 数据库原理 第六章 关系数据理论(习题课) An Introduction to Database System 模式分解中常用概念 对于关系模式R(U,F)及其上的一个分解 ?＝{R1(U1,F1), R2(U2,F2), …, Rn(Un,Fn) } 属性保持 若R中的每一个属性都应该至少出现在分解中的一个关系模式Ri中，即∪ Ui ＝U，则这种分解我们称为属性保持。 An Introduction to Database System 模式分解中常用概念 分解的无损连接性 保持函数依赖 令F‘=F1∪F2∪…∪Fn，若F’+=F+,则我们称这种分解为保持函数依赖的分解。 An Introduction to Database System 范式举例 R(X,Y,Z) F={XY→Z} R(X,Y,Z) F={Y→Z ,XZ→Y} R(X,Y,Z) F={Y→Z,Y →X,X →YZ} R(X,Y,Z) F={X→Y ,X→Z} R(W,X,Y,Z) F={X→Z, WX→Y} 参考答案：BCNF、3NF、BCNF、BCNF、1NF An Introduction to Database System 范式举例（续） 考虑已出版书的关系： BOOK(Book_title,Authorname,Book_type,Listprice,Author_affil,Publisher) Author_affil是指作者的联盟。假设存在以下依赖： Book_title →Publisher,Booke_type Book_type→Listprice Authorname→Athor_affil 关系属于第几范式？解释你的回答。 运用规范化直到不能再进一步分解关系为止。说明分解原因。 An Introduction to Database System 函数依赖集等价 考虑以下两个函数依赖集： F={A →C, AC→D, E→AD, E→H} 和G={A→CD, E→AH}。检查它们是否等价。 An Introduction to Database System 求取候选码 设有关系模式R(A,B,C,D,E),其上的函数依赖集F={A →BC, CD→E, B→D, E→A} 计算A+和B+ 求R的所有候选码 参考答案：ABCDE，BD 候选码是A，BC，CD，E An Introduction to Database System 设有关系模式R(A,B,C,D,E),其上的函数依赖集F={AB →C, CD→E, DE→B} 问AB是该关系的候选码吗？如果不是，那候选码是什么？请解释你的回答。 求取候选码（续） An Introduction to Database System 设有关系模式R(A,B,C,D,E ,F,G,H,I,J),其上的函数依赖集F={AB →C, A→DE, B →F, F→GH, D→IJ} 问R的候选码是什么？将R先分解成2NF关系，然后再分解成3NF关系。 求取候选码（续） An Introduction to Database System 设有关系模式R(A,B,C,D),其上的函数依赖集F={A →C, C→A, B→AC, D→AC} 计算(AD)+ 求F的最小函数依赖集Fm 求R的码 将R分解为满足3NF且保持函数依赖 将R分解为满足3NF并具有无损连接性和保持函数依赖 将R分解为满足BCNF且具有无损连接性 An Introduction to Database System 基本知识点 需要了解的：什么是一个“不好”的数据库模式；什么是模式的更新异常；规范化理论的重要意义。 需要牢固掌握的：关系的形式化定义；数据依赖的基本概念(函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、码、候选码、外码、多值依赖)；范式的概念；从1NF到4NF的定义；规范化的含义和作用。 An Introduction to Database System 基本知识点（续） 需要举一反三的：四个范式的理解与应用，各个级别范式中存在的问题(插入异常、删除异常、数据冗余)和解决方法；能够根据应用语义，完整地写出关系模式的数据依赖集合，并能根据数据依赖分析某一个关系模式属于第几范式。 难点：各个级别范式的关系及其证明。 An Introduction to Database System 1.理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF、多值依赖、4NF。 答：函数依赖 ：