《3.数据库基础讲义02.pptVIP

三. 用关系演算表达式表示5种关系代数的基本运算 1. 并 R∪S={ t |R( t)∨S(t )} 2. 差 R-S={t | R(t)∧┐S(t)} 3. 笛卡尔积 4. 投影 πi1,i2,…,ik(R)={t | ( u)(R(u)∧t[1]=u(i1)∧…t[k]=u[ik])} (k) E 5. 选择 σF(R)={ t| R(t)∧F’} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例2. 查询年龄大于或等于20的学生. S20={ t| Student( t) ∧ t[4]≥‘20’} 例3. 求学生姓名及所在的系 S1={t | ( u)(R(u)∧t[1]=u[2])∧t[2]=u[5])} (2) E 四. 举例 例1 查询计科系(CS系)的全体学生 SCS={ t| Student( t) ∧ t[5]=‘CS’} Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 五. 元组演算表达式的安全性 当满足下列条件时，元组演算表达式{t | φ( t)}是安全的: 1. 如果t使φ( t)为真,则t的每个分量是DOM(φ)中的元素. 2. 对于φ中每一个形如( u) (w(u))的子表达式,若u使w(u)为真,则u的每个分量是dom(φ)中的元素. 3. 对于φ中每一个形如( u) (w(u))的子表达式,若u使w(u)为假,则u的每个分量必属于dom(φ).换言之,若u的某一分量不属于dom(φ),则w(u)为真. E A 例. 设有关系R如图2.8( a),S={t | ┐R( t)},若不进行安全限制,则可能是一个无限关系.所以令 dom(φ)=πA(R)∪πB( R)∪πC(R) ={{a1,a2},{b1,b2},{c1,c2}} 则S是DOM(φ)中各元素的笛卡尔积与R的差集.结果如图2.8(b). Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.5.3 域关系演算语言QBE QBE是Quey By Example的简称。它是一种高度非过程化的基于屏幕表格的查询语言。 QBE中用示例元素来表示查询结果可能的情况，示例元素实质上就是域变量。其操作框架如下所示。 元组属性值或查询条件 关系名 属性名 关系名 操作命令 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 第二章 关系数据库 2.1 系模型概述 关系数据库系统是支持关系模型的数据库系统. 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 一、单一的数据结构——关系 二、关系操作 关系模型中常用的关系操作有： 选择(Selsct)、投影(Project)、连接(Join)、除(Divide)、并(Union)、交(Inte