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

文档介绍：数据库系统概论第二章
关系数据库
1. 型：若干关系模式的集合(内含)。
2. 值：某一时刻每个关系模式对应的具体关系集(外延)。
视图(View)
关系的完整性
1. 实体完整性(Entity 的前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)}
其中：
Yx：X在R中的象集，X = tr [X]
39
例6：有如下关系R、S：
则 RS = {a1}
40
R S R ÷S
A
B
C
D
C
D
F
A
B
a1
b2
c3
d5
c3
d5
f3
a1
b2
a1
b2
c4
d6
c4
d6
f4
a2
b4
c1
d3
a3
b5
c2
d8
41
与除法的定义相对应，本题中X={A,B}=>{(a1,b2),(a2,b4),(a3,b5)}，Y={C,