关系代数语言
集合运算符,交,并,差,笛卡尔积
笛卡尔积 A(1,2,3)B(a,b,c) A X B = <1,a><1,b><1,c><2,a><2,b><2,c><3,a><3,b><3,c>
关系运算符
选择运算σ:选择一行 例:选择学号为4的行
投影运算Π:选择一列 例:选择成绩这一列
连接运算|x|:将两个表连接在一起
一般是自然连接
除运算➗:
关系代数的解题方法
例如,有两个表格,第一个表格含有学号和成绩,第二个表格含有学号和专业,查询学号4的学生的成绩和专业
我们写的结果是
(2)除运算
例题:
可能大家根据定义不能了解出除运算的含义,我们举一个表来理解:
首先,如果想要相除,两个表格就必须要满足含有同样的列,我们发现,R➗S中都含有老师列,因此可以相除。
然后,我们看行和列的变化:
行保留:保留含有除数列中含有的数据内容,例如,我们保留了含有刘和李的所有行
列删除:删除除数列的数据列,例如:我们删除了老师名这一列
这样,就可以得到我们的结果了。
当然,很多时候,题目最开始给出的R和S是没有可相除关系的,因此我们需要先连接后除,适用于关系代数表示至少...的问题。