2.3 关系代数

关系代数

关系型数据库是基于集合的数据库，数据库中的关系均为集合，所有针对关系的操作都是针对集合的操作，操作对象和操作结果都是关系，即若干元组的集合。关系模型中常用的关系操作包括查询（Query）、插入（Insert）、删除（Delete）、修改（Update）。其中，关系的查询表达能力很强，是关系操作中最主要的部分。关系的运算在符合集合运算规则的基础上围绕数据的查询展开，也就是进行数据的查询。把对关系的运算称为关系代数，通过关系代数对关系进行抽象的查询操作。

与所有的运算相一致，关系的运算也由运算数、运算符和运算结果构成。运算数和运算结果都为集合，运算符是针对集合的运算符。根据运算符的不同，关系代数可以分成传统的集合运算和专门的关系运算。

域

域是一组具有相同数据类型的值的集合。

笛卡尔积

设D1，D2，…，Dn为任意集合，定义笛卡尔积为：
D1×D2×…×Dn ＝ {(d1，d2，…，dn) | di∈Di，i＝1，2，…，n }

其中每一个元素（d1，d2，…，dn）称为一个n元组，简称元组。元组中每一个di称为是一个分量。

若Di(i=1,2,……，n)为有限集，其基数mi(i=1,2,……，n)，则D1×D2×……×Dn的基数为: