資料庫系統概論 關係代數

2021-10-08 23:01:46 字數 1927 閱讀 8838

關係代數語言用對關係的運算來表達查詢的要求,是一種抽象的查詢語言,其運算結果和物件均為關係,包括集合運算子和專門運算子

並運算(union)要求兩個關係具有相同的目且相應的屬性取自同一域,符號為,並運算的結果目不變,由屬於前乙個關係或屬於後乙個關係的元組構成

差運算(difference)要求兩個關係具有相同的目且相應的屬性取自同一域,符號為-,差運算的結果目不變,由屬於前乙個關係而不屬於後乙個關係的元組構成

交運算(intersection)要求兩個關係具有相同的目且相應的屬性取自同一域,符號為,交運算的結果目不變,由既屬於前乙個關係又屬於後乙個關係的元組構成

笛卡爾積(cartesian product),符號為×,對於具有k1個元組的n目關係r和具有k2個元組的m目關係s,運算得到的結果列數為n+m,行數(元組數)為k1 × k2

選擇(selection)也稱為限制(restriction),指的是在關係中選擇滿足給定的條件的元組,符號為σ,是從行的角度進行運算的

投影(projection)是指從關係中選出若干屬性組成新的關係,符號為π,投影之後不僅可能取消原關係中的的某些列,還可能由於重複行而取消某些元組,投影是從列的角度進行運算的

連線(join)是指從兩個關係的笛卡爾積中選取屬性滿足一定條件的元組,也稱θ連線,θ為比較運算子

等值連線

等值連線(equijoin)指的是從關係rs的廣義笛卡爾積中選取ab屬性值相等的元組

自然連線

自然連線(natural join)是一種特殊的等值連線,兩個關係中進行比較的分量必須是相同的屬性組並且結果中將把重複的屬性去掉

懸浮元組

懸浮元組(dangling tuple)指的是兩個關係rs在做自然連線時,r中的某些元組可能在s中不存在公共屬性上值相等的元組,由此得到的r中被捨棄的元組

外連線外連線(outer join)指的是將懸浮元組也儲存於結果中且將其他屬性置為空值得到的結果,其中左外連線(left outer joinleft join)只保留左邊關係r中的懸浮元組,其中右外連線(right outer joinright join)只保留右邊關係s中的懸浮元組

對於給定的關係r(x, y)s(y, z),其中xyz為屬性組,r中的ys中的y出自相同的域集,除運算(division)指的是元組在屬性x上分量值x的象集yx其該象集包含了sy上投影的集合

mysql實現關係代數運算

資料庫系統概論(第5版)

資料庫系統概論 關係代數

關聯式資料庫不是僅僅用來看的,必須有相應的運算來支撐才能得到我們想要的結果。之前也提到,關聯式資料庫有完整的數學模型來支撐,因此這一節可能就要考一考筆者的數學能力了!雖然上學期離散考得還行,但數學乃我一生之大敵 對資料庫系統下達指令需要語言。分為三類 至於這些語言的特點將分別展開說明。關係代數的運算...

資料庫系統概論 03 關係代數

關係 乙個扁平二維表。n個集合的笛卡爾積集合的子集。每一行為乙個元組,每一列為乙個屬性。關係模型為資料庫表的表頭。主鍵 碼 選乙個候選碼作為身份區別。超碼 乙個關係中,能夠標識乙個元組的屬性。候選碼 乙個關係中,能夠標識乙個元組,最小屬性集合。可能有多個,基於使用者的使用環境。null值與其他值比較...

資料庫系統概論 關係操作

常用的關係操作 查詢操作 選擇 投影 連線 除 並 差 交 笛卡爾積 其中選擇 投影 並 差 笛卡爾基是5種基本操作 資料更新 插入 刪除 修改 查詢的表達能力是其中最主要的部分 關係操作的特點 集合操作方式 操作的物件和結果都是集合,一次一集合的方式 非關係資料模型的資料操作方式 一次一記錄 檔案...