计算机二级C语言公共基础知识关系代数相关知识点思维导图

关系R和关系S经过差运算后得到的关系由属于关系R而且不属于关系S的元组构成，记为R-S。

运算公式

假设有n元关系R和n元关系S，它们的交仍然是一个n元关系，它由属于关系R且属于关系S的元组组成，并记为R∩S。R∩S＝R-(R-S)。

运算公式

关系R与S经并运算后所得到的关系由属于R或属于S的元组构成，记为R∪S。

运算公式

设有n元关系R和m元关系S，它们分别有p和q个元组，则R与S的笛卡儿积记为R×S。它是一个m+n元关系，元组个数是p×q。

运算公式

从关系模式中指定若干个属性组成新的关系称为投影。

运算公式

从关系中找出满足给定条件的元组的操作称为选择。

选择的条件以逻辑表达式给出，使得逻辑表达式为真的元组将被选取。

运算公式

除运算可以近似地看作笛卡儿积的逆运算。

当S×T＝R时，则必有R÷S=T，T称为R除以S的商。

运算公式

连接运算也称θ连接，是对两个关系进行的运算，其意义是从两个关系的笛卡儿积中选择满足给定属性间一定条件的那些元组。

运算公式

在实际应用中，最常用的连接是一个叫自然连接的特例。