第2章关系数据库.pptxVIP

本章内容;2.1 关系模型;2.1 关系模型;;2.1 关系模型;2.1 关系模型;主关键字（primary key）：如果关系中存在多个候选关键字，用户选作元组标识的一个候选关键字为主关键字。通常在关系操作时，选用一个主关键字作为插入、删除、检索元组的操作变量。 合成关键字(composite key)：当某个候选关键字包含多个属性时，则称该候选关键字为合成关键字。 外部关键字（foreign key）：如果关系R的某一（些）属性K不是R的候选关键字，而是另一关系S的候选关键字，则称K为R的外部关键字。它是两个关系联系的一种非常重要的方法。 ;2.1 关系模型;2.1 关系模型;2.2 关系模型的完整性;2.2 关系模型的完整性;2.2 关系模型的完整性;2.2 关系模型的完整性;2.2 关系模型的完整性;2.3 关系代数;2.3 关系代数;2.3 关系代数;2.3 关系代数;;a;a;2.3 关系代数;2.3 关系代数;2.3 关系代数;等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： ;2.3 关系代数;2.3 关系代数;例2-5：设有两个关系R和S分别如表2-12，2-13所示： 表 2-12 关系R 表2-13 关系S 表2-14 关系R∞S自然连接;例2-6：设有两个关系R和S分别如表2-15，2-16所示： 表 2-15 关系R 表2-16 关系S;2.3 关系代数;;A ;2.4 关系数据库规范化理论;2.4 关系数据库规范化理论;例2-7：设有一个关系模式R（U），其中U为由属性S#，C#，Tn，Td和G组成的属性集合，其中S#和C#的含义同前，而Tn为任课教师姓名，Td为任课教师所在系别，G为课程成绩。给关系具有如下语义： 一个学生只有一个学号，一门课程只有一个课程号； 每一位学生选修的每一门课程都有一个成绩； 每一门课程只有一位教师任课，但一个教师可以担任多门课程； 教师没有重名，每一位教师只属于一个系。 根据上述语义和常识，可以知道R的候选键有以下三组： {S#，C#}、{C#，Tn}、{Tn，Td} 选定{S#，C#}作为主键 ;通过分析关系模式R（U），我们可以发现下面两类问题。 第一类问题是所谓数据大量冗余这表现在： 每一门课程的任课教师姓名必需对选修该门课程的学生??复一次； 每一门课程的任课教师所在的系名必需对选修该门课程的学生重复一次。 第二类问题是更新出现异常(update anomalies)这表现在： 修改异常（modification anomalies）； 插入异常（insert anomalies）； 删除异常（deletion anomalies）。;问题的分析： 这两类现像的根本原因在于关系的结构。 从上述事实可以得到属性组U上的一组函数依赖F： F={(S#, C#)? (C#,Tn), (S#, C#)? (Tn,Td)，(S#, C#) ? G，(C#,Tn)? (S#, C#)} 鉴于存在以上种种问题，可以得出结论：R关系模式不是一个好的模式。一个“好”的模式应该不会发生插入异常、删除异常、更新异常、数据冗余应尽可能少。 一个关系模式之所以存在上述问题，是由存在于模式中的某些数据依赖引起的不规范，规范化化理论是用来改造关系模式，通过分解关系模式，来消除其中的某些不合适的数据依赖，以解决插入异常、删除异常、更新异常、数据冗余的问题。;2.4 关系数据库规范化理论;2.4.2 函数依赖;2.4.2 函数依赖;2.4.2 函数依赖;2.4.2 函数依赖;2.4.2 函数依赖;2.4.2 函数依赖;2.4.2 函数依赖;2.4.2 函数依赖;2.4.3 关系的规范化; 图书征订关系模式 Title_order＝｛（title_id，title，pub_name，pub_addr，au_id，au_name，stor_name，stor_addr，ord_num，qty），F｝， 函数依赖集 F =｛title_id→title，title_id→pub_name，pub_name→pub_addr，title_id→au_id， au_id→au_name，ord_num→stor_name，stor_name→stor_addr，（ord_num，title_id）→qty ｝。; 可以得出该关系的候选键为（ord_num，title_id），该关系中存在非主属性部分函数依赖于R的键，如：title_id