軟件評測師筆記_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)表示的結果以下:

              

相關文章
相關標籤/搜索