第1章关系数据库基础理论重点.doc

第1章 关系数据库基础理论 教学目的 了解数据库系统的基本概念 掌握关系规范化的使用 掌握实体-关系模型的概念 知识点 了解关系数据库基础理论 了解示例数据库 学时要求 8学时（理论：8 实践：0） 教学策略或过程 具体讲课内容如下。 第1小节 关系模型 知识要点 关系的定义 域 一组具有相同的数据类型的值的集合。 笛卡儿积 D1×D2×…×Dn＝{(d1,d2,…,dn)|di∈Di,i=1,…,n} 基数：（i=1,…,n）其中mi为Di的基数 关系 域上笛卡儿积的子集称为在域上的关系。记做R(D1,D2,…,Dn)。 其中，R－关系名，Di－属性名，成员－元组（用t表示），n－度或目或元数。 SQL Server中，关系称为表，属性称为字段，元组则称为记录。 例1-1 给定3个域：姓名＝{张三,李四}、性别＝{男,女}、课程＝{数据库,软工}，域上的笛卡儿积：姓名×性别×课程＝{(张三,男,数据库),(张三,男,软工),(张三,女,数据库),(张三,女,软工),(李四,男,数据库),(李四,男,软工),(李四,女,数据库),(李四,女,软工)} 基数：2×2×2=8 域上的关系：教师(姓名,性别,课程)={(张三,男,数据库),(李四,女,软工)}，n＝3。 例1-2 给定3个域：姓名＝{张三,李四}、性别＝{男,女}、课程＝{数据库,软工}，则域上的教师授课关系为：教师授课(姓名,性别,课程)={(张三,男,数据库),(李四,女,软工)}，其中n＝3。 该教师关系可以表示为如表4所示。 表4 姓名 性别 所授课程 张三 男 数据库 李四 女 软工 关系的性质 ·属性是原子的，且属性名不能相同。 ·没有重复的元组。 ·没有行序。理论上没有列序，为方便可以有列序。 关系模式的定义 关系的描述称为关系模式，表示为：R(U,D,dom,F)。其中，R为关系名，U为属性集，D为U中属性所来自的域，dom为属性向域的映像集，F为属性间数据的依赖关系集。简记为R(U)。 eg. “选课”关系模式表示为：选课({学号,编号,成绩},{C,N},{学号→C,编号→C,成绩→N},{学号,编号→成绩,0=成绩=100}) 关系模型的定义 关系模式及其间的联系的数据模型称为关系模型，包括：数据结构（关系模式）、数据操作（关系运算）、数据完整性规则。 键（码） ·超键：惟一标识元组。 ·候选键：惟一标识元组且不含多余属性。 ·主键：候选键取其一。当主键由所有属性构成时称为全键。 eg. 设“学生”关系模式为：学生(班级,学号,姓名,性别,身份证号) ·候选键：(班级,学号)和身份证号。 ·主键：(班级,学号)或身份证号。 ·外键：关系R中的关系S的主键称为R的外键。即用两个关系的公共属性表示关系间的联系。其中，R为参照关系。 eg. “学生选课”关系模型 学生关系模式：学生（学号,姓名,性别） 课程关系模式：课程（编号,课程名） 选课关系模式：选课（学号,编号,成绩），外键“学号”参照“学生”关系，外键“编号”参照“课程”关系 数据完整性规则 ·实体完整性规则：元组的主键值不能相同或为NULL（NULL表示不确定）。 ·参照完整性规则：元组的外键值只能取参照关系的主键值或NULL（当外键为主键时不能取NULL）。 ·用户自定义完整性规则：对具体数据的约束条件。 第2小节 关系规范化 关系规范化 关系模式的操作异常 关系模式：表结构。 关系模型：相关表的集合。 关系实例：含记录的表。 数据冗余：同一数据多次出现。 问题：操作异常，是一个不好的模式。 例 “学生选课”关系模式R(sno,sname,sex,cno,cname,score)。 关系模式R实例 sno sname sex cno cname score 1001 黄鹏 男 c001 数据库应用 77 1004 刘玉春 女 c001 数据库应用 62 1006 王玲 女 c001 数据库应用 50 1006 王玲 女 c002 VB程序设计 64 1004 刘玉春 女 c002 VB程序设计 74 1007 李国 男 c003 计算机网络 0 数据冗余：修改异常→数据的不一致性 插入异常→数据无法插入 删除异常→数据丢失 关系模式的规范化 泛关系模式：当R(U)中U包含了现实问题的所有属性，称R(U)为泛关系（模式）。 问题：泛关系模式通常右数据冗余，需分解为多个模式，其集合称为数据库模式。 eg. 对“学生选课”建立关系模式：R(sno,sname,sex,cno,cname,score) 显然为泛关系模式。 分解为：ρ＝{R1(sno,sname,sex),R2(cno