2.3 关系代数数据结构与算法.pdf

数据库原理与应用 关系代数 关系代数的分类及其运算符  关系代数是一种抽象的查询语言  关系代数的运算对象与运算结果都是关系  关系代数运算符 集合运算符 关系运算符 比较运算符 逻辑运算符 ∪  － ∏ ，≥ ∧ ，≤ ∨ ∩ ⋈ =，≠ ┐ × ÷ 关系代数的分类及其运算符 关系代数的运算按运算符的不同主要分为两类： 传统的集合运算 专门的关系运算 关系代数的分类及其运算符 传统的集合运算： 把关系看成元组的集合，以元组作为集合 中元素来进行运算 ，其运算是从关系的 “水平”方向即行的角度进行的。 包括并、差、交和广义笛卡尔积等运算。 关系代数的分类及其运算符 专门的关系运算： 不仅涉及行运算，也涉及列运算，这种运 算是为数据库的应用而引进的特殊运算。 包括选取、投影、连接和除法等运算。 传统的集合运算 传统集合（除笛卡尔积）是典型的二目运算，因此， 需要在两个关系中进行，两个关系R、S ，若满足： （１） 具有相同的度n; （２） R 中第i个属性和S中第i个属性必 须来自同一个域。 （列同质） 则说关系R、S是相容的 传统的集合运算 并（Union ） R ∪S={t | t ∈R ∨t ∈S} 差（Difference） R-S = {t | t ∈R ∧┐t ∈S} 交（Intersection） R ∩S = {t | t ∈R ∧t ∈S} 广义笛卡尔积（Extended Cartesian Product） R ×S = {t t | t ∈R ∧t ∈S} r⌒s r s 传统的集合运算 如所示的两个关系R与S为相容关系，进一步计 算为R与S 的并，R与S的交，R与S的差以及R与 S的广义笛卡尔积。 R S A B C A B C a1 b 1 c1 a1 b 1 c1 a1 b 1 c2 a2 b2 c1 a2 b2 c1 a2 b3 c2 传统的集合运算 R R ∪S A B C A B C a1