欢迎来到天天文库
浏览记录
ID:33488908
大小:1.53 MB
页数:116页
时间:2019-02-26
《数据库原理及应用》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、西北工业大学明德学院数据库系统概论AnIntroductiontoDatabaseSystem第二章关系数据库(续)AnIntroductiontoDatabaseSystem2.4关系代数关系代数:是一种抽象的查询语言,用对关系的运算表达查询。是关系数据操纵语言的一种传统表达方式。传统的集合运算专门的关系运算AnIntroductiontoDatabaseSystem集合运算符∪-∩×并差交笛卡尔积比较运算符>≥<≤=<>大于大于等于小于小于等于等于不等于运算符含义运算符含义表2.4关系代数运算符概述AnIntroductionto
2、DatabaseSystem专门的关系运算符σπ÷选择投影连接除逻辑运算符∧∨非与或运算符含义运算符含义表2.4关系代数运算符(续)概述(续)AnIntroductiontoDatabaseSystem2.4.1传统的集合运算—并(Union)R和S具有相同的目n(即两个关系都有n个属性)相应的属性取自同一个域R∪S仍为n目关系,由属于R或属于S的元组组成R∪S={t
3、tR∨tS}AnIntroductiontoDatabaseSystem并(续)AnIntroductiontoDatabaseSystem2.差(Differe
4、nce)R和S具有相同的目n相应的属性取自同一个域R-S仍为n目关系,由属于R而不属于S的所有元组组成R-S={t
5、tR∧tS}AnIntroductiontoDatabaseSystem差(续)AnIntroductiontoDatabaseSystem3.交(Intersection)R和S具有相同的目n相应的属性取自同一个域R∩S仍为n目关系,由既属于R又属于S的元组组成R∩S={t
6、tR∧tS}R∩S=R–(R-S)AnIntroductiontoDatabaseSystem交(续)AnIntroductiontoDa
7、tabaseSystem4.笛卡尔积(CartesianProduct)严格地讲应该是广义的笛卡尔积(ExtendedCartesianProduct)R:n目关系,k1个元组S:m目关系,k2个元组R×S列:(n+m)列元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行:k1×k2个元组R×S={trts
8、trR∧tsS}AnIntroductiontoDatabaseSystem笛卡尔积(续)AnIntroductiontoDatabaseSystem2.4.2专门的关系运算先引入几个记号(1)R,tR,t[
9、Ai]设关系模式为R(A1,A2,…,An)它的一个关系设为RtR表示t是R的一个元组t[Ai]则表示元组t中相应于属性Ai的一个分量AnIntroductiontoDatabaseSystem专门的关系运算(续)(2)A,t[A],A若A={Ai1,Ai2,…,Aik},其中Ai1,Ai2,…,Aik是A1,A2,…,An中的一部分,则A称为属性列或属性组。t[A]=(t[Ai1],t[Ai2],…,t[Aik])表示元组t在属性列A上诸分量的集合。A则表示{A1,A2,…,An}中去掉{Ai1,Ai2,…,Aik}后剩余的属性组
10、。AnIntroductiontoDatabaseSystem专门的关系运算(续)(3)trtsR为n目关系,S为m目关系。trR,tsS,trts称为元组的连接。trts是一个n+m列的元组,前n个分量为R中的一个n元组,后m个分量为S中的一个m元组。AnIntroductiontoDatabaseSystem专门的关系运算(续)(4)象集Zx给定一个关系R(X,Z),X和Z为属性组。当t[X]=x时,x在R中的象集(ImagesSet)为:Zx={t[Z]
11、tR,t[X]=x}它表示R中属性组X上值为x的诸元组在Z上分量的集
12、合AnIntroductiontoDatabaseSystem专门的关系运算(续)x1在R中的象集Zx1={Z1,Z2,Z3},x2在R中的象集Zx2={Z2,Z3},x3在R中的象集Zx3={Z1,Z3}象集举例AnIntroductiontoDatabaseSystem专门的关系运算(续)选择投影连接除AnIntroductiontoDatabaseSystem专门的关系运算(续)(a)Student学生-课程数据库:学生关系Student、课程关系Course和选修关系SC学号Sno姓名Sname性别Ssex年龄Sage所在系S
13、dept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19ISAnIntroductiontoDatabaseSystem专门的关系运算(续)课程
此文档下载收益归作者所有