第十一章 ch3_1_关系数据库设计理论.ppt

第三章 关系数据库设计理论 第三章 关系数据库设计理论 3.1 函数依赖 3.2 函数依赖的规则 3.3 关系数据库模式设计 3.4 分解的优劣 3.5 第三范式 3.6 多值依赖 3.1 函数依赖 一个关系R上的函数依赖FD是指如果R的两个元组在属性A1,A2,…,An上一致，那么它们在其他属性B1,B2,…,Bm上的值也必定相同。 写为：A1A2…An→ B1,B2,…,Bm 称作：A1,A2,…,An函数决定B1,B2,…,Bm 函数依赖的右边往往是单个属性，而 FD: A1A2…An→ B1,B2,…,Bm 等价于一组FD的集合： A1A2…An→ B1 A1A2…An→ B2 …… A1A2…An→ Bm 注意：FD是针对模式而非实例的！不能仅通过一个关系实例确定FD。 例3.1 正确的FD? 错误的FD? Example Drinkers(name, addr, beersLiked, manf, favBeer) Reasonable FD’s to assert: name - addr name - favBeer beersLiked - manf Example Data 满足两个条件，就认为属性或属性集合{A1,A2,…,An}是关系R的键： 这些属性函数决定关系的所有其他属性； 没有一个{A1,A2,…,An}的真子集能函数决定R的其他属性。 注意： 键必须是最小的，但键的最小化不代表最小值，容易产生错误理解。 例如，{A,B,C}和{D,E}均为最小化的键，然而只有{D,E} 是所有键中属性数最小的。 键只包括单属性A时，记作A而不是{A}！ 例3.13，证明关系 Movies (title, year, length, genre, studioName, starName) 的键为{title, year, starName}。 证明：首先证明 title, year, starName → length, genre, studioName 然后进一步证明{title, year, starName}的任何真子集都不能函数决定其他属性。 有时一个关系可能会有多个键，通常指定其中一个为主键(primary key)。 一个包含键的属性集叫做超键(superkey)。因此，超键能够函数决定关系中所有其他属性的属性集。 每个键都是超键，而某些超键不是键(最小化)。 例3.14，在例3.13中除了键{title, year, starName} 是超 键，任何包含这个集合的超集都是超键，例如 {title, year, length, starName} Example Drinkers(name, addr, beersLiked, manf, favBeer) {name, beersLiked} is a superkey because together these attributes determine all the other attributes. name - addr favBeer beersLiked - manf {name, beersLiked} is a key because neither {name} nor {beersLiked} is a superkey. name doesn’t - manf beersLiked doesn’t - addr There are no other keys, but lots of superkeys. Any superset of {name, beersLiked}. 课堂习题 P40 习题3.1.2、习题3.1.3。 做好的并最先正确回答（即思路正确合理，计算结果也准确无误） 第三章 关系数据库设计理论 3.1 函数依赖 3.2 函数依赖的规则 3.3 关系数据库模式设计 3.4 分解的优劣 3.5 第三范式 3.6 多值依赖 3.2 函数依赖的规则 本节目标：如何从关系中已知的FD集合推导出其他FD？ 例3.17(函数依赖的传递规则)： 如果关系R(A,B,C)满足FD：A → B和B → C，那么就可 以推断出R也满足FD：A → C。 证明：假设任意两个在A上取值相同的元组为(a,b1,c1)和(a