GATE-CS-2005 | 第73章

本文是GATE计算机科学考试2005年的一道题目，题号为第73章。题目涉及了数据库中的操作和查询语言，适合有一定数据库基础的程序员学习。

题目描述

考虑以下关系：

Employee (name, salary, deptName)

其中name是员工的名字，salary是员工的薪水，deptName是员工所在的部门名字。

在SQL语言中，以下查询语句可以找到平均薪水最高的部门：

SELECT deptName
FROM Employee
GROUP BY deptName
HAVING AVG(salary) >= ALL (SELECT AVG(salary) FROM Employee GROUP BY deptName);

请写出等价的关系代数表达式。

解题思路

本题要求我们将SQL语句转化为关系代数表达式，相当于将SQL语句翻译成关系代数的语言。对于有经验的程序员，这种语言可能比较熟悉。

首先我们要明确SQL语句中的含义，该语句是在Employee表中对所属部门分组，然后计算每个部门内所有员工薪水的平均值，最后找到平均薪水最高的部门。

对应的关系代数表达式如下：

T1 ← π deptName, AVG(salary)(Employee)
T2 ← π AVG(salary)(Employee) ÷ deptName
T3 ← T1 ⋈ AVG(salary) ≥ AVG(salary)(T2)
ANS ← π deptName(T3)

其中，π是投影运算，⋈是连接运算，÷是除运算。

总结

本题考察了程序员对SQL语言和关系代数的理解，同时要求程序员将SQL语句转化为关系代数表达式。这对于需要进行数据库设计和操作的程序员来说是一项重要的技能，加深对关系数据库的理解和应用。