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

第二章 关系运算 ; 学习目标; 一、关系数据结构; 在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个域,每个分量是对应域中的一个值(元素),二维表的行数(即元组数)等于从每个域中各取一个元素的所有可能的组合数。如:;一个n元关系具有六个性质： 列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。 不同的列可出自同一个域，称其中的每一列为一个属性，不同的属性要给予不同的属性名。 列的顺序无所谓，即列的次序可以任意交换。 任意两个元组不能完全相同。 行的顺序无所谓，即行的次序可以任意交换。 分量必须取原子值，即每一个分量都必须是不可分的数据项。;第二章 关系运算 ;4、关系模式(Relation Schema) 关系数据库中，关系模式是型，关系是值。关系模式是对关系的描述。 定义：关系的描述称为关系模式，它可以形式化地表示为： R(U, D, dom, F) 关系模式通常可以简记为： R(U) 或 R(A1,A2, …,An);5、码（键、关键字） 超码：能唯一标识每个元组的属性或属性组；可以有多个。 候选码：能唯一标识每个元组的最少属性或属性组；可以有多个。 主码：从候选码中选择一个作为该关系的主码，数据库系统将按主码标识和排序每个元组。任一时刻至多只能有一个主码，不同时刻可选择不同的候选码作为主码。 备用码：除主码之外的所有候选码；一个关系可能没有备用码，也可能具有一个或多个备用码。 外码：在关系R1中的属性或属性组若在另一个关系R2中作为主码使用，则称该属性或属性组为R1的外码。允许使用不同的属性名。 主属性和非主属性：包含在任何候选码中的属性都称为该关系的主属性，除主属性外都是非主属性，或称为非码属性。;关系R1 (主码是”学生号”);二、关系完整性;三、关系运算;差：R-S={t|t∈R∧t?S} 结果仍为n目关系,由属于R而不属于S的所有元组组成。 笛卡儿积：两个分别n目和m的关系R和S的笛卡儿积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的笛卡儿积有k1×k2个元组。记作： R×S= {tRtS|tR∈tR∧tS∈S};2、专门的关系运算 选择运算（δ）： 从一个关系R中选择出满足条件的所有元组构成新关系，且新关系同R具有相同的结构。提供了横向划分关系的手段。 表示方法：对关系R按F（t）条件做选择运算，用集合公式表示： δ F（t）（R）={ t|t∈R∧F（t）=TRUE };例子;;;2、专门的关系运算 连接运算（ ）: 含义：把两个关系（R和S）按相应属性值的比较条件（θ）连接起来，如大于，小于等于、等于等，记作R SR.AθS.B。它是笛卡尔积的一个子集。 R R.AθS.BS＝δR.AθS.B（R×S）= ={ t|tR∈R∧ tR∈S ∧ R .AθS.B=TRUE } 自然连接：把两个关系???属性名相同进行等值连接，且结果中只保留一个属性。 ;3、综合运算举例