[工学]第五章关系数据库设计理论.ppt

第五章 关系数据库设计理论 5.1 关系模式的设计问题 5.2函数依赖 关系模式的分解 5.3 关系模式的范式 5.4 多值依赖 * * 5.1 引言 5.2 函数依赖 5.3 范式 5.4 多值依赖和4NF 5.1.1 异常问题 描述一个客观事实的一组数据重复出现在一个关系中，造 成冗余数据，进而使得数据的存储发生异常现象。研究表明， 造成异常现象的原因，问题就出在关系模式的属性组合上。什 么样的关系模式才不会出现数据的异常现象，这就是关系模式 的规范化设计要解决的问题，满足一定规范化程度的关系模式 才是合理需要的关系模式。 指数据的冗余现象、修改异常、插入异常、删除异常。 琼瑶 作家出版社 4.30 文学 288 碧云天 7-5063-0513-51.512 琼瑶 作家出版社 4.90 文学 234 月朦胧．鸟朦胧 7-5063-0149-01-148 琼瑶 作家出版社 5.20 文学 250 金盏花 7-5063-0281-01.280 马克.土温 北京出版社 13.00 文学 255 王子与贫儿 7-200-02999-8 米切尔 译文出版社 16.10 文学 1320 乱世佳人 7-5327-0924.81.489 大仲马 译文出版社 16.70 文学 982 三个火枪手 7-5327-1224.91.321 大仲马 译文出版社 18.00 文学 1248 基督山伯爵 7-5327-1224.91.717 左明健 机械出版社 19.00 文学 270 可靠性模型与应用 7-111.06887-4 蒋仁言 机械出版社 19.00 数学 270 可靠性模型与应用 7-111.06887-4 潘承义 高教出版社 5.80 数学 403 概率论与数理统计 7-04-001968.xo.719 谢世干 高教出版社 5.80 数学 403 概率论与数理统计 7-04-001968.xo.719 盛骤 高教出版社 5.80 数学 403 概率论与数理统计 7-04-001968.xo.719 author pressName Price type Page Title isbn 存在异常问题的关系实例 返回 5.2.1 函数依赖的定义 元组中的数据之间存在各种数据依赖现象，其中一种是函数 依赖。不同形式的函数依赖将揭示出不同的数据异常现象。 设关系模式 R 有属性集 U ， X、Y 是 U 的子集， t、s 是 R 的实例中的任意两个元组，t[X]、t[Y]、 s[X]、s[Y] 分别表示对应元组在属性子集上的取 值， 如果： t[X]=s[X]， 有： t[Y]=s[Y]， 则称： Y 函数依赖于 X，或 X 函数决定 Y 简记为：X→Y (可用 X→Y 表示没有依赖关系) 例：Book(isbn,title,page,type,price,pressName,authorName) 有：isbn→title isbn→page isbn→type isbn→price isbn→pressName isbn→authorName 5.2.2 函数依赖和键码 1．超键码 关系 R 有属性集 {A1,A2,….An,B1,B2,….Bm) 如果： A1A2….An → B1B2….Bm 则： A1A2….An 为 R 的超键码。 且： A1A2….AnBi A1A2,….AnBiBj ……………………. A1A2….AnBiBj….Bn 皆为 R 的超键码。 其中：n,m≥1 的整数 , i=0～n , j=0～m , i≠j 2．键码 关系 R 的属性集合： A1A2….An → B1B2….Bm A1A2….An 的真子集 T ：T → B1B2….Bm 则： A1A2….An 为 R 的键码。 5.2.3 逻辑蕴含 关系 R 有函数依赖集 F 成立，另一个函数依赖集 T 也成立， 若满足 F 的关系实例也满足 T ，则称 F 蕴含于 T 。 例：R(A,B,C) 有：A→B, B→C , 则：A→C 中 把 A→B, B→C 记为 F , 把 A→C 记为 T 。 5.2.4 函数依赖的推理规则