5种基本的关系代数运算
被考次数: 17次
被考频率: 高频率
答错率:    42%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件知识  > 数据库知识  > 关系代数


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

 
       5种基本的关系代数运算包括并、差、笛卡儿积、投影、选择,其他运算可以通过基本的关系运算导出。
       并
       关系RS具有相同的关系模式,即RS的元数相同(结构相同)。关系R和关系S的并(Union)由属于R或属于S的元组构成的集合组成,记作
       RS={t|tRtS}
       式中,t为元组变量。
       差
       关系RS具有相同的关系模式。关系RS的差(Difference)由属于R但不属于S的元组构成的集合组成,记作
       R-S={t|tRt?S}
       广义笛卡儿积
       两个元数分别为n目和m目的关系RS的广义笛卡儿积(Extended Cartesian Product)是一个n+m列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若Rk1个元组,Sk2个元组,则关系RS的广义笛卡儿积有k1×k2个元组。记作
       R×S={t|t=﹤tn,tm﹥∧tnRtmS}
       投影
       投影(Projection)运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系。记作
       πA(R)={t[A]|tR}
       选择
       选择(Selection)运算是从关系的水平方向进行运算,是从关系R中选择满足给定条件的诸元素,记作
       σF(R)={t|tRF(t)=true}
       式中,F中的运算对象是属性名(或列的序号)或常数,运算符是算术比较符和逻辑运算符。
 

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

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