一章数据库系统概述二章关系模型补充关系代数.ppt

2.5 关系代数;一、概述;集合 运算 符;专门的关系 运算符;2．关系代数运算的分类 传统的集合运算 并、差、交、广义笛卡尔积 专门的关系运算 选择、投影、连接、除 ;3．表示记号 （1） R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An) 它的一个关系设为R。t?R表示t是R的一个元组 t[Ai]则表示元组t中相应于属性Ai的一个分量 ;（2） A，t[A]， A 若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或域列。t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。 ;（3） tr ts R为n目关系，S为m目关系。tr ?R，ts?S， tr ts称为元组的连接。它是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 ;4）象集Zx 给定一个关系R（X???Z），X和Z为属性组。当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合。 ;1. 并（Union）;1. 并（Union）;2. 差（Difference）;2. 差（Difference）;3. 交（Intersection）;3. 交（Intersection）;4. 广义笛卡尔积（Extended Cartesian Product）;4. 广义笛卡尔积（Extended Cartesian Product）;An Introduction to Database System;An Introduction to Database System;An Introduction to Database System;An Introduction to Database System;2.4 关系代数;三、 专门的关系运算;1. 选择（Selection）;1. 选择（Selection）;1. 选择（Selection）;1. 选择（Selection）;;2. 投影（Projection）;2. 投影（Projection）;3. 连接（Join）;;3. 连接（Join）;3. 连接（Join）;3. 连接（Join）;3. 连接（Join）;3. 连接（Join）;3. 连接（Join）;练习 1（阅读）;练习 2（阅读）;练习 3（阅读）;4. 除（Division） ;4. 除（Division）;4. 除（Division）;5．综合举例;5．综合举例;5．综合举例;小结