1、广义笛卡尔积假设集合 A=a,b，集合 B=0,1,2，则两个集合的笛卡尔积为(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)。可以扩展到多个集合的情况。类似的例子有，如果 A 表示某学校学生的集合，B 表示该学校所有课程的集合，则 A 与 B 的笛卡尔积表示所有可能的选课情况。数据库求广域笛卡尔积问题 R： A B C S: A B Ca 3 d b 1 fb 4 t r 3 er 3 e d 3 t求 RSA B C A B CA B C b 1 fA B C r 3 eA B C d 3 ta 3 d A B Ca 3 d b 1 fa 3 d r 3 ea 3 d
2、 d 3 tb 4 t A B Cb 4 t b 1 fb 4 t r 3 eb 4 t d 3 tr 3 e A B Cr 3 e b 1 fr 3 e r 3 er 3 e d 3 t(1) 选择（Selection ）在给定关系 R 中选择满足条件的元组。记为：其中 F 表示选择条件，是一个逻辑表达式，它的值为“真”或“ 假”。逻辑表达式是由属性名、常量、简单函数和比较运算符、逻辑运算符组成的有意义的式子。通常情况下，逻辑表达式是由逻辑运算符连接由比较运算符组成的比较关系式而成。即通过逻辑运算符将比较关系式 XqY 连接起来组成逻辑表达式。当然单独的比较关系式也是一个逻辑表达式。 （2）
3、投影（Projection）在给定关系 R(U)中选择若干属性列组成的新关系。记为：其中 A 为 R 中属性组，且 AU。在关系二维表中，选择是一种水平操作，它针对二维表中行，而投影是一种垂直操作，它针对二维表中的属性列。（3）连接（Join）连接也称为条件连接，它从两个关系的笛卡儿积中选择满足条件的元组。记为： 其中 A 和 B 分别是关系 R 和 S 上度数相同且可比属性组， q 为比较运算符。在连接中有三种最常见的连接，一种是等值连接，一种是自然连接，还有半连接。 等值连接（equijoin）当比较运算符 q 为“=”时的连接称为等值连接，其结果是从关系 R 和 S 的笛卡儿积中选取属性
4、组 A 和 B 值相等的元组。记为：自然连接（Natural join）自然连接是一种特殊的等值连接。当关系 R 和 S 有相同的属性组 B，且该属性组的值相等时的连接称为自然连接。结果关系的属性集合为 R 的属性并上S 减去属性 B 后的属性集合，即 Att(R)(Att(S)-B)。其中 Att( R )为关系 R 的属性集。R 和 S 的自然连接记为： 自然连接与等值连接的区别是：）自然连接要求两个关系中进行比较的属性或属性组必须同名和相同值域，而等值连接只要求比较属性有相同的值域。）自然连接的结果中，同名的属性只保留一个。半连接（half join）半连接是一种特殊的自然连接。它与自然
5、连接的区别在于其结果只保留 R的属性。当关系 R 和 S 有相同的属性组 B，且该属性组的值相等时进行连接，其结果只保留 R 的属性，这种连接称为半连接。记为：（）商（Division）设关系 R（X，Y）和 S（Y，Z），其中 X，Y，Z 是属性集合，R 中的 Y与 S 中的 Y 可以不同名，但必须出自同一域。R 除以 S 的商定义为：其中 Yx 为值 x 在 R 中的象集，即表示 R 中属性组 X 上的值为 x（x=trX）的元组在属性组 Y 上分量的集合。RS 是一个新关系，它是 R 中元组的 X 上分量的值为 x 的象集 Yx 包含 S在 Y 上投影的集合。1) 求 RS 令 X=A，
6、Y=B，C x=txX=a1,a2,a3,则 Yx 分别为：a1 的象集为 （b1,c1）,(b1,c2),(b3,c2)a2 的象集为 (b2,c3)a3 的象集为 (b2,c1)所以只有 a1 的象集包含 S 在 Y 上的投影，即故此 RS 为：2）求 -A=a1( R )为 4)求 R S例如 将教务管理的 E-R 图（见图 1.10）转换为四个关系模式及对应关系如下： D（DNO,DNAME,DTEL）D：系的基本信息，包含如下属性：（主码： DNO） 在课程类型表中每门课程只能指定一门课程做为先修课，而一门课程可以不是任何课程的先修课，也可以是多门课程的先修课。即先修课程与后继课程之间的联系为 1：n。C (CNO,CNAME,HOURS)C ：已开课表，包含如下属性：（主码：CNO） S (SNO,SNAME,SSEX,SAGE,SNATIVE,DNO)S ：学生的基本情况，包含如下属性。（主码：SNO ）S-C (SNO,CNO,GRADE)S-C：学生选课，包含如下属性：（主码：SNO+CNO ）在关系代数中，五种基本运算经过有限次的复合而成的式子称为关系代数表达式，这种表达式的运算结果是一个关系。从上述实例中可以发现，自然连接是关系代数中最重要的运算之一。利用自然连接、投影、选择可以有效地分割和组装关系。这是关系模型的 DML 具有各种优点的原因所在。
