关系代数

关系查询语言

• 命令式查询语言：用户指导系统在数据库上执行特定的运算序列以计算出所需的结果。

• 函数式查询语言：计算被表示为对函数的求值，函数在数据库中的数据上运行，或者在其他函数给出的结果上运行。

• 声明式查询语言：用户只需描述所需信息，而不需要获取该信息的具体步骤序列或者函数调用，通常使用某种形式的数学逻辑来描述。

关系代数

• 关系代数：一种抽象的查询语言，用对关系的运算来表达查询

• 关系运算的三要素：运算对象、关系运算结果、关系运算符：四类

• 关系代数运算符：集合运算符、专门的关系运算符、算数比较符和逻辑运算符。

• 关系代数运算按运算符分类：

  传统的集合运算：并 交 差 笛卡尔积

  专门的关系运算：选择、投影、连接、赋值、更名、等价

传统的集合运算将关系看作元组的集合，以元组作为集合中元素来进行运算（行运算）。其运算是从关系的“水平“方向即行的角度进行的。包括并、差、交和笛卡尔积等运算。

专门的关系运算不仅涉及行运算，也涉及列运算。这种运算是为数据库的应用而引进的特殊运算。包括选取、投影、连接和除法等运算。