查询语句与关系代数的关系(查询关系代数表达式)

简述SQL与关系代数的联系和区别

联系：关系代数是sql的理论基础。

区别：sql是结构化查询语言，是数据库具体的技术标准和规范。关系代数是数学理论。

述关系代数运算中的每一种运算与SQL 查询语句有什么关系?

关系运算的投影，就是SQL查询一列（竖），比如Select

sno

from

stu。而关系运算的选择，就是查询几行（横）,比如，select

*

from

stu。关系的联接运算，就是SQL的连接查询（内，外，左，右，自然，等值等等），比如

Select

*

(或者某列)

from

stu,sc

where

stu.sno=sc.sno

关系的除运算应用较少也不好理解，这里不考虑。

请用关系代数表示下列查询语句

1

select c.bar,a.drinker,c.beer from f as a,s as b, l as c where b.bar=a.bar and a.drinker=c.drinker group by c.bar,a.drinker,c.beer having max(count(*))

[原理,将三个关系表联系起来,分组统计出酒吧,人,啤酒的统计信息,在找出最大行数的列]

2

select bar from s where not beer='青岛啤酒'

3

select drinker from f where drinker not in (select a.drinker from f as a, s as b where a.bar=b.bar and b.beer='雪花啤酒')

[原理:查询出去了提供雪花啤酒的酒家的人,再not in排除掉]

4

select a.drinker,a.bar from f as a,s as b where a.bar=b.bar where b.beer='青岛啤酒' group by a.drinker,a.bar having Count(*)1

关系代数数据库中两个条件查询语言怎么表达？

[例]设教学数据库中有3个关系：

学生关系S(SNO,SNAME,AGE,SEX)

学习关系SC(SNO,CNO,GRADE)

课程关系C(CNO,CNAME,TEACHER)

下面用关系代数表达式表达每个查询语句。

(1) 检索学习课程号为C2的学生学号与成绩。

πSNO，GRADE(σ CNO='C2'(SC))

(2) 检索学习课程号为C2的学生学号与姓名

πSNO，SNAME(σ CNO='C2'(SSC))

由于这个查询涉及到两个关系S和SC，因此先对这两个关系进行自然连接，同一位学生的有关的信息，然后再执行选择投影操作。

此查询亦可等价地写成：

πSNO，SNAME（S）（πSNO(σ CNO='C2'(SC))）

这个表达式中自然连接的右分量为"学了C2课的学生学号的集合"。这个表达式比前一个表达式优化，执行起来要省时间，省空间。

（3）检索选修课程名为MATHS的学生学号与姓名。

πSNO，SANME(σ CNAME='MATHS'(SSCC))

（4）检索选修课程号为C2或C4的学生学号。

πSNO(σ CNO='C2'∨CNO='C4'(SC))

（5） 检索至少选修课程号为C2或C4的学生学号。

π1(σ1=4∧2='C2'∧5='C4'（SC×SC）)

这里（SC×SC）表示关系SC自身相乘的乘积操作，其中数字1，2，4，5都为它的结果关系中的属性序号。