数据库2.2.2.docVIP

专门的关系运算包括选择、投影、连接、除等。 1．选择 选择是在关系R中选择满足给定条件的诸元组，记作 σF(R)＝{t|t∈R^ F(t)＝真} 其中，F表示选择条件，它是一个逻辑表达式，取逻辑值‘真’或‘假’。 逻辑表达式F的基本形式为 X1?? Y1[Φx2?? y2]．．． ??表示比较运算符，它可以是＞、＞=、＜、＜=、＝或＜＞。X1，Y1等是属性名或常量或简单函数。属性名也可以用它的序号来代替。Φ表示逻辑运算符，它可以是┐、∧或V。[ ]表示任选项，即[ ]中的部分可要可不要，…表示上述格式可以重复下去。 因此选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。这是从行的角度进行的运算。 设有一个学生—课程关系数据库，包括学生关系S、课程关系C和选修关系SC。如表2-5所示。下面的例子将对这三个关系进行运算。 表2-5 学生—课程关系数据库 学号S# 姓名SN 性别SS 年龄SA 所在系SD 课程号C# 课程名CN 学分CC 000101 李晨 男 18 信息系 1 数学 6 000102 王博 女 19 数学系 2 英语 4 010101 刘思思 女 18 信息系 3 计算机 4 010102 王国美 女 20 物理系 4 制图 3 020101 范伟 男 19 数学系 C SC 学号S# 课程号C# 成绩G 000101 1 90 000101 2 87 000101 3 72 010101 1 85 010101 2 42 020101 3 70 【例1】查询数学系（MA）学生的信息。 σSD=MA (S) 或 σ5=MA (S) 结果如表2-6所示。 表2-6 查询数学系（MA）学生的信息结果 学号S# 姓名SN 性别SS 年龄SA 所在系SD 000102 王博 女 19 数学系 020101 范伟 男 19 数学系 ?SA20(S)或?4 20(S) 结果如表2-7所示。 表2-7 查询年龄20的学生的信息结果 学号S# 姓名SN 性别SS 年龄SA 所在系SD 000101 李晨 男 18 信息系 000102 王博 女 19 数学系 010101 刘思思 女 18 信息系 020101 范伟 男 19 数学系 , SN(S) 或 π1, 2(S) 结果如表2-8所示。 表2-8 查询学生的学号和姓名结果 学号S# 姓名SN 000101 李晨 000102 王博 010101 刘思思 010102 王国美 020101 范伟 【例4】查询学生所在系，即查询学生关系S在所在系属性上的投影。 πSD(S) 或 π5(S) 结果如表2-9所示。 表2-9 查询结果 所在系SD 信息系 数学系 物理系 3．连接 连接也称为θ连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作： R 其中A和B分别为R和S上度数相等且可比的属性组。θ是比较运算符。连接运算从R和S的笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上的值满足比较关系θ的元组。 θ为“＝”的连接运算称为等值连接。它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为 R 若A、B是相同的属性组，就可以在结果中把重复的属性去掉。这种去掉了重复属性的等值连接称为自然连接。自然连接可记作 R 【例5】设关系R、S分别为表2-10中的（a）和（b），CD的结果为表2-10（c），等值连接C=D的结果如表2-10（d）所示。 表2-10 关系表 A B C D E 1 4 7 2 5 3 3 6 0 3 6 1 2 （a） （b） A B C D E 1 7 7 2 3 3 3 0 0 6 3 6 2 1 2 （c） （d） A B C D E 1 4 2 5 3 6 3 6 1 2 若R和S有相同的属性组C（如表2-11中的（a）和（b）所示），自然连接的结果如表2-11（c）所示。 表2-11 关系表 A B C C E 1 4 7 2 5 3 3 6 0 3 6 1 2 （a）