教材:王珊 萨师煊 编著 数据库系统概论(第5版) 高等教育出版社
注:文档高清截图在后
2.4 关系代数
1、关系代数是一种抽象的查询语言,用对关系的运算来表达查询。运算对象、运算符、运算结果是运算的三要素。关系代数的运算对象是关系,运算结果也是关系。
2、关系代数的运算按算符的不同可分为传统的集合运算和专门的关系运算两类。传统的集合运算将关系看成元组的集合,只从行的角度进行运算。专门的关系运算不仅涉及行,而且涉及列。传统的集合运算是双目运算,包括并、差、交、笛卡尔积(指广义的笛卡尔积,因为是以元组作元素进行运算的,运算结果的写法与其它常见元素作笛卡尔积的写法不同)四类。
3、专门的关系运算包括选择、投影、连接、除等。这里先引入几个概念:
(1)设关系模式R(A1,A2,……,An),它的一个关系记为R。t∈R即t是R的一个元组。t[Ai]表示元组t中属性Ai的分量。
(2)在(1)的条件下,记A = {Ai1,Ai2,……,Aik}。则A称为属性列或属性组。t[A]就表示元组t在A属性组的各个分量的集合。则表示与A互补的属性组,即{A1,A2,……,An}中去掉{Ai1,Ai2,……,Aik}后的剩余的属性组。为了编辑方便,这里记作A’。
(3)R为n目关系(具有n个属性),S为m目关系。记元组tr∈R,ts∈S。为了编辑方便,在不至于混淆的情况下,这里把trts记为元组的连接(c