【软考】关系代数篇（基础操作、关系公式、各种连接）

一、关系代数简介

关系代数是数据库管理系统中的一种数学工具，用于描述和操作关系数据库中的数据。它主要包括以下几个方面：

• 基本运算：关系代数定义了一些基本的运算，如选择、投影、连接、并、差等，用于从一个或多个关系中获取所需的数据。
• 关系操作：这些基本运算可以组合使用，形成更复杂的关系操作，如自然连接、交集、并集、除法等，用于实现更复杂的数据查询和操作。
• 完备性：关系代数是完备的，即可以通过组合基本运算来实现所有可能的数据库操作。
• 形式化：关系代数提供了一种形式化的方式来描述数据库操作，使得数据库系统的设计和实现更加规范和易于理解。
• 理论基础：关系代数是关系数据库理论的基础之一，对于理解和使用关系数据库系统具有重要意义。

总的来说，关系代数提供了一套严格的数学工具，用于描述和操作关系数据库中的数据，是数据库管理系统中的重要概念之一。

二、五个基本运算

关系代数包括许多基本操作，每个操作都有对应的表达式和功能。以下是几种常见的关系代数操作及其表达式：

1、选择（Selection）：

表达式： σ_条件( R )
功能：从关系 R 中选择满足指定条件的元组。
示例：假设有关系学生 (SID, 姓名, 年龄) ，要选择年龄大于20岁的学生，表达式为： σ_年龄>20(学生) 。

2、投影（Projection）：

表达式： π_属性列表( R )
功能：从关系R中选取指定的属性列。
示例：假设有关系学生(SID, 姓名, 年龄)，要投影出只包含姓名和年龄的信息，表达式为 π_{姓名, 年龄}(学生) 。

3、连接（Join）：

表达式： R₁ ⨝_条件 R₂
功能：将满足条件的两个关系R₁和R₂进行连接操作。
示例：假设有关系学生(SID, 姓名)和成绩(SID, 课程, 分数)，要找出每位学生的姓名和他们的成绩，表达式为 学生 ⨝_{SID=学生.SID} 成绩。

4、并（Union）：

表达式： R₁ ∪ R₂
功能：将两个关系R₁和R₂合并成一个包含两者所有元组的新关系。
示例：假设有关系学生(SID, 姓名)和老师(TID, 姓名)，要将学生和老师的信息合并到一个关系中，表达式为学生 ∪ 老师。

5、差（Difference）：

表达式： R₁ - R₂
功能：从关系R₁中去除在关系R₂中也存在的元组。
示例：假设有关系学生(SID, 姓名)和已注册学生(SID)，要找出未注册的学生，表达式为 学生 - 已注册