第八章 关系代数全解.docxVIP

关系代数 (数据库)关系代数是一阶逻辑的分支，是闭合于运算下的关系的集合。运算作用于一个或多个关系上来生成一个关系。关系代数是计算机科学的一部分。在纯数学中的关系代数是有关于数理逻辑和集合论的代数结构。介绍关系代数在1970年E.F. Codd 发表数据的关系模型之前很少受到注意。Codd 曾是皮尔士选集编辑者 Arthur W. Burks 的博士研究生。Codd 提议这样一种代数作为数据库查询语言的基础。第一个基于 Codd 的代数的查询语言是 ISBL，许多作者都认同这个先驱的工作展示了一个使 Codd 的想法成为有用语言的方式。商务系统12 是追随 ISBL 先例的短命工业级实力的关系 DBMS。在 1998 年 Chris Date 和 Hugh Darwen 提议了一种叫 Tutorial D 的语言，意图用于教学关系数据库理论，它的查询语言也吸取了 ISBL 的想法。Rel 是 Tutorial D 的一个实现。即使 SQL 的查询语言也松散的基于了关系代数，尽管 SQL 中的操作数(表)不完全是关系，很多有用的关于关系代数的理论在 SQL 对应者中不成立。因为关系被解释为某个谓词的外延，关系代数的每个运算在谓词演算中都有对应者。例如，自然连接是逻辑AND()的对应者。如果关系 R 和 S 分别表示谓词 p1 和 p2 的外延，则 R 和 S 的自然连接(RS)是表示