关系模型和关系运算理论.pptVIP

关系代数的五个基本操作 (2) 投影（Projection） 这个操作是对一个关系进行垂直分割，消去某些列，并重新安排列的顺序。 设关系R是k元关系，R在其分量Ai1，…，Aim（m≤k，i1，…，im为1到k间的整数）上的投影用πi1，…，im（R）表示，它是一个m元元组集合，形式定义如下： πi1，…，im（R）≡{ t | t＝〈ti1，…，tim〉∧〈t1，…，tk〉∈R } 例如，π3，1（R）表示关系R中取第1、3列，组成新的关系，新关系中第1列为R的第3列，新关系的第2列为R的第1列。如果R的每列标上属性名，那么操作符π的下标处也可以用属性名表示。例如，关系R（A，B，C），那么πC，A（R）与π3，1（R）是等价的。 第三十页，共63页 关系代数的五个基本操作 (3) 选择（Selection） 选择操作是根据某些条件对关系做水平分割，即选取符合条件的元组。条件可用命题公式（即计算机语言中的条件表达式）F表示。F中有两种成分： 关系R关于公式F的选择操作用σF（R）表示，形式定义如下： σF（R）＝{ t | t∈R ∧ F（t）= true } σ为选择运算符，σF（R）表示从R中挑选满足公式F为真的元组所构成的关系。 例如，σ2＞ˊ3ˊ（R）表示从R中挑选第2个分量值大于3的元组所构成的关系。书写时，为了与属性序号区别起见，常量用引号括起来，而属