關係代數的基本運算主要有並、交、差、笛卡爾積、選擇、投影、連線和除法運算。
運算子含義∪並
―差∩交
×笛卡爾積π投影
σ選擇⋈連線
÷除
計算兩個關係在集合理論上的並集,即給出關係 r 和 s(兩者有相同元/列數),r∪s 的元組包括 r 和 s 所有元組的集合
計算兩個關係的區別的集合,即給出關係 r 和 s(兩者有相同元/列數),r-s的元組包括 r 中有而 s 中沒有的元組的集合
計算兩個關係集合理論上的交集,即給出關係 r 和 s(兩者有相同元/列數),r∩s 的元組包括 r 和 s 相同元組的集合
計算兩個關係的笛卡爾乘積,令 r 為有 m 元的關係,s 為有 n 元的關係,則 r×s 是 m+n 元的元組的集合,其前 m 個元素來自 r 的乙個元組,而後 n 個元素來自 s 的乙個元組關係r 如下:
u1u2
u3u4ab
cdab
efca
cd關係s 如下:
u3u4cd
ef對r和s做笛卡爾積運算 列數4+2=6 元組數量3*2=6,結果如下:
u1u2
u3u4
u3u4ab
cdcd
abcd
efab
efcd
abef
efca
cdcd
cacd
ef
從乙個關係中抽取指明的屬性(列)。令 r 為乙個包含屬性 a 的關係π1,2(r) 對關係r做第 1 列與第 2 列做投影,結果如下:
u1u2ab
ca
從關係r中抽取滿足給定限制條件的記錄σ1=3(r) 對關係r抽取除第1列與第3列相等的記錄,結果如下:
u1u2
u3u4ca
cd
連線從兩個關係的笛卡兒積中選取屬性之間滿足一定條件的元組,如果兩個關係中進行比較的分量必須是相同的屬性組,並且在結果中將重複的屬性去掉,則稱為自然連線r⋈s 做自然連線
u1u2
u3u4ab
cdab
efca
cd
設有關係 r(x,y)與關係 s(z),y 和 z 具有相同的屬性個數,且對應屬性出自相同域。關係 r(x,y)÷s(z)所得的商關係是關係 r 在屬性 x 上投影的乙個子集,該子集和 s(z)的笛卡爾積必須包含在 r(x,y)中,記為 r÷s求r÷s,
找出關係r和關係s中相同的屬性,即u3,u4屬性。在關係s中對u3,u4做投影;所得結果如下
u3u4cd
ef被除關係r中與s中不相同的屬性列是u1,u2 ,關係r在屬性(u1,u2)上做取消重複值的投影為
u1u2ab
ca求關係r中u1,u2屬性對應的像集u3,u4
u1u2
u3u4ab
cdab
ef u1
u2u3u4c
acdr÷s其實就是判斷關係r中u1,u2各個值的像集u3,u4是否包含關係s中屬性u3,u4的所有值。對比即可發現:c,a的像集只有c,d,不能包含關係s中屬性u3,u4的所有值,所以排除掉 c,a;而a,b的像集包含了關係s中屬性u3,u4的所有值,所以r÷s的最終結果就是
u1u2ab
系統架構 系統架構師
一 什麼是架構師 是乙個既需要掌控整體又需要洞悉區域性瓶頸並依據具體的業務場景給出解決方案的團隊領導型人物。架構師需要能夠識別定義並確認需求,能夠進行系統分解形成整體架構,能夠正確地技術選型,能夠制定技術規格說明並有效推動實施落地。按 togaf 的定義,架構師的職責是了解並關注實際上關係重大但未變...
系統架構師
職業定位 系統構架,是對已確定的需求的技術實現構架 作好規劃,運用成套 完整的工具,在規劃的步驟下去完成任務。相應地,系統架構師 又稱企業架構師或者 系統設計師 是乙個最終確認和評估系統需求,給出開發規範,搭建系統實現的核心構架,並澄清技術細節 掃清主要難點的技術人員。他 她主要著眼於系統的 技術實...
系統架構師
職業定位 系統構架,是對已確定的需求的技術實現構架 作好規劃,運用成套 完整的工具,在規劃的步驟下去完成任務。相應地,系統架構師 又稱企業架構師或者 系統設計師 是乙個最終確認和評估系統需求,給出開發規範,搭建系統實現的核心構架,並澄清技術細節 掃清主要難點的技術人員。他 她主要著眼於系統的 技術實...