数据库系统概论第二章.ppt

文档介绍：数据库系统概论第二章
We have many PowerPoint templates that has been specifically designed to help anyone that is stepping R S
17
2）特征
·结果为n目关系：R∩S = {t|tRtS}；
·参入运算为两个同目关系；
·R、S属性同类；
·从“行”上取值。
18
3）作用：从两个关系中找出相同元组。
3、差（difference）
1）定义：设有两个n目关系R、S，则R-S是由属于R不属于S的元组组成。 
R S
19
2）特征
·结果为n目关系：R-S = {t|tRts}；
·参入运算为两个同目关系；
·R、S同类；
·从“行”上取值。
3）作用：从一个关系中删去某些元组。
4、笛卡尔积（Cartesian product）
1）定义：设R为n目关系，S为m目关系，则R×S是一个由R和S的所有元组连接在一起而组成的（n+m）列的元组集合。每一元组的前n个列是R的一个元组，后m列是s的一个元组。
20
R×S
21
2）特征
·结果为(n+m)目关系：RS = {tr,ts|trRtss}；
·参入运算为两个关系；
·R、S不同类（实际上）；
·从“行”上取值。
3）作用：将两个关系按元组连接组成一个新关系。
22
专门的关系运算
1、选择（selection）
1）定义：从指定关系R中选取满足条件的元组集的运算。
记作：F(R) = {t|tRF(t) = ‘真’}
F：逻辑表达式（选择对象应满足的条件），一般表示为：
X1Y1 [X2Y2] …
X1，Y1：属性 | 常量 | 简单函数 | 列顺序号
：比较运算符：＞、≥、＜、≤、＝、≠
：逻辑运算符：、、
[ ]：任选标识符，其中内容可有可无
A>12，B=‘田野’，3 = ’8’B5 (R)
23
设：
24
25
例1 查计算机系学生
26
例2 查学分<3分的课程
27
例3：查成绩大于80或等于70的学生选课信息
28
2）说明
·参入运算只能一个关系；
·从行上取值。
2、投影（projection）
1）定义：从指定关系R中选出若干属性列的运算。
记作：A（R）={t[A]∣tR}
A：R中的若干属性列名或列顺序号。
29
例3：查学生的姓名和年龄。
XM, YL（Student）
或2,4（Student）
30
例4：查招有学生的系有哪些
DM（Student）
或4（Student）
2）说明：
·参入运算一个关系；
·从列上取值。
31
3、连接（Join）
1）定义：从两个指定关系R和S中选取满足给定条件的元组的运算。
记为：
元组的连串（Concatenation）
若r = (r1，… ，rn)，s = (s1 ，… ，sm)，则定义r与s的连串为： rs = (r1，… ，rn， s1 ，… ，sm)
32
设有如下关系R和S：
2）说明
·运算步骤：
笛长尔积取条件满足者
33
例5
笛卡尔积
（RS）：
34
取其中C<E的元组：
参入运算为两个关系；
·参入运算关系不一定同目；
·从行上取值。
3）等值连接（equi-join）
 仅为“=”的连接运算
35
4）自然连接（Natural join）
参入运算的指定关系R和S中用于比较的分量必须是相同的属性集，且结果值中去掉重复属性的运算。
·必须含公共属性
如R和S中的B。
·运算步骤：
·计算RS；
·选出比较值相等的元组；
·去掉重复属性。
36
例6：上例中的RS结果：
·笛卡尔积同上
·取B（R）=B（S）的元组
37
去掉重复属性B之一：
4、除（division）
1）定义：
给定关系R（X，Y）和S（Y，Z），其中X、Y、Z为属性组，R中的Y与S中的Y可以有不同的属性名，但必须具有相同的域集。R除S得到一个新关系P（X），P是R中满足下列条件的元组在X属性列上的投影：元组X上分量值x的象集YX包含S在Y上投影的集合。
38
记作：
RS = {tr [X] | trRYx  Y(S)