第4节+关系数据库.ppt

4.1.1基本关系操作 常用的关系操作 查询：选择、投影、连接、除、并、交、差 数据更新：插入、删除、修改 查询的表达能力是其中最主要的部分 选择、投影、并、差、笛卡尔积是5种基本操作 关系操作的特点 集合操作方式：操作的对象和结果都是集合，一次一集合的方式 4.1.1 传统的集合运算 传统的集合运算是二目运算，包括： 并、差、交、广义笛卡尔积四种运算 设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则称关系R和关系S是相容的。 1. 并（Union） R和S 具有相同的目n（即两个关系都有n个属性） 相应的属性取自同一个域 R∪S 仍为n目关系，由属于R或属于S的元组组成 R∪S = { t|t ? R∨t ?S } 并(续) 2. 差（Difference） R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系，由属于R而不属于S的所有元组组成 ?R -S = { t|t?R∧t?S } 差(续) 3. 交（Intersection） R和S 具有相同的目n 相应的属性取自同一个域 R∩S 仍为n目关系，由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } R∩S = R –(R-S） 交 (续) 4. 笛卡尔积（Cartesian Product） 严格地讲应该是广义的笛卡尔积（Extended Cartesian Product） R: n目关系，k1个元组 S: m目关系，k2个元组 R×S 列：（n+m）列元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } 笛卡尔积(续) 4.1.2 专门的关系运算 先引入几个记号 （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称为元组的连接。 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上分量的集合 ) 例： R 关系运算的定义 1、选择（selection) 在关系R中选择满足给定条件的诸元组，记作 ： σF（R）={ t | t ∈R ∧ F ( t ) =‘ 真 ‘ } 其中 F ：选择条件，是一个逻辑表达式，由逻辑运算符 ?、∧、∨连接各个算术表达式组成。 算术表达式的基本形式：X1θY1 θ为比较运算符，可以是、≤、、≥、≠和 = X1，Y1等是属性名，或为常量，或为简单函数 选择运算实际上是从关系R中选取使逻辑表达式 F 为真的元组。是从行的角度进行的运算。 属性名可以用序号来代替 例 例: 2、投影（Projection) 是从R中选择出若干属性列组成新的关系，记作： πA（R）={ t [A] | t∈R } 其中A为R中的属性列 投影操作是从列的角度进行的运算 投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组 例 例4、查询学生关系Student中有哪些系科 πSdept (Student) 或 π5 (Student) 3. 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R