关系代数操作
考试要求: 了解     
知识路径:  > 计算机系统基础知识  > 数据库基础知识  > 关系数据库理论  > 关系数据库与关系运算  > 关系代数运算


 
       并、差、笛卡儿积、投影和选择是5种基本运算,其他运算可由基本运算导出。
       .并:设有两个关系RS,RS的并是由属于R或属于S的元数组成的集合,记为RS
       .差:R-S定义为属于R但不属于S的所有元组的集合。
       .笛卡儿积:设关系RS的元数分别为ab,RS的笛卡儿积是一个(a+b)元的元组集合,每个元组的前一个分量来自R的一个元组,后S个分量来自S的一个元组,记为R×S
       .投影:对关系进行垂直分割,消去关系中的某些列,重新安排列次序,再删去重复的元组。由于某些列删除后,某些元组可能会变得完全相同,那些相同的元组经投影操作后只保留一个。所以,在关系代数中,对一个关系进行投影操作以后,新关系的元组个数小于或等于原来关系的元组个数。
       .交:RS定义为属于关系R又属于关系S的元组的集合。
       .选择:根据某些条件对关系作水平分割,选择符合条件的元组。
       .连接:定义为从RS的笛卡儿积中,选择属性间满足一定条件的元组的集合。
       .自然连接:在R×S中,选择RS公共属性值均相等的元组,并去掉R×S中重复的公共属性列。如果两个关系没有公共属性,则自然连接就转化为笛卡儿积。
       如果关系R和关系S作自然连接时,将关系R中原舍弃的元组放到新关系中,这种操作称为"左外连接",用符号"]×|"表示,如R]×|S。如果关系R和关系S作自然连接时,将关系S中原舍弃的元组放到新关系中,那么这种操作称为"右外连接",用符号"|×["表示,如R|×[S。自然连接的操作符为∞,如RS
 

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

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