数据库代数

1. 选择（Selection） 1) 选择又称为限制（Restriction） 2) 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF(R) = {t|tR∧F(t)= '真'} F：选择条件，是一个逻辑表达式，基本形式为： [( ] X1θY1 [ )][φ [( ] X2θY2 [ )]]… θ：比较运算符（＞，≥，＜，≤，＝或<>） X1，Y1等：属性名、常量、简单函数；属性名也可以用它的序号来代替； φ：逻辑运算符（∧或∨） [ ]：表示任选项 …：表示上述格式可以重复下去 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t R } A：R中的属性列 3. 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr  R∧ts S∧tr[A]θts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符  连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系的元组。 4）象集Z 4. 除（Division） 给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。 R中的Y与S中的Y可以有不同的属性名，但必须出自相同 的域集。R与S的除运算得到一个新的关系P(X)，P是R中 满足下列条件的元组在X属性列上的投影：元组在X上分 量值x的象集Yx包含S在Y上投影的集合。 R÷S = {tr [X] | tr  R∧πY (S)  Yx } Yx：x在R中的象集，x = tr[X]