2011年计算机二级公共基础知识辅导笔记（24）

文章作者 100test 发表时间 2011:03:22 18:44:24
来源 100Test.Com百考试题网

　　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)

　　#ff0000>