关系代数语言:
是一种抽象的查询语言,它用对关系的运算来表达查询
关系代数:
运算对象是关系
运算结果也是关系
关系代数的运算符有两类:集合运算符和专门的关系运算符
传统集合运算 :
一些记号:
设关系模式为R(A1,A2,.....An)
它的一个关系设为R,t属于R表示t是R的一个元组
t[ Ai ]则表示元组t中相应于属性Ai的一个分量
A t [A] A
若A={Ai1,Ai2,....Ain}其中Ai1,Ai2,.....Aik是A1,A2.....An中的一部分,则称A为属性列或属性组。
t【A】=(t【Ai1】,t【Ai2】,。。。。,t【Ai3】)表示元组t在属性列A上的分量合集
3.元组的串接:
4.象集
给定一个关系R(X,Z),X和Z为属性组。
当t【X】 = x时,x在R中的象集(Image Set)为:
Zx = {t【Z】| t属于R, t【x】= x}
1.并(Union):
R和S:
具有相同的目n(两个关系都有n个属性)
相应的属性取自同一个域
R并S:
任然是n目关系,由属于R或属于S的元组组成
2.差运算:
减去相同的元组
3.交运算:
得到相同的元组
4.笛卡尔积