数据库系统原理:除法运算

yumo6667个月前 (04-05)技术文章95

关系代数是实现关系操作的基本表示方法,关系代数运算按运符的不同分为传统的集合运算和专门的关系运算。专门的关系运算包括投影、选择、连接和除法运算,最后学习的运算是除法运算。

一、除法运算的定义

给定关系R(X,Y)和S(Y,Z),其中X,Y,Z为属性组。

R与S的除运算得到一个新的关系P(X)

P是R中满足下列条件的元组在X属性列上的投影:

R中元组在X上分量值x的象集Yx包含S在Y上投影的集合,

象集:

给定一个关系R(X,Y),X和Y为属性组。定义,当t[X]=x时,x在R中的象集为:

它表示R中属性组X上值为x的诸元组在Y上各分量的集合。

如下图所示,除法运算具体实例:R是选课关系,S是课程关系,a、b、c、d四个属性分别是学号、姓名、课程号、课程名,C、D就是课程号、课程名。

如果事先不知道课程表中的数据和选课表中的数据有哪些课、有哪些选课记录,那么,R÷S的结果是选了全部课程的学生的学号和姓名。

除法运算适合表达全部的问题。

二、除法运算的实现

除法运算是组合运算,可以用其它基本关系运算实现。R÷S还可表示为

求R:S的操作步骤如下:

如下图所示将除法运算分解:

第一步:关系R做第一列到第r-s列的投影,取中间结果赋值为T;

第二步:用关系T和S做笛卡尔积,再减去关系R,得到的结果为W;

第三步:对W做第一列到第r-s列的投影,结果赋值为V;

第四步:R÷S的结果就为T-V的结果,即最终结果。

RXY)能被SY,Z)除的充分必要条件:

(1)R中包含S中的部分属性(R与S中的属性可以不同名,但必须有相同的值域);

(2)R中有一些属性不出现在S中。

例题:已知集合R和集合S,求R÷S的结果。

第一步:对于关系R做投影,对前两列的投影,它的结果是将前两列投影出来;

第二步:然后和S做笛卡尔积,其结果再减去关系R,也就是说,对A、B的投影跟C、D做一个笛卡尔积,再把R减去,得出的b、c、c、d数据就是W是值;

第三步:再对W做A、B这两列的投影,结果就是b、c,也就是V的结果;

第四步:最后再把b、c减去,得出的结果就是a、b、e、d。

相关文章

数据库系统原理:聚集函数

SQL命令包括数据定义、查询、操纵和控制四大类,其中数据查询是数据库的核心操作。学习在SQL数据查询中使用聚集函数的方法。一、五种聚集函数介绍聚集函数(集合函数)→垂直方向(一个值):主要用法是在垂直...

数据库系统原理:不相关子查询

数据查询是数据库的核心操作。SQL语言允许多层嵌套查询,也叫子查询。它使用户可以用多个简单的查询构成复杂的查询,从而增强SQL的查询能力。嵌套查询有两种形式,相关子查询和不相关子查询。学习SQL的不相...

【数据库原理】(7)关系数据库的完整性约束

关系模型的完整性规则是为了确保数据的唯一性和数据之间的关系的准确性。有三类完整性约束:实体完整性、参照完整性和用户定义完整性。其中实体完整性和参照完整性是必须满足的完整性约束条件,应该由关系系统自动支...

数据库系统原理:模式的定义与删除

SQL命令包括数据定义、查询、操纵和控制四大类,其中SQL的数据定义用于创建数据库中的各种数据对象。SQL的数据定义包括对SQL数据库、模式、基本表、视图和索引的创建和撤销操作。学习用SOL语言定义数...