数据库关系代数.docx

1、数据库关系代数并、差、笛卡儿积、投影、选择是关系代数的5种基本的运算,其他运算，即交、连接、除都可以通过基本的运算推导运算出。1、并，设有两个关系R和S，它们具有相同的结构，R和S的并是由属于R或属于S的元组组成的集合；2、差，R和S的差是由属于R但不属于S的元组组成的集合；3、笛卡尔积，两个集合X和Y的笛卡尓积，又称直积，表示为X与Y相乘，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员；4、选择，从关系中找出满足给定条件的那些元组称为选择；其中的条件是以逻辑表达式给出的，值为真的元组将被选取；5、投影，从关系模式中挑选若干属性组成新的关系称为投影。数据库系统（二）-关系型

2、数据库之关系代数关系型数据库-关系操作集合1、 基本的关系操作关系模型中常用的关系操作包括查询(Query)操作和插入(Insert)、删除 (Delete)、修改(Update)操作两大部分。查询操作分为：选择、投影、连接、除、并、差、交、笛卡尔积等；五种基本操作：选择、投影、并、差、笛卡尔积；关系操作的特点是集合操作方式，即操作的对象和结果都是集合、这种操作方式也称为一次一集合的方式。2、关系数据语言的分类关系操作是通过关系语言来实现的。 关系语言的特点是高度非过程化，即： （1）用户不必请求数据库管理员为其建立特殊的存取路径，存取路径的选择由DBMS的优化机制来完成； （2）用户也不必求

3、助于循环和递归来完成数据的重复操作。 关系操作的能力可以用两种方式来表示：代数方式和逻辑方式。 关系代数、元组关系演算和域关系演算均是抽象的查询语言。结构化查询语言SQL充分体现了关系数据语言的特点和优点，是关于数据库的标准语言。关系数据语言可以分为三类：关系代数语言、关系演算语言以及兼具两者双重特点的语言。三类语言的共同特点是语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够独立使用也可以嵌入高级语言中使用。3、 关系代数 操作包含三大要素：操作对象、操作符、操作结果。在关系代数操作中，操作对象和操作结果均为关系。关系代数直接应用关系的运算来表达操作目的，而代数用到的运算符包括集

4、合运算符合专门的关系运算符两类，如下表所示：（关系代数运算符） A. 传统的集合运算是二目运算，关系看成元组的集合，其运算关系是从关系的“水平”方向，即行的角度来进行，有并、差、交、笛卡尔积4种运算。1. 并：假设有两个关系R1和R2,R1和R2的并运算产生一个新关系R3。R3是 由属于关系R1或R2的所有不同元组所组成，记为R3=R1R2。2. 差：假设有两个关系R1和R2，R1和R2的差运算产生一个新关系R3。R3是由属于关系关系R1，但不属于R2的元组组成，记为R3=R1-R2。3. 交：假设有两个关系R1和R2，R1和R2的交运算产生一个新关系R3。R3是由既属于关系R1，同时又属于R

5、2的元组组成，记为R3=R1R2。4. 笛卡尔积：假设有两个关系R1和R2，且R1为m元关系，R2为n元关系，R1和R2的笛卡尔积产生一个新关系R3，记作R3=R1R2。R3是 由R1和R2的所有元组连接而成的具有(m+n)个分量的元组组成。 B. 从列的角度，可分为一元专门关系操作和二元专门关系操作。 一元专门关系操作包括对单个关系进行垂直分解的投影运算和进行水平分解选择运算；二元专门关系操作则是对两个关系进行操作，包括连接运算和除运算。 （0）相关概念： （0.0）域是一组具有相同数据类型值的集合。（0.1）设关系模式为R(A1, A2, , An)。它的一个关系设为R。tR表示t是R的一

6、个元组。tAi则表示元组t中相应于属性Ai的一个分量 。（0.2）给定一个关系R(X,Z)，X和Z为属性组。我们定义，当tX=x时，x在R中的象集（Images Set）为：x在R中的像集为R中Z属性对应分量的集合，而这些分量所对应的元组中的属性组X上的值为x。 eg：如下图所示关系R，则 x1在R中的像集Z(x1)=Z1，Z2，Z3， x2在R中的像集Z(x2)=Z2，Z3， x3在R中的像集Z(x3)=Z1，Z3。注：以下举例统一使用，设存在Student表，Sno表示学号属性，Sage表示年龄，Sname表示姓名，Ssex表示性别，Sdept表示所在系(1) 选择(SELECT) 选择运

