[教育学]数据库ppt.pptVIP

2.4 关系代数 关系代数是一种抽象的数据语言。它以集合代数为基础发展起来的，它是以关系为运算对象，运算结果也是关系。 关系是元组的集合，传统的集合运算并、交、差、笛卡尔积也适用于关系代数； 关系还包括4个专门的运算：选择、投影、连接和除。 这8种运算中，选择、投影、并、差和笛卡儿积5种运算称为关系代数的基本运算，其他3个运算实际上都可以用这5种运算表达出来。 关系代数运算涉及的运算符分为四类： 传统的集合运算符（∩、∪、-、? ）； 专门的关系运算符（?、、σ、π、?? ）； 算术比较运算符?（=、≠、、≤、≥、）； 逻辑运算符（∧、∨、?） 2.4.1 传统的集合运算 传统的集合运算是二目运算，它要求参与运算的关系（设为关系R和关系S）具有属性个数相同，即两个关系都是n元，且相应的属性取自同一个域。 1．并（Union） 关系R与S的并仍是一个n元关系，它由属于R或属于S的元组组成。记作： R?S={t | t ? R ? t ? S} 2．差（Difference） 关系R与S的差仍是一个n元关系，由属于R而不属于S的所有元组组成。记作： R - S={t | t ? R ? t ? S} 3．交（Intersection） 关系R与S的交仍是一个n元关系，由属于R而不属于S的所有元组组成。记作： R ? S={t | t ? R ? t ? S} 4．笛卡儿积（Cartesian Product） n目关系R和m元关系S的笛卡儿积是一个（n+m）目的新关系，其中每个元组的前n列是关系R的某个元组，后m列是关系S的某个元组。记作： R ? S ={(a1, … , an , b1 , … , bm ) | (a1, … , an )?R? ( b1 , … , bm )?S } 若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡儿积有k1?k2个元组。 两个关系进行笛卡儿积运算后会得到一个非常大的关系。如R有10个元组，S有20个元组，则R ? S有200个元组，而且其每个元组要比R和S的元组要大。 关系R和关系S可能有相同的属性名，为加以区别，就在属性名前标上相应的关系名作为前缀，例如R . A和S . A等。属性名不同时可以不用加前缀。 例2 已知关系R和S分别如下图3.1(a)、图3.1(b)所示。 求（1） R?S 。（2） R ? S （3） R – S （4） R ? S 3.2.3专门的关系运算 专门的关系运算包括选择、投影、连接、除 。 下面介绍几个记号： （1）设关系模式为R(A1，A2，…，An)。它的一个关系记为R。t?R表示t是R的一个元组。T[Ai]则是表示元组t中对应于属性Ai的一个分量。 (2) 若A={Ai1, Ai2,…, Aik}，其中Ai1, Ai2,…, Aik是A1，A2，…，An中的一部分，则A称为属性组。t[A]=(t[Ai1], … , t[Aik])表示元组t在属性列A上各分量的集合。A则表示{A1，A2，…，An}中去掉{Ai1, Ai2,…, Aik}后剩余的属性组。 (3) 给定一个关系R(X，Z)，X和Z为属性组。定义，当t[X]=x时，x在R中的象集为： Zx={ t[Z] | t?R ? t[X]=x } 例：已知关系R为： 一、选择（selection） 关系R上的选择运算是在关系R中选择满足给定条件的元组。记作?F ( R )。 其中?为选择运算符，F为条件。选择运算是单目运算，可表示为： ?F ( R ) = {t | t ? R ?F(t)=’真’ } 条件F是逻辑表达式，其结果为“真”或“假”。 为了举例方便，我们先给出学生--课程管理数据库。该数据库有3个关系：学生关系、选课关系、课程关系。3个关系的内容如下 ： 学生关系S: S(sno,sname,ssex,sage,sdept) 例2 查询所有学生的学号，姓名，班级信息。 例3 查询计算机系所有学生的学号，姓名。 三、连接（Jion） 在数据库查询中所要数据常常需要从两个以上的关系中导出，而且对于参与运算的各个关系的元组常常附加了某些限制条件，这时可以采用连接运算。 关系R和关系S的连接运算是指从R与S的笛卡儿积中选择R与S的属性间满足连接条件F的元组。记为： R (F) S。 连接条件F =R.A ? S.B。 例4　已知关系R和S分别为图3.6中的(a)、(b)所示。 求: (1) Ｒ (R.BS.A)S的值; (2) Ｒ (R.BS.A ? R.A? S.E)S的值。 连接可分为等值连接和非等值连接。 等值连接是指R(R.A?S.B)