第7章__关系数据库理论.pptVIP

* 数据库系统原理及应用教程 （第2版） 机械工业出版社同名教材配套电子教案 第7章 关系数据库理论 ● 7.1 关系数据模式的规范化理论 ● 7.1.1 关系模式规范化的必要性 ● 7.1.2 函数依赖及其关系的范式 ● 7.1.3 多值依赖及关系的第四范式 ● 7.2 关系模式的分解算法 ● 7.2.1 关系模式分解的算法基础 ● 7.2.3 判定分解服从规范的方法 ● 7.2.4 关系模式的分解方法 1. 关系模式应满足的基本要求 1) 元组的每个分量必须是不可分的数据项。 2) 数据库中的数据冗余应尽可能少。 3) 关系数据库不能因为数据更新操作而引起数据不一致问题。 4) 当执行数据插入操作时，数据库中的数据不能产生插入异常现象。 5) 数据库中的数据不能在执行删除操作时产生删除异常问题。 6) 数据库设计应考虑查询要求，数据组织应合理。 ● 7.1 关系数据模式的规范化理论 ● 7.1.1 关系模式规范化的必要性 2. 关系规范化可能出现的问题 1) 数据冗余大。 2) 插入异常。 3) 删除异常。 4) 更新异常。 3. 模式分解是关系规范化的主要方法 1. 关系模式的简化表示法 关系模式的完整表示是一个五元组： R〈U，D，Dom，F〉. 其中：R为关系名；U为关系的属性集合；D为属性集U中属性的数据域；Dom为属性到域的映射；F为属性集U的数据依赖集。 关系模式可以用三元组来为： R〈U，F〉. 2. 函数依赖的概念 ● 7.1.2 函数依赖及其关系的范式 3. 1NF的定义 4. 2NF的定义 5. 3NF的定义 6. BCNF的定义 7. BCNF和3NF的比较 BCNF和3NF的区别： 1) BCNF不仅强调其他属性对码的完全的直接的依赖，而且强调主属性对码的完全的直接的依赖，它包括3NF，即R?BCNF，则R一定属于3NF。 2) 3NF只强调非主属性对码的完全直接依赖，这样就可能出现主属性对码的部分依赖和传递依赖。 ● 7.1.3 多值依赖及关系的第四范式 1. 研究多值依赖的必要性 2. 多值依赖（Multivalued Dependency）的定义和性质 多值依赖具有以下性质： 1) 多值依赖具有对称性。 2) 函数依赖可以看作是多值依赖的特殊情况。 3) 在多值依赖中，若X→→Y且Z=U-X-Y≠φ，则称X→→Y为非平凡的多值依赖，否则称为平凡的多值依赖。 ● 7.1.5 关系规范化小结 ● 7.2 关系模式的分解算法 ● 7.2.1 关系模式分解的算法基础 1. 函数依赖的逻辑蕴含 2. Armstrong公理系统 (1) Armstrong公理系统 1) 自反律：若Y?X?U，则X→Y为F所蕴含。 2) 增广律：若X→Y为F所蕴含，且Z?U，则XZ→YZ为F所蕴含。 3) 传递律：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。 (2) Armstrong公理的三个推理 1) 合并规则：由X→Y，X→Z，有X→YZ。 2) 伪传递规则：由X→Y，WY→Z，有XW→Z。 3) 分解规则：由X→Y及Z?Y，有X→Z。 3. 函数依赖集闭包F+和属性集闭包XF+ (1)函数依赖集闭包F+和属性集闭包XF+的定义 定义：在关系模式R〈U，F〉中，为F所逻辑蕴含的函数依赖的全体叫做F的闭包，记作F+。 定义：设有关系模式R〈U，F〉，X是U的子集，称所有从F推出的函数依赖集X→Ai中Ai的属性集为X的属性闭包，记作XF+。即： XF+={ Ai | Ai∈U，X→Ai∈F+} (2) 属性集闭包XF+的求法 1) 选X作为闭包XF+的初值XF(0)。 2) XF(i+1)是由XF(i)并上集合A所组成，其中A为F中存在的函数依赖Y→Z，而A?Z，Y?XF(i)。 3) 重复步骤2)。一旦发现XF(i)= XF(i+1)，则XF(i)为所求XF+。 【例7-1】已知关系R〈U，F〉，其中U={A，B，C，D，E}，F={AB→C，B→D，C→E，EC→B，AC→B}，求(AB)F+。 设X=AB ∵ XF(0)=AB XF(1)=ABCD XF(2)=ABCDE XF(3)= XF(2)=ABCDE ∴ (AB)F+=ABCDE={A，B，C，D，E} 4. 函数依赖集的最小化 (1) 最小函数依赖集的定义 如果函数依赖集F满足下列条件，则称F为一个极小函数依赖集。亦称为最小依赖集或最小覆盖。 1) F中任一函数依赖的右部仅含有一个属性。 2) F中不存在这样的函数