關係代數中的除法

2021-10-22 04:11:49 字數 990 閱讀 1830

在介紹關係代數的除法以前我們必須熟悉象集的概念

給定乙個關係r(x,z),x 和z 為屬性組。當 t[x] = x 時,x 在 r 中的象集(images set)為:

zx= ,表示r中屬性組x上值為x的諸元組在屬性組z上分量的集合。

s在b2上的象集為上圖右方的關係。

r與s的除運算得到乙個新的關係p(x),p是r中滿足下列條件的元組在x屬性列上的投影:元組tr在x上分量值tr [x]的象集ytr [x]包含s在y上投影的集合。

÷÷s =

其中: ytr[x] : tr [x]在r中的象集

r中a1的象集包含s在b、c上的投影,r÷

÷÷s為新關係關係模式為p(a),關係的值為

找出關係r和關係s中相同的屬性,即y屬性。

被除關係r中與s中不相同的屬性列是x ,關係r在屬性(x)上做取消重複值的投影。

求關係r中x屬性對應的像集y。

判斷包含關係;包含則符合,否則不符合

選課關係sc如下

求選修了95002學生所選全部課程的學生的學號,這個時候用除法。用關係代數可以表示為:

πsno,cno (s)=

πcno (σsno=95002)=,}

πsno,cno (s)÷÷÷=

**用sql語句表示為:**找出這些學生的學號,這些學生所選的課程包含了95002學生所選的全部課程。

關係代數中的除法運算

這個概念的描述的非常抽象,剛開始學習的同學完全不知所云。這裡通過乙個例項來說明除法運算的求解過程 設有關係r s 如圖所示,求r s 的結果 求解步驟過程 第一步 找出關係r和關係s中相同的屬性,即y屬性。在關係s中對y做投影 即將y列取出 所得結果如下 第二步 被除關係r中與s中不相同的屬性列是x...

關係代數 除法運算

首先講講運算的約束條件,在我看的 資料庫系統原理 一書中,假設rs s,那麼一般情況下s的屬性集是rs屬性集的真子集。而樓主給出的原題不符合這個條件 關係r的屬性集為,關係s的屬性集為,實際上s中只有s r 這些屬性參與了運算 這種情況很少發生 要理解除法這個比較複雜的運算,得明白為什麼需要它,也就...

資料庫 關係代數除法

定義如下 專門的關係運算 除給定關係r x,y 和s y,z 其中x,y,z為屬性組。r中的y與s中的y可以有不同的屬性名,但必須出自相同的域集。r與s的除運算得到乙個新的關係p x p是r中滿足下列條件的元組在x屬性列上的投影 元組在x上分量值x的象集yx包含s在y上投影的集合。r s yx x在...