目录
2.4 关系代数
1.关系代数是一种抽象的查询语言,它用对关系的运算来表达查询。
2.关系代数的运算对象是关系,运算结果也是关系。
3.关系代数的运算按运算符的不同可分为:①传统的集合运算 ②专门的关系运算
2.4.1 传统的集合运算
传统的集合运算是二目运算,包括并、差、交、笛卡尔积4种运算。
(1)并
(2)差
(3)交
(4)笛卡尔积
【例】
2.4.2 专门的关系运算
专门的关系运算包括:选择、投影、连接、除运算等。
(1). 选择
选择又称为限制。它是在关系R种选择满足给定条件的诸元组,记作:
其中F表示选择条件,基本形式为:,其中的符号表示比较运算符,它可以是>,≥,<,≤,=,或<>。X1,Y1是属性名,或为常量,或为简单函数;属性名也可以用它的序号代替。
【学生-课程数据库】
【例】查询信息系(IS系)全体学生。
【例】查询年龄小于20的学生。
(2).投影
关系R上的投影是从R中选择出若干属性列组成新的关系。记作
其中A为R中的属性列,投影操作是从列的角度进行的运算。
(3).连接(等值连接、自然连接)
是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作
运算结果:从R和S的笛卡尔积R×S中选取R关系在A属性组上的值与S关系在B属性组上的值,满足比较关系的元组。
连接运算中有两种最为重要也最为常用的连接:①等值连接 ②自然连接
①等值连接:
②自然连接:
【例题】
悬浮元组:关系R中某些元组有可能在S中不存在公共属性上值相等的元组,从而造成R中这些元组在操作时被舍弃,这些被舍弃的元组称为悬浮元组。
(4).除运算
【例题】