知识点3、关系代数（★★★）

【考法分析】

本知识点主要考查形式是：给定代数式，求取计算结果或其结果的特性，找到等价表达式，常考的关系代数是笛卡尔积、选择、投影组合与自然连接的等价表示。

【要点分析】

1、并（结果为二者元组之和去除重复行）

2、交（结果为二者重复行）

3、差（前者去除二者重复行）

类似于集合运算，计算如下图所示：

4、笛卡尔积：结果列数为二者属性列数之和，行数为二者元素数乘积。

5、投影：对属性列的选择列出。

6、选择：对元组行的选择列出。

属性名可以依次标序号，直接以数字形式出现在表达式中。计算如下图所示：

7、自然连接：结果列数为二者属性列数之和减去重复列，行数为二者同名属性列其值相同的结果元组。笛卡尔积、选择、投影的组合表示可以与自然连接等价。

普通连接的条件会写出，没有写出则表示为自然连接。计算如图所示：

【备知识点拨】

1、掌握关系代数的计算。

更多软件设计师考试知识点请点击附件下载，也可关注希赛网“软考之家”微信公众号，即时了解软考各科目考试资讯。