第二章：关系数据库的理论基础.pptVIP

用户定义完整性 1/2 用户定义完整性 2/2 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 选择运算（Selection）又称为限制（Restriction）16/ 选择运算是从指定的关系中选择某些元组形成一个新的关系，被选择的元组是用满足某个逻辑条件来指定的。 选择运算表示为： 其中R是关系名，σ是选择运算符，F是逻辑表达式。 其中F表示选择条件，它是一个逻辑表达式，取逻辑值‘真’或‘假’。 选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。 选择是从行的角度进行的运算。 选择运算 ?B=b(R) A B C a b c c b d A B C a b c d a f c b d R R A B C 3 6 7 2 5 7 7 2 3 4 4 3 A B C 3 6 7 2 5 7 4 4 3 ?A5(R) A B C 3 6 7 2 5 7 ?A5 ? C=7(R) 例1 查询信息系（IS系）全体学生 σSdept=‘IS’(Student) 或 σ5=IS(Student) 例2 查询年龄小于20岁的元组 σSage20(Student) 或 σ420(Student) 补充：查询年龄不小于20岁的男生 ?AGE≥20 ∧ SEX=‘男’（S） σ职工号=E3(订购单) 订购单关系 从订购单关系中选择职工号为“E3”的元组构成新的关系 选择运算 投影运算 18 投影（Projection） 关系R上的投影是从R中选择出若干属性列组成新的关系。 　 投影操作是从列的角度进行的运算。 注意：投影结果中要去掉相同的行 投影运算对指定的关系进行投影操作，根据该关系分两步产生一个新关系： 1)选择指定的属性，形成一个可能含有重复行的表格； 2)删除重复行，形成新的关系。 投影运算 投影运算表示为： 其中R是关系名，π是投影运算符，A是被投影的属性或属性集。 投影运算举例 订购单关系 选取职工号和供应商号两列构成新的关系 π职工号，供应商号(订购单) 投影运算 选取运算是从关系的水平方向上进行运算的，而投影运算则是从关系的垂直方向上进行的。 投影运算可以改变关系的属性次序 投影后取消了某些属性列后，就可能出现重复行，应该取消这些完全相同的行。所以投影之后，不但减少了属性，元组也可能减少，新关系与原关系不相容。 投影运算 πB,A(R) B A b a A B C a b c d a f a b d R 从订购单关系中，选取出职工号为E3的所经手的订购单号和与之相关的供应商号。 订购单关系 π供应商号，订购单号(σ职工号=E3(订购单)) 连接运算 19 连接运算是两个表之间的运算，这两个表通常是具有一对多联系的父子关系。所以连接过程一般是由参照关系的外部关键字和被参照关系的主关键字来控制的，这样的属性通常也称为连接属性。 连接也称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作： 其中A和B分别为R和S上度数相等且可比的属性组。 θ是比较运算符。 连接运算从R和S的笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组。 连接（Join） R S={trts | tr?R ∧ ts?S ∧ tr[A]θts[B]} AθB R S = ?r[A]?S[B]( R×S) A ? B 连接运算（续I） 9 8 7 6 5 4 3 2 1 C B A D E 3 1 6 2 A B C D E 1 2 3 3 1 1 2 3 6 2 4 5 6 6 2 R S B D R S A B C D E 1 2 3 3 1 1 2 3 6 2 4 5 6 3 1 4 5 6 6 2 7 8 9 3 1 7 8 9 6 2 R×S 自然连接 20 在连接运算中最常用的连接是自然连接。 定义 从两个关系的广义笛卡儿积中选取在相同属性列上取值相等的元组，并去掉重复的属性列。 R S = { t | t = r, s ? r?R ? s?S ? r[B]=s[B]} 自然连接 21 自然连接是特殊的等值连接 等值连接：从两个关系(R、S)的笛卡尔积中选取属性(A、B)值相等的元组 自然连接：