3.交( intersection) 今R和S 具有相同的目n 相应的属性取自同一个域 今R∩S 仍为n目关系,由既属于尺又属于S的元组组成 Rns={ t E Rat∈S} RNS=R-(R-S) An Introduction to Database System
An Introduction to Database System 3. 交(Intersection) ❖R和S ▪ 具有相同的目n ▪ 相应的属性取自同一个域 ❖R∩S ▪ 仍为n目关系,由既属于R又属于S的元组组成 R∩S = { t|t R∧t S } R∩S = R –(R-S)
交(续) R A B C R∩S B a C B C b 3 b C An Introduction to Database System
An Introduction to Database System 交 (续)
4.笛卡尔积( Cartesian Product) 今严格地讲应该是广义的笛卡尔积( Extended Cartesian Product ☆R:n目关系,k个元组 S:m目关系,k2个元组 今R×S 列:(n+m)列元组的集合 ·元组的前n列是关系R的一个元组 后m列是关系S的一个元组 k1×k2个元组 ·R×S={ t ts t+∈尺Ats∈S} An Introduction to Database System
An Introduction to Database System 4. 笛卡尔积(Cartesian Product) ❖严格地讲应该是广义的笛卡尔积(Extended Cartesian Product) ❖R: n目关系,k1个元组 ❖S: m目关系,k2个元组 ❖R×S ▪ 列:(n+m)列元组的集合 • 元组的前n列是关系R的一个元组 • 后m列是关系S的一个元组 ▪ 行:k1×k2个元组 • R×S = {t r t s |t r R ∧ t sS }
交(续) R R×S A B C .A R.BR.C SA SBS.C br b 2 b C bx a C CI b 2 b3 B b2 C2 b2 b2 b 2 b 3 b b b C An Introduction to Database System
An Introduction to Database System 交 (续)
24关系代数 概述 ◇传统的集合运算 令专门的关系运算 An Introduction to Database System
An Introduction to Database System 2.4 关系代数 ❖ 概述 ❖ 传统的集合运算 ❖ 专门的关系运算