五种基本的关系代数运算
被考次数: 14次
被考频率: 高频率
答错率:    49%
知识难度:
考试要求: 掌握     
知识路径:  > 数据库技术  > 关系数据库  > 关系运算  > 关系代数运算及关系代数表达式


本知识点历年真题试卷分布
>> 试题列表    
 

 
       五种基本的关系代数运算包括并、差、笛卡儿积、投影和选择,其他运算可以通过基本的关系运算导出。
       并(Union)
       关系R与S具有相同的关系模式,即R与S的元数相同(结构相同)。关系R与S的并由属于R或属于S的元组构成的集合组成,记作R∪S,其形式定义如下,式中t为元组变量。
       R∪S={t|t∈R∨t∈S}
       差(Difference)
       关系R与S具有相同的关系模式,关系R与S的差是由属于R但不属于S的元组构成的集合,记作R-S,其形式定义如下:
       
       广义笛卡儿积(Extended Cartesian Product)
       两个元数分别为n目和m目的关系R和S的广义笛卡儿积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组,记作R×S,其形式定义如下:
       R×S={t|t=<tn,tm>∧tn∈R∧tm∈S}
       如果R和S中有相同的属性名,可在属性名前加关系名作为限定,以示区别。若R有K1个元组,S有K2个元组,则R和S的广义笛卡儿积有K1×K2个元组。
       注意:本教材中的<tn,tm>意为元组tn和tm拼接成的一个元组。
       投影(Projection)
       投影运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系,记作πA(R),其形式定义如下:
       πA(R)={t[A]|t∈R}
       选择(Selection)
       选择运算是从关系的水平方向进行运算,是从关系R中选择满足给定条件的诸元组,记作σF(R),其形式定义如下:
       σF(R)={t|t∈R∧F(t)=True}
       其中,F中的运算对象是属性名(或列的序号)或常数,运算符是算术比较符(<、≤、>、≥、≠)和逻辑运算符(∧、∨、¬)。例如,σ1≥6(R)表示选取R关系中第1个属性值大于等于第6个属性值的元组;σ1≥'6'(R)表示选取R关系中第1个属性值大于6的元组。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有