当前所在位置:珠峰网资料 >> 计算机 >> 计算机等级考试 >> 正文
2015年计算机二级公共基础知识辅导笔记(24)
发布时间:2011/3/24 13:07:02 来源:城市学习网 编辑:ziteng
  4.7 关系代数

  1. 传统的集合运算

  (1)投影运算

  从关系模式中指定若干个属性组成新的关系称为投影。

  投影是从列的角度进行的运算,相当于对关系进行垂直分解。经过投影运算可以得到一个新的关系,其关系模式所包含的属性个数往往比原关系少,或者属性的排列顺序不同。

  (2)选择运算

  从关系中找出满足给定条件的元组的操作称为选择。

  选择是从行的角度进行的运算,即水平方向抽取记录。经过选择运算得到的结果可以形成新的关系,其关系模式不变,但其中的元组是原关系的一个子集。

  (3)迪卡尔积

  设有n元关系R和m元关系S,它们分别有p和q个元组,则R与S的笛卡儿积记为:R×S。

  它是一个m+n元关系,元组个数是p×q。

  2. 关系代数的扩充运算

  (1)交

  假设有n元关系R和n元关系S,它们的交仍然是一个n元关系,它由属于关系R且由属于关系S的元组组成,并记为R∩S,它可由基本运算推导而得:

  R∩S = R–(R–S)

广告合作:400-664-0084 全国热线:400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved