数据库系统教程教学课件作者何玉洁李宝安第9章节关系规范化理论.ppt

无损连接性 将关系模式RU，F分解为个关系模式R1U1，F1，R2U2，F2，…，RnUn，Fn，若对于R中的任何一个可能的r，都有r ＝r1*r2*…*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有无损连接性。 方案1不具有无损连接性。 * * 分析方案2 分析方案2。将S-D-L投影到S-D，S-L的属性上，然后做自然连接。 Sno Loc S01 L1 S02 L2 S03 L2 S04 L1 Sno Dept S01 D1 S02 D2 S03 D2 S04 D3 Sno Dept Loc S01 D1 L1 S02 D2 L2 S03 D2 L2 S04 D3 L1 自然连接 * * 方案2问题 方案2具有无损连接性。 * * Sno Dept S01 D1 S02 D2 S03 D2 S04 D3 S03 D2 S03 D3 如果（S03,D2）改为（S03,D3） Sno Loc S01 L1 S02 L2 S03 L2 S04 L1 则（S03,L2）需改为（S03,L1） Sno Dept Loc S01 D1 L1 S02 D2 L2 S03 D2 L2 S04 D3 L1 S03 L2 S03 L2 如果这两个修改没有同时进行，则会出现不一致信息。 因此方案2没有保持原有的函数依赖关系: Dept→Loc 分析方案3 分解方案3既满足无损连接性，又保持了原有的函数依赖关系，因此是好的分解方法。 分解具有无损连接性和分解保持函数依赖是两个独立的标准。具有无损连接性的分解不一定保持函数依赖；保持函数依赖的分解不一定具有无损连接性。 * * 关系模式设计的一般原则 一般情况下，在进行模式分解时，应将有直接依赖关系的属性放置在一个关系模式中， 这样得到的分解结果一般具有无损连接性，并能保持函数依赖关系不变。 * * * * 开场白： * 9.3.5 多值依赖与第四范式 尽管BCNF消除了更新异常，但是通过对另一种称为多值依赖的研究表明，这种类型的依赖也会导致数据冗余，从而造成操作异常。例如： 商店号 职工名 顾客名 * * storeNo sName cName S002 张强 王萍 S002 李清 王萍 S002 张强 钱景 S002 李清 钱景 是BCNF 存在问题 这个关系中，在某商店工作的职工和在某商店买东西的顾客之间没有直接的联系。 因此，为保证数据的一致性，必须建立新的元组将每个职工和顾客联系在一起。 例如，如果要为“S002”商店新增一名职工，为了保证关系的一致性就必须建立两个新的元组，每个元组对应一名顾客。这是该关系更新异常的一个例子。 * * 示例 为“S002”商店新增一名职工。 * * storeNo sName cName S002 张强 王萍 S002 李清 王萍 S002 张强 钱景 S002 李清 钱景 S002 王宏 王萍 S002 王宏 钱景 原因是关系中存在多值依赖。 因为StoreStuffCustomer关系中存在两个一对多关系（商店和职工以及商店和顾客） S002 王宏 王萍 S002 王宏 钱景 多值依赖 为了解决BCNF的问题，R.Fagin提出了多值依赖（MVD）和第四范式（4NF）的思想。多值依赖是指一组值而不是单个值之间的函数依赖。 定义：在关系模式RX, Y, Z中，如果对每个X值，都存在一组Y值与其对应，而Y的这组值又不以任何方式与Z相关，则称Y多值依赖于X，记为：X→→Y。 * * 示例 StoreStuffCustomer(storeNo,sName,cName) 存在多值依赖： storeNo→→sName storeNo→→cName * * 注意 包含多值依赖的关系至少包含3个属性 可能有包含两个或更多属性的表，这些属性内部多值依赖于另一个属性，但这样的关系中不存在多值依赖，多值依赖必须是数据间彼此相互独立。 函数依赖是指一个属性的值对应另一个属性的唯一值，而多值依赖是指一个属性的值对应另一个属性的多个值。 * * 示例1 学生姓名 图书管理员 书名 借阅日期 * * studentName librarian book borrowDate 李勇 张洪波 数据库系统基础 2009-7-8 李勇 李长亮 软件工程 2009-7-8 王萍 李长亮 计算机网络 2009-9-1 李勇 张洪波 数据库系统基础 2009-11-1 张海 李长亮 计算机网络 2009-8-20 张海 张洪波 计算机网络 2009-1