关系代数中的除法运算
數(shù)據(jù)庫考試中經(jīng)常會出現(xiàn)關(guān)系運(yùn)算題目
而一般的加減乘運(yùn)算相對比較簡單,通常不會直接出題
比較容易亂的是除法
認(rèn)真看下面這段中的圖,很容易就理解出除法的
除法運(yùn)算的定義:
這個概念的描述的非常抽象,剛開始學(xué)習(xí)的同學(xué)完全不知所云。這里通過一個實(shí)例來說明除法運(yùn)算的求解過程
設(shè)有關(guān)系R、S 如圖所示,求R÷S 的結(jié)果
求解步驟過程:
第一步:找出關(guān)系R和關(guān)系S中相同的屬性,即Y屬性。在關(guān)系S中對Y做投影(即將Y列取出);所得結(jié)果如下
第二步:被除關(guān)系R中與S中不相同的屬性列是X ,關(guān)系R在屬性(X)上做取消重復(fù)值的投影為{X1,X2};
第三步:求關(guān)系R中X屬性對應(yīng)的像集Y
根據(jù)關(guān)系R的記錄,可以得到與X1值有關(guān)的記錄,如圖3所示;與X2有關(guān)的記錄,如圖4所示
第四步:判斷包含關(guān)系
R÷S其實(shí)就是判斷關(guān)系R中X各個值的像集Y是否包含關(guān)系S中屬性Y的所有值。對比即可發(fā)現(xiàn):
X1的像集只有Y1,不能包含關(guān)系S中屬性Y的所有值,所以排除掉X1;
而X2的像集包含了關(guān)系S中屬性Y的所有值,所以R÷S的最終結(jié)果就是X2
原文鏈接
總結(jié)
以上是生活随笔為你收集整理的关系代数中的除法运算的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【愚公系列】2022年08月 微信小程序
- 下一篇: echarts X轴时间刻度自定义