数据库基础讲义02.ppt

三. 用关系演算表达式表示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’} 例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’} * 第二章 关系数据库 2.1 系模型概述 关系数据库系统是支持关系模型的数据库系统. 关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。 一、单一的数据结构——关系 二、关系操作 关系模型中常用的关系操作有： 选择(Selsct)、投影(Project)、连接(Join)、除(Divide)、并(Union)、交(Intersection)、差(Difference)、等查询(Query)操作和增加(Insert)、删除(Delete)、修改(Update)两大部分。 三、关系的三类完整性约束 关系模型允许定义三类完整性约束：实体完整性、参照完整性和用户定义的完整性。 2.2 关系数据结构及形式化定义 2.2.1 关 系 1. 域(Domain) 定义2.1 域是一组具有相同数据类型的值的集合. 2. 笛卡尔积(Cartesian Produce) 定义2.2 给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1，D2，…,Dn的笛卡尔积为: D1×D2×…×Dn＝{(d1,d2,…,dn) | di∈Di, i=1,2,3,…,n) 若Di(i=1,2,…,n)为有限集,其基数为 mi(i=1,2,…,n), 则D1×D2×…×Dn的基数为 m=∏mi 例如给出三个域： D1=导师集合SUPERVISOR=张清玫，刘逸 D2=专业集合SPECIALITY=计算机专业，通信专业 D3=研究生集合POSTGRADUATE=李勇，刘晨，王敏 则D1，D2，D3的笛卡尔积为： D1×D2×D3={(张清玫,计算机专业,李勇), (张清玫,计算机专业,刘晨), (张清玫,计算机专业,王敏), (张清玫,通信专业,李勇), (张清玫,通信专业,刘晨), (张清玫,通信专业,王敏), (刘逸,计算机专业,李勇), (刘逸,计算机专业,刘晨), (刘逸,计算机专业,王敏), (刘逸,通信专业,李勇), (刘逸,通信专业,刘晨), (刘逸,通信专业,王敏), } i=1 n 3. 关 系 定义2.3 D1×D2×…×Dn 的子集叫做在域D1,D2,…,Dn上的关系, 用R(D1,D2,…,Dn)表示 这里R表示关系的