第3章 关系数据模型.pptVIP

3.3.2域关系演算1、域关系演算的原子公式有两种(1)R(xl,x2,?,xk)，其中R是一个关系，它具有k个属性，xi(i＝l,2,?,k)是一个常量或域变量。如果(x1,x2,?,xk)是R的一个元组，那么R(xl,x2,?,xk)为真。(2)x?y，其中x和y是常量或域变量，?是算术比较运算符(如、＝等)。如果x和y满足关系?，则x?y为真。2、域关系演算表达式的一般形式{x1,x2,?,xk??(x1,x2,?,xk)}其中x1,x2,?,xk都是域变量，?是公式。该表达式的含义是：使?为真的域变量x1,x2,?,xk组成的元组的集合。第29页，共52页，星期日，2025年，2月5日3、例子仍然假设关系R、S如图3.6所示，那么如下几个域关系演算表达式都是合法的：(1){xy?R(xy)?S(xy)}(2){xy?(?u)(?v)(R(xy)?S(uv)?x＝u)}(3){xy?(?u)(?v)(R(xy)?S(uv)?yu)}4、域关系演算表达式与元组关系演算表达式的转换一个元组关系演算表达式可以很容易地转换成等价的域关系演算表达式。假设元组关系演算表达式为{t?F(t)}，那么其转换方法如下：第30页，共52页，星期日，2025年，2月5日(1)如果t是有n个分量的元组变量，则为t的每个分量t[i]引进一个域变量ti，用ti来替换公式中所有的t[i]。相应的域关系演算表达式就有了n个域变量，形式为{t1,t2,?,tk??(t1,t2,?,tk)}。(2)出现存在量词(?u)或者全称量词(?u)的时候，如果u是有m个分量的元组变量，则为u的每个变量u[i]引进一个域变量ui，将量词辖域内所有的u用u1,u2,?,um替换，所有的u[i]用ui来替换。经过上述两步，就可以把一个元组关系演算表达式转换为等价的域关系演算表达式。下面举二个例子加以说明。第31页，共52页，星期日，2025年，2月5日a)例如查询计算机系年龄为18岁的学生的元组关系演算表达式为：{t?Student(t)∧t[3]=18?t[4]＝“计算机系”}转换为域关系演算表达式如下：{t1t2t3t4?Student(t1t2t3t4)?t3=18?t4=“计算机系”}b)例如，查询有一门课成绩超过80分的学生姓名，其元组关系演算表达式为：{t(1)?(?u)(?v)(Student(u)?SC(v)?t[1]=u[2]?u[1]＝v[l]?v[3]80)}转换为域关系演算表达式如下：{t1?(?u1)(?u2)(?u3)(?u4)(?v1)(?v2)(?v3)(Student(u1u2u3u4)?SC(v1v2v3)?t1=u2?ul=vl?v380)}由于有几个域变量可以省略，于是可将表达式简化成：{t1?(?u1)(?u3)(?u4)(?v2)(?v3)(Student(u1t1u3u4)?SC(u1v2v3)?v380)}第32页，共52页，星期日，2025年，2月5日3.4关系数据库查询的优化3.4.1查询优化问题的提出在关系数据库系统中，用户把他们的数据需求表达为关系数据子语言的语句，然后由DBMS翻译为一组操作系统可执行的数据读入和处理操作。系统执行这一系列操作后，即得到用户所需要的数据结果。整个这一过程，称为数据库查询的实现。由于一个数据库查询常常可以有多种实现算法，其时间运行效率可能差异很大，在一些性能比较好的DBMS中，大多采取了一些措施，自动选择较优的算法，以花费较小的代价实现用户所需的查询。这一过程，就称作数据库查询的优化。查询优化的总目标是：选择有效的策略，求得给定的关系表达式的值。第33页，共52页，星期日，2025年，2月5日例1考虑在某校的教学数据库中有两个关系模式S(SNO，SNAME，SAGE，SEX)和SC(SNO，CNO，GRADE)，它们分别用来存储学生信息和学生选课信息。若某用户要求查询选修‘C2’课程的所有学生的姓名和成绩，则这一查询可用SQL语言表达为:SELECTDISTINCTSNAME，GRADEFROMS，SCWHERESS.SNO＝SC.SNOANDSCCN