本文共 990 字,大约阅读时间需要 3 分钟。
《系统概念》第6章知识点总结
形式化关系查询语言是数据库查询的核心工具,主要以关系代数为基础。关系代数通过一系列基本运算(如选择、投影、并、集合差、笛卡尔积、更名等)构建复杂查询表达式。
选择运算(σ)用于筛选满足特定条件的元组。条件由谓词定义,通常支持比较运算(=、≠、<、≤、>、≥)。多个谓词可通过逻辑连接符组合成一个大谓词。
投影运算(π)是一元运算,用于保留或排除某些属性。常用大写希腊字母π表示,例如π的投影会返回一个元组,但去除指定的属性。
通过组合各种关系运算,可以构建复杂的查询。例如,找出物理系的所有教师的名字,可以通过选择运算筛选教师身份,再投影出教师名单。
并运算(∪)将两个关系的结果合并,包含所有出现在任一关系中的元组。例如,找出2009年秋季学期或2010年春季学期开设的课程。
集合差运算(−)用于找出一个关系中但不在另一个关系中的元组。例如,找出2009年秋季学期但不在2010年春季学期开设的课程。
笛卡尔积(×)将两个关系的元组组合,生成笛卡尔积的元组。例如,R × S的结果将包含R和S的所有元组的组合。
更名运算(ρ)用于给关系代数表达式的结果赋予元组变量名称。例如,ρ_R(R)会将结果元组的各个属性重新命名为x1、x2等。
集合交运算(∩)用于找出两个关系的公共元组。例如,找出2009年秋季学期和2010年春季学期都开设的课程。
自然连接(∈)用于关联两个关系。首先形成笛卡尔积,再基于共同属性选择满足条件的元组,去除重复属性。
外连接(⊙)是自然连接的扩展,用于处理确实信息。左外连接、右外连接和全外连接分别处理不同情况。
广义投影允许在投影列表中使用算术运算和字符串函数等扩展投影的功能。
聚集运算用于对多个值应用聚集函数(如求和、平均、最小值等)。例如,计算所有课程的总学分。
元组关系演算允许在元组中使用变量。例如,存在量词(∃)用于判断是否存在满足条件的元组。
域关系演算关注属性域的取值范围。例如,选择运算中的值域和定义域的关系。
注:图片均来自《数据库系统概念》第6版——机械工业出版社
转载地址:http://grqwz.baihongyu.com/