ch032%20关系数据库和其操作语言.pptVIP

第三章关系数据库及其操作语言（下） 3.3 关系演算 元组关系演算 域关系演算 3.4 查询优化 把数理逻辑的谓词演算引入到关系运算中，就得到以关系演算为基础的运算。 关系演算分为元组关系演算、域关系演算。 元组演算；元组关系演算以元组为变量。 域演算：　以属性（域）为变量。 3.3.1 元组关系演算 元组关系演算表达式的形式一般如下： {t | P (t) } 其中，t是元组变量，表示一个元数固定的元组，P是公式，{t | P (t) }表示满足公式P的所有元组t的集合。 t是元组变量，t[i]表示元组t的第i个分量。 t ? R 表示元组t在关系r中。 P 是与谓词演算相似的公式。 谓词演算公式 1.属性和常量集合。 2.比较运算符集合 (e.g., ?, ?, ?, ?, ?, ?) 3.连接符集合。?, v? ? 4.蕴含。? x ? y,如果x为真，则y为真。 x ? y ???x v y 5.量词集合。 ??t ??R(t) ??关系R中“存在”着元组t,使得谓词R(t)为真。 ?t ??R(t) ??关系R中的所有元组t都使R为真。 （1）原子公式的定义 有三种形式： (1)、R(s)：R是关系名，s是元组变量。表示命题“s是关系R的一个元组”。 (2)、s[i]θu[j]：s和u是元组变量，θ是算术比较运算符， s[i