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