数据库期末复习（二）

第三章、关系代数与关系演算

一、关系代数

关系代数运算符：

1、集合运算符：∪（并）、差（-）、∩（交）、X（笛卡尔积）

并：相加减重复

差：减去与后者相同的部分

交：相同的部分

笛卡尔积：两个集合的所有元素两两结合

2、关系运算符：选择（δ）、投影（π），连接（），除（÷）

选择：指定行 δ条件（表名）

投影：指定列 π列名（表名）

连接：以某一列为媒介，连接两个表， 表1 （连接符号，下边是连接的列名）表2

等值连接：条件为S.A=R.B

自然连接：自然的连接，并且去掉重复列

悬浮元组：连接以后，如果有不能接上的数据（在S表中A列的某一数据在R表中B列没有对应数据），在自然连接过程中会删去

外连接：悬浮元祖不去删去，分为左外和右外两种连接

除：若R÷S=T，则T中的属性是R中有但S中没有，且R∪（S自然连接T）=R

二、元组（一行被称为一个元组）关系演算（类似于离散数学中的范式）

1、元组演算表达式：由原子公式和运算符组成

2、原子公式（三大类）

①、R（t）:表示t是关系R中的元组

②、常量也是原子公式

③、t[i]表示元组t的第i个变量，（t行i列的属性值）

④、t[i]>u[j]表示前者大于后者（=,<同理）

3、运算符（优先级：比较>量词＞逻辑）

①、比较运算符：大于等于小于

②、量词运算符：全称量词和存在量词（全称＞存在）

③、逻辑运算符：非与或（非＞与＞或）

4、关系代数语言与元组演算语言的转化

并交差与量词运算符和逻辑运算符的转换

笛卡尔积的转化

投影和选择（例：

 

 5、安全表达式和安全措施