? ? ??
?
1、關系代數運算符
集合運算符:并(U)、差(-)、交(∩)、笛卡爾積(×)
專門的關系運算符:選擇(?)、投影(π)、連接(∞)、除(÷)
算術比較符:大于(>)、大于等于(≥)、小于(<)、小于等于(≤)、等于(=)、不等于(≠)
邏輯運算符:非(?)、與(∧)、或(∨)
2、五種基本的關系代數運算
并(Union):關系R與S具有相同的關系模式。關系R與S并由屬于S的元組構成的集合。記作RUS={t|t∈R∨t∈S} t為元組變量。
差(Differece):關系R與S具有相同的關系模式,關系R與S的差是由屬于R但不屬于S的元組構成的集合,記作R-S,其形式定義如下:R-S={t|t∈R∧t?S}
廣義笛卡爾積:關系R和S的廣義笛卡爾積是一個(n+m)列的元組的集合。記作R×S。
投影(Projection):投影運算是從關系的垂直方向進行運算,在關系R中選擇出若干個屬性列A組成新的關系,記作π(R)={t[A]|t∈R }。可以理解為數據庫查詢某張表某幾個列。
選擇(Selection):選擇運算是從關系的水平方向進行運算,是從關系R中選擇滿足給定條件的諸元組,記作?(R)={t|t∈R∧F(t)=True}。可以理解為查詢語句后面加where查詢條件。
3、擴展的關系運算
3.1 交(Interp)
關系R與S具有相同的關系模式,關系R與S的交由屬于R又屬于S的元組構成的集合,關系R與S的交記作R∩S={t|t∈R∧t∈S}=R-(R-S)=S-(S-R)
3.2 連接(Join)
0連接:從R與S的笛卡爾積中選取屬性間滿足一定條件的元組。
等值連接(Equijoin):當0為“=”時,稱之為等值連接。
自然連接(Natural Join):是一種特殊的等值連接,它要求兩個關系中進行比較的分量必須是相同的屬性組,并且將結果集中的重復屬性列去掉。
說明:一般連接是從關系的水平方向運算,自然連接不僅要從關系的水平方向,而且要從關系的垂直方向運算。因為自然連接要去掉重復屬性,如果沒有重復屬性,那么自然連接就轉化為笛卡爾積。
3.3 除(Division)
除運算是同時從關系的水平方向和垂直方向進行運算。給定關系R(X,Y)和S(Y,Z),X、Y、Z為屬性組。
3.4 廣義投影(Generalized Projection)
廣義投影運算允許在投影列表中使用算術運算,實現了對投影運算的擴充。
3.5 外連接(Outer Join)
外連接是連接運算的擴展,用來處理確實的信息。有左連接、右連接、全連接。
?
?
IT技術分享社區
個人博客網站:https://programmerblog.xyz
文章推薦程序員效率:畫流程圖常用的工具程序員效率:整理常用的在線筆記軟件遠程辦公:常用的遠程協助軟件,你都知道嗎?51單片機程序下載、ISP及串口基礎知識硬件:斷路器、接觸器、繼電器基礎知識
?
?
?