第2章 数据库-关系模型3.ppt

关系模型概述 关系模型的完整性约束 关系数据库系统的三层模式结构 关系代数 关系演算 查询优化 2.5 关系演算 元组关系演算 域 关 系 演 算 元组关系演算 元组关系演算表达式 {t | P(t)} 其中，t——元组变量 P(t) ——公式（条件表达式） 原子公式的形式 R(s) s[i]θu[j] 如： s[1] u[1] s[i]θa 或 aθs[i] 如： s[1]10 公式的递归定义 每个原子公式是一个公式 如果P1和P2是公式，则┐P1、 P1 ∨ P2、 P1 ∧ P2 和 P1 P2都是公式。 如果P1是公式，则( s) (P1)也都是公式。 如果P1是公式，则( s) (P1)也都是公式。 在公式中各种运算符的优先级从高到低依次为： θ； 和 ；┐；∨和∧； 。可以在公式中加括号改变优先顺序。 除此以外构成的都不是公式。 举例： R1={t |S(t)∧t [1] 2} R2={t |R(t) ∧ ┐S (t)} R3={t |( u)(S(t) ∧R(u) ∧t[3]u[2])} R4={t |( u)(R(t) ∧S(u) ∧t[3]u[1])} R5={t |( u)( v)(R(u) ∧S(v) ∧u[1]v[2] ∧t[1]=u[2] ∧t[2]=v[3] ∧t[3]=u[1])} 关系代数表达式到元组表达式的转换 R∪S 可用 {t |R(t)∨S (t)} 表示 R∩S可用 {t |R(t)∧S (t)} 表示 R－S可用 {t |R(t)∧ ┐S (t)} 表示 R×S可用 {t | ( u)( v)(R(u) ∧S(v) ∧ t[1]=u[1] ∧ t[2]=u[3] ∧ t[3]=v[1] ∧t[4]=v[2]} 表示。(设关系R和S都是二元关系） π1,2(R)可用 {t | ( u) (R(u) ∧ t[1]=u[1] ∧ t[2]=u[2] )}表示。 σF(R)可用 {t | R(t) ∧ F’ }表示。 元组表达式举例： 域关系演算 域关系演算表达式 {t1… tk | P(t1，… ，tk )} 其中， t1… tk ——域变量 P(t1，… ，tk ) ——公式（条件表达式） 原子公式的形式 R(t1… tk ) xθy 举例： R1={xyz |R(xyz)∧x5∧y 3} R2={xyz |R(xyz)∨(S(xyz)∧y=4)} R3={xyz |( u)( v)(R(zxu)∧W(yv) ∧uv)} 元组表达式到域表达式的转换 对于K元的元组变量t，引入K个域变量t1…tk，在公式中t用t1…tk替换，元组分量t[i]用ti替换。 对于每个量词( u)或( v)，若u是m元的元组变量，则引入m个新的域变量u1…um。在量词的辖域内，u用u1…um替换， u[i]用ui替换， ( u)用( u1)… ( um)替换，( v)用( u1)… ( um)替换。 举例 设关系R和S都是二元关系 关系代数：R×S 元组表达式： {t | ( u)( v)(R(u) ∧S(v) ∧ t[1]=u[1] ∧ t[2]=u[3] ∧ t[3]=v[1] ∧t[4]=v[2])} 域表达式： {t1 t2 t3t4 | ( u1) ( u2) ( v1) ( v2)(R(u1 u2) ∧S(v1 v2) ∧ t1=u1∧ t2=u3 ∧ t3=v1 ∧t4=v2)} 进一步简化： {t1 t2 t3t4 | (R(t1 t2 ) ∧S(t3t4) )} 关系运算的安全性 在数据库技术中，不产生无限关系和无穷验证的运算称为安全运算，相应的表达式称为安全表达式，所采取的措施称为安全约束。 关系代数运算总是安全的。 在关系演算中，运算只对表达式中公式在涉及到的关系的值范围内操作。这样就不会产生无限关系和无穷验证问题，关系演算是安全的。 关系模型概述 关系模型的完整性约束 关系数据库系统的三层模式结构 关系代数 关系演算 查询优化 一个实例 查询选修C2课程的学生姓名 关系表达式可写成： Q1= πSN(σS.SNO=SC.SNO ∧SC.CNO=‘C2’(S ×SC)) Q2= πSN(σSC.CNO=‘C2’(S SC)) Q3= πSN(S σSC.CNO=‘C2’(SC)) 设S关系中有1000个学生； SC有10000条记录；选C2的学生有50个。 1个数据块装10个S元组，装100个SC元组。 内存：只给6个数据块，5块装S元组，1块装SC元组，内存交换数