CAP数据库关系代数运算答案，数据库的关系代数.docVIP

 关系代数是一阶规律的分支，是闭合于运算下的关系的集合。运算作用于一个或 多个关系上来生成一个关系。关系代数是计算机科学的一部分。 在纯数学中的关系代数是有关于数理规律和集合论的代数结构 关系代数在1970年E.F.Codd发表数据的关系模型之前很少受到留意。Codd曾 是皮尔士选集者ArthurW.Burks的博士讨论生。Codd提议这样一种代数作为 数据库查询语言的基础。第一个基于Codd的代数的查询语言是ISBL，这个先 驱工作已经被许多作者赞誉为展现了使Codd的想法成为有用语言的一种方式。 商务系统12是追随ISBL先例的短命工业级实力的关系DBMS。在1998年 ChrisDate和HughDarwen提议了一种叫TutorialD的语言，意图用于教学 关系数据库理论，它的查询语言也吸取了ISBL的想法。Rel是TutorialD的 一个实现。即使SQL的查询语言也松散的基于了关系代数，尽管SQL中的操作 数（表)不完全是关系，许多有用的关于关系代数的理论在SQL对应者中不成立。 由于关系被解释为某个谓词的外延，关系代数的每个运算在谓词演算中都有对应 者。例如，自然连接是规律AND（Λ）的对应者。假如关系R和S分别表示谓词pI 和p2的外延，则R和S的自然连接（R≤S)是表示谓词p1^p2的外延的关 熟悉到Codd的代数事实上关于一阶规律不完备是很重要的。实现它会引