第2讲关系数据库基本理论.pptVIP

第2章 关系数据库基本理论 本章要点： ? 关系与模式、关系数据库与关系数据库模式、视图等的概念 ? 关系的数学定义 ? 关系的三类完整性约束 ? 关系代数，包括传统的集合运算和专门的关系运算 ? 范式的概念与关系的规范化 2.1 关系数据库的基本概念 2.1.1 关系与关系模式 在关系模型中，实体和实体之间的联系都由单一的数据结构——关系来描述，关系型数据库都是由一张或多张相关联的表（关系）组成。对关系数据库中每一关系的结构的描述，称为该关系的关系模式，也就是一个关系的型。 2.1.2 关系数据库与关系数据库模式 关系数据库模式中所有的关系模式的具体关系的集合称之为关系数据库。图示 2.1.3 视图 视图通常是由关系数据库模式的某个关系中满足用户给定条件的若干属性列或元组组成，也可以是对若干个不同关系进行关系运算的结果，它反映的是局部逻辑结构。 2.1.4 关键字 1．超关键字 2．候选关键字 3．主关键字 4．外部关键字 5．主属性和非主属性 2.2 关系的完整性 关系的完整性包括三类： (1)实体完整性 实体完整性是指在关系中的任何一个元组，主关键字值的任一分量都不允许为空。 (2)参照完整性 外键字段要么为空,要么为另一个表中的主键值 (3)用户定义完整性 由用户针对数据的具体语义约束条件，来定义的完整性，称用户自定义完整性。如人的年龄可以规定在0~150之间取值，考试成绩只能在0~100之间等。 2.3 关系的数学定义 2.3.1 一个日常生活中的关系 某小区有2名男同志和3名女同志，把男人看成一个集合M，把女人看成一个集合W，如下： M={赵和平, 李振华}； W={李小丽, 张小琴, 王丽娅}。 若M集合和W集合存在着夫妻关系，则可能的夫妻关系如下： {（赵和平,李小丽），（赵和平,张小琴），（赵和平,王丽娅），（李振华,李小丽），（李振华, 张小琴），（李振华,王丽娅）} 在数学上把这种由两个或多个集合中的值的所有可能组合称“笛卡尔积”，本题的“笛卡尔积”可记为：M×W。 2.3.2 关系的数学定义 1．域 域（Domain）是值的集合。如：{1到100之间的整数}，{男,女}，{Mary,Tom}等都是域。域中元素的个数称为域的基数，如有下列集合： D1={王小平, 张亚, 李军}，表示单位人员的集合； D2={教授,副教授,讲师,助教}，表示职称的集合； D3={35,27,18}，表示工龄的集合。 其中D1的基数是3，D2的基数是4，D3的基数是3。 2．笛卡尔积 给定一组域 ， ，…， ，这些域中可以有相同的域，则 ， ，…， 的笛卡尔积为： × ×…× ={( , ,…, )| ∈ ，i=1,2,…,n} 其中每一个元素( , ,…, )称为一个元组，元素中的每一个 称为分量。当n的值为1时称为单元组，当n的值为2时，称为二元组，以此类推。 若 （i=1,2,…,n）的基数是mi，则笛卡尔积 × ×…× 的基数M为： 3．关系 笛卡尔积的子集称为关系,记作 R(D1 , D2, D3,...,Dn) 【例】教师关系例。有以下三个域：D1={张正义,姚小丽}，教师姓名集合； D2={男,女}，教师性别集合； D3={21,24}，教师年龄集合。求D1 × D2 × D3 。 解：笛卡尔D1 × D2 × D3的值可用左表表示：实际的教师信息可能如右表 2.4 关系代数 2.4.1 传统的集合运算 1．并运算(UNION) 例2-2 2．交运算（INTERSECTION） 例2-3 3．差运算（DIFFERENCE） 例2-4 4．关系的笛卡尔积 例2-5 2.4 关系代数 2.4.2 专门的关系运算 1．选择（SELECT）运算 例2-6 2．投影（PROJECTION）运算 例2-7 3．联接运算（JOIN） JOIN R1 and R2 where F 例2-8 （1）内部联接（Inner Join） 例2-9 （2）自然联接运算（Natural join） 例2-10 （3）左外联接（Left outer join）