摘要:為幫助考生備考2022年軟考軟件設計師考試,希賽小編為大家整理了2022年軟件設計師考試知識點(二十八):關系代數(shù)。
很多考生在備考2022年軟件設計師考試,希賽小編為大家整理了2022年軟件設計師考試知識點(二十八):關系代數(shù),供考生備考復習。
關系代數(shù)(★★★)
【考法分析】
本知識點主要考查形式是:給定代數(shù)式,求取計算結果或其結果的特性,找到等價表達式,常考的關系代數(shù)是笛卡爾積、選擇、投影組合與自然連接的等價表示。
【要點分析】
1、并(結果為二者元組之和去除重復行)
2、交(結果為二者重復行)
3、差(前者去除二者重復行)
類似于集合運算,計算如下圖所示:
4、笛卡爾積:結果列數(shù)為二者屬性列數(shù)之和,行數(shù)為二者元素數(shù)乘積。
5、投影:對屬性列的選擇列出。
6、選擇:對元組行的選擇列出。
屬性名可以依次標序號,直接以數(shù)字形式出現(xiàn)在表達式中。計算如下圖所示:
7、自然連接:結果列數(shù)為二者屬性列數(shù)之和減去重復列,行數(shù)為二者同名屬性列其值相同的結果元組。笛卡爾積、選擇、投影的組合表示可以與自然連接等價。
普通連接的條件會寫出,沒有寫出則表示為自然連接。計算如圖所示:
【備考點撥】
掌握關系代數(shù)的計算。
相關推薦:2022年軟件設計師考試知識點(匯總)
軟考備考資料免費領取
去領取