《计算思维导论》笔记：利用关系运算实现数据库查询

一、引言

接下来将对数据库中的关系运算进行进一步说明：通过实施关系运算的方式，可以实现对数据库信息的检索操作。

二、利用关系运算进行查询

在前文中，我们已详细阐述了数据库中涉及的多种运算方式，如并集、差集、交集、笛卡尔积、选择操作、投影操作以及连接运算。通过将这些基本运算进行有机组合，可以实现对数据库执行多样化的查询任务。

查询表达式：组合各种运算

查询表达式：注意连接与积的差别

三、由关系模型到结构化数据库语言SQL

关系运算表达式

投影操作由select子句实现；
连接操作通过from子句完成；
选择操作则由where子句承担；

数据库中的操作指令，能够被数据库管理系统进行解析并加以执行 。

四、小结

关系

关系运算的基础操作 ：合并、差异、交集、笛卡尔积、筛选、属性提取以及关联
数据库检索 ：通过组合多种关系基础运算，构建查询表达式 – 也就是关系运算表达式

表

所有操作均以表格为核心展开：包括将两个表格进行组合（积与连接），从表格中筛选出特定行（选择），提取表格中的部分列（投影），以及对两个表格进行整合（并）等操作。