第7章关系代数基本理论 本章概迷 本章的学习目标 至要内容 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第1页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第1页 第7章 关系代数基本理论 本章概述 本章的学习目标 主要内容
本章概述 第一部分讨论的数据库设计内容,主要是从数据库设计人 到 的角靥看传系数据库的内部模式,使这种关系模式达 在从本章开始的第二部分内容中,主要是从数据库使用人 员的角度处理数据库中的各种信息,使得所设计的关系模 式最终发挥应有的作用。 ●本章重点介绍关系代数的基本理论。从数据库的演变进程 来看,关系型数据库获得了巨大的成功。从当前的数据库 应用来看,关系型数据厍产品雄执数据库市场牛。这些 成功的一个非常重要的原因,是由于关系代数理论作为其 坚实的基础。学习和掌握关系代数的基本理论,有助于增 强甩户对关系数据库的理解,提高用户使用关系数据库的 效率。 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第2页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第2页 本章概述 ⚫ 第一部分讨论的数据库设计内容,主要是从数据库设计人 员的角度看待关系数据库的内部模式,使这种关系模式达 到一个规范的形式。 ⚫ 在从本章开始的第二部分内容中,主要是从数据库使用人 员的角度处理数据库中的各种信息,使得所设计的关系模 式最终发挥应有的作用。 ⚫ 本章重点介绍关系代数的基本理论。从数据库的演变进程 来看,关系型数据库获得了巨大的成功。从当前的数据库 应用来看,关系型数据库产品雄执数据库市场牛耳。这些 成功的一个非常重要的原因,是由于关系代数理论作为其 坚实的基础。学习和掌握关系代数的基本理论,有助于增 强用户对关系数据库的理解,提高用户使用关系数据库的 效率
本章的学习目标 ●了解关系代数基本理论的内容和作用; ●理解和掌握关系代数的各种运算形式; ◎了解和掌握数据库修改的各种运算形式; ●理解和掌握关系代数的演变内容; ●了解关系代数表达式的优化策略。 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第3页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第3页 本章的学习目标 ⚫ 了解关系代数基本理论的内容和作用; ⚫ 理解和掌握关系代数的各种运算形式; ⚫ 了解和掌握数据库修改的各种运算形式; ⚫ 理解和掌握关系代数的演变内容; ⚫ 了解关系代数表达式的优化策略
主要内容 71概述 7.2关系代数的基本运算 73关系代数的附加运算 7.4扩充的关系代数运算 7.5关系演算 7.6关系代数的修改运算 7.7关系代数表达式的优化策略 78本章小结 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第4页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第4页 主要内容 7.1 概述 7.2 关系代数的基本运算 7.3 关系代数的附加运算 7.4 扩充的关系代数运算 7.5 关系演算 7.6 关系代数的修改运算 7.7 关系代数表达式的优化策略 7.8 本章小结
7.1概述 关系代数是一种过程化的查询语言,它包括了一个运算集 合,这些运算的输入是一个或两个关系,得到的输出结果 个新关系过程化查询语言的含义表明这种语言详细 描述了运算过程。 关系代数基本理论的内容包括关系代数的运算、关系代数 的演算和关系代数的优化这些内容构成了关系型数据库 的理论架构。关系代数的运算内容主要是指各种运算符和 关系如何组成简单的或复杂的表达式,这些内容也称为关 系算术。关系代数的演算主要是把数理逻辑的谓词演算应 用到了关系运算中,包括以元组为变量的元组关系演算和 以域为变量的域关系演算。如何提高关系代数的运算效率 以至最终提高关系型数据库产品的查询效率,主要是依据 关系代数菂优化规则和策略。 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第5页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第5页 7.1 概述 ⚫ 关系代数是一种过程化的查询语言,它包括了一个运算集 合,这些运算的输入是一个或两个关系,得到的输出结果 是一个新关系。过程化查询语言的含义表明这种语言详细 描述了运算过程。 ⚫ 关系代数基本理论的内容包括关系代数的运算、关系代数 的演算和关系代数的优化。这些内容构成了关系型数据库 的理论架构。关系代数的运算内容主要是指各种运算符和 关系如何组成简单的或复杂的表达式,这些内容也称为关 系算术。关系代数的演算主要是把数理逻辑的谓词演算应 用到了关系运算中,包括以元组为变量的元组关系演算和 以域为变量的域关系演算。如何提高关系代数的运算效率, 以至最终提高关系型数据库产品的查询效率,主要是依据 关系代数的优化规则和策略
主要内容 71概述 7.2关系代数的基本运算 73关系代数的附加运算 7.4扩充的关系代数运算 7.5关系演算 7.6关系代数的修改运算 7.7关系代数表达式的优化策略 78本章小结 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第6页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第6页 主要内容 7.1 概述 7.2 关系代数的基本运算 7.3 关系代数的附加运算 7.4 扩充的关系代数运算 7.5 关系演算 7.6 关系代数的修改运算 7.7 关系代数表达式的优化策略 7.8 本章小结
72关系代数的基本运算 下面我们将详细研究关系代数的基本运算形式, 这些形式包括各种: 集合运算 选择运算 投影运算 笛卡尔积运算 改名运算 ●关系代数的基本运算是其他复杂运算形式的基础。 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第7页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第7页 7.2 关系代数的基本运算 ⚫ 下面我们将详细研究关系代数的基本运算形式, 这些形式包括各种: ►集合运算 ►选择运算 ►投影运算 ►笛卡尔积运算 ►改名运算 ⚫ 关系代数的基本运算是其他复杂运算形式的基础
集合运算 ●集合运算包括三个非常普通的运算形式,即集合 并、交和差运算。这些集合运算规则类似于高等 代数中学过的那些集合运算规则。 集合R 集合R 集合S 集合S 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第8页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第8页 集合运算 ⚫ 集合运算包括三个非常普通的运算形式,即集合 并、交和差运算。这些集合运算规则类似于高等 代数中学过的那些集合运算规则
选择运算 ●当把选择运算符应用到关系R时,将产生一个包 含了关系R中部分元组的新关系新关系中的元 组部分满足指定的条件C,该条件与关系R的属性 有关。一般地,把这种选择运算表示为σc(R)。 条件C gc(R) 关系R 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第9页
数据库系统原理与应用教程(第二版) 第7章 关系代数基本理论 第9页 选择运算 ⚫ 当把选择运算符应用到关系R时,将产生一个包 含了关系R中部分元组的新关系。新关系中的元 组部分满足指定的条件C,该条件与关系R的属性 有关。一般地,把这种选择运算表示为σC(R)
投影运算 ●当对某个关系R应 用投影运算符时, 则产生了一个只有 某些列的新关系。 关系R 投影运算符使用∏ 表示。表达式A1, 上魔经 A2,,An(R)的结 果是一个只有关系 R中属性A1, A2,…,An所对 应的列的关系 ∏A,,A(R) 数据库系统原理与应用教程(第二版) 第7章关系代数基本理论 第10页
数据库系统原理与应用教程 (第二版 ) 第 7 章 关系代数基本理论 第10 页 投影运算 ⚫ 当对某个关系 R应 用投影运算符时, 则产生了一个只有 某些列的新关系。 投影运算符使用 ∏ 表示。表达式 ∏A1, A2, …, An(R)的结 果是一个只有关系 R中属性A1, A2 , … ,An所对 应的列的关系