专题18 关系代数操作.pdf

关系代数操作 关系数据模型提供了关系操作的能力，这 种操作能力可用代数方式和逻辑方式来表 示，分别称为关系代数和关系演算。 关系代数操作简称为关系操作。分为两类 ：传统的集合操作；关系专用的操作。 关系操作的结果仍为关系，可以再参与其 他关系操作，构成关系代数表达式，由此 描述对关系的各种复杂操作。 2012东吴专转本强化班 Page 　 2 传统的集合运算 传统的集合运算是双目运算，设有关系R和关系S ，它们有相同的关系模式，即具有相同的属性个 数，且相应的属性具有相同的域。 并 （Union）：关系R和关系S的并记做R ∪S ， 结果由属于R或属于S的元组组成。 交 （Intersection）：关系R和关系S的交记做 R∩S ，由属于R且属于S的元组组成。 差 （Difference）：关系R和关系S的差记做R-S ，由属于R而不属于S的元组组成。 2012东吴专转本强化班 Page 　 3 并、交、差操作 R S t t R t S  R S t t R t S  R S t t R t S  2012东吴专转本强化班 Page 　4 广义笛卡尔积 设关系R和S分别具有p和q个属性，定义R 和S的广义笛卡尔积是一个具有（p+q）个 属性的集合，每一个元组的前p个属性来自 R的一个元组，后q个属性来自S的一个元 组。广义笛卡尔积记为R ×S 写出属性名，十字交叉确定元组。新关系 的属性个数是原来两个关系的属性个数之 和，新关系的元组个数是原来两个关系的 元组个数之积 2012东吴专转本强化班 Page 　 5 A B C A B C a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b3 c2 a2 b2 c1 a2 b2 c1 2012东吴专转本强化班 Page 　 6 R R∩S A B C ∪ A B C S a1 b2 c2 a1 b1 c1 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b3 c2 R- A B C S a1 b1 c1 2012东吴专转本强化班 Page 　 7 R R.A R.B R.C S.A