软件评测师笔记_8种经常使用的关系代数运算20160928

2019年12月08日 阅读数:180
这篇文章主要向大家介绍软件评测师笔记_8种经常使用的关系代数运算20160928,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

关系代数:是一种抽象的查询语言,用对关系的运算来表达 查询。关系代数运算的是关系,运算结果亦是关系。spa

3.1 概述
用表或者数据集合,表示 关系或实体;
用行 表示元组;
用列 表示属性;
 
3.2 包括:
 

5个基本操做:并(∪)、差(∪)、广义笛卡儿积(×),选择(π)、投影(σ)it

四个组合操做:交(∩)、链接等值联接)、天然链接(RcrossS)、除法(÷)基础

 
 

 

3.2.1 并――关系的加法和减法,它能够在行的方向上合并两个表中的数据,就像把一个表垒在另外一个表之上同样。file

3.2.2 交――返回两个数据集合所共有的行。 
3.2.3 差――返回只属于一个数据集合的行。方法

 

3.2.4 笛卡尔积――是关系的乘法,它将分别来自两个数据集合中的行以全部可能的方式进行组合。

 

 

 

 

例如:假设集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)} 。即若R有k1个元组,S有k2个元组,则关系R和S的笛卡尔积有k1*k2个元组。im

 

以下例所示:d3

                  

  结果:qq

            

      由结果分析:笛卡尔积获得的结果元数为r+s即:3+3=6;记录数为:R中的记录数与S中的记录数相乘,即:3×2=6。数据

      (全码:关系模式中全部属性组都是这个关系模式的候选码)查询

 

3.2.5 选择――返回知足指定条件的行(水平切割)。

例如 δ2 > '4'(R),表示从R中挑选第二个份量值(也就是R中B列的值)大于4的元组所构成关系。

       结果:           

    

 

 


 

 

3.2.6 投影――从数据集合中返回指定的列(垂直切割,消去列)。

关系R上的投影是从R中选择出若干属性列组成新的关系。记做:
ΠA(R) = { t[A] | t∈R },其中A为R中的属性列。  
 

例如:π3,1(R)表示的结果以下: