系统概论王珊pdf_系统概论_系统概论教程(3)

t[A] t[Ai1]，t[Ai2]，…，t[Aik] 表示元组t在属性列A上诸分量的集合。 A则表示 A1，A2，…，An 中去掉 Ai1，Ai2，…，Aik 后剩余的属性组。 专门的关系运算（续） （3） tr ts R为n目关系，S为m目关系。 tr ?R，ts?S， tr ts称为元组的连接。 tr ts是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 专门的关系运算（续） （4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。 当t[X] x时，x在R中的象集（Images Set）为： Zx t[Z]|t ?R，t[X] x 它表示R中属性组X上值为x的诸元组在Z上分量的集合 专门的关系运算（续） x1在R中的象集 Zx1 Z1，Z2，Z3 ， x2在R中的象集 Zx2 Z2，Z3 ， x3在R中的象集 Zx3 Z1，Z3 象集举例 专门的关系运算（续） 1. 选择 2. 投影 3. 连接 4. 除运算 专门的关系运算（续） a Student 学生-课程: 学生关系Student、课程关系Course和选修关系SC 学号 Sno 姓名 Sname 性别 S 年龄 Sage 所在系 Sdept 座机电话号码1 李勇 男 20 CS 座机电话号码2 刘晨 女 19 CS 座机电话号码3 王敏 女 18 MA 座机电话号码5 张立 男 19 IS 专门的关系运算（续） 课程号 Cno 课程名 Cname 先行课 Cpno 学分 Ccredit 1 5 4 2 数学 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构 7 4 6 数据处理 2 7 PASCAL语言 6 4 Course b 专门的关系运算（续） c SC 学号 Sno 课程号 Cno 成绩 Grade 座机电话号码1 1 92 座机电话号码1 2 85 座机电话号码1 3 88 座机电话号码2 2 90 座机电话号码2 3 80 1. 选择（Selection） 选择又称为限制（Restriction） 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF R t|t?R∧F t '真' F：选择条件，是一个逻辑表达式，取值为“真”或“假” 基本形式为：X1θY1 θ表示比较运算符，它可以是＞，≥，＜，≤，＝或 选择（续） 选择运算是从关系R中选取使逻辑表达式F为真的元组，是从行的角度进行的运算 σ 选择（续） [例2.4] 查询信息系（IS系）全体学生。

σSdept 'IS' Student 结果： Sno Sname S Sage Sdept 座机电话号码5 张立 男 19 IS 选择（续） [例2.5] 查询年龄小于20岁的学生。 σSage 20 Student 结果： Sno Sname S Sage Sdept 座机电话号码2 刘晨 女 19 IS 座机电话号码3 王敏 女 18 MA 座机电话号码5 张立 男 19 IS 2. 投影（Projection） 从R中选择出若干属性列组成新的关系 πA R t[A] | t ?R A：R中的属性列? 投影操作主要是从列的角度进行运算 投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） π 投影（续） [例2.6] 查询学生的姓名和所在系。 即求Student关系上学生姓名和所在系两个属性上的投影 πSname,Sdept Student 结果： Sname Sdept 李勇 CS 刘晨 CS 王敏 MA 张立 IS 投影（续） [例2.7] 查询学生关系Student中都有哪些系。 πSdept Student 结果： Sdept CS IS MA 3. 连接（Join） 连接也称为θ连接 连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S | tr ? R∧ts ?S∧tr[A]θts[B] A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符? 连接运算从R和S的广义笛卡尔积R×S中选取R关系在A属性组上的值与S关系在B属性组上的值满足比较关系θ的元组 AθB tr ts 连接（续） 两类常用连接运算 等值连接（equijoin） θ为“＝”的连接运算称为等值连接 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S | tr ?R∧ts ?S∧tr[A] ts[B] A B tr ts 连接（续） 自然连接（Natural join） 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S [U-B] | tr ?R∧ts ?S∧tr[B] ts[B] tr ts 连接（续） 一般的连接操作是从行的角度进行运算。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-33086-3.html