数据依赖对关系模式的影响(续) 结论: Student关系模式不是一个好的模式。 “好”的模式: 不会发生插入异常、删除异常、更新异常, 数据冗余应尽可能少 原因:由存在于模式中的某些数据依赖引起的 解决方法:通过分解关系模式来消除其中不合适 的数据依赖
数据依赖对关系模式的影响(续) 结论: • Student关系模式不是一个好的模式。 • “好”的模式: 不会发生插入异常、删除异常、更新异常, 数据冗余应尽可能少。 原因:由存在于模式中的某些数据依赖引起的 解决方法:通过分解关系模式来消除其中不合适 的数据依赖
52规范化 规范化理论正是用来改造关系模式,通过分 解关系模式来消除其中不合适的数据依赖, 以解决插入异常、删除异常、更新异常和数 据冗余问题
5.2 规范化 规范化理论正是用来改造关系模式,通过分 解关系模式来消除其中不合适的数据依赖, 以解决插入异常、删除异常、更新异常和数 据冗余问题
52.1函数依赖 函数依赖 平凡函数依赖与非平凡函数依赖 三、完全函数依赖与部分函数依赖 四、传递函数依赖
5.2.1 函数依赖 一、函数依赖 二、平凡函数依赖与非平凡函数依赖 三、完全函数依赖与部分函数依赖 四、传递函数依赖
函数依赖 定义51设RU是一个属性集U上的关系模式,X和Y是U的子集。 若对于RU)的任意一个可能的关系r,『中不可能存在两个元组 在X上的属性值相等,而在Y上的属性值不等,则称“X函数确 定Y”或“Y函数依赖于X”,记作X→Y。 X称为这个函数依赖的决定属性集( Determinant)。 YEf(x
一、函数依赖 定义5.1 设R(U)是一个属性集U上的关系模式,X和Y是U的子集。 若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组 在X上的属性值相等, 而在Y上的属性值不等, 则称 “X函数确 定Y” 或 “Y函数依赖于X”,记作X→Y。 X称为这个函数依赖的决定属性集(Determinant)。 Y=f(x)
函数依赖(续) X函数决定Y或“Y函数依赖于Ⅹ,记作Ⅹ→Y 如果t和s的X值相同,则要求t和s的Y值也相同 如果t和s的X值不相同,允许t和s的Y值相同; 如果t和s的Y值相同,则不允许t和s的Y值相同 即:X与Y存在一对一,或多对一映射; ■多个FD组成的集合,称为:函数依赖集(FD集),如:R中 的FD集{A→B,B→C}。⊕
函数依赖(续) ◼ “X函数决定Y” 或 “Y函数依赖于X”,记作X→Y。 ◼ 如果t和s的X值相同,则要求t和s的Y值也相同; 如果t和s的X值不相同,允许t和s的Y值相同; 如果t和s的Y值相同,则不允许t和s的Y值相同; 即: X与Y存在一对一,或多对一映射; ◼ 多个FD组成的集合,称为:函数依赖集(FD集),如:R中 的FD集{A→B,B→C}。⊕