个人随笔
目录
数据库中的八种关系运算
2022-09-22 17:31:34

一、八大运算

交、并、差、笛卡尔积、投影、选择、自然连接、除 是数据库中的八种关系运算。

专业的学习可能比较复杂,但是系统分析师考试很简单,通过例题来看

数据关系:数据关系S1、数据关系S2、数据关系S3

1、交(∩)S1∩S2

关系R与关系S的交由既属于R又属于S的元组组成,即R与S中相同的元组,组成一个新关系,其结果仍为n目关系。简单来说,运算结果就是两或多个实体集所共有的部分

2、并(U)S1US2

关系R和关系S的并由属于R或属于S的元组组成,即R和S的所有元组合并,删去重复元组,组成一个新关系,其结果仍为n目关系(“n目”指关系模式中属性的数目为n) 。记作:R∪S={t|t∈R∨t∈S}。简单来说,运算结果为两或多个实体集加起来,然后重复的部分只留下一个

3、差(-)S1-S2

在S1中不在S2中的元组。

4、笛卡尔积(×)S1xS2

分别为n目和m目关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合,元组的前n列是关系R的一个元组,后m列是关系S的一个元组。

其实就是全部罗列。

5、投影(Π)

投影运算也是单目运算,关系R上的投影是从R中选择出若干属性列,组成新的关系,即对关系在垂直方向进行的运算,从左到右按照指定的若干属性及顺序取出相应列,删去重复元组。

其实就是选择列(属性)。

6、选择(σ)

选取运算是单目运算,是根据一定的条件在给定的关系R中选取若干个元组,组成一个新关系。

其实就是选择行。

7、自然连接(⨝)

自然连接的结果显示全部的属性列,但是相同属性列只显示一次,显示两个关系模式中属性相同且值相同的记录.

笛卡尔积只要在相同属性上做选择并且投影去掉重复的属性,就可以得到自然连接的结果。

8、除(➗)

给定关系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上投影的集合。

哈哈哈,除是我最不理解的东西了,只能举个例子来说明。

如何计算RS呢,首先我们引进“象集“的概念,具体意义看下面的陈述

关系R和关系S拥有共同的属性B,C,R➗S得到的属性值就是关系R包含而关系S不包含的属性的,即A属性

在R关系中A属性的值可以取{a1,a2,a3,a4}

a1对应的象集为{(b1,c2),(b2,c1),(b2.c3)}

a2 对应的象集为{(b3,c7),(b2,c3)}

a3对应的象集为{(b4,c6)}

a4 值对应的象集为{(b6,c6)}

关系S在B,C上的投影为{(b1,c2),(b2,c1),(b2,c3)}

只有a1 的值对应象集包含关系S的投影集,所以只有a1包含在A属性中

所以R➗S为a1

 4816

啊!这个可能是世界上最丑的留言输入框功能~


当然,也是最丑的留言列表

有疑问发邮件到 : suibibk@qq.com 侵权立删
Copyright : 个人随笔   备案号 : 粤ICP备18099399号-2