7、算表示为： 其中，F为条件表达式，R为指定的被运算关系名。 sql伪代码形式如下： SELECT关系名WHERE条件 eg: 则查询表中年龄小于20的学生， 关系代数方式： SQL方式： select * from Student where Sage 20(2) 投影(PROJECTION)关系R上的投影是从R中选择出若干属性列组成新的关系。记作：其中A为R中的属性列。投影操作是从列的角度进行运算。eg： 查询学生的姓名和所在系，即求Student关系上学生姓名和所在系两个属性上的投影 关系代数方式： Sname,Sdept(Student) SQL方式： select Student.Sn

8、ame,Student.Sdeptform Student 注意：投影之后不仅取消了原关系的某些列，而且还可能取消某些元祖，因为取消了某些属性之后，就可能出现重复行，应取消这些完全相同的行。(3) 连接(JOIN)连接运算也称为连接，从两个关系（R、S）中的广义笛卡尔积中选取属性间满足一定条件的元组形成一个新的连接：其中： A为包含R中的属性的表达式； B为包含S中的属性的表达式； 通常为关系比较符。 (3.1)非等值连接不为“=”的连接称为非等值连接sql伪代码： select * from emp e join dept d on e.sal d.avgsal (3.2)等值连接 为“=”

9、的连接称为等值连接，它是从关系R和S的笛卡儿积中选取A、B属性值相等的那些元组。等值连接的属性名可以相同也可以不相同。select * from emp e join dept d on e.sal = d.avgsalselect * from emp e join dept d on e.deptno = d.deptno (3.3) 自然连接 自然连接是一种特殊的等值连接，它要求两个关系进行比较的分量必须是同名的属性组，并且在结果中把重复的属性列去掉。一般的连接是从行的角度进行操作，自然连接需要取消重复列，所以它是从行和列的角度进行操作。 select * from emp natura

10、l join dept (3.4)外连接 两个关系R和S在做自然连接时，选择两个关系在公共属性上值相等的元组构成新的关系。此时，关系R和S可能有在公共属性上不相等的元组，从而造成R或S中元组的舍弃，这些舍弃的元组被称为悬浮元组。如果把悬浮元组也保存在结果关系中，而在其他属性上填空值，那么这种连接就叫做外连接。 左外连接如果只保留左边关系R中的悬浮元组就叫做左外连接。select * from emp e left join dept d on e.deptno = d.deptno -员工8888没有部门，只保留左表的悬浮元组，其他属性为null 右外连接如果只保留右边关系S中的悬浮元组就叫做

11、右外连接。select * from emp e right join dept d on e.deptno = d.deptno -40号部门没有人，只保留右表的悬浮元组，其他属性为null 全外连接如果保留两边关系R和S中的所有悬浮无级就叫做全外连接。select * from emp e full join dept d on e.deptno = d.deptno -保留两边的悬浮元组，左表和右表各有一条悬浮元组记录，一共16行 (3.5)自连接 select * from emp e1 join emp e2 on e1.empno = e2.mgr eg：设图中（a）和（b）分别是

12、关系R和关系S，图中（c）为非等值连接的结果，图（d）为等值连接的结果，图（e）为自然连接的结果：(4) 除(DIVISION) 除运算表示为: RS，其中R和S代表两个不同的关系。在除运算中，若被除关系为m元关系，除关系为n元关系，则运算结果为一个m-n元关系。 用象集来定义除法： 给定关系R（X，Y）和S（Y，Z），其中X、Y、Z为属性组，R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集； 元组在X上的分量值x的象集K要包含S在Y上投影的集合，满足前面条件的元组在X属性上的投影就是R除以S的结果关系； 除操作是同时从行和列角度进行的操作。关系R X Y x1y1x1y1x1y2x2y3x2y5关系SYZy1z1y3z2RSXx1分析： S在（Y）上的投影的集合是：(y1),(y3)；元组在X上的分量值x的象集有两组；x1的象集K1=(y1),(y2),(y3)x2的象集K2=(y3),(y5)从得知只有象集K1包含了S在（Y）上的投影；满足以上条件的象集K1在X属性上的投影为(x1)。