3.2關係代數:傳統的集合運算和專門的關係運算

傳統的集合運算包括並,差,交,笛卡兒積運算

1.並

關係R和關係S的所有元組合並,再刪去重複的元組,組成一個新的關係,即不允許有重複的行

2.差

關係R和關係S的差是由屬於R但不屬於S的所有元組組成的集合,即關係R中刪去與關係S中相同的元組

3.交

關係R和關係S的交是由既屬於R又屬於S的元組組成的集合,即在兩個關係R和S中取相同的元組,組成一個新關係

4.笛卡兒積運算

在這裏指廣義笛卡爾積,因爲笛卡爾積的元素是元組。設m目和n目的關係R和S,他們的笛卡爾積是一個(n+m)目的元組集合。元組的前n列是關係R的一個元組,後m列是關係S的一個元組。若R有r個元組,S有s個元組,則關係R和關係S的笛卡爾積應當有r*s個元組

--------------------------------------------------------------------------------------------------------

專門的關係運算包括選擇,投影,連接,除

1.選擇

從一個關係中選出滿足給定條件的記錄的操作,是從行的角度進行的運算

2投影

從關係中挑選若干屬性組成新的關係,是從列的角度進行的運算

3.連接

將兩個關係的屬性名拼接成一個更寬的關係,生成的新關係中包含滿足連接條件的元組

4.除

R與S的除法運算得到一個新的關係P,P是R中滿足下列條件的元組在X屬性列上的投影,元組在X上的分量值x的象集Yx包含S在Y上的投影

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章