数据库基础与实际应用 access2010 第二章 关系运算.pptVIP

第二章 关系运算 主要教学内容 关系和关系模式 域、笛卡儿积、关系、键(主键、候选键、外键)、关系模式 关系完整性 实体完整性、参照完整性、用户定义的完整性(规则) 关系代数 传统的集合运算(并、交、差、广义笛卡儿积) 专门的关系运算(选择、投影、连接、等值连接、自然连接) 第二章 关系运算 学习目标 了解本章所有概念的含义； 熟练掌握关系代数的各种运算。 对于一个具体关系，能够写出选择或投影运算后的结果。　 对于两个关系，能够写出按某一种公共属性进行自然联接后的结果。 第二章 关系运算 一、关系数据结构 相关概念的形式化定义 1、域(Domain)：具有相同特性的数据集合。 如：{1，3，5，…，99}是一个域，是由100以内的所有奇数组成的集合。 {SUN,MON,TUE,WED,THU,FRI,SAT}是一个域，是由一个星期内的每天英文名称标记组成的集合。 2、笛卡儿积(Cartesian product)：定义在一组域上的集合。 假定一组域用D1,D2, …Dn表示，则它们的笛卡儿积表示为： D1×D2× …×Dn={(d1,d2, …dn)|di∈Di, 1≤i≤n, n≥1} 第二章 关系运算 每个元素又称为元组 元组的一个分量 域的个数，也是每个元组中分量的个数，具有n个分量的元组被称为n元组 在D1,D2, …Dn域中，若任一个域di的基数(即所含元素的个数)用mi表示，则它们的笛卡儿积中元组的个数为m=m1×m2×…×mn。 例2-2，设D1=学生={王力,赵火,孙平},D2=导师={刘华,张明}，D3=专业={计算机,电子}，则它们的笛卡儿积D1×D2 ×D3 {(王力,刘华,计算机), (王力,刘华,电子), (王力,张明,计算机), (王力,张明,电子), (赵火,刘华,计算机), (赵火,刘华,电子), (赵火,张明,计算机), (赵火,张明,电子), (孙平,刘华,计算机), (孙平,刘华,电子), (孙平,张明,计算机), (孙平,张明,电子)} D1×D2 ×D3的基数为3×2×2=12, 每个元素都是一个三元组. 第二章 关系运算 n个域的笛卡儿积对应一张二维表,该表中的每一行为一个元组,每一列为一个域,每个元组中的n个分量分别来自n个域,每个分量是对应域中的一个值(元素),二维表的行数(即元组数)等于从每个域中各取一个元素的所有可能的组合数。如: 第二章 关系运算 学生(D1) 导师(D2) 专业(D3) 王力 刘华 计算机 王力 刘华 电子 王力 张明 计算机 王力 张明 电子 赵火 刘华 计算机 赵火 刘华 电子 赵火 张明 计算机 赵火 张明 电子 孙平 刘华 计算机 孙平 刘华 电子 孙平 张明 计算机 孙平 张明 电子 3、关系：是笛卡儿积的一个子集，若笛卡儿积具有n个域，则该笛卡儿积上的关系被称为n元关系。 设D1,D2, …Dn为n个域，则该域上的关系用R(D1,D2, …Dn)表示，R称为关系名，R关系所包含的全部元组是D1×D2× …×Dn的一个子集。 第二章 关系运算 学生(D1) 导师(D2) 专业(D3) 王力 刘华 电子 赵火 刘华 电子 孙平 张明 计算机 一个n元关系具有六个性质： 列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。 不同的列可出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。 列的顺序无所谓，即列的次序可以任意交换。 任意两个元组不能完全相同。 行的顺序无所谓，即行的次序可以任意交换。 分量必须取原子值，即每一个分量都必须是不可分的数据项。 第二章 关系运算 第二章 关系运算 学生号 姓名 性别 专业 成绩 数学 物理 化学 学生号 姓名 性别 专业 数学成绩 物理成绩 化学成绩 学生号 姓名 性别 专业 学生号 数学 物理 化学 学生关系 成绩关系 例如： 5、码（键、关键字） 超码：能唯一标识每个元组的属性或属性组；可以有多个。 候选码：能唯一标识每个元组的最少属性或属性组；可以有多个。 主码：从候选码中选择一个作为该关系的主码，数据库系统将按主码标识和排序每个元组。任一时刻至多只能有一个主码，不同时刻可选择不同的候选码作为主码。 备用码：除主码之外的所有候选码；一个关系可能没有备用码，也可能具有一个或多个备用码。 外码：在关系R1中的属性或属性组若在另一个关系R2中作为主码使用，则称该属性或属性组为R1的外码。允许使用不同的属性名。 主属性和非主属性：包含在任何候选码中的属性都称为该关系的主属性，除主属性外都是非主属性，或称为非码属性。 第二章 关系运算 关系R1 (主码是”学生号”) 学生号 姓名 性别 班级号 001 张三 男 B78