教育学数据库课件.ppt

。它以集合代数为基础发展起来的,它是以关系为运算对象,运算结果也是关系。关系是元组的集合,传统的集合运算并、交、差、笛卡尔积也适用于关系代数;关系还包括4个专门的运算:选择、投影、连接和除。这8种运算中,选择、投影、并、差和笛卡儿积5种运算称为关系代数的基本运算,其他3个运算实际上都可以用这5种运算表达出来。关系代数运算涉及的运算符分为四类:传统的集合运算符(∩、∪、-、);专门的关系运算符(、、σ、π、⊲⊳);算术比较运算符(=、≠、<、≤、≥、>);逻辑运算符(∧、∨、),它要求参与运算的关系(设为关系R和关系S)具有属性个数相同,即两个关系都是n元,且相应的属性取自同一个域。(Union)关系R与S的并仍是一个n元关系,它由属于R或属于S的元组组成。记作:RS={t|tRtS}(Difference)关系R与S的差仍是一个n元关系,由属于R而不属于S的所有元组组成。记作:R-S={t|tRtS}(Intersection)关系R与S的交仍是一个n元关系,由属于R而不属于S的所有元组组成。记作:RS={t|tRtS}(CartesianProduct)n目关系R和m元关系S的笛卡儿积是一个(n+m)目的新关系,其中每个元组的前n列是关系R的某个元组,后m列是关系S的某个元组。记作:RS={(a1,…,an,b1,…,bm)|(a1,…,an)R(b1,…,bm)S}若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡儿积有k1k2个元组。两个关系进行笛卡儿积运算后会得到一个非常大的关系。如R有10个元组,S有20个元组,则RS有200个元组,而且其每个元组要比R和S的元组要大。关系R和关系S可能有相同的属性名,为加以区别,就在属性名前标上相应的关系名作为前缀,。属性名不同时可以不用加前缀。(a)、(b)所示。求(1)RS。(2)RS(3)R–S(4)RSABCaddsngfkaS解:….ABCaecaddfkaR