- 1、本文档共99页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
无损连接性 将关系模式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
您可能关注的文档
- 人力资源管理课件作者吴少华第九章节劳动关系管理.ppt
- 旅游资源开发与规划课件作者陈兴中方海川汪明林第六章节旅游资源开发与旅游规划理论.ppt
- 人力资源管理课件作者吴少华第六章节职业生涯管理.ppt
- 旅游资源开发与规划课件作者陈兴中方海川汪明林第七章节旅游规划的编制.ppt
- 计算机组装与维修第4版课件作者刘瑞新第3章节外部存储设备.ppt
- 数字通信系统原理教学课件作者李斯伟第7章节数字信号的调制传输.ppt
- 人力资源管理课件作者吴少华第七章节绩效考核.ppt
- 人力资源管理课件作者吴少华第四章节人员招聘.ppt
- 计算机组装与维修第4版课件作者刘瑞新第6章节输出设备.ppt
- 人力资源管理课件作者吴少华第一章节绪论.ppt
最近下载
- 2024年教师学习《中国共产党纪律处分条例》心得体会.docx VIP
- 道德与法治一年级上册 第一课时 我向国旗敬个礼 课件.pptx
- 电力设施保护宣传专题培训ppt课件.pptx VIP
- 高速路板块光伏项目可行性研究报告.docx
- 华为H19-369 HCSA-Pre-sales-IT认证考试复习(重点)题库(含答案).pdf VIP
- 【人教版】2024-2025学年一年级语文上册教学计划(及进度表).docx
- PCCP管制造及安装质量控制.pdf VIP
- 新人教版数学五年级上册全册各单元教材解读课件.pptx VIP
- 产品问卷调查模板.docx VIP
- 钢板弹簧设计计算程序Ver1.0-20070405.xls
文档评论(0)