数据库原理与应用 SQL Server 作者 赵杰 李涛 余江 王浩全 第2章 关系数据库数学模型.pptVIP

第2章 关系数据库数学模型 2.1 关系模型的基本概念 2.1.1 关系的数据定义 1．笛卡尔积（Cartesian Product） 设D1，D2，…，Dn为n个集合，称D1×D2×…×Dn={(d1，d2，…，dn)∈Di，(i=1，2，…，n)}为集合D1，D2，…Dn的笛卡尔积（Cartesian Product）。其中，Di(i=1，2，…，n)可能有相同的，称它们为域，域是值的集合。 若Di (i=1，2，…，n)是一组有限集，且其基数分别为mi (i=1，2，…，n)，则笛卡尔积也是有限集，其基数m为： 2．关系 笛卡尔积D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系（Relation）。 R(D1，D2，…，Dn) 其中R表示关系的名称，n表示关系的度或目。 3．数据库中关系的性质 （1）列是同质的，即每一列中的分量是同一类型的数据，来自同一个域。 （2）不同的列可来自相同的域，每一列中有不同的属性名。 （3）列的次序可以任意交换。 （4）关系中的任意两个元组不能相同。 （5）行的次序如同列的次序，可以任意交换。 （6）每一个分量必须是不可分的数据项。 2.1.2 关系模型 1．数据结构 2．关系操作 关系运算分为两类：关系代数、关系演算。 3．关系模型的完整性 （1）实体完整性 （2）参照完整性 （3）用户定义的完整性 2.2 EER模型到关系模式的转换 2.2.1 实体类型的转换 每种实体类型可由一个关系模式来表示。 例如，实体类型“学生”由如下的关系模式表示： 学生（学号，姓名，班级，系，……） 2.2.2 二元关系的转换 1．强制性成员类 如果实体类型E2在实体类型E1的N∶1联系中是强制性的成员，则E2的关系模式中要包含E1的主属性。 2．非强制性成员类 如果实体类型E2在与实体类型E1的N∶1联系中是一个非强制性的成员，则通常由一个分离的关系模式来表示这种联系及其属性，分离的关系模式包含E1和E2的主属性。 3．多对多的二元关系 N∶M的二元关系通常引入一个分离关系来表示两个实体类型之间的联系，该关系由两个实体类型的主属性及其联系的属性组成。 2.2.3 实体内部之间联系的转换 1．实体内部之间1∶1的联系 2．实体内部之间的1∶N的联系 3．实体内部之间的N∶M的联系 2.2.4 三元关系的转换 2.2.5 子类型的转换 2.3 关 系 代 数 2.3.1 传统的集合运算 1．并（Union） 2．差（Difference） 3．交（Intersection） 4．笛卡尔积（Cartesian product） 2.3.2 专门的关系运算 1．选择 ?F(R)或SLF(R) 若取图2.4中的关系R，F为A=a，作选择运算，?A=a(R)其结果如图2.9所示。 例如，在图2.4的关系T中，选择B属性的值大于1，并且D属性值小于4的元组。 ?B‘1’ AND D‘4’(T)结果如图2.10所示。 2．投影（Projection，PJ） 设R是一个n目关系，Ai1，Ai2，…，Aim是R的第i1，i2，…，im(m≤n)个属性，则关系R在Ai1，Ai2，…，Aim上的投影定义为： 3．连接 连接（Join，JN）是从关系R与S的笛卡尔积中，选取R的第i个属性值和S的第j个属性值之间满足一定条件表达式的元组，这些元组构成的关系是R×S的一个子集。 4．自然连接（Natural Jion，NJN） 设关系R和T具有相同的属性集合U， U={A 1，A 2，…，A K} 从关系R和T的笛卡尔积中，取满足 的所有元组，且去掉T.A1，T.A2，…，T.AK，所得到的关系为关系R和T的自然连接。定义如下： 其中， 是自然连接符号。自然连接简记为(R)NJN(T)。 例如，取图2.4中的关系R和T，作自然连接运算： 得到的结果关系如图2.14所示。 5．左连接 左连接（Left Join，LJN）是一种非常有用且特殊的扩展连接方式，“R左连接T”的结果关系是包括所有来自R的元组和那些连接字段相等处的T的元组。 例如，图2.4中的关系R和T，有相同的属性B和C，则： 结果关系如图2.15所示。 6．右连接 右连接（R