数据库系统基础教程第5章.pptVIP

第5章 关系代数 关系模型中的运算 在关系模式设计已确定的前提下，在这些关系上可进行哪些运算？得到怎样的新关系？ 关系操作有两种不同的表示方式：代数的和逻辑的。 关系代数不仅可以表示运算，也可以表示对数据库的约束。 关系操作可在无重复元组的集合set上运算，也能在有重复元组的包bag上运算。 5.1 关系代数操作 什么是关系代数Relational Algebra 在关系模型上定义的一组标准运算，可由已知的关系计算得到新的关系。 注意：结果关系的属性是什么？结果关系中的元组是什么？ 考虑各种运算的特征。 关系代数有哪些运算 四大类共九种： 一般集合运算：并、交、差 （在两个相同模式的关系上进行） 删减运算：在一个关系上进行 投影：删去某些属性(列) 选择：删去某些元组(行) 合并运算：在两个关系之间进行 笛卡尔积：两个关系中所有元组的所有可能的组合(无条件)。 连接：两个关系中元组有选择条件的组合。 自然连接 笛卡尔积加投影和选择运算 θ连接 笛卡尔积加选择运算 改名：在一个关系上进行，改变关系或属性的名字，而不影响其中的元组。 关系中的集合运算 对于两个关系R和S，有哪些集合运算？ R∪S = { t|t∈R OR t∈S }：并，由R或S中的元组构成的集合，同一元组只出现一次。 R∩S = { t|t∈R AND t∈S }：交，由属于R且属于S的元组构成的集合。 R-S = { t|t∈R AND NOT t∈S }：差，由属于R且不属于S的元组构成的集合。 注意：前两者可交换，差运算不能交换。 集合运算需要什么条件 R和S的模式具有相同的属性集； 计算之前可能需调整属性次序，先保证R和S具有相同的属性次序。 例子 设有关系R与S如下： 投影(projection) 对于一个关系R，投影产生一个新关系，只包含R属性集的一个子集。 表示为：∏A1,A2,…,An (R) 结果：属性为{A1,A2,…,An}；其中元组由R中元组在属性{A1,A2,…,An}上的分量构成，元组不重复。 关系分解时使用。 例子 选择(selection) 对于一个关系R，选择产生一个新关系，只包含满足特定条件的元组。 表示为：σc(R) 其中c是结果关系中每个元组都要满足的条件。 结果：保持R属性集且属性次序也相同；元组是R中满足条件c的元组集合。 如何表示条件 运算对象：属性名和常量 算术比较运算：＝ ≠ ＞ ≥ ＜ ≤ 逻辑运算：NOT AND OR 例子 笛卡尔积 对于关系R和S，笛卡尔积表示为：R×S。 结果：属性集是R和S属性集合的并集； 区别R和S中的同名属性：“关系名.属性名”。 元组是R中的每个元组与S中每个元组的组合。元组数量是MR×NS。 例子 自然连接 对于两个关系R和S，自然连接表示为R S 结果： ⑴ 属性是R和S中的属性的并集，去掉同名的属性； ⑵ 其元组是R和S在同名属性上一致的元组的所有组合。 确切说，设A1,A2,…,An是R和S的公共属性，当且仅当R的元组r与S的元组s在A1,A2,…,An上都一致时，元组s和r组合成为R S的一个元组，称为一个连接元组。 例子 例子 悬挂元组 若R中元组与S中任何元组均不匹配，则在R S中没有该元组出现，这种元组称为悬挂元组。悬挂元组在R中有，在S中也有。 例如: σ姓名=’张平’(学生 选修) 或 σ姓名=’张平’(学生) 选修 θ连接 在笛卡尔积的基础上，增加条件以限制元组。 对于两个关系R和S，基于条件c的θ连接表示为 R cS，计算步骤： ⑴ 计算R×S ，即笛卡尔积； ⑵ 用条件c做选择运算：σc(R×S)。 例子 复合运算 什么是复合运算？ 把两种以上运算组合起来构成一个表达式，以完成较复杂的计算。 为何需要它？ 当单一运算不能满足要求时，需要复合运算。 如何组合关系表达式？ 括号表示计算优先级。 例子 Movie (title, year, length, inColor, studioName) 计算“Fox制作的至少100分钟长的影片的片名及其年份” ∏title, year (σlength≥100 AND studioName = ‘FOX’(Movie)) 另一种等价计算： ∏title, year (σlength≥100 (Movie)∩σstudioName = ‘FOX’(Movie)) 注意：完成相同的计算可能有多种方式。 关系代数表达式的语法树 例子 Movie (title, year, length, inColor, studioName)