加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

关系代数和关系演算

(2007-04-21 11:41:45)
 关系代数的五个基本操作:
(1)并():两个关系需有相同的关系模式,并的对象是元组,由两个关系所有元组构成。
  RUS≡{t| t∈R ∨t∈S}
(2) 差(-):同样,两个关系有相同的模式,R和S的差是由属于R但不属于S的元组构成的集合。
  R-S≡{t| t∈R ∧t 不属于S}
(3)笛卡尔积(×):对两个关系R和S进行操作,产生的关系中元组个数为两个关系中元组个数之积。
  R×S≡{t| t=< tr,ts>∧tr∈R∧ts ∈S}
(4) 投影(σ):对关系进行垂直分割,消去某些列,并重新安排列的顺序。
(5) 选择(π):根据某些条件关系作水平分割,即选择符合条件的元组。
关系代数的四个组合操作 :
1)交():R和S的交是由既属于R又属于S的元组构成的集合。
(2)联接:包括θ(算术比较符)联接和F(公式)联接.
 选择R×S中满足iθ(r+j)或F条件的元组构成的集合;
概念上比较难理解,关键理解运算实例
等值联接(θ为等号“=”的联接)。
(3)自然联接(Rhttp://www.ezikao.com.cn/uploadimages/200393011205996979_join.gifS):在R×S中,选择R和S公共属性值均相等的元组,并去掉R×S中重复的公共属性列。 如果两个关系没有公共属性,则自然联接就转化为笛卡尔积。
(4)除法(÷):首先除法的结果中元数为两个元数的差,

R÷S的操作思路如下---把S看作一个块,如果R中相同属性集中的元组有相同的块, 且除去此块后留下的相应元组均相同,那么可以得到一条元组, 所有这些元组的集合就是除法的结果

 

 

 

关系演算

元组关系演算
元组演算表达式的一般形式为:{t|P(t)}
其含义为:这是一个元组集合,其中的每个元组t(t是元组变量)满足公式P所规定的条件。
理解有关公式和原子公式的定义,对于公式中出现的符号,比如
  http://www.ezikao.com.cn/uploadimages/200393011261651026_all.gif、=>、∧、∨、┐
要理解其含义。
域关系演算

域演算表达式的一般形式为:{t1...tk|P(t1...,tk)}
其含义为:这是一个域集合,其中每个域变量的取值关系满足公式P所规定的条件。
理解域公式的写法

 

0

阅读 收藏 喜欢 打印举报/Report
前一篇:文法 句子
后一篇:时间复杂度
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有