數據庫關系代數操作 並 差 積 選擇 投影 連接等操作


首先我們需要明白,關系代數操作分為下面兩種操作

 

並操作:

首先需要滿足並相容性,並相容性指的是:關系R與關系S存在相容性,當且僅當: (1) 關系R和關系S的屬性數目必須相同; (2) 對於任意i,關系R的第i個屬性的域必須和關系S的第i個屬性的域相同     

這里的域指char(3)這種,就是對應屬性的類型和字段長度需要完全一致

當並相容性滿足之后,可以進行並運算

 

 

 

具體到數據庫為:

 

差操作:

兩個關系進行差操作,首先也需要滿足並相容性!

數學表達式為:

 

具體到數據庫為:

 

 

 

笛卡爾積:

數學描述如下:

 

 

 假設有這樣兩個關系:

 

 

 那么笛卡爾積結果就是:

 

 

 這里需要注意的是,笛卡爾積結果的元組個數為R的元組個數*S的元組個數

笛卡爾積結果的度是R的度+S的度

 選擇操作:

數學描述:

 

 

 用數據庫關系的具體例子來看就很簡單了:

 

 

 投影操作:

數學描述:

 

 

 下面是例子:

 

 

 這里需要注意的是,投影之后,有重復的元組需要刪除

交操作:

數學描述:

 

 

 下面是例子:

 

 

 -連接操作:

 定義:

 

 下面是例子:

 

 簡單來說,就是先做笛卡爾積,然后選擇出滿足關系的元組 

等值連接:

定義:

 

 簡單地說就是上面連接的一種特殊形式

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM