第四章关系数据理论.pptVIP

第四章 关系数据理论 4.1函数依赖 一、问题——如何构造一个关系模式 例：假设有学生关系模式 4.1函数依赖 2．数据修改复杂。 3．插入异常。 插入异常是指应该插入到数据库中的数据不能执行插入操作的情形。 4.1函数依赖 4．删除异常。 删除异常是指不应该删去的数据被删去的情形。 例如：选修某门课的所有学生都退选时，删除相关元组，会丢失该课程老师的信息。 解决：关系模式分解（关系规范化） 分解为 ST(S#，SNAME，CLASS) CT(C#,TNAME) TA(TNAME,TAGE,ADDRESS) SC(S#,C#,GRADE) 4.1函数依赖 二、函数依赖functional dependency, abbr. FD 设：R（A1，A2，…An)=R( U ) X，Y，Z 为U的不同子集 4.1函数依赖 例：指出下列关系R中的函数依赖。 4.1函数依赖 函数依赖与属性间的关系有： 若X，Y是1 — 1关系， 则存在 X?Y或Y ?X 。如学号与借书证号 若X，Y是m — 1关系， 则存在 X?Y但 Y+ X。如学号与姓名 若X，Y是m — n关系， 则X，Y间不存在函数依赖关系。如姓名与课程 CF: 实体间的联系 NOTE: 函数